WiMAX FEC编译码原理的研究及性能分析.pdfVIP

WiMAX FEC 编译码原理研究及性能分析 王志云，姜冰 北京邮电大学电信工程学院，北京 (100876) E-mail ：wangzhiyun5616@ 摘 要：IEEE802.16 协议无线城域网OFDMA 物理层所采用的信道编码包括如下几个部分： 随机化、前向纠错编码、比特交织以及调制。在 OFDMA 物理层所采用的信道编码方案为 尾比特卷积编码；OFDMA 物理层同时也支持另外四种可选的编码方案：零尾比特卷积编码； 不支持HARQ 的卷积Turbo 编码；支持HARQ 的卷积Turbo 编码以及分组Turbo 码。本文 不但详细分析了这几种编码方案的原理，还分析了对应于每种编码的译码算法，其中大部分 算法是基于AWGN 信道条件。 尽管协议中用于 OFDMA 物理层的几种可选编码方式都有提及，但本文的重点是尾比特卷 积编码（CC ），卷积Turbo 编码以及分组Turbo 编码这三种方案的编码和译码原理。在最后 将得出三种方案编码方式的性能比较。 关键词：信道编码；前向纠错；迭代译码；最大后验概率 1．引言 WiMAX[15]是一种新兴的无线接入技术，能提供面向互联网的高速连接，具有覆盖半径 大，传输带宽大等特点，2007年10月19 日，国际电信联盟(ITU)在日内瓦举行的无线通信全 体会议上，推准WiMAX为ITU移动无线标准，这意味着WiMax 向现有的三个3G标准 （CDMA 2000 ， WCDMA和TD-SCDMA ）发起了有力的冲击。在这种形势下，对WiMAX标准（802.16） 及相关技术的研究又进入了一个高潮期。 IEEE802.16 协议无线城域网 OFDMA 物理层信道编码部分包括随机化、前向纠错编码、 比特交织以及调制。 本文所研究的重点为 FEC 码。选用不同方式的 FEC 编码，其实现复杂性和性能都会有 很大差异，另外其性能也会受到调制方式和码率的影响。 各种 FEC 编码方式有着各自的译码原理。总的原理是基于 MAP 准则，Turbo 码在 MAP 准则的基础上拥有自己特殊的迭代算法。在先验等概的条件下，MAP 准则转化成 ML 准则。 由于卷积码的网格图是一个规则的结构，因此可以利用网格图重复网格的特点来有效译码。 [1][2]算法只考虑网格图整个路径集合中那些能使最似然函数最大的路径， Viterbi 译码（VD ） 从而减轻了译码工作量。零尾比特卷积码的译码采用初始状态为零的 Viterbi 译码方案。尾 比特卷积码又称循环状态卷积码，其初始状态在译码器端是确定的，因此译码要对初始状态 [3][4][5][6] [7] 进行估计，可以考虑采用循环 Viterbi 算法 ，该算法也会有迭代。卷积 Turbo 码 采用 基于 MAP 算法的迭代译码方案，每一次迭代为一个软输入软输出译码器[8] 。分组 Turbo 码 分量码为能纠一位错检一位错的拓展汉明码，基于最大似然思想，拓展汉明码最佳判决码字 应该是与接收序列有最小欧式距的码字，这就需要搜索整个码字集合的所有码字。Chase 算 法提供信噪比较高条件下的简化思想。Chase 算法得到的最大似然序列用于软输入软输出译 码[8][10] ，行和列的分量译码器（SISO ）级联组成迭代译码结构。因此从整体结构上，分组 Turbo 码与卷积 Turbo 码有着相似的结构，不同之处在于其分量码一个为分组码，一个为卷 积码。分组 Turbo 码又叫乘积码（TPC ）。 本文的结构安排如下：第2节主要介绍上述几种编码方式的编码原理；第3节主要介绍几 种编码方式对应的译码原理的设计实现； -1- 2 ．编码原理 [15]FEC 编码块的大小是根据分配给当前传输的时隙数目和调制方式来确定的。在必要 时可以串联一定数目的时隙来构造更大的编码块，但是码块大小不能超过所采用的调制方式 和码率所支持的最大码块尺寸。 2.1 卷积码 协议中尾比特卷积