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

doi:10.3724/SP.J.1087.2013.00607

Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (03): 607-610.DOI: 10.3724/SP.J.1087.2013.00607

• Network and communications • Previous Articles Next Articles

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

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

颜斌^1*,贾霞¹,王小明²,郭银景¹,郝建军¹

1.山东科技大学信息与电气工程学院, 山东青岛 266590;
2.移动通信国家重点实验室(东南大学), 南京 210096

通讯作者: 颜斌
作者简介:颜斌(1973-),男,山东青岛人,副教授,博士,主要研究方向:多媒体信息安全、无线通信信号处理; 贾霞(1987-),女,山东潍坊人,硕士研究生,主要研究方向:通信网信息安全与对抗; 王小明(1986-),男,山东聊城人,博士研究生,主要研究方向:无线通信系统优化; 郭银景(1966-),男,山东嘉祥人,教授,博士生导师,主要研究方向:通信系统、无线通信; 郝建军(1971-),男,山东潍坊人,副教授,主要研究方向:全球定位系统、无线通信信号处理。
基金资助:
国家自然科学基金资助项目(61272432); 山东省自然科学基金资助项目(ZR2011FM018); 青岛市科技计划项目(12-1-4-6-(10)-jch)。

Abstract

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

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

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

CLC Number:

TN921

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.

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

References

[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]	CHEN Chengrui, SUN Ning, HE Shibiao, LIAO Yong. Deep learning-based joint channel estimation and equalization algorithm for C-V2X communications [J]. Journal of Computer Applications, 2021, 41(9): 2687-2693.
[2]	JING Xinghong, SUN Guodong, HE Shibiao, LIAO Yong. Time-varying channel estimation method based on sliding window filtering and polynomial fitting [J]. Journal of Computer Applications, 2021, 41(9): 2699-2704.
[3]	LI Tianzheng, WANG Chuntao. Lossy compression algorithm for encrypted binary images using Markov random field [J]. Journal of Computer Applications, 2020, 40(5): 1354-1363.
[4]	ZHOU Zhen, YUAN Zhengdao. Efficient communication receiver design for Internet of things environment [J]. Journal of Computer Applications, 2020, 40(1): 202-206.
[5]	DING Ning, GUAN Xinrong, YANG Weiwei, LI Tongkai, WANG Jianshe. Performance analysis of wireless key generation with multi-bit quantization under imperfect channel estimation condition [J]. Journal of Computer Applications, 2020, 40(1): 143-147.
[6]	WU Wanting, ZHU Yan, HUANG Dingjiang. Semi-exponential gradient strategy and empirical analysis for online portfolio selection [J]. Journal of Computer Applications, 2019, 39(8): 2462-2467.
[7]	LI Huimin, ZHANG Zhizhong, LI Linxiao. Channel estimation algorithm based on cell reference signal in LTE-A system [J]. Journal of Computer Applications, 2018, 38(7): 2009-2014.
[8]	JIN Feng, TANG Hong, ZHANG Jinyan, YIN Lixin. Pilot optimization and channel estimation in massive multiple-input multiple-output systems based on compressive sensing [J]. Journal of Computer Applications, 2018, 38(5): 1447-1452.
[9]	TANG Hu, LIU Ziyan, LIU Shimei, FENG Li. Spatially common sparsity channel estimation based on compressive sensing for massive multi-input multi-output system [J]. Journal of Computer Applications, 2018, 38(4): 1106-1110.
[10]	TAO Zhiyong, LIU Xiaofang, WANG Hezhang. Clustering algorithm of Gaussian mixture model based on density peaks [J]. Journal of Computer Applications, 2018, 38(12): 3433-3437.
[11]	GAO Junqiang, TANG Xiaqing, ZHANG Huan, GUO Libin. Processing method of INS/GPS information delay based on factor graph algorithm [J]. Journal of Computer Applications, 2018, 38(11): 3342-3347.
[12]	LIU Ziyan, TANG Hu, LIU Shimei. Multi-cell channel estimation based on compressive sensing in MASSIVE MIMO system [J]. Journal of Computer Applications, 2017, 37(9): 2474-2478.
[13]	CUI Jianhua, WANG Zhongyong, ZHANG Chuanzong, ZHANG Yuanyuan. Localization algorithm based on factor graph and hybrid message passing for wireless networks [J]. Journal of Computer Applications, 2017, 37(5): 1306-1310.
[14]	CHAI Bianfang, WANG Jianling, XU Jiwei, LI Wenbin. Active semi-supervised community detection method based on link model [J]. Journal of Computer Applications, 2017, 37(11): 3090-3094.
[15]	XIE Bin, YANG Liqing, CHEN Qin. Improved adaptive linear minimum mean square error channel estimation algorithm in discrete wavelet transform domain based on empirical mode decomposition-singular value decomposition difference spectrum [J]. Journal of Computer Applications, 2016, 36(11): 3033-3038.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics