Method and apparatus for random shuffled turbo multiuser detector

A multi-user turbo decoder combining multi-user detection and forward error correction decoding is disclosed in which randomly ordered indices are assigned to interfering users before a decoding tree is constructed in the multi-user decoder for each symbol interval for every iteration and for each new block of data. By building the decoding tree in this manner for each symbol interval, a reduced complexity search is more likely to include paths (and nodes) in the tree containing the correct value for the channel symbols. All users thus share in the benefit of root level placement in the decoding tree. In an alternative embodiment of the invention only one decoding pass is accomplished and there is no re-construction of the decoding tree based on further random index ordering for iterative decoding. No modification to the transmitted signaling method is needed.