Design of Computationally Efficient Multiuser Detectors for CDMA Systems

Simple item page
dc.citation.bibtexNamemastersthesisen_US
dc.citation.journalTitleMasters Thesisen_US
dc.contributor.orgCenter for Multimedia Communications (http://cmc.rice.edu/)en_US
dc.creatorDas, Sumanen_US
dc.date.accessioned2007-10-31T00:41:04Zen_US
dc.date.available2007-10-31T00:41:04Zen_US
dc.date.issued1997-05-20en_US
dc.date.modified2003-07-12en_US
dc.date.submitted2001-09-08en_US
dc.descriptionMasters Thesisen_US
dc.description.abstractLinear 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 <i>O</i>(<i>NK</i>²) 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.en_US
dc.identifier.citation "Design of Computationally Efficient Multiuser Detectors for CDMA Systems," <i>Masters Thesis,</i> 1997.en_US
dc.identifier.urihttps://hdl.handle.net/1911/19820en_US
dc.language.isoengen_US
dc.subjectblock-Toeplitz structureen_US
dc.subjectCDMA systemsen_US
dc.subjectpipeliningen_US
dc.subjectwindowingen_US
dc.subjectmultiuser detectorsen_US
dc.subject.keywordblock-Toeplitz structureen_US
dc.subject.keywordCDMA systemsen_US
dc.subject.keywordpipeliningen_US
dc.subject.keywordwindowingen_US
dc.subject.keywordmultiuser detectorsen_US
dc.titleDesign of Computationally Efficient Multiuser Detectors for CDMA Systemsen_US
dc.typeThesisen_US
dc.type.dcmiTexten_US
thesis.degree.levelMastersen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Das1997May2DesignofCo.PDF
Size:
352.05 KB
Format:
Adobe Portable Document Format
Download
Collections
ECE Publications