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

• 全文链接
• 请求原文

作   者：

李琪;  曲欣茹;  殷柳国;  陆建华; 

作者机构：

清华大学电子工程系;  清华大学电子工程系清华大学航天航空学院; 

关键词：

分组码;  蝶形流程图;  软判决译码;  最大后验概率译码; 

期刊名称：

清华大学学报(自然科学版)

i s s n：

1000-0054

年卷期：

2014 年 12 期

页   码：

1598-1603

摘   要：

该文提出了基于蝶形流程图的分组码最大后验概率软判决译码方法。该方法将分组编码所产生的所有可能码字与接收序列软信息的似然结果按特定的顺序分组,然后利用蝶形流程图来计算每位信息比特为0和1的概率,使用快速算法减少了累加计算量。对于(n,k)分组码进行最大后验概率软判决译码时采用蝶形流程图,在性能没有任何损失的情况下,累加计算量将从k(2k-2)减少到(3×2k-2k-4)。在该算法基础上,利用Log-MAP算法进行改进以利于硬件实现,并针对BCH码的系统编码进一步进行算法优化,将可能码字与软信息的似然结果计算减少一半,蝶形流程图中的第0级查表运算也减少一半。