Computationally Efficient Multiuser Detectors

Files in this item

Files Size Format View
Das1997Sep5Computatio.PDF 611.6Kb application/pdf Thumbnail

Show full item record

Item Metadata

Title: Computationally Efficient Multiuser Detectors
Author: Das, Suman; Cavallaro, Joseph R.; Aazhang, Behnaam
Type: Conference paper
Keywords: CDMA; multiplexing scheme; wireless communications; multiuser detectors
Citation: S. Das, J. R. Cavallaro and B. Aazhang, "Computationally Efficient Multiuser Detectors," 1997.
Abstract: CDMA is becoming an increasingly popular multiplexing scheme in wireless communications and this has necessitated the development of efficient detection techniques. The exponential complexity of the optimal detector on one end and inferior performance of conventional single-user detctor at the other have led to the development of suboptimal multiuser detectors with lower complexity. Most of these detection techniques involve solution of a linear system. In their naive implementation this requires O(n³) operations in the size of the matrix. This cost can be reduced if we move towards modern iterative techniques for solution of the system. However maximum benefit can be achieved if we fully exploit the structure of the system. In this paper we have proposed several methods of reducing the computational complexity utilizing the above ideas. We have also come up with algorighms which computationally can achieve the lower bound in complexity.
Date Published: 1997-09-20

This item appears in the following Collection(s)

  • ECE Publications [1048 items]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students