Abstract
Recently, Ericson and Zinoviev presented a clever, new construction for spherical codes for the Gaussian channel using ideas of code concatenation and set partitioning. This family of new spherical codes is generated from sets of binary codes using equally spaced symmetric pointsets on the real line. The family contains some of the best known spherical codes in terms of minimum distance. However, no efficient decoding algorithm is known for this new construction. In this paper, we present a new decoding algorithm for this family of spherical codes which is more efficient than maximum likelihood decoding.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
E. Biglieri and M. Elia, “On the existence of group codes for the Gaussian channel,” IEEE Trans. Inform. Theory, vol. IT-18, pp. 399–402, May 1972.
E. Biglieri and M. Elia, “Optimum permutation modulation codes and their asymptotic performance,” IEEE Trans. Inform.Theory, vol. IT-22, no. 6, pp. 751–753, Nov. 1976.
I. F. Blake, “Distance properties of group codes for the Gaussian channel,” SIAM J. Appl. Math., vol.23, no.3, 1972.
H. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices, and Groups, New York: Springer Verlag, 1988.
C. P. Downey and J. K. Karlof, “On the existence of [M, n] Group codes for the Gaussian Channel with M and n Odd,” IEEE Trans. Inform. Theory, vol.IT-23, pp. 500–503, July 1977.
C. P. Downey and J. K. Karlof, “Optimal [M,3] Group Codes for the Gaussian Channel”, IEEE Trans, Inform. Theory, vol. IT-24, pp. 760–761, Nov. 1978.
T. Ericson and V. Zinoviev, “Spherical Codes Generated by Binary Partitions of Symmetric Pointsets,” IEEE Trans. Inform. Theory, vol. 41, no.1, Jan 1995.
G. D. Forney, “Generalized Minimum Distance Decoding,” IEEE Trans, Inform. Theory, vol.12, April 1966.
I. Ingemarsson, “Group Codes for the Gaussian Channel,” in Lecture Notes in Control and Inform. Sciences, vol.128, M. Thoma and A. Wyner, Eds. New York: Springer- Verlag, 1989.
J. K. Karlof, “Permutation Codes for the Gaussian Channel,” IEEE Trans. Inform. Theory, vol. 35, no.4, pp. 726–732, July 1989.
D. Slepian, “Permutation Modulation,” Proc. IEEE, vol.53, pp.228–236, Mar. 1965.
D. Slepian, “group codes for the Gaussian channel,” Bell Syst. Tech. J., vol. 47, no. 4, pp. 575–602, Apr. 1968.
A. Tucker, Applied Combinatorics, New York: John Wiley and Sons, 1995.
V. Zinoviev, S. Litsyn, and Portnoi, “Concatenated Codes in Euclidean Space,” Probl. Inform. Transm., vol.25, no.3, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Karlof, J.K., >Liu, G. (2000). Decoding Spherical Codes Generated by Binary Partitions of Symmetric Pointsets. In: Buchmann, J., Høholdt, T., Stichtenoth, H., Tapia-Recillas, H. (eds) Coding Theory, Cryptography and Related Areas. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-57189-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-57189-3_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66248-8
Online ISBN: 978-3-642-57189-3
eBook Packages: Springer Book Archive