cdma多用户信处理模型及优化算法的研究.pdfVIP

CDMA多用户通信处理模型及优化算法的研究 摘 要 本论文结合国家973重点基础研究发展项目《信息技术中的应用理论与高性能软件》 之《移动通信中的处理方法和高性能软件实现》课题，在对CDMA通信中的多用户检测方 法进行了分析研究的基础上，从计算算法复杂性的NP完全理论的角度，主要就CDIVfA通 信中多用户检测问题的难解性、cDMA多用户通信的处理模型及其优化算法进行了研究， 将NP类问题的最优和近似算法和通信信号处理中多用户检测问题的特点相结合，研究探 索新型CDMA多用户信号检测的优化近似模型及处理算法。 f论文首先从计算算法复杂性的NP完全理论出发，就CDIYIA通信中的多用户检测问题 进柠了分析描述，论证了CDIWA多用户检测问题的NP—hard特性，并对已有的多用户检 测方法进行了分析、归纳，将目前研究的cDMA多用户检测方法归纳为多用户检测NP—hard 问题的优化检测方法和从物理意义上进行简化近似为一个P类问题进行求解的方法两大 类。 在此基础上，以获得实用的多用户检测问题的求解方法为目标，从将多用户检测问题 从物理意义上简化近似为一个P类问题去求解的角度，基于解相关多用户检测方法的思想， 提出了一种适合CDMA多用户通信的矩阵(矢量)表达及线性方程组求解的信号处理方法， 并利用Gauss--Seidel迭代法求解，为了进一步降低复杂度，对超松弛迭代法的迭代判定条 件进行了改进，从而利用改进的超松弛迭代法解线性方程组，快速用软件获得计算结果。 分析了有限精度序列解相关接收机，将有限精度解相关的多用户检测问题归约为一个 线性约束整数优化问题，同时对其NP—hard特性作了证明，进而利用分枝定界法寻找最 优有限精度度序列即求解此NP—hard问题，同时对分枝定界法进行了修改。 从NP优化处理的角度，针对CDMA最优多用户检测问题的难解性，利用遗传方法适 合多变量数值求解、较好的兼容性及模拟退火算法好的加速性，结合通信系统的实际特点 进行改进，提出了一种基于遗传退火算法的CDMA优化多用户检测方法。 最后，综合以上研究的方法，把多用户检测NP—hard问题简化为P类问题的近似求 解方法和基于NP—hard问题的优化求解方法结合起来，针对适合未来大用户量、多媒体 移动通信的宽带CDMA系统，提出了一种根据不同业务需求及综合多址无线通信环境的动 态QoS要求，进行主动式多用户信号动态检测的方法，根据不同的业务需求分别采取不同 的多用户检测问题的求解方法进行处理．通过对接收系统多用户检测器的动态配置，以满 足不同误码率(BER)及系统稳健性的要求，从而获得更佳的系统和网络效率。同时，对 主动式多用户动态检测方法的软件无线电实现进行了初步考虑。 对提出的方法及算法都进行了计算机仿真实验及实验结果分析、算法复杂度比较等， 取得较满意的实验结果。P‘一，一一 关键词：CDMA通信，多用户检测，NP—bard，组合优化，算法复杂度 and s onModel TheResearch Algorithm Optimization Communication Multi．user forCDMA Abstract and Methods Theresearchofthisdissertationaresurroundedthe“NewProcess ttigh ofthe 973Fundamental PerformaaceSoftwareofMobile Nation