多用户检测是现代MIMO高速无线数字通信技术中的重要技术之一,也是决定MIMO通信系统解码性能的关键技术,其检测效率直接影响到系统的数据吞吐率。如何改进多用户检测技术,提高数据检测速度,降低误码率,实现检测的高速度和高可靠性,是目前无线数字通信研究领域亟待解决的问题。因此,研究多用户检测算法,提高多用户检测的效率,具有重要的现实意义。本文首先对MIMO系统的基本理论进行了概括,之后以16-QAM调制的CDMA通信系统为例,深入讨论了MIMO通信系统的数学模型,并利用传统的球形解码算法作为多用户检测器实现了MIMO系统的仿真。由于发送信号的随机性以及环境噪声和各种干扰噪声的影响,使得在MIMO系统中的接收端准确同时检测出多个发送端的原始信号存在较大的困难。随后提出了一种基于二进制编码的遗传多用户检测器。二进制编码的遗传算法多用户检测算法充分利用了信号星座图的离散特性,将每个星座点映射成固定长度的二进制串,很好地利用了遗传算法和参数编码的隐含并行性。遗传算法检测器以其分布式并行处理、自适应以及非线性等优点实现了对复杂的多变量组合优化问题的全局搜索,提高了解码准确率。仿真表明,遗传算法解码器在误码率性能方面比迫零检测有较大的提升。但是由于遗传算法求解过程依赖于算法的循环步数与初始种群规模,所以其单次解码时间会随用户数的增长呈指数级增加。在分析和总结遗传检测算法的不足之后,以球形算法为基础,结合量子算法,提出了一种基于量子遗传算法的球形解码多用户检测器。该算法融合了量子计算的并行性和遗传算法的全局性,使得每一层的搜索不需要多次反复尝试。并且由于球形算法能够将复杂的多维搜索归纳为简单的一维搜索,还能确定每一个维度的解区间,使得在搜索过程中避免了大量复杂的矩阵运算,提高了搜索效率。仿真表明,量子遗传球形解码算法在解码速度、误码率以及计算复杂度上比原始球形解码算法、遗传解码算法以及迫零检测都有较大的提高。