Nonuniform Fuchsian codes for noisy channels

DOI10.1016/J.JFRANKLIN.2014.08.012MaRDI QIDQ2263947zbMATH OpenOpenAlexFDO

Authors Iván Blanco-Chacón, Dionís Remón, Camilla Hollanti, M. Alsina

Publication date 19 March 2015

Published in Journal of the Franklin Institute (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1403.2912

zbMATH Keywords

additive white Gaussian noisy (AWGN) channelsFuchsian groups from rational quaternion algebra

Mathematics Subject Classification ID

Channel models (including quantum) in information and communication theory (94A40) Other types of codes (94B60)

Abstract: We develop a new transmission scheme for additive white Gaussian noisy (AWGN) channels based on Fuchsian groups from rational quaternion algebras. The structure of the proposed Fuchsian codes is nonlinear and nonuniform, hence conventional decoding methods based on linearity and symmetry do not apply. Previously, only brute force decoding methods with complexity that is linear in the code size exist for general nonuniform codes. However, the properly discontinuous character of the action of the Fuchsian groups on the complex upper half-plane translates into decoding complexity that is logarithmic in the code size via a recently introduced point reduction algorithm.

Recommendations

• Nash codes for noisy channels
• Fountain Codes With Nonuniform Selection Distributions Through Feedback
• Coding theorems for the nonsynchronized channel
• Coding Theorems for Noisy Permutation Channels
• Low-Density Parity-Check Codes for Nonergodic Block-Fading Channels
• Gallager Bounds for Noncoherent Decoders in Fading Channels
• Nonbinary convolutional coding in channels with jamming
• Fuchsian codes with arbitrarily high code rates
• scientific article; zbMATH DE number 3301962
• Very noisy channels, reliability functions, and exponentially optimum codes

Cites work

• scientific article; zbMATH DE number 107482 (Why is no real title available?)
• scientific article; zbMATH DE number 1321690 (Why is no real title available?)
• A reduction point algorithm for cocompact Fuchsian groups and applications
• A universal lattice code decoder for fading channels
• Algebraic Number Theory and Code Design for Rayleigh Fading Channels
• Arithmetic Fuchsian groups and space time block codes
• Attainability of the minimal exponent of exponential growth for some Fuchsian groups.
• Construction of class fields and zeta functions of algebraic curves
• Cyclic division algebras: a tool for space--time coding
• Edge-pairing isometries and counting Dirichlet domains on the densest tessellation \(\{12g-6,3\}\) for signal set design
• Excellent codes from modular curves
• Full-diversity, high-rate space-time block codes from division algebras
• Presentations of the unit group of an order in a non-split quaternion algebra.
• Quaternion Orders, Quadratic Forms, and Shimura Curves
• Representation of integers by positive ternary quadratic forms and equidistribution of lattice points on ellipsoids
• Signal constellations in the hyperbolic plane: a proposal for new communication systems
• Solving quadratic equations using reduced unimodular quadratic forms
• The combinatorial structure of cocompact discrete hyperbolic groups

Cited in

(5)

• Uniformization of hyperelliptic curves as a systematic approach to establishing decision regions of hyperbolic signal sets
• On geometrically uniform codes and topological quantum MDS codes
• Complete hyperbolic lattices derived from tessellations of type \(\{4g,4g\}\)
• Fuchsian codes with arbitrarily high code rates
• A new method of coding geodesics on surfaces whose fundamental regions consist of the union of elementary triangles derived from the Farey series

This page was built for publication: Nonuniform Fuchsian codes for noisy channels

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2263947)