[发明专利]一种BCH码解码方法及装置

说明书

本发明实施例提供一种BCH码解码方法及装置，其中方法包括：在第一计算阶段，计算t个奇数序号的伴随式多项式，其中t为BCH码的纠错位数；在第二计算阶段，根据偶数序号的伴随式多项式为奇数序号的伴随式多项式的平方的特性，使用预定的一个乘法器串行计算各偶数序号的伴随式多项式，并在满足预定条件时，采用第二计算阶段所对应的两排乘法器计算错误位置多项式；在第三计算阶段，计算截短码的起始位置，进行钱搜索。本发明实施例提供的解码方法，节省了计算逻辑和计算时间，减少了乘法器的使用个数，减小了关键路径延时，减小了解码所需成本。

技术领域

本发明涉及解码技术领域，更具体地说，涉及一种BCH码解码方法及装置。

背景技术

IBM(Inversionless Berlekamp Massey)算法是一种可用于对二进制BCH码进行解码的无求逆运算的算法，其中，BCH码取自Bose、Ray-Chaudhuri与Hocquenghem的缩写，是编码理论尤其是纠错码中研究得比较多的一种编码方法。BCH码的解码方法主要分为3个计算阶段：第一计算阶段为计算伴随式多项式，第二计算阶段为计算错误位置多项式，第三计算阶段为进行钱搜索。

图1示出了一种IBM算法的电路实现，图中表示有限域乘法器，⊕表示有限域加法器。由于差错位置多项式σ(x)的最大介数为t，因此图1中分别需要t+1个寄存器来存储多项式σ(x)和λ(x)的系数，同时还需要t+1个寄存器来串行输入伴随式多项式的系数S₁，S₂，...，S_2t。控制电路主要完成对σ是否为零的检测，产生选择器的控制信号，对多项式阶的更新控制及判断迭代计算是否结束等。迭代运算完成后，t+1个σ寄存器中的内容就是所求的差错位置多项式σ(x)的系数。

图1电路的工作原理如下，初始状态时，寄存器R中的内容是(R₀，R₁，...，Rt)=(S₁，0，...，0)，同时设(σ₀，σ₁...，σ_t)＝(1,0，...，0)和(λ₀，λ₁，...，λ_t-1)＝(1,0，...，0)，寄存器γ的内容是1。每次迭代计算中更新的值就存储在σ、λ中，新的伴随式值输入寄存器R₀，同时寄存器R_i中的内容右移进入下一级寄存器R_i+1(i＝0,1，...，t)。虚线框中t+1个乘法器的输出相加后得到下一步迭代计算所需的修正值δ，迭代计算在控制电路的控制下重复进行，直到满足迭代运算结束条件为止。

本发明的发明人在实现本发明的过程中发现：现有IBM算法在解码过程中，使用了3排乘法器，共3t+2个乘法器，且关键路径延时为2T_mult+T_add2+T_add(_t+1)；现有技术所使用的乘法器个数较多，关键路径延时较大，所造成的解码所需成本较高。

发明内容

有鉴于此，本发明实施例提供一种BCH码解码方法及装置，以解决现有技术在解码过程中所使用的乘法器个数较多，关键路径延时较大，所造成的解码所需成本较高的问题。

为实现上述目的，本发明实施例提供如下技术方案：

一种BCH码解码方法，所述方法包括:

在第一计算阶段，计算t个奇数序号的伴随式多项式，其中t为BCH码的纠错位数；

在第二计算阶段，根据偶数序号的伴随式多项式为奇数序号的伴随式多项式的平方的特性，使用预定的一个乘法器串行计算各偶数序号的伴随式多项式，并在满足预定条件时，采用第二计算阶段所对应的两排乘法器计算错误位置多项式；

在第三计算阶段，计算截短码的起始位置，进行钱搜索。