迭代注水算法求解高斯矢量信道和容量的研究.pdfVIP

迭代注水算法求解高斯矢量信道和容量研究1 张天魁，郭彩丽，曾志民，冯春燕 北京邮电大学通信网络综合技术研究所（100876 ） E-mail ：tkzhang@ 摘 要：本文总结了迭代注水算法在求解高斯矢量信道和容量中的应用。首先给出了在单用 户高斯矢量信道中注水算法的求解过程，然后总结了用于计算高斯矢量多址信道和容量迭代 注水算法，最后分析了基于迭代注水求解总功率约束的高斯矢量广播信道和容量的优化算 法。 关键词：高斯矢量信道；广播信道，多址信道，迭代注水算法 1. 引 言 在角度扩展不为零的情况下，随着多天线系统的引入，使得不同位置的天线经历了不同 的衰落，从而产生了角度色散，即空间选择性衰落。这样，信道信息从原来的二维——时间、 频率，扩展到包括时间、频率、空间的三维信息。因此，根据信道是否考虑了空间选择性， 把信道分为标量信道和矢量信道。把只包括了时间、频率二维信息的信道称为标量信道；把 [1] 包括了时间、频率、空间三维信息的信道称为矢量信道 。 信道类型按照用户数量可以分为单用户信道和多用户信道。单用户信道是指单个信源发 送 （输入）和单个信宿接收 （输出）的单用户输入输出信道 （也就是点对点通信）。多用户 信道是指多个信源发送多个信宿接收的信道，进一步又可以划分为：多个输入单个输出的多 址信道；单个输入多个输出的广播信道；多个输入和多个输出组成的随机接入信道。 高斯信道是指信道传输概率分布 （两用户情况为p (y | x ,x ) ）为高斯分布的信道。当 1 2 [2-3] 高斯多址信道是无记忆信道且输入信号为标量时，对于两用户，信道容量区域为五边形 ， 对于多用户情况，信道容量区域是一个N维的截角多面体的体积[4-5] 。但是对于高斯矢量多 址信道，在容量区域中的不同点可能对应不同的输入概率分布，而且容量域的边界涉及到矢 量随机变量的最优化问题。矢量信道中和容量是指容量区域的边界值，也就是在最大和速率 下的取值，所以求解和容量就是求解最优化和速率。注水定理是工程上计算信道容量和求解 [6-9] 最优功率分配的常用的算法，如单用户标量中的注水算法，OFDM系统中的注水算法 ， MIMO系统中的注水算法[10-12]等用于实际系统的优化算法。此外，还有以注水定理为基础的 反注水算法，截断式注水算法，等不同优化目标的算法。迭代注水算法是指通过迭代在解空 间内不断更新，最终收敛到满足优化目标的最优解的注水算法，有时为了减小算法复杂度或 增加收敛速度，也可能收敛到次最优解。以迭代注水算法求解高斯矢量信道容量是信息论中 的一个研究点，相对于其他优化算法，复杂度低，收敛速度快，计算机上容易实现。 本文对应用注水算法求解矢量信道和容量问题进行了总结，首先给出了单用户矢量信道 的注水算法求解过程，然后给出了多用户情况下中的高斯多址矢量信道和容量的注水算法， 并根据对偶定理，总结了最新的以注水算法为基础求解总功率约束下的高斯广播矢量信道的 和速率最优化问题，为进一步工作奠定了理论基础。 2. 单用户矢量信道 单用户（点对点）矢量信道（即典型的MIMO 信道容量求解问题）中的注水算法求解 是注水定理应用的基础，多用户矢量信道可以最终转化为单用户矢量信道求解。单用户矢量 1 本课题得到高等学校博士学科点专项科研基金“基于MPLS流量工程的通信网络QoS研究”的资助。 - 1 - 信道注水算法的优化方程为：