Journal of Communications and Networks

  • 제18권1호
  • /
  • Pages.40-49
  • /
  • 2016
  • /
  • 1229-2370(pISSN)
  • /
  • 1976-5541(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지
DOI QR코드

DOI QR Code

Iterative Symbol Decoding of Variable-Length Codes with Convolutional Codes

  • Wu, Hung-Tsai (Institute of Communications Engineering, National Chiao-Tung University) ;
  • Wu, Chun-Feng (Programmable Logic Controller Business Unit, Delta Electronics Inc.) ;
  • Chang, Wen-Whei (Institute of Communications Engineering, National Chiao-Tung University)
  • 투고 : 2014.06.03
  • 심사 : 2015.04.26
  • 발행 : 2016.02.28
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In this paper, we present a symbol-level iterative source-channel decoding (ISCD) algorithm for reliable transmission of variable-length codes (VLCs). Firstly, an improved source a posteriori probability (APP) decoding approach is proposed for packetized variable-length encoded Markov sources. Also proposed is a recursive implementation based on a three-dimensional joint trellis for symbol decoding of binary convolutional codes. APP channel decoding on this joint trellis is realized by modification of the Bahl-Cocke-Jelinek-Raviv algorithm and adaptation to the non-stationary VLC trellis. Simulation results indicate that the proposed ISCD scheme allows to exchange between its constituent decoders the symbol-level extrinsic information and achieves high robustness against channel noises.

키워드

과제정보

연구 과제 주관 기관 : National Science Council of Taiwan

참고문헌

  1. V. B. Balakirsky, "Joint source-channel coding with variable length codes," in Proc. IEEE ISIT, (Ulm, Germany), June 1997, p. 419.
  2. R. Bauer and J. Hagenauer, "On variable length codes for iterative source/channel decoding," in Proc. IEEE DCC, Utah, USA, Mar. 2001, pp. 273-282.
  3. R. Bauer and J. Hagenauer, "Symbol-by-symbol MAP decoding of variable length codes," in Proc. 3rd ITG Conf. Source Channel Coding, Munich, Germany, Jan. 2000, pp. 111-116.
  4. J. Liu, G. Tu, C. Zhang, and Y. Yang, "Joint source and channel decoding for variable length encoded turbo codes," EURASIP J. Advances in Signal Processing, vol. 2008, no. 3, pp. 928-941, Jan. 2008.
  5. J. Kliewer and R. Thobaben, "Iterative joint source-channel decoding of variable-length codes using residual source redundancy," IEEE Trans. Wireless Commun., vol. 4, no. 3, pp. 919-929, May 2005. https://doi.org/10.1109/TWC.2005.847032
  6. R. Thobaben and J. Kliewer, "Low-complexity iterative joint sourcechannel decoding for variable-length encoded Markov sources," IEEE Trans. Commun., vol. 53, no. 12, pp. 2054-2064, Dec. 2005. https://doi.org/10.1109/TCOMM.2005.860065
  7. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inf. Theory, vol. 20, no. 2, pp. 284-287, Mar. 1974.
  8. S. Lin and D. J. Costello, Error Control Coding, 2nd Ed., Prentice-Hall, Englewood Cliffs, N.J., 2004.
  9. M. Adrat and P. Vary, "Iterative source-channel decoding: Improved system design using EXIT charts," EURASIP J. Applied Signal Processing, vol. 2005, no. 6, pp. 928-941, May 2005. https://doi.org/10.1155/ASP.2005.928
  10. M. Breiling and L. Hanzo, "The super-trellis structure of Turbo codes," IEEE Trans. Inf. Theory, vol. 46, no. 6, pp. 2212-2215, Sept. 2000. https://doi.org/10.1109/18.868494
  11. A. H. Murad and T. E. Fuja, "Joint source-channel decoding of variablelength encoded sources," in Proc. Information Theory Workshop, Killarney, Ireland, June 1998, pp. 94-95.
  12. K. Lavovic, J. Villasenor, and R. Wesel, "Robust joint Huffman and convolutional decoding," in Proc. IEEE VTC, Amsterdam, Netherlands, Sept. 1999, pp. 2551-2555.
  13. R. Perkert, M. Kaindl, and T. Hindelang, "Iterative source and channel decoding for GSM," in Proc. IEEE ICASSP, Utah, USA, May 2001, pp. 2649-2652.
  14. N. S. Othman, M. El-Hajjar, O. Alamri, and L. Hanzo, "Iterative AMRWB source and channel-decoding using differential space-time spreading assisted sphere packing modulation," IEEE Trans. Veh. Technol., vol. 58, no. 1, pp. 484-490, Jan. 2009. https://doi.org/10.1109/TVT.2008.924977
  15. Nasruminallah and L. Hanzo, "EXIT-chart optimized short block codes for iterative joint source and channel decoding in H.264 video telephony," IEEE Trans. Veh. Technol., vol. 58, no. 8, pp. 4306-4315, Oct. 2009. https://doi.org/10.1109/TVT.2009.2020578
  16. Y. Liu, S. Lin, and M. P. C. Fossorier, "MAP algorithms for decoding linear block codes based on sectionalized trellis diagrams," IEEE Trans. Commun., vol. 48, no. 4, pp. 577-587, Apr. 2000. https://doi.org/10.1109/26.843125
  17. N. Gortz, "On the iterative approximation of optimal joint source-channel decoding," IEEE J. Sel. Areas Commun., vol. 19, no. 9, pp. 1662-1670, Sept. 2001. https://doi.org/10.1109/49.947031
  18. N. S. Jayant and P. Noll, Digital Coding of Waveforms: Principles and Applications to Speech and Video, Prentice-Hall, Englewood Cliffs, N.J., 1984.
  19. N. Gortz, "A generalized framework for iterative source-channel decoding," Annals of Telecomm., vol. 56, no. 7-8, pp. 435-446, July 2001.
  20. M. Adrat, "Iterative source-channel decoding for digital mobile communications," Ph.D. dissertation, Aachen Univ., Aachen, Germany, 2003.
  21. P. Robertson, E. Villebrun, and P. Hoeher, "A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain," in Proc. IEEE Int. Conf. Communications, WA, USA, June 1995, pp. 1009-1013.