资源描述：
《扩展汉明码的交织重排算法研究及其实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、文章编号:1001-9081(2012)S1—0085—扩展汉明码的交织重排算法研宄及其实现梁红玉*，陈冬梅（桂林屯子科技大学信息与通信学院广四桂林541004）（*通信作者电子邮箱lruby@guet.edu.cn）摘要：从信道纠错编码的基本思想出发,讨论了汉明码、扩展汉明码以及交织的纠错检错能力,提出了对扩展汉明码进行交织重排的算法。然后采用C语言对该算法进行裎序设计，验证了该算法的可行性。结果表明：此种莫法具有较强的抗千扰能力，提高了传输数据的可靠性。关键词：扩展汉明码：交织電排：信递编码中图分类号：TN915.文献标志码:AResearc
2、handrealizationofinterlaceandrebuildalgorithmofextendedHammingcodeLIANGHong-yu*,CHENDong-mei（SchoolofInformationandCommunication,GuilinUniversityofElectronicTechnology,GuilinGuangxi541004,China）Abstract:Onthebasicprincipleofchannelerror-controlcodingtheory,theabilityofdetecti
3、ngandcorrectingerrorswasdiscussedbetweenHammingcodeandextendedHammingcode,thentheprincipleofinterlaceandrebuildofextendecHammingcodewasintroduced.ProgramswerewritteninClanguagetodemonstrateandprovethealgorithm.TheresultsprovethatthealgorithmofinterlaceandrebuildofextendedHamm
4、ingcodehasrobustabilityofanti-disturb!ngtoenhancethereliabilityofdatatransmission.^A/nrdc*nvtondodWomminnmdo*inforloroandrohilild-nhannnlrndinn在信道编码中.汉明码是目前运用的一种髙效的线性分组码。rirT其编码和译码容易实现，至今仍是应用最广泛白t一类码［1_s。在汉明码的基础上按规则增加一位奇偶校验码构成扩展汉明码.可增加检错纠错的能力16_ia。然而在实际通信系统中常常存在各种突发千扰，使连续多位数据
5、发生差错。道新设计一种更奋效的纠错编码，将儿种编码有效地纪合起來提0纠错能力，这些都是设计实际系统时所必须考虑的重要问题。本文在分析汉明码编译码蕋础上,提出了对汉明码进朽扩展并iL交织的算法,冋时用C语言在VC环境下实现了扩展汉明码交织算法，进一步验证该方法的可行性。1汉明码线性分组码是信道编码中审.要的一类编码方式.其表示方式为（nk）其屮k力位信息码元个数,n为编码后总位数.r=n-k位监督位。其原理足在发送端编码采用r位监督码k位信息码元之间建立一定的校验关系,在发送端利用该校验关系对收到的n位码元进行检错纠错。在线性码屮.最小码距dmin
6、决定了检错纠错的能力11_6j。通常把最小码距dmin=3，码长n与监嵆位个数「满足关系式n=2r-1的线性码就成为汉明码240。汉明码足一种高效的完备码编译码容易实现.只能纠正1位错，但不能检错12_3。2扩展汉明码及其交织原理2.1扩展汉明码编译码原理1扩展汉明码的出现弥补了汉明码原有的不足，它增加了1位校验位.最小汉明距增加到4蹭加了检2位错位能力。2.1编码原理在信道编码屮.通常从一个己知的（nW线性分组码出发來构造一个新的线性分组码.使得某些参数能符合实际的需要犷展码就是一种。假没（P足一个（nW线性分组码^^中某些码重为奇数。若对每个
7、码组c=（cQ.C增加一个奇偶验位c’o使得满足c’Q+c。+c,+•••+cn_1=0。这样的码（P经全校验位扩展后得到一个（n+1n）线性码c’0C,^（p的最小重量为d是夼数，则（p’Q的最小重量楚偶数d+1,汉明码距也增加了一位，变为dmin=4。若原来的q的校验矩阵为H.则c’Q的校验矩阵为：r11.•.1•Ho=i0(1)H••參■0」2.1.2译码原理=[an丨2•••-31.aD]在传输设发送码组A4：口i+tTrr台匕发生误码。接收码组B=k.•••，b1,b0］则收发码组之差定义为错议图样E,也称为误差矢量.BP典中E=［en
8、，ew.…，e,.e0］且0,b;—a;1,b;7^a,S称为伴随式或校正子.计算公式如下：S=BHq=（A+E）Hj=AHot+EHo
