伯努利生成矩阵码中的统计力学性质OA北大核心CSTPCD

从统计物理的角度,结合自旋玻璃理论与复杂网络理论,系统地研究了伯努利系统低密度生成矩阵码的统计力学性质.首先给出系统低密度生成矩阵码的伯努利构造、编译码框架,并讨论节点度分布以及正规图与Erdös-Rényi(ER)随机图的联系.然后研究自旋玻璃理论框架下的编译码模型、码本与微观构型的关系、空腔方法与消息传递方程,提出针对系统码的种群动力学算法来高效分析其渐近性能.最后提出正规图配置模型(Normal Graph Configuration Model,NGCM)生成具有连接偏好性的正规图,研究异配性对置信传播(Belief Propagation,BP)译码算法性能的影响,并进一步分析其机理.仿真结果表明,种群动力学算法与BP译码算法本质上相同,但前者不局限于某个具体的码,因此在分析码集的渐近性能时更具优势.此外,适当的异配性能够显著提升BP算法在瀑布区的译码性能,获得更低误码率(Bit Error Rate,BER)并且降低译码迭代次数(复杂度).