相关分块衰落信道下基于因子图EM算法的解码方法

doi:10.3724/SP.J.1087.2013.00607

计算机应用 ›› 2013, Vol. 33 ›› Issue (03): 607-610.DOI: 10.3724/SP.J.1087.2013.00607

Joint estimation-decoding approach based on factor graph expectation maximization algorithm over correlated block fading channels

YAN Bin^1*, JIA Xia¹, WANG Xiaoming², GUO Yinjing¹, HAO Jianjun¹

1.College of Information and Electrical Engineering, Shandong University of Science and Technology, Qingdao Shandong 266590, China;
2.National Mobile Communications Research Laboratory (Southeast University), Nanjing Jiangsu 210096, China

Received:2012-10-08 Revised:2012-11-05 Online:2013-03-01 Published:2013-03-01
Contact: Bin Yan

摘要/Abstract

摘要： 针对相关分块衰落信道模型,提出一种基于因子图期望最大化(FGEM)算法的联合估计解码方法。在接收机中,采用因子图消息传递方法进行信道估计和迭代解码, 并引入期望最大化(EM)算法来消除因子图模型中存在环路对消息传递的影响,同时解决了消息传递中的混合高斯消息计算的问题。采用卡尔曼前后向算法代替最大化步消息更新过程,简化了消息的迭代计算,降低了联合解码和估计的复杂性。实验结果表明,与只有导频辅助方法和判决方法相比,该算法进一步提高了信道估计的准确度和接收机的解码性能。

关键词: 信道估计, 相关分块衰落信道, 因子图, 期望最大化算法

Abstract: To deal with the channel uncertainty of the correlated block fading channels, a joint estimation-decoding approach based on Factor Graph Expectation Maximization (FGEM) algorithms was proposed. In the receiver, a message passing method on factor graph was adopted to jointly estimate the channel and decode the message. EM algorithm was used to remove the effect of loops on the convergence of message passing. It also solved the calculation problem of Gaussian mixture message. The calculation of message passing was simplified by the Kalman forward-backward algorithm, which resulted in reduced complexity in joint estimation-decoding. The simulation results show that the proposed algorithm can improve the accuracy of the channel estimation and improve the decoding performance.

Key words: channel estimation, correlated block fading channel, factor graph, Expectation Maximization (EM) algorithm

中图分类号:

TN921

颜斌贾霞王小明郭银景郝建军. 相关分块衰落信道下基于因子图EM算法的解码方法[J]. 计算机应用, 2013, 33(03): 607-610.

YAN Bin JIA Xia WANG Xiaoming GUO Yinjing HAO Jianjun. Joint estimation-decoding approach based on factor graph expectation maximization algorithm over correlated block fading channels[J]. Journal of Computer Applications, 2013, 33(03): 607-610.

参考文献

[1]MONTORSI F, VITETTA G M. On the performance limits of pilot-based estimation of bandlimited frequency-selective communication channels [J]. IEEE Transactions on Communications, 2011, 59(11): 2964-2969.
[2]RICHARDSON T, URBANKE R. The capacity of low-density parity check codes under message-passing decoding [J]. IEEE Transactions on Information Theory, 2001, 47(2): 599-618.
[3]LIU Y, BRUNEL L, BOUTROS J J. Joint channel estimation and decoding using Gaussian approximation in a factor graph over multipath channel [C]// Proceedings of the 20th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. Piscataway, NJ: IEEE Press, 2009: 3164-3168.
[4]GUO Q H, HUANG D F. EM-based joint channel estimation and detection for frequency selective channels using gaussian message passing [J]. IEEE Transactions on Signal Processing, 2011, 59(8): 4030-4035.
[5]NIU H N, SHEN M Y, RITCEY J A, et al. A factor graph approach to iterative channel estimation and LDPC decoding over fading channels[J]. IEEE Transactions on Wireless Communications, 2005, 4(4):1345-1349.
[6]ECKFORD A W. The factor graph EM algorithm: applications for LDPC codes [C]// Proceedings of the 6th IEEE Workshop on Signal Processing Advances in Wireless Communications. Piscataway, NJ: IEEE Press, 2005:910-914.
[7]JIN X W, ECKFORD A W, FUJA T E. LDPC codes for non-coherent block fading channels with correlation: analysis and design [J]. IEEE Transactions on Communications, 2008,56(1): 70-80.
[8]LAURITZEN S. The EM algorithm for graphical association models with missing data [J]. Computational Statistics and Data Analysis, 1995,19(2):191-201.
[9]GHAHRAMANI Z. Unsupervised learning[EB/OL]. [2010-10-10].http://www.gatsby.ucl.ac.uk/~zoubin/course04/ul.pdf.
[10]KSCHISCHANG F R, FREY B J, LOELIGER H-A. Factor graphs and the sum-product algorithm [J]. IEEE Transactions on Information Theory, 2001, 47(2): 498-519.
[11]LOELIGER H-A. Least squares and Kalman filtering on Forney graphs [C]// Codes, Graphs, and Systems. Berlin: Springer,2002:113-135.
[12]LOELIGER H A, DAUWELS J, HU J, et al. The factor graph approach to model-based signal processing [J]. Proceedings of the IEEE, 2007, 95(6): 1295-1322.

[1]	陈成瑞, 孙宁, 何世彪, 廖勇. 面向C-V2X通信的基于深度学习的联合信道估计与均衡算法[J]. 计算机应用, 2021, 41(9): 2687-2693.
[2]	景兴红, 孙国栋, 何世彪, 廖勇. 基于滑窗滤波和多项式拟合的时变信道估计方法[J]. 计算机应用, 2021, 41(9): 2699-2704.
[3]	李添正, 王春桃. 基于马尔可夫随机场的加密二值图像有损压缩算法[J]. 计算机应用, 2020, 40(5): 1354-1363.
[4]	周震, 袁正道. 面向物联网环境的高效通信接收机设计[J]. 计算机应用, 2020, 40(1): 202-206.
[5]	丁宁, 管新荣, 杨炜伟, 李彤凯, 王建设. 非完美信道估计条件下多比特量化无线密钥生成性能分析[J]. 计算机应用, 2020, 40(1): 143-147.
[6]	吴婉婷, 朱燕, 黄定江. 在线投资组合选择的半指数梯度策略及实证分析[J]. 计算机应用, 2019, 39(8): 2462-2467.
[7]	李慧敏, 张治中, 李琳潇. LTE-A系统中基于小区参考信号的信道估计算法[J]. 计算机应用, 2018, 38(7): 2009-2014.
[8]	金凤, 唐宏, 张进彦, 尹礼欣. 基于压缩感知的大规模MIMO系统导频优化及信道估计算法[J]. 计算机应用, 2018, 38(5): 1447-1452.
[9]	唐虎, 刘紫燕, 刘世美, 冯丽. 基于压缩感知的大规模多输入多输出空间共稀疏信道估计[J]. 计算机应用, 2018, 38(4): 1106-1110.
[10]	高军强, 汤霞清, 张环, 郭理彬. 基于因子图算法的INS/GPS信息滞后处理方法[J]. 计算机应用, 2018, 38(11): 3342-3347.
[11]	刘紫燕, 唐虎, 刘世美. 基于压缩感知的多小区MASSIVE MIMO信道估计[J]. 计算机应用, 2017, 37(9): 2474-2478.
[12]	崔建华, 王忠勇, 张传宗, 张园园. 基于因子图和联合消息传递的无线网络协作定位算法[J]. 计算机应用, 2017, 37(5): 1306-1310.
[13]	谢斌, 杨丽清, 陈琴. 基于EMD-SVD差分谱的DWT域LMMSE自适应信道估计算法[J]. 计算机应用, 2016, 36(11): 3033-3038.
[14]	谢斌, 乐鸿浩, 陈博. 基于小波去噪与离散余弦变换相结合的正交频分复用系统信道估计算法[J]. 计算机应用, 2015, 35(9): 2461-2464.
[15]	谢斌, 陈博, 乐鸿浩. 基于正交频分复用的线性最小均方误差信道估计改进算法[J]. 计算机应用, 2015, 35(11): 3265-3269.