Title :
On the generalized Hamming weights of cyclic codes
Author :
Janwa, H. ; Lal, A.K.
Author_Institution :
Mehta Res. Inst. of Math. & Math. Phys., Allahabad, India
fDate :
1/1/1997 12:00:00 AM
Abstract :
We prove several results on the generalized Hamming weights (GHW´s) of linear codes, particularly for cyclic codes. Based on these and previously known results, we give some efficient algorithms for computing GHW hierarchy of cyclic codes. We give complete weight hierarchy for each of the binary cyclic codes of odd lengths ⩽31. A table of second and third GHW´s of binary cyclic codes of odd lengths ⩽57 is also presented. We have also computed the second GHW of all binary cyclic codes of length 63 and the third GHW of one code from each dimension
Keywords :
cyclic codes; linear codes; binary codes; complete weight hierarchy; cyclic codes; efficient algorithms; generalized Hamming weights; linear codes; Block codes; Cryptography; Decoding; Hamming weight; Independent component analysis; Linear code; Mathematics; NP-hard problem; Physics; Wire;
Journal_Title :
Information Theory, IEEE Transactions on