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
fDate :
9/1/2000 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on