多用户自适应OFDM系统的比特分配算法.pdfVIP

多用户自适应OFDM 系统的比特分配算法 马宁，王玉良 北京邮电大学信息工程学院，北京（100876 ） E-mail: marx0127@ 摘 要：本文研究了多用户 OFDM 系统中的自适应子载波和比特分配算法，其中包括两大 类：在给定数据传输速率限制条件下最小化总发射功率和在给定功率限制条件下最大化数据 传输速率，这两种问题分别称为余量自适应(MA)和速率自适应(RA)。首先，我们先研究了 最优的子载波和比特分配算法，这种最优算法是非线性形式的，并且想要获得它的最优解需 要大量的计算。为了简化计算，本文将最优的子载波和比特分配算法进行了线性规划，并将 其中的变量整数化。事实上，由于整数规划引入了更多的变量，这导致算法的复杂度并没有 降低。因此，为了便于实际应用，在线性化的基础上，我们提出了次最优的比特分配方法： 把子载波和比特的分配过程分开执行，即在子载波分配完毕之后，再用 Greedy 算法对用户 分配比特。这种方法可以大大的降低计算量，并且与以往提出的次最优方法相比较，显示出 了更加优越的性能，仿真结果验证了其正确性。 关键词：OFDM 系统；自适应比特分配；自适应子载波分配；线性规划 中图分类号：TN92 1. 引 言 由于通信技术的飞速发展和通信内容的指数增长，现有移动和无线接入系统受到所能提 供的带宽和服务质量的限制，无法提供高品质的互动服务而越来越不能为人们满意，市场呼 唤着更高性能的移动和无线接入系统。为了解决这一日益突出的问题，许多新的系统构想和 标准正在被提出，例如，第四代移动通信系统(4G，理论速率可达100Mbps)和宽带无线接入 系统(IEEE 802.1la，理论速率 54Mbps) 以及无线城域网(IEEE802.16) 。在这些系统中，其核 心技术就是正交频分复用(OFDM) 。OFDM 的全称是正交频分复用，它即是一种调制技术， 也是一种多址技术。OFDM 是由大量在频率上等间隔的子载波构成(设共有N 个载波) ，各载 波可用同一种数字调制方法，或不同的载波使用不同的调制方法，将高速串行数据分成多路 并行的低速数据加以调制。所以OFDM 实际上是一种并行调制方案，将符号周期延长N 倍， 从而提高了抗多径衰落的抵抗能力。在传统的频分复用中，各载波的信号频谱互不重叠，频 带利用率较低。在OFDM 系统中，各子载波在整个符号周期上是正交的，即加于符号周期 上的任何两个载波的乘积等于零，因此各子载波信号频谱可以互相重叠、大大提高了频带利 [1] 用率。OFDM 系统的调制和解调可以用IDFT/DFT 来实现 。 在 OFDM 系统中，自适应资源分配可以包括子载波分配、比特分配和功率分配。根据 不同的优化准则，OFDM 系统中的最优子载波分配和比特承载问题大体上可以划分为两类： 在给定数据传输速率限制条件下的总发射功率最小化问题和在给定功率限制条件下的数据 传输速率最大化问题。我们把第一类问题称为余量自适应优化问题(MA)，而将第二类问题 称为速率自适应优化问题(RA) 。首先，我们先研究了最优的子载波和比特分配算法，这种最 优算法是非线性形式的，并且想要获得它的最优解需要大量的计算。为了简化计算，本文将 最优的子载波和比特分配算法进行了线性规划，并将其中的变量整数化。事实上，由于整数 规划引入了更多的变量，这导致算法的复杂度并没有降低。因此，为了便于实际应用，在线 性化的基础上，我们提出了次最优的比特分配方法：把子载波和比特的分配过程分开执行， 即在子载波分配完毕之后，再用Greedy 算法对用户分配比特。这种方法可以大大的降低计 算量，并且与以往提出的次最优方法相比较，显示出了更加优越的性能，仿真结果验证了其 - 1 - 正确性。 2. 系统介绍 图1-1 自适应OFDM 系统框图 图1