The present disclosure is directed to wireless communication systems, and more particularly, but not by way of limitation, to wireless communication systems that implement Multiple-input Multiple-Output (MIMO) antenna technology.
As consumer demand for high data rate applications, such as streaming video, expands, technology providers are forced to adopt new technologies to provide the necessary bandwidth. Multiple-input Multiple-Output (“MIMO”) is an advanced radio system that employs multiple transmit antennas and multiple receive antennas to simultaneously transmit multiple parallel data streams. Relative to previous wireless technologies, MIMO enables substantial gains in both system capacity and transmission reliability without requiring an increase in frequency resources.
MIMO systems exploit differences in the paths between transmit and receive antennas to increase data throughput and diversity. As the number of transmit and receive antennas is increased, the capacity of a MIMO channel increases linearly, and the probability of all sub-channels between the transmitter and receiver fading simultaneously decreases exponentially. As might be expected, however, there is a price associated with realization of these benefits. Recovery of transmitted information in a MIMO system becomes increasingly complex with the addition of transmit antennas.
Many MIMO detection algorithms have been proposed. The maximum-likelihood detector, while conceptually simple and exhibiting optimal detection performance, is often impractical because its complexity increases exponentially with the number of input channels and constellation size. Consequently, a vast assortment of algorithms have been proposed to solve the detection problem with reduced complexity while sacrificing minimal performance. Many MIMO detectors have been proposed exclusively as hard detectors that give only the final estimate of the channel input. Most notable is the sphere detector because it can achieve near maximum-likelihood performance in an uncoded system with much less complexity on average. A summary of many other previously proposed MIMO detectors is given in Deric W. Waters, Signal Detection Strategies and Algorithms for Multiple-input Multiple-Output Channels (December 2005) (unpublished Ph.D. dissertation, Georgia Institute of Technology), http://etd.gatech.edu, including many variations of the sphere detector that have been proposed to minimize complexity without sacrificing performance. In Bernard M. Hochwald & Stephan ten Brink, Achieving Near-Capacity on a Multiple-Antenna Channel, 51 IEEE T
In at least some embodiments, a receiver for a wireless communication system is provided. The receiver comprises an equalizer that provides an equalized channel matrix. The receiver further comprises scaling logic coupled to the equalizer, the scaling logic selectively scales coefficients of the equalized channel matrix. The receiver further comprises a decoder coupled to the scaling logic. The decoder decodes a signal based on the equalized channel matrix with scaled coefficients.
In at least some embodiments, a wireless communication system is provided. The wireless communication system comprises a transmitter that transmits a signal. The wireless communication system further comprises a communication channel. The wireless communication system further comprises a receiver that receives the signal through the communication channel. The receiver decodes the signal based on an equalized channel matrix that is scaled to reduce a number of coefficients.
In at least some embodiments, a method for wireless communication is provided. The method comprises equalizing a channel estimation matrix. The method further comprises scaling coefficients of the equalized channel matrix to reduce a computational burden of decoding the signal.
For a detailed description of various embodiments of the invention, reference will now be made to the accompanying drawings in which:
Certain terms are used throughout the following description and claims to refer to particular system components. As one skilled in the art will appreciate, companies may refer to a component by different names. This document does not intend to distinguish between components that differ in name but not function. In the following discussion and in the claims, the terms “including” and “comprising” are used in an open-ended fashion, and thus should be interpreted to mean “including, but not limited to . . . ”. Also, the term “couple” or “couples” is intended to mean either an indirect, direct, optical or wireless electrical connection. Thus, if a first device couples to a second device, that connection may be through a direct electrical connection, through an indirect electrical connection via other devices and connections, through an optical electrical connection, or through a wireless electrical connection.
It should be understood at the outset that although an exemplary implementation of one embodiment of the present disclosure is illustrated below, the present system may be implemented using any number of techniques, whether currently known or in existence. The present disclosure should in no way be limited to the exemplary implementations, drawings, and techniques illustrated below, including the exemplary design and implementation illustrated and described herein, but may be modified within the scope of the appended claims along with their full scope of equivalents.
Embodiments of the disclosure provide a novel algorithm and architecture that may be used to reduce complexity for many types of (Multiple-input Multiple-Output) MIMO detectors while maintaining the same performance. In at least some embodiments, a scaling process is provided to reduce complexity of computations performed by a MIMO detector. As will be described herein, an equalized channel output, an equalized channel matrix and/or a noise-variance estimation can be scaled.
As shown, the MIMO transmitter 102 transmits radio frequency signals to the MIMO receiver 104 through a channel 110. While MIMO systems may greatly increase spectral efficiency, the process of separating signals simultaneously transmitted from multiple antennas 106 may be burdensome for the MIMO receiver 104. To reduce the computational burden for a detector/decoder 114, the MIMO receiver 104 comprises scaling logic 116, which scales the equalization. In at least some embodiments, the scaling logic 116 comprises an Application-Specific Integrated Circuit (ASIC) that receives inputs such as an equalized channel output, an equalized channel matrix and/or a noise-variance estimation and then outputs a scaled version of these inputs. The scaling factor can be, for example, a coefficient from the equalized channel matrix. In some embodiments, each scaled value is obtained based on a divide operation (i.e., divide by the scaling factor). Alternatively, each scaled value is obtained based on a multiplication operation (i.e., multiply by the inverse of the scaling factor). The scaled values are provided to the detector/decoder 114 to enable detection and decoding of incoming signals. After decoding a signal, the MIMO receiver 104 can provide an output 118, which includes the decoded signal.
A MIMO narrowband channel model with N inputs α=[α1 α2 . . . αN]T and M outputs r=[r1 . . . rM]T can be written as:
r=Hα+w, (Equation 1)
where H is a complex M×N matrix and w=[w1, . . . wM]T is noise. The noise has the autocorrelation matrix E[ww*]=Σ2. This equation also applies to a single tone in an Orthogonal Frequency Division Multiplexing (OFDM) system or an Orthogonal Frequency Division Multiple Access (OFDMA) system. This channel equation also applies to single-tap Code-Division Multiple-Access (CDMA) channels.
In at least some embodiments, the detector/decoder 114 uses a QR decomposition of the channel. This decomposition is defined as follows:
where {tilde over (Q)} is an (M+N)×N matrix with orthonormal columns, R is an N×N triangular matrix with positive and real diagonals, Π is an N×N permutation matrix, {circumflex over (σ)} is an estimate of σ, and α is a chosen parameter (example values are 0 and 1, but any non-negative real value is valid). A permutation matrix is defined as any matrix with a single element in each row and column that has the value of one, while all other elements have the value zero. This disclosure describes the algorithm assuming a lower triangular R matrix. Alternatively, embodiments can implement an algorithm for an upper triangular R matrix as would be understood by those skilled in the art.
The optimal value of the parameter a depends on the type of MIMO detector that is used. For example, α=1 is optimal for a linear receiver because it minimizes the error, ∥R−1QHy−s∥2. On the other hand, α=0 is optimal for a max-log (ML) receiver. When α=1, the equalization is called minimum mean-squared error (MMSE) equalization. When α=0, the equalization is called zero-forcing (ZF) equalization. Thus, an appropriate parameter can be selected for the detector/decoder 114 depending on whether a MMSE equalizer or a ZF equalizer is being implemented. When α=0, the QR decomposition may be simplified to:
HΠ=QR. (Equation 3)
The way the permutation matrix Π is defined impacts performance for some MIMO detectors. For example, the BLAST ordering chooses Π to maximize the minimum diagonal of R. A less complex way to choose Π is the sorted-QR decomposition that attempts to maximize R1,1 (lower triangular R). The complexity reduction from scaling can work with any choice of the permutation matrix
The MIMO detector problem can be transformed into an easier problem by creating an effective channel that is triangular. One way to achieve this uses the conjugate transpose of Q as follows:
y=QHr=Rs+n, (Equation 4)
where s=Π−1α=[s1 s2 . . . sN]T is a permutation of the channel input vector, and n is an effective noise. Note that n may be a function of a when α≠0. The constellation for the i-th symbol is defined as sk,iεAi. The set containing all valid values of a subset of the channel inputs is denoted as AN
In at least some embodiments of the detector/decoder 114, the equalization may be done using another matrix besides QH. In other words, the equalization can be represented as:
y=Fr. (Equation 5)
In the case of QR decomposition, F=QH. Alternatively, in the case of a matched filter, F=HH. Different embodiments of the detector/decoder 114 may use different implementations of the matrix F. The scaling technique described in this disclosure can be applied to any choice of the matrix F.
An important quantity for many MIMO detectors is the mean-squared error (MSE). The MSE of a vector ŝ after equalization is defined as:
MSE(ŝ)=(y−Rŝ)H(E[nnH])−1(y−Rŝ). (Equation 4a)
In at least some embodiments, the detector/decoder 114 may be an ML detector that computes the MSE for different candidates ŝ. Likewise, the MSE of a vector ŝ without equalization is defined as:
MSE(ŝ)=(r−HΠŝ)H(E[wwH])−1(r−HΠŝ)=(r−H{circumflex over (α)})H(E[wwH])−1(r−H{circumflex over (α)}). (Equation 5a)
Due to properties of the additive noise and/or the equalization, or due to some receiver processing, the autocorrelation of the noise is often approximated as E[ww*]=Iσ2. For example, the autocorrelation matrix of the noise after left multiplying the channel output r by Σ−1 is the identity matrix (i.e., E[ww*]=I). In this case, the MSE computations from Equations 4a and 5a simplify to MSE(ŝ)=(y−Rŝ)H(y−Rŝ)/σ2=∥y−Rŝ∥2/σ2 and MSE(ŝ)=∥r−HΠŝ∥2/σ2, respectively. It is convenient to define the cost of a vector ŝ after equalization as:
C(ŝ)=∥y−Rŝ∥2. (Equation 4b)
Likewise, it is convenient to define cost of a vector ŝ without equalization as:
C(ŝ)=∥r−HΠŝ∥2=∥r−H{circumflex over (α)}∥2. (Equation 5b)
The output of an ML detector is the log-likelihood ratio (LLR) of each bit transmitted in the vector s, where the LLR value indicates the probability that a given bit was transmitted as a one or zero. The ML detector output for the j-th bit of the i-th symbol is described by a single equation:
λi,j=(C(s(o))−C(s(1)))/{circumflex over (σ)}2, (Equation 6)
where ∥r−HΠs(k)∥2 is minimized under the constraint that s(k)εA1N(k,i,j). The cost is computed according to Equation 4b or Equation 5b depending on the equalization employed by the receiver.
In some embodiments, the detector/decoder 114 may be a list detector that computes the cost for different candidates ŝ. A list detector is any detector that generates a list of candidate vectors for the channel input and computes the cost for each candidate. The set of candidate vectors is labeled as the set L, and the number of candidates in the set is called the list length. The ML detector is an example of a list detector with an exhaustive list (i.e., L=A1N). Alternatively, many list detectors generate their lists to be as small as possible without sacrificing too much performance. Note that at least some list detectors are implemented to share common computations between different candidate vectors in the set L. For example, when N=2 C(ŝ)=∥y−Rŝ∥2=|y−r1,1ŝ1|2+|y−r2,1ŝ1−r2,2ŝ2|2. In such case, for all candidates of ŝ in the set L which have the same value for ŝ1, the term |y−r1,1ŝ1|2 can be computed only once.
Given the set L generated by any list detector, the LLR for the j-th bit of the i-th symbol may be computed in a manner similar to the ML detector in Equation 6 as:
λi,j=(C(s(o))−C(s(1)))/{circumflex over (σ)}2, (Equation 7)
where C(s(k)) is minimized subject to the constraints s(k)εA1N(k,i,j) and s(k)εL. Again, the cost is computed according to Equation 4b or Equation 5b depending on the equalization employed by the receiver.
Thus, the ML and list detectors are two examples of the detector/decoder 114 that involve computing the cost for multiple values of ŝ. Other MIMO detectors that also involve computing the cost for multiple values of ŝ include the maximum-likelihood and sphere detectors. In some embodiments, computing the cost involves multiplying the matrix R by the vector ŝ. If the detector/decoder 114 has many candidate vectors ŝ, then repeatedly multiplying R and ŝ creates a heavy computational burden. Thus, a scaling technique that can reduce the complexity of this computation is employed.
Consider the computation of C(ŝ)=∥y−Rŝ∥2, when N=2 and a QR decomposition is used for equalization. In such case:
Factoring out the term R2,22 yields:
If the norm is computed for L different values of ŝ, then the norm in Equation 9 requires four multiplications by 1/R2,2 and 2L multiplications by ŝ1. In contrast, the norm in Equation 8 requires 2L multiplications by ŝ1, and L multiplications by ŝ2. If L>4, then computing the norm according to Equation 9 requires fewer multiplications. However, when equation 9 is used to compute the cost ∥y−Rŝ∥2, the factor R2,22 still needs to be accounted for. This factor is common to the costs of all the candidate vectors ŝ and can be accounted for without the direct multiplication shown in Equation 9. For example, the LLRs can be computed using the following equation instead of Equation 2:
λi,j=(∥y−Rs(o)∥2/R2,22−∥y−Rs(1)∥2/R2,22)/{circumflex over (σ)}2/R2,22 (Equation 10)
Equation 10 can be rewritten as:
λi,j=(∥{tilde over (y)}−{tilde over (R)}s(o)∥2−∥{tilde over (y)}−{tilde over (R)}s(1)∥2)/{tilde over (σ)}2, (Equation 11)
where {tilde over (y)}=y/R2,2, {tilde over (R)}=R/R2,2, and {tilde over (σ)}2={circumflex over (σ)}2/R2,22. In Equations 10 and 11, the vector y is the equalized channel output, the matrix R is the equalized channel matrix and {circumflex over (σ)}2 is the noise-variance estimation. In the above example, y and R are scaled by 1/R2,2 and {circumflex over (σ)}2 is scaled by 1/R22,2. Other scaling factors are possible as well.
Computing the LLR according to Equation 2 requires L·N(N+1)/2 multiplications between coefficients in R and ŝ. Computing the LLR according to equation 11 requires L(N(N+1)/2−1) multiplications between coefficients in R and ŝ, in addition to N+N(N+1)/2+1 multiplications by 1/R2,2 (N for {tilde over (y)}, N(N+1)/2−1 for {tilde over (R)}, and 2 for {circumflex over (σ)}2/R2,22). Therefore, when L>N2/2+3N2/2+1 using equation 11 to compute the LLR requires fewer multiplications.
For channels where RN,N is rarely less than one and often greater than one, the proposed scaling may allow the coefficients in {tilde over (y)} and {tilde over (R)} to be represented with fewer bits than the coefficients in R and y. This is the second way in which the proposed scaling can reduce complexity.
The proposed scaling method can be generalized to force any element in the matrix R to one. In some embodiments, RN,N is set to 1 because it is a real number and because in most cases it has a larger expected value than the other diagonals of R.
For some embodiments of the detector/decoder 114, the cost of the vector {circumflex over (α)} may be computed as:
MSE({circumflex over (α)})=∥r−H{circumflex over (α)}∥2 (Equation 12)
In this case the scale factor can be chosen from the matrix H to reduce the complexity of multiplying a matrix by the vector {circumflex over (α)}.
While several embodiments have been provided in the present disclosure, it should be understood that the disclosed systems and methods may be embodied in many other specific forms without departing from the spirit or scope of the present disclosure. The present examples are to be considered as illustrative and not restrictive, and the intention is not to be limited to the details given herein, but may be modified within the scope of the appended claims along with their full scope of equivalents. For example, the various elements or components may be combined or integrated in another system or certain features may be omitted, or not implemented.
Also, techniques, systems, subsystems and methods described and illustrated in the various embodiments as discrete or separate may be combined or integrated with other systems, modules, techniques, or methods without departing from the scope of the present disclosure. Other items shown or discussed as directly coupled or communicating with each other may be coupled through some interface or device, such that the items may no longer be considered directly coupled to each other but may still be indirectly coupled and in communication, whether electrically, mechanically, or otherwise with one another. Other examples of changes, substitutions, and alterations are ascertainable by one skilled in the art and could be made without departing from the spirit and scope disclosed herein.
The present application claims priority to U.S. provisional patent application Ser. No. 60/869,960, entitled “Scaling To Reduce MIMO Detection Complexity”, filed on Dec. 14, 2006. The above-referenced application is incorporated herein by reference.
Number | Name | Date | Kind |
---|---|---|---|
20040082356 | Walton et al. | Apr 2004 | A1 |
20040181419 | Davis et al. | Sep 2004 | A1 |
20050141460 | Currivan et al. | Jun 2005 | A9 |
20060210070 | Reznik et al. | Sep 2006 | A1 |
20070201632 | Ionescu | Aug 2007 | A1 |
20080187034 | Liang et al. | Aug 2008 | A1 |
20080225974 | Prasad et al. | Sep 2008 | A1 |
Entry |
---|
Hochwald, Bertrand M. et al., “Achieving Near-Capacity on a Multiple-Antenna Channel,” IEEE Transactions on Communications, vol. 51, No. 3, Mar. 2003, pp. 389-399. |
Waters, Deric, “Signal Detection Strategies and Algorithms for Multiple-Input Multiple-Output Channels,” A Thesis Presented to the Academic Faculty, Georgia Institute of Technology, Dec. 2005, 122 pages. Found at: http://smartech.gatech.edu/handle/1853/7514. |
Wubben, D. et al., “Efficient Algorithm for Decoding Layered Space-Time Codes,” Electronics Letters, Oct. 25, 2001, vol. 37, No. 22, pp. 1348-1350. |
Number | Date | Country | |
---|---|---|---|
20080137720 A1 | Jun 2008 | US |
Number | Date | Country | |
---|---|---|---|
60869960 | Dec 2006 | US |