无码率码及其在可靠组播数据传输协议中的应用

《无码率码及其在可靠组播数据传输协议中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中山大学硕士学位论文无码率码及其在可靠组播数据传输协议中的应用姓名：张小清申请学位级别：硕士专业：通信与信息系统指导教师：马啸20080508中山大学硕士学位论文中文摘要无码率码及其在可靠组播数据传输协议中的应用专业t通信与信息系统硕士生：张小清指导教师：马啸教授摘要本文主要介绍了LT码(LubyTransformcodes)。LT码是新型纠删码也即无码率码的首次实现。不像传统纠删码，无码率码的编码长度是不固定的，并且信道的丢失率是未知的。编码符号可以实时产生，其数目随需要而定。无论信道的丢失率有多

2、大，编码器可以一直产生编码符号并通过删除信道发送出去，直到接收端恢复出原始信息序列为止。本文通过receptionoverhead(接收的编码符号的个数与传输的输入符号的个数之比)这个重要的参数研究了LT码的性能。通过性能仿真得知，随着数据长度的增加，LT码的性能会变得越来越好。由于无码率码可以产生无穷多的编码符号，我们将其应用于可靠组播数据传输协议中。实际上，当异步分层编码(ALC)可靠组播协议中信道编码采用无码率码时，接收端有一个用户，还是有成千上万个不同类型的用户，服务器的负载都保持常数，AL

3、C协议也就具有了更强的可扩展性。关键词：二进制删除信道，无码率码，LT码，置信传播译码算法，异步分层编码可靠组播协议中山大学硕士学位论文Title：RatelessCodesandTheirApplicationstoReliableMulticastDataTransmissionProtocolsMajor：CommunicationandInformationSystemName：XiaoqingZhangSupervisor：Prof．XiaoMaABSTRACTInthispaper,we

4、discussLTcodes(LubyTransformcodes)whicharethefirstpracticalrealizationofallexcitingnewclassoferasurecorrectioncodes，calledratelesscodes．Unlike丽血traditionalerasurecorrectioncodes，thelengthofaratelesscodeisnotfixedapriorandawiderangeofchannellossconditio

5、nsCanbecovered．Furthermore，encodingsymbolsCanbegeneratedon-the—fly,asfeworasmanyasneededondemand．Nomatterwhatthelossprobabilityis，theencoderCallgenerateencodingsymbolsasrequiredandsendthemovertheerasurechanneluntilasu伍cientnumberhasarrivedatthereceiver

6、inordertorecoverthedata．Inthispaper,westudytheperformanceofLTcodesfocusingontheimportantparameter：receptionoverhead(therateofthenumberofencodingsymbolsreceivedandthenumberofinputsymbolstransmitted)．ThroughtheperformancecurveofLTcodes，weknowtheyareverye

7、fficientasthedatalengthgrows．BecausemtelesscodesCangenerateanunlimitednumbersofencodingsymbols，werecommendthemforapplicationsinreliablemulticastdatatransmissionprotocols．Infact,whenAsynchronousLayeredCoding(ALe)reliablemulticastprotocoliscombinedwithra

8、telesscodes。serverloadremainsconstantwhetherthereareoneormillionsofheterogeneousreceivers．ALCprotocolhasmoremassivescalability．KeyWords：BEC，ratelesscodes，LTcodes，BPA，ALCreliablemulticastprotocol111中山大学硕士学位论文缩略词及其说明LTcodesALCBECBPATCPARQ