DocumentCode :
1306181
Title :
Constacyclic codes, cocycles and a u+v|u-v construction
Author :
Hughes, Garry
Author_Institution :
Dept. of Math., R. Melbourne Inst. of Technol., Vic., Australia
Volume :
46
Issue :
2
fYear :
2000
fDate :
3/1/2000 12:00:00 AM
Firstpage :
674
Lastpage :
680
Abstract :
A connection between cohomology, cocycles and constacyclic codes is explored. It suggests an isomorphism between cyclic codes of length mn and a direct sum of m constacyclic codes of length n. The isomorphism is used (i) to study the discrete Fourier transforms and the decomposition of group ring codes; (ii) to give a u+v|u-v construction over GF(q) when q is odd. The u+v|u-v construction gives some of the best ternary cyclic codes and classes of “nearly MDS” cyclic codes of length 2q+2. The symmetry of the construction is used to give a new proof that there are no cyclic self-dual codes over GF(q), when q is odd
Keywords :
Galois fields; cyclic codes; discrete Fourier transforms; dual codes; group codes; DFT; Galois field; MDS cyclic codes; cocycles; code length; cohomology; constacyclic codes; cyclic self-dual codes; discrete Fourier transforms; group ring codes decomposition; isomorphism; ternary cyclic codes; Cryptography; Error correction codes; Information rates; Software;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.825841
Filename :
825841
Link To Document :
بازگشت