Unified multi-mode receiver detector

Information

  • Patent Application
  • 20090034662
  • Publication Number
    20090034662
  • Date Filed
    July 31, 2007
    17 years ago
  • Date Published
    February 05, 2009
    15 years ago
Abstract
In general, in one aspect, the disclosure describes a unified simplified maximum likelihood detector to be utilized with multiple input multiple output (MIMO) receivers to estimate transmitted signals. The unified detector includes a common framework capable of being utilized for multiple spatial operational modes and multiple MIMO configurations.
Description
BACKGROUND

Wireless network, including wireless metropolitan area networks (WMAN) such as those compliant with the IEEE standard 802.16.x (WiMAX), may use multiple antennas on the transmitters and receivers, referred to as Multiple-Input Multiple-Output (MIMO), to communicate in order cancel interference from adjacent cells. Wireless networks may communicate using Orthogonal Frequency Division Multiplexing (OFDM) signaling. An OFDM signal is comprised of multiple sub-carriers each modulated at a symbol rate equal to the reciprocal of the frequency separation. MIMO schemes are often implemented with OFDM signaling as OFDM provides for easy characterizing of channel frequency response.


For wireless transmissions where high data rates and high signal to interference and noise ratio (SINR) are desired, a wireless MIMO receiver may operate in a spatial (de)multiplexing (SM) mode to estimate the transmitted signal. For wireless transmissions where increased coverage at low SINR is desired, the wireless MIMO receiver may operate in a space-time block (de)coding (STBC) mode. In order to match the transmission to the channel conditions, the MIMO receiver scheme may switch between SM and STBC modes (spatial operational modes) and/or may adapt the number of received sub-streams (RF chains) depending on the operating power mode and channel conditions. The MIMO receiver may need to switch between the spatial operational modes with minimum latency.


The MIMO receivers may include a plurality of different detectors (e.g., maximum ratio combining (MRC), minimum mean squared error (MMSE), maximum likelihood (ML)) to account for the different MIMO modes. The appropriate detector may be enabled based on the spatial operational MIMO mode. Having multiple MIMO detectors requires silicon area for each detector and may require complicated data interfaces.





BRIEF DESCRIPTION OF THE DRAWINGS

The features and advantages of the various embodiments will become apparent from the following detailed description in which:



FIG. 1 illustrates an example MIMO system, according to one embodiment;



FIG. 2 illustrates a table of example discrete simplified soft output ML detector (SMLD) operations, according to one embodiment;



FIG. 3 defines a table of column vectors of received data (r) and channel frequency response matrix (h) for each of the various MIMO configurations/spatial operational modes, according to one embodiment; and



FIG. 4 illustrates a table indicating which operations are required for the various MIMO configurations/spatial operational modes, according to one embodiment.





DETAILED DESCRIPTION


FIG. 1 illustrates an example MIMO system. The system includes 2 transmitter antennas (Tx1, Tx2) and two receiver antennas (Rx1, Rx2). Tx1, Tx2 transmit signals s1, s2 respectively to both Rx1 and Rx2 via an associated channel matrix (h11, h12, h21, h22). The received signals r1, r2 are equal to the associated channel matrix multiplied by the associated transmitted signals plus noise.


Maximum likelihood detectors (MLD) can be used in spatial (de)multiplexing (SM) mode to estimate the transmitted signal from the received signal. The MLD compares the received signal with all possible transmitted signals and estimates s according to its closest match. At the receiver, the most likely transmitted signal is identified as SmL=arg min(sjε{s1,s2, . . . , sK}){∥r−H sj2}, where the search for minima for a M-QAM constellation is conducted for all MNt possibilities in s, where Nt is the number of transmitter antennas in the MIMO system and M is the number of constellation points. The MLD may also deliver the reliability values associated the most likely transmitted signal, which are known as soft-decision or Log-likelihood ratio (LLR) outputs.


The MLD can be simplified by scanning the hypotheses for all transmitting antennas except one, and finding the remaining signal by applying maximum ratio combining (MRC) and slicing. Using the simplified soft output MLD (SMLD) reduces the search for possible constellations for s to MNt-1 (by a factor of 1/M). For a MIMO system having 2 transmitters (2×Nr MIMO) H=[h1 h2] where the column vectors h1 and h2 are the Nrx1 channel gain vectors corresponding to the 2 transmitted signal s1 and s2. The SMLD performs SM on a 2×Nr MIMO as follows.


All the possible constellation points for s1 are scanned. For each s1 hypothesis the ML solution of s2 is found by MRC and slicing, such that






s
2s(r,s1)=slice{(∥h22)−1h2Hr−(∥h22)−1h2Hh1s1}  (Equation 1A)


The Euclidean distances d1 for each s1 can be calculated as














d
1



(


s
1

,

s

2

s



)


=




+







h
1



2





s
1





t





1

a


2


+






h
2



2






s

2





s




2



t





1

b


-











2





Re



{

(


r
H



h
1


)



t





1

c




s
1


}

-

2





Re


{



(


r
H



h
2


)


t





1

d




s

2





s



}


+









2





Re


{




s
1
H



(

h
1
H




t





1

e




h
2


)



s

2





s



}







(

Equation





2

A

)







Note that the terms t1a-t1e are used to name the product terms they fall below.


Note that the energy of the received signal ∥r12 is crossed out because the value is same for each s1 and need not be considered. For each bit bi of stream s1, the d1 is partitioned as






d
1+
={d
1
}|
b

i

−1 and d1−={d1}|bi=0   (Equation 3A)


The LLR of each bi is calculated as






LLR(bi)|s1=min{d1+}−min{d1−}  (Equation 4A)


The same process is followed for all the possible combinations of s2






s
1s(r,s1)=slice{(∥h12)−1h1Hr−(∥h12)−1h1Hh2s2}  (Equation 1B)














d
2



(


s

1





s


,

s
2


)


=




+






h
1



2






s

1





s




2



t





2

a



+






h
2



2






s
2



2



t





2

b


-











2





Re


{



(


r
H



h
1


)


t





2

c




s

1





s



}


-

2

Re


{



(


r
H



h
2


)


t





2

d




s
2


}


+










2

Re


{




s

1





s

H



(


h
1
H



h
2


)



t





2

e




s
2


}









(

Equation





2

B

)









d
2+
={d
2}|bi=1 and d2−={d2}|bi=0   (Equation 3B)






LLR(bi)|s2=min{d2+}−min{d2−}  (Equation 4B)


The SMLD provides improved packet error rates (PER) for frequency selective channels, especially in presence of mutual interference. The SMLD scheme described above for a 2×Nr MIMO SM mode may be utilized for other spatial operational modes.


In a 2×Nr MIMO STBC mode having an orthogonal H, ∥h12=∥h22 and h1Hh2=0. Therefore the maximum likelihood of for s1 is independent of and s2 and vice versa, such that






s
2s(r,s1)=slice{(∥h22)−1h2Hr}; s1s(r,s2)=slice{(∥h12)−1h1Hr}  (Equations 1C, 1D)


Since the MRC contribution is independent of search variable, the MRC calculations of the SMLD are not required. Accordingly the Euclidean distance calculations can exclude common and uncorrelated values, such that






d
1(s,s2s)=∥r∥2+∥h12|s|2+∥h22|s2s|2−2 Re{(rHh1)s}−2 Re{(rHh2)s2s}+2 Re{s1H(h1Hh2)s2s}  (Equation 2C)






d
2(s1s,s)=∥r∥2+∥h12|s1s|2+∥h22|s|2−2 Re{(rHh1)s1s}−2 Re{(rHh2)s}+2 Re{s1sH(h1Hh2)s2}  (Equation 2D)


While the SMLD framework may be the same for SM and STBC spatial operational modes, the amount of computation that is actually utilized for the STBC MIMO is much less. Dividing the SMLD computations into discrete operations and enabling the appropriate operations based on mode enables a single SMLD to be utilized for both SM and STBC spatial operational modes. Using the SMLD for STBC where computations not required can be skipped makes using SMLD for STBC an efficient option since excess operations will not be performed. Using SMLD for STBC results in improved packet error rates compared to other detectors typically used for STBC (e.g., MRC).



FIG. 2 illustrates a table of example discrete SMLD computational operations. It should be noted that the t parameters (e.g., t1a, t2b) defined in operations 10-13 refer to the various terms in the Euclidean distance equations (Equations 2A-D, though the terms are only displayed below equations 2A-B). While some operations must be completed before others can begin the discrete computational operations are not limited to this order. After decomposing the SMLD operations into various discrete computational operations (the common computational thread), the SMLD may be implemented in hardware (programmable engine, hard coded logic for ASIC), software, firmware or some combination thereof. The SMLD may be architected to accommodate bypassing of certain computational operations. This enables a unified implementation for both SM and STBC spatial operational modes.


The number of operations that are activated depends on the MIMO configuration (Nt×Nr) and the spatial operational mode (SM, STBC)). For example, WiMax OFDM access systems may have between 1-2 transmitters and 1-3 receivers. The MIMO systems (2×2, 2×3) may be operated in either SM or STBC spatial operational mode. A controller within the MIMO receiver can set the SMLD for the appropriate configuration.



FIG. 3 illustrates a table of the transposed column vectors rT, h1T and h2T for each of the various MIMO configurations/operational modes. The initial operation of the SMLD is to extract these column vectors so that the other computations can be performed. It should be noted that there is no h2T value for MIMO systems having a single transmitter (Single-Input Multiple-Output (SIMO) or Single-Input Single-Output (SISO)).



FIG. 4 illustrates a table indicating which operations are required for the various MIMO configurations/spatial operational modes. The MIMO systems operating in SM mode (2×2 SM, 2×3 SM) require all of the operations. The MIMO systems operating in STBC mode (2×2 STBC, 2×3 STBC, 1×3 STBC) may skip operations 3, 4, 6, 8, 9, 11 and 13. The SIMO systems (1×2 SIMO, 1×3 SIMO) and the SISO system may additionally skip operations 12 and 15.


The unified SMLD eliminates the need for multiple detector engines in the receiver. This may reduce the die area used for detectors and may simplify the control structure. The unified SMLD would have high (e.g., 100%) utilization and would require only a single data interface. The unified SMLD may also lower power consumption.


The unified detector has been described with respect to an SMLD detector and SM and STBC spatial operational modes but is not limited thereto. Rather, other type of detectors now known or later discovered may be utilized if the computational operations can form a common framework for various spatial operational modes and/or MIMO configurations in which the computational operations performed are based on some combination of spatial operational modes and MIMO configuration.


Although the disclosure has been illustrated by reference to specific embodiments, it will be apparent that the disclosure is not limited thereto as various changes and modifications may be made thereto without departing from the scope. Reference to “one embodiment” or “an embodiment” means that a particular feature, structure or characteristic described therein is included in at least one embodiment. Thus, the appearances of the phrase “in one embodiment” or “in an embodiment” appearing in various places throughout the specification are not necessarily all referring to the same embodiment.


The various embodiments are intended to be protected broadly within the spirit and scope of the appended claims.

Claims
  • 1. A unified simplified maximum likelihood detector to be utilized with multiple input multiple output (MIMO) receivers to estimate transmitted signals, wherein the unified detector includes a common framework capable of being utilized for multiple spatial operational modes and multiple MIMO configurations.
  • 2. The detector of claim 1, wherein the detector is to process received Orthogonal Frequency Division Multiplexing (OFDM) signals.
  • 3. The detector of claim 1, wherein the multiple spatial operational modes include spatial (de)multiplexing (SM) and Space-time block (de)coding (STBC).
  • 4. The detector of claim 1, wherein the multiple MIMO configurations include single input single output (SISO) and single input multiple output (SIMO).
  • 5. The detector of claim 1, wherein the common framework is broken done into discrete computing operations.
  • 6. The detector of claim 5, wherein the discrete computing operations performed are based at least in part on spatial operational modes utilized.
  • 7. The detector of claim 5, wherein the discrete computing operations performed are based at least in part on MIMO configuration utilized.
  • 8. The detector of claim 5, wherein the discrete computing operations include maximum ratio combining (MRC) operations.
  • 9. An apparatus comprising a MIMO receiver including one or more receiver antennas to receive wireless signals from one or more transmitter antennas;a unified detector to receive the wireless signals from the MIMO receiver and to estimate signals transmitted from the one or more transmitter antennas, wherein the unified detector includes a common framework capable of being utilized for multiple spatial operational modes and multiple MIMO configurations; anda controller to select spatial operational mode and MIMO configuration.
  • 10. The apparatus of claim 9, wherein the unified detector is a simplified maximum likelihood detector.
  • 11. The apparatus of claim 9, wherein common framework is broken done into discrete computing operations and the discrete computing operations performed are based on spatial operational mode utilized and MIMO configuration utilized.
  • 12. The apparatus of claim 9, wherein the MIMO receiver is an OFDM receiver.
  • 13. The apparatus of claim 9, wherein the multiple spatial operational modes include SM and STBC and the multiple MIMO configurations include SISO and SIMO.
  • 14. The apparatus of claim 9, wherein the unified detector is implemented in some combination of hardware, software and firmware.
  • 15. The apparatus of claim 9, wherein the unified detector receives and estimates OFDM signals, wherein the common framework is a simplified maximum likelihood detection operation that is broken down in discrete computing operations, and wherein the discrete computing operations support SM, STBC, SISO and SIMO.