与一 p位输入数据相乘并接着输出其结果。 一具有k位信息的η位的初始处理数据以p位为单位切割，并作为切割的处理资料依序地 输入该加法器。这些步骤已于先前技术描述过，此处不再赘述。因而，每一编码矩阵具有以 下的形式
[0042] R定义为R = n-k+1 ;g' R i、g' R 2…及g'。为一生成多项式g(x)= xR+g' R V kg' R 2xR 2+…+g' 2x2+g' Y+g'。的系数。可以理解的是任意两个编码矩阵可具有相 同或相异的η及/或k。这意味着来自每一编码矩阵的编码的码字能有不同的码率、码长或 伽罗瓦场GF(2m)中的次方m。简言之，结合矩阵能依照其的设计，提供不同模式的BCH码。
[0043] 结合矩阵单元100进一步具有一逻辑运算部120,以进行乘法运算。依照本发明 的精神，在两个或更多编码矩阵中的某些共同子表达式，能被找到并利用。举例而言，如果 Fl与F2有共同子表达式，对于两个不同BCH码的乘法运算的计算，能通过逻辑运算部120， 利用Fl中共同子表达式进行。亦即，结合矩阵中至少一编码矩阵使用了结合矩阵中的另一 编码矩阵的共同子表达式。如此一来，多任务器就可避免使用于线性反馈移位寄存器200 中。这样设计的好处在于可避免因插入多任务器，而造成使用额外的面积与因此造成的延 时。依照本发明，其它编码矩阵不具共同子表达式，比如F3,亦可存在。所有的编码矩阵不 需要都具有共同子表达式。
[0044] 如同一般常用的线性反馈移位寄存器，线性反馈移位寄存器200能线性地移位该 计算数据为一输出数据，并于一第二频率中输出该输出数据。加法器300接收该输出数据 (如图2中Z(j)所示）与一具有p位，来自初始处理数据的切割的处理数据（如图2中 R'（j)所示），将该输出数据与切割的处理数据相加，及于该第二频率中输出该相加结果为 另一输入数据至该结合矩阵单元。第二频率落后第一频率一个频率。由加法器300来的输 入数据又输入到结合矩阵单元100以在第二频率中为计算之用。一编码的码字Z(如图2 所示）能于第[n/p]个频率获得。
[0045] 在另一实施例中，该两个编码矩阵可占有相同的空间。请见图4。图4中的Fl与 F2具有相同的面积并占有相同大小的空间，但功能上并不相同。依照本发明的精神，编码矩 阵的排列将两个相同大小的编码矩阵排列在一起，如Fl与F2所示。较小的F3置于F2旁。 结合矩阵的其余部分以〇填满。
[0046] 当然，编码矩阵的数量不限于3个。它可以是任何大于或等于2的数目。在图5 中，应用了 4个编码矩阵（F1、F2、F3与F4)。在结合矩阵单元110中最小的编码矩阵（F4) 能容置在邻近其它编码矩阵（F2与F3)所形成0之处的一部分中。最小的编码矩阵（F4) 位于0的位置且两侧各邻近两个编码矩阵（F2与F3)。F4不必排列于接近F3,结合矩阵的 上方侧。
[0047] 由设计人员的角度来看，可能会在两个相邻编码矩阵间加 0而辨认每一编码矩 阵，以便除做工作能更方便地进行。在这种情况下，两个相邻编码矩阵便通过多个〇而分隔 开。请见图6。如上所述，图6的实施例通过排列F3于Fl与F2间而描述。亦即，最小的编 码矩阵式排列在两个较大的矩阵中间。这又是另一种相异于其它实施例的排列方式。
[0048] 从以上的说明，可以找到一种用于多模式BCH码编码的方法。请参阅图7。该方法 有以下步骤：建立多个编码矩阵（SOI);以一侧对齐方式结合该编码矩阵，以形成一结合矩 阵（S02);于该结合矩阵中寻找共同子表达式（S03)，及使用该结合矩阵编码一信息（S04)。 每一编码矩阵应有以下的形式：
[0051] 11、11?4'1?14'1?2~及￥。的定义已说明如上。结合矩阵中，不为编码矩阵元素所 占之处以0补足。编码矩阵依序排列于该结合矩阵的一侧。该结合矩阵中至少一编码矩阵 使用在该结合矩阵中另一编码矩阵的共同子表达式。当结合矩阵中最小的编码矩阵能容置 在邻近其它编码矩阵所形成〇之处的一部分，该最小的编码矩阵设置于该处且两侧各邻近 一编码矩阵。两个相邻编码矩阵以多个〇分隔开。
[0052] 虽然本发明已以实施例揭露如上，然其并非用以限定本发明，任何所属技术领域 中具有通常知识者，在不脱离本发明的精神和范围内，当可作些许更动与润饰，因此本发明 的保护范围当视本案的权利要求所界定为准。
【主权项】
1. 一种用于多模式BCH码编码的方法，其特征在于，包含步骤： 建立多个编码矩阵； 以一侧对齐方式结合该编码矩阵，以形成一结合矩阵； 于该结合矩阵中寻找共同子表达式；及 使用该结合矩阵编码一信息， 其中，每一编码矩阵具有以下形式其中对于一具有k位信息的n位的初始处理数据以p位为单位切割，R定义为R=n-k+1 ;g'Rpg'R2…及g'。为一生成多项式g(x) =xR+g'RJrkg'R2xR2+…+g' 2x2+g'V+g'。 的系数；任意两个编码矩阵具有相同或相异的n及/或k。2. 如权利要求1所述的用于多模式BCH码编码的方法，其中在结合矩阵中，不为编码矩 阵元素所占之处以O补足。3. 如权利要求1所述的用于多模式BCH码编码的方法，其中编码矩阵依序排列于该结 合矩阵的一侧。4. 如权利要求1所述的用于多模式BCH码编码的方法，其中该结合矩阵中至少一个编 码矩阵使用在该结合矩阵中另一编码矩阵的共同子表达式。5. 如权利要求1所述的用于多模式BCH码编码的方法，其中当结合矩阵中最小的编码 矩阵能容置在邻近其它编码矩阵所形成〇之处的一部分，该最小的编码矩阵设置于该处且 两侧各邻近一编码矩阵。6. 如权利要求1所述的用于多模式BCH码编码的方法，其中两个相邻编码矩阵以多个 〇分隔开。7.-种用于多模式BCH码编码的编码器，其特征在于，包含： 一结合矩阵单元，用以提供多个编码矩阵，用以将其中一个编码矩阵内的元素与一具 有P位的输入数据相乘，并于一第一频率中输出结果为一计算数据； 一线性反馈移位寄存器，用以线性地移位该计算数据为一输出数据，并于一第二频率 中输出该输出数据；及 一加法器，用以接收该输出数据与一具有P位的切割的处理数据，将该输出数据与切 割的处理数据相加，及于该第二频率中输出该相加结果为另一输入数据至该结合矩阵单 元， 其中一具有k位信息的n位的初始处理数据以p位为单位切割，作为切割的处理数据 依序地输入该加法器；一编码的码字于第[n/p]个频率获得；第二频率落后于第一频率一 个频率。8. 如权利要求7所述的用于多模式BCH码编码的编码器，其中该编码矩阵以一侧对 齐方式形成一结合矩阵于该结合矩阵单元中，且该结合矩阵单元依照对应的BCH码，使用 一编码矩阵内元素或一编码矩阵内元素连同另一编码矩阵中的共同子表达式，进行乘法运 算。9. 如权利要求8所述的用于多模式BCH码编码的编码器，其中每一编码矩阵具有以下其中对于该具有k位信息的n位的初始处理数据以p位为单位切割，R定义为R=n-k+1 ;g'Rpg'R2…及g'。为一生成多项式g(x) =xR+g'RJrkg'R2xR2+…+g' 2x2+g'V+g'。 的系数；任意两个编码矩阵具有相同或相异的n及/或k。10. 如权利要求8所述的用于多模式BCH码编码的编码器，其中该结合矩阵单元进一步 具有一逻辑运算部，以进行乘法运算。11. 如权利要求7所述的用于多模式BCH码编码的编码器，其中在结合矩阵中，不为编 码矩阵元素所占之处以0补足。12. 如权利要求7所述的用于多模式BCH码编码的编码器，其中编码矩阵依序排列于该 结合矩阵的一侧。13. 如权利要求7所述的用于多模式BCH码编码的编码器，其中该结合矩阵中至少一编 码矩阵使用在该结合矩阵中另一编码矩阵的共同子表达式。14. 如权利要求7所述的用于多模式BCH码编码的编码器，其中当结合矩阵中最小的编 码矩阵能容置在邻近其它编码矩阵所形成〇之处的一部分，该最小的编码矩阵设置于该处 且两侧各邻近一编码矩阵。15. 如权利要求7所述的用于多模式BCH码编码的编码器，其中两个相邻编码矩阵以多 个〇分隔开。
【专利摘要】本发明公开一种用于多模式BCH码编码的方法及使用该方法的编码器。该方法包含步骤：建立多个编码矩阵；以一侧对齐方式结合该编码矩阵，以形成一结合矩阵；于该结合矩阵中寻找共同子表达式；及使用该结合矩阵编码一信息。
【IPC分类】H03M13/15
【公开号】CN105227192
【申请号】CN201410246906
【发明人】洪瑞徽, 颜池男
【申请人】衡宇科技股份有限公司
【公开日】2016年1月6日
【申请日】2014年6月5日