RM码的一种并行最大似然译码算法.pdfVIP

第35卷 第24期 计 算 机 工 程 2009年 12月 go1．35 No．2 ComputerEngineering December2009 ·开发研究与设计技术 · 文章编号：l0oo_3428(2009)24’-0255—2 文献标识码：A 中图分类号：TN911 RM 码 的一种并行最大似然译码算法 乔国垒 (淮海工学院电子工程学院，连云港 222005) 摘 要：根据Chase译码算法和分阶统计译码 (OSD)算法在纠错能力上的互补性，提出一种新的针对RM码的OSD—Chase并行译码算法， 其中，OSD算法对接收序列的高可信相互独立符号集合(MRIPs)进行处理，并产生候选码字，若 MRIPs中有超过 i个错误，则 order-i的 OSD算法译码失败。Chase算法对接收序列的低可信度符号集合(LRPs)进行处理，若有过多的错误出现在 LRPs中，超过代数译码的纠错 能力，则Chase译码失败，同时设计一种并行最大似然译码算法。仿真实验结果表明，该算法能够获得较高的译码性能。 关键词：分阶统计译码；Chase算法；著行译码 ParallelM aximum LikelihoodDecodingAlgorithm forRM Codes QIAOGno-lei (SchoolofElectronicEngineering，HuaihaiinstituteofTechnology，Lianyungang222005) [AbstractIAccordingtotheerror—correctingcapabilitycomplementarityofChasedecodingalgorithm andOrderedStatisticDecoding(OSD) algorithm ，anewChase—OSD paralleldecodingalgorithm forRM codesisproposed，inwhich，OSD algorithm processescertainMR1Psofareceired sequence，whileChase—typedecodingalgorithm processescertainLRPsofareceivedsequence．Ifthereareatleasti+1MRIPsoftheordered receivedsequenceinerror，OSD algorithm willfail．Ontheotherhand，ifthenumberoferrorsintheLRPsislarge，theChase—typealgorithm will flail．A paralleldecodingalgorithm basedOI3complementarycharacteristicisproposed．Simulationexperimentalresultsshow thisalgorithm call achievebetterdecodingperformance． [KeywordslOrderedStatisticDecoding(OsD)；Chasealgorithm；paralleldecoding 1 概述 Do()={：V=z0≤in) … Reed—Muller(RM)码是 Muller在 l954年提出的，此后 Dl(V)={ ≠z0≤in} Reed提出一种有效的译码算法。RM码一般表示为RM(r，)， 定义相关代价为 对应的码字长度为n=2 ，最小码距为d：2” ，消息位数为 v)= ∑ (2)