A new algorithm for optimum multiuser detection in synchronous CDMA systems
AEU - International Journal of Electronics and Communications, cilt.57, sa.4, ss.263-269, 2003 (SCI-Expanded, Scopus)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 57 Sayı: 4
- Basım Tarihi: 2003
- Doi Numarası: 10.1078/1434-8411-54100169
- Dergi Adı: AEU - International Journal of Electronics and Communications
- Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
- Sayfa Sayıları: ss.263-269
- Anahtar Kelimeler: Branch and bound algorithms, CDMA, Complexity and performance, Multiuser detection
- Boğaziçi Üniversitesi Adresli: Hayır
Özet
Optimum multiuser detection for Code Division Multiple Access (CDMA) systems requires the solution of an NP-hard combinatorial optimization problem. It is well known that the computational complexity of the optimum multiuser detector is exponential with the number of active users in the system. In order to reduce the complexity of the optimum multiuser detection, we propose a Reduced Complexity Maximum Likelihood (RCML) algorithm that includes a set of novel certain boundary rules and characteristics.We investigate the performance and complexity tradeoffs for the RCML algorithm by conducting a set of simulations; Maximum Likelihood (ML) detection as a reference for performance comparisons, and relaxation based Semidefinite Programming (SDPB) algorithm as a reference for complexity comparisons. We show that the RCML algorithm is a promising algorithm for its computational savings over relaxation based algorithms in lightly-to-moderately loaded CDMA systems, and for its optimality in highly loaded CDMA systems. © Urban & Fischer Verlag.