模拟退火遗传算法在多用户检测技术中的应用研究.pdfVIP

维普资讯 2003年12月 沈 阳 工 业 学 院 学 报 22 NO 4 第22卷 第4期 JOURNAL OF SHENYANG INSTIl、UTE OF TECHNOLOGY 2 0 0 3 文章编号：1003一I2SIl2003)04—0023—03 模拟退火遗传算法在多用户检测技术中的应用研究 野莹莹，胡玉兰 (沈阳工业学院信息科学与工程分院，辽宁沈阳110168) 摘 要：研究了模拟退火遗传算法在移动通信系统多用户检测中的应用，通过分析系统 框图、遗传算法和模拟退火算法的性能，对将其利用于多用户检测器中的可行性进行了 理论阐述并进行了仿真．结果表明本文提出的多用户检测器可以有效的解决多址干扰 和抑制远近效应，其性能接近最优多用户检测器，优于传统检测器． 关 键 词 ：多用户检测；遗传算法；模拟退火算法；CDMA 中图分类号：TN914．53 文献标识码：A 码分多址(CDMA)在移动通信的各技术体制 r(￡)=∑6s(￡)+n(￡)tE(o，)(1) 中，有十分重要的地位．它不仅是第二代数字通信 的两大体制之一，也是第三代移动通信的主要体 其中f∈{+1，一l{为第K个用户的信息比 制．但是用户间和路径间的多址干扰和多径干扰引 特；n(t)为信道加性高斯白噪声，S(￡)为CDMA系 起的“远近效应”问题一直是CDMA系统中有待解 统分配给第 个用户的扩频信号波形．扩频序列周 决的关键技术之一．“多径干扰”“多址干扰”的存 期为 ，= ，(T为信息码元， 为扩频码元的 在严重影响提高用户数量．为了真正消除 “远近效 宽度)． 应”问题 ，必须通过多用户检测技术． 将式(1)离散化为 R =Hb+n 当前，国际有些学者提出了基于一些算法的多 其中R=[rr… ]∈R 为r(t)的均匀采样向 用户检测器 ，但是其成果大多没有在实践中良好的 量，nz为一个信息比特内的码片数．H：[，… ] 应用．因为其采用的算法性能和运算量之间不能很 好的配合，以至在实际中无法应用．因此本文提出 ∈R ；6=[blb2…b]∈{一l，+1{；r￡：[nln2··· 一 种新的智能算法，即结合模拟退火算法和遗传算 n]ER 为n(t)的采样向量． 传统的单用户检测器根据匹配滤波器的输出 法的多用户检测器．多用户检测的数学模型是求似 判决： 然函数最大值问题的解，求解过程很复杂，可以归 一 一 结为NP完备问题，本文提出模拟退火遗传算法，利 bd=sign(Y)=sign(Hr) 用其求解NP完备问题．从以下的论述中可以得知， 最优多用户检测通过对下式求解得到： 它的计算性能好，运算量较小，适合在实际系统中 b =arg{rain b)： fIr一 6 } 应用．