不同消息传递机制下的LDPC码译码算法研究与仿真

摘要

本文研究了基于洪水机制、串行机制、半串行机制、分组串行机制等四种消息传递机制译码算法,以BP算法为例,采用密度进化分析工具对基于这四种不同消息传递机制的BP译码算法做出了收敛性分析,并进行了性能仿真比较。通过分析比较发现,半串行译码算法以及串行译码算法,在译码复杂度和译码性能两者之间取得了较好的折衷,同时能够在串行译码算法的基础上极大地提高译码速度。因此,这两种译码算法是我们对具有不同码结构的LDPC码设计译码器时的首要选择。