Show simple item record

dc.contributor.advisor Cavallaro, Joseph R.
dc.creatorDas, Suman
dc.date.accessioned 2009-06-04T08:16:18Z
dc.date.available 2009-06-04T08:16:18Z
dc.date.issued 1997
dc.identifier.urihttps://hdl.handle.net/1911/17076
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 significantly 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\sp2)$ 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.format.extent 72 p.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.subjectElectronics
Electrical engineering
dc.title Design of computationally efficient multiuser detectors for CDMA systems
dc.type.genre Thesis
dc.type.material Text
thesis.degree.department Electrical and Computer Engineering
thesis.degree.discipline Engineering
thesis.degree.grantor Rice University
thesis.degree.level Masters
thesis.degree.name Master of Science
dc.identifier.citation Das, Suman. "Design of computationally efficient multiuser detectors for CDMA systems." (1997) Master’s Thesis, Rice University. https://hdl.handle.net/1911/17076.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record