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

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

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

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

Electrical and Electronic Engineering Science

University of Johannesburg

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

A new decoding scheme based on the Viterbi algorithm is presented, that can detect up to n-1 homogeneous bit insertions or deletions in an n-bit code symbol and re-establish synchronisation for a rate R = k/n convolutional code sequence. The reversal errors occurring during the resynchronisation process can be corrected by an outer Reed-Solomon code, which is often concatenated in practice.

Original language	English
Pages (from-to)	265-269
Number of pages	5
Journal	Transactions of the South African Institute of Electrical Engineers
Volume	95
Issue number	4
Publication status	Published - Dec 2004

Keywords

Convolutional Codes
Insertions and Deletions
Synchronisation
Viterbi Decoding

ASJC Scopus subject areas

Electrical and Electronic Engineering

Cite this

@article{d8b6d33773e147ad8aa9cb2dfaeb0afa,

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

abstract = "A new decoding scheme based on the Viterbi algorithm is presented, that can detect up to n-1 homogeneous bit insertions or deletions in an n-bit code symbol and re-establish synchronisation for a rate R = k/n convolutional code sequence. The reversal errors occurring during the resynchronisation process can be corrected by an outer Reed-Solomon code, which is often concatenated in practice.",

keywords = "Convolutional Codes, Insertions and Deletions, Synchronisation, Viterbi Decoding",

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

year = "2004",

month = dec,

language = "English",

volume = "95",

pages = "265--269",

journal = "Transactions of the South African Institute of Electrical Engineers",

issn = "0038-2221",

publisher = "South African Institute of Electrical Engineers",

number = "4",

}

TY - JOUR

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, B. C.

AU - Swart, T. G.

PY - 2004/12

Y1 - 2004/12

N2 - A new decoding scheme based on the Viterbi algorithm is presented, that can detect up to n-1 homogeneous bit insertions or deletions in an n-bit code symbol and re-establish synchronisation for a rate R = k/n convolutional code sequence. The reversal errors occurring during the resynchronisation process can be corrected by an outer Reed-Solomon code, which is often concatenated in practice.

AB - A new decoding scheme based on the Viterbi algorithm is presented, that can detect up to n-1 homogeneous bit insertions or deletions in an n-bit code symbol and re-establish synchronisation for a rate R = k/n convolutional code sequence. The reversal errors occurring during the resynchronisation process can be corrected by an outer Reed-Solomon code, which is often concatenated in practice.

KW - Convolutional Codes

KW - Insertions and Deletions

KW - Synchronisation

KW - Viterbi Decoding

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

M3 - Article

AN - SCOPUS:18844397790

SN - 0038-2221

VL - 95

SP - 265

EP - 269

JO - Transactions of the South African Institute of Electrical Engineers

JF - Transactions of the South African Institute of Electrical Engineers

IS - 4

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this