纠错编码方法及纠错编码装置制造方法
【专利摘要】纠错编码装置(1)具有：稀疏矩阵运算部(2)，其根据奇偶校验矩阵中与信息比特序列对应的部分矩阵的1的位置，运算该部分矩阵与信息比特序列的异或来计算向量；基本矩阵操作部(3)，其对奇偶校验矩阵中与奇偶比特序列对应的部分矩阵实施预先设定的基本矩阵操作，计算出预先设定的矩阵；以及矩阵相乘部(4)，其将基本矩阵操作部(3)计算出的预先设定的矩阵与稀疏矩阵运算部(2)计算出的向量相乘，计算出奇偶比特序列。
【专利说明】纠错编码方法及纠错编码装置
【技术领域】
[0001] 本发明设及依据Low-Density Pari切-化eck(低密度奇偶校验）码（W下称作 LDPC码）进行编码的纠错编码方法及纠错编码装置。
【背景技术】
[0002] 纠错编码是在通信系统中纠正因通信路径中的噪声而产生的错误比特的技术。在 采用本技术的通信系统中，不是从发送设备直接发送信息数据，而是对要发送的信息比特 序列d (式1)进行被称作编码的处理，计算奇偶比特序列P (式2)，发送将信息比特序列d 和奇偶比特序列P合起来的序列即码字C (式3)。
[0003] d =化，da, . . .，dk) (1)
[0004] p =如，口2, . . .，Pm) (2)
[000引 C = (di，dg，. . .，dk，Pi，口2, . . .，Pm) 做
[0006] 虽然发送比特速率下降奇偶比特序列p的量，但是通过在接收设备中使用信息比 特序列d和奇偶比特序列P双方进行被称作解码的处理，能够纠正或检测位于接收数据内 的错误。
[0007] LDPC码如图13所示是利用非零元素较少的稀疏的奇偶校验矩阵定义的纠错码。 在此，设矩阵元素只有0和1。奇偶校验矩阵的列数对应于码字C的比特数（码长度）n，此 夕F，在多数情况下行数成为奇偶比特数m。信息比特序列d的比特数k为k = n-m。
[000引作为对LDPC码进行编码的现有技术，在非专利文献1中公开有使用下S角矩阵的 方法。在该种使用下=角矩阵的方法中，首先对奇偶校验矩阵实施后述的基本矩阵操作，将 矩阵右侧的m行m列（W下记作mXm)部分矩阵中的右上方设为0,得到图14所示的下S 角矩阵。然后，使用该下=角矩阵，通过后退代入计算奇偶比特来进行编码。
[0009] 在此，基本矩阵操作是（1)交换2个行，（2)交换2个列，（3)按照mod2将行j与 行i(i^ j)相加（即，计算异或）。
[0010] 在使用下=角矩阵的现行方法中，通过对奇偶校验矩阵进行基本矩阵操作，导致 矩阵的非零元素增加，其结果是，即使奇偶校验矩阵比较稀疏，下=角矩阵也不会成为稀疏 矩阵。因此，在使用下=角矩阵的现行方法中，随着非零元素的增加，导致运算量增大。
[0011] 另一方面，在非专利文献1中还公开有与使用下S角矩阵的方法不同的W往公知 的编码方法。在该编码方法中，对上述的下=角矩阵继续实施基本矩阵操作，如图15所示， 使矩阵的右侧成为单位矩阵。在设该矩阵的左侧mXk部分矩阵为Q2时，能够通过对信息 比特序列d从左侧乘W矩阵Q2,求出奇偶比特序列P。将此时的矩阵Q2(或者矩阵Q2的转 置矩阵）称作生成矩阵。
[0012] 但是，图15的生成矩阵Q2中包含的1的数量往往与图14的矩阵Q1相同或者比 矩阵Q1多。因此，与上述的使用下=角矩阵的现行方法同样，存在异或的次数多、运算量大 的问题。
[0013] 现有技术文献
[0014] 非专利文献
[0015] 非专利文献1;和田山正著、「低密度八yテ^検査符号i：专①復号法」h y个ッ 文乂、2002年6月5日発行
【发明内容】
[0016] 发明要解决的问题
[0017] 过去的LDPC码的编码方法使用非零元素较多的矩阵进行编码，因而存在运算量 大的问题。另外，由于运算量大，存在电路安装时的电路规模增大的问题。
[0018] 本发明正是为了解决上述问题而提出的，其目的在于，削减对LDPC码进行编码的 运算量，W及削减安装时的电路规模。
[0019] 用于解决问题的手段
[0020] 本发明的纠错编码方法包含：稀疏矩阵运算步骤，根据奇偶校验矩阵中与信息比 特序列对应的部分矩阵的1的位置，运算该部分矩阵与信息比特序列的异或来计算向量； W及矩阵相乘步骤，将在稀疏矩阵运算步骤中得到的向量，与对奇偶校验矩阵中与奇偶比 特序列对应的部分矩阵实施了预先设定的基本矩阵操作后的预先设定的矩阵相乘。
[0021] 本发明的纠错编码方法包含：稀疏矩阵运算步骤，根据奇偶校验矩阵中与信息比 特序列对应的部分矩阵的1的位置，运算该部分矩阵与信息比特序列的异或来计算向量； 向量元素相加步骤，将在稀疏矩阵运算步骤中得到的向量的元素的一部分相加；第一矩阵 相乘步骤，将在向量元素相加步骤中得到的向量，与将奇偶校验矩阵中与奇偶比特序列对 应的部分矩阵的一部分相加而得到的矩阵的逆矩阵相乘，计算奇偶比特序列的一部分；第 二矩阵相乘步骤，将在第一矩阵相乘步骤中得到的奇偶比特序列的一部分，与奇偶校验矩 阵中与奇偶比特序列对应的部分矩阵的剩余部分相乘；W及奇偶比特计算步骤，将在向量 元素相加步骤中得到的向量和在第二矩阵相乘步骤中得到的向量相加，计算奇偶比特序列 的剩余部分。
[0022] 在本发明的纠错编码方法中，信息比特序列屯,i是由在将各元素按照每q个分成 块时，与第i (1《i《K)个块对应的q个元素构成的向量，奇偶比特序列Pb, i是由在将各 元素按照每q个分成块时，与第i (1《i《M)个块对应的q个元素构成的向量，M行N列 的奇偶校验矩阵由与信息比特序列对应的M行K列化二N-M)的部分矩阵Xu、与奇偶比特 序列对应的M行M列中第1列的部分矩阵ZjW及2行对角成分包含单位矩阵的部分矩阵 构成，按照后述的式（24)、式（26)和式（27)计算奇偶比特序列的各元素。
[0023] 本发明的纠错编码装置具有：稀疏矩阵运算部，其根据奇偶校验矩阵中与信息比 特序列对应的部分矩阵的1的位置，运算该部分矩阵与信息比特序列的异或来计算向量； W及矩阵相乘部，其将由稀疏矩阵运算部得到的向量，与对奇偶校验矩阵中与奇偶比特序 列对应的部分矩阵实施了预先设定的基本矩阵操作后的预先设定的矩阵相乘。
[0024] 本发明的纠错编码装置具有：稀疏矩阵运算部，其根据奇偶校验矩阵中与信息比 特序列对应的部分矩阵的1的位置，运算该部分矩阵与信息比特序列的异或来计算向量； 向量元素相加部，其将由稀疏矩阵运算部得到的向量的元素的一部分相加；第一矩阵相乘 部，其将由向量元素相加部得到的向量，与将奇偶校验矩阵中与奇偶比特序列对应的部分 矩阵的一部分相加而得到的矩阵的逆矩阵相乘，计算奇偶比特序列的一部分；第二矩阵相 乘部，其将由第一矩阵相乘部得到的奇偶比特序列的一部分，与奇偶校验矩阵中与奇偶比 特序列对应的部分矩阵的剩余部分相乘；W及奇偶比特计算部，其将由向量元素相加部得 到的向量和由第二矩阵相乘部得到的向量相加，计算奇偶比特序列的剩余部分。
[002引发明效果
[0026] 根据本发明，将奇偶校验矩阵与信息比特序列的相乘运算分成2个步骤进行，因 而与现行方法相比，能够减小在矩阵相乘步骤中与向量相乘的非稀疏矩阵的尺寸。因此，能 够削减对LDPC码进行编码的运算量。
[0027] 根据本发明，将奇偶校验矩阵与信息比特序列的相乘运算分成多个步骤进行，因 而与现行方法相比，能够减小在矩阵相乘步骤中与向量相乘的非稀疏矩阵的尺寸，并且许 多运算能够使用稀疏矩阵进行。因此，能够削减对QC(Quasi-切clic)-LDPC码进行编码的 运算量。
[002引根据本发明，由于使用后述的式（24)、式（26)和式（27)，因而许多运算能够使用 稀疏矩阵进行，能够削减对QC-LDPC码进行编码的运算量。
[0029] 根据本发明，将奇偶校验矩阵与信息比特序列的相乘运算分成2个步骤进行，因 而与现行方法相比，能够减小在矩阵相乘步骤中与向量相乘的非稀疏矩阵的尺寸。因此，能 够削减LDPC码的纠错编码装置的电路规模。
[0030] 根据本发明，将奇偶校验矩阵与信息比特序列的相乘运算分成多个步骤进行，因 而与现行方法相比，能够减小在矩阵相乘步骤中与向量相乘的非稀疏矩阵的尺寸，并且许 多运算能够使用稀疏矩阵进行。因此，能够削减QC-LDPC码的纠错编码装置的电路规模。
【专利附图】
【附图说明】
[0031] 图1是表示本发明的实施方式1的纠错编码装置的结构的框图。
[0032] 图2是说明在实施方式1的纠错编码装置中使用的奇偶校验矩阵的结构的图。
[0033] 图3是表示实施方式1的纠错编码装置的动作的流程图。
[0034] 图4是表示本发明的实施方式2的纠错编码装置的结构的框图。
[0035] 图5是表示实施方式2的纠错编码装置的动作的流程图。
[0036] 图6是表示在本发明的实施方式3中使用的QC-LDPC码的一例的图。
[0037] 图7是表示实施方式3的纠错编码装置的结构的框图。
[003引图8是表示实施方式3的纠错编码装置的动作的流程图。
[0039] 图9是表示本发明的实施方式4的纠错编码装置的结构的框图。
[0040] 图10是说明针对图6所示的奇偶校验矩阵的基本矩阵操作的图。
[004U 图11是表示在实施方式4中使用的QC-LDPC码的一例的图。
[004引图12是表示在实施方式4中使用的QC-LDPC码的另一例的图。
[0043] 图13是说明LDPC码的奇偶校验矩阵的结构的图。
[0044] 图14是说明在过去的编码方法中使用的奇偶校验矩阵的结构例的图。
[0045] 图15是说明在过去的编码方法中使用的奇偶校验矩阵的另一个结构例的图。
【具体实施方式】
[0046] 下面，为了更详细地说明本发明，参照附图来说明用于实施本发明的方式。
[0047] 实施方式1
[0048] 图1所示的纠错编码装置1具有稀疏矩阵运算部2、基本矩阵操作部3和矩阵相乘 部4,在LDPC码的编码中，W信息比特序列d为输入，计算满足基于奇偶校验矩阵H的条件 的奇偶比特序列P。
[0049] LDPC码的奇偶校验矩阵H和码字C具有式（4)所示的关系。
[0050] 肥了二（0, ...，0) T (4)
[0化1] 其中，设在矩阵H与向量C的相乘运算中进行的元素（比特）彼此的相加是mod2 的相加（与异或相同）。另外，T表示转置。
[0化2] 奇偶校验矩阵H如式（5)和图2所示。该奇偶校验矩阵H包含对应于信息比特序 列d的mXk矩阵X和对应于奇偶比特序列P的mXm矩阵Y，mXm矩阵Y为正则矩阵。于 是，能够按照式（6)所示将式（4)的左边变形。根据该式（6)和式（4)如式（7)所示求出 奇偶比特序列P。
[0053] H =技刊巧）
[0054] HcT=技刊（d 1，dg，. . .，dk，Pi，口2, . . .，Pm)T
[0 化 5] (6)
[0056] = XcT+YpT
[0化7] XcT巧pT 二 0
[0化引 化T=_xdT (7)
[0059] pT=Y-iXcT
[0060] 在上述基础上说明本实施方式1。图3是表示本实施方式1的纠错编码装置1的 动作的流程图。
[0061] 在步骤ST11中，稀疏矩阵运算部2按照上式（6)运算信息比特序列d与奇偶校验 矩阵H的mXk矩阵X的异或，得到XcT的向量。其中，mXk矩阵X是奇偶校验矩阵H的部 分矩阵，因而比较稀疏，1的个数少。因此，本步骤ST11中的异或的次数相比mXk次非常 少。
[0062] 在后面的步骤ST12中，矩阵相乘部4按照上式（4)将另行计算出的mXm矩阵Y 的逆矩阵Y-1与步骤ST11的计算结果XcT相乘，得到Y-iXcT的向量。逆矩阵Y-1是由基本矩 阵操作部3根据奇偶校验矩阵H的mXm矩阵Y预先计算出的。该逆矩阵r是mXm矩阵， 不一定是稀疏矩阵。因此，在本步骤ST12中需要计算大约mXm/2次的异或。
[0063] 在本实施方式1中，异或的次数是步骤ST12的次数占主导，约为mXm/2次。另一 方面，在前面说明的现行方法中，异或的次数是mXk/2次，因而在m<k时，本实施方式1的 运算量较小。另外，在实际的纠错编码装置中使用的LDPC码几乎都满足m<k。
[0064] 如上所述，根据实施方式1，纠错编码装置1实施W下步骤：稀疏矩阵运算步骤，根 据奇偶校验矩阵中与信息比特序列对应的部分矩阵的1的位置，运算该部分矩阵与信息比 特序列的异或来计算向量；W及矩阵相乘步骤，将在稀疏矩阵运算步骤中得到的向量，与对 奇偶校验矩阵中与奇偶比特序列对应的部分矩阵实施了预先设定的基本矩阵操作后的预 先设定的矩阵（即，奇偶校验矩阵中与奇偶比特序列对应的部分矩阵的逆矩阵ri)相乘。 因此，通过将奇偶校验矩阵与信息比特序列的相乘运算分成2次进行，与现行方法相比，能 够减小在相乘运算中使用的非稀疏的逆矩阵的尺寸。因此，能够削减对LDPC码进行编码的 运算量。
[0065] 另外，实施方式1的步骤ST1UST12各自的运算是比特彼此的相加和相乘，作为一 例，能够构成在异或巧XOR) 口进行相加、在与（AND) 口进行相乘的电路。目P，在纠错编码装 置1中，稀疏矩阵运算部2和矩阵相乘部4分别由如下电路构成，该电路由异或口和与口构 成。
[0066] 在该电路结构的情况下，通过与现行方法相比减小在相乘运算中使用的非稀疏的 逆矩阵Y 4的尺寸，能够削减异或的次数，其结果是，还能够削减纠错编码装置1的电路规 模。
[0067] 另外，在实施方式1中说明的纠错编码方法如式（3)所示，将码字C的向量的左侧 设为信息比特序列山将右侧设为奇偶比特序列P，但不限于此。例如，也可W将码字C中的 任意部分设为奇偶比特序列P，在该种情况下，为了实现本实施方式1的结构，作为一例有 该样的方法，进行将码字C的元素重排的处理，使奇偶比特序列P成为向量右侧，与此相应 地也对奇偶校验矩阵H的列进行重排的处理。即使重排奇偶校验矩阵H的列，LDPC码的本 质性质也不会改变，因而能够实现该样的方法。
[0068] 另外，在实施方式1中，纠错编码装置1具有基本矩阵操作部3,并且构成为对 LDPC码的奇偶校验矩阵实施基本矩阵操作，但是，该基本矩阵操作不依赖于信息比特序列， 而是仅根据奇偶校验矩阵进行运算，因而能够构成为预先求出对奇偶校验矩阵进行基本矩 阵操作而得到的运算结果，将运算结果作为数据保存到存储器等存储部中，矩阵相乘部4 使用该数据，或者构成为将运算结果组入矩阵相乘部4。在该种情况下，能够省略基本矩阵 操作部3。
[0069] 实施方式2
[0070] 图4是表示本实施方式2的纠错编码装置1的结构的框图。本实施方式2的纠错 编码装置1具有稀疏矩阵运算部2、基本矩阵操作部3、矩阵相乘部4和奇偶比特计算部5。 另外，在图4中对于与图1相同或者相同的部分，标注相同的标号并省略说明。
[0071] 在上述实施方式1中，说明了将上式（4)变形成上式（7)时的纠错编码方法，在本 实施方式2中说明将上式（4)变形成下式巧）时的纠错编码方法。
[0072] XcT巧pT 二 0
[0073] 化T=_xdT 做
[0074] Xy= SXd"
[007引式做的矩阵Ti是mXm矩阵，是下式（9)所示的下；角矩阵。即，在将矩阵Ti的 i行j列的元素表示成Ti(ij)时，矩阵Ti满足式（10)和式（11)。
[0076] 另外，矩阵Ti只要是满足式巧）、式（10)和式（11)的mXm矩阵即可。
[0077]
【权利要求】
1. 一种纠错编码方法，使用LDPC(Low-DensityParity-Check:低密度奇偶校验）码用 的稀疏的奇偶校验矩阵，根据信息比特序列计算奇偶比特序列并进行编码，其特征在于，该 纠错编码方法包含： 稀疏矩阵运算步骤，根据所述奇偶校验矩阵中与所述信息比特序列对应的部分矩阵的 1的位置，运算该部分矩阵与所述信息比特序列的异或来计算向量；以及 矩阵相乘步骤，将在所述稀疏矩阵运算步骤中得到的所述向量，与对所述奇偶校验矩 阵中与所述奇偶比特序列对应的部分矩阵实施了预先设定的基本矩阵操作后的预先设定 的矩阵相乘。
2. 根据权利要求1所述的纠错编码方法，其特征在于，所述预先设定的矩阵是所述奇 偶校验矩阵中与所述奇偶比特序列对应的部分矩阵的逆矩阵，在所述矩阵相乘步骤中，将 该逆矩阵与在所述稀疏矩阵运算步骤中得到的所述向量相乘。
3. 根据权利要求1所述的纠错编码方法，其特征在于，所述预先设定的矩阵是用于将 所述奇偶校验矩阵中与所述奇偶比特序列对应的部分矩阵变换成下三角矩阵的矩阵，在所 述矩阵相乘步骤中，将该矩阵与在所述稀疏矩阵运算步骤中得到的所述向量相乘。
4. 根据权利要求3所述的纠错编码方法，其特征在于，所述纠错编码方法包含奇偶比 特计算步骤，在该奇偶比特计算步骤中使用在所述矩阵相乘步骤中得到的所述向量和所述 下三角矩阵计算所述奇偶比特序列。
5. 一 种纠错编码方法，使用QC(Quasi_Cyclic:准循环）_LDPC(Low-Density Parity-Check:低密度奇偶校验）码用的稀疏的奇偶校验矩阵，根据信息比特序列计算奇 偶比特序列并进行编码，其特征在于，该纠错编码方法包含： 稀疏矩阵运算步骤，根据所述奇偶校验矩阵中与所述信息比特序列对应的部分矩阵的 1的位置，运算该部分矩阵与所述信息比特序列的异或来计算向量； 向量元素相加步骤，将在所述稀疏矩阵运算步骤中得到的所述向量的元素的一部分相 加； 第一矩阵相乘步骤，将在所述向量元素相加步骤中得到的所述向量，与将所述奇偶校 验矩阵中与所述奇偶比特序列对应的部分矩阵的一部分相加而得到的矩阵的逆矩阵相乘， 计算所述奇偶比特序列的一部分； 第二矩阵相乘步骤，将在所述第一矩阵相乘步骤中得到的所述奇偶比特序列的一部 分，与所述奇偶校验矩阵中与所述奇偶比特序列对应的所述部分矩阵的剩余部分相乘；以 及 奇偶比特计算步骤，将在所述向量元素相加步骤中得到的所述向量和在所述第二矩阵 相乘步骤中得到的所述向量相加，计算所述奇偶比特序列的剩余部分。
6. 一 种纠错编码方法，使用QC(Quasi_Cyclic:准循环）_LDPC(Low-Density Parity-Check:低密度奇偶校验）码用的稀疏的奇偶校验矩阵，根据信息比特序列计算奇 偶比特序列并进行编码，其特征在于，在该纠错编码方法中， 所述信息比特序列(^^是由在将各元素按照每q个分成块时，与第i(1 <i<K)个块 对应的q个元素构成的向量， 所述奇偶比特序列Pb,^由在将各元素按照每q个分成块时，与第i(1彡i彡M)个块 对应的q个元素构成的向量， M行N列的所述奇偶校验矩阵由与所述信息比特序列对应的M行K列（K=N-M)的部 分矩阵Xf与所述奇偶比特序列对应的M行M列中第1列的部分矩阵&以及2行对角成分 包含单位矩阵的部分矩阵构成， 按照以下所示的3个式子计算所述奇偶比特序列的各元素，
其中，T是转置矩阵。
7. 根据权利要求5所述的纠错编码方法，其特征在于，所述奇偶校验矩阵由与所述信 息比特序列对应的部分矩阵Xu(i表示行，j表示列）、与所述奇偶比特序列对应的部分矩阵 中第1列的部分矩阵A和第2列以后的部分矩阵构成，该第2列以后的部分矩阵构成为对 角成分包含循环置换矩阵?且在该循环置换矩阵?各自的下方紧接着包含单位矩阵，所述 部分矩阵XiPZjP所述循环置换矩阵A」的一部分被循环移位。
8. 根据权利要求6所述的纠错编码方法，其特征在于，所述奇偶校验矩阵由与所述信 息比特序列对应的部分矩阵Xu(i表示行，j表示列）、与所述奇偶比特序列对应的部分矩阵 中第1列的部分矩阵A和第2列以后的部分矩阵构成，该第2列以后的部分矩阵构成为对 角成分包含循环置换矩阵?且在该循环置换矩阵?各自的下方紧接着包含单位矩阵，所述 部分矩阵XiPZjP所述循环置换矩阵A」的一部分被循环移位。
9. 根据权利要求5所述的纠错编码方法，其特征在于，所述奇偶校验矩阵由与所述信 息比特序列对应的部分矩阵Xu(i表示行，j表示列）、与所述奇偶比特序列对应的部分矩阵 中第1列的部分矩阵A和第2列以后的部分矩阵构成，该第2列以后的部分矩阵构成为对 角成分包含循环置换矩阵?且在该循环置换矩阵A」各自的下方紧接着包含循环置换矩阵 Bj，所述部分矩阵XfZ#P所述循环置换矩阵ApB」的一部分被循环移位。
10. 根据权利要求6所述的纠错编码方法，其特征在于，所述奇偶校验矩阵由与所述信 息比特序列对应的部分矩阵Xu(i表示行，j表示列）、与所述奇偶比特序列对应的部分矩阵 中第1列的部分矩阵A和第2列以后的部分矩阵构成，该第2列以后的部分矩阵构成为对 角成分包含循环置换矩阵?且在该循环置换矩阵A」各自的下方紧接着包含循环置换矩阵 Bj，所述部分矩阵XfZ#P所述循环置换矩阵ApB」的一部分被循环移位。
11. 一种纠错编码装置，其使用LDPC(Low_DensityParity-Check:低密度奇偶校验） 码用的稀疏的奇偶校验矩阵，根据信息比特序列计算奇偶比特序列并进行编码，其特征在 于，该纠错编码装置具有： 稀疏矩阵运算部，其根据所述奇偶校验矩阵中与所述信息比特序列对应的部分矩阵的 1的位置，运算该部分矩阵与所述信息比特序列的异或来计算向量；以及 矩阵相乘部，其将由所述稀疏矩阵运算部得到的所述向量，与对所述奇偶校验矩阵中 与所述奇偶比特序列对应的部分矩阵实施了预先设定的基本矩阵操作后的预先设定的矩 阵相乘。
12. -种纠错编码装置，其使用QC(Quasi_Cyclic:准循环）_LDPC(Low-Density Parity-Check:低密度奇偶校验）码用的稀疏的奇偶校验矩阵，根据信息比特序列计算奇 偶比特序列并进行编码，其特征在于，该纠错编码装置具有： 稀疏矩阵运算部，其根据所述奇偶校验矩阵中与所述信息比特序列对应的部分矩阵的 1的位置，运算该部分矩阵与所述信息比特序列的异或来计算向量； 向量元素相加部，其将由所述稀疏矩阵运算部得到的所述向量的元素的一部分相加； 第一矩阵相乘部，其将由所述向量元素相加部得到的所述向量，与将所述奇偶校验矩 阵中与所述奇偶比特序列对应的部分矩阵的一部分相加而得到的矩阵的逆矩阵相乘，计算 所述奇偶比特序列的一部分； 第二矩阵相乘部，其将由所述第一矩阵相乘部得到的所述奇偶比特序列的一部分，与 所述奇偶校验矩阵中与所述奇偶比特序列对应的所述部分矩阵的剩余部分相乘；以及 奇偶比特计算部，其将由所述向量元素相加部得到的所述向量和由所述第二矩阵相乘 部得到的所述向量相加，计算所述奇偶比特序列的剩余部分。
【文档编号】H03M13/19GK104488196SQ201380039013
【公开日】2015年4月1日 申请日期:2013年10月29日 优先权日:2012年11月5日
【发明者】杉原坚也, 松本涉 申请人:三菱电机株式会社