Multiple phase detector of M-ary phase shift keying symbols in code division multiple access systems

Abstract

A novel iterative technique, the phase descent search (PDS) algorithm, for M-ary phase shift keying (M-PSK) symbols detection was proposed. This technique constrained the solution to have a unit magnitude and it was based on coordinate descent iterations where coordinates were the unknown symbol phases. The PDS algorithm, together with a descent local search (also implemented as a version of the PDS algorithm), was used multiple times with different initializations in a proposed multiple phase detector; the solution with the minimum cost was then chosen as the final solution. The simulation results show that for highly loaded multiuser scenarios, the proposed technique has a detection performance that is close to the single-user bound. The results also show that the multiple phase detector allows detection in highly overloaded scenarios and it exhibits near-far resistance. In particular, the detector has a performance that is significantly better, and complexity that is significantly lower, than that of the detector based on semi-definite relaxation.

Keywords

coordinate descent / complexity / M-ary phase shift keying (M-PSK) / multiuser detection / quadratic optimization / semidefinite relaxation

References

[1] VerduS.Multiuser detection [M], 1998, Cambridge, Cambridge University Press, U.K

[2] FoschiniG. J., GansM. J.. On limits of wireless communications in a fading environment when using multiple antennas [J]. Wireless Personal Communications, 1998, 6(3): 311-335

[3] AgrellE., ErikssonT., VardyA., ZegerK.. Closest point search in lattices [J]. IEEE Trans Inf Theory, 2002, 48(8): 2201-2214

[4] JaldenJ., OttersonB.. On the complexity of sphere decoding in digital communications [J]. IEEE Trans Signal Processing, 2005, 53(4): 1474-1484

[5] MaW.-K., ChingP.-C., DingZhi.. Semi-definite relaxation based multiuser detection for Mary PSK multiuser systems [J]. IEEE Trans Signal Processing, 2004, 52(10): 2862-2872

[6] TanH.-p., RasmussenL. K.. Multiuser detection in CDMA—A comparison of relaxations, exact, and heuristic search methods [J]. IEEE Trans Wireless Commun, 2004, 3(5): 1802-1809

[7] ZakharovY. V., TozerT. C.. Multiplication-free iterative algorithm for LS problem [J]. Electronics Letters, 2004, 40(9): 567-569

[8] ZAKHAROV Y V, TOZER T C. Box-constrained multiuser detection based on multiplication-free coordinate descent optimization [C]// Proceedings of the IEEE Signal Processing Workshop on Signal Processing Advances in Wireless Communications. Lisbon, 2004: 11–14.

[9] QUAN Zhi, LIU Jie, ZAKHAROV Y V. FPGA implementation of DCD based CDMA multiuser detector [C]// 15th International Conference on Digital Signal Processing. Cardiff, UK, 2007: 319–322.

[10] QUAN Zhi, ZAKHAROV Y V, ZHANG Jun-ruo. Multiple phase decoder for MIMO systems [C]// Proc 42 Asilomar Conf Signals, Systems, and Computers. Pacific Grove, CA, USA, 2008: 1759–1762.

[11] VasilievF. P.Numerical methods for solution of extremum problems [M], 1988, Moscow, Nauka

[12] RasmussenL. K., AlexanserP. D., LimT. J.. A linear model for CDMA signals received with multiple antennas over multipath fading channels [C]. CDMA Techniques for Third Generation Mobile Systems, 1999, Kluwer, Academic Publishers: 23-57