[发明专利]一种错误检查和纠正码译码器及译码方法

摘要

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

主权项

一种错误检查和纠正码译码器，用于存储器中的错误检查和纠正译码，包括：分组模块，用于将从存储器读取的数据划分成多个数据组；其特征在于，还包括：求解模块、寻找模块；伴随式计算模块，用于当译码开始后读取一个划分得到的数据组；计算所读取的数据组的伴随式，计算完成后将该数据组发送给所述寻找模块，将计算得到的伴随式发送给所述求解模块；所述求解模块用于将计算得到的伴随式代入到错误位置多项式中，求解出错误位置多项式的值发送给所述寻找模块；所述寻找模块用于当收到错误位置多项式的值后，根据所述错误位置多项式的值寻找所述伴随式计算模块所发送的数据组中的错误位置；控制模块，用于当所述求解模块将错位位置多项式的值发送给所述寻找模块时，指示所述伴随式计算模块读取下一个数据组；所述寻找模块当寻找到错误位置时纠正该错误位置上的错误，纠错完成后继续寻找错误位置；所述控制模块还用于当所述寻找模块寻找结束，并发现错误位置时，指示所述伴随式计算模块中断伴随式计算；当所述寻找模块对错误位置处的数据纠错完成时指示所述伴随式计算模块继续所中断的伴随式计算；还包括：第一缓存、第二缓存；所述分组模块将划分后的数据组保存在所述第一缓存中；所述伴随式计算模块是从所述第一缓存读取划分得到的数据组；所述伴随式计算模块将数据组发送给所述寻找模块是指：所述伴随式计算模块将数据组存放在第二缓存中，由寻找模块在收到错误位置多项式的值后，从所述第二缓存中读出该数据组；所述第二缓存设置为至多存放一个数据组；寻找模块读出数据组时就删除了第二缓存中的数据组，或者是伴随式计算模块每次存放数据组时清空第二缓存或覆盖其中的所有数据。