{"title":"一种构造高数据速率QC-LDPC码的新算法","authors":"Bhuvaneshwari Pitchaimuthu Vairaperumal, Tharini Chandrapragasam","doi":"10.31449/inf.v47i8.4937","DOIUrl":null,"url":null,"abstract":"A novel algorithm to construct highly sparse, quasi-cyclic low-density parity check codes with large girth and high code rates that can be employed in high data rate applications is proposed. In this paper, a sparse girth six base matrix is designed, which is then substituted by a difference exponent matrix derived from a basic exponent matrix based on the powers of a primitive element in a finite field Fq, to build long code-length and high code rate QC-LDPC codes. The proposed exponent matrix generation is a one-time procedure and hence, less number of computations is involved. According to the simulation results, the proposed QC-LDPC code with high code rate showed faster encoding-decoding speeds and reduced storage overhead compared to conventional LDPC, conventional QC-LDPC codes, and traditional RS codes. Simulation results showed that the QC-LDPC codes constructed using the proposed algorithm performed very well over AWGN channel. Hardware implementation of the proposed high rate QC-LDPC code (N = 1248, R = 0.9) in Software Defined Radio platform using the NI USRP 2920 hardware device displays very low bit error rates compared to conventional QC-LDPC codes and conventional LDPC codes of similar size and rate. Thus, from both the simulation and hardware implementation results, the proposed QC-LDPC codes with high code rate were found to be suitable for high data rate applications such as cloud data storage systems and 5G wireless communication systems.","PeriodicalId":56292,"journal":{"name":"Informatica","volume":"68 1","pages":"0"},"PeriodicalIF":3.3000,"publicationDate":"2023-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Novel algorithm to construct QC-LDPC codes for high data rate applications\",\"authors\":\"Bhuvaneshwari Pitchaimuthu Vairaperumal, Tharini Chandrapragasam\",\"doi\":\"10.31449/inf.v47i8.4937\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A novel algorithm to construct highly sparse, quasi-cyclic low-density parity check codes with large girth and high code rates that can be employed in high data rate applications is proposed. In this paper, a sparse girth six base matrix is designed, which is then substituted by a difference exponent matrix derived from a basic exponent matrix based on the powers of a primitive element in a finite field Fq, to build long code-length and high code rate QC-LDPC codes. The proposed exponent matrix generation is a one-time procedure and hence, less number of computations is involved. According to the simulation results, the proposed QC-LDPC code with high code rate showed faster encoding-decoding speeds and reduced storage overhead compared to conventional LDPC, conventional QC-LDPC codes, and traditional RS codes. Simulation results showed that the QC-LDPC codes constructed using the proposed algorithm performed very well over AWGN channel. Hardware implementation of the proposed high rate QC-LDPC code (N = 1248, R = 0.9) in Software Defined Radio platform using the NI USRP 2920 hardware device displays very low bit error rates compared to conventional QC-LDPC codes and conventional LDPC codes of similar size and rate. Thus, from both the simulation and hardware implementation results, the proposed QC-LDPC codes with high code rate were found to be suitable for high data rate applications such as cloud data storage systems and 5G wireless communication systems.\",\"PeriodicalId\":56292,\"journal\":{\"name\":\"Informatica\",\"volume\":\"68 1\",\"pages\":\"0\"},\"PeriodicalIF\":3.3000,\"publicationDate\":\"2023-09-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Informatica\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.31449/inf.v47i8.4937\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Informatica","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.31449/inf.v47i8.4937","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0
摘要
提出了一种构造高稀疏、大周长、高码率的准循环低密度奇偶校验码的新算法,可用于高数据速率应用。本文设计了一个稀疏周长六基矩阵,然后用基于有限域Fq中原始元素幂的基本指数矩阵导出的差分指数矩阵代替该矩阵,构建了长码长、高码率的QC-LDPC码。所提出的指数矩阵生成是一个一次性的过程,因此,涉及的计算次数较少。仿真结果表明,与传统的LDPC码、传统的QC-LDPC码和传统的RS码相比,本文提出的高码率QC-LDPC码具有更快的编解码速度和更小的存储开销。仿真结果表明,采用该算法构建的QC-LDPC码在AWGN信道上具有良好的性能。采用NI USRP 2920硬件设备,在软件定义无线电平台上实现了所提出的高速率QC-LDPC码(N = 1248, R = 0.9),与传统QC-LDPC码和类似大小和速率的传统LDPC码相比,其误码率非常低。因此,从仿真和硬件实现结果来看,本文提出的高码率QC-LDPC码适用于云数据存储系统和5G无线通信系统等高数据速率应用。
Novel algorithm to construct QC-LDPC codes for high data rate applications
A novel algorithm to construct highly sparse, quasi-cyclic low-density parity check codes with large girth and high code rates that can be employed in high data rate applications is proposed. In this paper, a sparse girth six base matrix is designed, which is then substituted by a difference exponent matrix derived from a basic exponent matrix based on the powers of a primitive element in a finite field Fq, to build long code-length and high code rate QC-LDPC codes. The proposed exponent matrix generation is a one-time procedure and hence, less number of computations is involved. According to the simulation results, the proposed QC-LDPC code with high code rate showed faster encoding-decoding speeds and reduced storage overhead compared to conventional LDPC, conventional QC-LDPC codes, and traditional RS codes. Simulation results showed that the QC-LDPC codes constructed using the proposed algorithm performed very well over AWGN channel. Hardware implementation of the proposed high rate QC-LDPC code (N = 1248, R = 0.9) in Software Defined Radio platform using the NI USRP 2920 hardware device displays very low bit error rates compared to conventional QC-LDPC codes and conventional LDPC codes of similar size and rate. Thus, from both the simulation and hardware implementation results, the proposed QC-LDPC codes with high code rate were found to be suitable for high data rate applications such as cloud data storage systems and 5G wireless communication systems.
期刊介绍:
The quarterly journal Informatica provides an international forum for high-quality original research and publishes papers on mathematical simulation and optimization, recognition and control, programming theory and systems, automation systems and elements. Informatica provides a multidisciplinary forum for scientists and engineers involved in research and design including experts who implement and manage information systems applications.