Title :
An algebraic procedure for decoding beyond eBCH
Author :
Nilsson, Jan E M
Author_Institution :
Nat. Defence Res. Establ., Linkoping, Sweden
fDate :
3/1/1996 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
