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

doi:10.7523/j.issn.2095-6134.2017.04.002

Abstract

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

CLC Number:

TN911.2

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.

References

[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.