{"title":"一种基于前向重计算的双二进制卷积turbo码内存缩减译码方案","authors":"Ming Zhan, Liang Zhou","doi":"10.1109/ISTC.2012.6325203","DOIUrl":null,"url":null,"abstract":"In the implementation of iterative decoder for double binary convolutional turbo code (DB CTC), memory accessing accounts for a large part of the overall power consumption. In this paper, an iterative decoding scheme with small memory size is proposed. The new method is based on an improved maximum a posterior probability (MAP) algorithm, and stores part of the backward metrics in the state metrics cache (SMC). While at the corresponding time that the not stored metrics are used, they can be recalculated by a Compare-Select-Recalculate Processing (CSRP) unit in the forward direction. Since the memory size for SMC is 25% decreased as compared with conventional scheme, less memory accessing is needed. Moreover, complexity analysis and numerical simulation are presented to demonstrate the effectiveness of our proposed scheme.","PeriodicalId":197982,"journal":{"name":"2012 7th International Symposium on Turbo Codes and Iterative Information Processing (ISTC)","volume":"8 10","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"A memory reduced decoding scheme for double binary convolutional turbo code based on forward recalculation\",\"authors\":\"Ming Zhan, Liang Zhou\",\"doi\":\"10.1109/ISTC.2012.6325203\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In the implementation of iterative decoder for double binary convolutional turbo code (DB CTC), memory accessing accounts for a large part of the overall power consumption. In this paper, an iterative decoding scheme with small memory size is proposed. The new method is based on an improved maximum a posterior probability (MAP) algorithm, and stores part of the backward metrics in the state metrics cache (SMC). While at the corresponding time that the not stored metrics are used, they can be recalculated by a Compare-Select-Recalculate Processing (CSRP) unit in the forward direction. Since the memory size for SMC is 25% decreased as compared with conventional scheme, less memory accessing is needed. Moreover, complexity analysis and numerical simulation are presented to demonstrate the effectiveness of our proposed scheme.\",\"PeriodicalId\":197982,\"journal\":{\"name\":\"2012 7th International Symposium on Turbo Codes and Iterative Information Processing (ISTC)\",\"volume\":\"8 10\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-10-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 7th International Symposium on Turbo Codes and Iterative Information Processing (ISTC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISTC.2012.6325203\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 7th International Symposium on Turbo Codes and Iterative Information Processing (ISTC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISTC.2012.6325203","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A memory reduced decoding scheme for double binary convolutional turbo code based on forward recalculation
In the implementation of iterative decoder for double binary convolutional turbo code (DB CTC), memory accessing accounts for a large part of the overall power consumption. In this paper, an iterative decoding scheme with small memory size is proposed. The new method is based on an improved maximum a posterior probability (MAP) algorithm, and stores part of the backward metrics in the state metrics cache (SMC). While at the corresponding time that the not stored metrics are used, they can be recalculated by a Compare-Select-Recalculate Processing (CSRP) unit in the forward direction. Since the memory size for SMC is 25% decreased as compared with conventional scheme, less memory accessing is needed. Moreover, complexity analysis and numerical simulation are presented to demonstrate the effectiveness of our proposed scheme.