《LDPC码校验矩阵的构造分析》4800字.docxVIP

LDPC码校验矩阵的构造分析

目录

TOC\o1-3\h\u29295LDPC码校验矩阵的构造分析 1

198751.1线性分组码 1

4451.1.1线性分组码的基本概念 1

216951.1.2校验矩阵和生成矩阵 2

31921.2LDPC码的定义及Tanner图表示 3

58841.3QC-LDPC码的介绍 4

221631.4校验矩阵的构造 5

240241.4.1Gallager构造法 5

29711.4.2Mackay构造法 6

139621.4.3PEG构造法 6

236241.4.4准循环构造法 6

1.1线性分组码

1.1.1线性分组码的基本概念

线性分组码属于分组码的一类，它的特点是其信息位和校验位之间有某种线性关系。一个大小为[n,k]的线性分组码中，信息码元为k位，码组长度为n，线性分组码的码率R=k/n，其中校验位的长度为r=n?k，码字有2k

有限域，也称为伽罗华域(GF)，它是纠错码(尤其是BCH码和RS码的基础)理论的重要基础。GF域和其他的域相似，在进行基本运算的过程中都满足定义与规则，它的定义有以下几条：

定义1：对于从0到k的自然数，GF(k)表示在模k的基本运算方法下其结果都在GF(k)中而不会溢出的伽罗华域[10]。

定义2：GF(k)在进