Summary
Asia-Pacific Conference on Communications
2008
Session Number:16-AM2-B
Session:
Number:1569129027
Bit- and Trellis- Based Soft-Decision Sequential Decoding for Variable-Length Error-Correcting Codes
Yuh-Ming Huang, Chien-Feng Lo, Yunghsiang S. Han,
pp.-
Publication Date:2008/10/14
Online ISSN:2188-5079
DOI:10.34385/proc.27.1569129027
Summary:
Variable-length error-correcting codes (VLECCs) have recently received extensive attention because they can provide both compression and error-correction capabilities simultaneously. The larger free distance a VLECC has, the more redundancy the VLECC suffers from. The redundancy can be used to combat the channel noise effectively by using the technique of joint source-channel decoding (JSCD). However, for larger VLECCs, the high computational decoding complexity has prevented these codes from implementation in practice. In this work, a new bit metric with low computational complexity is derived first, then based on a code trellis rather than on a code tree, we proposed a maximum a posteriori (MAP) bit-level soft-decision sequential decoding algorithm and its two approximations. Simulation results indicate that both approximations can provide nearly the same performance as the MAP scheme while exhibiting a significantly lower complexity.