List-decoding of variable-length codes with application in joint source-channel coding

The residual redundancy that remains, intentionally or unintentionally, in source-coded systems can be exploited by joint source-channel coding. This principle has been recently applied to variable-length encoded sequences via iterative decoding. This work improved on past results by proposing list-decoding for variable-length codes (VLCs) with the help of a non-binary outer CRC code. We show that the list Viterbi decoding of VLCs is beneficial, particularly for the redundant ones used in state-of-art video coding standards. For a concatenated VLC and channel code, we propose an approximated list-decoder. Since the feasible decoders for concatenated codes are iterative, this proposed list-decoder has as a subset the recently proposed iterative decoder of VLCs and channel codes. The introduced list-decoder improved the overall performance significantly in AWGN and Rayleigh fading channels even with a short list of L=2.

[1]  Carl-Erik W. Sundberg,et al.  List and soft symbol output Viterbi algorithms: extensions and comparisons , 1995, IEEE Trans. Commun..

[2]  Gordon L. Stüber,et al.  List decoding of turbo codes , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[3]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[4]  F. Pollara,et al.  Serial concatenation of interleaved codes: performance analysis, design and iterative decoding , 1996, Proceedings of IEEE International Symposium on Information Theory.

[5]  Aria Nosratinia,et al.  On Joint Iterative Decoding of Variable-length Source Codes and Channel Codes , 2022 .

[6]  Dariush Divsalar,et al.  A soft-input soft-output APP module for iterative decoding of concatenated codes , 1997, IEEE Communications Letters.

[7]  Patrick G. Farrell,et al.  Variable-length error-correcting codes , 2000 .

[8]  Joachim Hagenauer,et al.  Source-controlled channel decoding , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[9]  Carl-Erik W. Sundberg,et al.  List Viterbi decoding algorithms with applications , 1994, IEEE Trans. Commun..

[10]  Thomas E. Fuja,et al.  Robust transmission of variable-length encoded sources , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[11]  Tamotsu Kasai,et al.  A Method for the Correction of Garbled Words Based on the Levenshtein Metric , 1976, IEEE Transactions on Computers.

[12]  Joachim Hagenauer,et al.  On variable length codes for iterative source/channel decoding , 2001, Proceedings DCC 2001. Data Compression Conference.

[13]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .