{"title":"无噪声信道上的PCO猛禽码和涡轮喷泉码分析","authors":"A. Tarable, S. Benedetto","doi":"10.1109/ISIT.2007.4557261","DOIUrl":null,"url":null,"abstract":"This paper deals with precode-only (PCO) Raptor codes and turbo fountain codes used on a noiseless channel, as it is the case for the BEC or the AWGN channel with high SNR. The performance measure for such family of codes is the efficiency, i.e., the amount of redundancy needed to decode the information bits. Following a previous paper, we give an exact expression for the average efficiency of maximum-likelihood (ML) decoded Hamming codes and maximal-length codes. Moreover, we give an expression of the variance of the efficiency. Finally, we improve the bound on the efficiency of turbo fountain codes, which are iteratively decoded.","PeriodicalId":193467,"journal":{"name":"2007 IEEE International Symposium on Information Theory","volume":"31 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Analysis of PCO Raptor codes and Turbo-Fountain Codes on Noiseless Channels\",\"authors\":\"A. Tarable, S. Benedetto\",\"doi\":\"10.1109/ISIT.2007.4557261\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper deals with precode-only (PCO) Raptor codes and turbo fountain codes used on a noiseless channel, as it is the case for the BEC or the AWGN channel with high SNR. The performance measure for such family of codes is the efficiency, i.e., the amount of redundancy needed to decode the information bits. Following a previous paper, we give an exact expression for the average efficiency of maximum-likelihood (ML) decoded Hamming codes and maximal-length codes. Moreover, we give an expression of the variance of the efficiency. Finally, we improve the bound on the efficiency of turbo fountain codes, which are iteratively decoded.\",\"PeriodicalId\":193467,\"journal\":{\"name\":\"2007 IEEE International Symposium on Information Theory\",\"volume\":\"31 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2007-06-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2007 IEEE International Symposium on Information Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISIT.2007.4557261\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2007 IEEE International Symposium on Information Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISIT.2007.4557261","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Analysis of PCO Raptor codes and Turbo-Fountain Codes on Noiseless Channels
This paper deals with precode-only (PCO) Raptor codes and turbo fountain codes used on a noiseless channel, as it is the case for the BEC or the AWGN channel with high SNR. The performance measure for such family of codes is the efficiency, i.e., the amount of redundancy needed to decode the information bits. Following a previous paper, we give an exact expression for the average efficiency of maximum-likelihood (ML) decoded Hamming codes and maximal-length codes. Moreover, we give an expression of the variance of the efficiency. Finally, we improve the bound on the efficiency of turbo fountain codes, which are iteratively decoded.