Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

基于Fibonacci-Lucas序列构造大围长QC-LDPC码的方法

袁建国, Yuan Jian-guo, 曾晶, Jing Zeng, 袁梦, Yuan Meng, 范福卓, Fan Fuzhuo, 刘家齐, 郑德猛, Zheng Demeng

Published Aug 25, 2018• 0 citations
Publisher

Abstract

基于斐波那契-卢卡斯序列并结合三角旋转法提出一种围长至少为8的斐波那契-卢卡斯准循环低密度奇偶校验(fibonacci-lucas quasi-cyclic low-density parity-check, F-L-QC-LDPC)码的构造方法。该方法所构造的F-L-QC-LDPC码不存在四环和六环,计算复杂度低,硬件实现简单且节省硬件存储空间,具有优秀的纠错性能。仿真结果表明,当误码率(bit error rate, BER)为10-6时,该方法所构造的码长为2 700且码率为0.5的码型,相较于基于Fibonacci数列并结合三角旋转法构造的同码长码率的QC-LDPC(2 700, 1 352)码,净编码增益(net coding gain, NCG)提高了约1.0 dB,相较于基于卢卡斯数列大围长构造方法构造的QC-LDPC(2 700, 1 353)码,NCG提高了约1.6 dB。且同样条件下,该方法构造的码长为2 580且码率为0.5的码型与基于等差数列构造的QC-LDPC(2 580, 1 292)码相比,NCG提高了约1.0 dB。

DOI
10.3979/j.issn.1673-825x.2018.04.011

Related papers

Fibonacci-Lucas配列に基づく大周長QC-LDPC符号の構築方法【JST・京大機械翻訳】

Yuan Jian-guo, Ceng Jing, Yuan Meng +3 more

Journal of Chongqing University of Posts and Telecommunications•Jan 1, 2018•0 citations

Construction Method of Large Girth QC-LDPC Codes Based on Lucas Sequences

Huang Shen

This paper proposes a construction method of regular(j, k) Lucas quasi-cyclic low-density parity-check(L-QC-LDPC) codes with girth at least eight based on the Lucas sequence. By this method, the girth of L-QC-LDPC codes is large, which can effectively eliminate short cycles. Besides, lower bound of circulant permutation submatrix dimension p is allowed continuous values. In addition, it can save the storage space in terms of hardware implementation which reduces the cost and complexity of hardware realization correspondingly. Simulation results show that the L-QC-LDPC codes have net coding gain(NCG) of about 2d B and 0.8d B compared with one-coincidence sequence quasi-cyclic LDPC(OCS-LDPC) codes and deterministic codes, respectively, at code rate of 1/2, code length of 1302 and bit error rate(BER) of 10?6. At the same condition, the performance of L-QC-LDPC codes is slightly better than that of the quadratic function LDPC(QF-LDPC) codes, which has an NCG improvement of around 0.1d B. Meanwhile, at code rate of 1/2, similar code length and BER of 10~(-6), the NCG of L-QC-LDPC codes outweigh about 0.5d B compared with that of QC-LDPC codes based on cyclic subgroups of finite fields.

Dianzi Ke-ji Daxue xuebao•Jan 1, 2016•0 citations

Design and FPGA verification of a quasi-cyclic LDPC code for optical communication systems

Bergero Genaro, Damián A. Morero, Ariel L. Pola +2 more

Powerful forward error correction codes such as quasi-cyclic low density parity check (QC-LDPC) are required in next-generation coherent optical communication systems [1]. This work describes the design and experimental verification of a high net coding gain (NCG), low complexity QC-LDPC code. Towards this end, we develop a field programmable gate array (FPGA) based platform specially designed for optimization and performance evaluation of LDPC codes. The proposed FPGA framework includes several features such as the capability of changing the internal resolution of the decoder algorithm or capturing error patterns for error-floor analysis. Experimental results derived from the FPGA platform show that the designed QC-LDPC code is able to achieve an NCG of 11.6 dB at a bit-error-rate (BER) of 10-15with an overhead of 25% and a codeword length of only 16K bits.

IEEE Latin-American Conference on Communications•Nov 1, 2016•1 citation

Construction of Non-binary QC-LDPC Codes

Min Yang, Wenyan Zhang, Jie Zhong +1 more

该文研究准循环多进制LDPC码的构造,给出多进制LDPC码的设计流程和构造方法。详细讨论了多进制LDPC码的性能影响因素,综合考虑了环长和环的连通性对性能的影响,研究了母矩阵扩展中偏移因子的选择以及GF(q)上非零元素替代。同时提出了次优解的搜索方法,以降低搜索复杂度。最后,将提出的方法用于不同阶数下LDPC码的构造。仿真结果表明,通过新方法构造得到的多进制LDPC码与二进制码相比,在BPSK调制方式下在误帧率10-4附近有0.2 dB的性能提升;在有限域阶数与调制阶数匹配的情况下,有更大的性能提升。与相近码长,相同码率的多进制循环码相比,该文构造得到的多进制LDPC码在误帧率10-4附近有0.25 dB的性能提升。

JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY•Feb 18, 2014•1 citation

Construction Method of QC-LDPC Codes in Optical Communication Systems

Yong Wang

To meet the increasing requirement on the transmission characteristics of optical communication systems,based on the structure of parity-check matrix of Richardson-Urbanke algorithm,a lowercomplexity constructing method is proposed for the quasi-cyclic low-density parity-check(QC-LDPC) codes in the optical communication systems,and a QC-LDPC(4288,4020) code with 93.7% higher code-rate is also constructed.Simulation shows that the constructed QC-LDPC(4288,4020) code has net coding gain of about 1.7 dB over the classic RS(255,239) code which has been widely used for optical communication systems and 0.3 dB more than that of SCG-LDPC(3969,3720) code with the same 93.7% higher code-rate,and the NCG of the QC-LDPC(4288,4020) code is about 1.3 dB away from the Shannon limit at bit error rate BER of 10-7;furthermore,the error floor of QC-LDPC(4288,4020) code is lower than that of the randomly constructed LDPC(4288,4020) with the column weight of 3.

Beijing Youdian Xueyuan xuebao•Jan 1, 2013•0 citations

基于(17,9)平方剩余码的广义LDPC码构造及性能研究

李西亚, 黎勇, LI Xiya +1 more

低密度奇偶校验(low-density parity check, LDPC)码的校验节点通常采用单奇偶校验(single parity check, SPC)码,然而当采用一种具有更强纠错能力分量码替换LDPC码中的SPC码时可以构造出一种性能更好的广义LDPC(generalized LDPC, GLDPC)码。鉴于此,采用一个(17, 9)平方剩余(quadratic residue, QR)码作为分量码来替换LDPC中的SPC码构造出了一种基于QR码的GLDPC码。通过研究GLDPC码和QR码的构造以及GLDPC码的译码算法,提出了一种基于(17, 9) QR码的GLDPC码构造方法,研究了该GLDPC码的性能,并对该GLDPC码与传统的LDPC码、同码率不同码长的GLDPC码以及同码长不同码率的GLDPC码进行了性能仿真。仿真结果表明,基于(17, 9)QR码的GLDPC码相比同码率下的LDPC码,在错误比特率和译码收敛速度上都取得了更优异的表现。

•Dec 30, 2018•0 citations
基于斐波那契-卢卡斯序列并结合三角旋转法提出一种围长至少为8的斐波那契-卢卡斯准循环低密度奇偶校验(fibonacci-lucas quasi-cyclic low-density parity-check, F-L-QC-LDPC)码的构造方法。该方法所构造的F-L-QC-LDPC码不存在四环和六环,计算复杂度低,硬件实现简单且节省硬件存储空间,具有优秀的纠错性能。仿真结果表明,当误码率(bit error rate, BER)为10-6时,该方法所构造的码长为2 700且码率为0.5的码型,相较于基于Fibonacci数列并结合三角旋转法构造的同码长码率的QC-LDPC(2 700, 1 352)码,净编码增益(net coding gain, NCG)提高了约1.0 dB,相较于基于卢卡斯数列大围长构造方法构造的QC-LDPC(2 700, 1 353)码,NCG提高了约1.6 dB。且同样条件下,该方法构造的码长为2 580且码率为0.5的码型与基于等差数列构造的QC-LDPC(2 580, 1 292)码相比,NCG提高了约1.0 dB。
This paper proposes a construction method of regular(j, k) Lucas quasi-cyclic low-density parity-check(L-QC-LDPC) codes with girth at least eight based on the Lucas sequence. By this method, the girth of L-QC-LDPC codes is large, which can effectively eliminate short cycles. Besides, lower bound of circulant permutation submatrix dimension p is allowed continuous values. In addition, it can save the storage space in terms of hardware implementation which reduces the cost and complexity of hardware realization correspondingly. Simulation results show that the L-QC-LDPC codes have net coding gain(NCG) of about 2d B and 0.8d B compared with one-coincidence sequence quasi-cyclic LDPC(OCS-LDPC) codes and deterministic codes, respectively, at code rate of 1/2, code length of 1302 and bit error rate(BER) of 10?6. At the same condition, the performance of L-QC-LDPC codes is slightly better than that of the quadratic function LDPC(QF-LDPC) codes, which has an NCG improvement of around 0.1d B. Meanwhile, at code rate of 1/2, similar code length and BER of 10~(-6), the NCG of L-QC-LDPC codes outweigh about 0.5d B compared with that of QC-LDPC codes based on cyclic subgroups of finite fields.
Powerful forward error correction codes such as quasi-cyclic low density parity check (QC-LDPC) are required in next-generation coherent optical communication systems [1]. This work describes the design and experimental verification of a high net coding gain (NCG), low complexity QC-LDPC code. Towards this end, we develop a field programmable gate array (FPGA) based platform specially designed for optimization and performance evaluation of LDPC codes. The proposed FPGA framework includes several features such as the capability of changing the internal resolution of the decoder algorithm or capturing error patterns for error-floor analysis. Experimental results derived from the FPGA platform show that the designed QC-LDPC code is able to achieve an NCG of 11.6 dB at a bit-error-rate (BER) of 10-15with an overhead of 25% and a codeword length of only 16K bits.
该文研究准循环多进制LDPC码的构造,给出多进制LDPC码的设计流程和构造方法。详细讨论了多进制LDPC码的性能影响因素,综合考虑了环长和环的连通性对性能的影响,研究了母矩阵扩展中偏移因子的选择以及GF(q)上非零元素替代。同时提出了次优解的搜索方法,以降低搜索复杂度。最后,将提出的方法用于不同阶数下LDPC码的构造。仿真结果表明,通过新方法构造得到的多进制LDPC码与二进制码相比,在BPSK调制方式下在误帧率10-4附近有0.2 dB的性能提升;在有限域阶数与调制阶数匹配的情况下,有更大的性能提升。与相近码长,相同码率的多进制循环码相比,该文构造得到的多进制LDPC码在误帧率10-4附近有0.25 dB的性能提升。
To meet the increasing requirement on the transmission characteristics of optical communication systems,based on the structure of parity-check matrix of Richardson-Urbanke algorithm,a lowercomplexity constructing method is proposed for the quasi-cyclic low-density parity-check(QC-LDPC) codes in the optical communication systems,and a QC-LDPC(4288,4020) code with 93.7% higher code-rate is also constructed.Simulation shows that the constructed QC-LDPC(4288,4020) code has net coding gain of about 1.7 dB over the classic RS(255,239) code which has been widely used for optical communication systems and 0.3 dB more than that of SCG-LDPC(3969,3720) code with the same 93.7% higher code-rate,and the NCG of the QC-LDPC(4288,4020) code is about 1.3 dB away from the Shannon limit at bit error rate BER of 10-7;furthermore,the error floor of QC-LDPC(4288,4020) code is lower than that of the randomly constructed LDPC(4288,4020) with the column weight of 3.
低密度奇偶校验(low-density parity check, LDPC)码的校验节点通常采用单奇偶校验(single parity check, SPC)码,然而当采用一种具有更强纠错能力分量码替换LDPC码中的SPC码时可以构造出一种性能更好的广义LDPC(generalized LDPC, GLDPC)码。鉴于此,采用一个(17, 9)平方剩余(quadratic residue, QR)码作为分量码来替换LDPC中的SPC码构造出了一种基于QR码的GLDPC码。通过研究GLDPC码和QR码的构造以及GLDPC码的译码算法,提出了一种基于(17, 9) QR码的GLDPC码构造方法,研究了该GLDPC码的性能,并对该GLDPC码与传统的LDPC码、同码率不同码长的GLDPC码以及同码长不同码率的GLDPC码进行了性能仿真。仿真结果表明,基于(17, 9)QR码的GLDPC码相比同码率下的LDPC码,在错误比特率和译码收敛速度上都取得了更优异的表现。