基于模拟退火遗传算法的CDMA多用户检测的研究

被引:0
作者
韦强
机构
[1] 安徽大学
关键词
码分多址(CDMA),多用户检测,遗传算法,模拟退火算法;
D O I
暂无
年度学位
2001
学位类型
硕士
导师
摘要
本论文围绕课题组所承担的省自然基金项目——《CDMA多用户多信道新型软 件处理方法的研究与实现》进行研究。论文介绍了扩频技术在通信中的运用。在 对CDMA通信系统及多用户检测方法分析研究的基础上,对CDMA多用户通信的处 理模型和多用户检测算法进行了讨论。针对CDMA通信中多用户检测问题,结合 模拟退火算法、遗传算法的特点,提出了一种基于模拟退火遗传算法的CDMA多 用户检测方法。 论文首先从CDMA通信系统出发,研究了CDMA通信中的传统检测方法和多用 户检测技术,并对现有的多用户检测方法进行了分析、归纳。 在分析传统遗传算法、模拟退火算法的基础上,将模拟退火算法引入遗传算 法的选择策略和生存策略,通过模拟退火算法来减轻遗传算法的选择压力,利用 模拟退火算法的Boltzman机制来控制接收交叉和变异后的个体,针对多用户检 测问题的特点,提出了一种“基于模拟退火遗传算法的CDMA多用户检测方法”。 该算法利用遗传方法适于多变量数值求解、有较好的兼容性及模拟退火算法有很 好的加速性,结合通信系统的实际特点进行改进,不但避免了遗传算法的早熟收 敛问题,同时使群体中的最优解得到了保留,并利用模拟退火算法的爬山性能改 善了遗传算法的性能。 对提出的方法进行了计算机仿真试验,并对仿真结果作了分析,获得了较满 意的试验结果。通过仿真试验证明:这种算法的应用使系统性能得到提高,优于 传统的检测方法。且理论上可以证明其相对于标准模拟退火算法、遗传算法有更 快的收敛速度及很强的脱离局部极值点和避免过早收敛的全局优化能力。
引用
收藏
页数:54
共 9 条
[1]
CDMA扩频通信原理.[M].(美)A.J.维特比(AndrewJ.Viterbi)著;李世鹤等译;.人民邮电出版社.1997,
[2]
遗传算法及其应用.[M].陈国良等编著;.人民邮电出版社.1996,
[3]
扩展频谱通信及其应用.[M].朱近康编著;.中国科学技术大学出版社.1993,
[4]
遗传算法时间复杂性的研究 [J].
戴晓晖 ;
李敏强 ;
寇纪淞 .
系统工程学报, 1999, (01)
[5]
DS/CDMA系统中的多用户检测 [J].
汪志斌 ;
芦康俊 ;
蔡国权 .
信息工程学院学报, 1999, (01)
[6]
码分多址通信系统中线性多用户信号检测器研究 [J].
全庆一 ;
胡健栋 .
北京邮电大学学报, 1998, (S1)
[7]
整体退火遗传算法及其收敛充要条件 [J].
张讲社 ;
徐宗本 ;
梁怡 .
中国科学E辑:技术科学, 1997, (02) :154-164
[8]
模拟退火算法与遗传算法的结合 [J].
王雪梅 ;
王义和 .
计算机学报, 1997, (04)
[9]
Computational complexity of optimum multiuser detection.[J].Sergio Verdú.Algorithmica.1989, 1