On a geometric view of multiuser detection for synchronous DS/CDMA channels

We consider a geometric view of multiuser detection and present results on the problem of efficient computation of the optimal decision regions (Voron oi diagram) for synchronous direct-sequence code division multiple access ( DS/CDMA). Among other results, it is shown that Verdu's algebraic notion of "indecomposable error sequences" relates directly to the geometric constru ction of the Voronoi diagram for multiuser detection. Based on the presente d geometric results we introduce for multiuser detectors whose performance compares favorably to some popular existing detectors.