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