一种错误检查和纠正码译码器及译码方法

摘要

本发明公开了一种错误检查和纠正码译码器及译码方法，用于存储器中的ECC译码，包括：分组模块，用于将从存储器读取的数据划分成多个数据组；伴随式计算模块，用于当译码开始后读取一个数据组；计算数据组的伴随式，计算完成后将该数据组发送给所述寻找模块；求解模块，用于将计算得到的伴随式代入到错误位置多项式中，求解出错误位置多项式的值；寻找模块用于当收到错误位置多项式的值后，根据所述错误位置多项式的值寻找所述伴随式计算模块所发送的数据组中的错误位置；控制模块，用于当求解模块将错位位置多项式的值发送给寻找模块时，指示伴随式计算模块读取下一个数据组。本发明能提高存储器中ECC的译码速度，缩短译码时间。

主权项

一种错误检查和纠正码译码器，用于存储器中的错误检查和纠正译码，包括：分组模块，用于将从存储器读取的数据划分成多个数据组；其特征在于，还包括：求解模块、寻找模块；伴随式计算模块，用于当译码开始后读取一个划分得到的数据组；计算所读取的数据组的伴随式，计算完成后将该数据组发送给所述寻找模块，将计算得到的伴随式发送给所述求解模块；所述求解模块用于将计算得到的伴随式代入到错误位置多项式中，求解出错误位置多项式的值发送给所述寻找模块；所述寻找模块用于当收到错误位置多项式的值后，根据所述错误位置多项式的值寻找所述伴随式计算模块所发送的数据组中的错误位置；控制模块，用于当所述求解模块将错位位置多项式的值发送给所述寻找模块时，指示所述伴随式计算模块读取下一个数据组。