The category of linear codes

被引:9
作者
Assmus, EF [1 ]
机构
[1] Lehigh Univ, Dept Math, Bethlehem, PA 18015 USA
关键词
canonical form; category; generator matrix; indecomposable; linear code; perfect;
D O I
10.1109/18.661508
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
About 40 years ago Slepian introduced a structure theory for linear, binary codes and proved that every such code was uniquely the sum of indecomposable codes, He had hoped to produce a canonical form for the generator matrix of an indecomposable code so that he might read off the properties of the code from such a matrix, but such a program proved impossible. We here work over an arbitrary held and define a restricted class of indecomposable codes-which we call critical, For these codes there is a quasicanonical form for the generator matrix, Every indecomposable code has a generator matrix that is obtained from the generator matrix of a critical, indecomposable code by augmentation, as an application of the this quasicanonical form we illuminate the perfect linear codes, giving, for example, a "canonical" form for the generator matrix of the ternary Golay code.
引用
收藏
页码:612 / 629
页数:18
相关论文
共 13 条
[1]  
ASSMUS EF, 1963, INFORM CONTROL, V6, P315
[2]  
ASSMUS EF, 1967, AFCRL670365 SYLV EL
[3]  
Assmus Jr. E.F., 1993, CAMBRIDGE TRACTS MAT, V103
[4]  
Assmus Jr. E.F., 1995, ELECT J COMBIN, V2
[5]  
Assmus Jr J. E. F., 1967, J. Combinatorial Theory, V2, P243
[6]  
Fripertinger H, 1995, LECT NOTES COMPUT SC, V948, P194
[7]  
GOLAY MJE, 1949, P IRE, V37, P657
[8]  
Honold Thomas, 1996, J GEOM, V57, P120
[9]  
MacWilliams F. J., 1962, Ph.D. Dissertation
[10]   AN ALGEBRAIC STUDY OF GROUP AND NONGROUP ERROR-CORRECTING CODES [J].
ROOS, JE .
INFORMATION AND CONTROL, 1965, 8 (02) :195-&