2026, 48(1): 45-56.
doi: 10.11999/JEIT250854
摘要:
代表性顺序统计量译码(Representative Ordered Statistics Decoding, ROSD)是一类针对阶梯矩阵码提出的能够支持并行高斯消元(Gaussian Elimination, GE)的高效译码算法。该文将ROSD推广至一般线性分组码,并利用最小重量阶梯生成矩阵(Minimum-Weight Staircase Generator Matrix, MWSGM)构造方法,为任意线性分组码生成对应的阶梯矩阵结构。在此基础上,该文特别提出了基于MWSGM的多矩阵构造与选择策略。具体而言,构造阶段在第0行(第1个阶梯)分别保留前\begin{document}$ M $\end{document}个最小重量候选码字,并对每个给定的候选独立地搜索后续各行,最终得到\begin{document}$ M $\end{document}个不同的阶梯生成矩阵。该多矩阵构造方法放宽了重编码基的选择约束,从而提升了其质量。译码阶段则根据各阶梯矩阵对应的可选重编码基的可靠度总和来选择一个阶梯矩阵,并针对其执行ROSD算法。在性能分析方面,该文基于鞍点近似提出了帧错误率(Frame Error Rate, FER)的上界与平均搜索次数估计。数值结果显示:(1)所提基于鞍点的FER上界能够有效预测FER性能,且所提平均搜索次数估计与实际仿真结果较为吻合;(2)相比于原始单矩阵ROSD基线算法,所提基于MWSGM的多矩阵构造与选择策略在相同最大搜索次数约束下能够显著降低FER,并有效减少平均搜索次数。