Spherical codes generated by binary partitions of symmetric pointsets

Several constructions are presented by which spherical codes are generated from groups of binary codes. In the main family of constructions the codes are generated from equally spaced symmetric pointsets on the real line. The main ideas are code concatenation and set partitioning. Extensive tables are presented for spherical codes in dimension n/spl les/24. >

[1]  G. David Forney,et al.  Efficient Modulation for Band-Limited Channels , 1984, IEEE J. Sel. Areas Commun..

[2]  Henry J. Landau.  How does a porcupine separate its quills? , 1971, IEEE Trans. Inf. Theory.

[3]  D. Slepian.  Group codes for the Gaussian channel , 1968 .

[4]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[5]  John Leech,et al.  The Problem of the Thirteen Spheres , 1956, The Mathematical Gazette.

[6]  Alan L. Mackay.  The packing of three-dimensional spheres on the surface of a four-dimensional hypersphere , 1980 .

[7]  John K. Karlof,et al.  On the existence of [M, n] group codes for the Gaussian channel with [M, n] odd , 1977, IEEE Trans. Inf. Theory.

[8]  C. Shannon.  Probability of error for optimal codes in a Gaussian channel , 1959 .

[9]  A. Wyner.  Capabilities of bounded discrepancy decoding , 1965 .

[10]  I. F. Blake,et al.  An optimization problem for unitary and orthogonal representations of finite groups , 1972 .

[11]  K. Böröczky.  Packing of spheres in spaces of constant curvature , 1978 .

[12]  È. Vinberg,et al.  Discrete groups that are generated by reflections , 1971 .

[13]  Ian F. Blake.  Permutation codes for discrete channels (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[14]  Hanfried Lenz,et al.  Design theory , 1985 .

[15]  R. Ottoson.  Group codes for phase- and amplitude-modulated signals on a Gaussian channel , 1971, IEEE Trans. Inf. Theory.

[16]  L.-H. Zetterberg.  A class of codes for polyphase signals on a bandlimited Gaussian channel , 1965, IEEE Trans. Inf. Theory.

[17]  N. J. A. Sloane,et al.  New Bounds on the Number of Unit Spheres That Can Touch a Unit Sphere in n Dimensions , 1979, J. Comb. Theory, Ser. A.

[18]  Lars-Henning Zetterberg.  Detection of a class of coded and phase-modulated signals , 1966, IEEE Trans. Inf. Theory.

[19]  Ian F. Blake.  Codes Over Certain Rings , 1972, Inf. Control..

[20]  Peter J. Cameron,et al.  Strongly Regular Graphs Having Strongly Regular Subconstituents , 1978 .

[21]  John K. Karlof,et al.  Optimal [M, 3] group codes for the Gaussian channel (Corresp.) , 1978, IEEE Trans. Inf. Theory.

[22]  Victor Zinoviev,et al.  On spherical codes generating the kissing number in dimensions 8 and 24 , 1992, Discret. Math..

[23]  Anthony M. Kerdock,et al.  A Class of Low-Rate Nonlinear Binary Codes , 1972, Inf. Control..

[24]  Ingemar Ingemarsson.  Commutative group codes for the Gaussian channel , 1973, IEEE Trans. Inf. Theory.

[25]  R. Rankin.  The Closest Packing of Spherical Caps in n Dimensions , 1955, Proceedings of the Glasgow Mathematical Association.

[26]  N. J. A. Sloane,et al.  A new table of constant weight codes , 1990, IEEE Trans. Inf. Theory.

[27]  I. Ingemarsson.  Optimized permutation modulation , 1990, IEEE Trans. Inf. Theory.

[28]  J. Leech.  Notes on Sphere Packings , 1967, Canadian Journal of Mathematics.

[29]  N. J. A. Sloane,et al.  The Z4-linearity of Kerdock, Preparata, Goethals, and related codes , 1994, IEEE Trans. Inf. Theory.

[30]  J. A. Todd,et al.  An Extreme Duodenary Form , 1953, Canadian Journal of Mathematics.

[31]  M. Nilsson.  Linear block codes over rings for phase shift keying , 1993 .

[32]  Ezio Biglieri,et al.  Cyclic-group codes for the Gaussian channel (Corresp.) , 1976, IEEE Trans. Inf. Theory.

[33]  E. S. Barnes,et al.  Some extreme forms defined in terms of Abelian groups , 1959, Journal of the Australian Mathematical Society.

[34]  Victor Zinoviev,et al.  Concatenated spherical codes , 1990, EUROCODE.

[35]  H. Coxeter.  The problem of packing a number of equal nonoverlapping circles on a sphere , 1962 .

[36]  Lars H. Zetterberg,et al.  Codes for Combined Phase and Amplitude Modulated Signals in a Four-Dimensional Space , 1977, IEEE Trans. Commun..

[37]  T. Ericson.  Bounds on the size of a code , 1989 .

[38]  V. Levenshtein.  Designs as maximum codes in polynomial metric spaces , 1992 .

[39]  J. Leech.  Some Sphere Packings in Higher Space , 1964, Canadian Journal of Mathematics.

[40]  J. F. Blake,et al.  Distance Properties of Group Codes for the Gaussian Channel , 1972 .

[41]  V. A. Zynovev.  Generalized concatenated code , 1976 .

[42]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[43]  N. J. A. Sloane,et al.  Tables of sphere packings and spherical codes , 1981, IEEE Trans. Inf. Theory.

[44]  Ingemar Ingemarsson,et al.  Group Codes for the Gaussian Channel , 1989 .

[45]  G. David Forney,et al.  Generalized minimum distance decoding , 1966, IEEE Trans. Inf. Theory.

[46]  David S. Slepian,et al.  Group codes for the Gaussian channel (Abstr.) , 1968, IEEE Trans. Inf. Theory.

[47]  R. Robinson.  Arrangement of 24 points on a sphere , 1961 .

[48]  John Karlof,et al.  Odd Group Codes for The Gaussian Channel , 1978 .

[49]  Ian F. Blake.  Codes over Integer Residue Rings , 1975, Inf. Control..

[50]  S. P. Lloyd,et al.  Hamming Association Schemes and Codes on Spheres , 1980 .

[51]  Selmer M. Johnson.  A new upper bound for error-correcting codes , 1962, IRE Trans. Inf. Theory.

[52]  Hideki Imai,et al.  A new multilevel coding method using error-correcting codes , 1977, IEEE Trans. Inf. Theory.

[53]  E. Biglieri,et al.  Cyclic-group codes for the Gaussian channel , 1976 .

[54]  Eiichi Bannai,et al.  Uniqueness of Certain Spherical Codes , 1981, Canadian Journal of Mathematics.

[55]  J. Seidel,et al.  Spherical codes and designs , 1977 .

[56]  John K. Karlof.  Permutation codes for the Gaussian channel , 1989, IEEE Trans. Inf. Theory.

[57]  B. L. Waerden,et al.  Auf welcher Kugel haben 5, 6, 7, 8 oder 9 Punkte mit Mindestabstand Eins Platz? , 1951 .

[58]  Ezio Biglieri,et al.  Optimum permutation modulation codes and their asymptotic performance (Corresp.) , 1976, IEEE Trans. Inf. Theory.

[59]  Ezio Biglieri,et al.  On the existence of group codes for the Gaussian channel , 1972, IEEE Trans. Inf. Theory.

[60]  Ian F. Blake,et al.  Permutation Codes for Discrete Channels , 1974 .

[61]  J. Seidel,et al.  BOUNDS FOR SYSTEMS OF LINES, AND JACOBI POLYNOMIALS , 1975 .

[62]  Ian F. Blake.  Configuration matrices of group codes , 1974, IEEE Trans. Inf. Theory.

[63]  Soheil I. Sayegh,et al.  A Class of Optimum Block Codes in Signal Space , 1986, IEEE Trans. Commun..

[64]  Philippe Piret,et al.  Bounds for codes over the unit circle , 1986, IEEE Trans. Inf. Theory.

[65]  N. Sloane,et al.  Sphere Packings and Error-Correcting Codes , 1971, Canadian Journal of Mathematics.

[66]  B. W. Clare,et al.  The closest packing of equal circles on a sphere , 1986, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.