2.3.1LDPC码的BP译码算法.docVIP

2.3.1 LDPC 码的BP 译码算法 BP 算法主要基于编码二分图结构。为了更好的理解BP 译码算法，首先介绍引理[32]：设一个长度为L的二进制序列，各比特之间相互独立，它的第l位取0 和1 的概率分别为和，那么序列中出现偶数个1 的概率为 (2.13a) (2.13b) 假设码字在AWGN(加性白高斯噪声)信道中传输，则在第n 个时间片接收到 信道的输出信号为 (2.14) 其中，的幅值为±a 分别对应于码字中的0 和1，且等概率分布；是0 均值，方差为的高斯噪声，且相互间独立。 考虑一个 LDPC 码 ，它对应的Tanner 图中，变量节点和校验节点分别用 和 表示。根据式(2.1) 有 。 表示与第n 个变量节点相连的所有校验节点。表示与第m 个校验节点相连的所有变量节点。译码的最终目的是计算码字中每个比特的后验概率 (2.15) 值得一提的是，函数 的取值为0 或1。Tanner 图中的一个校验节点对应一个校验等式，代表了参与的个校验等式。只有当这 个等式都成立的时候，才等于1，否则为0。译码器的判决输出规则如下： (2.16) BP 算法的任务就是根据(2.16）式反复计算后验概率的似然比。整个译码过程可以分为以下几个步骤： 准备工作 首先定义两个条件概率 (2.17) 后验概率的似然比为 (2.18) 起初，译码器仅仅收到来自于