DocumentCode
1028153
Title
New time domain errors and erasures decoding algorithm for BCH codes
Author
Fitzpatrick, P.
Author_Institution
Dept. of Math., Univ. Coll. Cork, Ireland
Volume
30
Issue
2
fYear
1994
fDate
1/20/1994 12:00:00 AM
Firstpage
110
Lastpage
111
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;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19940103
Filename
265316
Link To Document