The matroid of supports of a linear code

Applicable Algebra in Engineering, Communications and Computing

Volumn 8, Issue 2, 1997, Pages 165-172

  Barg, Alexander ^a,b  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

Author keywords

Mac Williams equation; Support weight distributions; Tutte polynomial

Indexed keywords

CODES (SYMBOLS); COMBINATORIAL MATHEMATICS; POLYNOMIALS; SET THEORY;

HAMMING WEIGHT ENUMERATOR; MACWILLIAMS EQUATION; SUPPORT WEIGHT DISTRIBUTIONS; TUTTE POLYNOMIAL;

MATRIX ALGEBRA;

EID: 0030734618     PISSN: 09381279     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002000050060     Document Type: Article

References (11)

1. Carlitz, L.: Note on a paper by Laksov. Math. Scand. 19, 38-40 (1966)
2. Fisher, S. D., Alexander, M. N.: Matrices over a finite field. Am. Math. Monthly 79, 639-641 (1966)
3. Delsarte, P.: Application and generalization of the MacWilliams transform in coding theory. Proc. 15th Sympos. Inform. Theory in the Benelux, pp. 9-44 (1994)
4. Jaeger, F., Vertigan, D., Welsh, D. J. A.: On the computational complexity of the Jones and Tutte polynomials. Math. Proc. Cambr. Phil. Soc. 108, 35-53 (1990)
5. Kløve, T.: Support weight distribution of linear codes. Discrete Mathematics 106/107, 311-316 (1992)
6. Laksov, D.: Linear recurring sequences over finite fields. Math. Scand. 16, 181-196 (1965)
7. MacWilliams, F. J.: A theorem on the distribution of weights in a systematic code. Bell Syst. Tech. J. 42, 79-94 (1963)
8. Simonis, J.: The effective length of subcodes. AAECC 5, 371-377 (1994)
9. Tsfasman, M. A., Vlǎdut, S. G.: Geometric approach to higher weights. IEEE Trans. Inform. Theory, IT-41, 1564-1588 (1995)
10. Tsfasman, M. A., Vlǎdut, S. G.: Algebraic Geometric Codes. Kluwer 1991
11. Welsh, D. J. A.: Matroid Theory. London: Academic Press 1976