最优频带分配方案

最优频带分配问题

设两个发送器分别具有$P_1$，$P_2$的功率，分别使用两个不相交的频带带宽 $W_1$，$W_2$,，其中 $W_1+W_2=W$（总带宽），试计算最优频带分配方案，并画出该信道的容量区域，进一步讨论频分多址（frequency-division multiplexing）系统的最优频带分配方案。


最优频带分配问题解决方案

利用单用户的带宽有限信道的容量公式，下面的码率是可达的。
$\begin{array}{l}{R}_1\le W_1\log (1+\frac{P_1}{N{W}_1})(1)\\ R_2\le W_2\log (1+\frac{P_2}{N{W}_2})(2)\end{array}$
满足条件
$\begin{array}{l}{W}_1+W_2=W=const\\ P_1+P_2=P=const\end{array}$
则
$R_1+R_2\le W_1\log (1+\frac{P_1}{N{W}_1})+W_2\log (1+\frac{P_2}{N{W}_2})(\ast )$
下面证明上面（*）式右边的码率可达，并给出等号成立的条件。
首先从物理直观上来看，由于$R_1$和$R_2$分别满足（1）式和（2）式，这两个不等式的右边分别是它们的理论可达码率，因此它们的加和一定小于各自的理论可达码率的加和。

但是，这只是直观上比较粗糙的理解，那么更严谨的问题在于： $R_1$和$R_2$的理论可达码率是不是就是各自的理论可达码率的加和呢？换句话说，它们的最大值能不能同时取到？如果可以，那么什么时候同时取到，等号成立的条件是什么？

画出信道容量区域示意图，大致的趋势是实际的信道容量（曲线部分）小于等于理论最大值（折线部分），与横坐标的交点表示信道的全部功率用来传输用户1的信息（ $R_2=0$），与纵坐标的交点表示信道的全部功率用来传输用户2的信息（ $R_1=0$），在这两个点处显然曲线部分与折线部分的取值相等。
命题转化为证明：当 $R_1$>0且 $R_2$>0时，实际的信道容量（曲线部分）与理论最大值（折线部分）有且只有一个交点，且该交点对应的频带分配方案为
$W_1=\frac{P_1}{P_1+P_2}W,W_2=\frac{P_2}{P_1+P_2}W(4)$
首先证明存在性，即：当 $R_1$和$R_2$ 满足（4）式时，（3）式等号成立。
$\begin{array}{l}{R}_{1\max }=W_1\log (1+\frac{P_1}{N{W}_1})=\frac{P_1}{P_1+P_2}W\log (1+\frac{P_1}{N\frac{P_1}{P_1+P_2}W})=\frac{P_1}{P_1+P_2}W\log (1+\frac{P_1+P_2}{NW})\\ R_{2\max }=W_2\log (1+\frac{P_2}{N{W}_2})=\frac{P_2}{P_1+P_2}W\log (1+\frac{P_2}{N\frac{P_2}{P_1+P_2}W})=\frac{P_2}{P_1+P_2}W\log (1+\frac{P_1+P_2}{NW})\\ (R_1+R_2{)}_{\max }=R_{1\max }+R_{2\max }=W\log (1+\frac{P_1+P_2}{NW})\end{array}$
再证明唯一性，即：实际的信道容量（曲线部分）与理论最大值（折线部分）有交点，而且只能有一个。
观察码率表达式
$\begin{array}{l}{R}_1\le W_1\log (1+\frac{P_1}{N{W}_1})\\ R_2\le W_2\log (1+\frac{P_2}{N{W}_2})\end{array}$
$R_1+R_2$的理论最大值可以写成
$R_1+R_2\le W_1\log (1+\frac{P_1}{N{W}_1})+(W-W_1)\log (1+\frac{P-P_1}{N(W-W_1)})$
实际上，不等式右边的理论可达码率为凹函数，证明如下：
$\begin{array}{l}设\frac{P_i}{N}=k_i>0,构造f(x_i)=x_i\log (1+\frac{k_i}{x_i})\\ f^{\prime }(x_i)=\log (1+\frac{k_i}{x_i})+x_i\cdot (-\frac{k_i}{{x_i}^2})\frac{1}{1+\frac{k_i}{x_i}}=\log (1+\frac{k_i}{x_i})-\frac{k_i}{x_i+k_i}\\ f^{\prime \prime }(x_i)=\frac{1}{1+\frac{k_i}{x_i}}\cdot (-\frac{k_i}{{x_i}^2})+\frac{k_i}{{(x_i+k_i)}^2}=k_i(\frac{1}{{x_i}^2+k_i{x}_i+k_i{x}_i+{k_i}^2}-\frac{1}{{x_i}^2+k_i{x}_i})<0\\ \therefore f\left(x\right)为凹函数。\end{array}$
$\begin{array}{l}令g(x)=(x_0-x)log(1+\frac{k_i}{x_0-x}),其中0<x<x_0\\ g^{\prime }(x)=-log(1+\frac{k_i}{x_0-x})+(x_0-x)\frac{1}{1+\frac{k_i}{x_0-x}}\cdot \frac{k_i}{{(x_0-x)}^2}\\ =-log(1+\frac{k_i}{x_0-x})+\frac{k_i}{x_0-x+k_i}\\ g^{\prime \prime }(x)=-\frac{k_i}{{(x_0-x)}^2}\cdot \frac{1}{1+\frac{k_i}{x_0-x}}+\frac{k_i}{{(x_0-x+k_i)}^2}\\ =k_i[-\frac{1}{{(x_0-x)}^2+k_i(x_0-x)}+\frac{1}{{(x_0-x+k_i)}^2}]\\ =k_i\frac{-{(x_0-x+k_i)}^2+{(x_0-x)}^2+k_i(x_0-x)}{[{(x_0-x)}^2+k_i(x_0-x)]{(x_0-x+k_i)}^2}\\ =-{k_i}^2\frac{k_i+(x_0-x)}{[{(x_0-x)}^2+k_i(x_0-x)]{(x_0-x+k_i)}^2}<0\\ 因此g(x)=(x_0-x)log(1+\frac{k_i}{x_0-x})仍为凹函数。\end{array}$
凹函数满足
$f[\lambda x_1+(1-\lambda )x_2]\ge \lambda f(x_1)+(1-\lambda )f(x_2),\forall x_1,x_2\in I,0\le \lambda \le 1$
$g[\mu x_1+(1-\mu )x_2]\ge \mu g(x_1)+(1-\mu )g(x_2),\forall x_1,x_2\in I,0\le \mu \le 1$
由凹函数图像特点可知实际的信道容量（曲线部分）与理论最大值（折线部分）有交点，而且只能有一个，唯一性得证。
由上述的推导可以得出结论：对于若干个电台，只有当所有分配的带宽与对应的功率成正比时，对应的频带分配方案是最优的。某子信道对应的功率越大，那么它分到的带宽也越大，便于传输更多的信息。
对于FDMA系统，可以得出类似的结论。前面构造的 $f(x_i)$可以推广到n维，对应频分多址的路数。
一般地，可以推广为：对于m个具有功率为 $P_1,P_2,P_3,...,P_m$的信源以及功率N的环境噪声的高斯多接入系统，任何集合S对高斯公式平移为下列形式：
$\sum _{i\in S}{R}_i=S\le C(\frac{\sum _{i\in S}{P}_i}{N})$