Model and characterize MIMO channels

Two flavors of MIMO implementation – spatial multiplexing and spatial diversity – were discussed in the previous article. In that, it was mentioned that the reliability of a MIMO system is governed by diversity and the capacity of the link is governed by degrees of freedom.

Channel State Information (CSI)

Multiple data streams can be spatially multiplexed over the M transmit antennas and are received by the N receiver antennas. Spatially multiplexing increases the capacity of the link, since multiple data streams are transmitted over the same available frequency band. On the other hand, antenna diversity systems (dubbed as MIMO using diversity) merely improve the reliability of the link.

But the question of whether the transmission of multiple streams of data over multiple antenna really works, depends on the actual geometry of the antenna systems. Transmission of independent data streams over multiple antennas depends on the correlation factor that measures the influence of the spatially separated signals over each other. One way to eliminate correlation (there by mutual influence of spatially separated signals) is to use orthogonally polarized antennas (one antenna is horizontally polarized and the other is vertically polarized) that sufficiently separate the signals in spatial dimension.

Finally, the transmission matrix (also called Channel State Information (CSI) ) determines the suitability of MIMO techniques and influences the capacity to a great extent. In a SISO channel, the channel state information is constant and does not change from bit to bit. Thus the knowledge of CSI in a SISO link is often not needed as it is characterized by steady state SNR. In the case of rapid fading channels, the channel state information varies rapidly and we may think of employing MIMO to break the channel variations into spatially separated sub channels. Thus, the knowledge channel state information (at transmitter or receiver) will open up the possibility of incorporating this information in intelligent system design.

In a MIMO configuration, a typical CSI matrix is formed by transmitting a symbol (say value ‘1’)  from each of the transmitting antenna and its response on the multiple receiving antennas are noted. For example, in a configuration, at some time instant, we transmit the voltage ‘1’ from the first antenna and record its response on the three receiving antennas. Lets say the three receiver antennas picks up the following voltage values –  [0.8, 0.7, 0.9 ].

At the same time instant, the procedure is repeated for other transmit antennas and the response of multiple receive antennas are recorded. A complete CSI matrix is shown below

In this method, the transmitter transmits the data blindly and the receiver constructs the CSI matrix. This method of transmission is called open loop transmission scheme and are not generally effective. From the sample CSI matrix above, it can be noted that the transmission through antenna 2 is not effective (note the low voltage values recorded at the receiver antennas (second column on the right) ) the receiver may feed back the CSI matrix to the transmitter and the transmitter may decide not to transmit on antenna 2, there by saving power. This is an example for closed loop diversity scheme. In this way the knowledge of CSI opens up the possibility for intelligent communication.

The CSI matrix shown above contain only real numbers that describe the amplitude variations. In reality the CSI matrix contains elements that are complex and they describe both the amplitude and phase variations of the link.

MIMO channel Model

A channel model is needed to properly assess a MIMO channel. In MIMO, the system configuration typically contains M antennas at the transmitter and N antennas at the receiver front end as illustrated in the following figure.

Multiple Input Multiple Output (MIMO) system

Here, each receiver antenna receives not only the direct signal intended for it, but also receives a fraction of signal from other propagation paths. Thus, the channel response is expressed as a transmission matrix H. The direct path formed between antenna 1 at the transmitter and the antenna 1 at the receiver is represented by the channel response . The channel response of te path formed between antenna 1 in the transmitter and antenna 2 in the receiver is expressed as  and so on. Thus, the channel matrix is of dimension .

The received vector  is expressed in terms of the channel transmission matrix , the input vector and noise vector as

where the various symbols are

Note that the response of the MIMO link is expressed as a set of linear equations. For a simple MIMO configuration, the received signal vector is expressed as

The receiver has to solve this set of equations to find out what was transmitted (  ). The stability of the solution depends on the condition number of the transmission matrix  (CSI).

Condition Number

Solving a set of linear equation has its own challenges – rounding effects and how bad a matrix is. Obviously an on-board computer will be solving those equations. Storage of co-efficients in computer memory is prone to fixed point effects or rounding. Pivoting is method that address the problems with rounding effects when Gauss Jordan elimination procedure is used. It makes sure that the Gaussian elimination procedure proceeds as intended. Problems do occur even without rounding effects. A small change in input can cause drastic difference in the solution. In the set of linear equations mentioned above, the variations to the solutions can be effected by the noise term. The solution should be robust against variations in the noise (at-least to certain extent). The sensitivity of the solution to small changes in the input data is measured by condition number of the transmission matrix ( ). It indicates the stability of the solution ( ) to small change in incoming data ( ).

At the receiver, the received data is known and is often corrupted by noise. Let’s consider the received vector  that is corrupted by noise . Thus the system of linear equations is given as

Also, the channel transmission matrix is usually estimated approximately. The solution is obtained as

The solution to the above equation may or may not exist and may or may not be unique. Let’s consider a symmetric transmission matrix . From matrix and linear algebra[1][2], if the input is arbitrary (as is the case here), an unique solution is possible only if the matrix is non-singular. The condition number () of a non-singular matrix is given as

where  denotes the matrix norm[1]. The condition number measures the relative sensitivity of the solutions to the changes in the input data (  ). The changes to the solution can be expressed as

where represents the change in the solution, represent a change in the observed or received samples and denotes the condition number of the transmission matrix.

In other words, a small change in the input data gets multiplied by the condition number and produces changes in the output (solution). Thus high condition number is bad and is regarded as ill-conditioned matrix. An ill-conditioned matrix will behave similar to a singular matrix which will not render any solution or will give infinite non-unique solutions (see the table below).

Translating to the problem of transmission by MIMO, the ability to transmit multiple data streams across a MIMO channel – relies on the ability of the receiver to solve the system of linear equations in an unambiguous and stable way. Thus the condition number of the transmission matrix affects the suitability of spatial multiplexing in a MIMO link. A well-conditioned matrix (low condition number) allows reliable transmission of spatially multiplexed signal, whereas an ill-conditioned matrix makes it difficult to do so.

Additionally, the rank of the transmission matrix –  indicates how many data streams can be spatially multiplexed on a MIMO link. Thus the rank and the condition number of the transmission matrix play an important role in a MIMO system design.

Some useful prepositions

Existence and uniqueness

Given a system of linear equations , existence and uniqueness of the solution depends on whether the matrix is singular or non-singular. It also depends on the input vector for the singular case.

Matrix norm[1]

Matrix norm (the maximum absolute row sum) is calculated as

Non-Singular Matrix

An matrix  is non-singular if it has any of the following properties

● Inverse exists


● For any vector ,

Rate this article : Note: There is a rating embedded within this post, please visit this post to rate it.

References

[1] Stephen Boyd, Symmetric matrices, quadratic forms, matrixnorm, and SVD, Stanford university, EE263 Autumn 2007-08.↗
[2] Review of Linear Algebra.↗

Articles in this series
[1] Introduction to Multiple Antenna Systems
[2] MIMO - Diversity and Spatial Multiplexing
[3] Characterizing a MIMO channel - Channel State Information (CSI) and Condition number
[4] Capacity of a SISO system over a fading channel
[5] Ergodic Capacity of a SISO system over a Rayleigh Fading channel - Simulation in Matlab
[6] Capacity of a MIMO system over Fading Channels
[7] Single Input Multiple Output (SIMO) models for receive diversity
[8] Receiver diversity - Selection Combining
[9] Receiver diversity – Maximum Ratio Combining (MRC)

Books by the author


Wireless Communication Systems in Matlab
Second Edition(PDF)

Note: There is a rating embedded within this post, please visit this post to rate it.
Checkout Added to cart

Digital Modulations using Python
(PDF ebook)

Note: There is a rating embedded within this post, please visit this post to rate it.
Checkout Added to cart

Digital Modulations using Matlab
(PDF ebook)

Note: There is a rating embedded within this post, please visit this post to rate it.
Checkout Added to cart
Hand-picked Best books on Communication Engineering
Best books on Signal Processing

Diversity techniques and spatial multiplexing

The wireless communication environment is very hostile. The signal transmitted over a wireless communication link is susceptible to fading (severe fluctuations in signal level), co-channel interference, dispersion effects in time and frequency, path loss effect, etc. On top of these woes, the limited availability of bandwidth posses a significant challenge to a designer in designing a system that provides higher spectral efficiency and higher quality of link availability at low cost.

Previous article in this series : Introduction to Multiple Antenna Systems

Multiple antenna systems are the current trend in many of the wireless technologies that is essential for their performance (you will even see it in your future hard disk drives as Two Dimensional Magnetic Recording (TDMR) technology). Multiple Input Multiple Output systems (MIMO) improve the spectral efficiency and offers high quality links when compared to  traditional Single Input Single Output (SISO) systems. Many theoretical studies [1-2] and communication system design experimentations [3-5] on MIMO systems demonstrated a great improvement in performance of such systems.

Techniques for improving performance

Spatial Multiplexing techniques [6], example – BLAST[7] yields increased data rates in wireless communication links. Fading can be mitigated by employing receiver and transmit diversity (Alamouti Scheme [8] , Tarokh et. al[9]) , there by improving the reliability of the transmission link. Improved coverage can be effected by employing coherent combining techniques – which gives array gain and increases the signal to noise ratio of the system. The goals of a wireless communication system are conflicting and a clear balance of the goals is needed for maximizing the performance of the system.

The following text concentrates on two of the above mentioned techniques – diversity and spatial multiplexing.

MIMO classification with respect to antenna configuration

In MIMO jargon, communication systems are broadly categorized into four categories with respect to number of antennas in the transmitter and the receiver, as listed below.

● SISO – Single Input Single Output system – 1 Tx antenna , 1 Rx antenna
● SIMO – Single Input Multiple Output system – 1 Tx antenna, Rx antennas ()
● MISO – Multiple Input Single Output system – Tx antennas, 1 Rx antenna ()
● MIMO – Multiple Input Multiple Output system – Tx antennas, Rx antennas ()

Diversity and Spatial-Multiplexing

Apart from the antenna configurations, there are two flavors of MIMO with respect to how data is transmitted across the given channel. Existence of multiple antennas in a system, means existence of different propagation paths. Aiming at improving the reliability of the system, we may choose to send same data across the different propagation (spatial) paths. This is called spatial diversity or simply diversity. Aiming at improving the data rate of the system, we may choose to place different portions of the data on different propagation paths (spatial-multiplexing). These two systems are listed below.

● MIMO – implemented using diversity techniques – provides diversity gain – Aimed at improving the reliability
● MIMO – implemented using spatial-multiplexing techniques – provides degrees of freedom or multiplexing gain – Aimed at improving the data rate of the system.

Diversity:

As indicated, two fundamental resources available for a MIMO system are diversity and degrees of freedom. Let’s see what these terms mean

In diversity techniques, same information is sent across independent fading channels to combat fading. When multiple copies of the same data are sent across independently fading channels, the amount of fade suffered by each copy of the data will be different. This guarantees that at-least one of the copy will suffer less fading compared to rest of the copies. Thus, the chance of properly receiving the transmitted data increases. In effect, this improves the reliability of the entire system. This also reduces the co-channel interference significantly. This technique is referred as inducing a “spatial diversity” in the communication system.

Consider a SISO system where a data stream [1, 0, 1, 1, 1] is transmitted through a channel with deep fades. Due to the variations in the channel quality, the data stream may get lost or severely corrupted that the receiver cannot recover.The solution to combat the rapid channel variations is to add independent fading channel by increasing the number of transmitter antennas or receiver antennas or the both.

The SISO antenna configuration will not provide any diversity as there is no parallel link. Thus the diversity is indicated as (0).

Single Input Single Output (SISO) system – no diversity

Instead of transmitting with single antenna and receiving with single antenna (as in SISO), let’s increase the number of receiving antennas by one more count. In this Single Input Multiple Output (SIMO) antenna system, two copies of the same data are put on two different channels having independent fading characteristics. Even if one of the link fails to deliver the data, the chances of proper delivery of the data across the other link is very high. Thus, additional fading channels increase the reliability of the overall transmission – this improvement in reliability translates into performance improvement – measured as diversity gain. For a system with transmitter antennas and receiver antennas, the maximum number of diversity paths is . In the following configuration, the total number of diversity path created is .

Single Input Multiple Output Channel with diversity

In this way, more diversity paths can be created by adding multiple antennas at transmitter or receiver or both. The following figure illustrates a MIMO system with number of diversity paths equal to .

MIMO system with diversity

Spatial Multiplexing:

In spatial multiplexing, each spatial channel carries independent information, there by increasing the data rate of the system. This can be compared to Orthogonal Frequency Division Multiplexing (OFDM) technique, where, different frequency subchannels carry different parts of the modulated data. But in spatial multiplexing, if the scattering by the environment is rich enough, several independent subchannels are created in the same allocated bandwidth. Thus the multiplexing gain comes at no additional cost on bandwidth or power. The multiplexing gain is also referred as degrees of freedom with reference to signal space constellation [2]. The number of degrees of freedom in a multiple antenna configuration is equal to , where is the number of transmit antennas and is the number of receive antennas. The degrees of freedom in a MIMO configuration governs the overall capacity of the system.

Following figure illustrates the difference between diversity and spatial multiplexing. In the transmit diversity technique shown below, same information is sent across different independent spatial channels by placing them on three different transmit antennas. Here, the diversity gain is 3  (assuming MISO configuration) and multiplexing gain is 0.

In the spatial multiplexing technique, each bit of the data stream (independent information) is multiplexed on three different spatial channels thereby increasing the data rate. Here, the diversity gain is 0 and the multiplexing gain is 3 (assuming MIMO configuration).

Exploiting diversity and degree of freedom:

As seen above, in a MIMO system with rich scattering environment (independent uncorrelated spatial paths), space time codes are designed to exploit following two resources.

Rate this article: Note: There is a rating embedded within this post, please visit this post to rate it.

References

[1] I. E. Telatar, “Capacity of multi-antenna gaussian channels,” European Transactions on Telecommunication, vol. 10, pp. 585–595, Nov./Dec. 1999.
[2] G. J. Foschini, “Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas,” Bell Labs Tech. J., vol. 1, no. 2, pp. 41–59, 1996.
[3] V. Tarokh, H. Jafarkhani, and A. R. Calderbank, “Space-time block code from orthogonal designs,” IEEE Trans. Inform. Theory, vol. 45, pp. 1456–1467, July 1999.
[4] G. Foschini, G. Golden, R. Valenzuela, and P. Wolniansky, “Simplified processing for high spectal efficiency wireless communication employing multi-element arrays,” IEEE J. Select. Areas Commun., vol. 17, pp. 1841–1852, Nov. 1999.
[5] R. Heath, Jr. and A. Paulraj, “Switching between multiplexing and diversity based on constellation distance,” in Proc. Allerton Conf. Communication, Control and Computing, Oct. 2000.
[6] A. Paulraj and T. Kailath, Increasing capacity in wireless broadcast Systems using distributed  transmission/directional reception (DTDR), US Patent No. 5,345,599, Issued 1993
[7] Gerard. J. Foschini, Layered Space-Time Architecture for Wireless Communication in a Fading Environment When Using Multi-Element Antennas”.Bell Laboratories Technical Journal: 41–59,(October 1996)
[8] S.M. Alamouti (October 1998). “A simple transmit diversity technique for wireless communications”. IEEE Journal on Selected Areas in Communications 16 (8): 1451–1458
[9] V. Tarokh, N. Seshadri, A. Calderbank, ‘Space-Time Codes for High Data Rate Wireless Communication: Performance Criterion and Code Construction,’ IEEE Trans. on. Information Theory, Vol. 44, No.2, pp.744-765, March 1998

Articles in this series
[1] Introduction to Multiple Antenna Systems
[2] MIMO - Diversity and Spatial Multiplexing
[3] Characterizing a MIMO channel - Channel State Information (CSI) and Condition number
[4] Capacity of a SISO system over a fading channel
[5] Ergodic Capacity of a SISO system over a Rayleigh Fading channel - Simulation in Matlab
[6] Capacity of a MIMO system over Fading Channels
[7] Single Input Multiple Output (SIMO) models for receive diversity
[8] Receiver diversity - Selection Combining
[9] Receiver diversity – Maximum Ratio Combining (MRC)

Books by the author


Wireless Communication Systems in Matlab
Second Edition(PDF)

Note: There is a rating embedded within this post, please visit this post to rate it.
Checkout Added to cart

Digital Modulations using Python
(PDF ebook)

Note: There is a rating embedded within this post, please visit this post to rate it.
Checkout Added to cart

Digital Modulations using Matlab
(PDF ebook)

Note: There is a rating embedded within this post, please visit this post to rate it.
Checkout Added to cart
Hand-picked Best books on Communication Engineering
Best books on Signal Processing