DocumentCode
3499992
Title
Using variable-length codes to correct Insertion, Deletion and substitution errors
Author
Buttigieg, Victor
Author_Institution
Dept. of Commun. & Comput. Eng., Univ. of Malta, Msida, Malta
fYear
2011
fDate
17-20 May 2011
Firstpage
143
Lastpage
146
Abstract
A maximum likelihood metric is derived for the decoding of variable-length codes over a Binary Substitution, Insertion and Deletion channel. Using this metric a near-maximum likelihood decoder is derived. It is shown that variable-length codes can be used effectively to correct for insertion, deletion and substitution errors.
Keywords
channel coding; error correction codes; maximum likelihood decoding; variable length codes; binary substitution; deletion channel; insertion channel; maximum likelihood decoder; substitution errors; variable length codes; Channel models; Error analysis; Maximum likelihood decoding; Neodymium; Nickel; Synchronization; Variable-length codes; insertion/deletion correcting; maximum-likelihood decoding;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory (CWIT), 2011 12th Canadian Workshop on
Conference_Location
Kelowna, BC
Print_ISBN
978-1-4577-0743-8
Type
conf
DOI
10.1109/CWIT.2011.5872143
Filename
5872143
Link To Document