一种构造高数据速率QC-LDPC码的新算法

IF 3.3 4区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Informatica Pub Date : 2023-09-28 DOI:10.31449/inf.v47i8.4937
Bhuvaneshwari Pitchaimuthu Vairaperumal, Tharini Chandrapragasam
{"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无线通信系统等高数据速率应用。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Informatica
Informatica 工程技术-计算机:信息系统
CiteScore
5.90
自引率
6.90%
发文量
19
审稿时长
12 months
期刊介绍: 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.
期刊最新文献
Beyond Quasi-Adjoint Graphs: On Polynomial-Time Solvable Cases of the Hamiltonian Cycle and Path Problems Confidential Transaction Balance Verification by the Net Using Non-Interactive Zero-Knowledge Proofs An Improved Algorithm for Extracting Frequent Gradual Patterns Offloaded Data Processing Energy Efficiency Evaluation Demystifying the Stability and the Performance Aspects of CoCoSo Ranking Method under Uncertain Preferences
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1