{"title":"一种先进的低复杂度双纠错BCH解码器","authors":"M. Prashanthi, Damarla Paradhasaradhi, N. Vivek","doi":"10.1109/ICGCCEE.2014.6922218","DOIUrl":null,"url":null,"abstract":"Bose, Ray-Chaudhuri, Hocquenghem (BCH) codes are one of the efficient error-correcting codes used to correct errors occurred during the transmission of the data in the unreliable communication mediums. This paper presents a low-complexity and area efficient error-correcting BCH decoder architecture for detecting and correction of two errors. The advanced Peterson error locator computation algorithm, which significantly reduces computational complexity, is proposed for the IBM block in the BCH decoder. In addition, a modified syndrome calculator and chien search are proposed to reduce hardware complexity. The proposed model and design techniques have considerably less hardware complexity and latency than those using conventional algorithms. For a (15,7) BCH decoder over GF(4), the proposed design can lead to a reduction in complexity of at least 30 % compared to conventional architectures. The enhanced chase BCH decoder is designed using hardware description language called Verilog and synthesized in Xilinx ISE 13.2.","PeriodicalId":328137,"journal":{"name":"2014 International Conference on Green Computing Communication and Electrical Engineering (ICGCCEE)","volume":"135 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"An advanced low complexity double error correction of an BCH decoder\",\"authors\":\"M. Prashanthi, Damarla Paradhasaradhi, N. Vivek\",\"doi\":\"10.1109/ICGCCEE.2014.6922218\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Bose, Ray-Chaudhuri, Hocquenghem (BCH) codes are one of the efficient error-correcting codes used to correct errors occurred during the transmission of the data in the unreliable communication mediums. This paper presents a low-complexity and area efficient error-correcting BCH decoder architecture for detecting and correction of two errors. The advanced Peterson error locator computation algorithm, which significantly reduces computational complexity, is proposed for the IBM block in the BCH decoder. In addition, a modified syndrome calculator and chien search are proposed to reduce hardware complexity. The proposed model and design techniques have considerably less hardware complexity and latency than those using conventional algorithms. For a (15,7) BCH decoder over GF(4), the proposed design can lead to a reduction in complexity of at least 30 % compared to conventional architectures. The enhanced chase BCH decoder is designed using hardware description language called Verilog and synthesized in Xilinx ISE 13.2.\",\"PeriodicalId\":328137,\"journal\":{\"name\":\"2014 International Conference on Green Computing Communication and Electrical Engineering (ICGCCEE)\",\"volume\":\"135 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-10-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 International Conference on Green Computing Communication and Electrical Engineering (ICGCCEE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICGCCEE.2014.6922218\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 International Conference on Green Computing Communication and Electrical Engineering (ICGCCEE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICGCCEE.2014.6922218","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
摘要
Bose, Ray-Chaudhuri, Hocquenghem (BCH)码是一种有效的纠错码,用于在不可靠的通信介质中纠正数据传输过程中出现的错误。本文提出了一种低复杂度、面积高效的BCH解码器结构,用于检测和校正两个错误。针对BCH解码器中的IBM块,提出了一种改进的Peterson错误定位器计算算法,大大降低了计算复杂度。此外,还提出了一种改进的综合征计算器和检索算法,以降低硬件复杂度。所提出的模型和设计技术比使用传统算法的硬件复杂性和延迟要低得多。对于GF(4)上的(15,7)BCH解码器,与传统架构相比,所提出的设计可以将复杂性降低至少30%。增强的追逐BCH解码器使用硬件描述语言Verilog进行设计,并在Xilinx ISE 13.2中进行合成。
An advanced low complexity double error correction of an BCH decoder
Bose, Ray-Chaudhuri, Hocquenghem (BCH) codes are one of the efficient error-correcting codes used to correct errors occurred during the transmission of the data in the unreliable communication mediums. This paper presents a low-complexity and area efficient error-correcting BCH decoder architecture for detecting and correction of two errors. The advanced Peterson error locator computation algorithm, which significantly reduces computational complexity, is proposed for the IBM block in the BCH decoder. In addition, a modified syndrome calculator and chien search are proposed to reduce hardware complexity. The proposed model and design techniques have considerably less hardware complexity and latency than those using conventional algorithms. For a (15,7) BCH decoder over GF(4), the proposed design can lead to a reduction in complexity of at least 30 % compared to conventional architectures. The enhanced chase BCH decoder is designed using hardware description language called Verilog and synthesized in Xilinx ISE 13.2.