2026《LDPC码的理论基础综述》2800字.docxVIP

PAGE16

LDPC码的理论基础综述

目录

TOC\o1-3\h\u3770LDPC码的理论基础综述 1

226281.1线性分组码 1

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

39581.1.2校验矩阵和生成矩阵 2

257021.2LDPC码的定义及Tanner图表示 2

228011.3QC-LDPC码的介绍 5

1.1线性分组码

分组码分为线性分组码和非线性分组码，其中常见的是线性分组码，如汉明码，它们都是建立在代数学的基础上的。其中LDPC码也是属于线性分组码中的一种。

1.1.1线性分组码的基本概念

一个大小为[n,k]的线性分组码中的码字有2k个，其信息码元为k位，码组长度为n，线性分组码的码率R=k/n，其中校验位的长度为r=n?k

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

定义1：对于整数0，1，2，……，q。其中1到q为自然数，在模P的加法和乘法运算下，构成了一个有限域（伽罗华域），用GF(q)表示[10]。

定义2：若某个分组码M包含N个码字，而这些码字都来源于GF(q)里的元素，那么当且仅当，M组成GF(q)上的一个矢量