Multiuser detection based on a deterministic error specification: theory and low-complexity adaptive solutions

This paper proposes a new strategy for multiuser detection in DS/CDMA systems. The detectors are designed to meet a deterministic worst-case error performance measure. Formulations with and without the use of training signals are considered and a solution for each is presented. Further, they are shown to be near-far resistant. An advantage in posing the multiuser detection problem this way is that computationally efficient adaptive algorithms can be derived for both the blind and non-blind cases, whose performance is very comparable to that of traditional RLS-like algorithms. It is also shown that sharing of detectors across users is possible, leading to significant reduction in hardware requirements.