Analysis of multi-user detection technology based on genetic algorithms

doi:10.3778/j.issn.1002-8331.2010.35.024

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (35): 83-85.DOI: 10.3778/j.issn.1002-8331.2010.35.024

• 网络、通信、安全 • Previous Articles Next Articles

Analysis of multi-user detection technology based on genetic algorithms

LIAO Yong-zhong¹，YAO Chang²

1.Department of Information Science & Engineering，Hunan First Normal University，Changsha 410002，China
2.School of Electronics and Information Engineering，Beijing Jiaotong University，Beijing 100044，China

Received:2009-12-01 Revised:2010-03-01 Online:2010-12-11 Published:2010-12-11
Contact: LIAO Yong-zhong

基于遗传算法的多用户检测技术分析

廖永忠¹，姚畅²

1.湖南省第一师范学院信息科学工程学院，长沙 410002
2.北京交通大学电子信息工程学院，北京 100044

通讯作者: 廖永忠

Abstract

Abstract: Optimum multi-user detection is an NP-complete combinatorial optimization problem in CDMA wireless communication system，and genetic algorithms are efficient methods for solving such problems.By analyzing the model of the multi-user detection，several multi-user detection methods based on different genetic algorithms are simulated.Simulation results show that the distributed genetic algorithm based on multi-population parallel evolution is much fit for multi-user detection，and has lower BER and stronger resisting the near-far effects.

Key words: multi-user detection, adaptive genetic algorithm, distributed genetic algorithm

摘要： CDMA移动通信系统中的最优多用户检测问题是一个NP完备组合优化问题，遗传算法是求解这类问题的有效方法。通过分析CDMA系统多用户检测模型，对几种基于不同遗传算法的多用户检测方法的检测性能进行了实验仿真。仿真结果表明：基于多种群并行进化的分布式遗传算法更适合于多用户检测技术，具有较低的误码率和较强的抗远近效应能力。

关键词: 多用户检测, 自适应遗传算法, 分布式遗传算法

CLC Number:

TN911.23

LIAO Yong-zhong¹，YAO Chang². Analysis of multi-user detection technology based on genetic algorithms[J]. Computer Engineering and Applications, 2010, 46(35): 83-85.

廖永忠¹，姚畅². 基于遗传算法的多用户检测技术分析[J]. 计算机工程与应用, 2010, 46(35): 83-85.

[1]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[2]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[3]	QIU Yunfei, GAO Huacong. Hybrid Filter and Improved Adaptive GA for Feature Selection [J]. Computer Engineering and Applications, 2021, 57(11): 95-102.
[4]	XU Li, LIU Yunhua, WANG Qifu. Application of Adaptive Genetic Algorithm in Robot Path Planning [J]. Computer Engineering and Applications, 2020, 56(18): 36-41.
[5]	XIA Yichong, CHEN Qiulian, SONG Renkun. Packing of rectangles using adaptive genetic simulated annealing algorithm [J]. Computer Engineering and Applications, 2018, 54(22): 229-232.
[6]	DING Xuemei, LI Weixiang, MAO Xiangyu. Retinal image segmentation based on PCNN and adaptive distributed genetic algorithm [J]. Computer Engineering and Applications, 2018, 54(21): 201-207.
[7]	HAN Xiaolong, LI Shang, YANG Quanye. Strategic supply chain integration research based on genetic algorithm [J]. Computer Engineering and Applications, 2018, 54(2): 214-221.
[8]	YANG Weibo1，2, WANG Wanliang1, ZHANG Jingling3, ZHAO Yanwei3. Packing optimization of rectangles based on improved genetic annealing algorithm [J]. Computer Engineering and Applications, 2016, 52(7): 259-263.
[9]	CAO Jie1，2, ZHANG Ling1. Multi-Agent traffic signal control based on adaptive genetic algorithm [J]. Computer Engineering and Applications, 2016, 52(13): 265-270.
[10]	ZHANG Wei, FAN Nianbai, WANG Wenjia. Stock prediction model research based on improved adaptive genetic algorithm [J]. Computer Engineering and Applications, 2015, 51(4): 254-259.
[11]	ZHANG Zhifu, PEI Jun. Kalman blind adaptive multiuser detector based on QR factor [J]. Computer Engineering and Applications, 2015, 51(15): 202-205.
[12]	LI Huaying, LIU Jianmin, QIAO Xinyong, LI Xiaolei. Method research of fault feature extraction based on AGA-RS [J]. Computer Engineering and Applications, 2014, 50(5): 257-260.
[13]	WANG Zhiliang. Customization module’s cost model and evaluation under supply chain [J]. Computer Engineering and Applications, 2012, 48(3): 205-208.
[14]	DING Shuai1，2, LI Tieke1，2, SHI Cantao1，2. Study of hybrid flow shop rescheduling with consideration of machine breakdown [J]. Computer Engineering and Applications, 2012, 48(23): 234-238.
[15]	REN Haiyan, CHEN Feixiang. Improvement of adaptive genetic algorithms and application in line simplification [J]. Computer Engineering and Applications, 2012, 48(11): 152-155.

Analysis of multi-user detection technology based on genetic algorithms

基于遗传算法的多用户检测技术分析

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics