一次反馈条件下度渐增的喷泉码的编码方法
【专利摘要】本发明涉及一次反馈条件下度渐增的喷泉码的编码方法。由于时延及链路质量因素，目前的重传机制会造成严重的带宽浪费。本发明方法改进标准LT码的编码结构，度的生成采用健壮性的孤子分布，编码器基于接收到的反馈信息不断调整度生成器，在保证编码有效性的前提下，使编译码复杂度得到明显降低。本发明方法首先采用伯努利随机试验，依序处理了所有的输入符号；然后编码器以标准LT码的编码方法对输入符号开始编码；当译码器接收到的码字序号大于等于输入符号的个数时，将其接收到的序号小于的个数反馈给编码器，设计渐增度生成器取代标准度生成器继续编码。本发明方法在保证编码有效性的前提下，极大降低了编译码计算复杂度，表现出良好的性能。
【专利说明】一次反馈条件下度渐增的喷泉码的编码方法
【技术领域】
[0001]本发明属于通信【技术领域】，具体是信道编码中的纠删码领域，涉及一种一次反馈条件下度渐增的喷泉码的编码方法。
【背景技术】
[0002]随着计算机网络通信技术的快速发展，急速增长的数据量与互联网络的传输能力形成了一对亟需解决的矛盾，而对通信可靠性的要求也越来越高。目前的网络可靠性主要靠传输协议来保证，比如TCP/IP协议，用重传机制来保证可靠性。然而在很多情况下，由于时延及链路质量的因素，重传并不适用，而且会造成严重的带宽浪费。
[0003]1998年，M.Luby首次提出数字喷泉(Digital Fountain)的概念，它最初是针对大规模数据分发及广播业务而提出的一种低开销的可靠的网络编码方式。但当时并没有找到一种可靠的编码设计方案。第一种切实可行的数字喷泉码一LT码由M.Luby于2002年首次提出，凭借其强大的应用潜力，数字喷泉码得到了广泛的关注，获得越来越多的实际应用。
[0004]数字喷泉码是一种特殊的编码，它具有码率不受限的特性，S卩，它能从输入数据符号中编码生成无限多个码字，并且接收端只要得到其中足够数量的码字，就能从中可靠的解码出输入数据符号，而不依赖于网络参数的变化，以及接收到的是哪些码字和接收的顺序。喷泉码的编码过程就如同源源不断产生水滴(编码分组)的喷泉(编码器)，而我们只要用杯子(译码器)接收足够数量的水滴，即可达到饮用(成功译码)的目的，因此该种编码被称为喷泉码。
[0005]喷泉码的特点与优点主要包括:
[0006](I)原始数据信息被分散在各个编码信息单元内，不需要重传，可通过后续信息单元的接收恢复原始数据；
[0007](2)付出的代价则是需要的编码信息单元数比原始信息单元数量略有增加，而这可通过对度分布的设计优化而达到较好的折中。
[0008]与传统的信道编码技术相比，数字喷泉码更加灵活。物理层的信道编码仅能纠正点到点链路上因误码带来的错误，对链路层或由于碰撞拥塞导致的丢包则无能为力，因此无法为具体业务提供全面的端到端的可靠保障。数字喷泉码恰好可以有效解决上述问题。在传输层或应用层采用时，因碰撞或网络拥塞而导致的丢包可以被喷泉码所恢复。
[0009]互联网正在深入到生活的各个方面，随之涌现出越来越多的多媒体实时业务，t匕如视频点播、视频会议、IPTV等。与传统数据业务相比，这些多媒体业务具有数据量巨大、持续时间长、时延敏感性高等特点，并且要求极高的可靠性，而传统的重传机制在大数据量是很容易造成网络的反馈拥塞，严重时会导致网络瘫痪。数字喷泉码的低编译码复杂度、不需反馈重传、不依赖信道条件等优点使其可以提供一种具有良好扩展性的端到端的可靠解决方案，具有广阔的应用前景。
【发明内容】
[0010]本发明的目的是基于存在反馈信道这一事实，设计一种一次反馈条件下度渐增的喷泉码的编码方法。该方法改进标准LT码的编码结构，度的生成采用健壮性的孤子分布，同时编码器基于接收到的反馈信息不断的调整度生成器，在保证编码有效性的前提下，使编译码复杂度得到明显的降低。
[0011]本发明方法中带反馈的喷泉码是指译码器在某个特定的时间告诉编码器某些特定的信息，编码器根据这些信息，调整它的编码方式，以达到更优的性能。
[0012]本发明的喷泉码的编码方法具体步骤是:
[0013]步骤(1):首先采用伯努利随机试验，试验结果只取O和1，其中取到I的概率为入；其次以k表不输入符号的个数,对每一个输入符号从O到k-Ι编号；从输入符号O开始，对于每一个输入符号，做一次伯努利随机试验；若试验结果为1，则将这个输入符号直接作为一个码字发送，且这一个码字以此输入符号的序号作为它的序号；若试验结果为0，则跳过这一输入符号，而去处理下一个输入符号；以此类推，依序处理了所有的输入符号之后，此步骤的编码结束；
[0014]步骤⑵:编码器以标准LT码的编码方法对输入符号开始编码，具体步骤是:
[0015]a.由标准度生成器中随机产生一个度，s ;
[0016]b.从k个输入符号中随机的选取s个输入符号；
[0017]c.将所有s个输入符号异或在一起,作为一个码字,该码字的编号为k ;
[0018]d.度生成器不断随机产生新的度，重复步骤b和C，生成的码字从k+Ι开始编号，直到编码器接收到译码器的反馈信息为止；
[0019]步骤(3):当译码器接收到一个码字，其序号大于等于k时，译码器将其接收到的序号小于k的码字的个数反馈给编码器，编码器在接收到该信息之后设计渐增度生成器以取代LT码的标准度生成器；此后编码器利用渐增度生成器采用与标准LT码相同的编码方法不断的生成码字，直到译码器反馈译码成功的信息为止，码字的序号按顺序继承自步骤(2)中的码字。
[0020]所述的渐增度生成器具体是:
[0021]渐增度生成器的度概率分布基于健壮性的孤子分布，它由两个分布结合得到:
【权利要求】
1.一次反馈条件下度渐增的喷泉码的编码方法，其特征在于该方法具体步骤是: 步骤⑴:首先采用伯努利随机试验，试验结果只取O和1，其中取到I的概率为λ ;其次以k表不输入符号的个数，对每一个输入符号从O到k-Ι编号；从输入符号O开始,对于每一个输入符号，做一次伯努利随机试验；若试验结果为1，则将这个输入符号直接作为一个码字发送，且这一个码字以此输入符号的序号作为它的序号；若试验结果为O，则跳过这一输入符号，而去处理下一个输入符号；以此类推，依序处理了所有的输入符号； 步骤(2):编码器以标准LT码的编码方法对输入符号开始编码，具体步骤是: a.由标准度生 成器中随机产生一个度，s; b.从k个输入符号中随机的选取s个输入符号； c.将所有s个输入符号异或在一起,作为一个码字,该码字的编号为k； d.度生成器不断随机产生新的度，重复步骤b和C，生成的码字从k+Ι开始编号，直到编码器接收到译码器的反馈信息为止； 步骤(3):当译码器接收到一个码字，其序号大于等于k时，译码器将其接收到的序号小于k的码字的个数反馈给编码器，编码器在接收到该信息之后设计渐增度生成器以取代LT码的标准度生成器；此后编码器利用渐增度生成器采用与标准LT码相同的编码方法不断的生成码字，直到译码器反馈译码成功的信息为止，码字的序号按顺序继承自步骤(2)中的码字； 所述的渐增度生成器具体是: 渐增度生成器的度概率分布基于健壮性的孤子分布，它由两个分布结合得到:.1 Hk / = 1
【文档编号】H04L1/16GK103716134SQ201310594878
【公开日】2014年4月9日 申请日期:2013年11月21日 优先权日:2013年11月21日
【发明者】谢磊, 陈惠芳, 应挺, 王匡 申请人:浙江大学