MIMO

This article is about MIMO in wireless communication. For other uses, see MIMO (disambiguation).

MIMO exploits multipath propagation to multiply link capacity

In radio, multiple-input and multiple-output, or MIMO (pronounced as "my-moh" or "me-moh"), is a method for multiplying the capacity of a radio link using multiple transmit and receive antennas to exploit multipath propagation. MIMO has become an essential element of wireless communication standards including IEEE 802.11n (Wi-Fi), IEEE 802.11ac (Wi-Fi), HSPA+ (3G), WiMAX (4G), and Long Term Evolution (4G). More recently, MIMO has been applied to power-line communication for 3-wire installations as part of ITU G.hn standard and HomePlug AV2 specification.

At one time in wireless the term “MIMO” referred to the mainly theoretical use of multiple antennas at both the transmitter and the receiver. In modern usage, “MIMO” specifically refers to a practical technique for sending and receiving more than one data signal on the same radio channel at the same time via multipath propagation. MIMO is fundamentally different from smart antenna techniques developed to enhance the performance of a single data signal, such as beamforming and diversity.

History of MIMO

Early research

MIMO is often traced back to 1970s research papers concerning multi-channel digital transmission systems and interference (crosstalk) between wire pairs in a cable bundle: AR Kaye and DA George (1970), Branderburg and Wyner (1974), and W. van Etten (1975, 1976). Although these are not examples of exploiting multipath propagation to send multiple information streams, some of the mathematical techniques for dealing with mutual interference proved useful to MIMO development. In the mid-1980s Jack Salz at Bell Laboratories took this research a step further, investigating multi-user systems operating over “mutually cross-coupled linear networks with additive noise sources” such as time-division multiplexing and dually-polarized radio systems.

Methods were developed to improve the performance of cellular radio networks and enable more aggressive frequency reuse in the early 1990s. Space-division multiple access (SDMA) uses directional or smart antennas to communicate on the same frequency with users in different locations within range of the same base station. An SDMA system was proposed by Richard Roy and Björn Ottersten, researchers at ArrayComm, in 1991. Their US patent (No. 5515378 issued in 1996) describes a method for increasing capacity using "an array of receiving antennas at the base station" with a "plurality of remote users." Arogyaswami Paulraj and Thomas Kailath proposed an SDMA-based inverse multiplexing technique in 1993. Their US patent (No. 5,345,599 issued in 1994) described a method of broadcasting at high data rates by splitting a high-rate signal "into several low-rate signals" to be transmitted from “spatially separated transmitters” and recovered by the receive antenna array based on differences in “directions-of-arrival.” However, neither patent contemplated the use of co-located antennas at both ends of a radio link in order to exploit multipath propagation.

Invention

In an April 1996 paper and subsequent patent, Greg Raleigh proposed that natural multipath propagation can be exploited to transmit multiple, independent information streams using co-located antennas and multi-dimensional signal processing. The paper also identified practical solutions for modulation (MIMO-OFDM), coding, synchronization, and channel estimation. Later that year (September 1996) Gerard J. Foschini submitted a paper that also suggested it is possible to multiply the capacity of a wireless link using what the author described as “layered space-time architecture.”

Greg Raleigh, V. K. Jones, and Michael Pollack founded Clarity Wireless in 1996, and built and field-tested a prototype MIMO system. Cisco Systems acquired Clarity Wireless in 1998. Bell Labs built a laboratory prototype demonstrating its V-BLAST (Vertical-Bell Laboratories Layered Space-Time) technology in 1998. Arogyaswami Paulraj founded Iospan Wireless in late 1998 to develop MIMO-OFDM products. Iospan was acquired by Intel in 2003. V-BLAST was never commercialized, and neither Clarity Wireless nor Iospan Wireless shipped MIMO-OFDM products before being acquired.

Standards and commercialization

See also: MIMO technology in WiMAX and MIMO technology in 3G mobile standards

MIMO technology has been standardized for wireless LANs, 3G mobile phone networks, and 4G mobile phone networks and is now in widespread commercial use. Greg Raleigh and V. K. Jones founded Airgo Networks in 2001 to develop MIMO-OFDM chipsets for wireless LANs. The Institute of Electrical and Electronics Engineers (IEEE) created a task group in late 2003 to develop a wireless LAN standard delivering at least 100 Mbit/s of user data throughput. There were two major competing proposals: TGn Sync was backed by companies including Intel and Philips, and WWiSE was supported by companies including Airgo Networks, Broadcom, and Texas Instruments. Both groups agreed that the 802.11n standard would be based on MIMO-OFDM with 20 MHz and 40 MHz channel options. TGn Sync, WWiSE, and a third proposal (MITMOT, backed by Motorola and Mitsubishi) were merged to create what was called the Joint Proposal. In 2004, Airgo became the first company to ship MIMO-OFDM products. Qualcomm acquired Airgo Networks in late 2006. The final 802.11n standard supported speeds up to 600 Mbit/s (using four simultaneous data streams) and was published in late 2009.

Surendra Babu Mandava and Arogyaswami Paulraj founded Beceem Communications in 2004 to produce MIMO-OFDM chipsets for WiMAX. The company was acquired by Broadcom in 2010. WiMAX was developed as an alternative to cellular standards, is based on the 802.16e standard, and uses MIMO-OFDM to deliver speeds up to 138 Mbit/s. The more advanced 802.16m standard enables download speeds up to 1 Gbit/s. A nationwide WiMAX network was built in the United States by Clearwire, a subsidiary of Sprint-Nextel, covering 130 million points of presence (PoP) by mid-2012. Sprint subsequently announced plans to deploy LTE (the cellular 4G standard) covering 31 cities by mid-2013 and to shut down its WiMAX network by the end of 2015.

The first 4G cellular standard was proposed by NTT DoCoMo in 2004. Long term evolution (LTE) is based on MIMO-OFDM and continues to be developed by the 3rd Generation Partnership Project (3GPP). LTE specifies downlink rates up to 300 Mbit/s, uplink rates up to 75 Mbit/s, and quality of service parameters such as low latency. LTE Advanced adds support for picocells, femtocells, and multi-carrier channels up to 100 MHz wide. LTE has been embraced by both GSM/UMTS and CDMA operators.

The first LTE services were launched in Oslo and Stockholm by TeliaSonera in 2009. Deployment is most advanced in the United States, where all four Tier 1 operators have or are constructing nationwide LTE networks. There are currently more than 360 LTE networks in 123 countries operational with approximately 373 million connections (devices).

Functions of MIMO

MIMO can be sub-divided into three main categories, precoding, spatial multiplexing or SM, and diversity coding.

Precoding is multi-stream beamforming, in the narrowest definition. In more general terms, it is considered to be all spatial processing that occurs at the transmitter. In (single-stream) beamforming, the same signal is emitted from each of the transmit antennas with appropriate phase and gain weighting such that the signal power is maximized at the receiver input. The benefits of beamforming are to increase the received signal gain - by making signals emitted from different antennas add up constructively - and to reduce the multipath fading effect. In line-of-sight propagation, beamforming results in a well-defined directional pattern. However, conventional beams are not a good analogy in cellular networks, which are mainly characterized by multipath propagation. When the receiver has multiple antennas, the transmit beamforming cannot simultaneously maximize the signal level at all of the receive antennas, and precoding with multiple streams is often beneficial. Note that precoding requires knowledge of channel state information (CSI) at the transmitter and the receiver.

Spatial multiplexing requires MIMO antenna configuration. In spatial multiplexing, a high-rate signal is split into multiple lower-rate streams and each stream is transmitted from a different transmit antenna in the same frequency channel. If these signals arrive at the receiver antenna array with sufficiently different spatial signatures and the receiver has accurate CSI, it can separate these streams into (almost) parallel channels. Spatial multiplexing is a very powerful technique for increasing channel capacity at higher signal-to-noise ratios (SNR). The maximum number of spatial streams is limited by the lesser of the number of antennas at the transmitter or receiver. Spatial multiplexing can be used without CSI at the transmitter, but can be combined with precoding if CSI is available. Spatial multiplexing can also be used for simultaneous transmission to multiple receivers, known as space-division multiple access or multi-user MIMO, in which case CSI is required at the transmitter. The scheduling of receivers with different spatial signatures allows good separability.

Diversity coding techniques are used when there is no channel knowledge at the transmitter. In diversity methods, a single stream (unlike multiple streams in spatial multiplexing) is transmitted, but the signal is coded using techniques called space-time coding. The signal is emitted from each of the transmit antennas with full or near orthogonal coding. Diversity coding exploits the independent fading in the multiple antenna links to enhance signal diversity. Because there is no channel knowledge, there is no beamforming or array gain from diversity coding. Diversity coding can be combined with spatial multiplexing when some channel knowledge is available at the transmitter.

Forms of MIMO

Example of an antenna for LTE with 2 port antenna diversity

Multi-antenna types

Multi-antenna MIMO (or Single user MIMO) technology has been developed and implemented in some standards, e.g., 802.11n products.

• SISO/SIMO/MISO are special cases of MIMO
  • Multiple-input and single-output (MISO) is a special case when the receiver has a single antenna.
  • Single-input and multiple-output (SIMO) is a special case when the transmitter has a single antenna.
  • Single-input single-output (SISO) is a conventional radio system where neither transmitter nor receiver has multiple antennae.
• Principal single-user MIMO techniques
  • Bell Laboratories Layered Space-Time (BLAST), Gerard. J. Foschini (1996)
  • Per Antenna Rate Control (PARC), Varanasi, Guess (1998), Chung, Huang, Lozano (2001)
  • Selective Per Antenna Rate Control (SPARC), Ericsson (2004)
• Some limitations
  • The physical antenna spacing is selected to be large; multiple wavelengths at the base station. The antenna separation at the receiver is heavily space-constrained in handsets, though advanced antenna design and algorithm techniques are under discussion. Refer to: multi-user MIMO

Multi-user types

Main article: Multi-user MIMO

Recently, results of research on multi-user MIMO technology have been emerging. While full multi-user MIMO (or network MIMO) can have a higher potential, practically, the research on (partial) multi-user MIMO (or multi-user and multi-antenna MIMO) technology is more active.

• Multi-user MIMO (MU-MIMO)
  • In recent 3GPP and WiMAX standards, MU-MIMO is being treated as one of the candidate technologies adoptable in the specification by a number of companies, including Samsung, Intel, Qualcomm, Ericsson, TI, Huawei, Philips, Alcatel-Lucent, and Freescale. For these and other firms active in the mobile hardware market, MU-MIMO is more feasible for low-complexity cell phones with a small number of reception antennas, whereas single-user SU-MIMO's higher per-user throughput is better suited to more complex user devices with more antennas.
  • Enhanced multiuser MIMO: 1) Employs advanced decoding techniques, 2) Employs advanced precoding techniques
  • SDMA represents either space-division multiple access or super-division multiple access where super emphasises that orthogonal division such as frequency and time division is not used but non-orthogonal approaches such as superposition coding are used.
• Cooperative MIMO (CO-MIMO)
  • Uses distributed antennas which belong to other users.
• Macrodiversity MIMO
  • A form of space diversity scheme which uses multiple transmit or receive base stations for communicating coherently with single or multiple users which are possibly distributed in the coverage area, in the same time and frequency resource.
  • The transmitters are far apart in contrast to traditional microdiversity MIMO schemes such as single-user MIMO. In a multi-user macrodiversity MIMO scenario, users may also be far apart. Therefore, every constituent link in the virtual MIMO link has distinct average link SNR. This difference is mainly due to the different long-term channel impairments such as path loss and shadow fading which are experienced by different links.
  • Macrodiversity MIMO schemes pose unprecedented theoretical and practical challenges. Among many theoretical challenges, perhaps the most fundamental challenge is to understand how the different average link SNRs affect the overall system capacity and individual user performance in fading environments.
• MIMO Routing
  • Routing a cluster by a cluster in each hop, where the number of nodes in each cluster is larger or equal to one. MIMO routing is different from conventional (SISO) routing since conventional routing protocols route node-by-node in each hop.
• Massive MIMO is a technology where the number of terminals is much less than the number of base station (mobile station) antennas. In a rich scattering environment, the full advantages of the massive MIMO system can be exploited using simple beamforming strategies such as maximum ratio transmission (MRT) or zero forcing (ZF). To achieve these benefits of massive MIMO, accurate CSI must be available perfectly. However, in practice, the channel between the transmitter and receiver is estimated from orthogonal pilot sequences which are limited by the coherence time of the channel. Most importantly, in a multicell setup, the reuse of pilot sequences of several co-channel cells will create pilot contamination. When there is pilot contamination, the performance of massive MIMO degrades quite drastically. To alleviate the effect of pilot contamination, the work of proposes a simple pilot assignment and channel estimation method from limited training sequences.

Applications of MIMO

Spatial multiplexing techniques make the receivers very complex, and therefore they are typically combined with Orthogonal frequency-division multiplexing (OFDM) or with Orthogonal Frequency Division Multiple Access (OFDMA) modulation, where the problems created by a multi-path channel are handled efficiently. The IEEE 802.16e standard incorporates MIMO-OFDMA. The IEEE 802.11n standard, released in October 2009, recommends MIMO-OFDM.

MIMO is also planned to be used in Mobile radio telephone standards such as recent 3GPP and 3GPP2. In 3GPP, High-Speed Packet Access plus (HSPA+) and Long Term Evolution (LTE) standards take MIMO into account. Moreover, to fully support cellular environments, MIMO research consortia including IST-MASCOT propose to develop advanced MIMO techniques, e.g., multi-user MIMO (MU-MIMO).

MIMO technology can be used in non-wireless communications systems. One example is the home networking standard ITU-T G.9963, which defines a powerline communications system that uses MIMO techniques to transmit multiple signals over multiple AC wires (phase, neutral and ground).

Mathematical description

MIMO channel model

In MIMO systems, a transmitter sends multiple streams by multiple transmit antennas. The transmit streams go through a matrix channel which consists of all $\scriptstyle N_{t}N_{r}$ paths between the $\scriptstyle N_{t}$ transmit antennas at the transmitter and $\scriptstyle N_{r}$ receive antennas at the receiver. Then, the receiver gets the received signal vectors by the multiple receive antennas and decodes the received signal vectors into the original information. A narrowband flat fading MIMO system is modelled as

$\mathbf {y} =\mathbf {H} \mathbf {x} +\mathbf {n}$

where $\scriptstyle \mathbf {y}$ and $\scriptstyle \mathbf {x}$ are the receive and transmit vectors, respectively, and $\scriptstyle \mathbf {H}$ and $\scriptstyle \mathbf {n}$ are the channel matrix and the noise vector, respectively.

Referring to information theory, the ergodic channel capacity of MIMO systems where both the transmitter and the receiver have perfect instantaneous channel state information is

$C_{\mathrm {perfect-CSI} }=E\left[\max _{\mathbf {Q} ;\,{\mbox{tr}}(\mathbf {Q} )\leq 1}\log _{2}\det \left(\mathbf {I} +\rho \mathbf {H} \mathbf {Q} \mathbf {H} ^{H}\right)\right]=E\left[\log _{2}\det \left(\mathbf {I} +\rho \mathbf {D} \mathbf {S} \mathbf {D} \right)\right]$

where $\scriptstyle ()^{H}$ denotes Hermitian transpose and $\scriptstyle \rho$ is the ratio between transmit power and noise power (i.e., transmit SNR). The optimal signal covariance $\scriptstyle \mathbf {Q} =\mathbf {VSV} ^{H}$ is achieved through singular value decomposition of the channel matrix $\scriptstyle \mathbf {UDV} ^{H}\,=\,\mathbf {H}$ and an optimal diagonal power allocation matrix $\scriptstyle \mathbf {S} ={\textrm {diag}}(s_{1},\ldots ,s_{\min(N_{t},N_{r})},0,\ldots ,0)$. The optimal power allocation is achieved through waterfilling, that is

$s_{i}=\left(\mu -{\frac {1}{\rho d_{i}^{2}}}\right)^{+},\quad {\textrm {for}}\,\,i=1,\ldots ,\min(N_{t},N_{r}),$

where $\scriptstyle d_{1},\ldots ,d_{\min(N_{t},N_{r})}$ are the diagonal elements of $\scriptstyle \mathbf {D}$, $\scriptstyle (\cdot )^{+}$ is zero if its argument is negative, and $\mu$ is selected such that $\scriptstyle s_{1}+\ldots +s_{\min(N_{t},N_{r})}=N_{t}$.

If the transmitter has only statistical channel state information, then the ergodic channel capacity will decrease as the signal covariance $\scriptstyle \mathbf {Q}$ can only be optimized in terms of the average mutual information as

$C_{\mathrm {statistical-CSI} }=\max _{\mathbf {Q} }E\left[\log _{2}\det \left(\mathbf {I} +\rho \mathbf {H} \mathbf {Q} \mathbf {H} ^{H}\right)\right].$

The spatial correlation of the channel has a strong impact on the ergodic channel capacity with statistical information.

If the transmitter has no channel state information it can select the signal covariance $\scriptstyle \mathbf {Q}$ to maximize channel capacity under worst-case statistics, which means $\scriptstyle \mathbf {Q} =1/N_{t}\mathbf {I}$ and accordingly

$C_{\mathrm {no-CSI} }=E\left[\log _{2}\det \left(\mathbf {I} +{\frac {\rho }{N_{t}}}\mathbf {H} \mathbf {H} ^{H}\right)\right].$

Depending on the statistical properties of the channel, the ergodic capacity is no greater than $\scriptstyle \min(N_{t},N_{r})$ times larger than that of a SISO system.

MIMO testing

MIMO signal testing focuses first on the transmitter/receiver system. The random phases of the sub-carrier signals can produce instantaneous power levels that cause the amplifier to compress, momentarily causing distortion and ultimately symbol errors. Signals with a high PAR (peak-to-average ratio) can cause amplifiers to compress unpredictably during transmission. OFDM signals are very dynamic and compression problems can be hard to detect because of their noise-like nature.

Knowing the quality of the signal channel is also critical. A channel emulator can simulate how a device performs at the cell edge, can add noise or can simulate what the channel looks like at speed. To fully qualify the performance of a receiver, a calibrated transmitter, such as a vector signal generator (VSG), and channel emulator can be used to test the receiver under a variety of different conditions. Conversely, the transmitter's performance under a number of different conditions can be verified using a channel emulator and a calibrated receiver, such as a vector signal analyzer (VSA).

Understanding the channel allows for manipulation of the phase and amplitude of each transmitter in order to form a beam. To correctly form a beam, the transmitter needs to understand the characteristics of the channel. This process is called channel sounding or channel estimation. A known signal is sent to the mobile device that enables it to build a picture of the channel environment. The mobile device sends back the channel characteristics to the transmitter. The transmitter can then apply the correct phase and amplitude adjustments to form a beam directed at the mobile device. This is called a closed-loop MIMO system. For beamforming, it is required to adjust the phases and amplitude of each transmitter. In a beamformer optimized for spatial diversity or spatial multiplexing, each antenna element simultaneously transmits a weighted combination of two data symbols.

MIMO literature

Principal researches

Papers by Gerard J. Foschini and Michael J. Gans, Foschini and Emre Telatar have shown that the channel capacity (a theoretical upper bound on system throughput) for a MIMO system is increased as the number of antennas is increased, proportional to the smaller of the number of transmit antennas and the number of receive antennas. This is known as the multiplexing gain and this basic finding in information theory is what led to a spurt of research in this area. Despite the simple propagation models used in the aforementioned seminal works, the multiplexing gain is a fundamental property that can be proved under almost any physical channel propagation model and with practical hardware that is prone to transceiver impairments.

A textbook by A. Paulraj, R. Nabar and D. Gore has published an introduction to this area. There are many other principal textbooks available as well. Mobile Experts has published a research report which predicts the use of MIMO technology in 500 million PCs, tablets, and smartphones by 2016.

Diversity-multiplexing tradeoff (DMT)

There exists a fundamental tradeoff between transmit diversity and spatial multiplexing gains in a MIMO system (Zheng and Tse, 2003). In particular, achieving high spatial multiplexing gains is of profound importance in modern wireless systems.

Other applications

Given the nature of MIMO, it is not limited to wireless communication. It can be used for wire line communication as well. For example, a new type of DSL technology (gigabit DSL) has been proposed based on binder MIMO channels.

Sampling theory in MIMO systems

An important question which attracts the attention of engineers and mathematicians is how to use the multi-output signals at the receiver to recover the multi-input signals at the transmitter. In Shang, Sun and Zhou (2007), sufficient and necessary conditions are established to guarantee the complete recovery of the multi-input signals.

See also

• Channel bonding
• Duplex (telecommunications)
• Single-frequency network (SFN)
• WiMAX MIMO
• Wi-Fi
• Phased array
• Smart Antennas
• Antenna diversity
• Beamforming
• Per-User Unitary Rate Control
• Channel state information
• Dirty paper coding (DPC)
• Precoding
• Space–time block code
• Space–time code
• Spatial multiplexing
• Multi-user MIMO
• 802.11
• 802.16
• Macrodiversity
• History of smart antennas
• MIMO-OFDM

External links

• GEDOMIS (GEneric hardware DemOnstrator for MIMO Systems)
• NIST UWB-MIMO Channel Propagation Measurements in the 2–8 GHz Spectrum
• Links to suggested readings in MIMO - WCSP Group — University of South Florida (USF)
• Introduction to Wireless MIMO - Theory and Applications
• Introduction to Orthogonal Frequency Division Multiplexing (covers OFDM and MIMO radio configurations)
• Computerworld QuickStudy MIMO
• Meeting The Test Challenges Of 4G LTE
• The Basics Of OFDM
• MIMO: The Future Of Wireless: Test Challenges For WiMAX, HSPA+, And LTE
• The challenges of moving to MIMO systems
• RF test system tackles 4 × 4 MIMO signals
• The Role Of EVM Measurements In Characterizing Amplifier Modulation Performance
• Industry Views: 4G Systems Bring New Design And Testing Challenges
• Instruments test MIMO data transmissions
• Literature review of MIMO
• Overview of MIMO & MIMO RFIC Test Architectures