arrow
Return

Convolutional Decoding in the Presence of Synchronization Errors

delete2010-02-01
delete20
PRE
AI
M
M. Mansour *
A
Ahmed H. Tewfik
DOI:10.1109/JSAC.2010.100211delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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:
Insertion/Deletion correcting
convolutional codes
Viterbi algorithm
Log-MAP
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Journal on Selected Areas in Communications cover
IEEE Journal on Selected Areas in Communications
IF:
17.2
Papers:
6.4K
Citations:
3.1W

Organization

T
texas instruments
Scholars:
500
Papers: 349
Citations: 0