使用变长码纠正插入、删除和替换错误

2011 12th Canadian Workshop on Information Theory Pub Date : 2011-05-17 DOI:10.1109/CWIT.2011.5872143

Victor Buttigieg

{"title":"使用变长码纠正插入、删除和替换错误","authors":"Victor Buttigieg","doi":"10.1109/CWIT.2011.5872143","DOIUrl":null,"url":null,"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.","PeriodicalId":250626,"journal":{"name":"2011 12th Canadian Workshop on Information Theory","volume":"55 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Using variable-length codes to correct Insertion, Deletion and substitution errors\",\"authors\":\"Victor Buttigieg\",\"doi\":\"10.1109/CWIT.2011.5872143\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":250626,\"journal\":{\"name\":\"2011 12th Canadian Workshop on Information Theory\",\"volume\":\"55 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-05-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2011 12th Canadian Workshop on Information Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CWIT.2011.5872143\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 12th Canadian Workshop on Information Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CWIT.2011.5872143","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 4

摘要

在二进制替换、插入和删除信道上，导出了可变长度码解码的最大似然度量。利用这一度量，导出了一个接近最大似然解码器。结果表明，变长码可以有效地纠正插入、删除和替换错误。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

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, deletion and substitution errors.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2011 12th Canadian Workshop on Information Theory

自引率

0.00%

发文量

期刊最新文献

Sparse space codes for multi-antenna systems Average outage and non-outage duration of selective decode-and-forward relaying Complexity-efficient detection for MIMO relay networks DMT analysis of multi-hop coherent FSO communication over atmospheric channels Optimizing wireless network resource allocation