DocumentCode :
1414647
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
Volume :
43
Issue :
1
fYear :
1997
fDate :
1/1/1997 12:00:00 AM
Firstpage :
299
Lastpage :
308
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;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.567719
Filename :
567719
Link To Document :
بازگشت