On the information function of an error-correcting code

IEEE Transactions on Information Theory

Volumn 43, Issue 2, 1997, Pages 549-557

  Helleseth, Tor ^a   Kløve, Torleiv ^a   Levenshtein, Vladimir I ^b  

^a UNIVERSITY OF BERGEN   (Norway)

^b KELDYSH INSTITUTE OF APPLIED MATHEMATICS   (Russian Federation)

Author keywords

Information function; Linear code; Support weight; Weight hierarchy

Indexed keywords

BINARY CODES; ERROR CORRECTION; FUNCTIONS; MATRIX ALGEBRA; SET THEORY; VECTORS;

BINARY LINEAR CODES; ERROR CORRECTING CODE; INFORMATION FUNCTION;

INFORMATION THEORY;

EID: 0031103067     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.556112     Document Type: Article

References (12)

1. L. Carlitz, "Note on a paper of Laksov," Math. Scand., vol. 19, pp. 38-40, 1966.
2. G. C. Clark and J. B. Cain, Error-Correcting Coding for Digital Communication. New York: Plenum, 1981.
3. G. D. Forney, "Dimension/length profiles and trellis complexity of linear block codes," IEEE Trans. Inform. Theory, vol. 40, pp. 1741-1752, 1994.
4. T. Helleseth, T. Kløve, V. Levenshtein, and Ø. Ytrehus, "Bounds on the minimum support weights," IEEE Trans. Inform. Theory, vol. 41, pp. 432-440, 1995.
5. l - 1)/N)," Discr. Math., vol. 18, pp. 179-211, 1977.
6. T. Kasami, T. Takata, T. Fujiwara, and S. Lin, "On the optimum bit orders with respect to the state complexity of trellis diagrams for binary linear codes," IEEE Trans. Inform. Theory, vol. 39, pp. 242-245, 1993.
7. l) having generator matrix over GF (q)," Discr. Math., vol. 23, pp. 159-168, 1978.
8. D. Laksov, "Linear recurring sequences over finite fields," Math. Scand., vol. 16, pp. 181-196, 1965.
9. V. Levenshtein, "Krawtchouk polynomials and universal bounds for codes and designs in Hamming spaces," IEEE Trans. Inform. Theory, vol. 41, pp. 1303-1321, 1995.
10. J. Simonis, "The effective length of subcodes," Applicable Algebra in Eng., Commun. and Computing, vol. 5, pp. 371-377, 1994.
11. A. Vardy and Y. Be'ery, "Maximum-likelihood soft decision decoding of BCH codes," IEEE Trans. Inform. Theory, vol. 40, pp. 546-554, 1994.
12. V. K. Wei, "Generalized Hamming weights for linear codes," IEEE Trans. Inform. Theory, vol. 37, pp. 1412-1418, 1991.