US 7,010,739 B1 · Error evaluator for inversionless Berlekamp-Massey algorithm in Reed-Solomon decoders

Abstract

An error correcting Reed-Solomon decoder includes a syndrome calculator that calculates syndrome values. An error locator polynomial generator communicates with the syndrome calculator and generates an error locator polynomial. An error location finder communicates with at least one of the syndrome calculator and the error locator polynomial generator and generates error locations. An error values finder communicates with at least one of the syndrome calculator, the error location finder and the error locator polynomial generator and generates error values using an error value relationship that is not based on the traditional error evaluator polynomial. The error locator polynomial generator is an inversionless Berlekamp-Massey algorithm (iBMA), which calculates an error locator polynomial and a scratch polynomial. The error value relationship is based on the error locator polynomial and the scratch polynomial.

Claims12

Dependent claims

An error correcting Reed-Solomon decoder, comprising:

a syndrome calculator that calculates syndrome values;
an error locator polynomial generator that communicates with said syndrome calculator and that generates an error locator polynomial;
an error location finder that communicates with at least one of said syndrome calculator and said error locator polynomial generator and that generates error locations;
and
an error values finder that communicates with at least one of said syndrome calculator, said error location finder and said error locator polynomial generator and that generates error values without calculating an error evaluator polynomial.

2 more elements

Dependencies are inferred from the claim text.

Error evaluator for inversionless Berlekamp-Massey algorithm in Reed-Solomon decoders

Life of this patent

Error evaluator for inversionless Berlekamp-Massey algorithm in Reed-Solomon decoders

Life of this patent

Abstract

Claims12