Asymptotically dense spherical codes .1. Wrapped spherical codes

被引:37
作者
Hamkins, J [1 ]
Zeger, K [1 ]
机构
[1] UNIV CALIF SAN DIEGO, DEPT ELECT & COMP ENGN, LA JOLLA, CA 92093 USA
基金
美国国家科学基金会;
关键词
asymptotic density; laminated lattices; packing; source and channel coding; spherical codes;
D O I
10.1109/18.641544
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A new class of spherical codes called wrapped spherical codes is constructed by ''wrapping'' any sphere packing Lambda in Euclidean space onto a finite subset of the unit sphere in one higher dimension. The mapping preserves much of the structure of Lambda, and unlike previously proposed maps, the density of wrapped spherical codes approaches the density 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.
引用
收藏
页码:1774 / 1785
页数:12
相关论文
共 39 条
[1]   NEAREST NEIGHBOR ALGORITHM FOR SPHERICAL CODES FROM THE LEECH LATTICE [J].
ADOUL, JP ;
BARTH, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (05) :1188-1202
[2]   SYSTEMATIC SEARCH IN HIGH DIMENSIONAL SETS [J].
AIRD, TJ ;
RICE, JR .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1977, 14 (02) :296-312
[3]  
[Anonymous], INT J MATH
[4]   OPTIMUM PERMUTATION MODULATION CODES AND THEIR ASYMPTOTIC PERFORMANCE [J].
BIGLIERI, EM ;
ELIA, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (06) :751-753
[5]   PACKING OF SPHERES IN SPACES OF CONSTANT CURVATURE [J].
BOROCZKY, K .
ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1978, 32 (3-4) :243-261
[6]   Upper bounds on the minimum distance of spherical codes [J].
Boyvalenkov, PG ;
Danev, DP ;
Bumova, SP .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (05) :1576-1581
[7]  
Burr A. G., 1989, Second IEE National Conference on Telecommunications (Conf. Publ. No.300), P67
[8]   A LOWER BOUND ON THE AVERAGE ERROR OF VECTOR QUANTIZERS [J].
CONWAY, JH ;
SLOANE, NJA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (01) :106-109
[9]  
Delsarte P., 1977, Geom. Dedicata, V6, P363, DOI DOI 10.1007/BF03187604
[10]   USING SIMULATED ANNEALING TO DESIGN GOOD CODES. [J].
El Gamal, Abbas A. ;
Hemachandra, Lane A. ;
Shperling, Itzhak ;
Wei, Victor K. .
IEEE Transactions on Information Theory, 1987, IT-33 (01) :116-123