Correction of insertions/deletions using standard convolutional codes and the Viterbi decoding algorithm

M. P.F. Dos Santos; W. A. Clarke; H. C. Ferreira; T. G. Swart

doi:10.1109/ITW.2003.1216726

Correction of insertions/deletions using standard convolutional codes and the Viterbi decoding algorithm

M. P.F. Dos Santos, W. A. Clarke, H. C. Ferreira, T. G. Swart

Electrical and Electronic Engineering Science

University of Johannesburg

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

17 Citations (Scopus)

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.

Original language	English
Title of host publication	Proceedings - 2003 IEEE Information Theory Workshop, ITW 2003
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	187-190
Number of pages	4
ISBN (Electronic)	0780377990, 9780780377998
DOIs	https://doi.org/10.1109/ITW.2003.1216726
Publication status	Published - 2003
Event	2003 IEEE Information Theory Workshop, ITW 2003 - Paris, France Duration: 31 Mar 2003 → 4 Apr 2003

Publication series

Name	Proceedings - 2003 IEEE Information Theory Workshop, ITW 2003

Conference

Conference	2003 IEEE Information Theory Workshop, ITW 2003
Country/Territory	France
City	Paris
Period	31/03/03 → 4/04/03

ASJC Scopus subject areas

Computational Theory and Mathematics
Computer Networks and Communications
Information Systems
Electrical and Electronic Engineering

Access to Document

10.1109/ITW.2003.1216726

Cite this

Dos Santos, M. P. F., Clarke, W. A., Ferreira, H. C., & Swart, T. G. (2003). Correction of insertions/deletions using standard convolutional codes and the Viterbi decoding algorithm. In Proceedings - 2003 IEEE Information Theory Workshop, ITW 2003 (pp. 187-190). Article 1216726 (Proceedings - 2003 IEEE Information Theory Workshop, ITW 2003). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITW.2003.1216726

Dos Santos, M. P.F. ; Clarke, W. A. ; Ferreira, H. C. et al. / Correction of insertions/deletions using standard convolutional codes and the Viterbi decoding algorithm. Proceedings - 2003 IEEE Information Theory Workshop, ITW 2003. Institute of Electrical and Electronics Engineers Inc., 2003. pp. 187-190 (Proceedings - 2003 IEEE Information Theory Workshop, ITW 2003).

@inproceedings{f61b1f776e454b728ed3a9124cb25863,

title = "Correction of insertions/deletions using standard convolutional codes and the Viterbi decoding algorithm",

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.",

author = "{Dos Santos}, {M. P.F.} and Clarke, {W. A.} and Ferreira, {H. C.} and Swart, {T. G.}",

note = "Publisher Copyright: {\textcopyright} 2003 IEEE.; 2003 IEEE Information Theory Workshop, ITW 2003 ; Conference date: 31-03-2003 Through 04-04-2003",

year = "2003",

doi = "10.1109/ITW.2003.1216726",

language = "English",

series = "Proceedings - 2003 IEEE Information Theory Workshop, ITW 2003",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "187--190",

booktitle = "Proceedings - 2003 IEEE Information Theory Workshop, ITW 2003",

address = "United States",

}

Dos Santos, MPF, Clarke, WA, Ferreira, HC & Swart, TG 2003, Correction of insertions/deletions using standard convolutional codes and the Viterbi decoding algorithm. in Proceedings - 2003 IEEE Information Theory Workshop, ITW 2003., 1216726, Proceedings - 2003 IEEE Information Theory Workshop, ITW 2003, Institute of Electrical and Electronics Engineers Inc., pp. 187-190, 2003 IEEE Information Theory Workshop, ITW 2003, Paris, France, 31/03/03. https://doi.org/10.1109/ITW.2003.1216726

Correction of insertions/deletions using standard convolutional codes and the Viterbi decoding algorithm. / Dos Santos, M. P.F.; Clarke, W. A.; Ferreira, H. C. et al.
Proceedings - 2003 IEEE Information Theory Workshop, ITW 2003. Institute of Electrical and Electronics Engineers Inc., 2003. p. 187-190 1216726 (Proceedings - 2003 IEEE Information Theory Workshop, ITW 2003).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Correction of insertions/deletions using standard convolutional codes and the Viterbi decoding algorithm

AU - Dos Santos, M. P.F.

AU - Clarke, W. A.

AU - Ferreira, H. C.

AU - Swart, T. G.

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77249098286&partnerID=8YFLogxK

U2 - 10.1109/ITW.2003.1216726

DO - 10.1109/ITW.2003.1216726

M3 - Conference contribution

AN - SCOPUS:77249098286

T3 - Proceedings - 2003 IEEE Information Theory Workshop, ITW 2003

SP - 187

EP - 190

BT - Proceedings - 2003 IEEE Information Theory Workshop, ITW 2003

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2003 IEEE Information Theory Workshop, ITW 2003

Y2 - 31 March 2003 through 4 April 2003

ER -

Dos Santos MPF, Clarke WA, Ferreira HC, Swart TG. Correction of insertions/deletions using standard convolutional codes and the Viterbi decoding algorithm. In Proceedings - 2003 IEEE Information Theory Workshop, ITW 2003. Institute of Electrical and Electronics Engineers Inc. 2003. p. 187-190. 1216726. (Proceedings - 2003 IEEE Information Theory Workshop, ITW 2003). doi: 10.1109/ITW.2003.1216726

Correction of insertions/deletions using standard convolutional codes and the Viterbi decoding algorithm

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this