Turbo decoding for generalized channels

We propose a turbo decoding framework in the presence of insertions and deletions as well as substitutions in the received sequence. The decoding algorithm is based on the Viterbi algorithm for this special channel. The synchronization information is exchanged between decoders in the proposed structure and extrinsic information is used, as is commonly done in turbo decoders. Simulation results indicate that the proposed turbo structure does indeed improve the performance of the Viterbi algorithm, particularly at high code rates.