Fuchsian codes with arbitrarily high code rates

DOI10.1016/J.JPAA.2015.06.005zbMATH Open1378.94081arXiv1410.6094OpenAlexW1851387057MaRDI QIDQ886965FDOQ886965

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)

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.

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

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

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)

Cites Work

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

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
• Title not available (Why is that?)

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)