DocumentCode :
1161965
Title :
Cyclic concatenated codes with constacyclic outer codes
Author :
Jensen, Jorn M.
Author_Institution :
Math. Inst., Tech. Univ. of Denmark, Lyngby, Denmark
Volume :
38
Issue :
3
fYear :
1992
fDate :
5/1/1992 12:00:00 AM
Firstpage :
950
Lastpage :
959
Abstract :
The known construction of cyclic concatenated codes is based on the fact that the inner is a cyclic minimal code, the outer code is cyclic, and the lengths of the inner and outer codes are relatively prime. It is shown that if the outer code is a suitably chosen constacyclic code the overall concatenated code is always cyclic regardless of the length of the outer code. Moreover, it follows that any cyclic code of composite length is a direct sum of cyclic concatenated codes with inner cyclic minimal codes and outer constacyclic codes. This description of cyclic codes of composite length leads to the introduction of the concept of a poor-code length (PCL). All but low-rate codes of this length have a poor minimum distance. A PCL is directly related to the existence of irreducible binomials. In the binary case, the first few PCLs are 9, 25, 27, 45, 49, 75, 81 and 99. Arbitrarily long binary cyclic codes that are better than binary BCH codes of primitive length are constructed
Keywords :
error correction codes; binary cyclic codes; constacyclic outer codes; cyclic concatenated codes; inner cyclic minimal codes; irreducible binomials; poor minimum distance; poor-code length; Concatenated codes; Information theory; Linear code;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.135637
Filename :
135637
Link To Document :
بازگشت