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
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;
Conference_Titel :
Information Theory (CWIT), 2011 12th Canadian Workshop on
Conference_Location :
Kelowna, BC
Print_ISBN :
978-1-4577-0743-8
DOI :
10.1109/CWIT.2011.5872143
