DocumentCode :
1401635
Title :
Asymptotically dense spherical codes .II. laminated spherical codes
Author :
Hamkins, Jon ; Zeger, Kenneth
Author_Institution :
Jet Propulsion Lab., Pasadena, CA, USA
Volume :
43
Issue :
6
fYear :
1997
fDate :
11/1/1997 12:00:00 AM
Firstpage :
1786
Lastpage :
1798
Abstract :
For pt. I see ibid., vol.43, no.6, p.1774-85, 1997. New spherical codes called laminated spherical codes are constructed in dimensions 2-49 using a technique similar to the construction of laminated lattices. Each spherical code is recursively constructed from existing spherical codes in one lower dimension. Laminated spherical codes outperform the best known spherical codes in the minimum distance sense for many code sizes. The density of a laminated spherical code approaches the density of the laminated lattice in one lower dimension, as the minimum distance approaches zero. In particular, the three-dimensional laminated spherical code is asymptotically optimal, in the sense that its density approaches the Fejes Toth (1959) upper bound as the minimum distance approaches zero. Laminated spherical codes perform asymptotically as well as wrapped spherical codes in those dimensions where laminated lattices are optimal sphere packings
Keywords :
channel coding; optimisation; source coding; 3D laminated spherical code; asymptotically dense spherical codes; asymptotically optimal code; channel coding; code densit; code dimension; code sizes; laminated lattices; laminated spherical codes; minimum distance; optimal sphere packings; source coding; upper bound; Channel coding; Information theory; Laboratories; Lattices; Nearest neighbor searches; Propulsion; Stacking; Subspace constraints; Terminology; Upper bound;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.641545
Filename :
641545
Link To Document :
بازگشت