DocumentCode
761743
Title
An algebraic procedure for decoding beyond eBCH
Author
Nilsson, Jan E M
Author_Institution
Nat. Defence Res. Establ., Linkoping, Sweden
Volume
42
Issue
2
fYear
1996
fDate
3/1/1996 12:00:00 AM
Firstpage
649
Lastpage
652
Abstract
We present a new way to find all possible error patterns up to a given weight greater than the designed error correcting capability (e BCH). Possible error positions are localized by indicators. Our method can be seen as an extension of the step-by-step decoder introduced by Massey (1965) for BCH codes. We consider the decoding of binary cyclic codes
Keywords
BCH codes; algebra; cyclic codes; decoding; Massey step-by-step decoder; algebraic procedure; binary cyclic codes; decoding; error correcting capability; error patterns; localised error positions; Algorithm design and analysis; Block codes; Conferences; Decoding; Error correction; Hamming distance; Information theory;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.485737
Filename
485737
Link To Document