Show simple item record

dc.contributor.authorBlanco Chacón, Iván
dc.contributor.authorRemón Adell, Dionís
dc.contributor.authorHollanti, Camilla
dc.contributor.authorAlsina Aubach, Montserrat
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III
dc.identifier.citationBlanco, 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.
dc.description.abstractWe 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.
dc.format.extent23 p.
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grups
dc.subject.lcshFuchsian groups
dc.subject.lcshDiscontinuous groups
dc.subject.otherNoisy channel
dc.titleNonuniform Fuchsian codes for noisy channels
dc.subject.lemacGrups discontinus
dc.subject.lemacGrups, Teoria de
dc.contributor.groupUniversitat Politècnica de Catalunya. TN - Grup de Recerca en Teoria de Nombres
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::20 Group theory and generalizations
dc.rights.accessOpen Access
dc.description.versionPostprint (author’s final draft)
local.citation.authorBlanco, I.; Remón, D.; Hollanti, C.; Alsina, M.
local.citation.publicationNameJournal of the Franklin Institute

Files in this item


This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder