LDPC码在WiMax中实现方法.docVIP

LDPC码在WiMax中实现方法 　　摘要:WiMax(移动宽带无线接入)的第二代标准802.16e在业务承载与提供服务速度方面具有的独特优势及广泛的市场应用前景，使其成为近几年通信市场发展的一个热点。它能够在50公里的半径内提供高速的无线数据服务,网络连接速度能达到每秒70 兆。正是由于这种远距离传输特性，WiMax将不单作为解决无线接入的技术，还能作为有线网络接入(Cable、DSL)的无线扩展，方便地实现边远地区的网络连接，使其成为现有无线局域网技术的远程版。LDPC（Low density parity check）是Gallager最早于1962年提出的一种具有稀疏校验矩阵的分组纠错码，亦称Gallager码。由于LDPC码有很好的抗衰落性，较高的编码增益，在WiMax系统的实际应用中，接收机在较低的信噪比情况下仍然可以维持较低的误码率，从而使覆盖范围得到提升。所以在目前802.16e系统设计方案中，LDPC码已列为一个推荐的编码方法。本文论及LDPC码在ieee 802.16物理层中的应用并提出了应用的硬件实现的改进方法。 　　关键词:LDPC码；winmax 　　 　　1 引言 　　 　　通信系统一般由信源编码、信道编码、调制、信道以及解调、信道解码、信源解码组成。其中信道编解码主要是为了增强纠错功能而在编码时牺牲带宽、流量，增加冗余码。在发送功率一定的情况下，为了达到高质量的信息传输，需要信道编码的编码增益来提高通信质量。前信道编码主要有这几种：前向纠错编码、卷积编码、块状编码、网格码、链接码等等。在现代通信系统中，链接码（Concatenated codes）被广泛地使用，而链接码在K=7时的性能距离香农极限还有1~2DB，还有一定的发展空间。Turbo码性能逼近香农极限（可以达到0.45dB），但是实现的复杂度很高。 　　LDPC（Low density parity check）是Gallager 1962年提出的一种具有稀疏校验矩阵的分组纠错码，亦称Gallager码。之后很长一段时间没有受到人们的重视。直到1993年Berrou等提出了turbo码，人们发现turbo码从某种角度上说也是一种LDPC码，近几年人们重新认识到LDPC码所具有的优越性能和巨大的实用价值。目前，LDPC码被认为是迄今为止性能最好的码。它具有优良的编码增益，基于密度的编码比香农极限只相差0.0045DB，甚至超越于Turbo码目前的性能（0.45dB）,相较于Turbo编码，有更低的复杂度，并且它不会象Turbo码一样，存在error floor（当Eb/N0提高时，性能不会再提高）。 　　 　　2 LDPC码基础 　　 　　2.1 LDPC简介 　　LDPC码是一种线性分组码，可以用非常稀疏的校验矩阵或二分图来描述。 　　它的校验矩阵是一稀疏矩阵，也就是说矩阵中除很少一部分元素非零外，其他大部分的元素都是零。Gallager构造的校验矩阵是一种规则LDPC码，（n，j，k）的二进制矩阵，每一列有j个1（列重为j）,每一行有k个1（行重为k）,其他元素都是零,其中j≥3，kj，j、k为较小的整数。如图1所示 　　LDPC码还可以用一种双向图表示，如图2所示，现在一般被称为Tanner图。这种图和校验矩阵是直接对应的。图中左边的节点是变量节点，可以认为是一个码字中的一个比特或者是校验矩阵中的一列；右边的节点是校验节点，每个节点代表一个校验方程或是校验矩阵中的一行。当码字中某一比特包含在某一校验方程中，即校验矩阵中相应位为1时，图 2中的左右节点之间存在连线。对于每个节点，与之相连的边数称为这个节点的次数（degree）。这种双向图对于LDPC码的译码过程表示的比较直观。 　　2.2 LDPC码的编码 　　LDPC 码所面临的一个主要问题是其较高的编码复杂度和编码时延。对其采用普通的编码方法，LDPC 码具有二次方的编码复杂度，在码长较长时这是难以接受的，幸运的是校验矩阵稀疏性使得LDPC 码的编码成为可能。目前，好的编码方法一般有如下几种情况： 　　１)T.J.Richardson 和R.L.Urbanke 给出了利用校验矩阵的稀疏性对校验矩阵进行一定的预处理后，再进行编码。２)设计LDPC 码时，同时考虑编码的有效性，使Ｈ矩阵具有半随机矩阵的格式。３)H 矩阵具有某种不变特性所采用的其他编码方法，例如基于删除译码算法提出的编码方案。这几种编码方案都是在线性时间内编码的有效算法，初步解决了LDPC 码的应用所面临的一个主要问题。 　　2.3 LDPC码的译码简介 　　LDPC 码译码方法，本质上大多是基于Tanner 图的消息迭代译码算法。根据消息迭代过程中传送消息的不同形式，可以将LDP