基于空间策略网格的符号级联合信源信道编译码快速算法

doi:10.7523/j.issn.2095-6134.2017.04.002

中国科学院大学学报 ›› 2017, Vol. 34 ›› Issue (4): 413-421.DOI: 10.7523/j.issn.2095-6134.2017.04.002

基于空间策略网格的符号级联合信源信道编译码快速算法

王强, 张灿, 高绍帅, 凃国防

中国科学院大学电子电气与通信工程学院, 北京 100049

收稿日期:2016-05-17 修回日期:2016-06-01 发布日期:2017-07-15
通讯作者: 王强,E-mail:wangqiang429996@163.com
基金资助:
Supported by National Natural Science Foundation of China (61571416, 61271282)

Joint source channel symbol-level en/decoding fast algorithm based on space policy trellis

WANG Qiang, ZHANG Can, GAO Shaoshuai, TU Guofang

School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing 100049, China

Received:2016-05-17 Revised:2016-06-01 Published:2017-07-15
Supported by:
Supported by National Natural Science Foundation of China (61571416, 61271282)

摘要/Abstract

摘要： 提出一种基于空间策略网格图的符号级联合信源信道编译码快速算法。构建联合译码的平面网格图，可以实现比比特级译码更好的译码性能。然而平面网格图结构复杂，使得符号级联合信源信道译码过程复杂度高。提出一种新的高效空间策略网格，通过满足限制条件方程对可变长符号的权重值进行优化，结合可变长符号后验概率译码，形成一个整体快速编译码算法。两项仿真实验的结果表明，相比平面网格图，该方法减少译码复杂度近50%，并使系统在相同功率信噪比条件下传输的比特错误率更低。这种方法可以很好地保护可变长编码后的信息数据，适用于资源受限的环境中的符号级联合信源信道编译码。

关键词: 联合编译码, 可变长编码, 空间策略网格, 权重值优化

Abstract: Joint source channel symbol-level en/decoding fast algorithm based on space policy trellis is presented in this paper. Constructing a joint decoding plane trellis achieves better decoding performance than the bit-level decoding method. However, the complicated construction of plane trellis causes a high degree of complexity of the joint source channel symbol-level decoding. In this work, we construct a new efficient space policy trellis, optimize design of weight value of variable-length symbols by meeting the constraint condition system of equation, and then form an integrated fast algorithms with VLS-APP decoding. The results of two kinds of simulations indicate that our fast algorithm leads to near 50% reduction of the decoding complexity and lowers bit error rate in the same SNR of channels, compared to the decoding method based on plane trellis. So this method provides reliable error-protection mechanism for variable-length encoded information data, and it can be applied in joint source channel symbol-level en/decoding under resource-constrained situation like the space communication.

Key words: joint en/decoding, variable-length coding, space policy trellis, optimization design of weight value

中图分类号:

TN911.2

王强, 张灿, 高绍帅, 凃国防. 基于空间策略网格的符号级联合信源信道编译码快速算法[J]. 中国科学院大学学报, 2017, 34(4): 413-421.

WANG Qiang, ZHANG Can, GAO Shaoshuai, TU Guofang. Joint source channel symbol-level en/decoding fast algorithm based on space policy trellis[J]. , 2017, 34(4): 413-421.

参考文献

[1] Shannon C E. A mathematical theory of communication[J]. Bell System Technical Journal, 1948, 27(3):3-55.
[2] Chen C, Tu G F, Zhang C. Joint source-channel coded multidimensional modulation for variable-length codes[J]. Science China Information Sciences, 2014, 57(6):1-12.
[3] Proakis J G, Salehi M. Digital communication[M]. 5th ed. New York: McGraw-Hill Education, 2007.
[4] Cover T M, Thomas J A. Elements of information theory[M]. 2nd ed. New York: Wiley, 2006.
[5] Tu G F, Liu J J, Zhang C, et al. Studies and advances on joint source-channel encoding/decoding techniques in flow media communications.[J]. Science China Information Sciences, 2010, 53(1):1-17.
[6] Tu G F, Zhang C, Nimann H, et al. Scalable video object coding & QoS control for next generation space internet[J]. Science in China, 2008, 51(5):599-608.
[7] Cheng C, Tu G F, Zhang C, et al. Optimization of irregular mapping for error floor removed bit-interleaved coded modulation with iterative decoding and 8PSK[J]. EURASIP Journal on Wireless Communications & Networking, 2014, 2014(1):217-232.
[8] Liu J, Tu G F, Zhang C, et al. Joint source and channel decoding for variable length encoded turbo codes[J]. EURASIP Journal on Advances in Signal Processing, 2007, 2008(1):1-7.
[9] Chen S H, Zhang C, Tu G F, et al. Low-complexity joint source-channel decoding based on variable length encoded Turbo codes[J]. Journal of the Graduate School of the Chinese Academy of Sciences, 2011, 28(2):246-252.
[10] Wang J. Cooperation and joint source-channel transmission in wireless networks[D]. Burnaby: Simon Fraser University, 2010.
[11] Tu G F, Liu J J, Zhang C, et al, Joint source-channel en/decoding based on a new symbol-level joint trellis[J]. Chinese Journal of Electronics. 2011, 20(1): 114-120.
[12] Liu J J, Tu G F, Wu W R. New iterative super-trellis decoding with source a priori information for VLCs with turbo codes[J]. Journal of Electronics, 2007, 24(1):122-127.
[13] Lakovi? K, Villasenor J. Combining variable length codes and turbo codes[C]//IEEE 55th Vehicular Technology Conference, 2002: 1 719-1 723.
[14] Huo Y H, Zhang C, Gao S S. Low-complexity joint source-channel coding and decoding approach based on space trellis[J]. Journal of Graduate School of Chinese Academy of Sciences, 2012, 29(4): 493-500.
[15] Tu G F, Liu X M, Zhang C, et al. Joint source-channel coding/decoding by combining RVLC and VLC for CCSDS IDC coefficients[C]//IEEE International Conference on Networking, Sensing and Control, 2010: 49-52.
[16] Chen C, Tu G F, Zhang C. Joint source-channel coded multidimensional modulation for variable-length codes[J]. Science China Information Sciences, 2014, 57(6):1-12.

基于空间策略网格的符号级联合信源信道编译码快速算法

Joint source channel symbol-level en/decoding fast algorithm based on space policy trellis

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价

访问统计

联系我们