Relative threshold tree pruning multi-user detection with user ordering and user partitioning for MC-CDMA

In this paper, we propose a reduced complexity tree-based multi-user detection algorithm called relative threshold tree pruning (RTTP) for MC-CDMA. Two enhancements to RTTP - user ordering and user partitioning - are also investigated. Simulation results show that RTTP outperforms the conventional M-algorithm in both error performance and complexity.