Low complexity decoding of variable length source-channel codes

Author

Mercier, Hugues ; Wasae, Abdul ; Labeau, Fabrice

Author_Institution

Inst. of Comput. Sci., Univ. de Neuchatel, Neuchatel, Switzerland

fYear

2014

fDate

4-9 May 2014

Firstpage

1911

Lastpage

1915

Abstract

Soft source decoders, in conjunction with error correcting channel codes, can be used to improve the error resilience of digital communication systems based on variable length codes. In this paper, we present a novel approach to reduce the complexity of maximum a posteriori variable length decoders implemented on a bit-symbol trellis. The decoding algorithm is implemented in a narrow corridor along the trellis diagonal to reduce the decoder complexity. Furthermore, by periodically adjusting the corridor boundaries, a significant reduction in complexity is achieved at the price of a small degradation in decoding performance.

Keywords

combined source-channel coding; decoding; error correction codes; trellis codes; variable length codes; bit-symbol trellis; corridor boundaries; digital communication; error correcting channel codes; error resilience; low complexity decoding; maximum a posteriori decoders; narrow corridor; soft source decoders; trellis diagonal; variable length source-channel codes; Complexity theory; Decoding; Joints; Redundancy; Signal to noise ratio; Standards; Synchronization; Exponential Golomb Code; bit-symbol trellis; corridor decoding; maximum a posteriori algorithm; variable length joint source-channel decoder;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech and Signal Processing (ICASSP), 2014 IEEE International Conference on

Conference_Location

Florence

Type

conf

DOI

10.1109/ICASSP.2014.6853931

Filename

6853931