Title :
A Generalization of Perfect Lee Codes over Gaussian Integers
Author :
Martinez, Carlos ; Moreto, Miquel ; Beivide, Ramon
Author_Institution :
Cantabria Univ., Santander
Abstract :
In this paper we present perfect codes for two-dimensional constellations derived from generalized Gaussian graphs, a family of graphs built over quotient rings of Gaussian integers. Using the generalized Gaussian graphs distance, we solve the problem of finding t-dominating sets and, then, we build new perfect codes over these graphs. The well-known perfect Lee codes can be viewed as a particular subcase of the perfect Gaussian codes introduced in this work
Keywords :
Gaussian processes; codes; graph theory; Gaussian graphs; Gaussian integers; generalized Gaussian graphs distance; perfect Lee codes; two-dimensional constellations; Error correction codes; Euclidean distance; Lattices; Physics; Signal design;
Conference_Titel :
Information Theory, 2006 IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
1-4244-0505-X
Electronic_ISBN :
1-4244-0504-1
DOI :
10.1109/ISIT.2006.261892
