METHOD FOR MULTIPLE-INPUT-MULTIPLE-OUTPUT SYSTEM DEMODULATION

• US 20080153449A1
• Filed: 12/20/2006
• Published: 06/26/2008
• Est. Priority Date: 12/20/2006
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Laboratories America Inc (NEC Corporation)
• Inventors: PRASAD, Narayan, MADIHIAN, Mohammad, WANG, Xiaodong
• Granted Patent: US 8,014,460 B2
• Time in Patent Office: Days
• US Class Current: 455/334
• CPC Class Codes: H04L 25/0204 of multiple channels
• CPC Class Codes: H04L 25/03203 Trellis search techniques

Abstract

A MMSE-based deterministic sequential Monte Carlo (SMC) method for MIMO demodulation exhibiting square root complexity in terms of constellation size. Further extensions to the method reduce the search space resulting in significant reduction in computational requirements while minimally impacting performance. As a hard decision algorithm, the methods achieve sphere decoder performance while imposing a much smaller computational load.

Claims

1. A low complexity Minimum Mean Square Error (MMSE) based sequential Monte Carlo method for Multiple-Input Multiple Output demodulation, said method comprising the computer implemented steps of:

receiving a plurality of signals at an array of input antennas;

estimating a channel matrix and signal to noise ratio (SNR);

determining a channel dependent order of demodulation processing the received signals through the use of the MMSE techniques; and

detecting and decoding any transmitted symbols using deterministic sequential Monte Carlo techniques employing update separation.

2. The method according to claim 1 further comprising the step of:

choosing M best candidates from a list of m˜

M candidate paths.

3. The method according to claim 2 wherein said M best candidates are determined based upon their relative weights.

4. The method according to claim 3 wherein each one of said candidates are determined from the following relationship:

w_k^(j)∝

w_k+1^(j)·

p(z_k|s_k=a_l, {tilde over (S)}_k+1^(j),{tilde over (Z)}_k+1)p(s_k=a_l).

5. The method according to claim 4 further comprising the step of:

determining a weight and sort order in the sequential Monte-Carlo demodulation whereby only the best √

{square root over (M)}/c out of the √

{square root over (M)} candidates emerging from a stream are listed for a pre-specified factor c.

6. The method according to claim 5 wherein over a period of time vector of symbols are transmitted wherein said vector is a lattice code word.

7. The method according to claim 6 wherein said lattice is a spherical lattice code.