首页>
外国专利>
Error evaluator for inversionless Berlekamp-Massey algorithm in Reed-Solomon decoders
Error evaluator for inversionless Berlekamp-Massey algorithm in Reed-Solomon decoders
展开▼
机译:Reed-Solomon解码器中无逆Berlekamp-Massey算法的误差评估器
展开▼
页面导航
摘要
著录项
相似文献
摘要
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.
展开▼