CN106100804A - 一种基于选择重传arq的数字喷泉码传输方法 - Google Patents

一种基于选择重传arq的数字喷泉码传输方法 Download PDF

Info

Publication number
CN106100804A
CN106100804A CN201610344560.8A CN201610344560A CN106100804A CN 106100804 A CN106100804 A CN 106100804A CN 201610344560 A CN201610344560 A CN 201610344560A CN 106100804 A CN106100804 A CN 106100804A
Authority
CN
China
Prior art keywords
frame
data block
data
code
transmitting terminal
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
CN201610344560.8A
Other languages
English (en)
Other versions
CN106100804B (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.)
Nanjing University of Aeronautics and Astronautics
Original Assignee
Nanjing University of Aeronautics and Astronautics
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 Nanjing University of Aeronautics and Astronautics filed Critical Nanjing University of Aeronautics and Astronautics
Priority to CN201610344560.8A priority Critical patent/CN106100804B/zh
Publication of CN106100804A publication Critical patent/CN106100804A/zh
Application granted granted Critical
Publication of CN106100804B publication Critical patent/CN106100804B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • 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
    • H04L1/0058—Block-coded modulation
    • 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/0072—Error control for data other than payload data, e.g. control data
    • H04L1/0073—Special arrangements for feedback channel
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal
    • H04L1/1671—Details of the supervisory signal the supervisory signal being transmitted together with control information

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

本发明提出了一种基于选择重传ARQ的数字喷泉码传输方法，将适用于固定码率码的选择重传ARQ延伸至无码率的系统LT码上。将原始符号块和需要续传的编码符号块按照一定的规则组合成一种特殊的数据帧，并以此为数据传输单元进行传输。接收端如成功译码会通过反馈信道向发送端发送ACK确认信息；如果在间隔某个大于信道往返时延τ的时间之后，接收端仍未接收到ACK确认，接收端会将该原始数据块生成的编码数据块置于数据帧中进行传输，而发送端会重复本步骤直到接收到ACK确认信息为止。在兼具了数字喷泉码优秀的恢复能力的前提下，发送端仍能够连续不断的传输数据，充分利用信道资源，提升了数字喷泉码传输的效率。

Description

一种基于选择重传ARQ的数字喷泉码传输方法
技术领域
本发明属于无线通信技术领域，尤其是涉及一种基于选择重传ARQ的数字喷泉码传输方法。
背景技术
随着互联网与宽带移动通信技术的迅猛发展，大型软件、音视频文件和流媒体的网络数据流量爆发式增长，对通信网络的服务能力和质量提出了更高的要求。有限的网络带宽与迅速增长的网络数据流量之间的矛盾将长期存在，近年来出现的数字喷泉技术为提高网络传输效率和可靠性开辟了新的途径。数字喷泉码是针对大规模网络数据分发和可靠传输而提出的一种新的信道编码方法。接收端不必关心具体的编码分组及分组的顺序，只要接收到足够多的编码分组，就能实现正确的译码。数字喷泉码具有广阔的应用前景，目前已被DVB-H和3GPPTS 26.346等国际标准采用，并且正在参与其他多项国际标准的制定。
大多数现有的喷泉传输方案都不能忽略时延对整个系统吞吐效率的影响。当一段数据发送之后，系统需要停止以等待接收端反馈的确认信息，此时信道将会空闲浪费信道资源。虽然在往返时延较低时，系统能够高效传输，然而当时延过大(比如超远距离数据传输)时，传统的喷泉传输方案就十分低效。
发明内容
发明目的：为解决统的喷泉传输方案中信道资源浪费和系统传输效率低的技术问题，本发明提供一种基于选择重传ARQ的数字喷泉码传输方法。该方法选择重传ARQ应用于无码率的系统LT码，使其不仅继承了数字喷泉码在较差信道下优良的数据恢复能力，还能保留选择重传ARQ的优点使得发送端能够连续不断的传送数据，提升了数字喷泉码传输的效率。
技术方案：为实现上述技术效果，本发明提供的技术方案为：
一种基于选择重传ARQ的数字喷泉码传输方法，包括步骤：
(1)在发送端将原始数据划分为多个长度为K的原始数据块，对原始数据块进行喷泉码编码，生成与之对应的长度为Kε的LT码已编码符号块，ε为LT码的初始发送开销；
(2)将每个长度为K的数据块和对应的长度为Kε的LT码已编码符号块按照一定的规则组合形成一个数据帧，并在数据帧中预留出长度为N的字符位用于放置增量模块；每个增量模块包含一个对应某个未成功传输的原始数据块的喷泉码编码符号块，设其长度为Δ；
(3)发送端以数据帧为传输单元连续向接收段发送数据，接收端对每个接收到的数据帧进行译码，若某个数据帧中的原始数据块能成功译码恢复，则认定该数据帧成功传输，接收端通过反馈信道向发送端传送一个ACK确认信号；否则，认定该数据帧传输失败，接收端将未成功译码的数据块暂存在缓存器中；
(4)发送端以时间长度t为间隔检查是否收到之前发送数据帧的ACK确认信号，若未收到某个数据帧的ACK确认信号，则针对该数据帧中的原始数据块生成一个增量模块，并将增量模块保存在增量模块库中；增量模块库中的增量模块会被放置在某个待发射数据帧中预留出的字符位上进行传输，发送端安置增量模块的时间间隔大于信道往返时延τ；若携带增量模块的数据帧未传输成功，则该数据帧中携带的增量模块将会被放置在后续待发射数据帧中传输，直至包含生成该增量模块的原始数据块的数据帧被成功接收；
(5)当接收端接收到足够用于恢复原始数据的原始数据块和增量模块时，传输流程终止，暂存在缓存器中的数据释放；接收端将成功译码恢复的原始数据数据发送给用户。
具体的，所述数据帧包括导频序列、FCH帧头和数据部分，数据部分由基本模块和增量模块组成，基本模块中包含长度为K的数据块和对应的长度为Kε的LT码已编码符号块。
具体的，原始数据块的长度K为系统LT码采用的度分布中最大的度值dmax。
进一步的，发送端检查是否收到之前发送数据帧的ACK确认信号的时间间隔t大于信道往返时延τ。
进一步的，所述步骤(4)中待发送的数据帧在携带增量模块库中的增量模块时，遵循的优先级排序为：
①重传次数少的增量块优先传输；
②在重传次数相同时，更早请求重传的增量模块优先传输。
进一步的，所述发送端和接收端之间的信道的调制方式为M阶相移键控调制或M阶正交振幅调制。
有益效果：与现有技术相比，本发明具有以下优势：
1、本发明能使得时延对系统整体的影响大大减小；
2、本发明能提高了喷泉码传输的吞吐性能；
3、本发明所提供的技术方案对于远距离、高时延、信道状态不明情况下的数据传输有着很大的优势。
附图说明
图1是实施例中的数据帧结构图；
图2是数据帧结构中的数据部分结构图；
图3是实施例中以帧为单元的数据传输模式图；
图4是实施例的流程图；
图5是实施例提供的方案与传统的喷泉传输方案中加性高斯白噪声信道下时延对吞吐性能的影响对比图；
图6是实施例提供的方案与传统的喷泉传输方案中瑞利信道下时延对吞吐性能的影响对比图。
具体实施方式
下面结合附图和实施例对本发明作更进一步的说明。
实施例：如图1所示为数据帧结构图，主要由导频序列、FCH帧控头和数据部分组成。导频序列具有非常好的自相关特性，常被用于信号定时同步、自动增益控制、频偏估计、信道估计等方面。FCH帧控头部分包含了帧类型、数据长度、调制方式等重要信息。
数据部分组成如图2所示，由基本块部分和增量部分组成，基本块长度为K(1+ε),包含一个长度为K的原始数据块和一个长为Kε生成自该原始数据块的LT码已编码符号块，增量块包含一个长为Δ的已编码符号块。
如图3、图4所示为本实施例的具体流程，包括：
(1)接收端的操作
对于整个系统，接收端每接收到一帧完整的数据(如果有原始数据块成功译码恢复)，就会经由反馈信道向发送端传送ACK确认信号。而未成功译码的数据(接收端已接收到的)将会暂存在接收端缓存器中。其中接收端发送的ACK确认信号可能包含多个原始数据块的成功译码的确认信息，因为每次接收到的传输数据帧不仅包含基本传输部分(基本模块)，还包含某个已发送但未译码成功的原始数据块的LT码增量部分(增量模块)；
(2)发送端的操作。
原始数据块和Kε比特已编码符号被安置在传输数据帧的基本块中，并由发射端发送出去。发送端以时间长度t为间隔检查是否收到之前发送数据帧的ACK确认信号，如果未收到接收端发来的ACK确认信号，一个长为Δ的已编码符号块将会被放置在某个待发射数据帧的增量模块部分进行传输，如果对于这个携带增量模块的数据帧仍未收到ACK确认信号，将继续在另一个待发送的数据帧中放置这个增量模块，直到接收到ACK确认信号为止。每个原始数据块只会被传输一次，如果接收端不能顺利恢复出该原始数据块，发送端安置增量模块的时间间隔大于信道往返时延τ；
(3)发送端安置增量模块规则。
当发送端存在多个原始数据块的增量块需要传输时，系统可能发生冲突。故设定优先原则：①已重传次数少的增量模块优先传输；②在重传次数相同时，更早请求重传的增量模块优先传输；
(4)成功译码恢复的数据将会根据传输数据帧中提供的次序信息发送给用户。
本实施例中对提出的基于选择重传ARQ的数字喷泉码传输方法进行了仿真。发送端采用系统LT码编码器进行喷泉编码，所使用的度分布为：
Ω(x)＝0.006x+0.492x2+0.0339x3+0.2403x4+0.006x5+0.095x8+0.049x14
+0.018x30+0.0356x33+0.033x200
信道调制方式为BPSK，K为200，初始开销ε为0，Δ为10；信道为加性高斯白噪声信道和瑞利衰落信道；假设传输帧的导频序列和FCH帧控头等于0.2K，在往返延迟时间τ内系统能够传输的符号数为K。
如图5所示为上述实施例和传统喷泉传输方案在加性高斯白噪声信道下时延对吞吐性能的影响对比图，其中带方形的曲线是传统的喷泉传输方案的性能仿真曲线，不带符号的曲线是本方法提出方案的仿真曲线。可以看出，本实施例的性能曲线比传统的喷泉传输方案的吞吐性能更优秀，在信道往返迟延增加的情况下，本实施例的优势就越明显。
如图6所示为上述实施例和传统喷泉传输方案在加性瑞利衰落信道下时延对吞吐性能的影响对比图，其中带方形的曲线是传统的喷泉传输方案的性能仿真曲线，不带符号的曲线是本方法提出方案的仿真曲线。可以看出，本实施例的性能曲线比传统的喷泉传输方案的吞吐性能更优秀，在信道往返迟延增加的情况下，本实施例的优势就越明显。
以上所述仅是本发明的优选实施方式，应当指出：对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (6)

1.一种基于选择重传ARQ的数字喷泉码传输方法，其特征在于，包括步骤：
(1)在发送端将原始数据划分为多个长度为K的原始数据块，对原始数据块进行喷泉码编码，生成与之对应的长度为Kε的LT码已编码符号块，ε为LT码的初始发送开销；
(2)将每个长度为K的数据块和对应的长度为Kε的LT码已编码符号块按照一定的规则组合形成一个数据帧，并在数据帧中预留出长度为N的字符位用于放置增量模块；每个增量模块包含一个对应某个未成功传输的原始数据块的喷泉码编码符号块，设其长度为Δ；
(3)发送端以数据帧为传输单元连续向接收段发送数据，接收端对每个接收到的数据帧进行译码，若某个数据帧中的原始数据块能成功译码恢复，则认定该数据帧成功传输，接收端通过反馈信道向发送端传送一个ACK确认信号；否则，认定该数据帧传输失败，接收端将未成功译码的数据块暂存在缓存器中；
(4)发送端以时间长度t为间隔检查是否收到之前发送数据帧的ACK确认信号，若未收到某个数据帧的ACK确认信号，则针对该数据帧中的原始数据块生成一个增量模块，并将增量模块保存在增量模块库中；增量模块库中的增量模块会被放置在某个待发射数据帧中预留出的字符位上进行传输，发送端安置增量模块的时间间隔大于信道往返时延τ；若携带增量模块的数据帧未传输成功，则该数据帧中携带的增量模块将会被放置在后续待发射数据帧中传输，直至包含生成该增量模块的原始数据块的数据帧被成功接收；
(5)当接收端接收到足够用于恢复原始数据的原始数据块和增量模块时，传输流程终止，暂存在缓存器中的数据释放；接收端将成功译码恢复的原始数据数据发送给用户。
2.根据权利要求1所述的一种基于选择重传ARQ的数字喷泉码传输方法，其特征在于，所述数据帧包括导频序列、FCH帧头和数据部分，数据部分由基本模块和增量模块组成，基本模块中包含长度为K的数据块和对应的长度为Kε的LT码已编码符号块。
3.根据权利要求1所述的一种基于选择重传ARQ的数字喷泉码传输方法，其特征在于，原始数据块的长度K为系统LT码采用的度分布中最大的度值dmax。
4.根据权利要求1所述的一种基于选择重传ARQ的数字喷泉码传输方法，其特征在于，发送端检查是否收到之前发送数据帧的ACK确认信号的时间间隔t大于信道往返时延τ。
5.根据权利要求1所述的一种基于选择重传ARQ的数字喷泉码传输方法，其特征在于，所述步骤(4)中待发送的数据帧在携带增量模块库中的增量模块时，遵循的优先级排序为：
①重传次数少的增量块优先传输；
②在重传次数相同时，更早请求重传的增量模块优先传输。
6.根据权利要求1所述的一种基于选择重传ARQ的数字喷泉码传输方法，其特征在于，所述发送端和接收端之间的信道的调制方式为M阶相移键控调制或M阶正交振幅调制。
CN201610344560.8A 2016-05-23 2016-05-23 一种基于选择重传arq的数字喷泉码传输方法 Expired - Fee Related CN106100804B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610344560.8A CN106100804B (zh) 2016-05-23 2016-05-23 一种基于选择重传arq的数字喷泉码传输方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610344560.8A CN106100804B (zh) 2016-05-23 2016-05-23 一种基于选择重传arq的数字喷泉码传输方法

Publications (2)

Publication Number Publication Date
CN106100804A true CN106100804A (zh) 2016-11-09
CN106100804B CN106100804B (zh) 2019-03-08

Family

ID=57229228

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610344560.8A Expired - Fee Related CN106100804B (zh) 2016-05-23 2016-05-23 一种基于选择重传arq的数字喷泉码传输方法

Country Status (1)

Country Link
CN (1) CN106100804B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107070599A (zh) * 2017-04-06 2017-08-18 中国人民解放军理工大学 一种长距离链路变速率选择重传方法
CN108123780A (zh) * 2018-01-31 2018-06-05 南京航空航天大学 一种16qam系统lt编码调制方法
CN113612580A (zh) * 2021-08-03 2021-11-05 四川大学 基于喷泉码编码策略和冗余自适应的屏幕更新传输方法
CN115665442A (zh) * 2022-10-24 2023-01-31 南通大学 一种基于喷泉码驱动的流媒体传输优化方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101330368A (zh) * 2008-05-06 2008-12-24 华中科技大学 一种自适应多播传输方法
CN102694636A (zh) * 2012-06-15 2012-09-26 北京交大微联科技有限公司 采用喷泉码的harq技术的发送、接收方法及系统
US20140169261A1 (en) * 2012-12-14 2014-06-19 Futurewei Technologies, Inc. System and Method for UE Fountain Relay Based Network
US20150334712A1 (en) * 2014-05-16 2015-11-19 Huawei Technologies Co., Ltd. System and Method for Joint Transmission over Licensed and Unlicensed Bands using Fountain Codes

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101330368A (zh) * 2008-05-06 2008-12-24 华中科技大学 一种自适应多播传输方法
CN102694636A (zh) * 2012-06-15 2012-09-26 北京交大微联科技有限公司 采用喷泉码的harq技术的发送、接收方法及系统
US20140169261A1 (en) * 2012-12-14 2014-06-19 Futurewei Technologies, Inc. System and Method for UE Fountain Relay Based Network
US20150334712A1 (en) * 2014-05-16 2015-11-19 Huawei Technologies Co., Ltd. System and Method for Joint Transmission over Licensed and Unlicensed Bands using Fountain Codes

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107070599A (zh) * 2017-04-06 2017-08-18 中国人民解放军理工大学 一种长距离链路变速率选择重传方法
CN107070599B (zh) * 2017-04-06 2019-11-15 中国人民解放军理工大学 一种长距离链路变速率选择重传方法
CN108123780A (zh) * 2018-01-31 2018-06-05 南京航空航天大学 一种16qam系统lt编码调制方法
CN108123780B (zh) * 2018-01-31 2021-01-08 南京航空航天大学 一种16qam系统lt编码调制方法
CN113612580A (zh) * 2021-08-03 2021-11-05 四川大学 基于喷泉码编码策略和冗余自适应的屏幕更新传输方法
CN113612580B (zh) * 2021-08-03 2022-05-17 四川大学 基于喷泉码编码策略和冗余自适应的屏幕更新传输方法
CN115665442A (zh) * 2022-10-24 2023-01-31 南通大学 一种基于喷泉码驱动的流媒体传输优化方法

Also Published As

Publication number Publication date
CN106100804B (zh) 2019-03-08

Similar Documents

Publication Publication Date Title
CN102132515B (zh) 无线通信系统中生成自动重发请求反馈消息的装置和方法
CN1910846B (zh) 分组传输方法
CN102694636B (zh) 采用喷泉码的harq技术的发送、接收方法及系统
CN106100804B (zh) 一种基于选择重传arq的数字喷泉码传输方法
CN103580773A (zh) 数据帧的传输方法及装置
CN103201976A (zh) 聚合分组传输中的分组级擦除保护编码
CN103051424B (zh) 一种不等错误保护喷泉码的无线传输方法
CN102833051B (zh) 基于反馈的喷泉编码广播方法
CN102983884A (zh) 一种通过磁信道传输数据的方法
CN101820586B (zh) 一种在无线局域网中进行可靠广播的方法
CN102208962B (zh) 无线数据传输方法
CN103634083A (zh) 一种适用于传感器网络的动态网络编码丢包重传方法
CN101394299B (zh) 网络编码与星座叠加编码结合运用到移动通信系统中的方法
CN102255710B (zh) 编码块存储方法和设备
CN104618007A (zh) 一种同步卫星tcp协议分段连接优化方法
CN102106176A (zh) 在移动通信系统中用于用户设备的信号传输方法和装置
CN102970111B (zh) 一种卫星网络通信中基于冗余编码的多路接入方法
CN101964703A (zh) 一种数据重传方法和系统
CN101330368B (zh) 一种自适应多播传输方法
CN104184568A (zh) 通信系统的数据传输方法及系统
CN105391518B (zh) 一种面向深空网络的文件传输方法
CN106059711B (zh) 一种基于计数器的数字喷泉码功率分配方法
CN106131968B (zh) 一种基于喷泉码的中继基站多播调度方法
CN102655449A (zh) 一种电力猫的通信方法
CN109005011B (zh) 一种用于水声网络的数据传输方法、系统及可读存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190308

Termination date: 20200523

CF01 Termination of patent right due to non-payment of annual fee