CRC-assisted error correction in a convolutionally coded system

Renqiu Wang, Wanlun Zhao, Georgios B Giannakis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations


In communication systems employing a serially concatenated cyclic redundancy check (CRC) code along with a convolutional code (CC), erroneous packets after CC decoding are usually discarded. The list Viterbi algorithm (LVA) and the iterative Viterbi algorithm (IVA) are two existing approaches capable of recovering erroneously decoded packets. We first propose an iterative log-MAP (ILM) algorithm improves error performance by iteratively updating the extrinsic information based on the CRC parity check matrix. We further derive a softdecision syndrome decoding (SDSD) algorithm, which identifies error patterns from a set of binary linear equations derived from CRC syndrome equations. Being non-iterative, SDSD is able to estimate error patterns directly from the decoder output. The packet error rate (PER) performance of SDSD is analyzed following the union bound approach on pairwise errors. Simulations indicate that SDSD outperforms both ILM and LVA with weak CC and strong CRC. Applicable to AWGN and flat fading channels, our algorithms can also be extended to turbo coded systems.

Original languageEnglish (US)
Title of host publication2006 IEEE International Conference on Communications, ICC 2006
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages5
ISBN (Print)1424403553, 9781424403554
StatePublished - 2006
Event2006 IEEE International Conference on Communications, ICC 2006 - Istanbul, Turkey
Duration: Jul 11 2006Jul 15 2006

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486


Other2006 IEEE International Conference on Communications, ICC 2006


Dive into the research topics of 'CRC-assisted error correction in a convolutionally coded system'. Together they form a unique fingerprint.

Cite this