Please use this identifier to cite or link to this item:
Type: Artigo de periódico
Title: Graphs, tessellations, and perfect codes on flat tori
Author: Costa, SIR
Muniz, M
Agustini, E
Palazzo, R
Abstract: Quadrature amplitude modulation (QAM)-like signal sets are considered in this paper as coset constellations placed on regular graphs on surfaces known as flat tori. Such signal sets can be related to spherical, block, and trellis codes and may be viewed as geometrically uniform (GU) in the graph metric in a sense that extends the concept introduced by Forney [13]. Homogeneous signal sets of any order can then be labeled by a cyclic group, induced by translations on the Euclidean plane. We construct classes of perfect codes on square graphs including Lee spaces, and on hexagonal and triangular graphs, all on flat tori. Extension of this approach to higher dimensions is also considered. Index Terms-Codes on graphs, coset codes, flat torus, geometrically uniform (GU) codes, perfect codes, spherical codes.
Subject: codes on graphs
coset codes
flat torus
geometrically uniform (GU) codes
perfect codes
spherical codes
Country: EUA
Editor: Ieee-inst Electrical Electronics Engineers Inc
Citation: Ieee Transactions On Information Theory. Ieee-inst Electrical Electronics Engineers Inc, v. 50, n. 10, n. 2363, n. 2377, 2004.
Rights: fechado
Identifier DOI: 10.1109/TIT.2004.834754
Date Issue: 2004
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
WOS000224067600011.pdf642.94 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.