Title :
Correction of insertions/deletions using standard convolutional codes and the Viterbi decoding algorithm
Author :
dos Santos, M.P.F. ; Clarke, W.A. ; Ferreira, H.C. ; Swart, T.G.
Author_Institution :
Dept. of Electr. & Electron. Eng., Rand Afrikaans Univ., Johannesburg, South Africa
Abstract :
We present a new insertion/deletion detection and correcting decoding scheme for convolutional codes that is based on the Viterbi decoding algorithm. Firstly, we show that, when using a coding scheme that utilises a standard rate, R=k/n, convolutional code and n Viterbi decoders in parallel, it is possible to correct up to n-1 consecutive deletions or insertions. Our results show the effectiveness of this scheme to re-establish bit-synchronisation after the deletion of bits. Further, we investigate the correction of multiple deletions or insertions using standard concatenated coding schemes employing convolutional inner codes, and Reed-Solomon outer codes.
Keywords :
Reed-Solomon codes; Viterbi decoding; concatenated codes; convolutional codes; error correction; error detection; synchronisation; Reed-Solomon codes; Viterbi decoding; bit-synchronisation; concatenated coding; convolutional codes; deletion correction; deletion detection; insertion correction; insertion detection; Africa; Block codes; Code standards; Concatenated codes; Convolutional codes; Decoding; Encoding; Error correction codes; Reed-Solomon codes; Viterbi algorithm;
Conference_Titel :
Information Theory Workshop, 2003. Proceedings. 2003 IEEE
Print_ISBN :
0-7803-7799-0
DOI :
10.1109/ITW.2003.1216726