DocumentCode
1384562
Title
Decoding binary 2-D cyclic codes by the 2-D Berlekamp-Massey algorithm
Author
Sakata, Shojiro
Author_Institution
Dept. of Knowledge-Based Inf. Eng., Toyohashi Univ. of Technol., Japan
Volume
37
Issue
4
fYear
1991
fDate
7/1/1991 12:00:00 AM
Firstpage
1200
Lastpage
1203
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.86974
Filename
86974
Link To Document