deposit_your_work

Design of Computationally Efficient Multiuser Detectors for CDMA Systems

Files in this item

Files Size Format View
Das1997May2DesignofCo.PDF 360.4Kb application/pdf Thumbnail

Show simple item record

Item Metadata

dc.contributor.author Das, Suman
dc.creator Das, Suman
dc.date.accessioned 2007-10-31T00:41:04Z
dc.date.available 2007-10-31T00:41:04Z
dc.date.issued 1997-05-20
dc.date.submitted 2001-09-08
dc.identifier.uri http://hdl.handle.net/1911/19820
dc.description Masters Thesis
dc.description.abstract Linear multiuser detectors have been developed for CDMA systems to maintain a balance between the performance and computational complexity of the detectors. However for a system with a large number of users and huge data block length, the cubic complexity of these naive algorithms is computationally prohibitive for real time estimation of transmitted data bits. In this thesis we have proposed methods to reduce the amount of computation by following two approaches. We have divided the problem into smaller subproblems and then solved these subproblems individually. We have found that pipelining and windowing techniques applied to linear feedback detectors can reduce the total amount of computation, without signifficantly sacrificing the performance. Secondly, we have proposed two novel algorithms which exploit the block-Toeplitz structure of the correlation matrix and solve the linear system in only O(NK²) steps. Finally, in a practical system, the delays associated with the users and hence the correlation matrix vary dynamically. We have shown methods to update the solution of the system based on the previous results and the rank of the perturbations of the system. We have also computed a threshold for the number of users whose delays can vary, beyond which fresh computation of the solution of the system is less expensive than the updating scheme.
dc.language.iso eng
dc.subject block-Toeplitz structure
CDMA systems
pipelining
windowing
multiuser detectors
dc.title Design of Computationally Efficient Multiuser Detectors for CDMA Systems
dc.type Masters Thesis
dc.citation.bibtexName mastersthesis
dc.citation.journalTitle Masters Thesis
dc.date.modified 2003-07-12
dc.contributor.center Center for Multimedia Communications (http://cmc.rice.edu/)
dc.subject.keyword block-Toeplitz structure
CDMA systems
pipelining
windowing
multiuser detectors
dc.type.dcmi Text
dc.identifier.citation S. Das, "Design of Computationally Efficient Multiuser Detectors for CDMA Systems," Masters Thesis, 1997.

This item appears in the following Collection(s)

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