ASYMPTOTICALLY DENSE SPHERICAL CODES .1. WRAPPED SPHERICAL CODES

Authors
Citation
J. Hamkins et K. Zeger, ASYMPTOTICALLY DENSE SPHERICAL CODES .1. WRAPPED SPHERICAL CODES, IEEE transactions on information theory, 43(6), 1997, pp. 1774-1785
Citations number
49
Categorie Soggetti
Information Science & Library Science","Engineering, Eletrical & Electronic
ISSN journal
00189448
Volume
43
Issue
6
Year of publication
1997
Pages
1774 - 1785
Database
ISI
SICI code
0018-9448(1997)43:6<1774:ADSC.W>2.0.ZU;2-G
Abstract
A new class of spherical codes called wrapped spherical codes is const ructed by ''wrapping'' any sphere packing Lambda in Euclidean space on to a finite subset of the unit sphere in one higher dimension. The map ping preserves much of the structure of Lambda, and unlike previously proposed maps, the density of wrapped spherical codes approaches the d ensity of Lambda as the minimum distance approaches zero. We show that this implies that the asymptotically maximum spherical coding density is achieved by wrapped spherical codes whenever Lambda is the densest possible sphere packing.