基于量子遗传算法的CDMA多用户检测技术.PDFVIP

2008 年第 10 期 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 信息技术 Information Technology ( ) 　　中图分类号 :TN929 . 5 　　文献标识码 :A 　　文章编号 :1009 - 2552 2008 10 - 0051 - 04 基于量子遗传算法的 CDMA 多用户检测技术 洪 　亮 (南京邮电大学通信与信息工程学院 , 南京 210003) 摘 　要 : 多用户检测技术的最优解在常规条件下是个 NP 难解问题 , 利用量子态并行计算特性和 量子纠缠特性能有效获得多用户检测的最优解 , 现提出了一种基于量子计算理论和遗传算法理 论相结合的量子遗传算法的多用户检测技术 。仿真结果表明 , 此方法在误码率方面具有 良好的 性能并且其抗多址干扰能力和抗远近效应能力明显优于经典遗传算法多用户检测器和传统检 测器 。 关键词 : 遗传算法 ; 量子遗传算法 ; 多用户检测 Multiuser detection based on quantum genetic algorithm HON G Liang ( College of Communication Information Engineering , Nanjing University of Posts and Telecommunications , Nanjing 210003 , China) Abstract : The optimal solution for the conventional multiuser detection is a NP hard problem. Taking advantages of the properties of quantum mechanics such as quantum parallelism and entanglement can solve this problem efficiently . A multiuser detection based on quantum genetic algorithm is proposed , which integrates genetic algorithm with quantum computing theory . The computer simulation results show that the method has more powerful properties than the detector based on classical genetic algorithms and has powerful properties in bit error rate . Key words : genetic algorithm ; quantum genetic algorithm ; multiuser detection 0 　引言 户检测方案 ,计算机仿真结果表明 ,该多用户检测器 大用户量的多用户通信是未来宽带高速多媒体