Article

On Variable Length Codes for Iterative Source/Channel Decoding

Authors:

Joachim HagenauerAuthors Info & Claims

DCC '01: Proceedings of the Data Compression Conference

Page 273

Published: 27 March 2001 Publication History

Abstract

Abstract: We focus on a trellis-based decoding technique for variable length codes (VLCs) which does not require any additional side information besides the number of bits in the coded sequence. A bit-level soft-in/soft-out decoder based on this trellis is used as an outer component decoder in an iterative decoding scheme for a serially concatenated source/channel coding system. In contrast to previous approaches using this kind of trellis we do not consider the received sequence as a concatenation of variable length codewords, but as one long code word of a (weak) binary channel code which can be soft-in/soft-out decoded. By evaluating the distance properties of selected variable length codes we show that some codes are more suitable for trellis-based decoding than others. Finally we present simulation results which show the performance of the iterative decoding approach.

References

[1]

L. R. Bahl, J. Cocke, F. Jelinek, J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. on Inform. Theory, vol. IT-20, March 1974, pp. 284-287.

[2]

V. Buttigieg and P.G. Farrell, "A maximum a-posteriori (MAP) decoding algorithm for variable-length error-correcting codes", in Codes and cyphers: Cryptography and coding IV, Essex, England, The Inst. of Mathematics and its Appl., 1995, pp. 103-119.

[3]

V. Buttigieg: "Variable-Length Error-Correcting Codes", PhD Thesis, Department of Electrical Engineering, University of Manchester, England, 1995.

[4]

V. B. Balakirsky, "Joint source-channel coding with variable length codes", in Proc. 1997 IEEE ISIT, Ulm, Germany, June 29 - July 4. 1997, p. 419.

[5]

N. Demir and K. Sayood, "Joint source/channel coding for variable length codes", in Proc. IEEE Data Compression Conference, Snowbird, Utah, March 1998.

Digital Library

[6]

M. Park and D. Miller, "Improved joint source-channel decoding for variable-length encoded data using soft decisions and MMSE estimation", in IEEE Data Compression Conference, Snowbird, Utah, March 1999.

Digital Library

[7]

J. Wen, J. D. Villasenor, "Utilizing soft information in decoding variable length codes", in Proc. IEEE Data Compression Conference, Snowbird, Utah, March 1999.

Digital Library

[8]

K. P. Subbalakshmi and J. Vaisey, "Joint source-channel decoding of entropy coded Markov sources over binary symmetric channels", in Proc. IEEE International Conference on Communications 99, Vancouver, June, 1999, Vol 1, no 4, pp. 446-450.

[9]

A. H. Murad and T. E. Fuja, "Robust transmission of variable-length encoded sources", in Proc. IEEE Wireless Comm. and Networking Conference, Sept. 1999.

[10]

K. Lakovic, J. Villasenor, R. Wesel, "Robust joint Huffman and convolutional decoding", in Proc. IEEE Vehicular Technology Conference, 1999.

[11]

M. A. Bemard and B. D. Sharma, "Some combinatorial results on variable length error correcting codes", in Ars Combinatoria, Vol. 25B, 1988, pp. 181-194.

[12]

Y. Takishima, M. Wada and H. Murakami, "Reversible variable length codes", IEEE Trans. on Comm., vol. COM-43, No. 2/3/4, 1995, pp. 158-162.

[13]

R. Bauer, J. Hagenauer, "Iterative source/channel-decoding using Reversible Variable Length Codes", in Proc. IEEE Data Compression Conference (DCC), Snowbird, USA, March 2000, pp. 93-102.

Digital Library

[14]

J. Hagenauer, "The turbo principle - tutorial introduction and state of the art", in Proc. of the Int. Symp. on Turbo Codes & Related Topics, Brest, France, September 3.-5. 1997, pp. 1-11.

[15]

T. Okuda, E. Tanaka and T. Kasai, "A method for the correction of garbled words based on the Levenshtein metric", IEEE Trans. on Computers, vol. C-25, no. 2, February 1976, pp. 172-176.

Digital Library

[16]

A. J. Viterbi and J. K. Omura, Principles of Digital Communication and Coding. New York: McGraw Hill, 1979.

Digital Library

Cited By

Yang YYi WChen Y(2009)Reliable transfer of variable-length coded correlated dateProceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference10.5555/1700527.1700749(872-876)Online publication date: 11-Jan-2009
https://dl.acm.org/doi/10.5555/1700527.1700749
Nguyen HDuhamel P(2009)Iterative joint source-channel decoding of VLC exploiting source semantics over realistic radio-mobile channelsIEEE Transactions on Communications10.1109/TCOMM.2009.06.06070457:6(1701-1711)Online publication date: 1-Jun-2009
https://dl.acm.org/doi/10.1109/TCOMM.2009.06.060704
Liu JTu GZhang CYang Y(2008)Joint source and channel decoding for variable length encoded turbo codesEURASIP Journal on Advances in Signal Processing10.1155/2008/1498392008(3)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.1155/2008/149839
Show More Cited By

On Variable Length Codes for Iterative Source/Channel Decoding
1. Mathematics of computing
  1. Information theory
2. Security and privacy
  1. Cryptography

Recommendations

Joint source and channel decoding for variable length encoded turbo codes

Joint source and channel decoding (JSCD) has been proved to be an effective technique which can improve decoding performance by exploiting residual source redundancy. Most previous publications on this subject focus on a traditional coding scheme in ...
Iterative Source/Channel-Decoding Using Reversible Variable Length Codes
DCC '00: Proceedings of the Conference on Data Compression

In this paper we describe a trellis representation of variable length coded data which is capable of being used for bit-level or symbol-level maximum a posteriori (MAP) decoding of variable length codes (VLC). A bit-level soft-input/soft-output module ...
Iterative joint source-channel decoding of variable-length codes using residual source redundancy

We present a novel symbol-based soft-input a posteriori probability (APP) decoder for packetized variable-length encoded source indexes transmitted over wireless channels where the residual redundancy after source encoding is exploited for error ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

DCC '01: Proceedings of the Data Compression Conference

March 2001

Copyright © Copyright (c) 2001 Institute of Electrical and Electronics Engineers, Inc. All rights reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 27 March 2001

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yang YYi WChen Y(2009)Reliable transfer of variable-length coded correlated dateProceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference10.5555/1700527.1700749(872-876)Online publication date: 11-Jan-2009
https://dl.acm.org/doi/10.5555/1700527.1700749
Nguyen HDuhamel P(2009)Iterative joint source-channel decoding of VLC exploiting source semantics over realistic radio-mobile channelsIEEE Transactions on Communications10.1109/TCOMM.2009.06.06070457:6(1701-1711)Online publication date: 1-Jun-2009
https://dl.acm.org/doi/10.1109/TCOMM.2009.06.060704
Liu JTu GZhang CYang Y(2008)Joint source and channel decoding for variable length encoded turbo codesEURASIP Journal on Advances in Signal Processing10.1155/2008/1498392008(3)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.1155/2008/149839
Chen HCao LGuizani MChen HZhang X(2007)Iterative decoding for the concatenated system of VLC and STTC in presence of channel estimation errorsProceedings of the 2007 international conference on Wireless communications and mobile computing10.1145/1280940.1281083(671-676)Online publication date: 12-Aug-2007
https://dl.acm.org/doi/10.1145/1280940.1281083
Hedayat ANosratinia A(2005)Iterative list decoding of concatenated source-channel codesEURASIP Journal on Advances in Signal Processing10.1155/ASP.2005.9542005(954-960)Online publication date: 1-Jan-2005
https://dl.acm.org/doi/10.1155/ASP.2005.954
Guillemot CSiohan P(2005)Joint source-channel decoding of variable-length codes with soft informationEURASIP Journal on Advances in Signal Processing10.1155/ASP.2005.9062005(906-927)Online publication date: 1-Jan-2005
https://dl.acm.org/doi/10.1155/ASP.2005.906

View Options

View options

Figures

Tables

Media

View Table of Conten