一种基于禁忌搜索的多用户检测方法

本文提出一种实现码分多址(ＣＤＭＡ)系统上多用户检测(ＭＵＤ)的禁忌搜索(ｔａｂｕｓｅａｒｃｈ)的方法。 该方法利用传统检测方法的输出作为初始解,直接应用禁忌搜索算法来解决最佳多用户检测的非线性优化组合问题。通过分析以及对同步和异步情况的仿真表明,该方法简单易于实现,具有多项式的计算复杂度,对远近问题不敏感,并且能够得到与最佳检测方法(ＯＤ)非常接近的误码率性能和抗多址干扰性能．

A New Multiuser Detection Approach Based on Tabu Search

In this study, a tabu search approach for the multiuser detection problem in code-division multiple-access communication system is proposed. This approach, taking the conventional detector output as the initial solution, uses the tabu search (TS) algorithm directly to solve the nonlinear optimization problem of the optimum multiuser detection, it is conceptually simply and has polynomial computational complexity. Simulation results for the synchronous and asynchronous cases are provided to show that the approach is near-far resistant and has near-optimal performance.