Nonuniform Fuchsian codes for noisy channels
From MaRDI portal
Publication:2263947
DOI10.1016/J.JFRANKLIN.2014.08.012zbMATH Open1307.93112arXiv1403.2912OpenAlexW2152202694MaRDI QIDQ2263947FDOQ2263947
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)
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.
Full work available at URL: https://arxiv.org/abs/1403.2912
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
Channel models (including quantum) in information and communication theory (94A40) Other types of codes (94B60)
Cites Work
- Title not available (Why is that?)
- Full-diversity, high-rate space-time block codes from division algebras
- Construction of class fields and zeta functions of algebraic curves
- The combinatorial structure of cocompact discrete hyperbolic groups
- Edge-pairing isometries and counting Dirichlet domains on the densest tessellation \(\{12g-6,3\}\) for signal set design
- A universal lattice code decoder for fading channels
- Quaternion Orders, Quadratic Forms, and Shimura Curves
- Title not available (Why is that?)
- Signal constellations in the hyperbolic plane: a proposal for new communication systems
- Algebraic Number Theory and Code Design for Rayleigh Fading Channels
- Representation of integers by positive ternary quadratic forms and equidistribution of lattice points on ellipsoids
- Presentations of the unit group of an order in a non-split quaternion algebra.
- Arithmetic Fuchsian groups and space time block codes
- Solving quadratic equations using reduced unimodular quadratic forms
- Cyclic division algebras: a tool for space--time coding
- A reduction point algorithm for cocompact Fuchsian groups and applications
- Attainability of the minimal exponent of exponential growth for some Fuchsian groups.
- Excellent codes from modular curves
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)
