基于蝶形流程图的分组码最大后验概率软判决译码方法
本文选题:分组码 切入点:软判决译码 出处:《清华大学学报(自然科学版)》2014年12期
【摘要】:该文提出了基于蝶形流程图的分组码最大后验概率软判决译码方法。该方法将分组编码所产生的所有可能码字与接收序列软信息的似然结果按特定的顺序分组,然后利用蝶形流程图来计算每位信息比特为0和1的概率,使用快速算法减少了累加计算量。对于(n,k)分组码进行最大后验概率软判决译码时采用蝶形流程图,在性能没有任何损失的情况下,累加计算量将从k(2k-2)减少到(3×2k-2k-4)。在该算法基础上,利用Log-MAP算法进行改进以利于硬件实现,并针对BCH码的系统编码进一步进行算法优化,将可能码字与软信息的似然结果计算减少一半,蝶形流程图中的第0级查表运算也减少一半。
[Abstract]:This paper presents a soft-decision decoding method for block codes with maximum posterior probability based on butterfly flow chart.In this method, all possible codewords generated by block coding and the likelihood results of received sequence soft information are grouped in a particular order, and then the probability of 0 and 1 for each information bit is calculated by using a butterfly flow chart.A fast algorithm is used to reduce the amount of cumulative computation.The butterfly flowchart is used in the soft-decision decoding of the block code with maximum posterior probability. The accumulative computation amount will be reduced from kan2k-2) to 3 脳 2k-2k-4U without any loss of performance.On the basis of this algorithm, the Log-MAP algorithm is used to improve the hardware implementation, and the algorithm is optimized for the system coding of BCH code, which reduces the likelihood result of the possible codeword and soft information by half.The level 0 look-up operation in the butterfly flow chart is also reduced by half.
【作者单位】: 清华大学电子工程系;清华大学航天航空学院;
【基金】:国家“九七三”重点基础研究项目(2013CB329000) 国家“八六三”高技术项目(2012AA121605) 国家自然科学基金重点项目(61132002) 国家自然科学基金委青年科学基金项目(61101072)
【分类号】:TN911.2
【参考文献】
相关期刊论文 前1条
1 李琪;殷柳国;陆建华;;基于LDPC-BCH网格的低码率编译码方法[J];清华大学学报(自然科学版);2013年11期
【相似文献】
相关期刊论文 前10条
1 段延森;王琳;;格雷码的代数软判决译码研究[J];重庆邮电大学学报(自然科学版);2011年05期
2 王新梅,马建峰,马啸;软判决译码研究进展[J];电子学报;1998年07期
3 陈军,王新梅,曹志刚;一种快速软判决译码的研究[J];电子学报;2000年10期
4 陈军,孙韶辉,王新梅;基于遗传算法的快速软判决译码[J];通信学报;2000年01期
5 郭道省,刘爱军,甘仲民,张邦宁;用于软判决译码时的非冗余纠错差分检测[J];解放军理工大学学报(自然科学版);2000年05期
6 郭道省,张邦宁,甘仲民,杨喜根,刘爱军;结合软判决译码的非冗余纠错差分解调的应用[J];应用科学学报;2001年04期
7 R.M.F.Goodman;A.D.Green;钟卓新;;微处理器控制的纠错分组码之软判决译码[J];通信技术;1979年01期
8 靳蕃,范平志;广义正交码的快速软判决译码[J];铁道学报;1988年03期
9 任远;栾英姿;;LDPC码的软判决译码和量化译码方案[J];电子科技;2008年03期
10 王新梅;软判决译码综述[J];通信学报;1985年03期
相关会议论文 前5条
1 陈军;孙蓉;王新梅;;可变门限快速软判决译码[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
2 罗小宝;刘进;;软判决译码在多级编码调制中的应用[A];第十六届全国青年通信学术会议论文集(上)[C];2011年
3 朱建锋;安建平;王爱华;;导航电文BCH(15,11)编码的低复杂度软判决译码[A];第四届中国卫星导航学术年会论文集-S7 北斗/GNSS用户终端技术[C];2013年
4 任远;栾英姿;;LDPC码的软判决译码和量化译码方案[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(下册)[C];2007年
5 邹慧兰;程亚奇;兰西柱;晋刚;;Viterbi软判决译码在ADSL中的实现[A];第九届全国青年通信学术会议论文集[C];2004年
相关博士学位论文 前1条
1 陈军;软判决译码的研究[D];西安电子科技大学;1999年
相关硕士学位论文 前5条
1 陶慧琪;软判决译码在信道编码中的应用[D];哈尔滨工业大学;2007年
2 林楷;一种新型二维纠错码及其软判决译码方法的研究[D];西南交通大学;2003年
3 张瑾;RS码软判决译码的研究[D];西安电子科技大学;2009年
4 张雪竹;RS码编译码方法及软判决译码应用的研究[D];西南交通大学;2003年
5 张钰伟;基于LDE的多元多项式插值法及PV码的软判决译码法[D];华东师范大学;2013年
,本文编号:1694254
本文链接:https://www.wllwen.com/kejilunwen/wltx/1694254.html