基于蝶形流程图的分组码最大后验概率软判决译码方法  

Butterfly-flow-graph based soft APP scheme for decoding block channel codes

作　　者：李琪[1] 曲欣茹 殷柳国[2] 陆建华[1,2] 

机构地区：[1]清华大学电子工程系,北京100084 [2]清华大学航天航空学院,北京100084

出　　处：《清华大学学报（自然科学版）》2014年第12期1598-1603,共6页Journal of Tsinghua University(Science and Technology)

基　　金：国家"九七三"重点基础研究项目(2013CB329000);国家"八六三"高技术项目(2012AA121605);国家自然科学基金重点项目(61132002);国家自然科学基金委青年科学基金项目(61101072)

摘　　要：该文提出了基于蝶形流程图的分组码最大后验概率软判决译码方法。该方法将分组编码所产生的所有可能码字与接收序列软信息的似然结果按特定的顺序分组,然后利用蝶形流程图来计算每位信息比特为0和1的概率,使用快速算法减少了累加计算量。对于(n,k)分组码进行最大后验概率软判决译码时采用蝶形流程图,在性能没有任何损失的情况下,累加计算量将从k(2k-2)减少到(3×2k-2k-4)。在该算法基础上,利用Log-MAP算法进行改进以利于硬件实现,并针对BCH码的系统编码进一步进行算法优化,将可能码字与软信息的似然结果计算减少一半,蝶形流程图中的第0级查表运算也减少一半。A butterfly-flow-graph based a posteriori probability（APP）soft decision decoding scheme was developed to decode block channel codes using a butterfly flow graph to calculate the probabilities of 0 and 1in every received symbol based on the likelihood value of the received sequence and all of the possible codewords in order.For an（n,k）block code,this method can reduce the number of addition calculations fromk（2k-2）to 3×2k-2k-4 without bit-error-rate（BER）performance degradation.A Log-MAP algorithm was used and the BCH systematic encoding was optimized,which further reduced the likelihood value calculations by50% and eliminated half of the table look-up operations at the 0th stage of the butterfly flow graph decoding.

关 键 词：分组码 软判决译码 最大后验概率译码 蝶形流程图 

分 类 号：TN911.22[电子电信—通信与信息系统]