3、注水原理推导,功率和比特分配算法
注水算法解决信道功率分配问题
注水算法解决信道功率分配问题严红，学号：9340023，2012级，***摘要：无线通信技术的日新月异是人类文明发展和社会进步的一个重要展现。
自从1948年香农建立信息论开始，到现在通信已经进入飞速发展的年代，短短的几十年间，无线通信技术在人类社会的各个方面得到了无处不在的应用。
无线通信过程中，在具有多径衰落的短波无线电信道上，即使传输低速（1200波特）的数字信号，也会产生严重的码间串扰。
为了解决这个问题，除了采用均衡器外，途径之一就是采用多个载波，将信道分成许多个子信道。
将基带码元均匀的分散地对每个子信道的载波调制。
随着要求传输的码元速率不断提高，传输带宽也越来越宽。
今日多媒体通信的信息传输速率要求已经达到若干Mb/s，并且移动通信的传输信道可能是在大城市中多径衰落严重的无线信道。
为了解决这个问题，并行调制的体制再次受到重视。
正交频分复用（OFDM，Orthogonal Frequency Division Multiplexing）就是在这种形式下得到发展的。
在有限的频谱资源的条件下，由于电磁环境是复杂多变的，不同信道的质量也是不同的，如果直接将信号发射出去，信道的容量将不会很高。
因此，在系统中增加资源调度模块根据信道增益自适应地进行资源配置，可明显提高系统吞吐量。
文章介绍了使用MATLAB的cvx工具箱来解决注水算法的功率分配的凸优化问题。
关键字：正交频分复用（OFDM），信道容量，功率分配，凸优化一、OFDM发展史OFDM技术是由多载波调制技术发展而来的，既可以看作是一种调制技术，也可看作是一种复用技术。
OFDM最早起源于二十世纪五十年代中期，早先主要应用在军用无线通信系统中；二十世纪七十年代，Weinstein和Ebert提出了使用离散傅里叶变换来实现多载波调制，但当时还没有出现实时傅里叶变换的设备，OFDM技术没有在实际中得到广泛应用；二十世纪八十年代，Cimini使得FFT技术可以快速简单地实现，OFDM在无线移动通信中的应用得到了快速发展；二十世纪九十年代以來，OFDM技术开始在欧洲国家广泛应用，在1999年，IEEE802.11a通过了一个５GHz的无线局域网标准，其中就采用了OFDM技术作为物理层标准，OFDM技术的实用化加快了脚部[1]。
MIMO功率分配算法,注水原理
1.1功率注水算法注水算法是根据某种准则，并根据信道状况对发送功率进行自适应分配，通常是信道状况好的时刻，多分配功率，信道差的时候，少分配功率，从而最大化传输速率。
实现功率的“注水”分配，发送端必须知道CSI 。
当接收端完全知道信道而发送端不知道信号时，发送天线阵列中的功率平均分配是合理的。
当发送端知道信道，可以增加信道容量。
考虑一个1⨯r 维的零均值循环对称复高斯信号向量s ~，r 为发送信道的秩。
向量在传送之前被乘以矩阵V (H V U H ∑=)。
在接收端，接受到的信号向量y 被乘以H U 。
这个系统的有效输入输出关系式由下式给出：n s M E n U s V V U U M E n U s HV U M E y Ts H H HTs H H T s ~~~~~+∑=+∑=+=s其中y ~是1⨯r 维的变换的接受信号向量，n ~是协方差矩阵为rH I N n n 0}~~{=ξ的零均值循环对称复高斯1⨯r 变换噪声向量。
向量s ~必须满足T HM s s =}~~{ξ已限制总的发送能量。
可以看出ii i Tsi n s M E y ~~~+=λ，i=1,2,…,r MIMO 信道的容量是单个平行SISO 信道容量之和，由下式给出∑=+=ri i T is N M E C 12)1(log λγ其中}{2i i s ξγ=(i=1,2,…,r)反映了第i 个子信道的发送能量，且满足T ri iM =∑=1γ。
可以在子信道中分配可变的能量来最大化互信息。
现在互信息最大化问题就变成了：∑==+∑==ri i T i s M N M E C r i T i 1)2)1(log max 1λγγ最大化目标在变量),..,1(r i i =γ中是凹的，用拉格朗日法最大化。
最佳能量分配政策}0),max {(0is T opt i E N M λμγ-= ∑==ri T opt iM 1γ注水算法：Step1:迭代计数p=1,计算]11[1110∑+-++-=p r isTE N p r M λμStep2:用μ计算is T i E N M λμγ0-=，i=1,2,…,r -p+1 Step3:若分配到最小增益的信道能量为负值,即设01=+-p r γ，p=p+1，转至Step1. 若任意i γ非负，即得到最佳注水功率分配策略。
注水定理算法步骤
注水定理算法步骤
注水定理在信息论等领域可是个很有趣的东西呢。
那它的算法步骤大概是这样的。
我们得先确定一些东西哦。
要知道信道的一些特性，就像是你要了解一个小伙伴的脾气秉性一样。
这里要知道信道的噪声功率谱密度之类的参数。
然后呢，我们要构建一个关于功率分配的函数。
这个函数就像是一个魔法配方，根据不同的信道状况，把总功率分配到不同的子信道上去。
这就好比你有一堆糖果，要根据小伙伴们的喜好，分给不同的小伙伴。
接着呀，这个函数会在一些条件的约束下达到最优。
比如说，总功率是有限制的，不能无限制地分配。
这就像你手里的糖果数量是有限的，不能凭空变出来更多去分给大家。
在实际计算的时候，我们可能会用到一些数学工具，像拉格朗日乘子法之类的。
不过可别被这个名字吓到啦，就把它当成一个小帮手。
它能帮助我们找到那个最优的功率分配方案。
再然后呢，根据计算出来的结果，我们就知道每个子信道应该分配多少功率啦。
就像是每个小伙伴都拿到了属于自己的那份糖果，大家都开开心心的。
MIMO功率分配算法,注水原理
1.1功率注水算法注水算法是根据某种准则，并根据信道状况对发送功率进行自适应分配，通常是信道状况好的时刻，多分配功率，信道差的时候，少分配功率，从而最大化传输速率。
实现功率的“注水”分配，发送端必须知道CSI。
当接收端完全知道信道而发送端不知道信号时，发送天线阵列中的功率平均分配是合理的。
当发送端知道信道，可以增加信道容量。
考虑一个维的零均值循环对称复高斯信号向量，r为发送信道的秩。
向量在传送之前被乘以矩阵()。
在接收端，接受到的信号向量y被乘以。
这个系统的有效输入输出关系式由下式给出：其中是维的变换的接受信号向量，是协方差矩阵为的零均值循环对称复高斯变换噪声向量。
向量必须满足已限制总的发送能量。
可以看出，i=1,2,…,rMIMO信道的容量是单个平行SISO信道容量之和，由下式给出其中(i=1,2,…,r)反映了第i个子信道的发送能量，且满足。
可以在子信道中分配可变的能量来最大化互信息。
现在互信息最大化问题就变成了：最大化目标在变量中是凹的，用拉格朗日法最大化。
最佳能量分配政策注水算法：Step1:迭代计数p=1,计算Step2:用μ计算，i=1,2,…,r-p+1Step3:若分配到最小增益的信道能量为负值,即设，p=p+1，转至Step1.若任意非负，即得到最佳注水功率分配策略。
1.2 发送端知道信道时的信道容量% in this programe a highly scattered enviroment is considered. The% Capacity of a MIMO channel with nt transmit antenna and nr recieve% antenna is analyzed. The power in parallel channel (after % decomposition) is distributed as water-filling algorithm clear allclose allclcnt_V = [1 2 3 2 4];nr_V = [1 2 2 3 4];N0 = 1e-4;B = 1;Iteration = 1e2; % must be grater than 1e2SNR_V_db = [-10:3:20];SNR_V = 10.^(SNR_V_db/10);color = ['b';'r';'g';'k';'m'];notation = ['-o';'->';'<-';'-^';'-s'];for(k = 1 : 5)nt = nt_V(k);nr = nr_V(k);for(i = 1 : length(SNR_V))Pt = N0 * SNR_V(i);for(j = 1 : Iteration)H = random('rayleigh',1,nr,nt);[S V D] = svd(H);landas(:,j) = diag(V);[Capacity(i,j) PowerAllo] = WaterFilling_alg(Pt,landas(:,j),B,N0); endendf1 = figure(1);hold onplot(SNR_V_db,mean(Capacity'),notation(k,:),'color',color(k,:)) clear landasendf1 = figure(1)legend_str = [];for( i = 1 : length(nt_V))legend_str =[ legend_str ;...{['nt = ',num2str(nt_V(i)),' , nr = ',num2str(nr_V(i))]}];endlegend(legend_str)grid onset(f1,'color',[1 1 1])xlabel('SNR in dB')ylabel('Capacity bits/s/Hz')注水算法子函数function [Capacity PowerAllo] = WaterFilling_alg(PtotA,ChA,B,N0); %% WaterFilling in Optimising the Capacity%===============% Initialization%===============ChA = ChA + eps;NA = length(ChA); % the number of subchannels allocated toH = ChA.^2/(B*N0); % the parameter relate to SNR in subchannels % assign the power to subchannelPowerAllo = (PtotA + sum(1./H))/NA - 1./H;while(length(find(PowerAllo < 0 ))>0)IndexN = find(PowerAllo <= 0 );IndexP = find(PowerAllo > 0);MP = length(IndexP);PowerAllo(IndexN) = 0;ChAT = ChA(IndexP);HT = ChAT.^2/(B*N0);PowerAlloT = (PtotA + sum(1./HT))/MP - 1./HT;PowerAllo(IndexP) = PowerAlloT;endPowerAllo = PowerAllo.';Capacity = sum(log2(1+ PowerAllo.' .* H));注意：是的奇异值，所以对H奇异值分解后要平方ChA.^21.3 发送端不知道信道时的信道容量功率均等发送，信道容量的表达式为clear allclcnt_V = [1 2 3 2 4];nr_V = [1 2 2 3 4];N0 = 1e-4;B = 1;Iteration = 1e2; % must be grater than 1e2SNR_V_db = [-10:3:20];SNR_V = 10.^(SNR_V_db/10);color = ['b';'r';'g';'k';'m'];notation = [':o';':>';'<:';':^';':s'];for(k = 1 : length(nt_V))nt = nt_V(k);nr = nr_V(k);for(i = 1 : length(SNR_V))Pt = N0 * SNR_V(i);for(j = 1 : Iteration)H = random('rayleigh',1,nr,nt);Capacity(i,j)=log2(det(eye(nr)+Pt/(nt*B*N0)* H*H')); endendf2= figure(2);hold onplot(SNR_V_db,mean(Capacity'),notation(k,:),'color',color(k,:)) clear landasendf2= figure(2)legend_str = [];for( i = 1 : length(nt_V))legend_str =[ legend_str ;...{['nt = ',num2str(nt_V(i)),' , nr = ',num2str(nr_V(i))]}];endlegend(legend_str)grid onset(f2,'color',[1 1 1])xlabel('SNR in dB')ylabel('Capacity bits/s/Hz')1.4 已知信道和未知信道容量比较clear allclose allclcnt_V = [1 2 3 2 4];nr_V = [1 2 2 3 4];N0 = 1e-4;B = 1;Iteration = 1e2; % must be greater than 1e2 SNR_V_db = [-10:3:20];SNR_V = 10.^(SNR_V_db/10);color = ['b';'r';'g';'k';'m'];notation = ['-o';'->';'<-';'-^';'-s'];notation_uninf= [':o';':>';'<:';':^';':s'];for(k = 1 : length(nt_V))nt = nt_V(k);nr = nr_V(k);for(i = 1 : length(SNR_V))Pt = N0 * SNR_V(i);for(j = 1 : Iteration)H = random('rayleigh',1,nr,nt);[S V D] = svd(H);landas(:,j) = diag(V);Capacity_uninf(i,j)=log2(det(eye(nr)+Pt/(nt*B*N0)* H*H')); [Capacity(i,j) PowerAllo] = WaterFilling_alg(Pt,landas(:,j),B,N0); endendf1 = figure(1);hold onplot(SNR_V_db,mean(Capacity'),notation(k,:),'color',color(k,:)) hold onplot(SNR_V_db,mean(Capacity_uninf'),notation_uninf(k,:),'color',color(k,:))clear landasendgrid onset(f1,'color',[1 1 1])xlabel('SNR in dB')ylabel('Capacity bits/s/Hz')f1 = figure(1)legend_str = [];for( i = 1 : length(nt_V))legend_str =[ legend_str ;...{['nt = ',num2str(nt_V(i)),' , nr = ',num2str(nr_V(i))]}];endlegend(legend_str)grid onset(f1,'color',[1 1 1])xlabel('SNR in dB')ylabel('Capacity bits/s/Hz')由图形中可以看出：1. 在小信噪比时，相同信噪比下利用CSI的功率注水算法获得容量优于未知CSI的平均功率分配算法；相同容量下已知CSI信噪比比未知CSI时的信噪比小3dB.2. 当信噪比增大到一定程度时，功率注水算法所获得的信道容量将收敛到平均功率分配的信道容量。
OFDM 系统中基于注水定理的协同功率分配算法
2
系统模型
我们考虑只有 2 个发射机和 K 个独立的接收机的情况， 并且我们假设所有的 发射机都能达到最佳信道状态（CSI） ，如图 1 中的 OFDM 系统模型。我们也假设 所有的发射机能够通过公共的信道分享最佳信道状态。 通过 K 个具有相同频谱带 宽 B 的正交子载波，发射机共同发射分离的信息到 K 个接收机。每个发射机有
优化设计方法导论课程论文
各自独立的功率限制。 在这里，我们不明确考虑子载波的调度。然而，值得强调的是本文中功率分 配的结果是适用于任何调度策略的，这不失一般性。这样的策略的效果是简单地 诱导对选择副载波不同的副载波的统计。 假设任意的调度算法选择一定的 K 个子载波。 我们假定每一个子载波是足够 狭窄，能够经历平稳衰变，在给定的时隙常数下，信道增益是稳定的。那么可提 供的总容量能够被表示为：
因此等式（1）有一个解决方案。 3 最优协同功率分配 为了计算简便，我们令
nk
(P h ) n nk N0 B Pnk Pn
2
2
xnk
此时等式（1）可以写成：
R log 2 (1 xnk nk )
k 1 n 1
K
（2）
因此最大容量问题可以另外定义成：
优化设计方法导论课程论文
证明：非凸问题（3）的 KKT 条件可以表示为：
xnk 0, xnk 1 0, nk 0, nk xnk 0,
k 1
K
nk
1 xlk lk
l 1 2
nk vn , n 1, 2，k 1, 2,..., K
(5)
其中 nk 和vn 是拉格朗日乘子，分别对应于不等式约束和等式约束条件。接 下来，我们将证明优化问题（3）能够在特定的边界结合域实现。 假设问题（3）能够在 R 定义域内取到，即 xnk 0, n 1, 2 , k 1, 2,..., K . 然后从式 （5） 的第四个条件可以推导出对于 n 1, 2 , k 1, 2,..., K ,有 nk 0 。 结合式（5）的最后一个条件，有:
认知无线电毕业设计论文
摘要现如今无线通信的技术发展的越来越火热，但同时也会面临这样的问题：频谱的资源变得也来越少。
以前处于静态的无线频谱管理的方式会让一些频谱常常处于一种空闲的状态。
这些常常处于空闲的状态会限制频谱利用率。
如果长时间这样，则会影响频谱的利用率，造成频谱资源的浪费。
主要的目的是为了提高频谱的利用率，人们于是提出认知无线电的思想。
在基于认知无线电的基础上发展正交频分复用可以降低总的发送功率，由串行的高功率变成多个并行的子载波低功率发送。
首先，这篇文章介绍了认知无线电产生的背景和两个对认知无线电的概念的解释，认知无线电特点当中的认知能力更够感应外部环境的检测，分析频谱和对频谱的判定。
其次，就OFDM的认知无线电频谱感知做出了一些研究，通过搭建感知的系统模型，研究其功能等特点。
对于认知无线电OFDM系统资源分配算法，本节通过简单的介绍了Wong算法、最小容量最大化算法、RA算法、迭代注水算法等，需要找一种多用户资源分配算法当中的最优算法。
本章节仿真采用的是典型的迭代注水算法，得出的结论是这个算法的主要是能够实现使功率最小或者速率的最大化。
关键词：认知无线电；OFDM；多用户；注水算法AbstractNow the technology of wireless communication is developing more and more hot, but at the same time, it also will face the problem: the resources of the spectrum become more and less. Before the static wireless spectrum management approach will let some spectrum is often in an idle state. These are often idle and limit the spectrum utilization. If this is long, it will affect the utilization of the spectrum, resulting in the waste of spectrum resources. The main purpose is to improve the utilization of the spectrum, people then put forward the idea of cognitive radio. The development of the orthogonal frequency division multiplexing based on the cognitive radio can reduce the total transmission power, and transmit the high power from serial to multiple parallel sub carriers with low power.First, this article introduced explained the background of cognitive radio and two of cognitive radio concept, cognitive radio characteristics of cognitive capacity enough induction of the external environment detection, analysis of spectrum and the spectrum determination. Secondly, some research is made on the cognitive radio spectrum of OFDM, and the features of the cognitive radio spectrum sensing system are studied.For cognitive radio OFDM resource allocation algorithm, in this section, through simple introduced Wong algorithm, minimum capacity maximization algorithm, RA algorithm, iterative water filling algorithm and need to find a multiuser resource allocation algorithm for the optimal algorithm. This chapter uses a typical iterative water injection algorithm, and the conclusion is that the algorithm can achieve the maximum of the minimum power or rate.Keywords: cognitive radio; OFDM; multiuser; water flooding algorithm目录摘要 (I)ABSTRACT ............................................................................................................................. I I1 绪论 (1)1.1认知无线电的提出 (1)1.1.1认知无线电产生的背景 (1)1.1.2 认知无线电的相关专业术语 (1)1.2认知无线电 (2)1.2.1 认知无线电定义 (2)1.2.2认知无线电的特点 (2)1.3认知无线电的使用领域和关键技术 (3)1.3.1认知无线电的技术应用 (3)1.3.2 认知无线电的关键技术介绍 (4)1.4本章小结 (6)2 OFDM系统的研究 (8)2.1OFDM的简介 (8)2.1.1 OFDM的产生背景 (8)2.1.2 OFDM的概念 (8)2.1.3 OFDM系统原理 (8)2.2OFDM的系统设计 (9)2.2.1串/并变换 (9)2.2.2 OFDM系统中DFT的实现 (10)2.2.3 保护间隔和循环前缀的技术 (10)2.2.4 RF调制 (12)2.3OFDM系统的优缺点 (13)2.4OFDM系统的关键技术 (14)2.5OFDM系统用户资源分配算法的研究 (15)2.5.1单用户比特分配算法 (15)2.5.2多用户子载波和比特分配法 (16)2.6本章小结 (19)3 认知无线电OFDM系统多用户资源分配算法的研究 (21)3.1OFDM系统中多用户自适应分配问题模型 (21)3.2OFDM系统中的W ONG自适应分配算法 (23)3.2.1 Wong算法简介 (23)3.3典型多用户OFDM系统的RA算法 (27)3.3.1 容量最大化算法 (27)3.3.2 最小容量最大化算法 (28)3.3.3比例速率限制下容量最大化算法 (28)3.4具有分配公平性的多用户自适应分配算法 (30)3.4.1速率比例固定的多用户自适应分配算法 (30)3.4.2单用户功率分配 (31)3.4.3多用户之间的功率分配 (32)3.5本章小结 (34)4 CR-OFDM迭代注水算法 (35)4.1系统模型 (35)4.2子载波的分配算法 (37)4.3功率分配算法 (37)4.3.1 注水算法 (37)4.3.2 约束注水算法 (38)4.3.3仿真结果与分析 (39)4.4本章小结 (40)结论 (41)参考文献 (43)1 绪论1.1认知无线电的提出认知无线电[1]是一项有关在认知无线网络中能够提高频谱利用率的关键技术。
基于注水原理的TDCS功率分配算法
第５ ０卷 第 ２期
２１ ００年 ２月
电讯 技 术
Ｔｅ ｅ ｏ ｌｃ ｍｍ ｕ ｉ ａｉｎ Ｅｎ ｉ ｅ ｒｎｇ ｎ ｃ ｔｏ ｇ ｎ ｅｉ
Ｖ０ ＿ ０ Ｎｏ ２ ｌ５ ．
Ｆｂ ２ １ ｅ． ００
文章 编号 ：０ １— ９ Ｘ（０ ０ ０ ０ ４ ０ １０ ８ ３ ２ １ ）２— ０ ８— ４
ｄ ｃ ｕｔ—ｓ ｕｔｒ ， ｋｎ ｅｔ ｄｔ ｎ ｌ ｄｕ ｉａ ｅｕｔ ｒ ａ ｉ ｌ ｎ ｅ ｅｔ ｇｔｅｄ ｆｒ ｕ ｅｍ ｌ ｉ ｔ ｃ ｅ ｍａｉｇｔ ａｉｏ ａ ａｊｄｃｔ ｒｓｌ ｍｏｅｐ ｒｃ ａ ａｄｒｆ ｃ ｎ ｈ ｉｅ— ｒ ｕ ｈ ｒ ｉ ｅ ｔｕ ｒ ｌ ｉ ｆ
ｄ ｆｅ ｅ ｃ ｍｏ ｇ ｃ ｎ ｅ ｓ Ｔｈ ｌ ｏ ｔ ｉｆｒ ｎ ｅ ａ ｎ ｈａ ｎ ｌ． ｅ ａｇ ｒ ｈｍ ｆａ ａ ｔｖ ｌｉ— ｔ ｒ ｓ ｌ ａ ｉ ｕ ｃ ｉｎ ｇ ｎ ｒｔｏ ｎ ｒ — ｉ ｏ ｄ ｐ ｉ ｅ ｍｕ ｔ ｈ ｅ ｈｏｄ ｂ ｓｓ ｆ ｎ ｔ ｅ ｅ ａｉ ｎ ｉ ｔｏ ｏ
关键 字 ： 知 无线 电 ； 认 变换 域通信 系统 ； 率分 配 ； 水算 法 功 注
中图分类 号 ： Ｎ １ Ｔ ９１ 文献标识 码 ： Ａ ｄ ｉ１ ． ９ ９ ｊｉ ｎ １０ —８ ３ ． ０ ０ ０ ． １ ｏ：０ ３ ６ ／．ｓ ． ０ １ ９ ｘ ２ １ ．２ ０ ０ ｓ
信息论：注水定理及其在OFDM中的应用
“注水”定理及其在OFDM 中的应用1“注水”定理阐述“注水”定理适用于如下情形：1. 1信道条件信道输入平稳随机序列12,,N X X X X = ，输出的平稳随机序列12,,N Y Y Y Y = ，噪声序列为12,,N n n n n = 为零均值的高斯加性噪声。
定义组合加性高斯白噪声信道（等价于多维无记忆高斯加型连续信道）为：信道中各单元时刻()1,2,i N = 上的加性噪声为均值为零，方差为各不相同的()1,2,ni P i N = 的高斯噪声，且各分量统计独立。
1. 2约束条件当且仅当信道输入平稳随机序列12,,N X X X X = 中各分量统计独立，各加性噪声为均值为零，方差为各不相同的()1,2,ni P i N = 的高斯噪声时，信道容量为： ()2max ;1 log 1 (1.1)2ii ns in C I X Y P P =⎛⎫=+⎪ ⎪⎝⎭∑ 1. 3“注水”定理各个输入信号的总体平均功率21 N i i E X =⎡⎤⎢⎥⎣⎦∑受限，因此存在一个约束条件为21 (1.2) N i i P E X =⎡⎤=⎢⎥⎣⎦∑要计算()max ;C I X Y =，就是计算式(1.1)在约束条件式(1.2)下的最大值。
引用拉格朗日乘数法求解此问题，做辅助函数()1221,,log 1 (1.3)2iNi i nn s s s s s ii n P J P P P P P λ⎛⎫=++ ⎪ ⎪⎝⎭∑∑ 其中2i s i P E X ⎡⎤=⎣⎦为各个时刻的信号平均功率，λ为参数，即拉格朗日乘子，对辅助函数()12,,N s s s J P P P 逐一求i s P 的导数，使之等于零：()()12,,0 1,2, (1.4)Nis s s s J P P P i N P ∂==∂即得到：()110 1,2, (1.5)2i in s i N P P λ+==+1(1.6)2i i i s n n P P v P λ=--=- 其中v 为常数，由于式（1.6）中的i s P 可能为负值，这表明并联信道中，某一新到的平均噪声功率i n P 大于信道分配到的信号平均功率时，信号将淹没在噪声中而无法利用。
OFDM系统中信道的自适应比特和功率分配算法
摘要正交频分复用（OFDM）使用并行数据传输和子信道相互交叠的技术，在充分利用可用带宽的同时，能很好地对抗突发噪声和多径失真。
本文首先通过仿真采用QPSK调制的OFDM 系统。
MATLAB仿真结果表明，OFDM通过采用循环前缀可以有效地克服码间干扰（ISI）和子载波间干扰（ICI）。
在不同子信道具有不同的衰落特性时，如果对所有OFDM子载波采用相同的调制方式和功率分配，则会影响到系统的总体性能。
因此，本文进一步研究了基于chow算法和Levin-campello算法的信道自适应OFDM。
算法通过利用信道状态信息，动态地分配子信道的功率、比特数以适应信道要求，从而使系统达到更好的传输性能。
关键词：chow算法、Levin-campello算法、OFDM、自适应、IFFT/FFT调制解调、循环前缀ABSTRACTBy using parallel data transmission and channel overlapping, orthogonal frequency division multiplexing (OFDM) system can make full use of the available bandwidth and is robust against sudden noise and multipath distortion. This paper first studies the OFDM with QPSK modulation by simulation with MATLAB. The simulation results show that OFDM with cyclic prefix can effectively overcome the inter-symbol interference (ISI) and inter-carrier interference (ICI). In case that channel fading characteristic is different for different OFDM subchannel, the system’s overall performance will be affected if all the subcarriers use the same modulation format and power. Therefore, this paper also studies adaptive OFDM system based on chow algorithm and Levin-campello algorithm. By making use of the estimation of channel parameters,the subchannel’s power and modulation format are assigned dynamically to improve the system’s overall performance.Key Words : Chow Algorithm、Levin-campello Algorithm、OFDM、 Adaptive Loading IFFT/FFT modulation and demodulation、 Cyclic Prefix目录摘要 (1)ABSTRACT (2)1. 绪论 (4)1.1 OFDM系统的发展现状 (4)1.2 OFDM在光纤信道中的应用---O-OFDM (4)1.3 OFDM的优缺点 (5)1.4本文的研究内容 (6)2. OFDM的基本原理 (6)2.1 OFDM系统与FDM系统的区别 (6)2.2 OFDM系统架构 (7)2.3 OFDM系统的调制解调 (8)2.4 OFDM系统的保护间隔和循环前缀 (10)2.5 OFDM系统参数选择 (11)2.6 基于QPSK的OFDM的仿真 (13)2.6.1单径高斯白噪声信道下系统的仿真流程 (13)2.6.2多径高斯白噪声信道下误比特率和循环前缀、SNR的关系 (14)3.OFDM中的自适应技术 (16)3.1 自适应技术的实现 (16)3.2 自适应OFDM的系统原理 (18)3.3 chow自适应算法的原理 (18)3.3.1 chow算法的matlab仿真 (20)3.4 基于chow算法的自适应OFDM的仿真 (21)3.4.1 基于chow算法的自适应OFDM的仿真流程图和仿真说明 (21)3.4.2自适应OFDM系统的仿真参数设置及仿真结果 (21)3.5 Levin-Campello自适应算法的原理 (24)3.5.1 Levin-Campello RA自适应算法的原理 (24)3.5.2 Levin-Campello MA自适应算法的原理 (27)3.6 基于Levin-Campello算法的自适应OFDM的仿真 (28)3.6.1 基于Levin-Campello RA算法的自适应OFDM的仿真 (28)3.6.2 基于Levin-Campello MA算法的自适应OFDM的仿真 (31)4. 总结与展望 (35)参考文献 (36)致谢 (37)1. 绪论1.1OFDM系统的发展现状OFDM 全称是Orthogonal Frequency Division Multiplexing，称作正交频分复用。
注水算法原理
注水算法原理注水算法（Water Filling Algorithm）是一种常用的信号处理算法，主要用于无线通信系统中的功率分配问题。
其原理是根据信道的信噪比情况，将总功率按照一定的规则分配到各个子载波上，以达到最优的传输性能。
本文将介绍注水算法的基本原理和应用。
首先，我们来看一下注水算法的基本原理。
在无线通信系统中，信道的信噪比是一个非常重要的参数，它直接影响到信号的传输质量。
在一个多载波的通信系统中，不同的子载波的信道质量是不同的，有些子载波的信道质量较好，有些子载波的信道质量较差。
注水算法的基本思想就是将总功率按照信道质量的大小进行分配，即在信道质量较好的子载波上分配更多的功率，在信道质量较差的子载波上分配较少的功率，以达到整体传输性能的最优化。
其次，我们来看一下注水算法的应用。
注水算法主要应用于多载波通信系统中的功率分配问题，例如正交频分复用（OFDM）系统、多载波码分多址（MC-CDMA）系统等。
在这些系统中，由于信道的多样性，不同的子载波之间的信道质量存在较大差异，因此需要采用注水算法来进行功率分配，以提高系统的整体传输性能。
在实际应用中，注水算法需要考虑的因素有很多，例如信道的动态变化、用户间的干扰、系统的功率限制等。
因此，如何设计高效的注水算法成为了无线通信系统中的一个重要问题。
目前，针对不同的通信系统和应用场景，研究人员提出了许多改进的注水算法，如基于子载波分组的注水算法、考虑干扰的注水算法等，这些算法在不同的场景下都取得了一定的成果。
总的来说，注水算法作为一种常用的功率分配算法，在无线通信系统中发挥着重要的作用。
通过合理地分配功率，可以有效地提高系统的传输性能，提高系统的容量和覆盖范围。
随着通信技术的不断发展，注水算法也将会得到进一步的改进和应用，为无线通信系统的发展做出更大的贡献。
通过本文的介绍，相信读者对注水算法的原理和应用有了一定的了解。
希望本文能够对相关领域的研究和应用工作有所帮助。
注水定理和矩阵分解
注⽔定理和矩阵分解随机信号、⾮周期信号、准周期信号和周期信号，由于其时间是⽆限的，总为功率信号能量信号只可能是有限时间内存在的确定性信号1 AWGN 信道离散事件加性⾼斯⽩噪声信道：[i][i][i]y x n =+ ，信道容量由⾹农公式得出：2log (1)C B γ=+接收信噪⽐定义为x [i ]的功率除以n [i ]的功率，即⽤公式（1）可计算N 次观测下出信号和噪声的功率，但由于⽩噪声单边功率谱密度为N 0/2，所以噪声功率可⽤N 0B 表⽰。
信道容量和注⽔定理信道容量就是下⾯这个公式：C=log(1+P/N)其中C 是信道容量，P 是信号功率，N 是噪声功率。
这⼏个字母，是⾹农⽼⼈家最⽜逼的成果，指引着通信技术的发展⽅向。
如果信号的功率为P=P1+P2，可以验证⼀个公式：C=log(1+(P1+P2)/N)=log(1+P1/N)+log(1+P2/(P1+N))=C1+C2。
C1=log(1+P1/N)可理解为信号功率P1，噪声为N 时的容量，C2=log(1+P2/(P1+N))可理解为信号功率P2，噪声为(P1+N)时的容量。
有⼈把这个叫superposition coding 。
也就是说，这两份功率，第⼀份功率产⽣了⼀个容量，同时等效成了对第⼆份功率的噪声。
了解了这个结论，我们来想，如果有N 个并⾏的信道，这N 个信道上已经有⼀些噪声或者信号的功率。
如果我再有⼀⼩份功率，把它分配到哪个信道上能获得最⼤的信道容量呢？从上⾯的分析我们知道，已经存在的功率，⽆论是噪声还是信号，对后来的信号来说都是噪声，因此，这⼀⼩份功率分配到累计功率最⼩的信道上获得的容量最⼤。
这样分配的结果就是N 个信道上的功率是相同的，就是注⽔定理。
注⽔定理可以看作是信道容量的动态过程。
matlab 中的矩阵分解矩阵分解是指根据⼀定的原理⽤某种算法将⼀个矩阵分解成若⼲个矩阵的乘积。
常见的矩阵分解有LU 分解（三⾓分解）、QR 分解（正交变换）、Cholesky 分解，以及Schur 分解、Hessenberg 分解、奇异分解等。
基于注水原理的快速功率和比特分配算法
基于注水原理的快速功率和比特分配算法
蒋留兵;杨昌昱;李卓伟;韦洪浪;许腾飞
【期刊名称】《微电子学与计算机》
【年(卷),期】2014(31)3
【摘要】提出了一种新的基于注水原理的低计算复杂度的快速功率和比特分配算法.在功率最小化问题上,通过对公式的变形和求解,使得问题的求解形式与注水算法一致.利用注水性质快速调整注水线从而移除了复杂的搜索注水线计算,实现了功率最小化快速功率和比特分配算法.仿真结果表明,与已有的算法相比,提出的算法节省了大量的计算时间.
【总页数】4页(P86-88)
【关键词】多信道无线通信系统;功率分配;比特分配;注水原理
【作者】蒋留兵;杨昌昱;李卓伟;韦洪浪;许腾飞
【作者单位】桂林电子科技大学信息与通信学院;耐普罗有限公司工程部
【正文语种】中文
【中图分类】TN929.5
【相关文献】
1.基于注水原理的TDCS功率分配算法 [J], 熊金石;任清华;管伟;褚振勇
2.OFDM和MIMO系统中的快速注水功率分配算法 [J], 蒋留兵;杨昌昱;李卓伟;韦洪浪;许腾飞
3.一种快速的OFDM系统比特与功率分配算法 [J], 丁晓勇
4.基于离散多频音调制的注水流比特分配算法的实现 [J], 石文孝;林梓;王晓秋;刘大伟
因版权原因，仅展示原文概要，查看原文内容请购买。
一种用于离散比特分配的改进注水算法
Ａｎ Ｉ ｐ ｏ ｅ ａ ｅ － ｌ ｎ ｇ ｒｔ ｍ ｏ ｓ ｒ ｔ ｔ Ａｌ ｃ ｔｏ ｍ ｒ ｖ ｄ Ｗ ｔ ｒ ｆ ｌ ｇ Ａｌ ｏ ｉｈ ｉ ｉ ｆ ｒ Ｄｉｃ ｅ ｅ Ｂｉ ｌ ａ ｉ ｎ ｏ
Ｚ ａ ｉ ｈ ｏ Ｌ Ｓ ｎ Ｘｉ ｎ． ｕ ｕ ａ ． ｐ Ｚ ａ ｇ Ｈａ ．ｉ ｈ ｎ ｉ ｎ ． １
一
种具 有代 表性 的次优 算法 是文 献『１ 出的迭 １提 代 注水 算法 。这 种方 法使 用注 水法给 各子 载波 分配 功 率 ，但 需要 反复调 整注 水线 ， 以使 分配 的总 比特
关 键 词 ： 正交 频 分 复 用 ；注 水 算 法 ； 比特 分配 ；贪 婪 算 法
中囝分类号：Ｔ ９ Ｎ２ Ｄ Ｉ ０ ７４ Ｓ ． １４． ０． ３８ Ｏ ： ． ２／ Ｐ ． ６ ０９ ０２ １３ Ｊ１ ２ ０
文献标识码 ： Ａ
文章编号 ： ０９ ８６２１） —６８ ５ １０— ９ （ ００ ０３． ５ ０ ３ ０
ｔ ａ ｈ ｇ ｒｔ ｍ ｉｌ ｓｔ ｅ ｏ ｔｍ ａ ｏ ｕ ｉ ｎ ａ ｄ ｉｓｃ ｍｐ ｔ ｔｏ ａ ｏ ｌ ｘ ｔ ｅ ｅ ｄ ｎ ｙ ｏ ｈ ｕ ｈ ｔｔ ｅ ａ ｏ ｉｈ ｙ ｅ ｄ ｈ ｐ ｉ ｌｓ ｌ ｔｏ ｎ ｔ ｏ ｌ ｕ ａ ｉ ｎ ｌｃ ｍｐ ｅ ｉｙ ｄ ｐ ｎ ｓ ｏ ｌ ｎ ｔ ｅ ｎ ｍｂ ｒ ｏ ｅ ｆ
ｔ ｅ ｂ ｔｗａ ｅ —ｅ ｅ ｓ ｏ ｈ ｕ — ａ ｒ ｒ ｗｉｈ ｔ ｅ ｍａ ｉ ｌ ｃ ａ ｎ ｌｇ ｉ ，ｂ ｔ ｎ ｏ ｒ ａ ｅ ａ ｌ ｃ ｔ ｄ ｔ ｌ ｔ ｅ ｈ ｉ— ｔ ｒｌ ｖ ｌ ｆ ｔ ｅ ｓ ｂ ｃ ｒ ｉ ｔ ｈ ｘ ｍａ ｈ ｎ ｅ ａ ｎ ｉｓ ａ ｄ ｐ ｗｅ ｒ ｌ ａ ｅ ｏ ａ ｌ ｈ ｅ ｏ ｓ ｂ ｃ ｒｉ ｒ ． ｕ － ａ ｒｅ ｓ Ｔｈ ｎ ｔ ｅ ａ ｌ ｃ ｔｏ ｅ ｕ ｔ ｒ ｄ ｐ ｅ ｏ ｓ ｔｓｙ ｔ ｅ ｔ ｔ ｌｔ ａ ｓ ｔ ｐ ｗｅ ｏ ｓ ｒ ｉ ｔ Ｉ ｓ ｐ ｏ ｅ ｅ ， ｈ ｌ ａ ｉ ｎ ｒ ｓ ｌｓａ ｅ ａ ａ ｔ ｄ ｔ ａ ｉｆ ｈ ｏ ａ ｒ ｎ ｍｉ ｏ ｒ ｃ ｎ ｔａ ｎ ． ｔ ｉ ｒ ｖ ｄ ｏ
3、注水原理推导,功率和比特分配算法
三、注水原理推导，功率和比特分配算法1、注水原理推导当发射端已知CSI 时，可以采用注水原理来分配各个发送天线的功率，在功率受限的情况下，注水原理可以通过MIMO 信道容量最大化推导出来。
注水原理的推导：（在信道容量推导的基础上）功率满足：m1i i P P ==∑信道容量： 221log 1mii i P C λσ=⎛⎫=+ ⎪⎝⎭∑ 寻求使容量C 最大化的i P 的值： 利用拉格朗日乘数法引入函数：2211log 1(P )NN i i i i i P Z L P λσ==⎡⎤=++-⎢⎥⎣⎦∑∑ 令0i Z P ∂=∂，有：2210ln 21i i i Z L P P λσλσ∂=•-=∂+ 得：221L ln 2i i iP σσμλλ=-=-•，其中μ为常数 推导得到：+2i i P σμλ⎛⎫=- ⎪⎝⎭ 式中，+a 指()0,m ax a ，μ称为注水平面，i λ是信道矩阵的第i 个特征值，2σ是噪声方差。
2、基于注水原理的功率分配算法m 1i i P P ==∑=1221()mm i i i i m σλμσμλ===--∑∑ 21P+=i mi m σλμ=∑+2i i P σμλ⎛⎫=- ⎪⎝⎭ 算法可以描述如下：Step1: 初始化，设第k 个时刻定总功率为()1P k =；Step2: 根据)(H SVD =λ并由注水定理可得出每根天线上分配的功率),(k P i 且有)()(1k P k P ri i =∑=；Step3: 对式))(1(log 22σλk P m i i i ⋅Γ+=进行量化可得出每根天线分配到的比特)(k R i ； Step4: 根据式（3.9）计算系统数据速率；Step5 : 1k k =+()1P k =,跳转至Step2实际上这种算法时把信道 H 分解成了))((H rank m 个相互之间独立并行的子信道并根据各个子信道的好坏来分配不同的发送功率。
基于注水原理的TDCS功率分配算法
基于注水原理的TDCS功率分配算法基于注水原理的TDCS功率分配算法是一种极其有效的方法，用于优化TDCS系统中功率的分配和控制。
随着智能电网和电力信息化的迅猛发展，TDCS已成为目前能源系统中不可或缺的组成部分。
然而，由于电力系统的复杂性和多样性，功率的分配和控制必须是动态的和智能化的，以保障系统的安全性、稳定性和可靠性。
在这篇文章中，我们将探讨一下基于注水原理的TDCS功率分配算法。
首先，我们需要了解什么是TDCS系统。
TDCS是指交流输电线路通过变换站把电流输送到不同的电压级别的输电线路之间的直流输电系统。
TDCS的优点是高效、经济、具有极强的经济性和灵活性，可以迅速响应电力系统的变化，从而避免因电力负荷不平衡而产生的能源浪费和环境污染。
基于注水原理的TDCS功率分配算法是一种优化功率分配和控制的方法。
它的实现基于注水原理，即根据输入和输出功率的差异来控制功率的分配。
该算法具备高效性、稳定性和可靠性，因为它可以自动控制输出功率的平稳调节。
此外，该算法可以实现智能化功率管理，使系统在负荷变化时能够快速适应，并避免出现电压过高或过低的问题。
具体来说，该算法主要包括以下四个步骤：1.确定功率分配方案。
该步骤的主要工作是确定各输出端口分配的功率，以及注水变换站的注水功率。
如果系统有多个输出端口，则需要针对不同的输出端口采用不同的功率分配方案。
2.实时检测功率变化。
检测系统中各端口的功率变化情况，并对其进行动态调整。
这是基于注水原理的关键，通过对输入和输出功率的高精度测量，可以实现对功率的快速响应和动态调整。
3.实时调整注水功率。
用调整好的注水功率来控制系统的输出功率，保持系统稳定运行。
如果系统中任何一个输出端口的功率变化趋势超出限制范围，算法会自动减小该端口的功率，从而保持系统的平稳运行。
4.实时更新功率分配方案。
根据实时的功率变化情况重新确定功率分配方案，以保证系统的稳定性和可靠性。
这个步骤也是非常重要的，因为只有持续更新，系统才能保持高效、经济和安全。
一种无线OFDM系统中的高效功率和比特分配算法
中图分类号：Ｔ ２ Ｎ９
文献标 识码 ：Ａ
文章编号 ：１０ —８ ６２ ０ ）７１３ —５ ０ ９５ ９ （０ ７０ ．５ ７０
Ａ ｍ ｐｕ ａ ｉｎａｌ ｆ ｃｅ ｔＴｒ ｎ ｍ ｉ ｗｅ ｎ ｔＡ ｌ ｃ ｔｏ Ｃｏ ｔ ｔｏ ｌ Ｅｆ ｉｎ ａ ｓ ｔＰｏ ｒ ａ ｄ Ｂｉ ｌ ａ ｉ ｎｓ ｙ ｉ ｏ
ｒ ｔ ， ｈ ｒ ｐ ｓ ｄ ａ ｇ ｒ ｔ ｍ ｎｄ ｕ ｎ ｉｅ ａ ｉ ｅｍ ｅ ｈ ｄ ｏ ｅ ｒ ｈ ｎ ｔ ｒｆｌ ｎ ｖ ｌ ｔ ｏ ｔｐ ｅ ｅ ｔ ｐ ａ ｄ ａ ｅ ｔ ｅｐ ｏ ｏ ｅ ｌ ｏ ｉｈ ｆ ｓ ｏ ｔａ ｔ ｒ ｔｖ ｔ ｏ ｆ ａ ｃ ｉ ｇ ｗａ ｅ — ｌ ｇ ｌ ｅ ｈ ｕ ｒ ｓ ｔｓ ｅ ｎ ｉ ｓ ｉ ｉ ｅ ｗｉ ｉ ｉｉ ｌ ａ ｕ ， ｈ ｎ ａ ｌ ｃ ｔ ｓｔ ｅ ｆ ａ ｉｓａ ｄ ｐｏ ｒｗｉｈ ａ ｓｍｐｌ ｅ ｅ ｄ ｌ ｏ ｉｈ ｉ ｒ ｉ ｕ ａ ｒ ｅ ｓ Ｔｈ ｎ ｔａ ｌ ｅ ｔ ｅ ｌ ａ ｅ ｈ ｎ ｌ ｔ ｎ ｗｅ ｔ ｉ ｖ ｏ ｉ ｂ ｉ ｄ Ｇｒ ｅ ｙ ａ ｇ ｒｔ ｍ ｐａ ｔａ ｓ ｂｃ ｒ ｉｒ ． ｅ ｉ ｆ ｎ ｌ ｐ ｏ ｏ ｅ ｌ ｏ ｉｈ ｒ ｐ ｓ ｄ ａ ｇ ｒｔ ｍ ｖ ｉ ｓ ｔ ｅ ｐ ｏ ｏ ｅ ｓ ｏ ｈ ｏ ｖ ｒ ｅ ｃ ｒ ｂ ｂ ｉ ，ｔ ｅ ｐ ｅ ｅ ｎ ｔａ ａ ｕ ｅ ａ ｄ ｔ ｅ ａ ｏ ｄ ｈ ｒ ｂ ｌｍ ｆ ｔ ｅ ｃ ｎ ｅ ｇ ｎ ｙ ｐ ｏ ｏ ａ ｔ ｌ ｙ ｈ ｒｓ ｔ ｉ ｉ ｌ ｖ ｌ ｓ ｎ ｈ ｉ ｓ ｌ ｃ ｉ ｇ ｏ ｐ ｉ ｌ ｔ ｐ ｉ ｒ ｄ ｔｏ ａ ｄ ｐ ｉ ｅ ｗａ ｅ － ｌ ｎ ｌ ｏ ｉｈ ｂ ｏ ｂ ｎ ｎ ｈ ｔ ｒｆｌ ｎ ｎ ｈ ｅ ｅ ｔ ｆｏ ｔｍａ ｓ ｅ ｎ ｔ ａ ｉｉ ｎ ａ ａ ｔｖ ｔ ｒｆ ｌ ｇ ａ ｇ ｒｔ ｍ ｙ ｃ ｍ ｉ ｉ ｇ ｔ ｅ ｗａ ｅ － ｌ ｇ ａ ｄ ｔ ｅ ｎ ｌ ・ ｉ ｉ ・ ｉ ｉ Ｇｒ ｅ ｙ ａ ｇ ｒｔ ｍｓｅ ｆ ｅ ｉ ｌ ， ｄ ｉｓｃ ｍ ｐ ｔ ｔｏ ｌ ｌ ｆ ｃ ｅ ｃ ｉ ｈ Ｓ ｍ ｕ ａ ｉ ｎ ｒ ｓ ｌｓｖ ｒｆ ｈ ｒｏ ｍ ａ ｃ ｅ ｄ ｌ ｏ ｉｈ ｆ ｔｖ ｙ ａ ｏ ｅ ｎ ｔ ｕ ａ ｉｎａ ｙ ｅ ｉ ｉｎ ｙ ｉ ｈ ｇ ． ｉ ｌ ｔｏ ｅ ｕ ｔ ｅ ｉ ｔ ｅｐｅ ｆ ｒ ｎ ｅ ｓ ｙ ｏ ｈ ｒ ｐ ｓ ｄ ａｇ ｒｔ ｍ ． ｆｔ ｅ ｐ ｏ ｏ ｅ ｏ ｉｈ ｌ Ｋｅ ｒ ｓ ＯＦＤＭ ｗｅ ｄ ｂ ｔａ ｌ ｃ ｔｏ ａ ｅ — ｌ ｎ ｇ ｒｔ ｍ Ｃ ｙ ｗｏ ｄ ： Ｐｏ ｒ ａ ｉ ｏ ａ ｉ ｎ Ｗ ｔ ｒｆ ｌ ｇ ａ ｏ ｉｈ ｎ ｌ ｉ ｉ ｌ
注水功率分配算法
注水功率分配算法
注水功率分配算法是一种用于油田开发的重要技术，它可以帮助工程
师们更好地控制油井的产量和注水量，从而提高油田的开采效率。
该
算法的核心思想是根据油井的实际情况，合理分配注水功率，以达到
最佳的开采效果。
在实际应用中，注水功率分配算法需要考虑多种因素，如油井的地质
条件、井筒结构、注水管道的长度和直径等。
其中，最重要的因素是
油井的地质条件，因为不同的地质条件会对油井的产量和注水量产生
不同的影响。
例如，如果油井处于高渗透率的地层中，那么注水功率
可以适当提高，以增加油井的产量；而如果油井处于低渗透率的地层中，那么注水功率应该适当降低，以避免过度注水导致油井的产量下降。
除了地质条件外，注水功率分配算法还需要考虑油井的井筒结构。
井
筒结构的好坏会直接影响注水管道的通畅程度和注水功率的分配情况。
如果井筒结构较好，那么注水功率可以适当提高，以增加注水量；而
如果井筒结构较差，那么注水功率应该适当降低，以避免注水管道堵
塞或者漏水。
此外，注水功率分配算法还需要考虑注水管道的长度和直径。
如果注
水管道较长或者直径较小，那么注水功率应该适当降低，以避免注水管道的阻力过大，导致注水量下降。
总之，注水功率分配算法是一种非常重要的技术，它可以帮助工程师们更好地控制油井的产量和注水量，从而提高油田的开采效率。
在实际应用中，我们需要根据油井的实际情况，综合考虑多种因素，合理分配注水功率，以达到最佳的开采效果。
3注水原理推导功率和比特分配算法
3注水原理推导功率和比特分配算法注水原理（water-filling principle）是一种基于功率和比特分配的算法，用于在多用户多信道通信系统中实现公平的资源分配。
该算法根据用户之间的信道质量差异，按照一定的规则将有限的功率和比特分配给不同的用户，以达到效率最大化和公平性的目标。
注水原理的推导需要考虑以下几个步骤：1. 确定信道模型：假设存在N个用户和K个信道，其中用户i在信道k上的信号功率为P_ik，信道增益为h_ik，噪声功率为N_0。
2. 确定用户的速率模型：根据香农公式，用户i在信道k上的速率可以表示为R_ik = W * log_2 (1+ P_ik * h_ik / N_0)，其中W为系统带宽。
3. 确定传输功率模型：假设每个用户可以分配到的总功率为P_i，则用户i在信道k上的传输功率为P'_ik = (P_ik / sum(P_ik)) * P_i，其中sum(P_ik)表示用户i在所有信道上的功率之和。
4. 确定传输速率模型：用户i在信道k上的传输速率为R'_ik = W* log_2 (1+ P'_ik * h_ik / N_0)。
5. 确定公平性度量：一种常用的公平性度量是最小传输速率的最大化，即R_min = min{R'_ik}。
6. 构建优化问题：根据公平性度量，可以得到优化问题的目标函数为max{R_min}，约束条件为P'_ik >= 0和sum(P_ik) <= P_i。
7.解决优化问题：根据拉格朗日乘子法，可以将目标函数和约束条件转化为拉格朗日函数。
通过求解拉格朗日函数的导数为零的条件，可以得到各个用户的功率和比特的最优分配。
以上就是注水原理的推导过程。
在实际应用中，为了实现更好的资源分配，还可以根据具体情况，引入其他因素进行调整和优化。
OFDMA系统中的功率与比特高效分配算法
功率与比特调整 ３部分 。采用这种算法能在用户 问快速完成予载波 的功率和 比特分配 ，并且不会改变用户问的公 平性能。仿真结果表明，与其他算法相 比，该算法不需迭代运算 ，算法运算量 明显下降，系统吞吐量略有下降， 是一种可望应用在实际系统中的资源分配算法 。 关键词：ＯＦ ＤＭＡ：功率分配 ；比特分配 ； 自适应调制 中图分类号：Ｔ ２ ． Ｎ９ ９ ５ 文献标识码：Ｂ 文章编号 ：１０ ．３Ｘ（０ ８０ ．１８０ ０ ０４ ６ ２０ ）４００ ．６
，
，
ＣＡＩＹｕ 。 ｎ ｅ ｍｉ ｇ。
ｆ Ｉｓｉ ｔ ｆ ｍｍｕ ｉａｉｎ ｎ ｉｅ ｒｎ ， Ｌ Ｕｎｖ ｏ Ｓ ｉ＆ Ｔｅｈ， ｎｉｇ２１０ ７ Ｃｈｎ ； １ ｎ ｔｕｅｏ Ｃｏ ｔ ｎｃ ｔ ｓＥ ｇｎ ｅｉｇ Ｐ Ａ ｏ ｉ． ｆ ｃ ｃ ．Ｎａ ｊ ０ ０ ， ｉａ ｎ ２ Ｄｅ ａｔ ｎ ｆ ｅｔｏ ｉ ｇｎ ｅｉｇ Ｓ ａ ｇ ａ ｉｏｏ ｇＵｎｖｒｉ ， ｈ ｇ ａ ０ ０ ０ Ｃｈｎ ） ｐ ｒｍｅ ｔ ｃｒｎｃＥｎ ｉｅｒｎ ， ｈ ｎ ｈ ｉ ａ ｔｎ ｉｅｓｔ Ｓ ａ ｈ ｉ ０ ３ ， ｉａ ｏ Ｅｌ Ｊ ｙ ｎ ２
ｓ ｏｗｅ ｈ ｔ ｈｅ ｐ ｏｐ ｓ ｄ ａ ｇ ｉｔ ｅ ｏｔｉｅ ａｉ ｄ ｃ ｕ ｄ ｏ ｉ ｓｙ ｄ ｃ ｅ ｓ ｈｅ ｏ ｒ ｔｏｎ ｃ ｈ ｄ ｔ ａ，ｔ ｒ ｏ ｅ ｏｒ ｈ ｎｅ ｄ ｎ ｔｒ ｔｏｎ ａ ｏ ｌ ｂｖｏｕ ｌ ｅ ｒ ａ ｅ ｔ ｐｅ ａｉ ｏｍｐｌｘｉ ｉ ａ ｌ ｍ ｎ ｅ ｔ ｗ ｔ ｙ ｈ ｓｉ ｔｄｅ ｃ ｎ ｎ ｓ ｔ ｍ ｈ ｏ ｇｈ ・ｔｃ ｎ ｒ ｓ ｏ ｏ ｈ ｒａ ｇ ｒｔ ｓ ｔｗａ ｒ ｌｇｈ ｓ ｅ ｔｉ ｙｓｅ ｔｒ ｕ ｐ ｏ ｔａ ｔｔ ｔ ｅ ｌ ｏ ｈｍ ．Ｉ ｕ ｉ ｓ ｐ ｏｍｉ ｉｇ ｔ ｂ ｅ ｎ ａ ｐ ａ ｔｃ ｌｓ ｓｅ ｆ ｒ ｓｎ ｏ ｅ ｕｓ ｄ ｉ ｒ ｃ ｉａ ｙ ｔｍ ｏ ｒ ｄ ｏｒ ｓ ｒ ｅａ ｌ ａｉ ａ ｉ ｅ ｏｕ ｃ ｌｏｃ ｔｏｎ． Ｋ ｅ ｏ ｄｓ ｙｗ ｒ ：ＯＦＤＭ Ａ ； ｏｗｅ ｌｏｃ ｔ ｐ ｒａ ｌ ａｉ ｏｎ； ｔａｌ ａｉ ｎ； ｄａ ｔｖｅｍ ｏ ｕｌｔｏｎ ｂｉ ｌｏｃ ｔｏ ａ ｐ ｉ ｄｉ ｍ ｆ ｏ ｒａ ｄ ｂ ｔ ｇ ｆ ｉｎ ｙ ａ ｇ ｒｔ ｉ ｈ ｏ ｗｅ ｎ ｉ ｐ
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
三、注水原理推导，功率和比特分配算法
1、注水原理推导
当发射端已知CSI 时，可以采用注水原理来分配各个发送天线的功率，在功率受限的情况下，注水原理可以通过MIMO 信道容量最大化推导出来。
注水原理的推导：（在信道容量推导的基础上）
功率满足：m
1i i P P ==∑
信道容量： 221log 1m
i
i i P C λσ=⎛⎫=+ ⎪⎝⎭∑ 寻求使容量C 最大化的i P 的值： 利用拉格朗日乘数法引入函数：2211log 1(P )N
N i i i i i P Z L P λσ==⎡⎤=++-⎢⎥⎣⎦∑∑ 令0i Z P ∂=∂，有：22
10ln 21i i i Z L P P λσλσ∂=•-=∂+ 得：22
1L ln 2i i i
P σσμλλ=-=-•，其中μ为常数 推导得到：+
2i i P σμλ⎛⎫=- ⎪⎝⎭ 式中，+a 指()0,m ax a ，μ称为注水平面，i λ是信道矩阵的第i 个特征值，2σ是噪声方差。
2、基于注水原理的功率分配算法
m 1i i P P ==∑=122
1()m
m i i i i m σλμσμλ===--∑∑ 21P+=i m
i m σλμ=∑
+2i i P σμλ⎛⎫=- ⎪⎝
⎭ 算法可以描述如下：
Step1: 初始化，设第k 个时刻定总功率为()1P k =；
Step2: 根据)(H SVD =λ并由注水定理可得出每根天线上分配的功率),(k P i 且有)()(1k P k P r
i i =∑=；
Step3: 对式))(1(log 2
2σλk P m i i i ⋅
Γ+=进行量化可得出每根天线分配到的比特)(k R i ； Step4: 根据式（3.9）计算系统数据速率；
Step5 : 1k k =+()1P k =,跳转至Step2
实际上这种算法时把信道 H 分解成了))((H rank m 个相互之间独立并行的子信道并根据各个子信道的好坏来分配不同的发送功率。
信道好，全力发送；差一些，相应的减少功率；而当某一信道太恶劣时，再分配给它功率无助于容量的增加，那么只好关闭这种信道（不分配功率），而把功率分配给其他好的信道。
注水原理图为：
根据MIMO 信道容量推导的有关内容，不难得到基于注水算法MIMO 系统的信道容量为：
()22211log 1m
i i C λμσσ+=⎡⎤=+-⎢⎥⎣⎦∑ 3、比特分配
常用的矩形QAM 星座包括4QAM 、8QAM 、16QAM 、32QAM 、64QAM 、128QAM 和256QAM 等，每个星座点分别对应得比特数量为2、3、4、5、6、7和8等。
当采用QAM 调制方式且SNR 在dB 30~0范围内时，BER 存在一个误差小于
1dB 的上界[9]
)12/(6.12.0--≤M SNR e BER
此时 BER 和SNR 的关系可以近似为：
⎪⎩
⎪⎨⎧-=Γ=Γ-=)5ln(/6.1),6,4,2,1(,12BER M SNR M 可得： )
1(log 2i i SNR m ⋅Γ+=,
)1(log 12i m i w SNR C ⋅Γ+=∑=
i m 为第i 根天线分配的比特数，w C 是归一化的信道容量，也即最大数据速率。
而该数据速率是连续的,而在实际的传输中,由于实际调制方式的限制,某一时刻实际的数据速率是离散的,，因此需要对i m 进行量化。
量化后的数据速率为：（容量最大化等价于数据速率最大化）
))1((log 12i m
i SNR round R ⋅Γ+=∑= （3.9）。