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

权利要求书

1.一种用于多模式BCH码编码的方法，其特征在于，包含步骤：

建立多个编码矩阵；

以一侧对齐方式结合该编码矩阵，以形成一结合矩阵；

于该结合矩阵中寻找共同子表达式；及

使用该结合矩阵编码一信息，

其中，每一编码矩阵具有以下形式

而

其中对于一具有k位信息的n位的初始处理数据以p位为单位切割，R定义为R＝n-k+1；g'_R-1、g'_R-2…及g'₀为一生成多项式g(x)＝x^R+g'_R-1x^R-1+g'_R-2x^R-2+…+g'₂x²+g'₁x¹+g'₀的系数；任意两个编码矩阵具有相同或相异的n及/或k；n为初始处理数据的长度，k为信息的长度，p为一个频率内可以处理的数据数目，n及p为正整数且n≥p。

2.如权利要求1所述的用于多模式BCH码编码的方法，其中在结合矩阵中，不为编码矩阵元素所占之处以0补足。

3.如权利要求1所述的用于多模式BCH码编码的方法，其中编码矩阵依序排列于该结合矩阵的一侧。

4.如权利要求1所述的用于多模式BCH码编码的方法，其中该结合矩阵中至少一个编码矩阵使用在该结合矩阵中另一编码矩阵的共同子表达式。

5.如权利要求1所述的用于多模式BCH码编码的方法，其中当结合矩阵中最小的编码矩阵能容置在邻近其它编码矩阵所形成0之处的一部分，该最小的编码矩阵设置于所形成0之处且两侧各邻近一编码矩阵。

6.如权利要求1所述的用于多模式BCH码编码的方法，其中两个相邻编码矩阵以多个0分隔开。

7.一种用于多模式BCH码编码的编码器，其特征在于，包含：

一结合矩阵单元，用以提供多个编码矩阵，用以将其中一个编码矩阵内的元素与一具有p位的输入数据相乘，并于一第一频率中输出结果为一计算数据；

一线性反馈移位寄存器，用以线性地移位该计算数据为一输出数据，并于一第二频率中输出该输出数据；及

一加法器，用以接收该输出数据与一具有p位的切割的处理数据，将该输出数据与切割的处理数据相加，及于该第二频率中输出该相加结果为另一输入数据至该结合矩阵单元，

其中一具有k位信息的n位的初始处理数据以p位为单位切割，作为切割的处理数据依序地输入该加法器；一编码的码字于第[n/p]个频率获得；第二频率落后于第一频率一个频率；n为初始处理数据的长度，k为信息的长度，p为一个频率内可以处理的数据数目，n及p为正整数且n≥p。

8.如权利要求7所述的用于多模式BCH码编码的编码器，其中该编码矩阵以一侧对齐方式形成一结合矩阵于该结合矩阵单元中，且该结合矩阵单元依照对应的BCH码，使用一编码矩阵内元素或一编码矩阵内元素连同另一编码矩阵中的共同子表达式，进行乘法运算。

9.如权利要求8所述的用于多模式BCH码编码的编码器，其中每一编码矩阵具有以下形式而

其中对于该具有k位信息的n位的初始处理数据以p位为单位切割，R定义为R＝n-k+1；g'_R-1、g'_R-2…及g'₀为一生成多项式g(x)＝x^R+g'_R-1x^R-1+g'_R-2x^R-2+…+g'₂x²+g'₁x¹+g'₀的系数；任意两个编码矩阵具有相同或相异的n及/或k。