Combined space-time decoding

• US 7,394,860 B2
• Filed: 10/02/2002
• Issued: 07/01/2008
• Est. Priority Date: 10/02/2002
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Tong, Wen, Jia, Ming, Ma, Jianglei, Zhu, Peiying, Yu, Dong-Sheng
• Primary Examiner(s): BURD, KEVIN MICHAEL
• Application Number:
  US10/263,268
• Publication Number:
  US 20040066866A1
• Time in Patent Office: 2,099 Days
• Field of Search: 375/259, 375/260, 375/267, 375/316, 375/346, 375/347
• US Class Current: 375/267
• CPC Class Codes: H04L 1/0618 Space-time coding

Abstract

The present invention relates to decoding space time coded (STC) signals transmitted from a number of transmit antennas. First, a separate detection technique is used to determine initial decoding solutions corresponding to the symbols transmitted from each of a number of transmit antennas at a given time. For each initial solution, a limited area about the initial solution is defined. Each of the limited areas will correspond to regions including constellation points proximate the initial solution. The initial solutions are used to define a limited, multi-dimensional space. Accordingly, the initial solutions are used to reduce the search complexity associated with joint decoding by defining a limited space about the initial solutions. Finally, a joint decoding technique is implemented within the limited space to find a final solution.

Claims

1. A method for decoding space time coded (STC) signals comprising:

a) receiving STC signals originating from a plurality of transmit antennas of a remote transmitter;

b) decoding the STC signals using a separate STC decoding technique to determine a plurality of initial solutions;

c) identifying a selected area about each of the initial solutions, wherein the selected area is an area smaller than an entire constellation lattice;

d) creating a decoding space corresponding to the selected areas; and

e) decoding the STC signals within the decoding space using a joint STC decoding technique to determine a final solution representing symbols transmitted from the plurality of transmit antennas.

2. The method of claim 1 wherein the selected area corresponds to a limited set of constellation points in the constellation lattice containing constellation points corresponding to possible symbols transmitted from the plurality of transmit antennas.

3. The method of claim 1 wherein the selected area corresponds to a set of four constellation points in the constellation lattice containing constellation points corresponding to possible symbols transmitted from the plurality of transmit antennas.

4. The method of claim 1 wherein the decoding space is a limited space in a multi-dimensional constellation lattice corresponding to a limited set of constellation points.

5. The method of claim 1 wherein there is an initial solution for each of the plurality of transmit antennas.

6. The method of claim 1 wherein the separate STC decoding technique is zero-forcing.

7. The method of claim 1 wherein the separate STC decoding technique is minimum mean square error decoding.

8. The method of claim 1 wherein the joint decoding technique is maximum likelihood decoding.

9. The method of claim 1 wherein the STC signals are BLAST signals.

10. The method of claim 1, wherein the selected area is larger than a specific constellation point.

11. A method for decoding space time coded (STC) signals comprising:

a) receiving STC signals originating from a plurality of transmit antennas of a remote transmitter;

b) decoding the STC signals using a separate STC decoding technique to determine a plurality of initial solutions;

c) selecting a group of the initial solutions associated with a group of the transmit antennas;

d) removing initial solutions outside of the selected group of the initial solutions associated with the group of the transmit antennas to provide modified initial solutions for the group of the transmit antennas;

e) identifying a selected area about each of the modified initial solutions, wherein the selected area is an area smaller than an entire constellation lattice;

f) creating a decoding space corresponding to the selected areas; and

g) decoding the STC signals within the decoding space using a joint STC decoding technique to determine a final solution representing symbols transmitted from the transmit antennas associated with the group of the transmit antennas.

12. The method of claim 11 further comprising:

h) recreating an interference cancellation signal based on the final solution; and

i) subtracting the interference cancellation signal from the STC signals to create modified STC signals.

13. The method of claim 12 wherein the modified STC signals and step b through i are iteratively repeated until the final solutions are obtained for each group of transmit antennas.

14. The method of claim 11 wherein the selected area corresponds to a limited set of constellation points in the constellation lattice containing constellation points corresponding to possible symbols transmitted from the plurality of transmit antennas.

15. The method of claim 11 wherein the selected area corresponds to a set of four constellation points in the constellation lattice containing constellation points corresponding to possible symbols transmitted from the plurality of transmit antennas.

16. The method of claim 11 wherein the decoding space is a limited space in a multi-dimensional constellation lattice corresponding to a limited set of constellation points.

17. The method of claim 11 wherein there is an initial solution for each of the plurality of transmit antennas.

18. The method of claim 11 wherein the separate STC decoding technique is zero-forcing.

19. The method of claim 11 wherein the separate STC decoding technique is minimum mean square error decoding.

20. The method of claim 11 wherein the joint decoding technique is maximum likelihood decoding.

21. An apparatus for receiving space time coded (STC) signals comprising:

a) receiver circuitry for receiving and demodulating modulated STC signals to provide STC signals;

b) an STC decoder for;

i) receiving the STC signals originating from a plurality of transmit antennas of a remote transmitter;

ii) decoding the STC signals using a separate STC decoding technique to determine a plurality of initial solutions;

iii) identifying a selected area about each of the initial solutions, wherein the selected area is an area smaller than an entire constellation lattice;

iv) creating a decoding space corresponding to the selected areas; and

v) decoding the STC signals within the decoding space using a joint STC decoding technique to determine a final solution representing symbols transmitted from the plurality of transmit antennas.

22. The apparatus of claim 21 wherein the selected area corresponds to a limited set of constellation points in the constellation lattice containing constellation points corresponding to possible symbols transmitted from the plurality of transmit antennas.

23. The apparatus of claim 21 wherein the selected area corresponds to a set of four constellation points in the constellation lattice containing constellation points corresponding to possible symbols transmitted from the plurality of transmit antennas.

24. The apparatus of claim 21 wherein the decoding space is a limited space in a multi-dimensional constellation lattice corresponding to a limited set of constellation points.

25. The apparatus of claim 21 wherein there is an initial solution for each of the plurality of transmit antennas.

26. The apparatus of claim 21 wherein the separate STC decoding technique is zero-forcing.

27. The apparatus of claim 21 wherein the separate STC decoding technique is minimum mean square error decoding.

28. The apparatus of claim 21 wherein the joint decoding technique is maximum likelihood decoding.

29. The apparatus of claim 21 wherein the STC signals are BLAST signals.

30. An apparatus for receiving space time coded (STC) signals comprising:

a) receiver circuitry for receiving and demodulating modulated STC signals to provide STC signals;

b) an STC decoder for;

i) receiving the STC signals originating from a plurality of transmit antennas of a remote transmitter;

ii) decoding the STC signals using a separate STC decoding technique to determine a plurality of initial solutions;

iii) selecting a group of the initial solutions associated with a group of the transmit antennas;

iv) removing initial solutions outside of the selected group of the initial solutions associated with the group of the transmit antennas to provide modified initial solutions for the group of the transmit antennas;

v) identifying a selected area about each of the modified initial solutions, wherein the selected area is an area smaller than an entire constellation lattice;

vi) creating a decoding space corresponding to the selected areas; and

vii) decoding the STC signals within the decoding space using a joint STC decoding technique to determine a final solution representing symbols transmitted from the transmit antennas associated with the group of the transmit antennas.

31. The apparatus of claim 30 wherein the STC decoder further:

viii) recreates an interference cancellation signal based on the final solution; and

ix) subtracts the interference cancellation signal from the STC signals to create modified STC signals.

32. The apparatus of claim 31 wherein the modified STC signals become the STC signals and steps ii) through ix) are iteratively repeated until final solutions are obtained for each group of transmit antennas.

33. The apparatus of claim 30 wherein the selected area corresponds to a limited set of constellation points in the constellation lattice containing constellation points corresponding to possible symbols transmitted from the plurality of transmit antennas.

34. The apparatus of claim 30 wherein the selected area corresponds to a set of four constellation points in the constellation lattice containing constellation points corresponding to possible symbols transmitted from the plurality of transmit antennas.

35. The apparatus of claim 30 wherein the decoding space is a limited space in a multi-dimensional constellation lattice corresponding to a limited set of constellation points.

36. The apparatus of claim 30 wherein there is an initial solution for each of the plurality of transmit antennas.

37. The apparatus of claim 30 wherein the separate STC decoding technique is zero-forcing.

38. The apparatus of claim 30 wherein the separate STC decoding technique is minimum mean square error decoding.

39. The apparatus of claim 30 wherein the joint decoding technique is maximum likelihood decoding.