Rateless Space Time Block Code for Massive MIMO Systems

,


Introduction and Motivation
Multiple-input multiple-output (MIMO) antenna systems have recently become one of the most significant technologies in modern wireless communications.MIMO wireless communication systems have attracted interests in both academy and industry, due to their ability to increase the systems reliability and capacity.The current fourth generation (4G) wireless standards, like LTE/LTE-A and WiFi (IEEE 802.11n), have used MIMO antenna systems to achieve significantly higher data rates and improve the spectral efficiency.The invention of MIMO system [1] led to the introduction of multiantenna coding scheme, known as space time code (STC) [2].The scheme has the potential to significantly exploit MIMO gains offered by multiple antenna transmission, as well as coding gain offered by the encoding scheme that is deployed.A number of schemes employing multiple antenna arrays with STC were developed in [3][4][5][6][7].Space time trellis code (STTC) and space time block code (STBC) are the two main types of STC techniques.Several recent wireless standards have used STBC, due to its low decoding complexity in comparison to STTC.As far as design criteria, it has been shown in [2] that the main code design criterion is the rank criterion, in which the rank of the difference of two distinct codewords has to be maximized.The codebook is said to be fully diverse, if this property is satisfied.Once the difference matrix has full rank, the product of its singular values is nonzero; then the second design criterion is maximizing the coding gain.Extensive work has been done on designing STCs possessing high gains [8,9].
Moving forward to the fifth generation (5G) standards, MIMO techniques will continue to play a key role in further increasing the wireless data rates to the Gigabit range targeted.Demand for wireless communications is projected to grow rapidly over the next few years [10,11].A potential technology for meeting this demand is massive MIMO systems (also known as large-scale antenna or large-scale MIMO systems).Massive MIMO is a promising technique for the next generation wireless systems as a multiuser multiple antenna system.The concept of massive MIMO involves the deployment of base stations with a very large number of antenna arrays, using perhaps hundreds of transceiver elements, to increase network capacity, improve reliability, and reduce the overall transmitted power.The distinguishing feature of massive MIMO is that a large number of antennas, possibly hundreds or even thousands, work together to deliver huge amount of data to multiple users on the same time-frequency resources.Moreover, large antenna arrays can focus the radiated energy precisely towards the intended receivers, thereby efficiently reducing interference.

International Journal of Antennas and Propagation
This improvement in performance also comes with accompanying enhancements in radiated energy efficiency.Although massive MIMO systems provide better spectral and energy efficiency compared with the existing MIMO systems, their deployments in cellular systems may come with new problems which arise from the difficulty of deploying a very large number of antenna elements and keeping them all in working condition continuously.This is an important practical deployment issue that has not yet been examined.There may arise situations whereby few antenna elements in the field have been damaged (or failed to work properly) and the data fed on to these elements is lost in the wireless transmission medium.This gives rise to the so-called wireless erasure channels.
In this work, we examine rateless coding techniques that can be used to solve this problem in the context of massive MIMO system, where a large number of antennas are employed for point-to-point as well as point-to-multipoint communications between a transmitter and a receiver.Unlike the conventional channel code, rateless code does not have a fixed rate, and most of the available work in the literature is an extension of the fountain codes over the erasure channels [12].The first practical class of rateless codes is called LT (Luby transform) code, which was developed to the wellknown Raptor code [13].For wireless channels, rateless code paradigm was addressed in many works such as [14][15][16].A rateless code can operate "universally" over classes of channels and adapt its rate to the specific channel realization.The notion of rateless coding is conceptually similar to the hybrid automatic repeat request (HARQ) schemes [17], but the difference is mainly in the code construction where rateless codes can be considered as a continuous version of the HARQ schemes [14].Theoretically speaking, based on the general notion of ratelessness, a rateless code generates a potentially infinite supply of encoding packets from the original data and sequentially transmits codeword symbols.Practically, rateless code has to be truncated to a finite number of blocks where each block has a certain likelihood of being decoded to recover the entire message.The receiver keeps trying to decode the message as it receives the codewords.When the receiver successfully decodes the message, it sends back an acknowledgement flag over a feedback channel to inform the transmitter to terminate the current codeword and start transmission of the next message.
To our knowledge, only few works have examined rateless space time codes [18].Most of these works were conducted mainly over additive white Gaussian noise (AWGN) channel.There is not enough research work yet on rateless space time codes, even for the regular MIMO systems.For the case of massive MIMO systems, we are not aware of published work yet examining the combination of rateless STC with massive MIMO schemes.The characteristics of rateless codes and the erasure links that may arise due to failure of antenna elements in massive MIMO systems motivate us to propose the use of rateless coding technique in massive MIMO systems.
In this study, we examine the performance of RSTBC employed in massive MIMO systems.We illustrate the effectiveness of the scheme in combating lossy links that may arise during wireless transmissions.Our results show that  the proposed system can convert a lossy channel (such as a channel with 25%-loss rate) into a lossless one and provide a reliable robust transmission when very large MIMO dimensions are used.
The remainder of the paper is organized as follows.Section 2 describes the system model and the basic problem formulation in our work.Performance evaluations of rateless STC over massive MIMO channels are presented in Section 3. Section 4 presents RSTBC for massive multiuser MIMO system.Simulation results for massive SU-MIMO and MU-MIMO systems are presented and analyzed in Section 5. Finally, Section 6 presents the conclusion of the paper.

System Model and Problem Formulation
2.1.Conventional MIMO System.Consider a wireless communication system with   transmit and   receive antennas as shown in Figure 1.Assume that path gains between individual antenna pairs are independent and identically distributed (i.i.d.) Rayleigh-faded.This means that the maximal diversity gain is     which is equivalent to the total number of fading paths in the MIMO channel.
The output of the system can be expressed as where Y ∈ C   × is the matrix of received signals over "" time slots, H ∈ C   ×  is the channel coefficients matrix whose elements are independent and identically distributed (i.i.d) complex Gaussian random variables (with zero mean and unit variance) given by and   is the energy per symbol at each transmit antenna.The parameter X  ∈ C   × denote the space time code matrix, while N ∈ C   × is the Gaussian noise matrix (with i.i.d.zero mean and unit variance complex Gaussian elements).

Conventional ST encoder
Rateless encoder Conventional ST decoder Rateless decoder One-bit feedback

Lossy Channel Model.
In this work, we assume a lossy channel in which losses are introduced in the channel transfer matrix H as follows: where D ∈ C   ×  is a matrix of random binary numbers representing losses experienced during transmission (i.e., the dropped links, where zeros represent losses and ones represent lossless links), and ⊙ denotes the elementwise multiplication operation (Hadamard product).Losses may occur when some transmitted symbols are dropped, especially in high volume downloading through broadcasting over noisy wireless networks, or when some transmitter components, such as antenna elements, fail to work.Furthermore, interference from all other transmit antenna elements is considered at the receiver.

Sequential Rateless STBC.
The purpose of this subsection is to introduce the mechanism of RSTBC as depicted by the block diagram in Figure 2. In this system, each message is encoded into a codeword of  blocks in which each block takes  channel use where  is sufficiently large and the channel coherence time remains constant for the entire codeword length (i.e., up to  blocks) [16].Then, the system input-output relationship is expressed as where X  ∈ C   × ( = 1, . . ., ) is the codeword matrix transmitted during the th block, H ∈ C   ×  is the channel transfer matrix, N  ∈ C   × is a noise matrix with i.i.d.zero mean and unit variance complex Gaussian elements, and where X  , for example, when  = 2, can be constructed as A power constraint on X  is introduced as where [⋅] denotes the expected value.At the receiving end, it is desired to decode a transmitted message of mutual information S with the codeword Let  denote the mutual information after receiving the codeword block X  .If  < S, the receiver remains silent and waits for the next block.This process continues until the receiver collects the sufficient number of blocks that is required to recover the message.When  ≥ S after the th block, the receiver decodes the received codeword [ X1 X2 ⋅ ⋅ ⋅ X ] and sends one-bit feedback to the transmitter to stop transmitting the remaining part of the current codeword and start transmitting the next message immediately [16].For the MIMO channel model considered in Figure 2, which we call the lossy channel, the decoding process is conducted sequentially, first using X1 , then [ X1 X2 ] if X1 is not sufficient, and so forth.As a result, to achieve high efficiency, sequential RSTBC requires large delays.Since many applications are more sensitive to delay characteristics, we develop fast RSTBC for massive MIMO channels as described in the following subsection.

Rateless STBC for Massive SU-MIMO System.
In this subsection, we present RSTBC in massive single-user MIMO (SU-MIMO) systems.As we have explained, in the rateless coding concept discussed earlier, the codewords {X  },  = 1, 2, . . ., , are transmitted through different channels that are orthogonal in time.Therefore, sequential RSTBC requires time delay to achieve reliability of the transmission.This delay constraint disallows coding over a large number of blocks.Fortunately, with massive MIMO configurations, in which a lot of antennas are used, the large number of antenna elements available can be exploited to overcome this problem.This can be accomplished by transmitting the entire rateless  codeword [X 1 X 2 ⋅ ⋅ ⋅ X  ] simultaneously through different antenna elements.Thus, fast and reliable transmission is achieved.Now, we consider a downlink massive SU-MIMO shown in Figure 3.In this scenario, a base station transmitter (BSTx) is equipped with a large number of antennas.We assume that the user is equipped with   receiving antennas.The channel is assumed to have lossy characteristics.The input-output relationship can be expressed as In this equation, U ∈ C   × is the output matrix; X = [X 1 ⋅ ⋅ ⋅ X  ]  ∈ C   × is the codeword transmitted matrix; N ∈ C   × is the noise matrix; H ∈ C   ×  is the channel transfer matrix; and D ∈ C   ×  is a matrix of random binary numbers representing losses experienced during transmission (i.e., the dropped links, where zeros represent losses and ones represent reception), and each element in D at time  is denoted by d   (where  = 1, 2, . . .,   and  = 1, 2, . . .,   ).We impose a power constraint on X so that The block diagram in Figure 3 depicts the system of (7) in which the BSTx contains large number of antenna elements which are grouped into  groups (each group contains   transmit antennas) and the rateless codeword X is transmitted through   transmit antennas over  time slots.The user receiver contains   receive antennas, where   >   so that the system is considered as   ×   massive SU-MIMO system.The number of antennas selected to transmit X depends on the number of blocks used in rateless coding.
To illustrate how the system shown in Figure 3 works, at the BSTx, first, the encoder generates  redundant blocks X = [X 1 ⋅ ⋅ ⋅ X  ]  , and then  antenna groups (each of   antenna elements) are selected to transmit X simultaneously using a total of   transmit antennas through lossy channel H.The number of blocks that need to be collected by the user depends on channel conditions; that is, a more lossy channel needs more redundant blocks.Once the underlying message is decoded completely, a feedback is sent from the user to the BSTx to terminate the current transmission and then move on to transmit the next message.Otherwise, the receiver waits for another return of transmission where the number of blocks  is increased and, consequently, the number of selected groups is increased.As we stated before, the BSTx is equipped with a very large number of antennas perhaps hundreds or thousands, so the process continues until a reliable reception is achieved.The receiver collects as many redundancy blocks as needed to decode the message and corresponding received matrix U is used to estimate the transmitted codeword as X = [ X1 ⋅ ⋅ ⋅ X ] .The received signal by the user at the th receiving antenna at time  is expressed in (9), and the maximum likelihood (ML) estimate X is given by (10).

Performance Limits and Design Criterion
In this section, we discuss the performance of rateless codes employed in massive MIMO systems and provide limits on the rates and reliability achieved.In addition, design criterion of rateless codes is briefly described.

Probability of Error
Performance.Consider the system depicted in Figure 3, if  blocks are used at the BSTx; then the received signal by the user at the th receiving antenna at time  can be expressed as International Journal of Antennas and Propagation 5 At time ,    is the signal transmitted by the th antenna where  = 1, 2, . . .,   ; ℎ   is the channel coefficient from a transmitting antenna  to a receiving antenna ; and    is the noise at the th receiving antenna.Also, losses are introduced by d   ∈ {0, 1} where d   = 0 when there is a loss, and d   = 1 when there is no loss.Throughout this analysis, flat Rayleigh fading channel coefficients are assumed.
For decoding, a maximum likelihood (ML) estimate of the transmitted codeword X is computed as where ‖ ⋅ ‖ 2  denotes the squared Frobenius norm.The conditional probability of transmitting the codeword X and deciding erroneously in favor of X at the decoder is the pairwise error probability (PWEP) given by where  denotes the  function and  2  (X, X) denotes the Euclidean distance between the transmitted rateless space time codeword matrix X and the erroneously received codeword matrix X can be expressed as Invoking the Chernoff bound, () ≤ (1/2) −( 2 /2) , the PWEP in ( 11) is upper-bounded as Let us define a codeword difference matrix B = X − X and an   ×   codeword distance matrix A = B ⋅ B  .Then we can use the singular value decomposition (SVD) theorem to obtain where (⋅)  denotes the Hermitian transpose of a matrix; V is a unitary matrix with orthogonal eigenvector columns, and Λ is a diagonal matrix of eigenvalues {  }   =1 .By assuming slow Rayleigh fading channel, the channel gains do not change during  symbol periods, and hence the time index  can be omitted.If we denote the (, )th element of HV by Ω  , then the Euclidean distance can be rewritten as From (15), it is easy to observe that when there are losses (due to broken links for example), the Euclidean distance becomes smaller compared to the case without losses since d  = 0 when there is a loss, and d  = 1 when there is no loss.Consequently, the PWEP expression in (13) becomes large as the loss rate increases.To compensate for this loss, rateless code is applied by using  redundant blocks.Thus, the expression in (15) becomes large as  increases, thereby enhancing the PWEP performance.

Rate and Reliability
Performance.For our proposed scheme, we next examine the rate and reliability achieved which promotes better insight into the performance of the system.For conventional systems, let  denote the average number of bits transmitted per channel use, while  denotes the normalized (with respect to SNR) rate expressed as [19] Here, the parameter  is also referred to as the spatialmultiplexing gain [20].For a given , let the probability of error be denoted as   (); then the diversity gain () which is a measure of the system reliability achieved can be obtained as [19] Now, for rateless coding with  blocks, the maximum possible value of the diversity gain  * () at each  is given by [16,17] where (⋅) is the piecewise linear function joining the points (, (  − )(  − )) for integral  = 0, . . ., min{  ,   }.Equation ( 18) is based on the tradeoff between the diversity and spatial-multiplexing gains (DMG), developed by Zheng and Tse in [19], and gives a type of the diversity-multiplexingdelay (DMD) tradeoff introduced in [17].This type of tradeoff between diversity and multiplexing gains is a function of the maximum number of blocks  used in rateless coding to recover the original message.In addition, for sequential RSTBC, the maximum delay is  transmission slots before being able to decode the transmitted message, while massive MIMO system depicted in Figure 3 utilizes the maximum number of transmit antennas as   over  time slots.Next, let   be the expected value of the realized rate (in bits per channel use) for each transmitted rateless codeword X  ; then   can be expressed as Thus, compared with conventional coding schemes that have rate , the rateless code achieves multiple rate levels (, (/( − 1)), (/( − 2)), . . ., ).In doing so, the effective multiplexing gain of the system can be expressed as [16] As a result, rateless codes also have multiple multiplexing gains as well.The diversity-multiplexing tradeoff (DMT) can then be used to analyze the systems performance for all possible transmission rates, providing performance limits for rateless codes.

Design Criterion for Rateless
Codes.Generally speaking, rank criterion and determinant criterion are two different criteria for space time code design [2,3].The classical code design criterion for the i.i.d.Rayleigh fading channel is the determinant criterion.However, the code design criterion for rateless codes is quite different from the determinant criterion, even though this criterion is also somewhat involved.It was shown in [16] that the design of rateless codes for MIMO channels follows the principle of approximately universal codes introduced in [21].The approximately universal criterion ensures that the highest error event probability decays exponentially with SNR given any fading channel.This can be ignored when decoding any th subset codeword {X  } in the set of all nonoutage events.

RSTBC for Massive Multiuser MIMO System
Consider a downlink massive multiuser MIMO (MU-MIMO) system shown in Figure 4.In this scenario, a BSTx, equipped with a large number of antennas, communicates simultaneously with  independent users on the same timefrequency resources where each user devise has   receiving antennas.The channel is assumed to be uncorrelated and the channel state information (CSI) is known at both the transmitter and receiver.The channel matrix H can be written as where H  ∈ C   ×  ,  = 1, 2, . . ., , is the channel matrix corresponding to the th user.In order to eliminate the effects of the multiuser interference (MUI) at the specific receiving antennas, zero forcing (ZF) precoding is applied at the BSTx with a precoding matrix G given by [22] where (⋅)  denotes the conjugate transpose and  is a normalized factor given by where tr[⋅] denotes the trace of a matrix.Let X ∈ C   × represents the RSTBC matrix constructed at the BSTx for all users over "" time slots.After the transmitter precoding operations, the resulting transmitted matrix S ∈ C   × can be written as where G ∈ C   ×  is the precoding matrix expressed in (22).The received matrix Y ∈ C   × may be written as where S ∈ C   × is the codeword transmitted matrix; W ∈ C   × is the noise matrix; H ∈ C   ×  is the channel transfer matrix; and D ∈ C   ×  is a matrix of random binary numbers representing losses experienced during transmission as stated earlier.Figure 4 depicts RSTBC employed in massive MU-MIMO system.Now, let the notation    indicates the transmitted symbol to the th user, and the symbol is precoded at the BSTx such that the fading-free data is received at the th antenna of the user,  = 1, 2, . . .,   ; then the received symbol by the th user can be described as where    denotes the Gaussian noise for the th user at the th receiving antenna, and = , is the effect of channel fading and multiuser interference.For user , the ML detection operation can be expressed as where S  is the estimated matrix at the th antenna of the th user.
Although, we used precoding to cancel the interference, lossy channel disallows perfect interference cancellation.Therefore, MUI cannot be completely eliminated whenever lossy links are encountered in the data transmission, and hence this should be considered in massive MIMO systems.When losses occur, the precoding matrix expressed in (22) will be affected.Consequently, Euclidian distance given by (27) will be smaller compared to the case without losses, and then the performance of the system degrades.Introducing losses effects in (26), the received symbol by the th user can now be rewritten as where    represents the residual interference caused by the lossy channel for the th user at the th receiving antenna, due to the fact that the precoding matrix at BSTx is unable to perfectly remove MUI in a lossy link (since the losses in transmission are unknown a priori to the precoder at the BSTx).We show later by simulation that RSTBC with a large number of blocks can adequately combat the effect of this interference from lossy links.

Simulation Results and Discussion
In this section, we present simulation results for the bit error rate (BER) performance and the corresponding spectral efficiency (in b/s/Hz) of RSTBC utilized in MIMO scheme.In the simulations, we considered QPSK and 16-QAM modulation format.It is assumed that the fading coefficients from each transmit antenna to the receiver are mutually  uncorrelated and Rayleigh-distributed.It is also assumed that the receiver has perfect knowledge of the channel.First, simulation results of sequential RSTBC depicted in Figure 2 are presented in Subsection 5.1.Next, the results of RSTBC for the massive SU-MIMO system follow in Subsection 5.2.Finally, Subsection 5.3 introduces the results of RSTBC for the massive MU-MIMO system.

Simulation Results of Sequential RSTBC.
First, to illustrate the behavior of RSTBC for various numbers of blocks, we present the BER of 2 × 2 MIMO system with QPSK modulation employing RSTBC in Figure 5.The simulation results for RSTBC (with  = 1, 2, 4, and 8) in a 25%-loss rate channel are shown in comparison with the conventional Alamouti scheme.As indicated from the figure, it is obvious that when the number of used blocks, , in RSTBC increases, the BER performance gets better gradually due to compensation introduced by RSTBC for the losses.As a result, the original data can be recovered even when losses occurred.Additionally, it is inferred from the figure that, for each value of , the BER approaches a fixed value at high SNR because RSTBC, with the current number of blocks, is no longer able to compensate for further losses.Therefore, it is required to increase  to achieve enhancement until all losses are eliminated.At such point in time, one can claim that a lossy channel has been made to become like the conventional system (without losses) by employing RSTBC.Figure 6 illustrates the corresponding spectral efficiency where the maximum value of 2 b/s/Hz for QPSK is achieved, as expected.

Simulation Results of RSTBC for Massive SU-MIMO
System.Next, we consider the massive SU-MIMO system depicted in Figure 3  depicted in Figure 3 for 16-QAM modulation format.The channel is assumed to have a 25%-loss rate.As shown in Figure 7, it is observed that, by utilizing RSTBC, a massive MIMO system with   = 64 is able to convert a 25%-loss rate channel into an approximately lossless one, as the error floor in the BER curve vanishes at this massive antenna configuration.This is a very good result for massive antenna systems.Developers have been trying to find different ways to utilize the large degrees of freedom available in a massive MIMO system.We demonstrate in this simulation that RSTBC with  = 32 is capable of protecting the wireless transmission system against failures in antenna elements and other losses that may arise up to 25%.The corresponding spectral efficiency is shown in Figure 8 where RSTBC approaches 4 b/s/Hz when 16-QAM is used.It is  clear from the figure that RSTBC with  = 32 effectively improves the efficiency of lossy systems.Therefore, it is shown that the proposed RSTBC, when deployed in such massive MIMO systems, exhibits a capacity-achieving characteristic and effectively combats the problem of lossy links.Table 1 illustrates the BER performance and spectral efficiency (at SNR = 4 dB) as inferred from Figures 7 and 8, respectively.

Simulation Results of RSTBC for Massive MU-MIMO
System.In this section, we present simulation results from the BER performance of RSTBC for massive MU-MIMO system described by Figure 4.The BER curves are averaged over all users.In the simulation, we considered 16-QAM modulation format.Figure 9 shows the BER performance of a multiuser MIMO system employing RSTBC.In this figure, we considered 2 users, each with   = 2, where the channel Hence, we have shown that the RSTBC can be applied to achieve transmission reliability in massive MIMO systems with lossy channels.We note also that the BER curve (for each simulation parameter ,   ) is slightly degraded compared to the corresponding case in the SU-MIMO system shown in Figure 7, as expected.

Conclusion
This work proposed the use of rateless space time block code (RSTBC) in massive MIMO systems and examined the BER performance and spectral efficiency of the scheme.Massive MIMO systems employ large numbers of antenna elements.Therefore, it is probable that when deployed practically on base stations, frequent cases of antenna element failure may arise resulting in a lossy channel model.A rateless space time code can be used to protect data transmission in such situations and still guarantee the reliability of the system.We conclude that it is possible to recover the original data from a certain amount of encoded data even when the losses are up to 25%, using RSTBC with very large MIMO dimensions.

Figure 3 :
Figure 3: Rateless space time block code for single-user massive MIMO system.
International Journal of Antennas and Propagation Rateless space time block code for massive multiuser MIMO system.
. We have tested RSTBC for various number of blocks ( = 1, 2, 4, 8, 16, and 32) applied on various massive MIMO configurations based on the block diagram

Table 1 :
BER and spectral efficiency of RSTBC in massive SU-MIMO with 16-QAM at SNR = 4 dB and loss rate = 25%.The RSTBC is applied with different number of blocks ( = 1, 4, 8, 16, and 32).As shown in the figure, the BER performance gets better when the number of blocks in RSTBC increases, due to the compensation introduced.