置信传播译码算法的性能测度.PDFVIP

第 4 期 电　　子 　　学 　　报 Vol . 30 　No . 4 　2002 年 4 月 ACTA ELECTRONICA SINICA April 　2002 　 置信传播译码算法的性能测度 1 1 1 2 贺玉成 ,杨 　莉 ,王新梅 ,福田明 ( 1 西安电子科技大学综合业务网国家重点实验室 ,陕西西安 710071 ;2 日本静冈大学福田通信工学研究室 , 日本浜松 4328561) ( ) 　　摘 　要 : 　本文基于树和有限状态机系统地推导了低密度校验码 LDPC 置信传播译码算法中的消息修正公式 , 引入了连续消息空间的概率测度 ,推导了常见二元对称信道输出分布和迭代过程中消息密度进化的计算公式 ,讨论了 算法性能的参数化估计. 这种计算分析工具可以用于独立于信道的算法收敛性分析 ,有助于设计 LDPC 码 ,有助于分 析LDPC 码译码器的量化效应并实现快速译码方案 ,使其获得在实时通信系统中的应用. 关键词 : 　测度 ; 置信传播算法 ; 迭代译码 ; LDPC 码 ; Turbo 码 中图分类号 : 　TN91122 　　　文献标识码 : 　A 　　　文章编号 : (2002) Me a sure on the Performance of Belief Prop a gation Deco ding Algorithm 1 1 1 2 HE Yucheng ,YAN G Li ,WAN G Xinmei ,FUKUDA Akira ( 1N ational Key L ab of Integrated Service Networks , Xidian University , Xi ’an , Shaanxi 710071, China ; 2 Fukuda Communications Engineering L ab , Shiz uoka University , Hamamatsu 432 - 8561, J ap an) Ab stract : 　Formulas for updated rules of the belief propagation algorithm applied to low density parity check (LDPC) codes are systematically derived based on the tree and the finite state machine (FSM) . The probability measure on the continuous message space is introduced to evaluate the evolution o