2026《低密度奇偶校验码（LDPC码）译码算法综述》2400字.docxVIP

低密度奇偶校验码（LDPC码）译码算法综述

目录

TOC\o1-3\h\u24744低密度奇偶校验码（LDPC码）译码算法综述 -1-

164751.1.1LDPC码比特反转（BF）算法 -1-

251101.1.2LDPC码置信传播（BP）算法 -2-

307471.1.3BP译码算法的仿真 -5-

192951.1.4BP算法的改进算法 -8-

Gallager在描述LDPC码时，提出了硬判决和软判决两种译码算法。现如今，硬判决算法和软判决译码算法都有了较大的进步和发展。由于硬判决和软判决各有优劣，所以按照译码算法的特点可以适用于不同的应用场合。

LDPC码比特反转（BF）算法

比特反转算法属于硬判决算法的一种，最早是由Gallager在他的文章中提出，这是一种翻转最大可能错误比特基于校验方程校验失败的数目的变换关系的译码算法。硬判决译码的基本假设是当校验方程不成立时，说明此时必定有比特位发生了错误，比较所有可能出现错误的比特，比较不满足的校验方程的个数，个数最多的就是最可能出现错误的比特，对于这个错误的比特进行翻转，并将更新之后的码字代入下一次迭代，进行新的一轮译码REF_Re\r\h[24]，步骤如下：

设置初始迭代次数I1、最大迭代次数Imax。对获得的码字

W

2、