DocumentCode :
1399507
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
Volume :
28
Issue :
2
fYear :
2010
fDate :
2/1/2010 12:00:00 AM
Firstpage :
218
Lastpage :
227
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.;
fLanguage :
English
Journal_Title :
Selected Areas in Communications, IEEE Journal on
Publisher :
ieee
ISSN :
0733-8716
Type :
jour
DOI :
10.1109/JSAC.2010.100211
Filename :
5402489
Link To Document :
بازگشت