[发明专利]一种用于多模式BCH码编码的方法及使用该方法的编码器

说明书

本发明公开一种用于多模式BCH码编码的方法及使用该方法的编码器。该方法包含步骤：建立多个编码矩阵；以一侧对齐方式结合该编码矩阵，以形成一结合矩阵；于该结合矩阵中寻找共同子表达式；及使用该结合矩阵编码一信息。

技术领域

本发明关于一种编码器，特别是关于一种多模式编码器，用于不同BCH码，包含任何码长、码率或GF(2m)中的数字m。

背景技术

Bose-Chaudhuri-Hocquenghem(BCH)码是非常普遍使用于储存与通信设备的错误更正码，BCH码能侦测及修正由于存储设备通道中的噪声和缺陷，随机发生的错误。BCH码的编码常利用线性反馈移位寄存器与某些逻辑集成电路的组合来实现。现有的的线性反馈移位寄存器电路如图1所示。为了加速运算，该电路通常采平行运算方式设计。图1中的符号p表示在第j个频率中，用以进行同步计算的输入的R'(j)的p位数据。于编码后，输出计算的结果Z(j)。如果该码长为n位，编码的程序会在[n/p]个频率后完成。

关于BCH编码的详细说明如下。一具有n位的编码BCH码字，具有k位信息，在编码过程中应用了一生成多项式：

g(x)＝x^R+g'_R-1x^R-1+g'_R-2x^R-2+…+g'₂x²+g'₁x¹+g'₀，

而其中R＝n-k+1。当使用一个能同步进行p个并行计算编码的编码器时，对于一具有k位信息的n位的初始处理数据以p位为单位切割为R'(1)、R'(2)…R'(n/p)(R'(n/p)不需要为p位)，并依序于每频率中输入至该编码器以进行运算。基于一通式，在第j个频率(1≤j≤n/p)中，输出的计算值为：Z(j)＝F^p×[Z(j-1)+R'(j)]。应注意的是Z(0)中所有元素都是0。为了便利运算，以下表示

中，R'(j)为第j个p位。Z(j)具有R位，各表示为Z₀(j)、Z₁(j)…Z_R-1(j)。

其它以上公式内表示式进一步描述如下：

令F'＝[F^P的前P列|F^P]，可以得到Z(j)的转置矩阵：

能满足以上运算的电路，也能达成如图1所示的编码运算。一编码的码字能于第[n/p]频率后获得。

前述的方法仅能用在相同的伽罗瓦场GF(2m)中，码率跟码长是固定的。对某些应用来说，可能需要不同的码长、码率、GF(2m)中的次方m及平行参数p。传统上，这些需求能通过特定BCH编码器来实现。因而，硬件的复杂性变高了。为了减少硬件复杂性，某些设计人员可能会加入一些多任务器到线性反馈移位寄存器中以共享缓存器。然而，因为加入这些多任务器而多出的面积成本与延时会损及产品本身的价值。

因此，需要一种对于不同BCH码，能共享一线性反馈移位寄存器的方法与使用该方法的编码器。此外，该方法能加大共同子表达式在矩阵中的搜寻空间，以减少硬件逻辑面积。

发明内容

如上所述，在BCH码的编码的设计电路现有方案中，硬件的复杂度偏高且面积成本大。因此一种对于不同BCH码，能共享一线性反馈移位寄存器的方法与使用该方法的编码器是非常迫切需要的。