《LDPC码的编译码算法分析》5400字.docxVIP

LDPC码的编译码算法分析

目录

TOC\o1-3\h\u11933LDPC码的编译码算法分析 1

138231.1LDPC的编码算法 1

92261.1.1直接编码算法 1

14161.1.2LU分解法 2

301111.1.3近似下三角法 2

249161.1.4准循环码快速编码算法 5

156761.2LDPC的译码算法 6

50191.2.1BP译码算法 6

155281.2.2LLR-BP译码算法 9

157981.2.3最小和译码算法 10

1.1LDPC的编码算法

由于在通信空间中存在大量的噪声和衰弱，如果不对传输的信息进行编码，那么最后得到的信息将没有意义，并且无法解读。为了使信息在被各种噪声和衰弱影响下，能够在接收端恢复出原本的信息，信道编码技术至关重要。本文主要对LDPC码的编码算法进行研究，包括直接编码法、LU分解法、近似下三角法和准循环快速编码算法。

1.1.1直接编码算法

因为LDPC码也是属于线性分组码的，所以对它的直接编码算法就是采用与一般线性分组码相同的编码方法[16]。直接编码算法，也称为高斯消元算法，该算法主要是根据公式

c=s?G=s?(g

来求出编码后的码字序列c，其中s为长度为k信息位序列，G为大小为k×n生成矩阵。也就是只要求得生成矩阵G，就可以得