CN107565984B - 一种预编码为非规则码的Raptor码优化编码方法 - Google Patents
一种预编码为非规则码的Raptor码优化编码方法 Download PDFInfo
- Publication number
- CN107565984B CN107565984B CN201710689672.1A CN201710689672A CN107565984B CN 107565984 B CN107565984 B CN 107565984B CN 201710689672 A CN201710689672 A CN 201710689672A CN 107565984 B CN107565984 B CN 107565984B
- Authority
- CN
- China
- Prior art keywords
- code
- raptor
- precoding
- code word
- intermediate code
- 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
Images
Abstract
本发明公开了一种预编码为非规则码的Raptor码优化编码方法,在对预编码为非规则LDPC码的Raptor码进行编码时,对不同列重的中间码字进行不同概率的选择进行LT编码,适当降低列重大的中间码字的选择概率,使得中间码字在Raptor码的Tanner图中总的度数相对趋于均匀化,有利于提高译码成功率。
Description
技术领域
本发明涉及数字信息传输技术领域,具体涉及一种预编码为非规则码的Raptor码优化编码方法。
背景技术
信道编码领域经历了一个不断发展的过程,从简单的线性分组码到Turbo码,再到现在的LDPC码、极化码和喷泉码。数字喷泉码是一种无码率的纠错码,其主要思想为:在发送端将原始数据分为任意数量K的编码分组,而接收方只要收到其中任意N个编码分组(N略大于K)就可以高概率恢复原始数据,而无需知道所接收到的分组具体是哪些,我们定义译码开销ε=N/K-1。
LT(Luby Transform)码在2002年被提出,LT码编译码复杂度不高且编码采用随机编码方式,从而能够满足不同用户的需求和变化的信道条件。但LT码存在译码成功恢复原始数据所需的运算量与原始数据长度k无法满足线性关系等局限性。为了改善LT码的局限性,Shakrollahi提出了一种性能更佳的数字喷泉码——Raptor码。Raptor码是一种级联码,从而有较高的译码效率。Raptor码编码时首先进行预编码,一般情况下为LDPC编码,再对于预编码生成的中间码进行LT编码。译码时预编码的纠错能力可以辅助LT码译码,从而提高了译码性能,同时引入预编码也使得Raptor码的编译码运算量与原始编码长度保持线性关系。
LT码的生成矩阵与LDPC码的校验矩阵都是稀疏矩阵,即矩阵中的“1”的数量远小于“0”的数目。LT码的生成矩阵中的每一列的“1”的数量表示输出一个码字所需要的输入数据包的数目,其数目称为输出节点的度(Degree),度所服从的概率函数称为度分布函数(常用的有理想孤波分布、鲁棒孤波分布和泊松度分布等等),生成矩阵中“1”的位置表示选取哪些输入数据包进行异或操作。LT码编码过程就是根据度分布函数产生一个度数d,然后完全随机地从长度为k的输入数据包中选出其中d个进行异或运算产生一个输出码字,如此循环。故LT码的生成矩阵的结构直接影响LT码的性能,从而现有诸多研究都是针对LT码的度分布函数进行优化,包括LT码的输入节点度分布和输出节点度分布。如AWGN信道下无速率码编译码算法研究(哈尔滨工业大学硕士论文于晓杰)针对度小的输入节点连接较少的输出节点,在译码过程中度小的输入节点获得来自输出节点的信息少,译码恢复概率降低。度小的输入节点是影响误码平层高的一个重要原因,针对这原因该文章提出了输入节点均匀化连接的编码优化算法。
然而,Raptor码作为一种级联码,当预编码采用非规则的LDPC码时校验矩阵H列重是不同的,列重较大的中间码字连接的校验节点多,译码恢复概率大,而列重较小的中间码字连接的校验节点少,译码恢复概率小
发明内容
为了克服现有技术存在的缺点与不足,本发明提供一种预编码为非规则码的Raptor码优化编码方法。
该方法针对Raptor码预编码为非规则LDPC码时中间码字列重的不同,对不同列重的中间码字进行不同概率的选择进行LT编码,适当降低列重大的中间码字的选择概率。通过对不同码字的实验仿真表明,该改进的编码算法相比于原编码方法(LT编码随机选定中间码字)提升了0.3~1.5dB的编码增益。
本发明采用如下技术方案:
一种预编码为非规则码的Raptor码优化编码方法,包括如下步骤:
S1进行Raptor码的预编码,所述预编码为非规则的LDPC编码,生成长度为k的中间码字;
S2对长度为k的中间码字进行LT编码,然后根据度函数分布产生一个度数d;
S3随机地从长度为k的中间码字中选出一个中间码字;
S4如果选取的中间码字所在比特位对应的LDPC校验矩阵H中列重大于或等于设定阈值α,则进入S5;否则,进入S6;
S5生成一个0-99的随机数,如果随机数大于或等于设定阈值β,则重新随机地从长度为k的中间码字中选出其中一个中间码字,进入S6;否则,直接进入S6;
S6:将目前所选取的中间码字作为当前输出码字的一个成员,若选取的中间码字数量达到d个,则将d个中间码字进行异或操作生成当前输出码字,返回S2,直到生成至少大于k的输出码字;若选取的中间码字数量小于d个,则返回S3。
所述阈值α大于等于10,且小于等于20;
阈值β大于等于40,且小于等于60。
所述S3及S5中选取的中间码字均是未被选取过的。
本发明的工作原理:一种预编码为非规则LDPC码的Raptor码优化编码方法的工作原理可结合图2中的Raptor码Tanner图进行分析。Raptor编码分为LDPC编码和LT编码,从而Raptor码的Tanner图是由LDPC校验节点,LDPC变量节点(中间码字节点)和输出节点之间连接而成。在LDPC编码的Tanner图中,变量节点的度越大,即其对应在LDPC校验矩阵中的列重越大,该变量节点能有更多的校验节点参与校验,译码成功率高;同理,在LT编码的Tanner图中,变量节点的度越大,其连接的输出节点数量越大,译码成功率也会更高。所以在进行LT编码时如果使得每个变量节点在Raptor码的Tanner图中总的度数相对趋于均匀化,将会增大整个码字的译码成功率。如图2所示,变量节点即中间节点v1和v4在LDPC码Tanner图中的度数为较大的3,所以在进行LT编码时将减少对v1和v4的选择概率以减低其在Raptor码Tanner图中总的度数,如图2中v1和v4在LT码的Tanner图中的度数被降低为1,通过本发明的方法使得Raptor码中中间节点v1-v6的总度数均为4,这将有利于整个码字译码成功率的提高。
本发明相对于现有技术具有如下的优点:
(1)该编码算法相比于原编码方法(LT编码随机选定中间码字)提升了0.3~1.5dB的编码增益。
(2)该发明所提出的方法简单有效,基本不增加计算复杂度,硬件实现方便。
附图说明
图1为本发明的工作流程图。
图2为本发明中Raptor码Tanner图的优化算法原理分析图。
图3为本发明的仿真验证图:
图4为本发明的仿真验证图。
具体实施方式
下面结合实施例及附图,对本发明作进一步地详细说明,但本发明的实施方式不限于此。
实施例
如图1及图2所示,一种预编码为非规则码的Raptor码优化编码方法,包括如下步骤:
S1进行Raptor码的预编码,所述预编码为非规则的LDPC编码,生成长度为k的中间码字;
S2对长度为k的中间码字进行LT编码,然后根据度函数分布产生一个度数d;
S3随机地从长度为k的中间码字中选出一个中间码字;
S4如果选取的中间码字所在比特位对应的LDPC校验矩阵H中列重大于或等于设定阈值α,本实施例阈值为10,则进入S5;否则,进入S6;
S5生成一个0-99的随机数,如果随机数大于或等于设定阈值β,本实施例阈值为40,则重新随机地从长度为k的中间码字中选出其中一个中间码字,进入S6;否则,直接进入S6;
S6:将目前所选取的中间码字作为当前输出码字的一个成员,若选取的中间码字数量达到d个,则将d个中间码字进行异或操作生成当前输出码字,返回S2,直到生成至少大于k的输出码字;若选取的中间码字数量小于d个,则返回S3。
所述的从长度为k的中间码字中选出一个中间码字中的中间码字是在生成当前输出码字所选取的中间码字中未被选取过的。
在高斯白噪声(AWGN)信道及BPSK调制的情况下,采用Raptor码的BP全局迭代译码算法。以码率为90%的(1000,900)非规则LDPC码、码率为90%的(5000,4500)非规则LDPC码作为Raptor码预编码为例,对比原编码方法与本发明提出的一种预编码为非规则LDPC码的Raptor码优化编码方法的性能。
(1)如图3所示:对于以码率为90%的(1000,900)非规则LDPC码作为Raptor码预编码,编码后Raptor码的码率设置为2/3,采用码率高的预编码,随着信噪比的增加,误块率迅速下降。在误块率为10-3附近,优化编码方法相比原编码方法有1.5dB增益,性能得到大幅度提升。
(2)如图4所示:对于以码率为90%的(5000,4500)非规则LDPC码作为Raptor码预编码,编码后Raptor码的码率设置为2/3,对于预编码采用非规则的长码来说,Raptor码的性能良好。在误块率为10-3附近,优化编码方法相比原编码方法有0.3dB增益,性能提升比较明显。
从仿真结果可以看出,当采用长度不同的非规则LDPC码进行预编码时,该编码算法相比于原编码方法即LT编码随机选定中间码字提升了0.3~1.5dB的编码增益,当采用短码作为预编码时性能提升较为明显。
本发明所提出的优化编码方法是针对预编码为非规则LDPC码的Raptor码,在进行Raptor码的LT编码时,对中间码字的选择做出了一定的限定,根据中间码字所在比特位对应的LDPC校验矩阵H中列重的不同进行选择。对不同列重的中间码字进行不同概率的选择进行LT编码,适当降低列重大的中间码字的选择概率。
上述实施例为本发明较佳的实施方式,但本发明的实施方式并不受所述实施例的限制,其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化,均应为等效的置换方式,都包含在本发明的保护范围之内。
Claims (3)
1.一种预编码为非规则码的Raptor码优化编码方法,其特征在于,包括如下步骤:
S1:进行Raptor码的预编码,所述预编码为非规则的LDPC编码,生成长度为k的中间码字;
S2:对长度为k的中间码字进行LT编码,然后根据度分布函数产生一个度数d;
S3:随机地从长度为k的中间码字中选出一个中间码字;
S4:如果选取的中间码字所在比特位对应的LDPC校验矩阵H中列重大于或等于设定阈值α,则进入S5;否则,进入S6;
S5:生成一个0-99的随机数,如果随机数大于或等于设定阈值β,则重新随机地从长度为k的中间码字中选出其中一个中间码字,进入S6;否则,直接进入S6;
S6:将目前所选取的中间码字作为当前输出码字的一个成员,若选取的中间码字数量达到d个,则将d个中间码字进行异或操作生成当前输出码字,返回S2,直到生成至少大于k的输出码字;若选取的中间码字数量小于d个,则返回S3。
2.根据权利要求1所述的一种预编码为非规则码的Raptor码优化编码方法,其特征在于,所述阈值α大于等于10,且小于等于20;
阈值β大于等于40,且小于等于60。
3.根据权利要求1所述的一种预编码为非规则码的Raptor码优化编码方法,其特征在于,所述S3及S5中选取的中间码字均是未被选取过的。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710689672.1A CN107565984B (zh) | 2017-08-14 | 2017-08-14 | 一种预编码为非规则码的Raptor码优化编码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710689672.1A CN107565984B (zh) | 2017-08-14 | 2017-08-14 | 一种预编码为非规则码的Raptor码优化编码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107565984A CN107565984A (zh) | 2018-01-09 |
CN107565984B true CN107565984B (zh) | 2020-06-19 |
Family
ID=60974397
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710689672.1A Active CN107565984B (zh) | 2017-08-14 | 2017-08-14 | 一种预编码为非规则码的Raptor码优化编码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107565984B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108429605B (zh) * | 2018-03-09 | 2020-04-07 | 西安电子科技大学 | 基于可靠度分级的置信传播译码方法 |
CN108631944B (zh) * | 2018-04-13 | 2020-09-11 | 中北大学 | 一种基于鲁棒孤子分布的信道极化安全编码方法 |
CN109088699B (zh) * | 2018-08-29 | 2020-11-27 | 同济大学 | 一种Raptor码度分布和高阶调制映射方式的匹配方法 |
CN109194336B (zh) * | 2018-09-30 | 2020-11-27 | 同济大学 | 级联Spinal码的编码和译码方法、系统及装置 |
CN109714613A (zh) * | 2018-11-28 | 2019-05-03 | 视联动力信息技术股份有限公司 | 一种基于视联网的视频数据发送方法及装置 |
CN110233728B (zh) * | 2019-06-28 | 2020-11-06 | 北京邮电大学 | 一种基于喷泉码的连续变量量子密钥分发数据协调方法 |
CN110912568B (zh) * | 2019-11-26 | 2023-04-21 | 华南理工大学 | 一种基于hm4sc的极化码自适应scl编译码方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101179279A (zh) * | 2007-11-27 | 2008-05-14 | 浙江大学 | 适合于加性白高斯噪声信道的无速率码编译码方法 |
CN102324998A (zh) * | 2011-05-11 | 2012-01-18 | 浙江大学 | 适合于加性白高斯噪声信道的中短码长的Raptor Codes编译码方法 |
CN102684824A (zh) * | 2011-03-17 | 2012-09-19 | 中兴通讯股份有限公司 | 一种数据传输方法和系统 |
CN103716134A (zh) * | 2013-11-21 | 2014-04-09 | 浙江大学 | 一次反馈条件下度渐增的喷泉码的编码方法 |
CN106685597A (zh) * | 2017-02-14 | 2017-05-17 | 华南理工大学 | 一种基于度优化的Raptor码部分除环编码方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8374284B2 (en) * | 2004-02-12 | 2013-02-12 | Apple, Inc. | Universal decoder |
-
2017
- 2017-08-14 CN CN201710689672.1A patent/CN107565984B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101179279A (zh) * | 2007-11-27 | 2008-05-14 | 浙江大学 | 适合于加性白高斯噪声信道的无速率码编译码方法 |
CN102684824A (zh) * | 2011-03-17 | 2012-09-19 | 中兴通讯股份有限公司 | 一种数据传输方法和系统 |
CN102324998A (zh) * | 2011-05-11 | 2012-01-18 | 浙江大学 | 适合于加性白高斯噪声信道的中短码长的Raptor Codes编译码方法 |
CN103716134A (zh) * | 2013-11-21 | 2014-04-09 | 浙江大学 | 一次反馈条件下度渐增的喷泉码的编码方法 |
CN106685597A (zh) * | 2017-02-14 | 2017-05-17 | 华南理工大学 | 一种基于度优化的Raptor码部分除环编码方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107565984A (zh) | 2018-01-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107565984B (zh) | 一种预编码为非规则码的Raptor码优化编码方法 | |
CN111628785B (zh) | 使用硬选取硬译码模式下的译码器产生软信息的方法 | |
US9628113B2 (en) | Encoding method and apparatus using CRC code and polar code | |
CN109314600B (zh) | 用于在使用通用极化码时进行速率匹配的系统和方法 | |
JP5955261B2 (ja) | 再構成可能なレートレスコードを用いるとともに、インプロセスステータスフィードバックを復号化してマルチメディアと通信するための方法及びシステム | |
EP3583812B1 (en) | Apparatus and methods of specifying ordered sequences of coding sub-channels | |
CN107395319B (zh) | 基于打孔的码率兼容极化码编码方法及系统 | |
CN109565287A (zh) | 降级极化解码 | |
CN108809518B (zh) | 用于降低错误性能的级联Spinal码构建方法 | |
Yue et al. | Efficient decoders for short block length codes in 6G URLLC | |
CN112104377A (zh) | 在硬决策软解码期间决定何时结束位翻转算法的方法 | |
CN110233698B (zh) | 极化码的编码及译码方法、发送设备、接收设备、介质 | |
CN104954099B (zh) | 译码迭代次数约束下累积无率码的优化设计方法 | |
CN107659318B (zh) | 一种自适应的极化码译码方法 | |
CN113542167A (zh) | 利用极化码和均衡器的水声通信方法 | |
CN109194336B (zh) | 级联Spinal码的编码和译码方法、系统及装置 | |
KR101503656B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치 | |
CN107395326B (zh) | Lt码中的度分布优化算法及设备 | |
Mishra et al. | A heuristic algorithm for rate-profiling of polarization adjusted convolutional (PAC) codes | |
US20110083055A1 (en) | Decoding method for raptor codes using system | |
Xiao et al. | Dynamic perturbation decoding of polar-CRC cascaded code | |
CN108959977B (zh) | 一种适用于sram puf的软硬混合解码方法 | |
CN113660064B (zh) | 一种适用于电力线通信系统的基于多数据包的联合二维交织编码方法 | |
Ghaddar et al. | Joint channel estimation and error correction for finite-state markov channels using polar codes | |
CN110212924B (zh) | 一种lt码编解码方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |