[发明专利]解码BCH编码码字的系统和方法

权利要求书

1.一种解码BCH编码码字的方法，所述方法包括：

通过数据信道接收码字，所述码字用第一数量的数据位进行编码，所述第一数量不大于预设值；

在第一时间间隔期间，确定所述码字的至少两个校验子值；

在所述第一时间间隔期间，确定一组初始元素，所述初始元素包括ρ个周期的本原元素的相应次方的重复相乘的计算结果；所述ρ个周期与所述预设值和所述第一数量之间的差与第一预设数量的数据位的比率有关；

根据所述至少两个校验子值生成错位多项式，所述错位多项式表示所述码字中的一个或以上错误；

根据所述一组初始元素，评估所述错位多项式以识别与所述码字中的所述一个或以上错误相对应的一个或以上错误位置；以及

根据所述一个或以上错误位置，校正所述码字。

2.根据权利要求1所述的方法，其特征在于，所述在第一时间间隔期间，确定所述码字的至少两个校验子值进一步包括：

在所述第一时间间隔内的至少两个第一周期的每个周期中，确定与所述码字的所述第一预设数量的数据位相对应的中间校验子值，所述至少两个第一周期与所述第一数量的数据位和所述第一预设数量的数据位的比率有关；以及

根据与所述第一预设数量的数据位相对应的所述中间校验子值，确定所述至少两个校验子值中的每一个。

3.根据权利要求2所述的方法，其特征在于，在所述第一时间间隔期间，确定所述一组初始元素进一步包括：

将一组第一寄存器初始化为一组值，每个第一寄存器对应于所述一组初始元素中的一个；

根据所述第一预设数量的数据位，确定与每个第一寄存器相对应的所述本原元素的次方；

对于所述第一时间间隔内的至少两个第一周期的每个周期，

通过将所述第一寄存器的当前值与所述本原元素的相应次方相乘，更新每个第一寄存器；以及

根据所述一组第一寄存器的更新值确定所述一组初始元素。

4.根据权利要求3所述的方法，其特征在于，所述至少两个第一周期的数量小于所述预设值和所述第一数量之间的差与所述第一预设数量的数据位的比率。

5.根据权利要求1所述的方法，其特征在于，评估所述错位多项式，以识别所述码字中与所述一个或以上错误相对应的所述一个或以上错误位置包括：

在至少两个第二周期的每个周期中，确定第二预设数量的值，其中所述第二预设数量的值中的每一个对应于所述码字的一个数据位，并且所述至少两个第二周期与所述第一数量的数据位和所述第二预设数量的值的比率有关；以及

根据所述第二预设数量的值，评估所述错位多项式，以识别所述码字中与所述一个或以上错误相对应的所述一个或以上错误位置。

6.根据权利要求5所述的方法，其特征在于，

评估所述错位多项式，以识别所述码字中与所述一个或以上错误相对应的所述一个或以上错误位置包括：

将一组第二寄存器初始化为一组初始值，所述一组初始值与所述一组初始元素和所述错位多项式的一组系数有关；

其中，在第二周期中确定所述第二预设数量的值中的一个包括：

确定所述一组第二寄存器的值，每个第二寄存器的值与所述第二寄存器的初始值和本原元素的相应次方的乘积有关，所述本原元素的相应次方与所述初始值的序号和所述第二周期的序号的乘积有关；

将所述每个第二寄存器的值与所述本原元素的相应次方相乘，以产生一组乘积；

将所述一组乘积与所述错位多项式的系数相加，以产生所述错位多项式的评估值；以及

根据所述评估值，在所述第二周期中确定所述第二预设数量的值中的一个。

7.根据权利要求6所述的方法，其特征在于：

将所述每个第二寄存器的值与所述本原元素的相应次方相乘包括：

将所述第二寄存器的值移位与所述本原元素的相应次方有关的位数；以及

将所述一组乘积与所述错位多项式的系数相加，以产生所述错位多项式的评估值包括：

将所述第二寄存器的移位值与所述错位多项式的系数相加，以产生所述错位多项式的评估值。