05297153 is referenced by 139 patents and cites 9 patents.

A method and apparatus for decoding code words which are error protected by a non-binary BCH-code against at least one symbol error. Upon reception of an input code word a syndrome information thereof is generated under control of code defining information. From the syndrome information, a key equation is set up and solved for generating an error locator polynomial sig (z) and an error evaluator polynomial w(z). On the basis of the polynomial sig (z) and its formal derivative polynomial sig' (z), Euclid's algorithm is employed to calculate two accessory polynomials b(z), c(z), such that b(z)sig(z)+c(z)sig'(z)=1. From these, a Lagrangian polynomial L(z) is calculated which for any inversed error location value has the associated error symbol value. The error data is then calculated by evaluating the error locator polynomial and the Lagrangian polynomial.

Title
Method and apparatus for decoding code words protected wordwise by a non-binary BCH code from one or more symbol errors
Application Number
570098
Publication Number
5297153
Application Date
July 7, 1992
Publication Date
March 22, 1994
Inventor
Lodewijk B Vries deceased
late of Valkenswaard
NL
Constant P M J Baggen
Eindhoven
NL
Agent
Leroy Eason
Assignee
U S Philips Corporation
NY, US
IPC
G06F 11/10
View Original Source