Using variable-length codes to correct Insertion, Deletion and substitution errors

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

Full description

Saved in:
Bibliographic Details
Main Author: Buttigieg, V
Format: Conference Proceeding
Language:English
Subjects:
Channel models
Error analysis
insertion/deletion correcting
Maximum likelihood decoding
Neodymium
Nickel
Synchronization
Variable-length codes
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/CWIT.2011.5872143