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 :
بازگشت