基于编码分布式快速哈达玛变换的多元LDPC码译码算法研究OACSCD
Study on coded distributed fast Hadamard transform based non-binary LDPC code decoding algorithm
尽管多元 LDPC 码纠错性能优异且能抗突发错误,但高译码复杂度仍制约了其实际应用.在其经典的FHT-QSPA译码中,快速哈达玛变换(FHT)及其逆变换(IFHT)是校验节点更新的主要瓶颈.基于此,提出了基于系统型MDS码的编码分布式FHT方案.该方案在主节点上将信道概率建模为矩阵并对其进行切分,再编码生成冗余子矩阵;其后,将所有子矩阵卸载到从节点并行执行FHT和IFHT,然后将计算结果传回主节点并完成最终译码.编码冗余的嵌入克服了节点掉队问题,稳定地提升了变换效率,从而加速了整个译码过程.与先前的编码矩阵乘法方案相比,所提方案编码复杂度更低、译码恢复数值精度更高,并保持了高效蝶形运算结构,降低了从节点计算复杂度.耗时对比和译码性能分析表明,所提方案相比传统单节点FHT方案快了约3.8倍,大幅提升了FHT-QSPA译码效率,且没有译码性能损失.
刘锐;黎勇
重庆大学计算机学院,重庆 400044重庆大学计算机学院,重庆 400044
电子信息工程
多元LDPC码译码编码分布式计算快速哈达玛变换
non-binary LDPC code decodingcoded distributed computingfast Hadamard transform
《通信学报》 2023 (10)
面向移动高清视频传输的广义LDPC码性能研究与优化设计
23-33,11
国家自然科学基金资助项目(No.61771081) The National Natural Science Foundation of China(No.61771081)
评论