Title :
Decoding binary 2-D cyclic codes by the 2-D Berlekamp-Massey algorithm
Author_Institution :
Dept. of Knowledge-Based Inf. Eng., Toyohashi Univ. of Technol., Japan
fDate :
7/1/1991 12:00:00 AM
Abstract :
A method of decoding two-dimensional (2-D) cyclic codes by applying the 2-D Berlekamp-Massey algorithm is proposed. To explain this decoding method, the author introduces a subclass of 2-D cyclic codes, which are called 2-D BCH codes due to their similarity with BCH codes. It is shown that there are some short 2-D cyclic codes with a better cost parameter value. The merit of the approach is verified by showing several simple examples of 2-D cyclic codes
Keywords :
decoding; error correction codes; 2-D Berlekamp-Massey algorithm; BCH codes; binary 2-D cyclic codes; decoding; Computer errors; Costs; Decoding; Encoding; Error correction codes; Information theory; Knowledge engineering; Linear feedback shift registers; Redundancy; Testing;
Journal_Title :
Information Theory, IEEE Transactions on
