The matroid of supports of a linear code

被引：25

作者：

Barg, A

机构：

[1] EINDHOVEN UNIV TECHNOL,FAC MATH & COMP SCI,NL-5600 MB EINDHOVEN,NETHERLANDS

[2] RUSSIAN ACAD SCI,INST INFORMAT TRANSMISS PROBLEMS,MOSCOW,RUSSIA

来源：

APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING | 1997年 / 8卷 / 02期

关键词：

support weight distributions; Tutte polynomial; Mac-Williams equation;

D O I：

10.1007/s002000050060

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

A relation between the Hamming weight enumerator of a linear code and the Tutte polynomial of the corresponding matroid has been known since long ago. It provides a simple proof of the MacWilliams equation (see D. Welsh, Matroid Theory, (1976)). In this paper we prove analogous results for the support weight distributions of a code.

引用

页码：165 / 172

页数：8