LDPC码的原理与介绍.pdfVIP

LDPC 码的原理与介绍 LDPC 码简介 LDPC码是一种线性分组码，它于1962年由Gallager提出，之后很长一段时间没有收到人 们的重视。直到1993年Berrou等提出了turbo码，人们发现turbo码从某种角度上说也是一种 LDPC码，近几年人们重新认识到LDPC码所具有的优越性能和巨大的实用价值。1996年MacKay 和Neal的研究表明.采用LDPC长码可以达到turbo码的性能，而最近的研究表明，被优化了的 非规则LDPC码采用可信传播(Belief Propagation)译码算法时，能得到比turbo码更好的性 能。目前，LDPC码被认为是迄今为止性能最好的码。LDPC码是当今信道编码领域的最令人瞩 目的研究热点，近几年国际上对LDPC码的理论研究以及工程应用和VLSI(超大规模集成电路) 实现方面的研究都已取得重要进展。基于LDPC码的上述优异性能可广泛应用于光通信、卫星 通信、深空通信、第四代移动通信系统、高速与甚高速率数字用户线、光和磁记录系统等。 LDPC码可以用非常稀疏的校验矩阵或二分图来描述，也就是说LDPC码的校验矩阵的矩阵 元除一小部分不为0外，其它绝大多数都为0。通常我们说一个(n,j,k) LDPC码是指其码长为 n，其奇偶校验矩阵每列包含j个1，其它元素为0；每行包含k个1，其它元素为0。j和k都远 远小于n，以满足校验矩阵的低密度特性。校验矩阵中列和行的个数即j和k为固定值的LDPC 码称为规则码，否则称为非规则码。一般来说非规则的性能优于规则码。 LDPC 码的编码方法 LDPC 码所面临的一个主要问题是其较高的编码复杂度和编码时延。对其采用普通的 编码方法，LDPC 码具有二次方的编码复杂度，在码长较长时这是难以接受的，幸运的是校 验矩阵稀疏性使得 LDPC 码的编码成为可能。目前，好的编码方法一般有如下几种情况： １、T.J.Richardson 和R.L.Urbanke 给出了利用校验矩阵的稀疏性对校验矩阵进行一定的预处 理后，再进行编码。２、设计 LDPC 码时，同时考虑编码的有效性，使Ｈ矩阵具有半随机 矩阵的格式。３、H 矩阵具有某种不变特性所采用的其他编码方法，例如基于删除译码算法 提出的编码方案。这几种编码方案都是在线性时间内编码的有效算法，初步解决了LDPC 码 的应用所面临的一个主要问题。下面对这几种编码方案作一些简单的说明。 Ｒichardson 等提出的有效编码方案 LDPC 码的直接编码方法就是利用高斯消去法，产生一个下三角矩阵，然后进一步初等 变换得到右边单位阵形式H=[P|I] ，由G ＝[I|P’]得到生成矩阵，从而由C=M*G 直接编码。 这样的编码方法是复杂的，主要原因是由于高斯消去法破坏了原有奇偶校验矩阵的稀疏性。 为了保持矩阵的稀疏性，Richardson 提出了有效编码方案，首先可以对矩阵的列做重排，这 样虽然不能得到一个完全的下三角形式的矩阵，但可以获得一个近似的下三角矩阵。如图所 示，分成六个分块的稀疏矩阵,其中g 是一个相当小的数。如下图所示， 对于要发送的信息序列，依然直接作为LDPC 码字的前N-M 个信息位比特输出，对于 其生成的校验比特，将其分成两块[p1,p2]，v=[u,p1,p2],根据H ⋅vT 0 , ,我们将得到以下的 两个关系式 Au T +Bp T +Tp T 0 （１） 1 2 CuT +DpT +EpT 0 （２） 1 2 由（１）式乘以−ET −1 再加上（２）式，我们可以得到式（３）如下： (−ET −1A +C )u T +(−ET −1B +D ) pT 0 （３） 1 通过（３）式求出p1,代入（１）式，就可以得到p2, 从而完成编码过程。 编码复杂度的分析，因为这六个分块阵是通过对原有稀疏矩阵的列做重排获得的，所以 这些分块阵依然满足