[发明专利]一种突发纠错的方法、设备和装置

权利要求书

1.一种突发纠错的方法，其特征在于，包括：

根据接收的码字和校验矩阵计算校正子向量，所述校验矩阵为叠合准双对角矩阵；所述叠合准双对角矩阵具体为码字长度为N，信息长度为K的循环码的校验矩阵，所述矩阵的后N-K行和前N-K行的元素相同，前N行形成的N×N矩阵的主对角线与后N行形成的N×N矩阵的主对角线之间区域的元素为零；

当所述校正子向量为非零向量时，根据所述校正子向量中两个非零元素之间最长的零元素向量，确定突发的长度和所述突发的位置；

根据所述突发的长度和所述突发的位置所确定的校正子向量求解差错模式，根据所述差错模式获取差错模式多项式，并根据所述差错模式多项式对所述接收的码字进行纠错，获取纠错后的码字多项式。

2.如权利要求1所述突发纠错的方法，其特征在于，还包括：当所述校正子向量为零向量时，直接输出译码后的码字。

3.如权利要求1所述突发纠错的方法，其特征在于，所述校验矩阵为码字长度为N，信息长度为K的循环码的校验矩阵，所述校验矩阵的前N行形成的N×N矩阵的主对角线与所述校验矩阵的后N行形成的N×N矩阵的主对角线之间区域的元素为零。

4.如权利要求3所述突发纠错的方法，其特征在于，当所述循环码为缩短循环码，所述缩短循环码的码字长度为N-s，信息长度为K-s时，通过删除码字长度为N，信息长度为K的循环码的校验矩阵的后s行和后s列，获取所述码字长度为N-s，信息长度为K-s的缩短循环码的校验矩阵。

5.如权利要求3所述突发纠错的方法，其特征在于，所述根据所述突发的长度和所述突发的位置所确定的校正子向量求解差错模式具体包括：

根据所述循环码的校验多项式的系数、所述突发的长度和所述突发的位置所确定的校正子向量、以及求解出的上一个差错模式，通过迭代求解当前 的差错模式。

6.如权利要求5所述突发纠错的方法，其特征在于，当所述校验多项式的系数为h₀，h₁，…，所述突发的最后一位的位置为l，所述突发的长度为L，则所述突发的长度和所述突发的位置所确定的校正子向量为s_l-1-j，则所述根据所述突发的长度和所述突发的位置所确定的校正子向量、以及求解出的上一个差错模式，通过迭代求解当前的差错模式具体为：

其中，j＝-1，0，…，L-2。

7.如权利要求3所述突发纠错的方法，其特征在于，所述根据所述突发的长度和所述突发的位置所确定的校正子向量求解差错模式具体包括：

根据所述循环码的校验多项式的系数，通过迭代获取校验系数抽头向量；

根据所述校验系数抽头向量，以及所述突发的长度和所述突发的位置所确定的校正子向量，并行求解差错模式。

8.如权利要求7所述突发纠错的方法，其特征在于，当所述校验多项式的系数为h₀，h₁，...，校验系数抽头向量为H时，所述根据所述循环码的校验多项式的系数，通过迭代获取校验系数抽头向量具体为：

其中i＝1，2，…，N-K-1。

9.如权利要求8所述突发纠错的方法，其特征在于，当所述突发的最后一位的位置为l，所述突发的长度为L时，所述突发的长度和所述突发的位置所确定的校正子向量为s_l-1-j，

所述根据所述校验系数抽头向量，以及所述突发的长度和所述突发的位置所确定的校正子向量，并行求解差错模式具体为：

其中，j＝-1，0，…，L-2。 

10.如权利要求3所述突发纠错的方法，其特征在于，所述根据所述突发的长度和所述突发的位置所确定的校正子向量求解差错模式具体包括：

根据所述循环码的生成多项式的系数，以及所述突发的长度和所述突发的位置所确定的校正子向量，并行求解差错模式。