[发明专利]BCH编译码方法及装置

权利要求书

1.一种BCH编码方法，其特征在于，包括：

设置查找表，所述查找表中预先存储余式多项式各级系数，其中，所述余式多项式为当前编码状态寄存器的高8位与当前8位编码数据按位进行异或运算，左移104位得到的多项式对生成多项式的余式；

根据编码状态寄存器当前时刻的状态以及待编码的8位数据，结合所述查找表，得到编码状态寄存器下一时刻的状态。

2.根据权利要求1所述的BCH编码方法，其特征在于，所述查找表中包括256个地址单元，其中，每个地址单元中存储有104比特数据。

3.根据权利要求1所述的BCH编码方法，其特征在于，所述根据编码状态寄存器当前时刻的状态以及待编码的8位数据，结合所述查找表，得到编码状态寄存器下一时刻的状态包括：

将当前编码状态寄存器的高8位与待编码的8位数据按位进行异或运算，根据所得到的结果在查找表中查找对应的地址单元；

将所述地址单元中104比特数据中的低8位作为下一时刻编码状态寄存器低8位的值；

将所述地址单元中104比特数据中的高96位与当前编码状态寄存器的低96位进行按位异或运算，将所得到的结果作为下一时刻编码状态寄存器高96位的值。

4.一种BCH译码方法，其特征在于，包括：

读取位于闪存中页面冗余区的所有校验段数据，存储在数据缓存器中；

读取闪存中页面信息区的多个信息段数据；

根据各信息段数据对应的伴随式，记录各个BCH码的错误信息，并将所述错误信息存入数据缓存器；

片上系统数据读取方根据所述错误信息完成纠错。

5.根据权利要求4所述的BCH译码方法，其特征在于，所述读取闪存中页面信息区的多个信息段数据包括：

将所述多个信息段数据发送到片上系统数据读取方和伴随式生成装置。

6.根据权利要求4所述的BCH译码方法，其特征在于，所述根据各信息段数据对应的伴随式，记录各个BCH码的错误信息，并将所述错误信息存入数据缓存器包括：

如果伴随式全为0，则表明当前码字正确，将表示码字正确的错误信息存入数据缓存器，同时接收下一个信息段数据；

如果伴随式不全为0，则表明当前码字有错，将计算得到的伴随式存入数据缓存器并进行关键方程求解，通过钱氏搜索确定错误位置，将包含当前码字错误个数及每个错误所在位置的错误信息存入数据缓存器，同时接收下一个信息段数据。

7.根据权利要求4所述的BCH译码方法，其特征在于，所述片上系统数据读取方根据所述错误信息完成纠错包括：

片上系统数据读取方读取数据缓存器中存储的各码字的错误信息，针对错误位置对出错的码字进行纠错。

8.一种BCH编码装置，其特征在于，包括：

设置模块，用于设置查找表，所述查找表中预先存储余式多项式的各级系数，其中，所述余式多项式为当前编码状态寄存器的高8位与当前8位编码数据按位进行异或运算，左移104位得到的多项式对生成多项式的余式；

编码模块，用于根据编码状态寄存器当前时刻的状态以及待编码的8位数据，结合所述查找表，得到编码状态寄存器下一时刻的状态。

9.根据权利要求8所述的BCH编码装置，其特征在于，所述设置模块设置的查找表中包括256个地址单元，其中，每个地址单元中存储有104比特数据。

10.根据权利要求8所述的BCH编码装置，其特征在于，所述编码模块包括：

查找单元，用于将当前编码状态寄存器的高8位与待编码的8位数据按位进行异或运算，根据所得到的结果在查找表中查找对应的地址单元；

第一编码单元，用于将所述地址单元中104比特数据中的低8位作为下一时刻编码状态寄存器低8位的值；

第二编码单元，用于将所述地址单元中104比特数据中的高96位与当前编码状态寄存器的低96位按位进行异或运算，将所得到的结果作为下一时刻编码状态寄存器高96位的值。