Pipelined turbo multiuser detection

1. An apparatus for processing asynchronous data in a multiple access system, comprising:

A plurality of received signals from a corresponding plurality of users, wherein said received signals are divided into blocks of data for each of said users;

A plurality of multiuser detector processors coupled to said received signals, wherein each of said multiuser detector processors processes a portion of said blocks for each of said users within a processing window;

A plurality of decoders coupled to said multiuser detector processors, wherein said decoders process all the blocks for one of the users, once said multiuser detector processor is finished processing an entirety of one of said blocks for the one of said users; and

A parameter estimator coupled to said received signals and to said multiuser detector processors, wherein a size of said processing window is determined by said parameter estimator.

2. The apparatus according to claim 1 , wherein each of said received signals are respectively coupled one of said multiuser detector processors.

3. The apparatus according to claim 1 , wherein each of said multiuser detector processors are respectively coupled one of said decoders.

4. The apparatus according to claim 1 , wherein said decoders uses algorithms selected from the group of algorithms consisting of: Viterbi algorithm, and Bahl, Cocke, Jelinek, and Raviv (BCJR) algorithm.

5. The apparatus according to claim 1 , wherein said multiuser detector processor uses algorithms selected from the group consisting of: M-algorithm, T-algorithm, Fano, or reduced state Viterbi, maximum a posteriori (MAP) decoders and soft-output Viterbi algorithm (SOVA) decoders.

6. The apparatus for digital processing according to claim 1 , further comprising an interleaver coupled between said multiuser detector processors and said decoders and a deinterleaver coupled between said decoders and said multiuser detector processors.

7. A digital processing system performing Turbo MUD processing on multiple access communications, comprising:

A parameter estimation unit coupled to a plurality of received user signals, wherein each of said user signals are a plurality of blocks of data;

A multiuser detector coupled to said parameter estimation unit, wherein said multiuser detector processes said blocks of data for each of said user signals in a partial manner with a processing window defined by frame boundaries, and wherein said multiuser detector outputs processed blocks of data; and a bank of decoders coupled to said multiuser detector, said decoders processing all of said processed blocks of data for one of said user signals as soon as one of said blocks of data for one of said user signals has been processed by said multiuser detector in its entirety, wherein said decoders produce improved processed blocks of data, and wherein a synchronization section is coupled to each of said user signals and determines which of said processed blocks of data to decode in the multiuser detector.

8. The digital processing system according to claim 7 , wherein said improved processed blocks of data are fed back to said multiuser detector for iterative processing.

9. The digital processing system according to claim 7 , wherein said processing window is edge triggered.

10. The digital processing system according to claim 7 , wherein said processing window is triggered to commence processing on a central bit.

11. The digital processing system according to claim 7 , wherein said decoders uses algorithms selected from the group consisting of: Viterbi algorithm, and Bahl, Cocke, Jelinek, and Raviv (BCJR) algorithm.

12. The digital processing system according to claim 7 , wherein said multiuser detector uses algorithms selected from at least one of the algorithms from the group of algorithms consisting of: M-algorithm, T-algorithm, Fano, or reduced state Viterbi, maximum a posteriori (MAP) decoders and soft-output Viterbi algorithm (SOVA) decoders.

13. A method for processing signals from multiple users each having synchronized bit streams within blocks of data comprising:

Performing parameter estimation of said bit streams;

Processing said bit streams using a multiuser detector, wherein said multiuser detector processes a portion of each of said blocks of data within a frame boundary;

Interrupting said processing at each said frame boundary, wherein one of said blocks of data is completely processed for one of said users at each said frame boundary;

De-interleaving all of said blocks of data from said multiuser detector;

Decoding all of said blocks of data from said multiuser detector for said one of said users and producing a higher quality symbol bit stream;

Interleaving said higher quality symbol bit stream;

Replacing said one of said blocks of data with said higher quality symbol bit stream;

Repeating said steps of interrupting, deinterleaving, decoding, interleaving and replacing until a final state is obtained; and,

Outputting a final symbol stream for each user.

14. The method for processing signals from multiple users according to claim 13 , wherein said final state is a fixed number of iterations.

15. The method for processing signals from multiple users according to claim 13 , wherein said final state is an allowable performance level.

16. The method for processing signals from multiple users according to claim 13 , wherein said processing is performed in parallel.

17. The method for processing signals from multiple users according to claim 13 , wherein said processing is performed sequentially.