Some Ternary and Quaternary Codes and Associated Sphere Packings

IEEE Transactions on Information Theory

Volumn 38, Issue 2, 1992, Pages 227-246

  Kschischang, Frank R ^a   Pasupathy, Subbarayan ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

code constructions; coded modulation; codes; Constacyclic codes; coset; sphere packing

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS;

CYCLIC CODES; GALOIS FIELDS; QUATERNARY CODES; REED-MULLER CODES; SPHERE PACKINGS; TERNARY CODES;

CODES, SYMBOLIC;

EID: 0026836634     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.119683     Document Type: Article

References (25)

1. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups. New York: Springer-Verlag, 1988.
2. F. R. Kschischang, P. G. de Buda, and S. Pasupathy, “Block coset codes for M-ary phase shift keying,” IEEE J. Selected Areas Commun., vol. 7, pp. 900–913, Aug. 1989.
3. A. R. Calderbank and N. J. A. Sloane, “New trellis codes based on lattices and cosets,” IEEE Trans. Inform. Theory, vol. IT-33, pp. 177–195, Jan. 1987.
4. G. D. Forney, Jr., “Coset codes I: Introduction and geometrical classification,” IEEE Trans. Inform. Theory, vol. 34, pp. 1123–1151, Sept. 1988.
5. “Coset codes II: Binary lattices and related codes,” IEEE Trans. Inform. Theory, vol. 34, pp. 1152–1187, Sept. 1988.
6. H. Imai and S. Hirakawa, “A new multilevel coding method using error-correcting codes,” IEEE Trans. Inform. Theory, vol. IT-23, pp. 371–377, Mar. 1977.
7. V. V. Ginzburg, “Multidimensional signals for a continuous channel,” Prob. Inform. Trans., vol. 20, no. 1, pp. 20–34, 1984. (Translated from Prob. Peredach. Inform., vol. 20, no. 1, pp. 28–46, 1984.)
8. S. I. Sayegh, “A class of optimum block codes in signal space,” IEEE Trans. Commun., vol. COM-34, pp. 1043–1045, Oct. 1986.
9. E. R. Berlekamp, Algebraic Coding Theory. New York: McGraw-Hill, 1968.
10. T. Verhoeff, “An updated table of minimum-distance bounds for binary linear codes,” IEEE Trans. Inform. Theory, vol. IT-33, pp. 665–680, Sept. 1987.
11. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam; North-Holland, 1977.
12. C. L. Chen, “Computer results on the minimum distance of some binary cyclic codes,” IEEE Trans. Inform. Theory, vol. 16, pp. 359–360, May 1970.
13. G. Promhouse and S. E. Tavares, “The minimum distance of all binary cyclic codes of odd length from 69 to 99,” IEEE Trans. Inform. Theory, vol. IT-24, pp. 438–442, July 1978.
14. J. L. Massey, D. J. Costello, Jr., and J. Justesen, “Polynomial weights and code constructions,” IEEE Trans. Inform. Theory, vol. IT-19, pp. 101–110, Jan. 1973.
15. T. A. Gulliver, private communication, July 1989.
16. E. F. Assmus, Jr. and H. F. Mattson, Jr., “On weights in quadratic-residue codes,” Discrete Math., vol. 3, pp. 1–20, 1972.
17. T. A. Gulliver, “Construction of quasi-cyclic codes,” Ph.D. thesis, Univ. of Victoria, Victoria, BC, Canada, May 1989.
18. A. R. Calderbank, “Multilevel codes and multistage decoding,” IEEE Trans. Commun., vol. 37, pp. 222–229, Mar. 1989.
19. G. J. Pottie and D. P. Taylor, “Multilevel codes based on partitioning,” IEEE Trans. Inform. Theory, vol. 35, pp. 87–98, Jan. 1989.
20. G. D. Forney, Jr., “A bounded-distance decoding algorithm for the Leech lattice, with generalizations,” IEEE Trans. Inform. Theory, vol. 35, pp. 906–909, July 1989.
21. G. D. Forney, Jr. and L.-F. Wei, “Multidimensional constellations—Part I: Introduction, figures of merit, and generalized cross constellations,” IEEE J. Selected Areas Commun., vol. 7, pp. 877–892, Aug. 1989.
22. F. R. Kschischang, “Shaping and coding gain criteria in signal constellation design,” Ph.D. thesis, Univ. of Toronto, Dept. Elect. Eng., June 1991.
23. F. R. Kschischang and S. Pasupathy, “Coset code constructions of N-dimensional sphere packings from one- and two-dimensional lattices,” in Proc. IEEE Pacific Rim Conf. Commun., Comput., and Signal Processing, Victoria, BC, Canada, 1989, pp. 334–336.
24. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions. New York: Dover Publications, 1965.
25. J. M. Stein and V. K. Bhargava, “Two quaternary quadratic residue codes,” Proc. IEEE, vol. 63, p. 202, Jan. 1975.