[发明专利]一种基于选择重传ARQ的数字喷泉码传输方法

摘要

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

主权项

1.一种基于选择重传ARQ的数字喷泉码传输方法，其特征在于，包括步骤：(1)在发送端将原始数据划分为多个长度为K的原始数据块，对原始数据块进行喷泉码编码，生成与之对应的长度为Kε的LT码已编码符号块，ε为LT码的初始发送开销；(2)将每个长度为K的数据块和对应的长度为Kε的LT码已编码符号块按照一定的规则组合形成一个数据帧，并在数据帧中预留出长度为N的字符位用于放置增量模块；每个增量模块包含一个对应某个未成功传输的原始数据块的喷泉码编码符号块，设其长度为Δ；(3)发送端以数据帧为传输单元连续向接收端发送数据，接收端对每个接收到的数据帧进行译码，若某个数据帧中的原始数据块能成功译码恢复，则认定该数据帧成功传输，接收端通过反馈信道向发送端传送一个ACK确认信号；否则，认定该数据帧传输失败，接收端将未成功译码的数据块暂存在缓存器中；(4)发送端以时间长度t为间隔检查是否收到之前发送数据帧的ACK确认信号，若未收到某个数据帧的ACK确认信号，则针对该数据帧中的原始数据块生成一个增量模块，并将增量模块保存在增量模块库中；增量模块库中的增量模块会被放置在某个待发射数据帧中预留出的字符位上进行传输，待发送的数据帧在携带增量模块库中的增量模块时，遵循的优先级排序为：①重传次数少的增量块优先传输；②在重传次数相同时，更早请求重传的增量模块优先传输；发送端安置增量模块的时间间隔大于信道往返时延τ；若携带增量模块的数据帧未传输成功，则该数据帧中携带的增量模块将会被放置在后续待发射数据帧中传输，直至包含生成该增量模块的原始数据块的数据帧被成功接收；(5)当接收端接收到足够用于恢复原始数据的原始数据块和增量模块时，传输流程终止，暂存在缓存器中的数据释放；接收端将成功译码恢复的原始数据发送给用户。