Direct proof of polynomial complexityoptimum multiuser detection algorithm
A.B. Reid, Alex J. Grant, Paul D. Alexander · Electronics Letters · 2001
A direct proof of a polynomial complexity algorithm for a certain class of multiple user detection problems is given. Properties of signature signal matrices leading to the polynomial complexity algorithm are identified.