CN102594506B - 基于码结构的交叠编码序列的处理方法和装置 - Google Patents
基于码结构的交叠编码序列的处理方法和装置 Download PDFInfo
- Publication number
- CN102594506B CN102594506B CN201210036964.2A CN201210036964A CN102594506B CN 102594506 B CN102594506 B CN 102594506B CN 201210036964 A CN201210036964 A CN 201210036964A CN 102594506 B CN102594506 B CN 102594506B
- Authority
- CN
- China
- Prior art keywords
- sequence
- row
- bit
- information sequence
- line number
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明涉及一种基于码结构的交叠编码序列的处理方法和装置为解决以上技术问题，本发明提供了一种基于码结构的交叠编码序列处理方法，该方法包括：分析k行生成矩阵的行重分布，将所述生成矩阵的行号按行重从小到大的顺序排列生成包括k个行号的行号序列；对各组信息序列进行交叠处理，其中各组信息序列均包括k‑m个比特，后m个比特为交叠部分；分别依次建立各组交叠后的信息序列的各比特与所述行号序列中的各行号对应关系；将交叠后的各组信息序列的各比特按照对应的行号进行升序排列得到各组交叠编码序列。本发明方法和装置提高了交叠编码的增益。
Description
技术领域
本发明涉及数字通信领域，特别是涉及一种基于码结构的交叠编码序列的处理方法和装置。
背景技术
交叠编码是一种通过短码构造长码的方法，是指将一个未编码序列的固定部分比特添加到另一个未编码序列的固定位置上去；同时将被添加比特的序列的固定部分添加到其他未编码序列固定位置上去。交叠结构构造出待编码间的相关性大小视交叠位数而定。在交叠编码中，交叠只是一种构造编码序列的方法，对交叠后每个信息序列的编码是根据现有的编码方式来选择进行的。而在译码时，以公共信息部分作为译码突破口，以一个码字的译码成功增大另一个译码成功率，采用分路译码的方式，重复利用交叠部分的信息以提高译码增益。
以RM码(Reed-Muller、里德-穆勒码)、BCH码(Bose-Chaudhuri-Hocquenghem、博斯-查德胡里-霍昆格姆码)、RS码(Reed-Solomon、里德-所罗门码)等为代表的线性码是以码的生成矩阵进行编码，而以LDPC(Low-Density Parity-Check Code、低密度奇偶校验码)等代表的线性码是以码的校验矩阵进行编码的。针对上述两类编码方式，现阶段的交叠编码在如何选择交叠信息序列的位置，一般都采用以交叠序列首尾相连这类方式，而这种选择方式都没有基于实际编码中码字结构进行选择。因此，在译码时未能得到足够增益。
发明内容
本发明要解决的技术问题是提供一种基于码结构的交叠编码序列的处理方法和装置，以解决现有交叠编码增益不足的问题。
为解决以上技术问题，本发明针对采用生成矩阵编码的线性分组码采用方法一及处理装置一，针对以校验矩阵编码的线性分组码采用方法二及处理装置二，具体方法及处理装置如下：
提供了一种基于码结构的交叠编码序列处理方法一包括：
分析k行生成矩阵的行重分布，将所述生成矩阵的行号按行重从小到大的顺序排列，生成包括k个行号的行号序列；
对各组信息序列进行交叠处理，其中各组信息序列均包括k-m个比特，后m个比特为交叠部分；
分别依次建立各组交叠后的信息序列的各比特与所述行号序列中的各行号对应关系；
将交叠后的各组信息序列的各比特按照对应的行号进行升序排列得到各组交叠编码序列。
为解决以上技术问题，本发明还提供了另一种基于码结构的交叠编码序列处理方法，该方法二包括：
分析校验矩阵的第N-k+1至N列的环密度分布，将该k列的列号按环密度从大到小的顺序排列生成包括k个列号的列号序列；
对各组信息序列进行交叠处理，其中各组信息序列均包括k-m个比特，后m个比特为交叠部分；
分别依次建立各组交叠后的信息序列的各比特与所述列号序列中的各列号对应关系；
将交叠后的各组信息序列的各比特按照对应的列号进行升序排列得到各组交叠编码序列。
为解决以上技术问题，本发明还提供了一种基于码结构的交叠编码序列处理装置一，该装置包括：
行号序列生成模块，用于分析k行生成矩阵的行重分布，按行重从小到大的顺序排列所述生成矩阵的行号，生成包括k个行号的行号序列；
交叠处理模块，用于对各组信息序列进行交叠处理，其中各组信息序列均包括k-m个比特，后m个比特为交叠部分；
对应关系建立模块，用于分别依次建立各组交叠后的信息序列的各比特与所述行号序列中的各行号对应关系；
排序模块，用于将交叠后的各组信息序列的各比特按照对应的行号进行升序排列得到各组交叠编码序列。
为解决以上技术问题，本发明还提供了另一种基于码结构的交叠编码序列处理装置二，该装置包括：
列号序列生成模块，用于分析校验矩阵的第N-k+1至N列的环密度分布，将该k列的列号按环密度从大到小的顺序排列生成包括k个列号的列号序列；
交叠处理模块，用于对各组信息序列进行交叠处理，其中各组信息序列均包括k-m个比特，后m个比特为交叠部分；
对应关系建立模块，用于分别依次建立各组交叠后的信息序列的各比特与所述列号序列中的各列号对应关系；
排序模块，将交叠后的各组信息序列的各比特按照对应的列号进行升序排列得到各组交叠编码序列。
本发明方法和装置针对对线性分组码生成矩阵和校验矩阵的特性对信息序列进行处理，提高了交叠编码的增益。
附图说明
图1是本发明基于码结构的交叠编码序列处理方法一的实施例的示意图；
图2是行重分布与其对应行号的示意图；
图3是两组信息序列的交叠示意图；
图4是基于图1所示方法的RM码性能仿真图；
图5是本发明基于码结构的交叠编码序列处理方法一的实施例的示意图；
图6是校验矩阵的N-k+1至N列的6环分布及其对应的列号示意图；
图7是基于图5所示方法该方法LDPC码性能仿真图；
图8是本发明基于码结构的交叠编码序列处理装置一的实施例的示意图；
图9是本发明基于码结构的交叠编码序列处理装置二的实施例的示意图。
具体实施方式
本发明针对线性分组码生成矩阵和校验矩阵的特性，提供了基于码结构的交叠编码序列处理的方法和装置。
下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
本发明基于码结构的交叠编码序列处理方法一的实施例的流程如图1所示，该实施例主要是针对基于生成矩阵编码的线性分组码(也称为I类码如Reed-Muller、BCH、RS等)，该方法包括：
步骤101：分析k行生成矩阵的各行的行重分布，按行重从小到大的顺序排列所述生成矩阵的行号，生成包括k个行号的行号序列；
针对I类(N，K)码字，确定生成矩阵的行重分布并将行重分布依升序的方式排列，并记录行重分布对应行号序列，一般地，矩阵的行向量中“1”的个数为行重，“1”越多则行重越大。
如图2所示，W1为行重相对较小的行重集合，I1为行重集合W1在生成矩阵所对应的行号序列，其中行号序列I1的数目为K-2m；W2、W3为行重相对较大的行重集合，I2、I3分别为行重集合W1、W2在生成矩阵所对应的行号序列，其中行号序列的数目均为m。I3包括行重最重的m行的行号，I2包括行的行重介于I1与I3之间。
步骤102：对各组信息序列进行交叠处理，其中各组信息序列均包括k-m个比特，后m个比特为交叠部分；
如图3所示，每组信息序列的长度为(K-m)，交叠部分为后m位。
若为两路编码，假定两组信息序列分别为M1和M2，信息序列M1表示为(M11|M12)，M2表示为(M21|M22)，M11、M21的长度为k-2m，M12、M22长度为m。
则M1包括M11和M12，M2包括M21和M22，(K-m)比特的信息序列M1、M2参与交叠比特均为其后m比特，即M1参与交叠的部分为M12，M2参与交叠的部分为M22。具体交叠过程为：将M1的M12比特添加到M2尾部，同时将M2的M22比特添加到M1尾部；得到两个新的信息序列M1’＝(M11|M12|M22)、M2’＝(M21|M22|M12)。
步骤103：分别依次建立各组交叠后的信息序列的各比特与所述行号序列中的各行号对应关系，即，各组原始的信息序列的k-m个比特分别依次对应所述行号序列的前k-m个的行号，各组信息序列交叠后添加的m个比特分别依次对应所述行号序列的后m个行号；
如图3所示，对于M1’，M11对应码的生成矩阵行号序列I1，M12对应码的生成矩阵的行号序列I2，M22对应码的生成矩阵的行号序列I3；而对于M2’，M21对应于码的生成矩阵行号序列I1，M22对应于码的生成矩阵的行号序列I2，M12对应于码的生成矩阵的行号序列I3。
M1交叠后的信息序列与行号序列的对应关系为(M11、I1)、(M12、I2)、(M22、I3)。同理M2交叠后的信息序列与行号序列的对应关系为(M21，I1)、(M22，I2)、(M12，I3)，并依相同方式操作。
两个新的信息序列M1’＝(M11|M12|M22)、M2’＝(M21|M22|M12)对应的行号序列都为(I1|I2|I3)。
步骤104：将交叠后的各组信息序列的各比特按照对应的行号进行升序排列得到各组交叠编码序列。
重新将行号序列I1、I2、I3中的行号依升序排列，并相应的调整新的信息序列M1’和M2’中各比特的位置，保持其与行号的对应关系不变。。
所述生成矩阵是基于里德-穆勒码(RM码)、博斯-查德胡里-霍昆格姆码(BCH码)或里德-所罗门码(RS码)这类以生成矩阵编码的线性分组码的生成矩阵。
本实施例1的方法适用于两路或多路编码。以下以两路编码为例对本发明方法进行详细说明。
假定k＝7m＝2，生成矩阵为7×10，假定行重集合W1中的行重值均小于或等于行重集合W2中的任一行重值，行重集合W2中的行重值均小于或等于行重集合W3中的任一行重值，其中对应行重集合W1的行号为：1、3、7，对应行重集合W2的行号为2、5，对应行重集合W3的行号为4、6。
若第一个5比特的信息序列为M1＝(m11 m12 m13 m14 m15)，第二个5比特的信息序列为M2＝(m21 m22 m23 m24 m25)，则：
信息序列M1的各比特与行号的对应关系为：
信息序列M2的各比特与行号的对应关系为：
交叠后的信息序列M1’的各比特与行号的对应关系为：
交叠后的信息序列M2’的各比特与行号的对应关系为：
对交叠后的信息序列M1’重排后获得的交叠编码序列为：(m11 m14 m12 m24m15 m25m13)；
对交叠后的信息序列M2’重排后获得的交叠编码序列为：(m21 m24 m22m14 m25 m15m23)。
最后，分别对两路编码。
以3GPP中(32，11)RM码为该方案具体应用实例：
3GPP中(32，11)RM码的生成矩阵如下(其中Mi，i∈[0，…，31]为生成矩阵的第i行)：
| Mn | 比特位i∈[0，…，31] |
| M0 | 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 |
| M1 | 1 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 1 0 1 1 1 0 1 0 0 1 0 |
| M2 | 0 1 0 1 1 0 1 0 0 1 1 1 0 0 0 0 1 0 0 0 1 0 0 1 1 0 1 1 1 1 1 0 |
| M3 | 0 0 1 1 1 0 0 1 1 1 0 0 1 1 0 0 0 1 1 0 0 1 0 0 1 0 1 1 0 1 1 0 |
| M4 | 0 0 0 0 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 |
| M5 | 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 0 |
| M6 | 0 0 1 0 0 1 1 0 0 1 1 1 0 0 0 1 1 0 1 1 1 0 0 0 1 1 0 0 1 1 1 0 |
| M7 | 0 0 0 0 1 1 0 1 1 0 1 0 1 1 1 1 0 0 1 0 0 0 1 0 1 1 0 1 0 1 1 0 |
| M8 | 0 0 1 1 0 1 1 1 0 0 0 1 1 0 0 0 0 1 0 0 0 0 1 1 1 0 1 1 1 1 1 0 |
| M9 | 0 1 1 0 0 0 1 0 1 1 1 0 1 1 0 1 1 0 0 0 0 1 0 1 1 0 1 1 0 0 1 0 |
| M10 | 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 0 1 0 0 0 0 1 0 |
(1)、确定此RM码的行重分布并按升序排列，且与行号序列对应
(2)信息序列M1、M2与行号序列的对应关系
6比特信息序列M1＝(m11 m12 m13 m14 m15 m16)
6比特信息序列M2＝(m21 m22 m23 m24 m25 m26)
(3)交叠后，信息序列的M1’、M2’与行号的对应关系
交叠后M1’＝(m22 m11 m12 m13 m14 m15 m16 m23 m24 m25 m26)
交叠后M2’＝(m12 m21 m22 m23 m24 m25 m26 m13 m14 m15 m16)
以上示例及应用实例中均划分了三个行重集合，但实质上只要整体上按行重从小到大的顺序排列行号即可，相同行重之间的行号顺序并不重要，只要保证交叠后的各路信息序列与行号的对应关系一致即可。
如图4是所示为3GPP中(32，11)RM码基于该方法的性能仿真曲线，可以看出根据本发明实施例1的方案得到的交叠编码序列相比采用现有技术方案得到交叠编码序列的译码产生的增益在10-5为0.2dB。
本发明基于码结构的交叠编码序列处理的方法二的实施例的流程如图5所示，该实施例主要是针对基于校验矩阵编码的码字(也称为II类码如LDPC)，该方法包括：
步骤501：分析校验矩阵的第N-k+1至N列的环密度分布，将该k列的列号按环密度从大到小的顺序排列，生成包括k个列号的列号序列；
针对II类(N，K)码字，信息序列编码时对应于其校验矩阵的N-k+1至N列。搜索校验矩阵的第N-k+1至N列的环分布情况(如6环、8环、10环等的大于或等于6的偶数环分布情况)，将列按环分布按相对稀疏与相对密集重新排列，并记录排列前每列对应的列号，如图6所示。I1为列上环分布相对密集所对应的列号序列，其列号序列长度为K-2m；I2、I3为列上环分布相对稀疏所对应的列号序列，其列号序列长度分别为m、m。I3包括环密度最小的m列的列号，I2包括列的环密度介于I1与I3之间。
需要说明的是，若不存在环，则认为该列的环密度为0，即认为该列的环分布最稀疏。
步骤502：对各组信息序进行交叠处理，其中各组信息序列均包括k-m个比特，后m个比特为交叠部分；
如图3所示，每组信息序列的长度为(K-m)，交叠部分为后m位。
若为两路编码，假定两组信息序列分别为M1和M2，信息序列M1表示为(M11|M12)，M2表示为(M21|M22)，M11、M21的长度为k-2m，M12、M22长度为m。
则M1包括M11和M12，M2包括M21和M22，(K-m)比特的信息序列M1、M2参与交叠比特均为其后m比特，即M1参与交叠的部分为M12，M2参与交叠的部分为M22。具体交叠过程为：将M1的M12比特添加到M2尾部，同时将M2的M22比特添加到M1尾部；得到两个新的信息序列M1’＝(M11|M12|M22)、M2’＝(M21|M22|M12)。
步骤503：分别依次建立各组交叠后的信息序列的各比特与所述列号序列中的各列号对应关系，即，各组原始的信息序列的k-m个比特分别依次对应所述列号序列的前k-m个的列号，各组信息序列交叠后添加的m个比特分别依次对应所述列号序列的后m个列号；
如图3所示，对于M1’，M11对应码的校验矩阵列号序列I1，M12对应码的校验矩阵的列号序列I2，M22对应码的校验矩阵的列号序列I3；而对于M2’，M21对应于码的校验矩阵列号序列I1，M22对应于码的校验矩阵的列号序列I2，M12对应于码的校验矩阵的列号序列I3。
M1交叠后的信息序列与列号序列的对应关系为(M11、I1)、(M12、I2)、(M22、I3)。同理M2交叠后的信息序列与列号序列的对应关系为(M21，I1)、(M22，I2)、(M12，I3)，并依相同方式操作。
两个新的信息序列M1’＝(M11|M12|M22)、M2’＝(M21|M22|M12)，对应的列号序列都为(I1|I2|I3)。
步骤504：将交叠后的各组信息序列的各比特按照对应的列号进行升序排列得到各组交叠编码序列。
重新将列号序列I1、I2、I3中的列号依升序排列，并相应的调整新的信息序列M1’和M2’中各比特的位置，保持其与列号的对应关系不变。。
所述校验矩阵是基于低密度奇偶校验码(LDPC)的校验矩阵。
本实施例2的方法适用于两路或多路编码。以下以两路编码为例对本发明方法进行详细说明。
假定k＝7 m＝2，校验矩阵为2×9，假定环密度集合D1中的密度值均大于或等于环密度集合D2中的任一密度值，环密度集合D2中的密度值均大于或等于环密度集合D3中的任一密度值，则需要搜索第3至9列的6环分布情况，其中对应环密度集合D1的列号为：3、5、9，对应环密度集合D2的列号为4、7，对应环密度集合D3的列号为6、8。
若第一个5比特的信息序列为M1＝(m11 m12 m13 m14 m15)，第二个5比特的信息序列为M2＝(m21 m22 m23 m24 m25)，则：
信息序列M1的各比特与列号的对应关系为：
信息序列M2的各比特与列号的对应关系为：
交叠后的信息序列M1’的各比特与列号的对应关系为：
交叠后的信息序列M2’的各比特与列号的对应关系为：
对交叠后的信息序列M1’重排后获得的交叠编码序列为：(m11 m14 m12 m24m15 m25m13)；
对交叠后的信息序列M2’重排后获得的交叠编码序列为：(m21 m24 m22m14 m25 m15m23)。
最后，分别对两路编码。
以上示例及应用实例中均划分了三个环密度集合，但实质上只要整体上按环密度从大到小的顺序排列列号即可，相同环密度之间的列号顺序并不重要，只要保证交叠后的各路信息序列与列号的对应关系一致即可。
如图7所示，码长为200、度分布为(3，6)的规则LDPC码的性能仿真曲线，可以看出根据本发明实施例2的方案得到的交叠编码序列比采用现有技术方案得到交叠编码序列的译码产生了增益，增益值为0.2dB。
本发明方法根据交叠编码所基于的码的特性对交叠编码序列进行特别处理，提高了交叠编码的译码性能。
对应于以上方法实施例，本发明还提供了一种基于码结构的交叠编码序列处理装置一的实施例，如图8所示，该装置实施例1包括：
行号序列生成模块，用于分析k行生成矩阵的各行的行重分布，按行重从小到大的顺序排列所述生成矩阵的行号，生成包括k个行号的行号序列；
交叠处理模块，用于对各组信息序列进行交叠处理，其中各组信息序列均包括k-m个比特，后m个比特为交叠部分；
对应关系建立模块，用于分别依次建立各组交叠后的信息序列的各比特与所述行号序列中的各行号对应关系；
排序模块，用于将交叠后的各组信息序列的各比特按照对应的行号进行升序排列得到各组交叠编码序列。
所述生成矩阵是基于里德-穆勒码(RM码)、博斯-查德胡里-霍昆格姆码(BCH码)或里德-所罗门码(RS码)这类以生成矩阵编码的线性分组码的生成矩阵。
所述装置适用于两路或多路编码系统。
对应于前述方法实施例，本发明还提供了另一种基于码结构的交叠编码序列处理装置二的实施例，如图9所示，该装置实施例2包括：
列号序列生成模块，用于分析校验矩阵的第N-k+1至N列的环密度分布，将该k列的列号按环密度从大到小的顺序排列，生成包括k个列号的列号序列；
交叠处理模块，对各组信息序列进行交叠处理，其中各组信息序列均包括k-m个比特，后m个比特为交叠部分；
对应关系建立模块，用于分别依次建立各组交叠后的信息序列的各比特与所述列号序列中的各列号对应关系；
排序模块，将交叠后的各组信息序列的各比特按照对应的列号进行升序排列得到各组交叠编码序列。
进一步地，所述校验矩阵是基于低密度奇偶校验码(LDPC码)的校验矩阵。
可选地，所述装置适用于两路或多路编码系统。
可选地，所述环密度的环数是大于或等于6的偶数。
熟悉本技术领域的人员应理解，以上所述仅为本发明的较佳实施例，并非用来限定本发明的实施范围；凡是依本发明作等效变化与修改，都属于本发明的权利要求保护范围。
本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成，所述程序可以存储于计算机可读存储介质中，如只读存储器、磁盘或光盘等。可选地，上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现。相应地，上述实施例中的各模块/单元可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。
Claims (14)
1.一种基于码结构的交叠编码序列处理方法，其特征在于，该方法包括：
分析k行生成矩阵的行重分布，将所述生成矩阵的行号按行重从小到大的顺序排列，生成包括k个行号的行号序列；
对各组信息序列进行交叠处理，其中各组信息序列均包括k-m个比特，后m个比特为交叠部分；
分别依次建立各组交叠后的信息序列的各比特与所述行号序列中的各行号对应关系；
将交叠后的各组信息序列的各比特按照对应的行号进行升序排列得到各组交叠编码序列。
2.如权利要求1所述的方法，其特征在于：所述生成矩阵是基于里德-穆勒码RM码、博斯-查德胡里-霍昆格姆码BCH码或里德-所罗门码RS码的生成矩阵。
3.如权利要求1所述的方法，其特征在于：所述方法适用于两路或多路编码。
4.一种基于码结构的交叠编码序列处理方法，其特征在于，该方法包括：
分析校验矩阵的第N-k+1至N列的环密度分布，将该k列的列号按环密度从大到小的顺序排列，生成包括k个列号的列号序列；
对各组信息序列进行交叠处理，其中各组信息序列均包括k-m个比特，后m个比特为交叠部分；
分别依次建立各组交叠后的信息序列的各比特与所述列号序列中的各列号对应关系；
将交叠后的各组信息序列的各比特按照对应的列号进行升序排列得到各组交叠编码序列。
5.如权利要求4所述的方法，其特征在于：所述校验矩阵是基于低密度奇偶校验码LDPC码的校验矩阵。
6.如权利要求4所述的方法，其特征在于：所述方法适用于两路或多路编码。
7.如权利要求4所述的方法，其特征在于：所述环密度的环数是大于或等于6的偶数。
8.一种基于码结构的交叠编码序列处理装置，其特征在于，该装置包括：
行号序列生成模块，用于分析k行生成矩阵的各行的行重分布，按行重从小到大的顺序排列所述生成矩阵的行号，生成包括k个行号的行号序列；
交叠处理模块，用于对各组信息序列进行交叠处理，其中各组信息序列均包括k-m个比特，后m个比特为交叠部分；
对应关系建立模块，用于分别依次建立各组交叠后的信息序列的各比特与所述行号序列中的各行号对应关系；
排序模块，用于将交叠后的各组信息序列的各比特按照对应的行号进行升序排列得到各组交叠编码序列。
9.如权利要求8所述的装置，其特征在于：所述生成矩阵是基于里德-穆勒码RM码、博斯-查德胡里-霍昆格姆码BCH码或里德-所罗门码RS码的生成矩阵。
10.如权利要求8所述的装置，其特征在于：所述装置适用于两路或多路编码系统。
11.一种基于码结构的交叠编码序列处理装置，其特征在于，该装置包括：
列号序列生成模块，用于分析校验矩阵的第N-k+1至N列的环密度分布，将该k列的列号按环密度从大到小的顺序排列生成包括k个列号的列号序列；
交叠处理模块，用于对各组信息序列进行交叠处理，其中各组信息序列均包括k-m个比特，后m个比特为交叠部分；
对应关系建立模块，用于分别依次建立各组交叠后的信息序列的各比特与所述列号序列中的各列号对应关系；
排序模块，将交叠后的各组信息序列的各比特按照对应的列号进行升序排列得到各组交叠编码序列。
12.如权利要求11所述的装置，其特征在于：所述校验矩阵是基于低密度奇偶校验码LDPC码的校验矩阵。
13.如权利要求11所述的装置，其特征在于：所述装置适用于两路或多路编码系统。
14.如权利要求11所述的装置，其特征在于：所述环密度的环数是大于或等于6的偶数。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210036964.2A CN102594506B (zh) | 2011-11-28 | 2012-02-17 | 基于码结构的交叠编码序列的处理方法和装置 |
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110384134 | 2011-11-28 | ||
| CN2011103841344 | 2011-11-28 | ||
| CN201110384134.4 | 2011-11-28 | ||
| CN201210036964.2A CN102594506B (zh) | 2011-11-28 | 2012-02-17 | 基于码结构的交叠编码序列的处理方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102594506A CN102594506A (zh) | 2012-07-18 |
| CN102594506B true CN102594506B (zh) | 2017-07-21 |
Family
ID=46482737
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210036964.2A Active CN102594506B (zh) | 2011-11-28 | 2012-02-17 | 基于码结构的交叠编码序列的处理方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102594506B (zh) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107566081B (zh) * | 2016-06-30 | 2020-04-03 | 华为技术有限公司 | 一种rm序列的生成及应用方法、装置 |
| CN110213259A (zh) * | 2019-05-29 | 2019-09-06 | 武汉大学 | 电力测控报文的udp传输方法、发送终端及接收终端 |
| CN113949453B (zh) * | 2020-07-15 | 2023-04-11 | 华为技术有限公司 | 调制编码、解调译码的方法、装置、设备及通信系统 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101527139A (zh) * | 2009-02-16 | 2009-09-09 | 成都九洲电子信息系统有限责任公司 | 一种音频编码解码方法及其装置 |
| CN101662322A (zh) * | 2008-08-27 | 2010-03-03 | 三星电子株式会社 | 发送和接收信道状态信息的系统 |
-
2012
- 2012-02-17 CN CN201210036964.2A patent/CN102594506B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101662322A (zh) * | 2008-08-27 | 2010-03-03 | 三星电子株式会社 | 发送和接收信道状态信息的系统 |
| CN101527139A (zh) * | 2009-02-16 | 2009-09-09 | 成都九洲电子信息系统有限责任公司 | 一种音频编码解码方法及其装置 |
Non-Patent Citations (3)
| Title |
|---|
| 一种新的缩短RS码迭代译码方案;刘铭;史治平;周亮;《电讯技术》;20080328;第48卷(第3期);全文 * |
| 交叠编码及其软判决迭代译码的原理与方法研究;伍佳佳;《中国优秀硕士学位论文全文数据库》;20090301;全文 * |
| 基于三个戈莱码码字的交叠编码和译码;朱辉;周亮;伍佳佳;《通信技术》;20091210;第42卷(第12期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102594506A (zh) | 2012-07-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105260259B (zh) | 一种基于系统最小存储再生码的局部性修复编码方法 | |
| CN101232288B (zh) | 一种基于奇偶校验矩阵的ldpc码的译码方法及译码器 | |
| CN104917536B (zh) | 一种支持低码率编码的方法及装置 | |
| Zhang et al. | An efficient embedder for BCH coding for steganography | |
| CN101106381A (zh) | 分层的低密度校验码译码器及译码处理方法 | |
| CN104219019A (zh) | 编码方法及编码设备 | |
| CN102394659B (zh) | Ldpc码校验矩阵构造方法及对应矩阵乘法运算装置 | |
| DE602008003456D1 (de) | Erzeugung von paritätsprüfmatrizen | |
| CN103746774A (zh) | 一种高效数据读取的容错编码方法 | |
| CN102594506B (zh) | 基于码结构的交叠编码序列的处理方法和装置 | |
| CN104981979A (zh) | 纠错码的检查矩阵的数据结构、纠错码的编码率变更装置以及变更方法 | |
| CN101534128A (zh) | 低密度奇偶校验码校验矩阵的构造方法 | |
| CN101252413A (zh) | 去除喷泉码生成矩阵中长度为4的小环的方法及其应用 | |
| CN108712232A (zh) | 一种用于连续变量量子密钥分发系统中的多码字并行译码方法 | |
| CN109067408A (zh) | 一种原模图ldpc码的设计方法 | |
| CN110830048B (zh) | 基于奇偶校验矩阵分解构造全分集ldpc码的纠错方法 | |
| CN108270451A (zh) | 一种应用于量子通信系统的准循环量子ldpc码的增强方法 | |
| CN106685432A (zh) | 一种基于完备循环差集的大围长Type‑II QC‑LDPC码构造方法 | |
| CN102301603A (zh) | 使用ldpc准循环码进行编码和解码 | |
| CN108429553B (zh) | 极化码的编码方法、编码装置及设备 | |
| CN108206722B (zh) | 高码率数据发送方法和装置 | |
| CN103368585A (zh) | 一种ldpc码校验矩阵的构造方法 | |
| CN103248371B (zh) | 一种基于无标度复杂网络ldpc码的压缩感知方法 | |
| CN101305521A (zh) | 使用低密度奇偶校验码编码和解码的方法 | |
| CN109412606B (zh) | 基于生成矩阵的qc_ldpc码编码方法及编码器 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20170613 Address after: Yuhuatai District of Nanjing City, Jiangsu province 210012 Bauhinia Road No. 68 Applicant after: Nanjing Zhongxing New Software Co., Ltd. Address before: 518057 Nanshan District Guangdong high tech Industrial Park, South Road, science and technology, ZTE building, Ministry of Justice Applicant before: ZTE Corporation |
|
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20191104 Address after: 518057 Nanshan District science and Technology Industrial Park, Guangdong high tech Industrial Park, ZTE building Patentee after: ZTE Communications Co., Ltd. Address before: Yuhuatai District of Nanjing City, Jiangsu province 210012 Bauhinia Road No. 68 Patentee before: Nanjing Zhongxing New Software Co., Ltd. |