统计译码的算法分析  

Analysis to the Statistical Decoding Algorithm

作　　者：张谨[1] 苏广川[1] 

机构地区：[1]北京理工大学信息技术学院电子工程系,北京100081

出　　处：《计算机工程与应用》2006年第22期33-35,共3页Computer Engineering and Applications

摘　　要：统计译码是线性分组码中一种新的通用译码算法。该算法实现的关键在于如何从码字的对偶空间中合理选择一个矢量集合Hw,利用它对接收码字的校验作用实现有效译码。论文重点研究了Hw的构造问题,通过利用掩码矢量对Hw进行分集,得到了正、误两种情况下码元统计分布值的计算公式,揭示了统计译码算法内在的分布特性,改进了原有的译码算法。The statistical algorithm is a new decoding algorithm for general linear block codes.The key step of it is how to choose a proper set Hw set from dual code space to check a received codeword and find the error locations.We have solved the problem of the construction of Hw. With the help of mask vectors,Hw can be divided deeply by the code-weight.According to our probability formula,the statistical values of error or right codes can be easily derived,the inner distribution characteristics can be seen clearly.Thus,the statistical decoding algorithm can be simplified and im proved.

关 键 词：统计译码算法 线性分组码 掩码矢量 

分 类 号：TN91[电子电信—通信与信息系统]