IP Library Granted Patent US 7,415,001
Granted Patent B2
US 7,415,001 · App. 10/510,473 · Granted Aug 19, 2008

Method and receiver for processing a multi-user signal

Assignee: DSpace Pty Ltd
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,415,001
App. No.
10/510,473
Granted
Aug 19, 2008
Kind
B2
Abstract

The invention relates to the field of signal processing for telecommunications, and concerns a method and receiver for processing a multi-user signal. In the method of the invention, a multi-user signal is processed by a receiver using an iterative receiver process including the steps of (a) receiving a signal transmission including a plurality of user signals on a TDMA channel, (b) detecting one or more user signals and determining transmission channel estimates for each said user signal, (c) deriving a soft signal for a first user by subtracting, if available, weighted representations of other user signals from the detected user signal of said first user, (d) calculating a-posteriori probabilities for each symbol comprising the soft signal, (e) refining said probabilities utilizing the transmission channel estimate for the first user in an iterative decoding algorithm, wherein a probability is either partially or fully decoded depending on the application of decoder convergence criteria, and (f) returning to step (a), (b) or (c) with the refined probabilities forming part of the weighted representations to be subtracted from detected user signals of other users. This method allows for efficient detection and decoding of multiple user signals by controlling the behaviour of an iterative decoding algorithm operating within an iterative receiver process.

Claims (27)

1. A method for processing a multi-user signal, the method comprising an iterative receiver process and including: (a) receiving a signal transmission including a plurality of user signals on a TDMA channel; (b) detecting one or more user signals and determining transmission channel estimates for each said user signal; (c) deriving a soft signal for a first user by subtracting, if available, weighted representations of other user signals from the detected user signal of said first user; (d) calculating a posteriori probabilities for each symbol comprising the soft signal; (e) refining said probabilities utilising the transmission channel estimate for the first user in an iterative decoding algorithm, wherein a probability is either partially or fully decoded depending on application of decoder convergence criteria; and returning to (a), (b) or (c) with the refined probabilities forming part of the weighted representations to be subtracted from detected user signals of other users.

2. The method of claim 1 , further comprising the step of either continuing further steps or producing a hard signal for the first user and discontinuing further steps depending on the application of receiver convergence criteria to the decoded probabilities.

3. The method of claim 1 , wherein during a first iteration of the iterative receiver process, the decoder convergence criteria includes comparing interference on the detected user signal for the first user with an interference threshold determined by estimating noise equivalence of interference on the detected user signal due to other user with the probabilities being fully decoded if the interference is below the interference threshold or partially decoded if the interference is above the interference threshold.

4. The method of claim 1 , wherein the decoder convergence criteria includes adaptively adjusting a threshold of a stopping criteria, a probability being fully decoded when application of the stopping criteria to a probability results in a value less than the threshold and partially decoded when the application of the stopping criteria results in a value greater than the threshold.

5. The method of claim 4 , wherein the stopping criteria utilise the refined probabilities from a previous iteration of the iterative decoding algorithm.

6. The method of claim 4 , wherein the stopping criteria comprises a sign change ratio stopping criteria.

7. The method of claim 1 , wherein the decoder convergence criteria utilises a stored value of an optimal number of iterations of the iterative decoding algorithm for any particular iteration of the iterative receiver process.

8. The method of claim 7 , wherein the stored values are calculated from at least one of investigation of the convergence behaviour of the iterative decoding algorithm and the iterative receiver process.

9. The method of claim 8 wherein an investigation includes analysing an exchange of mutual information between the output of (c) and (e) during an offline simulation of the iterative receiver process.

10. The method of claim 1 , wherein steps (c) (d) and (e) are carried out in parallel for each of the plurality of users detected in step (b).

11. The method of claim 10 , wherein the refined probabilities for each user are combined with updated channel estimates to form the weighted representations of user signals used in a subsequent iteration of the iterative receiver process.

12. The method of claim 11 , wherein the updated channel estimates for each user signal comprise an estimate of characteristics selected from a group of timing, interference, frequency, amplitude, phase and interference.

13. The method of claim 1 , wherein the iterative decoding algorithm is a turbo decoding algorithm.

14. A receiver for processing a multi-user signal in an iterative receiver process, the receiver including: receiver means for receiving a signal transmission including a plurality of user signals on a TDMA channel;

a detector for detecting one or more user signals and determining transmission channel estimates for each said user signal; an interference canceller for deriving a soft signal for a first user by subtracting, if available, weighted representations of other user signals from the detected user signal of said first user; means for calculating a posteriori probabilities for each symbol comprising the soft signal; a digital signal processor for running an iterative decoding algorithm to refine the probabilities by utilising the transmission channel estimate for the first user, wherein a probability is either partially or fully decoded depending on application of decoder convergence criteria; and means for inputting the refined probabilities to the interference canceller to form part of the weighted representations to be subtracted from detected user signals of other users.

15. The receiver of claim 14 , further comprising means for producing a hard signal for the first user and discontinuing the iterative receiver process depending on the application of receiver convergence criteria to the decoded probabilities.

16. The receiver of claim 14 , wherein during the first iteration of the iterative receiver process, the decoder convergence criteria includes comparing interference on the detected user signal for the first user with an interference threshold determined by estimating noise equivalence of interference on the detected user signal due to other user signals, with the probabilities being fully decoded if the interference is below the interference threshold or partially decoded if the interference is above the interference threshold.

17. The receiver of claim 14 , wherein the decoder convergence criteria includes adaptively adjusting a threshold of a stopping criteria, a probability being fully decoded when application of the stopping criteria to a probability results in a value less than the threshold and partially decoded when the application of the stopping criteria results in a value greater than the threshold.

18. The receiver of claim 17 , wherein the stopping criteria utilise the refined probabilities from a previous iteration of the iterative decoding algorithm.

19. The receiver of claim 17 , wherein the stopping criteria comprises a sign change ratio stopping criteria.

20. The receiver of claim 14 , wherein the decoder convergence criteria utilises a stored value of optimal number of iterations of the iterative decoding algorithm for any particular iteration of the iterative receiver process.

21. The receiver of claim 20 , wherein the stored values are calculated from investigation of the convergence behaviour of the iterative decoding algorithm and/or the iterative receiver process.

22. The receiver of claim 21 wherein an investigation includes analysing an exchange of mutual information between the output of the interference canceller and the iterative decoding during an offline simulation of the iterative receiver process.

23. The receiver of claim 14 , including a plurality of calculating means and digital signal processors for the parallel refining and decoding of a posteriori probabilities for each of the plurality of users detected by the detector.

24. The receiver of claim 23 , including a channel estimator for providing updated channel estimates for each user and combining the updated channel estimates with the refined probabilities to form the weighted representations of user signals used in a subsequent iteration of the iterative receiver process.

25. The receiver of claim 24 , wherein the updated channel estimates for each user signal comprise an estimate of characteristics selected from a group of timing, interference, frequency, amplitude, phase and interference.

26. The receiver of claim 14 , wherein the iterative decoding algorithm is a turbo decoding algorithm.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 20, 2019
From: EMS SATCOM PACIFIC PTY LTD
To: EMS TECHNOLOGIES, INC.
Reel/Frame 051068/0030 →
CHANGE OF NAME Recorded Apr 12, 2013
From: DSPACE PTY LTD
To: EMS SATCOM PACIFIC PTY LTD
Reel/Frame 030208/0621 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 15, 2005
From: NAGULESWARAN, SANJEEV; RICE, MARK
To: DSPACE PTY LTD
Reel/Frame 016609/0783 →
Priority Claims (1)
AU PS 2978 · Jun 14, 2002 · national
Continuity (1)
Related Publication 20050174983A1 · Aug 11, 2005