Title :
Direct proof of polynomial complexity optimum multiuser detection algorithm
Author :
Reid, A.B. ; Grant, A.J. ; Alexander, P.D.
Author_Institution :
Inst. for Telecommun. Res., Univ. of South Australia, SA, Australia
fDate :
9/13/2001 12:00:00 AM
Abstract :
A direct proof of a polynomial complexity algorithm for a certain class of multiple user detection problems is given. The properties of signature signal matrices leading to the polynomial complexity algorithm are identified
Keywords :
communication complexity; matrix algebra; multi-access systems; multiuser channels; polynomials; signal detection; optimum multiuser detection algorithm; polynomial complexity algorithm; signature signal matrices;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20010804