WIRELESS COMMUNICATIONS APPARATUS

• US 20080123764A1
• Filed: 05/18/2007
• Published: 05/29/2008
• Est. Priority Date: 10/10/2006
• Status: Abandoned Application

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Sandell, Magnus Stig Torsten, McNamara, Darren Phillip, LILLIE, Andrew George
• Application Number:
  US11/750,366
• Publication Number:
  US 20080123764A1
• Time in Patent Office: Days
• US Class Current: 375/261
• CPC Class Codes: H04L 1/0631 Receiver arrangements
• CPC Class Codes: H04L 2025/03426 transmission using multiple-input and multiple-output channels
• CPC Class Codes: H04L 25/0204 of multiple channels
• CPC Class Codes: H04L 25/03242 Methods involving sphere decoding
• CPC Class Codes: H04L 25/03318 Provision of soft decisions
• CPC Class Codes: H04L 25/067 providing soft decisions, i.e. decisions together with an estimate of reliability H04L25/068 and H04L25/069 take precedence; sequence estimation techniques H04L25/03178

Abstract

In a lattice-reduction-aided receiver based wireless communications system, soft estimates of transmitted bit values are determined from a received signal by applying lattice reduction to the channel estimate and equalising the received signal in accordance with the reduced basis channel, and determining probabilities of transmitted bits having particular values. The method includes selecting an initial candidate vector in the reduced basis and determining further candidate vectors in the reduced basis dependently of the initial candidate vector, determining a corresponding transmitted symbol vector for each candidate vector and, on the basis of the received signal determining the probability of each transmitted bit value having been transmitted and log-likelihood ratios of transmitted bits. Determination of the log-likelihood ratio includes determining a first Euclidean distance corresponding to the initial symbol vector and a modified channel state matrix corresponding to the wireless communication system and then iteratively using the determined information to determine further Euclidean distances of further symbol vectors.

Claims

1. A method for determining soft estimates of transmitted bit values from a received signal in a lattice-reduction-aided receiver based wireless communications system, the method comprising:

obtaining an estimate of a channel response;

applying lattice reduction to said channel response and equalization of said received signal in accordance with a reduced basis channel; and

determining probabilities of transmitted bits having particular values, wherein the determining step includes

determining an initial candidate vector in the reduced basis; and

determining Log Likelihood Ratios (LLR) of each transmitted bit, said LLRs being based on Euclidian distances of candidate vectors from said channel response, wherein the step of determining LLRs includes

determining a Euclidian distance between said initial candidate vector and said channel response;

determining a reduced basis matrix corresponding to a reduced basis description of the lattice, wherein said reduced basis matrix comprises substantially orthogonal basis vectors;

determining column norms for said basis vectors; and

determining distances for further determined candidate vectors, each distance being determined as a sum of (1) said calculated distance for said initial candidate symbol vector;

(2) a product of a selected one of the predetermined column norms and an integer multiple of the minimum inter-candidate distance; and

(3) either a positive or a negative multiple of 2 of a scalar product of said selected predetermined column with a vector difference between the channel response vector and the initial candidate vector.

2. The method of claim 1, wherein, in said step of determining distances, said integer multiple of the minimum inter-candidate distance is a unit multiple of the minimum inter-candidate distance.

3. The method of claim 1, further comprising:

determining the product of said column norms and an integer multiple of the minimum inter-candidate distance by determining a product of said reduced basis matrix with said minimum inter-candidate distance.

4. The method of claim 1, wherein said candidate vector space defines an M-QAM symbol constellation.

5. The method of claim 4, wherein said symbol constellation is 16-QAM.

6. The method of claim 1, further comprising:

mapping said list of candidate transmitted symbol vectors to permitted transmitted symbols.

7. The method of claim 1, wherein the step of determining transmitted bit probabilities comprises:

determining the probability of each candidate symbol vector having been transmitted; and

determining the probabilities of all possible symbols having been transmitted from each of said transmitter antennas.

8. The method of claim 1, wherein said obtaining step comprises:

detecting information carried on a MIMO communications channel.

13. A computer-readable storage medium storing computer executable instructions which, when executed on general purpose computer-controlled communications apparatus, cause the apparatus to become configured to perform the method of claim 1.

9. An apparatus for determining soft estimates of transmitted bit values from a received signal in a lattice-reduction-aided receiver based wireless communications system, the apparatus comprising:

means for obtaining an estimate of a channel response;

means for applying lattice reduction to said channel response and equalization of said received signal in accordance with a reduced basis channel; and

means for determining probabilities of transmitted bits having particular values, said means for determining probabilities including

means for determining an initial candidate vector in the reduced basis; and

means for determining Log Likelihood Ratios (LLR) of each transmitted bit, said LLRs being based on Euclidian distances of candidate vectors from said channel response, wherein said means for determining LLRs includes

means for determining a Euclidian distance between said initial candidate vector and said channel response;

means for determining a reduced basis matrix corresponding to a reduced basis description of the lattice, wherein said reduced basis matrix comprises substantially orthogonal basis vectors;

means for determining column norms for said basis vectors; and

means for determining distances for further determined candidate vectors, said means for determining distances being configured to determine each distance as a sum of (1) said calculated distance for said initial candidate symbol vector;

(2) a product of a selected one of the predetermined column norms and an integer multiple of the minimum inter-candidate distance; and

(3) either a positive or a negative multiple of 2 of a scalar product of said selected predetermined column with a vector difference between the channel response vector and the initial candidate vector.

10. The apparatus in accordance with claim 9, further comprising:

symbol validation means for mapping said list of candidate transmitted symbol vectors to permitted transmitted symbol vectors.

11. The apparatus in accordance with claim 9, wherein said soft information determining means is configured to determine the probability of said symbol vector having been transmitted, and to determine the probabilities of all possible symbols having been transmitted from each of said transmitter antennas.

12. A MIMO wireless communications apparatus, comprising:

a detector including the apparatus of claim 9.