已阅读5页,还剩42页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
重庆邮电大学硕士论文 摘要 摘要 随着人们对宽带无线通信需求的不断增加,无限宽带通信技术发展迅猛,并正在 继续向更高速率、更广范围、更好移动性方向发展。w t m a x 技术能够满足人们对于 无线i n t e r n e t 的需求,是最后一公里接入的最佳解决方案之一。 在无线信道中,存在高速数据的多径传输导致的信道频率选择性衰落。在频率选 择性衰落信道中,不同的子信道衰落不同,传输质量也各异。而自适应分配技术能够 根据子信道的瞬时估计值动态地分配传输比特数和发送功率,从而优化整个系统的性 能,是w t m a x 系统的关键技术之一。 本文详细讨论了w t m a x 系统关键技术,对基于容量的最优化准则和基于误比特 率性能的最优化准则以及基于这两种基本准则的注水算法和贪婪算法进行了深入研 究,重点研究分析c h o w 算法以及f i s c h e r 算法,并探讨自适应功率和比特分配技术在 w t m a x 系统中的应用。w m i a x 支持在每帧内实现自适应调制技术,为了对抗信道 频率选择形衰落,本文提出在每个o f d m 符号的每个子载波进行自适应匕匕特和功率 分配。那么,当某个子载波处于深度衰落时就分配较少的比特甚至不分配比特。本文 改进后的算法是一种灵活的比特和功率分配算法。算法增加了误比特率这个参数参与 整个分配过程,它的个很大的优点是具有非常大的灵活性。采用的算法主要有两部 分组成:可变速率的与分配比特和固定速率的比特分配。在分配比特的同时,确保能 量的最小化。通过采用自适应的比特和能量分配,使系统的性能得到大幅度的提高。 将改进后的算法采用使用m a t l a b 软件进行仿真,对比使用1 6 q 舢m 调制和自适应调 制,性能能够提高3 d b 到4 d b 左右:对比使用q p s k 调制和自适应调制,性能能够提 高8 d b 左右。以上结果在比特信噪比较好时有效,如果比特信噪比很差时,性能提高 不明显。 关键词:w t m a x ,算法,自适应比特分配,优化 重庆邮电大学硕士论文 a b s t r a c t a b s t r a c t w i r e l e s sb r o a d b a n dc o m m u n i c a t i o ni sd e v e l o p i n gw i t hh i g h e rr a t e ,w i d e rr a n g i n ga n d m o b i l i t y w t m a xt e c h n o l o g ym e e t st h en e e do f w i r e l e s si n t e m e t , b e c o m e st h eb e s ts c h e m e o fl a s to n ek i l o m e t e ra c c e s s w t m a xs u p p o r t st h ef i xa n dm o b i l ea c c e s sa n dc o n t a i l l st w o s t a n d a r d s :i e e e 8 0 2 1 6 d0 e e e 8 0 2 1 6 - 2 0 0 4 ) a n di e e e 8 0 2 1 6 e i e e e 8 0 2 1 6 ds u p p o r t sf i x b r o a d b a n dw i r e l e s sa a 黜a n di e e e 8 0 2 16 es u p p o r t sb o t hf i xa n dm o b i l eb r o a d b a n dw i r e l e s s a c c e s s i nt h i sp a p e r 9w ef i r s t l yi n t r o d u c et h eh i s t o r yo ft h ew l m a xt e c h n o l o g y , t h e nw ep u t e m p h a s i so i lt w ob a s i cp r i n c i p l e so fa d a p t i v ep o w e ra l l o c a t i o n , w h i c hi so n eo fs e v e r a lk e yt e c h n o l o g yo f w i m a x , a n db a s e do nt h et w op r i n c i p l e s ,w es t u d ys e v e r a lb a s i ca l g o r i t h m s t h i sp a p e ra l s oa n a l y z e s a d a p t i v eb i t sa l l o c a t i o na n dp o w e ra l l o c a t i o nt e c h n o l o g y f o re v e r yo f d ms y m b o l ,i ta p p l i e s af l e x i b l ea r i t h m e t i ci nt h ei e e e s 0 2 1 6 - 2 0 0 4p h y t h r o u g hs i m u l a t i o n , s i m u l a t i o np r o v e s t h a tm o r et h a n4 d bh a sb e e ni m p r o v e d k e yw o r d s :w o r l di n t e r o p e r a b i l i t yf o rm i c r o w a v ea c c e s s ( v c r m a x ) ,a l g o d a m , o r t h o g o n a lf r e q u e n c y d i v i s i o nm t a t i p l e x i n g ( o f d m ) ,a d a p t i v eb i ta l l o c a t i o n ( a b a ) o p t i n 倒0 1 1 - 重庆邮电大学硕士论文第一章绪论 第一章绪论 1 1 移动通信系统的发展历史 移动通信系统【l j 是指双方或至少其中一方在运动状态中进行信息传递的通信方 式,它不受时间和空间的限制,交流信息机动灵活,迅速可达,是实现通信理想目标 的重要手段。移动通信满足了人们对更有效的利用时问的需求。同时,由于集成电路、 计算机和软件工程的迅速发展为移动通信的发展提供了技术支持。因此,移动通信的 发展速度远远超过了人们的预料。 纵观移动通信的发展过程,现代移动通信经历了三个阶段圈。第一代移动通信系 统出现于2 0 世纪8 0 年代早期,包括模拟蜂窝和无绳电话系统,典型的系统有美国的 a m p s 、英国的t a c s 、前西德的c _ 4 5 0 等,它以模拟调频、频分多路( 】m m a ) 为主体 技术。第一代系统频谱利用率低,通信容量小,保密性差,设备复杂,不能提供非话 业务。但由于模拟技术十分成熟,因而在发展初期也得到了较为广泛的应用。从2 0 世 纪8 0 年代中期开始,数字移动通信系统得到迅速发展,先后出现了欧洲的全球移动通 信系统( g s m ) 、美国的窄带码分多址( c d m a ) 蜂窝移动通信系统等,这些目前正在广泛 应用的数字移动通信系统是第二代移动通信系统。第二代移动通信以数字传输、窄带 的时分多址删a ) 以及码分多j a k ( c d m a ) 为主体的技术,频谱利用率高,通信容量大, 保密性好,话音质量好,可传送数据,可自动漫游。第二代移动通信系统正在全世界 范围内得到广泛的应用。第三代移动通信( 3 g ) 以全世界范围的个人通信和多媒体通信 为目标,支持多速率、多业务,将采用c d m a 、t d m a 技术。目前,3 g 的商用化正 是人们十分关注的热门话题。 1 2 选题的背景思路 1 2 1w 技术的发展 2 0 世纪9 0 年代宽带无线接入技术发展迅速,以本地多点分配系统( l m d s ) 和多信 道多点分配为代表的无线技术的市场定位为小型办公室( s o h o ) 、中小企业、城市商业 中心等用户。但是这一产业并没有像人们预期的那样进一步繁荣壮大,一个重要的原 因就是没有统一的全球性宽带无线接入标准。 重庆邮电大学硕士论文 第一章绪论 1 9 9 9 年,i e e e 成立了8 0 2 1 6 工作组来专门研究宽带无线接入技术规范,目标是 要建立一个全球统一的宽带无线接入标准 3 1 。w i m a x ( w o r l di n t e r o p e r a b t u t yf o r m j 伽、 翰、,ea c c e s s 诠称为全球微波接入互操作,是基于i e e e 8 0 2 1 6 标准的宽带无线接 入城域网( b r o a d b a n dw i r e l e s sa c c e s sm e t r o p o l i t a na r e an e t w o r k ) 技术。目前i e e e 8 0 2 1 6 主要提及两个标准:8 0 2 1 6 - 2 0 0 4 即8 0 2 1 6 d 固定宽带无线接入标准和8 0 2 1 6 e 支持移动 特性的宽带无线接入标准。i e e e8 0 2 1 6 d 标准于2 0 0 4 年l o 月1 日发布,它规范了固 定接入下用户终端同基站系统之间的空中接口,主要定义空中接口的物理层和m a c 层。8 0 2 1 6 e 标准的最大特点在于对移动性的支持。该标准规定了可同时支持固定和移 动宽带无线接入系统,工作在 0 ,或者r a y l e i g h 分布k - f a c t o r = 0 ) 和最大的多普勒频移确定。 o u t p u tm i x i n gm a t r i x :如果使用多个接收天线,输出信号之间相关i 生的建模。 i i l p l i t t a p p e dd e l a yl i n e o u i p m m 啦 ( t d l ) m a r a n g m a t r i xm a t r i xm a t r i x p r m t y o f c o - c h a n n e li n t e r f e r e r 图3 1s u i 信道模型 我们对s u i 信道进行修改,修改后使用的场景如下: 单元半径:7 k i n b t s 天线高度:3 0 m 接收天线高度:6 m b t s 天线波束宽度:1 2 0 度 接收天线波束宽度:全向3 6 0 度,定向3 0 度。使用3 0 度的天线波束宽度与 全向3 6 0 度相比,它的r m s 时延扩展要小2 3 倍。相应的,它的第二个抽头的功率要 额外的衰减6 d b ,第三个抽头的功率要额外的衰减1 2 d b 。 1 9 重庆邮电大学硕士论文第三章固定宽带无线信道模型 仅使用垂直极化。 在每个覆盖的位置,9 0 的单元覆盖区域有9 9 9 的可靠性。 对于以上的场景,s u i 模型具有6 个特定的信道,具体的参数见参考文酬7 】。 3 3m i m o 信道模型 m i m o ( m u l f i p l e - i n p u tm 删p l 硼甜p 1 妨技术,最早是由m a r c o n i 于1 9 9 8 年提出来的, 它利用多天线来抑制信道衰落【1 8 1 。根据收发端天线的数量,m i m o 还可以包括 s m o ( s i n g l e - i n p u tm u l t i - i n p u t - o u t p u t ) 和m i s o ( m u l t i p l e - i n p u ts i n g l e - o u t p u t ) 。m i m o 技 术研究的动力来源于b e l l 实验室的研究人员e t e l a t a ;和j f o s h n i i l i 独立得到的无线m i m o 系统的s h a n n o n 容量。它突破了传统的单天线发送和单天线接收的s h a n n o n 信道容量的 界限。而后,贝尔实验室提出了采用m i m o 技术的分层空时结构,从理论研究上升到 了实际的应用。 对于未来移动通信系统而言,如何能够在非视距和恶劣信道下保证高的q o s 是一 个关键问题,也是移动通信领域的研究重点。对于s i s o 系统,如果要满足e 述要求就 需要较多的频谱资源和复杂的编码调制技术,而频谱资源的有限和移动终端的特性都 制约着s i s o 系统的发展,所以m i m o 是未来移动通信的关键技术。 m n 压o 利用空间增加的传输信道,在发送端和接收端采用多天线( 或天线阵列) 同时 发送信号。由于各发送天线同时发送的信号占用同个频带,所以在未增加带宽的情 况下,成倍地提高了系统的容量和频谱利用率。广义的m i m o 技术包括发射分集技术 和空间复用技术。发射分集技术,指的是在不同的天线上发射包含同样信息的信号( 信 号可能并不相同) ,从而达到空间分级的效果。这样利用m i m o 信道提供的空间分集增 益,可以提高信道的可靠性,降氐误码率。空间复用技术与发射分集不同,它在不同 的天线上发送的是不同的信息。空间复用技术是利用m i m o 信道提供的空间复用增益, 真正体现出了m i m o 系统容量提高的本质。 m i m o 技术主要有两种表现形式,即空间复用和空时编码。这两种形式在w 粼 协议中都得到了应用。协议还给出了同时使用空间复用和空时编码的形式。目前m m o 技术正在被开发应用到各种高速无线通信系统中,但是目前很少有成熟的产品出现, 估计在_ m i m o 技术的研发和实现上,还需要一段时间才能够取得突破。支持 佃嗄o 是 协议中的一种可选方案,协议对m m 压o 的定义已经比较完备了,m i m o 技术能显著地 提高系统的容量和频谱利用率,可以大大提高系统的性能,未来将被多数设备制造商 重庆邮电大学硕士论文 第三章固定宽带无线信道模型 所支持。 假设有甩介发送天线,勘种接收天线。发送信号为s ( f ) = i s 。( f ) ,s :( f ) ,s 。,( ,) 】r , 接收信号为y ( r ) 少。( r ) ,j ,2 ( ,) ,儿,( f ) 】r 。【】r 表示转置。发送端和接收端的宽带 m i m o 无v 2 信道可表示为 ( f ) = h t s ( r - r ,) ( 3 1 ) 式中何( f ) c 妇嘶;q = 愀l r 。唧为第7 爪路径的信道转移矩阵 h i = 办搿碟 础础 螂椎 ( 3 - 2 ) 硝2 是表示第m 根发送天线到第门根接收天线之间的信道增益,三表示可分辨多径的 数目。因此接收信号脚与发送信号啪之间的关系为 y ( f ) = p ( f p ( t - f ) 出( 3 - 3 ) 加性高斯白噪声环境下,信道容量由下式表示 c c = w l 0 9 2 ( 1 + 告) 0 - 4 ) v ( 式中:嘲信号带宽,导为信噪比,c o o 单位为比特j 眇。 m i m o 信道容量的导出是基于以下1 个假设: 1 信道是准静态的,即信道参数在一个突发帧期间保持不变,而在帧与帧之间是个 随机变量。 2 信道参数对发送端未知,接收端可以通过跟踪估计获得。 3 信号为窄带信号,无频率选择性衰落。 4 各条路径均是瑞利衰落,其相互独立。 2 1 懈螺; 重庆邮电大学硕士论文第三章固定宽带无线信道模型 5 不考虑多用户干扰。 m i m o 系统信道容量公式的数学模型可以参考前面所提出的信道模型: 仍然假e 3 t n r 为发送天线数,砌为接收天线数。妁为发送信号,其总发射功率为p , 且与疗沅关。v ( d 是接收端的噪声,是砌维加性高斯白噪声,统计独立,在每个天线的 功率均为哟为接收信号,n r 维信号,每个接收天线的平均功率为p 。p 为每个接收 天线的输出的卧取,p = p ,与忍沅关。g 为信道冲激响应矩阵,是n r n 摊矩阵, 其傅立叶变换为c , f 5 ,并且认为在传输频带内为常数,记作g ,并且记g 的归一化形式 为b 且满足关系式万伊仃风 基本的接收公式为: 柙户鳓幸即汁们0 5 ) 利用香农信道容的标准又可写成: c = i 0 9 2 ( 1 + ph 2 i ) 0 - 6 ) 在这里c 的单位是b p s h z ,是指单位宽带的信道容量,p 是接收端信噪比。在单个天线 下,h 是一个复数,而不是个向量。信道容量随着信噪比按对数增长。 当发送信号是矧维统计独立、能量相同、高斯分布的复向量时,瞬时信道容量的 一般表达式为: c = l 。g z 【d e t ( k + ( 导) 删掌) b p s h z 0 - 7 ) 式中:d e t ( 。) 代表对矩阵求行列式,k 代表砌维单位矩阵,日是方差为l 的砌以7 臼一化 复信道矩阵,伊代表硎掏共轭转置矩阵。特别地,当髀l 时删, g 跏l 0 9 2 ( “( 和寸击当以- - o o 时0 - 8 ) 刀m i z l 3 4 本章小结 本章分析指出,影响无线通信质量的主要有以下几个参数:路径损耗( 包括阴影) 、 多径时延扩展、衰落特性、多普勒频移、共信道和临近信道干扰。对于无线宽带接入 系统,通常使用s u i 信道模型。本章给出了s u i 信道模型的结构、分类、适用环境,并 通过研究c 、仍们信道模型以及信道容量得出:通过增加发送端和接收端的天线,能够 重庆邮电大学硕士论文 第三章固定宽带无线信道模型 大幅度增加信道的容量。 重庆邮电大学硕士论文第四章自适应功率分配的算法 第四章自适应功率分配的算法 i e e e 8 0 2 1 6 - 2 0 0 4 标准中广泛地应用了链路的自适应技术:自适应的调制、功率分 配、带宽分配、子载波的分配。 采用o f d m 技术的优势是,我们可以将每个子载波看成是个子信道,那么每 个子信道相对来说都是窄带的,被认为是平坦衰落的。然而完全有可能有个子信道 的增益非常得低,那么就会产生很大的b e r 。比较好的解决方法是:充分地利用具有 相对好的性能的子信道,这是自适应调制的最基本的出发点。卿0 2 1 6 - 2 0 0 4 标准支 持b p s k ,q p s k ,1 6 q a m ,6 4 q a m 等调制方法,并且它可以根据信道的状况未确定 每个突发所采用的调制方式,当信道条件好时,采用高阶的调制方式,当信道条件差 时,采用低阶的调制方式。采用这样的自适应调制能够很好的解决在信道变化的情况 下,仍旧能够保持很好的传输特性。这样可以对于距离远近不同的用户和近距离的用 户采用高阶的调制方式,对于远距离的用户采用低阶的调制方式。但是针对于每个突 发采用一个特定的调制方式,还是不能很好地解决信道频率选择性衰落而带来的传输 性能的降低这个问题,因此可以考虑针对每个子载波( 或子信道) 采用不同的调制方 式,比特信息应该集中在具有更高的频率响应增益和更高的信噪比的子载波中,而那 些被噪声严重污染的子载波被分配较少的甚至不分配比特。同时对于信噪比不同的子 载波分配不同的功率,由此能获得最佳的传输性能。 4 1 自适应功率分配的基本算法 4 1 1 基于注水算法的功率分配 自适应功率分配可以遵守两个不同的准则:个是基于容量的最优化准则:另外 一个是基于误比特率性能的最优化准则。 对于信道容量最优化的准则,很多文献中提出了相关的算法,最基本的算法是基 于注水算法的功率分配算法1 1 9 1 。 在多载波系统中,信道的容量取决于信号的功率谱密度p s d 和噪声的功率谱密度 s ( c o ) 。假设发射信号的发射功率只一定,发射信号的功率谱能够根据信道的传递函数 自适应地调节,那么就可以得到最大的信道容量。在o f d m 系统中,传输信道被分成 数个窄带的子信道,可以认为在每个子信道上的信道传递函数是个常数。所以,信道 重庆邮电大学硕士论文 第四章自适应功率分配的算法 容量就可以通过所有子信道的信道容量的积分得到, 即: c = 去胁:( - + 争缈 具体的功率分配方法如下; ( 功= 卜默纠嘉蹦妫 0 ) 参数s 幺的选择必须满足边界条件如下: 只= 去j c o k ( 国) d 缈 ( 4 - 3 ) 定性地来看,使用注水算法,使得绝大多数发射信号的功率集中在信道衰减较小 的频带范围内。从信道容量的数值计算可以看到,当平均信噪比比较高时,如果采用 均匀的功率分配方法,与最优的功率分配方法相比,信道容量只有非常小的损夫。当 平均信噪比较低时,信道容量可以通过注水算法得到很大的提高。 图4 1 不同发射功率下注水算法性能曲 注水算法性能曲线如图4 1 1 2 0 ,对于发射功率为2 0 0 * n 时,在e h n o 为1 6 d b 左 右时,b e r 误比特率也达到了1 0 - 5 ,满足优化要求。对于不同的发射功率,达到相同 的误比特率b e r 所需要的e b n o 是不一样的。当发射功率越高,所需要的调制方式也 越高阶,所以在相同的b e r 下所需e b n o 是不断增加的。图4 2 为当误比特率b e r 固定时,随着发射功率的不断变化,采用注水算法,在收端的信噪比s n r 和平均每个 子载波上分配比特数之间的关系。分析可知当误 = 匕特率固定时,随着s n r 的不断增加, 平均分配比特数是随之接近于线性增加。而对于不同误比特率时,随着固定误比特率 的增加,对于固定信噪比s n r 频谱效率是随着增加的。例如在s n r 予1 4 时,从b e r = l e - 5 重庆邮电大学硕士论文 第四章自适应功率分配的算法 到b e r = l e - 1 ,频谱利用率从2 b i t s h z 到5 b i t s h z 。 图4 2 注水算法平均比特分配特性曲线 虽然基于注水算法的功率分配方法是最优的算法,但是由于它的运算比较复杂, 所以在现实当中不是很实用。 4 1 2 基于贪婪算法的比特分配 基于贪婪算法的比特分配的基本原理是:每次只将个比特分配到子载波上,而 且在每次的分配中,选择需要最少额外功率的子载波。当所有r 比特都分配完成,整 个比特分配过程就完成了。h u g h e s - h a r t o g s 算法【2 1 1 就是一种比较典型的贪婪算法。 h u g h e s - h a r t o g s 算法初始为所有子信道分配全零b 匕特,每次为增) ) 1 1 a rb i t s 所需能量最 小的子信道分配a rb i t s ,直至达到设置的总功率或累积b e r 为止。它的算法具体描述 如下: r 为需要分配的总比特数,岛为每个子载波上分配的比特数。 ( 1 ) 初始化 对于所有的疗,有钎司,且叱= 【厂( 1 ) 一f ( o ) l l a : ( 2 ) 比特分配循环r 次 h = a r g m i n 必; n 2 + 1 ; 叱= 【( c d + 1 ) - f ( c ) 】2 ) 降5 ) ( 4 - 6 ) 重庆邮电大学硕士论文 第四章自适应功率分配的算法 ( 3 ) r 次循环后,c 。= ,f 巳 篓。是最后 = 匕特分配的结果。 算法中初始化阶段是用来计算在每个子载波上传送一个额外的匕匕特所需要增加 的功率,也就是说建立一个比特能量递增表。在每一次比特分配的循环中,在这个表 中找到需要最小额外功率的子载波,下个比特分配就在这个子载波上进行,同时更 新这个子载波上所需要的额外功率值。在这个算法中,不仅完成了每个子载波上的比 特分配,同时也完成了每个子载波上的功率分配,所以它是一种典型的基于迭代的连 续比特和功率分配算法,能够在保证目标误比特率的前提下,用给定的发射功率优化 自适应系统的频谱效率。但是贪婪算法每次只能分配一个比特,那么循环的次数等于 总的比特数,所以算法的复杂度比较高,实用性比较差。 4 2c h o w 算法 针对比特和功率分配中贪婪算法的复杂度高的缺点,人们提出了一些改进的算法, 使分配更快,更简单。最有名的算法要属c h o w 算法和f i s c h e r 算法。 1 9 5 5 年,p e t e rs c h o w 提出了一种实用的自适应比特分配算法,大大降低了算法 的复杂度,提高了比特分配的速度,使自适应调制可以应用在高速数据传输中。之后, 许多类似的算法出现,它们的主要区别就是在于优化的目标和计算的复杂度。c h o w 算 法皿】是根据各个子信道的信道容量来分配比特的。它的优化准则是在维持目标误 = 匕特 率的前提下是系统的频谱达到最优,算法的原理主要有三个步骤完成,首先要确定使 系统性能达到最优的门限。加,然后确定各个子载波的调制方式,最后调整各个子 载波的功率。 在相同条件下,固定发射功率,当b e r 不断增加时,系统平均在每个可用子载波 上分配的比特数是不断上升的,即两者是正比例关系,符合理论推导,如图4 3 。对于 不同发射功率时,由于发射功率的不断上升,从1 2 0 * n 到2 0 0 * n ,在相同b e r 误比特 率时,平均在每个可用子载波上分配的比特数是不断增加的。以b e r = 1 0 - 2 为例,发射 功率为1 2 0 * n 时频谱利用率约为5 b i t s y m b o l ;发射功率为1 6 0 * n 时频谱利用率约为 5 5 b i t s y m b o l ;发射功率为2 0 0 * n 时频谱利用率约为6 b i t s y m b o l 。也就是说,随着发射 功率的增加平均分配在每个可用子载波数上的比特数是不断增加的,频谱利用率是不 断上升的。图4 4 为c h o w 算法对每个子载波进行比特和功率自适应分配情况。在某一 固定时刻和固定误比特率的情况下,在每个子载波上分配的比特数和分配功率是成正 比例关系的。当分配功率大( 小) 时同样分配比特数就多( 少) ,即当信道条件好的时候采 用高阶调制,当信道条件差的时候采用低阶调制。 2 7 重庆邮电大学硕士论文 第四章自适应功率分配的算法 图4 3 不同固定发射功率下c h o w 算法平均比特分配特性曲线 艮i _ 擘幽i im 小: 俐雕黼 y e栅 l hl l l l l l l l i l ;l l | | l l 引 予鬟燕霰 图4 4 某一时刻c h o w 算法比特功率分配b e r = 0 0 2 1 3 图4 5 当误比特率b e r 固定时,随着发射功率的不断变化,当采用c h o w 算法时, 在收端的信噪比s n r 和平均每个子载波上分配比特数之间的关系。对于固定误比特率 b e r 情况下随着s n r 的不断增加,平均分配比特数即频谱利用率是随之接近于线性增 加的。对于不同的预期误比特率的要求,其系统频谱效率性能曲线是随着b e r 的增加 而增加的,这主要是因为c h o w 算法在b e r 要求增加时,其在每个发射可用子载波上 的线性调制阶数也是随之增加的,使得频谱利用率增加。由于c h o w 算法和注水算法均 是在发射功率固定的情况下,实现传输速率最大化,所以有必要对二者的性能进行比 较分析。图4 6 所示为当发射功率均为2 0 0 * n 时,随着误比特率的变化,两种算法的 性能比较曲线。从图中可以看出,两者性能很接近,在等发射功率的前提下c h o w 算法 和注水算法两者对o f d m 系统性能的改善特性很接近,当目标b e r 要求较高时,注 重庆邮电大学硕士论文第四章自适应功率分配的算法 水算法相对来说具有较好的性能。 正 l 图4 5 固定误比特率下c h o w 算法特性曲线 4 3f i s c h e r 算法 t 嘲嘲 图4 6 等发射功率下c h o w 和注水算法 f i s c h e r 算法团屿c h o w 算法不同,不是以信道容量为依据来进行比特分配,它的 优化准则是在维持恒定传输速率和给定总发射功率的前提下,使系统的误比特率性能 达到最优。当所有的子载波上的误比特率相等时,系统的误比特率达到最小值。f i s c h e r 算法给出了比特分配和功率分配的闭式解,所以它的复杂度比c h o w 有了进一步的降 低,适合高速无线数据传输,而且它的误比特率性能不差于c h o w 算法,在某些隋况 下性能还更优。 重庆邮电大学硕士论文 第四章自适应功率分配的算法 ( 1 y 刀始化。首先必须已知各个子载波上的噪声方差胁,= 1 ,2 ,为子载波 的总数。设置目标比特速率,也就是要分配的比特总数r r 记为已使用的子载波数, 设 ,的初值_ o 记激活的子载波集合为 设,的初值1 = - 0 ,2 ,) 。然后计 算各个子载波的d 吩= l o g :( 吩) ,= - i ,2 ,并把这些值存储下来,这样下次 使用时不需要再做对数运算。 ( 2 ) 计算i 中各个子载波可分配的仁匕特数目。 置= ( 碍+ l d n ,) n 一三观 ,e r ( 3 ) 若r i 塑- o 且f i ,那么w 1 ,把第f 个子载波从,中删除。然后转到步骤2 , 继续下去直到r i o ,f l ( 4 ) 由于激活子载波上所分配的 = 匕特数尉一般情况下都不是整数,所以必须进行量 化。r 0 - - r o u n d ( g o 。量化误差等于冠叫,如。 ( 5 ) 计算分配的比特总数k = 屹。 1 e l ( 6 ) 若飓胛翘p 则转到下一步,否则调整r 直到若尺如础n 若凡研户傻n 找到最小的a r i 且r q 加,调整e o = e o - 1 ,尺。衍哏铽旷1 ,a r _ f = a r , + i 。 若凡丽 o ,调整附l ,凡删- = 如册l + 1 ,a r f a r r l 。 最后一个步骤是功率分配。每个激活的子载波上分配的发射功率按下式计算。 s :墨:竺:竺 y 绝2 勘 _ l e 以上是f i s c h e r 算法的各个步骤。因为f i s c h e r 算法给出了比特分配和功率分配的 闭式解。所以算法复杂度较小,适合高速无线数据传输。而且它的误比特率性能接近 与c h o w 算法。 4 4 本章小结 本章深入研究了基于容量最优化的准则和基于误比特率性能最优化的准则,并分 别分析了基于这两种基本准则的两种基本算法,注水算法和贪婪算法,重点研究了 c h o w 算法以及f i s c h e r 算法。 重庆邮电大学硕士论文第五章自适应功率分配算法的改进 第五章自适应功率分配算法的改进 5 1 改进算法的提出 沿袭贪婪算法,结合c h o w 算法和c a m p e l l o 算法中的部分方法,业界提出了比特 和功率分配算法刚。该算法在速率固定的前提下,利用子载波信道增盖来实现功率和 比特优化分配,并且实现发送功率最小化。但是该算法中并没有考虑目标误比特率对 比特和功率分配的影响,从而降低了该算法对系统性能的改进程度。通过研究,本文 认为,增加误比特率这个参数参与整个分配过程将明显改善该算法的效能。 通常功率和比特联合分配有三种类型:第种是固定速率。达到功率最小化的分 配方式;第二种是速率和功率都是固定的情况下,使误码率达到最小的分配方式;第 三种是速率和功率都可变的情况下,使频谱的利用率达到最优的分配方式。经过本文 改进的算法一个很大的优点是它具有非常大的灵活性,它的整个比特分配过程由两部 分组成,前一部分是比特预分配过程,它能够很好地利用目标误比特率和信道的信噪 比实现可变速率的比特分配,后半部分利用贪婪算法和c a m p c l l o 算法能够实现固定速 率的比特分配。简单地说,固定速率的比特分配首先进行可变速率的比特分配过程, 然后再将总的比特调整到个固定值。这样做的好处使算法具有非常大的通用性和灵 活性,能同时为无线宽带通信中的固定速率的语音数据和可变速率的多媒体数据提供 了良好的传输性能。 5 2 改进算法模型 5 2 1 算法描述 有效的调制方法有b p s k 、o p s k 、1 6 c ! a m 、“q a m 和2 5 6 q a m ,相应的所需要 分配的比特数为l 、2 、4 、6 和8 。将个子载波视为个子信道。对于离散比特分配 算法,巩为子信道1 1 的比特数,“功表示给定调制方式和期望的误码率之后在子信道纷 发送b 比特所需要的能量,它是递增凸函数,并且设定“0 ) = 0 。比特分配的问题就是 在目标误比特率下使能量最小化的问题,用数学表示如下: 目标:最小化能量巳( 以) ; n = l 限制条件:巩= 夙屯e z + ,巩o ,n = l ,2 ,; ( 5 _ 1 ) 重庆邮电大学硕士论文第五章自适应功率分配算法的改进 5 2 2 解决方法 i 预分配比特和能量 已知子信道的增益、噪声方差,计算第刀个o f d m 符号的子信道i 的信噪比s n r n o : s n r o 。o = 堕警盟 ( 5 - 2 ) e ( n ,f ) 为信号的能量,h ( n ,f ) 为第刀个o f d m 符号块中第i 子信道的频域冲激 响应,矿为噪声方差。 应用s h a n n o n 公式,计算第i 个子信道初始化分配的b 匕特数: 觚硼一0 9 2 ( 1 + 鲁) p 3 , r 是由目标比特率和调制编码增益决定的一个参数。k 为信道增益控制参数,根 据不同的信道而改变。式( 5 - 3 ) 的推导过程如下: m q a mi 肩 $ 1 d p ,根据文南水习我们可以在给定信道频域响应日( 胁0 ,n 个 o f d m 符号块中第i 子信道的瞬间误比特率为: 一唧( 一瓮剐 q 其中c j = 0 2 ,c 2 = 1 。6 。那么对( 5 4 ) 进行演变可以得到占似j ) : 6 0 = l 0 9 2i + 垒:竺必 i n 鱼 ( 刀,i ) ( 5 - 5 ) 由式( 5 - 3 ) 和( 5 5 ) ,我们可以得到: i n 鱼 r :垒坐2 ( 5 - 6 ) 乞 我们通过上面的推导可以看到每个子信道的预比特分配由该子信道的目标误比特 率和信噪比决定的。 6 ( 协f ) = m u n d ( ;( n , 功,即对占( f ) 采用四舍五入进行取整; 限定6 似0 b ,跳到( 3 ) ,女傈b b ,跳到( 5 ) ; ( 3 ) 在能量递增表中找到递增个比特所需要能量最多的子载波刀, n = a r g m a x l 琊血,( 6 ,) 。子载波玎的比特数渺个,同时b 也减i i 3 3 重庆邮电大学硕士论文 第五章自适应功率分配算法的改进 ( 4 ) 重复( 3 ) ,使得b = b ; ( 5 ) 在能量递增表中找到递增个比特所需要能量最少的子载波,z ; n = a r g m i n l 口s q + 1 ) 。子载波刀的比特数增加个,同时也加1 ; ( 6 ) 重复( 5 ) ,使得b 7 = b 。 r e s o l v et h el a s tb i t 算法: ( 1 ) 检查输入的比特分配方案b i t s a l l o t 中包含至多个违反了约束条件;如果存在 一个违反了约束条件,例如子信道1 ,解决的方法有两种。第一种方法是子信道1 ,增加 一个比特,在比特分配方案中找到比特数为l 或2 的子信道,将其减少一个比特;第二 种方法是子信道v 减少一个比特,在比特方案b i t sa l l o t 中找到比特数为1 的子信道, 将其增加一个比特。选择哪种方案的原则是使所需能量最小化。 ( 2 ) 首先我们计算使用方法1 所需要的最小的额外功率。f 为比特为1 或2 的子信道。 i - - m i n 。a e ,( 6 ( v ) + 1 ) 一q ( 6 ( f ) ) e 1 = a e ,( 6 ( 1 ,) + 1 ) 一她,( 6 ( 嘞 ( 3 ) 然后我们计算使用方法2 所需要最小的额外功率。_ ,为比特数为1 的子信道。 j = m i n ,a e j ( b ( j ) + 1 ) 一a e ,( 6 ( ,) ) e 2 = a e , ,( 6 ( ) + 1 ) 一a e ,( 6 ( 1 ,) ) ( 4 ) 根据能量最小化原则,若e l e 2 ,则选择方法1 ,反之,则选择方法2 。 5 3 算法复杂度比较 5 3 1 与h u g h e s h a r t o g s 贪婪算法比较 本改进算法的运算复杂度较低,它的运算量大约只有h u g h e s - h a r t o g s 贪婪算法的 一半,h u # e s h a r t o g s 贪婪算法的复杂度正比于伙) 。 5 3 2 与c h o w 算法比较 对于c h o w 算法,增加了岖加的更新运算,在最坏j 隋况下,运算复杂度正比于 d ( ,+ 2 ) 其中i 为最大的迭代次数,在每次迭代中,都必须执行对数运算,总共 需要执行n i + 1 次对数运算。本文中的算法只需要在预分配比特时,执行n 次对数 运算,接下来只需要进行一些加减乘除的运算。 重庆邮电大学硕士论文第五章自适应功率分配算法的改进 5 3 3 与f i s c h e r 算法比较 本算法和f i s c h e r 算法的复杂度相类似,但是f i s c h e r 算法需要估计每个子信道的 噪声方差,这增加了算法的复杂度,也有简单的作法,就是将信道增益平方的倒数作 为子信道的噪声方差。f i s c h e r 算法在分配比特时没有考虑功率的最小化,本文中的算 法在这点上具有很大的优势,特别适合于低功耗的移动终端。 5 4 算法仿真 5 4 1 仿真工具 本文采用m a t l a b 软件进行仿真。 m a t l a b 是一种工业化的编程语言。它的名称源自m a t r i xl a b o r a t o r y ,它是一 种科学计算软件,专门以矩阵的形式处理数据。m a t l a b 将高性能的数值计算和可 视化集成在_ 起,并提供了大量的内置函数,从而被广泛地应用于科学计算、控制系 统、信息处理等领域的分析、仿真和设计工作,而且利用m a t l a b 产品的开放式结 构,可以非常容易地对m a t l a b 的功能进行扩充,从而在不断深化对问题认识的同 时,不断完善m a t l a b 产品以提高产品自身的竞争能力。 m a t l a b 具有以下优点: 功能强的数值运算在m a t l a b 环境中,有超过5 0 0 种数学、统计、科学 及工程方面的函数可使用,函数的标示自然,使得问题和解答像数学式子般简单明 了,让使用者可全力发挥在解题方面,而非浪费在电脑操作上。 先进的资料视觉化功能m a t l a b 的物件导向图形架构让使用者可执行视 觉数据分,并制作高品质的图形,完成科学性或工程性图文并茂的文章。 高阶但简单的程式环境做为一种直译式的程式语言,m a t l a b 容许使用 者在短时间内写完程式,所花的时间约为用f o r t r a n 或c 的几分之一,而且不需 要编译( c o m p i l e ) 及联结0 i n k ) 即能执行,同时包含了更多及更容易使用的内建功能。 开放及可延伸的架构m a t l a b 容许使用者接触它大多数的数学原使码, 检视运算法,更改现存函数,甚至加入自己的函数使m a t l a b 成为使用者所须要的 环境。 丰富的程式工具箱m a t l a b 的程式工具箱融合了套装前软体的优点,与 个灵活的开放但容易操作之环境,这些工具箱提供了使用者在特别应用领域所需之 许多函数。现有工具箱有:符号运算( 利用m a p l ev 的计算核心执行) 、影像处理、统 计分析、讯号处理、神经网路、模拟分析、控制系统、即时控制、系统确认、强建控制、 重庆邮电大学硕士论文 第五章自适应功率分配算法的改进 弧线分析、最佳化、模糊逻辑、m u 分析及合成、化学计量分析。 目前m a t l a b 产品族可以用来进行:数值分析,数值和符号计算,工程与科学绘图, 控制系统的设计与方针,数字图像处理,数字信号处理,通讯系统设计与仿真,财务 与金融工程。 5 4 2 模型选择 本文,我们采用i e e e 8 0 2 1 6 d - 2 0 0 4 模型的参数用m a t l a b 软件进行算法性能的 仿真,采用了s u i - 3 频率选择性衰落信道,假定不存在频偏,信道估计采用l m m s e 估计算法。 5 4 3 参数设定 可以使用的调制方式有四种,b p s k 、q p s k 、1 6 q a m 和6 4 q a m ,分别对应的比 特数为1 、2 、4 和6 。子载波的个数n = 2 5 6 ,其中数据子载波的个数为1 9 2 个,导频 子载波8 个,导频子载波采用b p s k 方式,是固定不变的,只需要在1 9 2 个数据子载 波上实现自适应比特和功率分配。令每个子载波就是个子信道,o f d m 的保护间隔 为1 1 6 。 采用s u i - 3 频率选择性衰落信道,存在3 个多径,每一径的衰弱系数为1 e 。在仿 真中,本文将信号的功率归叫:到1 ,即e ( n ,f ) = l 。 接下来就是算法中k i 参数的设定,对于s u i - 3 信道模型,k 设为6 。先假定目 标误比特率为1 0 4 ,比特信噪比为1 0 d b ,进行一次自适应功率和比特分配。 5 4 4 仿真输出结果 通过仿真,得到以下三张自适应比特和功率分配情况示意图。图5 1 为子信道的 信噪比示意图,图5 2 为子信道比特分配示意图。图5
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 化学生活课件
- 和谐人际关系课件
- 化学培训总结课件
- 滑雪制作课件
- 化学课件教学课件
- 呼吸内科课件
- 黑小米教学课件
- 呼吸科药物课件
- 嗨学课堂游戏课件
- 2025年山东省烟台市牟平区三年级数学下学期期中复习检测试题(含答案解析)
- 2026三项岗位人员(应急管理局)-熔化焊接和热切割-焊接与热切割作业(压力焊作业人员)历年参考题库含答案详解
- 宁夏吴忠市盐池县2026年社区工作者招聘考试试卷-含答案解析
- 2026中国洗衣干衣行业市场现状需求分析投资布局发展策略研究文献
- 环境应急预案备案依据(3篇)
- 2026年江西省高考物理试卷真题(含答案及解析)
- 特香型白酒的讲解
- 2026中国邮政社会招聘笔试真题(完整版+详细答案解析)
- 五年级上册《白鹭》课件
- 中国电信理工综合类笔试题库
- CSCO非小细胞肺癌诊疗指南(2026版)
- T∕CCEAS008-2026 建设工程造价咨询成果文件质量标准
评论
0/150
提交评论