Fuchsian codes for AWGN channels
Information Theory
2014-01-24 v2 math.IT
Abstract
We develop a new transmission scheme for additive white Gaussian noisy (AWGN) single-input single-output (SISO) channels without fading based on arithmetic Fuchsian groups. The properly discontinuous character of the action of these groups on the upper half-plane translates into logarithmic decoding complexity.
Cite
@article{arxiv.1307.7252,
title = {Fuchsian codes for AWGN channels},
author = {Iván Blanco-Chacón and Dionís Remón and Camilla Hollanti and Montserrat Alsina},
journal= {arXiv preprint arXiv:1307.7252},
year = {2014}
}
Comments
This is an extended version of a work with the same title which has been already published in the Proceedings of the Workshop on Cryptography and Coding Theory (Bergen, 2013). I particular, it contains extra material on the generation of the constellation. In the first version, there were some simulation errors that have now been corrected