[发明专利]基于有限集合网络编码ARQ的大规模接收端数据广播方法

摘要

本发明公开了一种基于有限集合网络编码ARQ的大规模接收端数据广播方法，包括以下步骤1）基站广播数据包；2）接收端进行解码并根据解码情况计算各个预置网络编码方案的解码增益，然后反馈解码增益最大的方案序号；3）基站通过统计接收端的反馈信息来确定本次重传采用的网络编码方案。本发明需要在基站和接收端预置有限集合网络编码方案，并且将预置有限集合网络编码ARQ引入广播通信中，减小了反馈信息数量，降低了数据包平均重传次数，提高了广播通信的效率，主要解决了现有广播重传技术在有大量接收端的情况下重传效率低、反馈信息数量过大的问题。

主权项

基于有限集合网络编码ARQ的大规模用户数据广播方法，其特征在于，包括以下处理步骤：步骤1.1)，基站广播数据包；基站广播原始数据包或者网络编码数据包；所述原始数据包由基站将原始数据进行编码后形成；步骤1.2)，译码及存储：接收端对接收到的原始数据包或者网络编码数据包进行译码，并且通过译码后的信息尾部的CRC校验判断是否正确译码；若正确译码的是原始数据包，则接收端直接接受并存储译码后的原始数据包；若正确译码的是网络编码数据包，则通过在译码后的网络编码数据包的包头处的信息获知采用的预置网络编码方案，利用所述网络编码方案和已解码的原始数据包对网络编码数据包进行网络解码，获得丢失的原始数据包,然后接收端对获得的原始数据包进行存储；步骤1.3)，静默或反馈：若在步骤1.2)中若接收端已接受并存储全部原始数据包，则接收端进入静默状态；反之，若接收端已没有接受并存储全部原始数据包，则接收端根据原始数据包的存储接受情况计算每一个预置的网络编码方案能够给其自身带来的解码增益，选出解码增益最大的预置的网络编码方案，并通过反馈信道将该预置的网络编码方案的序号反馈给基站；步骤1.4)，结束广播或者广播网络编码数据包：基站根据接收到的步骤1.3)反馈信息的数量确定覆盖率，若覆盖率超 过接收端数量的threshold％，则向全部接收端广播结束信息，通知广播结束；反之，则基站根据接收端的反馈信息确定需求最大的网络编码方案，并采用所述需求最大的网络编码方案对原始数据进行编码，形成网络编码数据包，并广播网络编码数据包；接收端收到网络编码数据包后，重复步骤1.2)、步骤1.3)和步骤1.4)，直到广播结束。