Title :
Soft-decision priority-first decoding algorithms for variable-length error-correcting codes
Author :
Huang, Yuh-Ming ; Han, Yunghsiang S. ; Wu, Ting-Yi
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Chi Nan Univ., Puli
Abstract :
Joint source-channel decoding has recently received extensive attention due to the rise in the applications of multimedia wireless communication. Based on a code trellis rather than on a code tree, this work presents a maximum a posteriori (MAP) soft-decision priority-first decoding algorithm and its approximations for variable-length error-correcting codes. Simulation results indicate that for the code with average codeword length 6.269 bits and free distance 3, under moderate signal-to-noise ratio, one of the proposed algorithms almost reaches the lowest decoding complexity, and has nearly the same performance on symbol error probability as the MAP decoding.
Keywords :
channel coding; error correction codes; maximum likelihood estimation; source coding; variable length codes; joint source-channel decoding; maximum a posteriori; soft-decision priority-first decoding algorithms; variable-length error-correcting codes; Channel coding; Computational complexity; Error correction codes; Error probability; Iterative decoding; Multimedia communication; Protection; Signal to noise ratio; Viterbi algorithm; Wireless communication;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2008.080561