线性分组码限距离译码器性能分析.pdfVIP

B6I』一bl／ 维普资讯 第134 第J2期 航 空 学 报 V0ll3N0．J2 线性分组码限距离译码器的性能分析 ， 坌 童 ． T ll{t (南盔航空学院电子工程系，南京，210016) PERF0RM ANCE ANALYSIS 0F B0UNDED DISTANCE DEC0DERS F0R ．LlNEAR LINEAR BL0CK C0DES XuDa-zhuan (DepartmentofElectronicEngineering．NanjingAeronauticalInstitute．~ jing，210016) 摘 要 为 了提高 自动重传请求 (ARQ)系统的通过率，在混合 ARQ系统中，使用限距离译 码器改善系统的性能。在限距离译码时，线性分组码纠正重量LI的错误图样，同时检测重量 f的错误图样 纯纠错译码器和纯检错译码器都是限臣离译码器的特侧 本文首先介绍 了 Krautchouk多项式的几个重要l生质，然后，用线性分组码及其对偶码的重量分布，分别导出了 两种形式的错误译码概率的简化计算公式 由于生成函数方法的使用，成功地得到 了重复码、 汉明码和扩展汉明码的错误译码概率的解析公式 ，最后，讨论 了Golay码和某些本原 BCH码 错误译码概率的计算方祛 。 ／ ． 关键词 数字通信 信息论，纠错码，限距耐译码器，错误译码概率 ————一 一 ————7 ——一 Abstract Bounded distancedecoders are used to improve the throuIghout rate in hybrid automaticrepeatrequestsystems，whichareabletocorrectt errorsorlessthan t anddetect morethanlerrorsOnlyerrorcorrectingdecodersandonlyel?rotdetectingdceodersarethetwo particularexamplesoftheboundeddistancedecoders Thusitisimportanttoanalyzetheper- form naceoftheboundde distancedecodersInthispaper，severalpropertieson theKrautchouk polynomialsarefirstintroduced，andthen two simpleformulasfortheprobabilityoferrorde— codingacederived from theweightdistributionsoflinearblock codes and theirdualcodes， respectively Duetotheapplicationsofgeneratorfunctions，wesuccessfullyobtainthena alytic formulasofthe probabilityoferrordecoding fortherepeatedoc des，theHammingcodes na d theirdualoc des．ThecomputationmethodofprobabilityoferrordecodingofrtheGolaycode andsolyleprimitiveBCHcodesisdiscussde atlast． Keywords digitalcommunication，infomr ationtheory，errorcorrectingocde，boundeddistance d~ der，probabilityoferrordeco