基于编码分布式快速哈达玛变换的多元LDPC码译码算法研究

尽管多元LDPC码纠错性能优异且能抗突发错误，但高译码复杂度仍制约了其实际应用。在其经典的FHT-QSPA译码中，快速哈达玛变换（FHT）及其逆变换（IFHT）是校验节点更新的主要瓶颈。基于此，提出了基于系统型MDS码的编码分布式FHT方案。该方案在主节点上将信道概率建模为矩阵并对其进行切分，再编码生成冗余子矩阵；其后，将所有子矩阵卸载到从节点并行执行FHT和IFHT，然后将计算结果传回主节点并完成最终译码。编码冗余的嵌入克服了节点掉队问题，稳定地提升了变换效率，从而加速了整个译码过程。与先前的编码矩阵乘法方案相比，所提方案编码复杂度更低、译码恢复数值精度更高，并保持了高效蝶形运算结构，降低了从节点计算复杂度。耗时对比和译码性能分析表明，所提方案相比传统单节点FHT方案快了约3.8倍，大幅提升了FHT-QSPA译码效率，且没有译码性能损失。