LDPC码的表示方法.pdfVIP

6.10 LDPC码 6.10.1 前言 6.10.2 LDPC码的表示方法 6.10.3 LDPC码的编码 6.10.4 LDPC码的译码 University of Science and Technology of China 6.10.1 前言 LDPC( Low Density Parity Check)码是1962 年由Gallager首先提出的，由于当时的计算机 能力太低，无法仿真出较好的性能， 被沉寂了几十年。直到Turbo码发现 之后，MacKay 和Neal 又重新对 LDPC码进行挖掘，目前成为编码领 域的热门课题。 Gallager的开创性文章：“Low-Density Parity-Check codes”, IRE Trans. Inform. Theory. P21~28, Vol.8, No.1. Jan. 1962. Gallager的博士论文 MacKay的论文：“Near Shannon limit performance of low density parity check codes”. IEEE Electron. Lett., Vol.32, No.18, p1645~1646. Aug. 1996 University of Science and Technology of China LDPC码是一类特殊的线性分组码，可以用校验矩阵来定义。 LDPC码的校验矩阵是“稀疏”矩阵：它的元素中，绝大多数元素 是0，只有很少的一部分元素为1。根据稀疏矩阵的特点，可以将 LDPC码分为规则（Regular ）LDPC码与非规则（Irregular ） LDPC码；根据稀疏矩阵的组成元素，可以将LDPC码分为二元 LDPC码和非二元LDPC码。二元规则LDPC码是指其稀疏校验矩 阵的元素在GF(2)上取值，其每个码元必须参与j 个校验方程，而 每个校验方程必须有k个码元参与，而且任意两个校验方程不会 包含两个以上的相同码元，则这样定义的线性分组码称为二元规 则LDPC码，记为（n,j,k）规则LDPC码。 LDPC码可以用矩阵表示，也可以用二分图(bipartite graph)或称 为Tanner 图表示。 University of Science and Technology of China LDPC码和Turbo 码并称为信道编码中的最优 码，因为它们都有逼近Shannon极限的性能。 最新的仿真结果表明，1/2编码的非正则LDPC 码，在码长为107 的时候，只比香农极限差 0.0045dB ，这个性能是目前所有信道编码中 最好的，这与它的最小码距正比于码长有关。 LDPC 码的译码复杂度和码长成线性关系，译 码结构简单，复杂度大大低于Turbo码，几乎 不存在误码平台（error floor ）现象。 University of Science and Technology of China 6.10.2 LDPC码的表示方法 LDPC 码是用一个稀疏的非系统的校验矩阵H 定义的线性码，H矩阵每行中“1”的个数（以下 称行重）远远小于H矩阵的列数。LDPC 码可 以按照H矩阵分为regular和irregular两种。 Regular LDPC 码中，各行的行重是一致的， 各列的列重也是一致的，而行重或者列重不一 致就称为irregular LDPC码。 一个（n, j ,k）的regular LDPC码由它的校验 矩阵H定义，校验矩阵有n列，列重j ，行重k， 其中jk, jn*k/j , kn 。编码速率为1－(j/k) University of Science and Technology of China 例如，一个（16，1，4 ）的H矩阵可以表示如下： ⎡0 0 10 0