Transformation Matrix System for Reducing the Computational Complexity of Wireless Multi-User Receivers for DS-CDMA Systems

This paper presents a new transformation matrix system for reducing the computational complexity of multiuser receiver. The proposed system observes the coordinates of the constellation diagram to determine the location of the transformation points. Since most of the decisions are correct, we can reduce the number of required computations by using the transformation matrixes only on those coordinates which are most likely to lead to an incorrect decision. Our results show that the proposed system successfully reduces the computational complexity of an optimal multiuser receiver. The complexity of the proposed system is not polynomial in the number of users, but it still gives comparatively reduced complexity.