A Turbo Coding Scheme for Channels with Synchronization Errors

We describe a turbo coding scheme with nonsystematic recursive convolutional codes for channels that exhibit insertions and deletions along with substitution errors. The scheme uses the MAP decoding algorithm for this channel and a special codeword arrangement to simplify the synchronization process. The decoder uses a special trellis structure to extract synchronization extrinsic information that is exchanged between the two constituent decoders. The proposed scheme is shown to provide improvement over earlier channel coding approaches for this channel model.