基于FMS算法的多元LDPC码的译码器设计
2021-02-26卢泳兵袁瑞敏
卢泳兵,袁瑞敏,朱 敏
(1.中国电子科技集团公司第五十四研究所,河北 石家庄 050081;2.西安电子科技大学ISN国家重点实验室,陕西 西安 710075)
0 引言
多元LDPC码定义在有限域GF(q=2r)上。相比于二元LDPC码,多元LDPC码在中短码长上具有更高的编码增益和更强的抗突发错误能力,并且非常适宜与高阶调制方案结合。因此,多元LDPC码可应用于空间通信等功率受限系统以及高阶调制、MIMO等高吞吐量传输系统。北斗三号卫星导航系统就采用了定义在GF(64)上的LDPC码[1-2]。多元LDPC码的经典译码算法是多元和积算法(QSPA)[3]。QSPA算法具有近似最优的译码性能,它的译码复杂度为O(ρq2),其中ρ为校验节点的度。但是,过高的译码复杂度阻碍了多元LDPC码在实际系统中的应用。如何在纠错性能损失可忽略的前提下降低译码复杂度成为一个研究难点。
QSPA的复杂度主要由校验节点的更新过程决定。简化译码算法根据校验节点的更新方式大致可以分为两类。第一类译码算法采用了前向后向更新策略,如扩展最小和算法[4]。EMS算法在因子图上传递消息时只保留前nm(nm≪q)个最可靠的消息,其译码复杂度为O(ρnmlog2nm)。文献[5-8]针对EMS算法给出了简化策略。对于EMS算法,前向后向策略由于其串行本质而使译码器的吞吐量受限,同时存储中间结果又需要占用存储空间。因此在ρ较大时,EMS算法的表现不是很好。第二类译码算法基于网格图进行译码,如基于网格图的EMS(Trellis Based EMS,T-EMS)[9]算法。T-EMS算法在网格图上选取部分节点用于构造可靠路径,能够并行更新消息。T-EMS算法在高吞吐量方面具有潜力,同时由于只需要存储部分节点,降低了存储需求。……
