DocumentCode :
891655
Title :
On the minimum distance of ternary cyclic codes
Author :
Van Eupen, Marijn ; Van Lint, Jacobus H.
Author_Institution :
Eindhoven Univ. of Technol., Netherlands
Volume :
39
Issue :
2
fYear :
1993
fDate :
3/1/1993 12:00:00 AM
Firstpage :
409
Lastpage :
422
Abstract :
There are many ways to find lower bounds for the minimum distance of a cyclic code, based on investigation of the defining set. Some new theorems are derived. These and earlier techniques are applied to find lower bounds for the minimum distance of ternary cyclic codes. Furthermore, the exact minimum distance of ternary cyclic codes of length less than 40 is computed numerically. A table is given containing all ternary cyclic codes of length less than 40 and having a minimum distance exceeding the BCH bound. It seems that almost all lower bounds are equal to the minimum distance. Especially shifting, which is also done by computer, seems to be very powerful. For length 40⩽n⩽50, only lower bounds are computed. In many cases (derived theoretically), however, these lower bounds are equal to the minimum distance
Keywords :
cyclic codes; error correction codes; lower bounds; minimum distance; shifting; ternary cyclic codes; Character generation; Information theory; Jacobian matrices; Laboratories; Mercury (metals); Parity check codes; Polynomials;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.212272
Filename :
212272
Link To Document :
بازگشت