Solving a class of optimum multiuser detection problems with polynomial complexity

DOI10.1109/18.705573zbMATH Open0934.94004OpenAlexW2110764235MaRDI QIDQ4701170FDOQ4701170

Authors: Chandrasekar Sankaran, Anthony Ephremides 

Publication date: 21 November 1999

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/18.705573

Recommendations

• Polynomial complexity optimal detection of certain multiple-access systems
• Computational complexity of optimum multiuser detection
• Performance of multiuser detection for optical CDMA. II: Asymptotic analysis
• Complexity of Verdu optimum multiuser detection algorithm in multichannel CDMA systems

zbMATH Keywords

polynomial complexityquadratic 0-1 programmingcross correlationCDMAcode-division multiple accessGold sequenceoptimum multiuser detectionpseudorandom codes

Mathematics Subject Classification ID

Quadratic programming (90C20) Applications of graph theory (05C90) Analysis of algorithms and problem complexity (68Q25) Detection theory in information and communication theory (94A13) Boolean programming (90C09)

Cited In (3)

• Dynamic programming in digital communications: Viterbi decoding to turbo multiuser detection
• Polynomial complexity optimal detection of certain multiple-access systems
• Computational complexity of optimum multiuser detection

This page was built for publication: Solving a class of optimum multiuser detection problems with polynomial complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4701170)