DocumentCode
1381663
Title
On the depth distribution of linear codes
Author
Luo, Yuan ; Fu, Fang-Wei ; Wei, Victor K W
Author_Institution
Inst. of Syst. Sci., Acad. Sinica, Beijing, China
Volume
46
Issue
6
fYear
2000
fDate
9/1/2000 12:00:00 AM
Firstpage
2197
Lastpage
2203
Abstract
The depth distribution of a linear code was recently introduced by T. Etzion (see ibid., vol.43, pp.1361-3, July 1997). In this correspondence, a number of basic and interesting properties for the depth of finite words and the depth distribution of linear codes are obtained. In addition, we study the enumeration problem of counting the number of linear subcodes with the prescribed depth constraints, and derive some explicit and interesting enumeration formulas. Furthermore, we determine the depth distribution of Reed-Muller code RM (m,r). Finally, we show that there are exactly nine depth-equivalence classes for the ternary [11,6,5] Golay codes
Keywords
Golay codes; Reed-Muller codes; linear codes; ternary codes; Reed-Muller code; depth constraints; depth distribution; depth-equivalence classes; enumeration problem; finite words; linear codes; linear subcodes; ternary Golay codes; Cryptography; Decoding; Equations; Error correction codes; Galois fields; Libraries; Linear code; Mathematics; Notice of Violation; Polynomials;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.868491
Filename
868491
Link To Document