可变门限快速软判决译码.pdfVIP

∥2． 下p博 I I‘ 可变门限快速软判决译码 陈军 孙蓉王新梅 西安电子科技大学缘台业务罔国束重点实验皇，西安。710071 ■要：本文给出一绅新的快速软判决译码算法一可变门限Chase算法【VIC)．{窦算法采用 人工智能搜索技术一^’茸法，。}是建生成试探序列集台，并对试探序列集合进行分类，再建立可变门 限，对候选玛字进行最佳。州试．町麦现快速软判决译码．模拟计算表明，-5已有的软判决译码算法 相比，该算法的译码速度匣快而译码性能完全相同． 美t词：分组码软判一≈译码Chase算法^。算法最佳门限 Variable ThresholdFastSoft-Decision Decoding Chen and Xinmei Jun，Sun Wang Rong A Abstractnovelfastsofl．．dccision variable-thresholdChase algorithm，called decoding described．Withsct A‘fastsoft-decision a190【jtlun(VTC)，is partition and叩血倘test，811 is showthe obtained,Simulationresults that ismuch de∞dingalgorithm pfop∞edalgonthm nlean lastex thansoft-decision availablewithoutthe of d％0djngspeed decoding loss algmilluns decedjngperformance Keyword 1．引 言 在软判决译码中有两个最佳译码准则，～是码元错误概率最小，如SI／SO迭代译码： 另一个是码字错误概率最小，如Chase译码nH5】。本文主要研究、改进Chase译码算法， 它采用人工智能的启发式搜索技术—Ⅳ算法旧，快速生成试探序列集合，并进行试探序列 集合的分类和基于可变门限的最佳测试，进一步加快Chase译码速度，实现接近最大似然 译码性能的快速软判决译码。 ·257· 2．软判决译码算法 假设，C是--元(n,k，c，Ⅳ)线性分组码，其中dⅣ为码的最小汉明距离，所有的码字都 足等概发送的。对于n重序列X=(一，x2，…，x。)，畸GF(2)，存在相应的映射序列X 2 =(i，砭，…，瓦)，映射规则为霉=l-2墨。写∈{-1，+1)。假设传输码字为cf (c¨Ct2，…，％)。焉=(％t，％2，…，‰)是接收序列R=(巧，五，…，露)的硬判决序列，