Title :
New time domain errors and erasures decoding algorithm for BCH codes
Author_Institution :
Dept. of Math., Univ. Coll. Cork, Ireland
fDate :
1/20/1994 12:00:00 AM
Abstract :
A new algorithm is presented for solving the key equation that simultaneously computes the error locator polynomial and the errata evaluator polynomial. The algorithm is similar to the Berlekamp algorithm but is more symmetrical in its treatment of the iterated pairs of polynomials making it particularly well suited to a highly parallel hardware implementation.
Keywords :
BCH codes; decoding; error correction codes; error detection codes; polynomials; time-domain analysis; BCH codes; Berlekamp algorithm; erasures decoding algorithm; errata evaluator polynomial; error locator polynomial; iterated polynomial pairs; parallel hardware implementation; time domain errors;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19940103
