基于环路的码率兼容多元LDPC码打孔算法  

A Cycle-based Puncturing Algorithm for Rate-compatible Non-binary LDPC Codes

作　　者：谢莉 周华[1] 石双颖 XIE Li;ZHOU Hua;SHI Shuangying(School of Electronic and Information Engineering,Nanjing University of Information Science and Technology,Nanjing 210044)

机构地区：[1]南京信息工程大学电子与信息工程学院,南京210044

出　　处：《计算机与数字工程》2025年第1期31-35,共5页Computer & Digital Engineering

基　　金：国家自然科学基金项目(编号:61771248)资助。

摘　　要：LDPC(Low Density Parity Check)码是无线通信系统中高效的信道编码技术,并已经在第五代移动通信等系统中应用,码率兼容则是在应用中遇到的重要问题之一。码率兼容的关键在于在不增加译码复杂度的情况下,实现低码率到高码率的任意变化。论文提出了一种码率兼容多元LDPC码的比特级打孔算法。该算法首先将多元符号矩阵转换为二元比特矩阵,其次利用最小环路检测算法检测每个比特变量节点所在环路大小,并选择大环路比特变量节点进行打孔。仿真结果表明,针对码长256、码率0.5的非规则四元LDPC码及码长155、码率0.4得规则LDPC码,论文所提算法均大约有0.1dB~0.25 dB的增益。LDPC(Low-Density-Parity-Check)codes are an efficient channel coding technique for wireless communication systems and are used in systems such as fifth generation mobile communications.The key to rate compatibility is to achieve arbitrary changes from low to high rates without increasing the complexity of decoding.A bitwise puncturing algorithm for rate compatible non-binary LDPC codes is proposed.The algorithm firstly converts the non-binary symbol matrix into a binary bit matrix,and sec⁃ondly uses a minimum cycle detection algorithm to evaluate the cycle size for each bit variable node involved in,and punctures bit variable nodes in large cycles.Simulation results show that the proposed algorithm achieves a gain of approximately 0.1 dB~0.25 dB for both non-regular LDPC codes of block length 256 and rate 0.5 and regular LDPC codes of code length 155 and code rate 0.4 over GF(4).

关 键 词：多元LDPC码 码率兼容 打孔 环路 比特级 

分 类 号：TN911.22[电子电信—通信与信息系统]