通用级联码的最优交错算法

2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton) Pub Date : 2009-09-30 DOI:10.1109/ALLERTON.2009.5394830

Hessam Mahdavifar, A. Vardy

{"title":"通用级联码的最优交错算法","authors":"Hessam Mahdavifar, A. Vardy","doi":"10.1109/ALLERTON.2009.5394830","DOIUrl":null,"url":null,"abstract":"Multilevel Reed-Solomon (RS) codes are powerful types of generalized concatenated codes which can improve the error-correcting capability of RS codes without resorting to large finite fields. The redundancy has to be non-uniformly distributed over the rows in order to maximize the minimum distance of multilevel RS codes. So the straightforward columnwise interleaving is not the efficient way of interleaving in these schemes. In this paper, we provide optimal interleaving algorithms in order to maximize the burst-correcting capability of multilevel RS codes.","PeriodicalId":440015,"journal":{"name":"2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"20 80","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Optimal interleaving algorithms for generalized concatenated codes\",\"authors\":\"Hessam Mahdavifar, A. Vardy\",\"doi\":\"10.1109/ALLERTON.2009.5394830\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Multilevel Reed-Solomon (RS) codes are powerful types of generalized concatenated codes which can improve the error-correcting capability of RS codes without resorting to large finite fields. The redundancy has to be non-uniformly distributed over the rows in order to maximize the minimum distance of multilevel RS codes. So the straightforward columnwise interleaving is not the efficient way of interleaving in these schemes. In this paper, we provide optimal interleaving algorithms in order to maximize the burst-correcting capability of multilevel RS codes.\",\"PeriodicalId\":440015,\"journal\":{\"name\":\"2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)\",\"volume\":\"20 80\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-09-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ALLERTON.2009.5394830\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ALLERTON.2009.5394830","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

多级Reed-Solomon码是一种功能强大的广义级联码，它可以提高RS码的纠错能力，而无需借助于大的有限域。为了使多电平RS码的最小距离最大化，冗余必须是非均匀分布在行上。因此，在这些方案中，直接的列交错并不是有效的交错方式。为了最大限度地提高多电平RS码的突发校正能力，本文提出了最优交错算法。

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

查看原文本刊更多论文

Optimal interleaving algorithms for generalized concatenated codes

Multilevel Reed-Solomon (RS) codes are powerful types of generalized concatenated codes which can improve the error-correcting capability of RS codes without resorting to large finite fields. The redundancy has to be non-uniformly distributed over the rows in order to maximize the minimum distance of multilevel RS codes. So the straightforward columnwise interleaving is not the efficient way of interleaving in these schemes. In this paper, we provide optimal interleaving algorithms in order to maximize the burst-correcting capability of multilevel RS codes.

求助全文

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

来源期刊

2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)

自引率

0.00%

发文量