Fuchsian codes with arbitrarily high code rates

DOI10.1016/J.JPAA.2015.06.005MaRDI QIDQ886965zbMATH OpenOpenAlexFDO

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

Publication date 27 October 2015

Published in Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1410.6094, http://hdl.handle.net/2117/84742

Mathematics Subject Classification ID

Fuchsian groups and automorphic functions (aspects of compact Riemann surfaces and uniformization) (30F35) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Other types of codes (94B60)

Abstract: Recently, so-called Fuchsian codes have been proposed in [I. Blanco-Chac'on et al., "Nonuniform Fuchsian codes for noisy channels", J. of the Franklin Institute 2014] for communication over channels subject to additive white Gaussian noise (AWGN). The two main advantages of Fuchsian codes are their ability to compress information, i.e., high code rate, and their logarithmic decoding complexity. In this paper, we improve the first property further by constructing Fuchsian codes with arbitrarily high code rates while maintaining logarithmic decoding complexity. Namely, in the case of Fuchsian groups derived from quaternion algebras over totally real fields we obtain a code rate that is proportional to the degree of the base field. In particular, we consider arithmetic Fuchsian groups of signature (1;e) to construct explicit codes having code rate six, meaning that we can transmit six independent integers during one channel use.

Recommendations

• Nonuniform Fuchsian codes for noisy channels
• Arithmetic Fuchsian groups and space time block codes
• scientific article; zbMATH DE number 2104031
• Codes over graphs derived from quotient rings of the quaternion orders
• Excellent codes from modular curves

Cites work

• scientific article; zbMATH DE number 3760283 (Why is no real title available?)
• scientific article; zbMATH DE number 54069 (Why is no real title available?)
• A characterization of arithmetic Fuchsian groups
• A reduction point algorithm for cocompact Fuchsian groups and applications
• Algebraic Number Theory and Code Design for Rayleigh Fading Channels
• Arithmetic Fuchsian groups and space time block codes
• Arithmetic Fuchsian groups with signature \((1;e)\)
• Arithmétique des algèbres de quaternions
• Construction of class fields and zeta functions of algebraic curves
• Edge-pairing isometries and counting Dirichlet domains on the densest tessellation \(\{12g-6,3\}\) for signal set design
• Full-diversity, high-rate space-time block codes from division algebras
• Nonuniform Fuchsian codes for noisy channels
• On fundamental domains of arithmetic Fuchsian groups
• Quaternion Orders, Quadratic Forms, and Shimura Curves
• Signal constellations in the hyperbolic plane: a proposal for new communication systems

Cited in

(6)

• Long range variations on the Fibonacci universal code
• Nonuniform Fuchsian codes for noisy channels
• 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
• Codes over graphs derived from quotient rings of the quaternion orders
• scientific article; zbMATH DE number 7051201 (Why is no real title available?)

This page was built for publication: Fuchsian codes with arbitrarily high code rates

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