基于后验概率判决的动态迭代停止算法

›› 2012, Vol. ›› Issue (03): 766-770.

基于后验概率判决的动态迭代停止算法

赵旦峰¹, 朱铁林¹, 刘渊²

1. 哈尔滨工程大学信息与通信工程学院, 哈尔滨 150001;
2. 华为西安研究所软件开发部, 西安 710075

收稿日期:2011-04-06 出版日期:2012-05-01
通讯作者: 朱铁林(1985-),男,博士研究生.研究方向:信道编码与调制技术,信号同步技术. E-mail:zhutielin@hrbeu.edu.cn E-mail:zhutielin@hrbeu.edu.cn
基金资助:
国防预研基金项目.

Dynamic iteration stopping algorithm based on APPD

ZHAO Dan-feng¹, ZHU Tie-lin¹, LIU Yuan²

1. College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China;
2. Software Research and Development of Xi'an Institute of Huawei, Xi'an 710075, China

Received:2011-04-06 Online:2012-05-01

摘要/Abstract

摘要： 针对窄带低信噪比应用环境,提出了一种Turbo码与连续相位调制(CPM)级联的迭代接收方案。根据CPM的Rimoldi分解模型,引入Turbo迭代检测机制,利用软输入软输出(SISO)解调和译码算法,将内、外迭代相结合达到信息共享及纠错互补的目的。为了减小解调译码迭代时延,对不同迭代时刻译码器输出似然值进行推导分析,提出了一种基于后验概率判决(APPD)的动态迭代停止算法,并建立Turbo-CPM系统模型进行仿真。仿真结果表明:本文算法具有比流水线级联更优异的纠错性能,不仅可以有效减小迭代时延,而且能够改善系统的收敛性和可靠性。

关键词: 通信技术, Turbo码, 连续相位调制, 迭代检测, 后验概率判决

Abstract: An iterative receiver scheme cascading Turbo codes with Continuous Phase Modulation (CPM) is proposed for low Signal to Noise Ratio (SNR) and narrowband applications. According to Rimoldi decomposition model of CPM, the purpose of sharing-information and correcting-complementary is achieved by combining the inner iterations with outer iterations. Turbo iterative detection is introduced and Soft-Input Soft-Output (SISO) demodulation and decoding algorithms are adopted. For reducing the iteration delay, a novel dynamic iteration stopping algorithm is presented based on A Priori Probability Decision (APPD). The likelihood at different iteration time is derived and analyzed. Turbo-CPM system model is built and simulation is carried out. Simulation results show that the error correction performance of the proposed iterative scheme is much better than that of the pipelining cascade at very low SNR. Meanwhile, the proposed stopping algorithm can not only reduce the iteration delay, but also improve the system convergence and reliability.

Key words: communications technology, Turbo codes, continuous phase modulation, iterative detection, a priori probability decision

中图分类号:

TN911.22

赵旦峰, 朱铁林, 刘渊. 基于后验概率判决的动态迭代停止算法 [J]. , 2012, (03): 766-770.

ZHAO Dan-feng, ZHU Tie-lin, LIU Yuan. Dynamic iteration stopping algorithm based on APPD[J]. , 2012, (03): 766-770.

参考文献

[1] Berro C, Glavieux A, Thitimasjshima P. Near Shannon limit error-correcting coding and decoding: Turbo-codes［C］//IEEE International Conference on Communications. Geneva, Switzerland: IEEE, 1993: 1064-1070.
[2] Anwar K, Matsumoto T. MIMO spatial Turbo coding with iterative equalization［C］//2010 International ITG Workshop on Smart Antennas (WSA). Bre-men, Germany: IEEE Computer Society, 2010: 428-433.
[3] 石明军, 邓名桂, 周世东, 等. 基于数据辅助的CPM 信号调制参数估计［J］. 电子与信息学报, 2010, 32(5): 1146-1151. Shi Ming-jun, Deng Ming-gui, Zhou Shi-dong, et al. On the data-aided estimation of modulation parameters of CPM［J］. Journal of Electronics & Information Technology, 2010, 32(5): 1146-1151.
[4] Xiao M, Aulin T. Serially concatenated continuous phase modulation with convolutional codes over rings［J］. IEEE Transaction Communication, 2006, 54(8): 1387-1396.
[5] Reddy P, Clermidy F, Baghdadi A, et al. A low complexity stopping criterion for reducing power consumption in turbo decoders［C］//Design, Automation & Test in Europe Conference & Exhibition (DATE). Grenoble, France: IEEE, 2011: 1-6.
[6] Han Guo-jun, Liu Xing-cheng. A unified early stopping criterion for binary and nonbinary LDPC codes based on check-sum variation patterns［J］. IEEE Communications Letters, 2010, 14(11): 1053-1055.
[7] Liu Bing, Dou Gao-qi, Tao Wei, et al. Efficient stopping criterion for hybrid weighted symbol-flipping decoding of nonbinary LDPC codes［J］. IEEE Communications Letters, 2011, 15(3): 337-339.
[8] Huang L, Zhang Q T, Cheng L L. Information theoretic criterion for stopping turbo iteration［J］. IEEE Transactions on Signal Processing, 2011, 59(2): 848- 853.
[9] 沈嘉, 索士强, 全海洋, 等. 3GPP长期演进(LTE)技术原理与系统设计［M］. 北京:人民邮电出版社, 2009.
[10] Rimoldi B E. A decomposition approach to CPM［J］. IEEE Trans Inform Theory, 1988, 34(2): 260-270.
[11] 赵旦峰, 张英, 陶磊岩. Turbo 译码中的Log-MAP折线逼近法［J］. 吉林大学学报:工学版, 2009, 39(5): 1364-1368. Zhao Dan-feng, Zhang Ying, Tao Lei-yan. Folded linear approach method for Log-MAP Turbo decoding［J］. Journal of Jilin University (Engineering and Technology Edition), 2009, 39(5): 1364-1368.

相关文章 15

[1]	周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[2]	孙晓颖, 扈泽正, 杨锦鹏. 基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[3]	董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[4]	牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[5]	丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[6]	陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[7]	张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[8]	关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[9]	李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[10]	孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[11]	武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[12]	袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[13]	王金鹏, 曹帆, 贺晓阳, 邹念育. 基于多址干扰和蜂窝间互扰分布的多载波系统联合接收方法[J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[14]	石文孝, 孙浩然, 王少博. 无线Mesh网络信道分配与路由度量联合优化算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
[15]	姜来为, 沙学军, 吴宣利, 张乃通. LTE-A异构网络中新的用户选择接入和资源分配联合方法[J]. 吉林大学学报(工学版), 2017, 47(6): 1926-1932.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed