基于Stanley序列与遗传算法的短码长QC-LDPC码构造方法
DOI:
CSTR:
作者:
作者单位:

1.重庆邮电大学;2.重庆邮电大学集成电路学院

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学(U21A20447,61971079)


Construction Method of Short Code-Length QC-LDPC Codes Based on Stanley Sequences and Genetic Algorithm
Author:
Affiliation:

School of Optoelectronic Engineering,Chongqing university of posts and telecommunications

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对当前准循环低密度奇偶校验(quasi-cyclic low-density parity-check, QC-LDPC)码易存在短环结构且在短码长易出现小陷阱集导致错误平层的问题,基于Stanley序列的特性,结合遗传算法提出一种环长至少为8的短码长QC-LDPC码构造方法。该方法首先利用Stanley序列构造指数矩阵的前两行,借助其序列特性天然避免四环;再通过引入遗传算法搜索第三行元素,在确保无四六环的同时,对(5, 3)、(6, 4)等危害性小陷阱集的数量进行最小化;最后将指数矩阵扩展为奇偶校验矩阵,完成QC-LDPC码构造。仿真表明,在误码率(bit error rate, BER)为时,所构造的短码长SS-QC-LDPC码相较于其他3种具有相同码率和码长的QC-LDPC码型,具有更好的净编码增益且没有出现错误平层现象。因而其纠错性能更佳且短码长更易于编译码实现。

    Abstract:

    Aiming at the problems that there easily are the short-cycle structures in the current quasi-cyclic low-density parity-check (QC-LDPC) code and the small trapping sets are likely to occur in short code lengths leading to the error floor phenomenon, based on the characteristics of Stanley sequences and combined with a genetic algorithm, a novel construction method for short code-length QC-LDPC codes with girth-8 is proposed. First, this method constructs the first two rows of the exponent matrix by using Stanley sequences, which naturally avoids 4-cycles by leveraging the inherent properties of the Stanley sequence. Then, a genetic algorithm is introduced to search for the elements of the third row, this ensures the absence of both 4-cycles and 6-cycles while minimizing the number of harmful small trapping sets such as (5, 3) and (6, 4). Finally, the exponent matrix is expanded into a parity-check matrix to complete the construction of the QC-LDPC code. Simulation results show that the constructed short code-length SS-QC-LDPC codes can achieve the better net coding gain and no error floor phenomenon compared with the other three types of QC-LDPC codes with the same code rate and code length at the bit error rate of 10-6. Therefore, the constructed QC-LDPC code has the better error correction performance, and its short code-length makes it easier to implement the encoding and decoding.

    参考文献
    相似文献
    引证文献
引用本文
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-12-31
  • 最后修改日期:2025-12-31
  • 录用日期:2026-01-05
  • 在线发布日期:
  • 出版日期:
文章二维码