Title :
Coset code constructions of N-dimensional sphere packings from 1- and 2-dimensional lattices
Author :
Kschischang, Frank R. ; Pasupathy, Subbarayan
Author_Institution :
Dept. of Electr. Eng., Toronto Univ., Ont., Canada
Abstract :
A technique for constructing N-dimensional sphere packings from certain one- and two-dimensional lattices is described. The packings are constructed as coset codes and take advantage of partitions of the base lattices that result in Hamming spaces. Known Hamming metric codes over GF(2), GF(3), GF(5), and GF(7) are used in the construction. The resulting packings are compared with the best known packings in each dimension. At low dimensions, many of these packings are the densest known; as the dimension increases, however, the packings become inferior to the best known ones.<>
Keywords :
encoding; error correction codes; GF(2); GF(3); GF(5); GF(7); Hamming metric codes; Hamming spaces; N-dimensional sphere packings; coset codes; one-dimensional lattices; two-dimensional lattices; Additive white noise; Codes; Constellation diagram; Design optimization; Euclidean distance; Gain measurement; Lattices; Power measurement; Signal design; Signal to noise ratio;
Conference_Titel :
Communications, Computers and Signal Processing, 1989. Conference Proceeding., IEEE Pacific Rim Conference on
Conference_Location :
Victoria, BC, Canada
DOI :
10.1109/PACRIM.1989.48370