关于线性时间复损码的研究.pdfVIP

第1期 电 子 学 报 Vd30 No 2002年1月 ACrAEIJgCTRONICASlNICA J卸．2002 关于线性时间复损码的研究 慕建君，孙韶辉，王新梅 (西安电子辩拄大学综合业务罔国寡重点实验室，陕西西安710071) 摘要：本文对基于随机二部目的复损码进行了深A的研究．提出了给定度分书对的复损码成功译码时可接受 最大损失8的一上界，通过对此上界的详细分析提出了求解复损码度分布对的一种算法这就从理论上说明了具有如 上算法选取度分布对的复掘码，应该优于文[23所给度分布对的复损码．而且证明了具有某一确定魔分布对的复损码 能以线性时间可编码和可成功地译码． 关■词： 复损码；随机二部图；编译码复杂度；度分布对算法 中围分类号：TN919．3文献标识码： A 文章蝻号：0372-2112(2002)01-0122-04 onLinearTime Study LOSS-ResilientCodes MU Shao-hui，WANGXin—mei Jism-jun，SUN (一6zz／oae2嘶鼬．矿腽V．XidlanUn自erslzy．Xi’_．懿Ⅻ“710071，日h／rⅢ) _Abs娩融AdemiJed咖dy ofloss-resilient池based硼random脚删把gra洳珊衄如jnthisp雌射．Wepeolx*e虹up- boundon loss which them∞d删tolerablefraction8for the oftheloss-msiliemcodewith per decoding a画v衄d芒掣特distiibution m,-isgucc圈舢，Thea蜘‰tofindthede．伊eedistrilmfionp画rof]o,阻-msilient this shesthatcodes abovesh,m】Il bound．帖result a1窖-,,mitl-,m upper constmeteclfrom蛔ee曲曲埘蚰叫robtainedbtheP咖1 betterthanthe dimibudon I,：m-resih；_emcodewithdledefinite degree pa证垂忡nin[2JMoreover，．aeimove dE粤ee[蛐Ltfonp正r canbebothencodedanddecoded inliwlime． s¨．eeesduUy words：lot,o-tesillent Key code；mmlom him．ite四r印h；豇a“ngand山棚血唱complexity；degreedi蚰幽幽p血algorithm 1引言 是一方面得到基于P,S码的加)S码具有较低的编译码复杂 R印e砒Id～耐)技术和分层恢复等度，但是不能与删除信道的信道窖量任意接近；另一方面有随 近年来，ARQ(Autemalic 新技术可有效地提高数据传输的可靠性和避免网络拥塞的出 机线性码可与删除信道的信道容量任意接近，但具有