几个检错码和分组码技术详解.pdfVIP

lSSN 1009—3044 E—mail：eduf@cccc．net．en Compu~rKnowledgeandTechnology电脑知识 与技术 http：／／www．dnzs．net．en Vo1．6，No．2，January2010，PP．413-415 Teh+86—551—5690963 5690964 几个检错码和分组码技术详解 李玲玲 (广州番禺职业技术学 院 信息工程学院，广东 广州 511483) 摘要：编码技术是保障通信信道顺畅的关键技术。奇偶校验码只能发现奇数个错误，不能发现偶数个错误。奇偶校验适合于单独偶 发 的错码。对于长度不大于列长的突发错误 ，我们可以用水平一致校验码 。方正码除了可以检测出奇数个错误 ，也有可能发现偶数 个错误 。G矩 阵或 H矩 阵可 以进行线性分组码 的编码和译码 。 关键词 ：奇偶校验码 ；水平一致校验码 ；方正码 ；线性分组码 中图分类号 ：TP393 文献标识码 ：A 文章编号 ：1009—3044(2010)02—413—03 SeveralErrorDetectionCodeandBlockCodeTechnologyExplained LILing—ling (GuangzhouPanyuPolytechnicInstituteofInformationEngineering，Guangzhou511483，China) Abstract：Codingtechniquestoprotectthecommunicationchannelissmoothkeytechnologies．Pariyt—checkcodescanonlybefoundin oddmistakeand cannotfind even amistake．Parityfortheoccasionalerrorin aseparatecode．Forthelength ofnotmorethan along bursterrorsout，wecanusethesamestandardchecksum ．Foundersurprisinglyfew yardsapartcandetectanerror，butalsomayfindthat evenamistake．GmatrixorH matrixcanbelinearblockcodeencodinganddecoding． Keywords：pariyt—checkcodes；thelevelofthesamechecksum ；founderyards；linearblockcodes。 1奇偶校验码算法简介 为使通信信道顺畅，除了降低误码率 ，好的编码技术十分重要 ，数据通信采用 的是纠错编码技术 ，常用的是差错控制技术。当信 道干扰不严重时且码长较小时，可 以用奇偶校验码。我们知道模 2加规则：1+1=00+0=O 1+0=10+I_1 也就是说 ： 当 nm C+C=1 当 n=m C+C=0 利用此原理 ： 对于偶数校验 ：信息元 C C ． C2C1，监督元C。=∑Ci=Cn_l+c_2+…+c n I 1 因为 ：C l+C +·-·…+CI+Co=O ∑C+c0=0 n一】 ∑C+∑C+c=】∑C i一 1 l一 1 i— l I l 而根据模2加规则：∑C，+∑C。=0 l— l l f1—1 j 从而得到