CDMA有限精度序列解相关NP-hard问题的求解方法  

The Solution of NP－hard Problem of Finite Precision Decorrelator for Multiuser CDMA Communication Systems

作　　者：胡艳军[1] 朱近康[1] 

机构地区：[1]中国科学技术大学个人通信与扩频实验室,合肥230027

出　　处：《计算机工程与应用》2001年第7期1-4,7,共5页Computer Engineering and Applications

基　　金：国家973重点基础发展项目!(编号:G1998030408);安徽省自然基金项目!(编号:99043124)的资助

摘　　要：该文首先分析了应用有限精度序列为解相关矩阵序列的解相关接收机，将有限精度解相关的多用户检测问题归约为线性约束整数优化问题，同时证明此问题为NP－hard问题。然后给出了用于寻找最优有限精度序列即求解此NP－hard问题的算法。结果说明，最优有限精度解相关器的性能甚至在大的信道占用时较无限精度解相关多用户检测器下降很小。： In this paper，a decorrelating receiver employing finite precision sequences for multiuser CDMA communication systems is studied．The problem of finite precision multiuser decorrelator is formulated as linear bounded integer optimization problem，and the problem is shown to be NP－hard problem．An algorithm for finding the best finite precision decorrelating sequence and the solution method for the problem are given．The simulation results show that the performance of the finite precision decorrelating receivers is approach to that of infinite precision decorrelating multiuser detector．

关 键 词：解相关 CDMA 整数规划 NP-HARD问题 码分多址移动通信 

分 类 号：TN929.533[电子电信—通信与信息系统] O22[电子电信—信息与通信工程]