编辑推荐：
本文提出了一种基于置换的系统性构造方法，用于多速率准循环低密度奇偶校验（QC-LDPC）码。研究人员首先提出一个图论框架，在该框架中，任何正则QC-LDPC码都可以规范化为一个由置换π唯一确定的规范基矩阵。这种规范化将复杂的码设计简化为对称群上的单一组合优化问
本文提出了一种基于置换的系统性构造方法，用于多速率准循环低密度奇偶校验（QC-LDPC）码。研究人员首先提出一个图论框架，在该框架中，任何正则QC-LDPC码都可以规范化为一个由置换π唯一确定的规范基矩阵。这种规范化将复杂的码设计简化为对称群上的单一组合优化问题。基于该规范化，研究人员分析了提升Tanner图的环结构，并推导出基于置换差函数消除4-环的充要条件。研究人员开发了两种互补算法：一种模拟退火算法，用于搜索最小化4-环和6-环加权和的置换；以及一种渐进列排序算法，确保每个前缀子图保持高围长。该方法产生一个嵌套的速率兼容码族。仿真结果表明，所构造的码优于5G-LDPC码。嵌套的基矩阵结构促进了无缝速率切换，使得所提出的码族非常适合未来无线网络中的自适应传输系统。
**论文解读：基于置换的多速率QC-LDPC码构造方法**
**研究背景与问题**
随着无线通信系统向5G及未来演进，物理层技术面临高数据速率、超低延迟和大规模连接等严苛要求。自适应传输通过动态调整调制和编码参数匹配瞬时信道质量，成为提升频谱效率和链路可靠性的关键。低密度奇偶校验（LDPC）码因其接近香农限的性能和高吞吐量迭代译码能力，成为5G新空口和未来6G等现代标准中的编码方案。然而，传统多速率码设计常独立优化各速率码，导致速率间性能差距及资源利用次优；打孔和缩短技术虽能派生多速率，但某些速率下变量节点保护不均导致性能下降；基于原模图的设计虽具潜力，但联合优化提升因子和循环移位值仍具挑战性，尤其是对于QC-LDPC码。5G-LDPC码虽实用，但设计依赖启发式方法，速率兼容结构未充分利用准循环特性实现无缝速率适配。针对这些问题，本研究提出一种基于置换的系统性构造方法，旨在生成高性能、速率兼容的多速率QC-LDPC码族。
**研究内容与结论**
研究人员通过图论规范化将任意(3, L)-正则QC-LDPC码简化为由单一置换π确定的规范基矩阵，从而将码设计转化为对称群上的组合优化问题。基于此，研究人员分析了提升Tanner图的环结构，导出基于置换差函数消除4-环的充要条件，并开发了模拟退火算法（最小化4-环和6-环加权和）与渐进列排序算法（确保每个前缀子图高围长），最终生成嵌套的速率兼容QC-LDPC码族。仿真结果表明，所构造的码在多种码率下均优于5G-LDPC码，且具有快速收敛特性。该研究发表在《Axioms》上，其重要意义在于：揭示了(3, L)-正则QC-LDPC码设计的本质等价于选择单一置换，为系统化构造提供了理论基础；嵌套结构支持无缝速率切换，适用于未来无线自适应传输系统；准循环结构保留，便于硬件实现。
**关键技术方法**
研究人员主要采用以下关键技术：1）图论规范化：通过等价变换（行/列置换、规范变换）将任意(3, L)-正则QC-LDPC码的基矩阵化为规范形式，其中第一行全零、第二行为自然顺序0,1,...,L-1，第三行由置换π唯一确定。2）环分析：基于置换π的差函数d(j)=π(j)-j（模Z），推导出4-环消除的充要条件（d为单射），并给出6-环计数公式。3）模拟退火算法：搜索最小化4-环和6-环加权和的置换π，对奇数Z强制4-环完全消除。4）渐进列排序算法：贪心选择列以使每个前缀子图围长最大化，从而获得嵌套速率兼容码族。未涉及样本队列来源。
**研究结果**
论文数值结果部分包含以下子标题及结论：
**4.1 Numerical Results**：通过模拟退火算法获得优化置换π，再用渐进列排序算法得到列排序，构造了Z=32、L=32的(3, L)-正则QC-LDPC码族。选取不同列数k（6,12,18,24,30）得到码率从0.5到0.9的多个码，在加性高斯白噪声信道下采用二相移键控调制和和积算法译码（最多5次迭代）。与对应5G-LDPC码相比，所提码在所有码率下均取得约0.2 dB的增益（BER=10^{-5}），且码率越高增益越明显。图3显示(3,6)-正则码在5次和15次迭代间性能差距小于0.4 dB，表明快速收敛。表1显示所有码的4-环被完全消除，6-环数量受控。扩展至更大提升尺寸Z=79时，构造的(3,45)-正则码（3555,3220）与5G-LDPC、PEG-LDPC、素域代数QC-LDPC码比较，仍取得约0.2 dB增益，验证了可扩展性。
**4.2 Implementation Analysis**：讨论了编码复杂度（预计算生成矩阵，线性复杂度）、存储与延迟（所有速率共享同一提升因子，存储需求约1 MB）以及并行译码架构（准循环结构支持并行化）。
**总结与结论**
讨论部分（见论文Section 5 Conclusions前的Implementation Analysis和Conclusions）总结了所提方法的优势：完全消除4-环并控制6-环，确保快速收敛；嵌套结构支持无缝速率切换；准循环结构便于硬件实现。研究结论部分翻译如下：
**5. Conclusions**
本文提出了一种面向自适应传输系统的多速率QC-LDPC码的系统性置换构造方法。通过图论规范化，将任意(3, L)-正则QC-LDPC码简化为由单一置换π确定的规范基矩阵，从而将码设计转化为对称群上的单一组合优化问题。研究人员开发了两种互补算法：一种模拟退火搜索，最小化短环（4-环和6-环）；以及一种渐进列排序，生成具有高围长前缀的嵌套速率兼容码。所得码族具有三个关键优势：完全无4-环且6-环受控，确保快速收敛；嵌套结构支持时变信道下的无缝速率切换；保留的准循环结构便于低复杂度硬件实现。仿真结果表明，所提码在多种码率下优于5G-LDPC码，短环分布验证了置换优化的有效性。从理论角度看，本工作确立了(3, L)-正则QC-LDPC码的设计等价于选择置换π，这种简化揭示了差函数d(j)=π(j)-j在控制环结构中的基本作用，为代数与搜索设计范式之间建立了联系。当前框架的局限性包括：限于变量节点度数为3的正则码；模拟退火不保证全局最优；渐进列排序缺乏形式化最优性保证；计算复杂度为O(Z2)对极大提升尺寸可能受限；设计码率仅限于(L-3)/L。未来方向包括：扩展至列权重四及以上；发展理论最优性界；改进列排序算法；应用机器学习加速；适应实际系统约束（如任意码率点、超可靠低延迟通信）；以及与5G-LDPC码在最小距离和距离谱方面的全面比较。
