Nonuniform Fuchsian codes for noisy channels
Visualitza/Obre
10.1016/j.jfranklin.2014.08.012
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/24788
Tipus de documentArticle
Data publicació2014-11-01
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
CitacióBlanco, I. [et al.]. Nonuniform Fuchsian codes for noisy channels. "Journal of the Franklin Institute", 01 Novembre 2014, vol. 351, núm. 11, p. 5076-5098.
ISSN0016-0032
Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S0016003214002312
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
BlAlReHo.pdf | Article | 1,263Mb | Visualitza/Obre |