Fuchsian codes for AWGN channels
arXiv:1307.7252
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.
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