CN115102667A - 高速无线端到端传输的短码长喷泉码的度分布优化方法 - Google Patents

高速无线端到端传输的短码长喷泉码的度分布优化方法 Download PDF

Info

Publication number
CN115102667A
CN115102667A CN202210688459.XA CN202210688459A CN115102667A CN 115102667 A CN115102667 A CN 115102667A CN 202210688459 A CN202210688459 A CN 202210688459A CN 115102667 A CN115102667 A CN 115102667A
Authority
CN
China
Prior art keywords
value
degree
coding
distribution
packets
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.)
Granted
Application number
CN202210688459.XA
Other languages
English (en)
Other versions
CN115102667B (zh
Inventor
杜清河
郑晗聪
申宁
张睿博
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xian Jiaotong University
Original Assignee
Xian Jiaotong University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xian Jiaotong University filed Critical Xian Jiaotong University
Priority to CN202210688459.XA priority Critical patent/CN115102667B/zh
Publication of CN115102667A publication Critical patent/CN115102667A/zh
Application granted granted Critical
Publication of CN115102667B publication Critical patent/CN115102667B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种高速无线端到端传输的短码长喷泉码的度分布优化方法，包括以下步骤：1)发送端将待发送数据分成K个信息包；2)根据K值计算优化后的度分布，并以此生成当前的编码度值d；3)根据当前的编码度值d，选择d个信息包进行异或运算，以生成编码包，然后发送所述编码包；4)接收端接收到所述编码包，再进行译码，完成高速无线端到端传输的短码长喷泉码的度分布优化，该方法能够有效提高短码下的喷泉码译码性能。

Description

高速无线端到端传输的短码长喷泉码的度分布优化方法
技术领域
本发明属于通信技术领域，涉及一种高速无线端到端传输的短码长喷泉码的度分布优化方法。
背景技术
从过去的1G到5G，到如今的5G向6G的发展过程中，无线传输以及互联网技术已经深入我们日常生活的方方面面，人类信息社会发生着日新月异的变化。人们的需求也呈现出高端化、实时化，多样化。同时，这些需求具有数据密集，时延敏感等特性，在保证传输质量的前提下，实现高效和低延时传输的业务需求不断提升。研究人员对此常采用两种技术进行可靠性的保证：自动请求重传和前向纠错。自动请求重是以牺牲传输速率和时延作为代价换取传输的可靠性，同时存在可能引起反馈风暴的特点，不适合用于在高时延要求下的流媒体数据传输场景。喷泉码作为一种前向纠错码，有着无码率、无需反馈等特点，适用于无线传输信道。然而传统的喷泉码鲁棒孤波分布，在长码长(103以上)虽然拥有着良好的译码性能，但需要较长的译码时间，使得其难以满足传输时延的要求。在短码长(102以下)的情况下，由于总体编码包的数量较少，使得随机度值的选取与理论相比，相差较大，使得其译码性能差。
常用的度分布有：
1)理想孤波分布
理想孤波分布是一种理想状态下的分布，即为假定在译码的过程中，每一次的译码迭代过程总能够找到一个度为1的编码包，将其送入译码器进行译码后，剩余的编码包中仍能够找到一个度为1的编码包，以此依次迭代，直至解出全部的信息包。如果信息包数量K的情况下，理论上只需要平均K个编码包便能够完成译码工作。理想孤波分布如下：
Figure BDA0003700634790000021
2)鲁棒孤波分布
改进的度分布称为鲁棒孤波分布，在理想孤波分布中增加了两个参数c和δ，其中参数c为常数，δ为译码失败的概率；它们的引进将保证在每一次解码循环中度为1的编码包的数目
Figure BDA0003700634790000022
而不是1个。参数c在验证Luby的主要理论的正确性时取常量1，在实际运用中可以看成一个自由变量。定义这样一个函数：
Figure BDA0003700634790000023
将理想度概率分布ρ(d)与τ(d)相加，然后进行归一化，得到鲁棒孤波分布：
Figure BDA0003700634790000024
其中，Z＝∑dρ(d)+τ(d)。
在鲁棒孤波分布中，由于度值为1的概率低，因此在短码长下，有可能不出现度值为1的编码包并导致译码的失败。因而需要增加冗余，使得译码效率下降。针对该问题，提出一种短码长喷泉码的度分布优化方法，以改进短码长下的喷泉码译码性能。
发明内容
本发明的目的在于克服上述现有技术的缺点，提供了一种高速无线端到端传输的短码长喷泉码的度分布优化方法，该方法能够有效提高短码下的喷泉码译码性能。
为达到上述目的，本发明所述的高速无线端到端传输的短码长喷泉码的度分布优化方法包括以下步骤：
1)发送端将待发送数据分成K个信息包；
2)根据K值计算优化后的度分布，并以此生成当前的编码度值d；
3)根据当前的编码度值d，选择d个信息包进行异或运算，以生成编码包，然后发送所述编码包，编码包冗余数量为N；
4)接收端接收到所述编码包，再进行译码，完成高速无线端到端传输的短码长喷泉码的度分布优化。
K小于60。
各信息包的长度相等，且均为L个字节。
步骤2)的具体过程为：
设K为总传输信息包的数量，θ为信息包丢失的数量，γ为当前K及θ下选取的度值，根据以下公式计算γ，从1至K遍历θ，以确定度值的分布，并根据该度值的分布计算度值分布函数，然后从中随机选取度值d，作为当前的编码度值；
Figure BDA0003700634790000041
当当前的编码度值d为1时，则随机选取信息包的同时优先选取未经过单独编码的信息包进行编码。
当当前的编码度值d不为1时，则进行随机选取信息包进行编码。
本发明具有以下有益效果：
本发明所述的高速无线端到端传输的短码长喷泉码的度分布优化方法在具体操作时，根据K值计算优化后的度分布，并以此生成当前的编码度值d，根据当前的编码度值d，选择d个信息包进行异或运算，以生成编码包，然后发送所述编码包，相比较于鲁棒孤波分布，可以有效提高喷泉码在短码长下的译码成功率，降低译码时间和译码开销，能够显著提高度值为1的概率来提供快速译码，并增加高度值的概率，以保证良好的覆盖，提供关联性，增强可译性，实现接收端对度值1编码包的快速检索及译码，相比于传统鲁棒孤波分布，在码长小于60的短码长条件下，在译码成功率、译码开销和译码时间方面都占优，即译码性能优异。
附图说明
图1为本发明的流程图；
图2为本发明与鲁棒孤波分布在相同编码冗余1.0(N/K＝1.0)下，不同码长下译码成功率的图；
图3为本发明与鲁棒孤波分布在相同编码冗余1.0下，不同码长下单个信息包平均译码时间的图；
图4为本发明与鲁棒孤波分布在相同编码冗余1.0下，不同码长下平均译码开销(译码成功时的冗余编码包数量/信息包数量)的图；
图5为本发明与鲁棒孤波分布在K＝50且相同编码冗余1.0下，不同丢包率下译码成功率的图；
图6为本发明与鲁棒孤波分布在K＝50且相同丢包率5％下，不同编码冗余下译码成功率的图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，不是全部的实施例，而并非要限制本发明公开的范围。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要的混淆本发明公开的概念。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。
在附图中示出了根据本发明公开实施例的结构示意图。这些图并非是按比例绘制的，其中为了清楚表达的目的，放大了某些细节，并且可能省略了某些细节。图中所示出的各种区域、层的形状及它们之间的相对大小、位置关系仅是示例性的，实际中可能由于制造公差或技术限制而有所偏差，并且本领域技术人员根据实际所需可以另外设计具有不同形状、大小、相对位置的区域/层。
参考图1，本发明所述的高速无线端到端传输的短码长喷泉码的度分布优化方法包括以下步骤：
1)发送端将发送数据分成K个信息包(K小于60),其中，各信息包的长度相等，均为L个字节，K小于60；
2)根据K值计算优化后的度分布，并以此生成当前的编码度值d；
3)根据当前的编码度值d，优化选择d个信息包进行异或运算，以生成编码包，然后发送所述编码包，编码包冗余数量为N；
4)接收端接收到所述编码包，再进行译码，完成高速无线端到端传输的短码长喷泉码的度分布优化。
步骤2)的具体过程为：
设定K为总传输信息包的数量，θ为信息包丢失的数量，γ为当前K及θ下选取的度值，根据以下公式计算γ，从1至K遍历θ，以确定度值的分布，并根据该度值的分布计算度值分布函数，然后从中随机选取度值d，作为当前的编码度值。
Figure BDA0003700634790000061
步骤3)的具体操作为：
当当前的编码度值d为1时，则随机选取信息包的同时优先选取未经过单独编码(d＝1)的信息包进行编码；当所有信息包均经过单独编码后仍有选取的度值d为1时，则重新进行上述操作，当当前的编码度值d不为1时，则进行随机选取。
仿真实验
为评估本发明的性能，将本发明与鲁棒孤波分布在短码长条件下进行译码成功率、译码时间等方面对比，两者均采用C++编写代码，并使用BP译码算法进行译码，同时设置仿真次数为103次。
为进一步验证本发明的系统性能，本实施通过蒙特卡洛仿真实验将本发明与鲁棒孤波分布在二进制删除信道下的译码性能进行对比，其中，鲁棒孤波分布中的参数c＝0.02，δ＝0.05。
图2为本发明与鲁棒孤波分布在相同编码冗余1.0下，不同码长下译码成功率的对比图，码长设置为从10至60，可见在相同编码冗余下，本发明的译码成功率在99％以上，相比较于鲁棒孤波分布有一定提升。
图3为本发明与鲁棒孤波分布在相同编码冗余1.0下，不同码长下单个信息包平均译码时间的对比图，在码长小于60的区域，本发明相比较于鲁棒孤波分布，译码时间更快。
图4为本发明与鲁棒孤波分布在相同编码冗余1.0下译码成功时，不同码长下的平均译码开销的对比图，在码长小于60的区域，本发明相比较于鲁棒孤波分布，拥有着更低的译码开销。
图5为本发明与鲁棒孤波分布在K＝50且相同编码冗余1.0下，不同丢包率下译码成功率的对比图，在相同译码条件下，本发明相比于鲁棒孤波分布，具有更好的抗丢包能力。
图6为本发明与鲁棒孤波分布在K＝50且相同丢包率5％下，不同编码冗余下译码成功率的对比图，在相同译码条件下，本发明相比于鲁棒孤波分布，具有更高的译码成功率。

Claims (6)

1.一种高速无线端到端传输的短码长喷泉码的度分布优化方法，其特征在于，包括以下步骤：
1)发送端将待发送数据分成K个信息包；
2)根据K值计算优化后的度分布，并以此生成当前的编码度值d；
3)根据当前的编码度值d，选择d个信息包进行异或运算，以生成编码包，然后发送所述编码包，编码包冗余数量为N；
4)接收端接收到所述编码包，再进行译码，完成高速无线端到端传输的短码长喷泉码的度分布优化。
2.根据权利要求1所述的高速无线端到端传输的短码长喷泉码的度分布优化方法，其特征在于，K小于60。
3.根据权利要求1所述的高速无线端到端传输的短码长喷泉码的度分布优化方法，其特征在于，各信息包的长度相等，且均为L个字节。
4.根据权利要求1所述的高速无线端到端传输的短码长喷泉码的度分布优化方法，其特征在于，步骤2)的具体过程为：
设K为总传输信息包的数量，θ为信息包丢失的数量，γ为当前K及θ下选取的度值，根据以下公式计算γ，从1至K遍历θ，以确定度值的分布，并根据该度值的分布计算度值分布函数，然后从中随机选取度值d，作为当前的编码度值；
Figure FDA0003700634780000011
5.根据权利要求1所述的高速无线端到端传输的短码长喷泉码的度分布优化方法，其特征在于，当当前的编码度值d为1时，则随机选取信息包的同时优先选取未经过单独编码的信息包进行编码。
6.根据权利要求1所述的高速无线端到端传输的短码长喷泉码的度分布优化方法，其特征在于，当当前的编码度值d不为1时，则进行随机选取信息包进行编码。
CN202210688459.XA 2022-06-17 2022-06-17 高速无线端到端传输的短码长喷泉码的度分布优化方法 Active CN115102667B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210688459.XA CN115102667B (zh) 2022-06-17 2022-06-17 高速无线端到端传输的短码长喷泉码的度分布优化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210688459.XA CN115102667B (zh) 2022-06-17 2022-06-17 高速无线端到端传输的短码长喷泉码的度分布优化方法

Publications (2)

Publication Number Publication Date
CN115102667A true CN115102667A (zh) 2022-09-23
CN115102667B CN115102667B (zh) 2023-09-12

Family

ID=83291140

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210688459.XA Active CN115102667B (zh) 2022-06-17 2022-06-17 高速无线端到端传输的短码长喷泉码的度分布优化方法

Country Status (1)

Country Link
CN (1) CN115102667B (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102013218311A1 (de) * 2013-09-12 2015-03-12 Deutsches Zentrum für Luft- und Raumfahrt e.V. Verfahren zum Wiederherstellen von verloren gegangenen und-/ oder beschädigten Daten
WO2015099265A1 (ko) * 2013-12-24 2015-07-02 포항공과대학교 산학협력단 브로드캐스팅 환경에서 파운틴 부호 차수 분포 최적화 방법
CN105490771A (zh) * 2014-09-17 2016-04-13 重庆邮电大学 一种lt喷泉码编码度分布的构造方法
CN107222294A (zh) * 2017-07-05 2017-09-29 中国矿业大学 一种改进的喷泉码度分布算法
CN110247732A (zh) * 2019-05-16 2019-09-17 西安交通大学 多播环境中基于混合译码的喷泉码的编码设计方法
CN110555283A (zh) * 2019-09-11 2019-12-10 湖北工业大学 一种高效的lt码度分布的设计方法及系统
CN112887056A (zh) * 2021-01-12 2021-06-01 西安电子科技大学 自组织网络中基于概率反馈和阶段式的喷泉码传输方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102013218311A1 (de) * 2013-09-12 2015-03-12 Deutsches Zentrum für Luft- und Raumfahrt e.V. Verfahren zum Wiederherstellen von verloren gegangenen und-/ oder beschädigten Daten
WO2015099265A1 (ko) * 2013-12-24 2015-07-02 포항공과대학교 산학협력단 브로드캐스팅 환경에서 파운틴 부호 차수 분포 최적화 방법
CN105490771A (zh) * 2014-09-17 2016-04-13 重庆邮电大学 一种lt喷泉码编码度分布的构造方法
CN107222294A (zh) * 2017-07-05 2017-09-29 中国矿业大学 一种改进的喷泉码度分布算法
CN110247732A (zh) * 2019-05-16 2019-09-17 西安交通大学 多播环境中基于混合译码的喷泉码的编码设计方法
CN110555283A (zh) * 2019-09-11 2019-12-10 湖北工业大学 一种高效的lt码度分布的设计方法及系统
CN112887056A (zh) * 2021-01-12 2021-06-01 西安电子科技大学 自组织网络中基于概率反馈和阶段式的喷泉码传输方法

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
ESA HYYTIÄ、等: "Optimal Degree Distribution for LT Codes with Small Message Length", 《IEEE COMMUNICATIONS SOCIETY SUBJECT MATTER EXPERTS FOR PUBLICATION IN THE IEEE INFOCOM 2007 PROCEEDINGS》 *
HONGJIE ZHU、等: "Designing of Fountain Codes with Short Code-Length", 《PROCEEDINGS OF IWSDA\'07》 *
JING YUE、等: "The Design of Degree Distribution for Distributed Fountain Codes in Wireless Sensor Networks", 《IEEE ICC 2014 - WIRELESS COMMUNICATIONS SYMPOSIUM》 *
敖;卢亚军;马春波;: "基于短码长的喷泉码度分布设计", 计算机与数字工程, no. 12 *
李杰;: "无线传输中短码长喷泉码的度分布优化算法", 电讯技术, no. 08 *
雷维嘉;张梦;谢显中;: "基于度分布合并和可译集优化的LT码度分布设计方案", 电子学报, no. 04 *

Also Published As

Publication number Publication date
CN115102667B (zh) 2023-09-12

Similar Documents

Publication Publication Date Title
CN109510687A (zh) 一种基于卫星通信的喷泉码编码方法
CN101938334B (zh) 随机网络编码和自动重传请求联合的自适应差错控制方法
CN103201976A (zh) 聚合分组传输中的分组级擦除保护编码
CN106100795B (zh) 一种基于Plotkin构造和信息位重休眠的Polar码编码协作方法
CN112600647B (zh) 基于网络编码续航的多跳无线网络传输方法
CN110740334B (zh) 一种帧级别的应用层动态fec编码方法
WO2012122758A1 (zh) 一种数据传输方法、系统及控制站
US8438462B2 (en) Method for recovery of lost and/or corrupted data
CN112887056B (zh) 自组织网络中基于概率反馈和阶段式的喷泉码传输方法
US8774220B2 (en) Method of packetizing encoded symbols and apparatus using the same
Tsai et al. An adaptive packet and block length forward error correction for video streaming over wireless networks
CN108809518A (zh) 用于降低错误性能的级联Spinal码构建方法
CN111050291A (zh) 一种基于系统在线喷泉码的高编码符号度值广播方法
CN109889311B (zh) 基于组合编码的间隙信道通信方法
CN102244922A (zh) 加性白高斯噪声信道下适用于Raptor Codes的功率控制方法
CN113890683B (zh) 一种基于不等差错保护在线喷泉码的分级视频传输方法
CN113438055B (zh) 基于不等冗余插入的卷积网络编码传输方法
CN101286745B (zh) 一种交织编码方法及装置
CN110430011B (zh) 基于规则变量节点度分布的bats码编码方法
CN115102667A (zh) 高速无线端到端传输的短码长喷泉码的度分布优化方法
CN115378548B (zh) 一种面向无连接的二元叠加确定线性网络编码传输方法
CN107222294A (zh) 一种改进的喷泉码度分布算法
CN109495213A (zh) 一种基于汉明重量编码的广播重传方法及系统
CN102684893A (zh) 一种基于多媒体广播多播业务的自适应喷泉编码方法
CN105720993A (zh) 一种短码长Raptor码构造方法

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