Title :
Convolutional Decoding in the Presence of Synchronization Errors
Author :
Mansour, Mohamed F. ; Tewfik, Ahmed H.
Author_Institution :
DSP Solutions R&D CenterTexas Instrum. Inc., Dallas, TX, USA
fDate :
2/1/2010 12:00:00 AM
Abstract :
We describe the operation of common convolutional decoding algorithms in the presence of insertions, deletions, as well as substitutions in the received message. We first propose a trellis description that can handle the existence of insertions and deletions. Then, we use this trellis diagram to develop the Viterbi algorithm and the Log-MAP algorithm in the presence of synchronization errors. The proposed techniques are presented in the most general form where standard convolutional codes are used and no change to the encoder is required. We establish the effectiveness of the proposed algorithms using standard convolutional codes at different rates.
Keywords :
convolutional codes; decoding; synchronisation; trellis codes; Log-MAP algorithm; Viterbi algorithm; convolutional decoding; synchronization errors; trellis description; Code standards; Communication channels; Convolutional codes; Decoding; Error correction; Error correction codes; Genetics; Senior members; Terminology; Viterbi algorithm; Insertion/Deletion correcting, convolutional codes, Viterbi algorithm, Log-MAP.;
Journal_Title :
Selected Areas in Communications, IEEE Journal on
DOI :
10.1109/JSAC.2010.100211