Projections of binary linear codes onto larger fields

SIAM Journal on Discrete Mathematics

Volumn 16, Issue 4, 2003, Pages 591-603

  Kim, Jon Lark ^a   Mellinger, Keith E ^b   Pless, Vera ^c  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

^b UNIVERSITY OF MARY WASHINGTON   (United States)

^c UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

Additive codes; Projection onto larger fields

Indexed keywords

ALGORITHMS; BINARY CODES; BOUNDARY CONDITIONS; COMPUTATIONAL COMPLEXITY; DECODING; MATRIX ALGEBRA; VECTORS;

ADDITIVE CODES; LINEAR CODES; PROJECTION ONTO LARGER FIELDS; QUATERNARY CODE; REED-MULLER CODE;

CONFORMAL MAPPING;

EID: 0242610788     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895480102404367     Document Type: Article

References (24)

1. O. Amrani and Y. Be'ery, Reed-Muller codes: Projections on GF(4) and multilevel construction, IEEE Trans. Inform. Theory, 47 (2001), pp. 2560-2565.
2. C. Bachoc and P. Gaborit, On extremal additive GF(4)-codes of lengths 10 to 18, J. Théorie Nombres Bordeaux, 12 (2000), pp. 225-271.
3. A. E. Brouwer, Bounds on the size of linear codes, in Handbook of Coding Theory, V. S. Pless and W. C. Huffman, eds., Elsevier, Amsterdam, 1998, pp. 295-461.
4. A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane, Quantum error correction via codes over GF(4), IEEE Trans. Inform. Theory, 44 (1998), pp. 1369-1387.
5. J. Cannon and C. Playoust, An Introduction to Magma, Univeristy of Sydney, Sydney, Australia, 1994.
6. J.H. Conway and V. Pless, On the enumeration of self-dual codes, J. Combin. Theory Ser. A, 28 (1980), pp. 26-53.
7. J. H. Conway and N. J. A. Sloane, Decoding techniques for codes and lattices, including the Golay code and the Leech lattice, IEEE Trans. Inform. Theory, 32 (1986), pp. 41-50.
8. J. H. Conway and N. J. A. Sloane, A new upper bound on the minimal distance of self-dual codes, IEEE Trans. Inform. Theory, 36 (1990), pp. 1319-1333.
9. P. Delsarte, Four fundamental parameters of a code and their combinatorial significance, Inform. and Control. 23 (1973), pp. 407-438.
10. M. Esmaeili, T. A. Gulliver, and A. K. Khandani, On the Pless construction and ML decoding of the (48, 24, 12) quadratic residue code, IEEE Trans. Inform. Theory, 49 (2003), pp. 1527-1535.
11. P. Gaborit, W.C. Huffman, J.-L. Kim, and V. Pless, On additive GF(4) codes, in Proceedings of the DIMACS Workshop on Codes and Association Schemes, DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 56, AMS, Providence, RI, 2001, pp. 135-149.
12. P. Gaborit, J.-L. Kim, and V. Pless, Decoding binary R(2, 5) by hand, Discrete Math., 264 (2003), pp. 55-73.
13. T. A. Gulliver and J.-L. Kim, Circulant based extremal additive self-dual codes over GF(4), IEEE Trans. Inform. Theory, submitted.
14. 4-linearity of Kerdock, Preparata, Goethals, and related codes, IEEE Trans. Inform. Theory, 40 (1994), pp. 301-319.
15. G. Höhn, Self-Dual Codes over the Kleinian Four Group, preprint, 1996. Updated version available online at http://xxx.lanl.gov/ps/math.CO/ 0005266.
16. J-L. Kim and V. Pless, Decoding some doubly-even self-dual [32, 16, 8] codes by hand, in Proceedings of a Conference Honoring Professor Dijen Ray-Chaudhuri on the Occasion of His 65th Birthday, Ohio State Univ. Math. Res. Inst. Publ. 10, Ohio State University, Columbus, OH, 2002, pp. 165-178.
17. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, North Holland, New York, 1977.
18. V. Pless, Decoding the Golay codes, IEEE Trans. Inform. Theory, 32 (1986), pp. 561-567.
19. V. Pless, A classification of self-orthogonal codes over GF(2), Discrete Math., 3 (1972), pp. 209-246.
20. E. Rains and N. J. A. Sloane, Self-dual codes, in Handbook of Coding Theory, V. S. PLess and W. C. Huffman, eds., Elsevier, Amsterdam, 1998, pp. 177-294.
21. M. Ran and J. Snyders, Constrained designs for maximum likelihood soft decoding of RM (2, m) and the extended Golay codes, IEEE Trans. Comm., 43 (1989), pp. 812-820.
22. J. Snyders and Y. Be'ery, Maximum likelihood soft decoding of binary block codes and decoders for the Golay codes, IEEE Trans. Inform. Theory, 35 (1989), pp. 963-975.
23. A. Vardy and Y. Be'ery, More efficient soft decoding of the Golay codes, IEEE Trans. Inform. Theory, 37 (1991), pp. 667-672.
24. J. Yuan, C. S. Chen, and S. Ma, Two-level decoding of (32, 16, 8) quadratic residue code, Proc. IEEE, 140 (1993), pp. 409-414.