7.5LDPC码解码算法.PDFVIP

7.5 LDPC 码解码算法 7.5.1 概述： LDPC 码可以采用各种方式译码，即：大数逻辑（majority-logic， MLG ）译码，比特翻转（bit-flipping，BF ）译码，加权比特翻转译码， 后验概率（a posteriori probability，APP ）译码，以及基于置信度传播 的迭代译码（iterative decoding based on belief propagation ，IDBP ）（通 常被称为和积算法（sum-product algorithm ，SPA））。前两种是硬判决 算法，后两种是软判决算法，第三种则两者兼而有之。大数逻辑译码 是复杂度最低的一种。比特翻转译码比大数逻辑译码略复杂一些，但 是可以获得更好的误码性能。后验概率译码与和积算法译码的误码性 能优于大数逻辑译码和比特翻转译码，但是复杂度也更高。加权比特 翻转译码在复杂度和误码性能之间取得了较好的折衷。在LDPC 码的 这五种译码算法中，和积算法的性能最好，现在已经可在实际的应用 中实现。后验概率译码同样具有最优的误码性能，但是由于在计算上 难以处理，因而在此不予讨论。 7.5.2 信道条件： 信道条件：AWGN （Additive white Gaussian noise ） 调制方式：BPSK （binary phase-shift keying ） 令码字向量为c，在送入信道发送时被映射为t 。以信号a Ec 代 表比特1，以 代表比特0，信息比特的能量与码字比特的能量之间 a 的关系为Ec REb ，其中 R=k/n 为编码码率，发送信号可以表示为 tn (2cn 1)a 。 发送信号向量经过AWGN 信道后，引入了高斯白噪声向量v ，其 2 中的每一个元素都是独立同分布的，均值为0，方差为 N 0 / 2 。接 收信号为： r = t + v 在给定接收信号的条件下，发送码字的后验概率可以通过如下计 算得到： p (rn |t n a )P (t n a ) P (c 1| r ) n n p (r n ) p (r n |t n a )P (t n a )  1 p (r n |t n a )P (t n a ) p (r n |t n a )P (t n a ) p (rn |t n a )  p (rn |t n a ) p (rn |t n a ) 在式（1）中，假设发送的0，1 比特是等概的，即P (c = 1) = P (c n n = 0) = 1/2 。对于AWGN 信号，有： 1 2 1 2  (r t )  (r a ) 1 2 n n 1 2 n p (rn |t n a