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!
cited_by
cites
container_end_page 146
container_issue
container_start_page 143
container_title
container_volume
creator Buttigieg, V
description 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_str_mv 10.1109/CWIT.2011.5872143
format conference_proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5872143</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5872143</ieee_id><sourcerecordid>5872143</sourcerecordid><originalsourceid>FETCH-LOGICAL-i90t-bfb86719b778071f02c66d397b4d599b64cfeeeda2e99ed86f1db826570322883</originalsourceid><addsrcrecordid>eNo1UEtLxDAYjIigrv0B4iU_wNa8msdR6quwIEjF45I0X9dIbSXJCv57q65zmQfDHAahc0oqSom5al7armKE0qrWilHBD1BhlKaiVoooQcUhOv03XB-jIqU3skBKw4k8QU_PKUxb_GljsG6EcoRpm19xP3tIOM-LiBH6jNspQcxhni7xDYzwo7CdPE47l3LIu98AYpxjOkNHgx0TFHteoe7utmseyvXjfdtcr8tgSC7d4LRU1DilNFF0IKyX0nOjnPC1MU6KfgAAbxkYA17LgXqnmawV4YxpzVfo4m82LLXNRwzvNn5t9i_wbz3DUVs</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Using variable-length codes to correct Insertion, Deletion and substitution errors</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Buttigieg, V</creator><creatorcontrib>Buttigieg, V</creatorcontrib><description>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.</description><identifier>ISBN: 1457707438</identifier><identifier>ISBN: 9781457707438</identifier><identifier>EISBN: 9781457707414</identifier><identifier>EISBN: 1457707411</identifier><identifier>EISBN: 145770742X</identifier><identifier>EISBN: 9781457707421</identifier><identifier>DOI: 10.1109/CWIT.2011.5872143</identifier><language>eng</language><publisher>IEEE</publisher><subject>Channel models ; Error analysis ; insertion/deletion correcting ; Maximum likelihood decoding ; Neodymium ; Nickel ; Synchronization ; Variable-length codes</subject><ispartof>2011 12th Canadian Workshop on Information Theory, 2011, p.143-146</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5872143$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5872143$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Buttigieg, V</creatorcontrib><title>Using variable-length codes to correct Insertion, Deletion and substitution errors</title><title>2011 12th Canadian Workshop on Information Theory</title><addtitle>CWIT</addtitle><description>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.</description><subject>Channel models</subject><subject>Error analysis</subject><subject>insertion/deletion correcting</subject><subject>Maximum likelihood decoding</subject><subject>Neodymium</subject><subject>Nickel</subject><subject>Synchronization</subject><subject>Variable-length codes</subject><isbn>1457707438</isbn><isbn>9781457707438</isbn><isbn>9781457707414</isbn><isbn>1457707411</isbn><isbn>145770742X</isbn><isbn>9781457707421</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2011</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNo1UEtLxDAYjIigrv0B4iU_wNa8msdR6quwIEjF45I0X9dIbSXJCv57q65zmQfDHAahc0oqSom5al7armKE0qrWilHBD1BhlKaiVoooQcUhOv03XB-jIqU3skBKw4k8QU_PKUxb_GljsG6EcoRpm19xP3tIOM-LiBH6jNspQcxhni7xDYzwo7CdPE47l3LIu98AYpxjOkNHgx0TFHteoe7utmseyvXjfdtcr8tgSC7d4LRU1DilNFF0IKyX0nOjnPC1MU6KfgAAbxkYA17LgXqnmawV4YxpzVfo4m82LLXNRwzvNn5t9i_wbz3DUVs</recordid><startdate>201105</startdate><enddate>201105</enddate><creator>Buttigieg, V</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>201105</creationdate><title>Using variable-length codes to correct Insertion, Deletion and substitution errors</title><author>Buttigieg, V</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i90t-bfb86719b778071f02c66d397b4d599b64cfeeeda2e99ed86f1db826570322883</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Channel models</topic><topic>Error analysis</topic><topic>insertion/deletion correcting</topic><topic>Maximum likelihood decoding</topic><topic>Neodymium</topic><topic>Nickel</topic><topic>Synchronization</topic><topic>Variable-length codes</topic><toplevel>online_resources</toplevel><creatorcontrib>Buttigieg, V</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE/IET Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Buttigieg, V</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Using variable-length codes to correct Insertion, Deletion and substitution errors</atitle><btitle>2011 12th Canadian Workshop on Information Theory</btitle><stitle>CWIT</stitle><date>2011-05</date><risdate>2011</risdate><spage>143</spage><epage>146</epage><pages>143-146</pages><isbn>1457707438</isbn><isbn>9781457707438</isbn><eisbn>9781457707414</eisbn><eisbn>1457707411</eisbn><eisbn>145770742X</eisbn><eisbn>9781457707421</eisbn><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.</abstract><pub>IEEE</pub><doi>10.1109/CWIT.2011.5872143</doi><tpages>4</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISBN: 1457707438
ispartof 2011 12th Canadian Workshop on Information Theory, 2011, p.143-146
issn
language eng
recordid cdi_ieee_primary_5872143
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Channel models
Error analysis
insertion/deletion correcting
Maximum likelihood decoding
Neodymium
Nickel
Synchronization
Variable-length codes
title Using variable-length codes to correct Insertion, Deletion and substitution errors
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-03T23%3A36%3A24IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Using%20variable-length%20codes%20to%20correct%20Insertion,%20Deletion%20and%20substitution%20errors&rft.btitle=2011%2012th%20Canadian%20Workshop%20on%20Information%20Theory&rft.au=Buttigieg,%20V&rft.date=2011-05&rft.spage=143&rft.epage=146&rft.pages=143-146&rft.isbn=1457707438&rft.isbn_list=9781457707438&rft_id=info:doi/10.1109/CWIT.2011.5872143&rft.eisbn=9781457707414&rft.eisbn_list=1457707411&rft.eisbn_list=145770742X&rft.eisbn_list=9781457707421&rft_dat=%3Cieee_6IE%3E5872143%3C/ieee_6IE%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i90t-bfb86719b778071f02c66d397b4d599b64cfeeeda2e99ed86f1db826570322883%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5872143&rfr_iscdi=true