Single user Massive Multiple Input Multiple Output (MIMO) can be used to increase the spectral efficiency since the data is transmitted simultaneously from a large number of antennas located at both the base station and mobile. It is feasible to have a large number of antennas in the mobile, in the millimeter wave frequencies. However, the major drawback of single user massive MIMO is the high complexity of data recovery at the receiver.
In this work, we propose a low complexity method of data detection with the help of re-transmissions. A turbo code is used to improve the Bit-Error-Rate (BER).
Simulation results indicate a significant improvement in BER with just two re-transmissions as compared to the single transmission case. We also show that the minimum average SNR per bit required for error-free propagation over a massive MIMO channel with re-transmissions is identical to that of the Additive White Gaussian Noise (AWGN) channel, which is equal to -1.6 dB.
Open Peer Review Details | |||
---|---|---|---|
Manuscript submitted on 31-10-2018 |
Original Manuscript | Data Detection in Single User Massive MIMO Using Re-Transmissions |
The main idea behind single user massive Multiple Input Multiple Output (MIMO) [1G.J. Foschini, "Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas", Bell Labs Tech. J., vol. 1, pp. 41-59.
[http://dx.doi.org/10.1002/bltj.2015] -7T.L. Marzetta, "Massive MIMO: An Introduction", Bell Labs Tech. J., vol. 20, pp. 11-22.
[http://dx.doi.org/10.15325/BLTJ.2015.2407793] ] is to increase the bit rate between the transmitter and receiver over a wireless channel. This is made possible by sending the bits or symbols (groups of bits) simultaneously from a large number of transmit antennas. The signal at each receive antenna is a linear combination of the bits or symbols sent from all the transmit antennas plus Additive White Gaussian Noise (AWGN). We assume that the carrier frequency offset is absent or has been accurately estimated and canceled with the help of training symbols (preamble) [8K. Vasudevan, "Coherent detection of turbo coded OFDM signals transmitted through frequency selective Rayleigh fading channels", In: In Signal Processing, Computing and Control (ISPCC), 2013 IEEE International Conference , 2013, pp. 1-6.-12K. Vasudevan, "Near capacity signaling over fading channels using coherent turbo coded OFDM and massive MIMO", Int. J. Adv. Telecom., vol. 10, pp. 22-37. [Online].]. The task of the receiver is to estimate the transmitted bits or symbols, from the signals in all the receive antennas. Note that it is possible to have a large number of antennas in both the base station and the mobile, in millimeter wave frequencies [13Z. Pi, and F. Khan, "An introduction to millimeter-wave mobile broadband systems", IEEE Commun. Mag., vol. 49, pp. 101-107.
[http://dx.doi.org/10.1109/MCOM.2011.5783993] -21S. Buzzi, and C. D’Andrea, "Doubly massive mmWave MIMO systems: Using very large antenna arrays at both transmitter and receiver", 2016 IEEE Global Communications Conference (GLOBECOM), pp. 1-6.
[http://dx.doi.org/10.1109/GLOCOM.2016.7841750] ], due to the small size of the antennas.
If both the transmitter and receiver have N antennas and the symbols are drawn from an M-ary constellation, the complexity of the Maximum Likelihood (ML) detector would be M^{N}, since it exhaustively searches all possible symbol combina-tions. Clearly, the ML detector is impractical. On the other hand, the “zero-forcing” solution is to multiply the received signal vector by the inverse of the channel matrix, which eliminates the interference from the other symbols. However, the computational complexity of inversion of the N×N channel matrix, for large values of N, does not make this approach attractive. Moreover, when the noise vector is multiplied by the inverse of the channel matrix, it usually results in noise enhan-cement, leading to poor Bit-Error-Rate (BER) performance.
In [22J. Jin, Y. Xue, Y.L. Ueng, X. You, and C. Zhang, "A split pre-conditioned conjugate gradient method for massive MIMO detection", 2017 IEEE International Workshop on Signal Processing Systems (SiPS), pp. 1-6.
[http://dx.doi.org/10.1109/SiPS.2017.8109972] ], a split pre-conditioned conjugate gradient method for data detection in massive MIMO is proposed. A low-complexity soft-output data detection scheme based on Jacobi method is presented in [23F. Jiang, C. Li, and Z. Gong, "A low complexity soft-output data detection scheme based on Jacobi method for massive MIMO uplink transmission", 2017 IEEE International Conference on Communications (ICC), pp. 1-5.
[http://dx.doi.org/10.1109/ICC.2017.7996693] ], Near-optimal data detection based on steepest descent and the Jacobi method is presented in [24X. Qin, Z. Yan, and G. He, "A near-optimal detection scheme based on joint steepest descent and jacobi method for uplink massive MIMO systems", IEEE Commun. Lett., vol. 20, pp. 276-279.
[http://dx.doi.org/10.1109/LCOMM.2015.2504506] ]. Matrix inversion based on Newton iteration for large antenna arrays is given in [25C. Tang, C. Liu, L. Yuan, and Z. Xing, "High precision low complexity matrix inversion based on newton iteration for data detection in the massive MIMO", IEEE Commun. Lett., vol. 20, pp. 490-493.
[http://dx.doi.org/10.1109/LCOMM.2015.2514281] ] Subspace methods of data detection in MIMO are presented in [26Y. Chen, and S. ten Brink, "Near-capacity MIMO subspace detection", In 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications pp. 1733–1737, 27X. Wang, and S. ten Brink, "Iterative MIMO Subspace Detection Based on Parallel Interference Cancellation", In 2017 IEEE Wireless Communications and Networking Conference (WCNC) , pp. 1-6.
[http://dx.doi.org/10.1109/WCNC.2017.7925914] ]. Data detection in large scale MIMO systems using Successive Interference Cancellation (SIC) is given in [28M. Mandloi, M.A. Hussain, and V. Bhatia, "Improved multiple feedback successive interference cancellation algorithms for near-optimal MIMO detection", IET Commun., vol. 11, pp. 150-159.
[http://dx.doi.org/10.1049/iet-com.2016.0333] ]. MIMO data detection in the presence of phase noise is given in [29T. Datta, and S. Yang, "Improving MIMO detection performance in presence of phase noise using norm difference criterion", In 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton) pp. 286–292, 2015
[http://dx.doi.org/10.1109/ALLERTON.2015.7447017] ]. Detection of LDPC coded symbols in MIMO systems is discussed in [30S. Jing, J. Yang, Z. Wang, X. You, and C. Zhang, "Algorithm and architecture for joint detection and decoding for MIMO with LDPC codes", 2017 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 1-4.
[http://dx.doi.org/10.1109/ISCAS.2017.8050314] ]. Decoding of convolutional codes in MIMO systems is presented in [31C.P. Sukumar, C.A. Shen, and A.M. Eltawil, "Joint detection and decoding for MIMO systems using convolutional codes: Algorithm and VLSI architecture", IEEE Trans. Circuits Syst. I Regul. Pap., vol. 59, pp. 1919-1931.
[http://dx.doi.org/10.1109/TCSI.2011.2180442] ]. Decoding of polar codes in MIMO systems is given in [32J. Yang, C. Zhang, W. Song, S. Xu, and X. You, "Joint detection and decoding for MIMO systems with polar codes", 2016 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 161-164.
[http://dx.doi.org/10.1109/ISCAS.2016.7527195] ]. Sphere decoding procedures for the detection of symbols in MIMO systems are discussed in [33Z. Guo, and P. Nilsson, "Algorithm and implementation of the K-best sphere decoding for MIMO detection", IEEE J. Sel. Areas Comm., vol. 24, pp. 491-503.
[http://dx.doi.org/10.1109/JSAC.2005.862402] -35A.K. Sah, and A.K. Chaturvedi, "An MMP-based approach for detection in large MIMO systems using sphere decoding", IEEE Wirel. Commun. Lett., vol. 6, pp. 158-161.
[http://dx.doi.org/10.1109/LWC.2016.2646368] ]. Large scale MIMO detection algorithms are presented in [36M. Wu, B. Yin, G. Wang, C. Dick, J.R. Cavallaro, and C. Studer, "Large-scale MIMO detection for 3GPP LTE: Algorithms and FPGA implementations", IEEE J. Sel. Top. Signal Process., vol. 8, pp. 916-929.
[http://dx.doi.org/10.1109/JSTSP.2014.2313021] ]. Multiuser detection in massive MIMO with power efficient low-resolution ADCs is given in [37S. Wang, Y. Li, and J. Wang, "Multiuser detection in massive spatial modulation MIMO with low-resolution ADCs", IEEE Trans. Wirel. Commun., vol. 14, pp. 2156-2168.
[http://dx.doi.org/10.1109/TWC.2014.2382098] ]. Joint ML detection and channel estimation in multiuser massive MIMO are presented in [38J. Choi, J. Mo, and R.W. Heath, "Near maximum-likelihood detector and channel estimator for uplink multiuser massive MIMO systems with one-bit ADCs", IEEE Trans. Commun., vol. 64, pp. 2005-2018.
[http://dx.doi.org/10.1109/TCOMM.2016.2545666] ]. Detection of turbo coded offset QPSK in the presence of frequency and clock offsets and AWGN is presented in [39K. Vasudevan, "Iterative detection of turbo coded offset QPSK in the presence of frequency and clock offsets and AWGN", Signal, Image and Video Processing, Springer, vol. 6, pp. 557-567.
[http://dx.doi.org/10.1007/s11760-010-0184-6] , 40K. Vasudevan, "Design and development of a burst acquisition system for geosynchronous satcom channels", CoRR abs/1510.07106]. Channel estimation in large antenna systems is given in [41J. Ma, and L. Ping, "Data-aided channel estimation in large antenna systems", IEEE Trans. Signal Process., vol. 62, pp. 3111-3124.
[http://dx.doi.org/10.1109/TSP.2014.2321120] -43Y. Peng, Y. Li, and P. Wang, "An enhanced channel estimation method for millimeter wave systems with massive antenna arrays", IEEE Commun. Lett., vol. 19, pp. 1592-1595.
[http://dx.doi.org/10.1109/LCOMM.2015.2456872] ]. Channel-aware data fusion for massive MIMO, in the context of Wireless Sensor Networks (WSNs), is proposed in [44D. Ciuonzo, P.S. Rossi, and S. Dey, "Massive MIMO channel-aware decision fusion", IEEE Trans. Signal Process., vol. 63, pp. 604-619.
[http://dx.doi.org/10.1109/TSP.2014.2376886] ].
In all the papers in the literature, on the topic of data detection in massive MIMO, the main lacuna has been in the definition of (or rather the lack of it) the signal-to-noise ratio (SNR). In fact, even the operating SNR of a mobile phone is not known [9K. Vasudevan, "Coherent detection of turbo-coded OFDM signals transmitted through frequency selective rayleigh fading channels with receiver diversity and increased throughput", Wirel. Pers. Commun., vol. 82, pp. 1623-1642.
[http://dx.doi.org/10.1007/s11277-015-2303-8] -12K. Vasudevan, "Near capacity signaling over fading channels using coherent turbo coded OFDM and massive MIMO", Int. J. Adv. Telecom., vol. 10, pp. 22-37. [Online]., 45K. Vasudevan, "CWMC Special Session MAAZE - Wireless Communications: The march towards absolute zero-", Editorial. [Online], .]. It may be noted that mobile phones indicate a typical signal strength of -100 dBm (10^{-10} milliwatt). However, this is not the SNR. In this work, we use the SNR per bit as the performance measure, since there is a lower bound on the SNR per bit for error-free transmission over any type of channel, which is -1.6 dB [11K. Vasudevan, Coherent Turbo Coded MIMO OFDM. In ICWMC 2016, pp. 91-99.The 12thInternational Conference on Wireless and Mobile Communications , 2016., 12K. Vasudevan, "Near capacity signaling over fading channels using coherent turbo coded OFDM and massive MIMO", Int. J. Adv. Telecom., vol. 10, pp. 22-37. [Online].]. The so-called “capacity” of MIMO channels has been derived earlier in [46E. Telatar, "Capacity of multiantenna gaussian channels", European Transactions on Telecommunications, vol. 10, pp. 585-595.
[http://dx.doi.org/10.1002/ett.4460100604] -49F. Benkhelifa, A. Tall, Z. Rezki, and M.S. Alouini, "On the low SNR capacity of MIMO fading channels with imperfect channel state information", IEEE Trans. Commun., vol. 62, pp. 1921-1930.
[http://dx.doi.org/10.1109/TCOMM.2014.2321375] ]. However, the channel capacity is derived differently in [11K. Vasudevan, Coherent Turbo Coded MIMO OFDM. In ICWMC 2016, pp. 91-99.The 12thInternational Conference on Wireless and Mobile Communications , 2016.], [12K. Vasudevan, "Near capacity signaling over fading channels using coherent turbo coded OFDM and massive MIMO", Int. J. Adv. Telecom., vol. 10, pp. 22-37. [Online].] and in this work. Therefore, the question naturally arises: are the present-day wireless telecommunication systems operating anywhere near the channel capacity? This question assumes significance in the context of 5G wireless communications where not only humans, but also machines and devices would be connected to the internet to form the Internet of Things (IoT) [50M. Agiwal, A. Roy, and N. Saxena, "Next generation 5G wireless networks: A comprehensive survey", IEEE Comm. Surv. and Tutor., vol. 18, pp. 1617-1655.
[http://dx.doi.org/10.1109/COMST.2016.2532458] ]. Hence, in order to minimize the global energy consumption due to IoT, it is necessary for each device to operate as close to the minimum average SNR per bit for error-free transmission, as possible [9K. Vasudevan, "Coherent detection of turbo-coded OFDM signals transmitted through frequency selective rayleigh fading channels with receiver diversity and increased throughput", Wirel. Pers. Commun., vol. 82, pp. 1623-1642.
[http://dx.doi.org/10.1007/s11277-015-2303-8] -12K. Vasudevan, "Near capacity signaling over fading channels using coherent turbo coded OFDM and massive MIMO", Int. J. Adv. Telecom., vol. 10, pp. 22-37. [Online].], [45K. Vasudevan, "CWMC Special Session MAAZE - Wireless Communications: The march towards absolute zero-", Editorial. [Online], ., 51"Toward green and soft: a 5G perspective", IEEE Commun. Mag., vol. 52, pp. 66-73.
[http://dx.doi.org/10.1109/MCOM.2014.6736745] ]. Finally, one might ask the question: is it not possible to increase the bit-rate by increasing the size of the constellation, and using just one transmit and receive antenna? The answer is: increasing the size of the constellation increases the peak-to-Average Power Ratio (PAPR), which poses a problem for the Radio Frequency (RF) front end amplifiers, in terms of the dynamic range. In other words, a large PAPR requires a large dynamic range, which translates to low power efficiency, for the RF amplifiers [52M. Halkias, "Integrated electronics. McGraw-Hill electrical and electronic engineering series", Tata McGraw-Hill Publishing Company, .].
In this work, we re-transmit a symbol N_{rt} times and then take the average, which results in a lower interference power compared to the single transmission case. Perfect Channel State Information (CSI) is assumed. The BER is improved with the help of a turbo code. This paper is organized as follows. Section 2 describes the system model. The receiver design is presented in Section 3. The Bit-Error-Rate (BER) results from computer simulations are given in Section 4. Finally, Section 5 presents the conclusion and future work.
Consider the system model in Fig. (1). The data bits are organized into frames of length L_{d1} bits. The Recursive Systematic Convolutional (RSC) encoders 1 and 2 encode the data bits into Quadrature Phase Shift Keyed (QPSK) symbols having a total length of L_{d}. We assume a MIMO system with N transmit and N receive antennas. We also assume that L_{d} /N is an integer, where L_{d} = 2L_{d1} as shown in Fig. (1). The L_{d} QPSK symbols are transmitted, N symbols at a time, from the N transmit antennas.
Fig. (1) System model. |
The received signal in the k^{th} (0 ≤ k ≤ N_{rt}-1, k is an integer), re-transmission is given by [11K. Vasudevan, Coherent Turbo Coded MIMO OFDM. In ICWMC 2016, pp. 91-99.The 12thInternational Conference on Wireless and Mobile Communications , 2016., 12K. Vasudevan, "Near capacity signaling over fading channels using coherent turbo coded OFDM and massive MIMO", Int. J. Adv. Telecom., vol. 10, pp. 22-37. [Online].]
(1) |
where is the received vector, is the channel matrix and is the Additive White Gaussian Noise (AWGN) vector. The transmitted symbol vector is , whose elements are drawn from an M-ary conste-llation. Boldface letters denote vectors or matrices. Complex quantities are denoted by a tilde. However, tilde is not used for complex symbols S. The elements of are statistically independent with zero mean and variance per dimension equal to , that is
(2) |
where E [·] denotes the expectation operator [53S. Haykin, Communication Systems., 2nd edWiley Eastern, ., 54K. Vasudevan, Digital Communications and Signal Processing, . Second edition (CDROM included). Universities Press (India), Hyderabad www.universitiespress.com], denotes the element in the i^{th} row and j^{th} column of . Similarly, the elements of are statistically independent with zero mean and variance per dimension equal to , that is
(3) |
where denotes the element in the i^{th} row of . The real and imaginary parts of and are also assumed to be independent. The channel and noise are assumed to be independent across re-transmissions, that is
(4) |
where the superscript (·) denotes Hermitian (conjugate transpose of a matrix), I_{N} is an N × N identity matrix and δ_{k}(m)(m is an integer) is the Kronecker delta function defined by
(5) |
The receiver is assumed to have perfect knowledge of .
In this section, we describe the procedure for detecting S given the received signal in (1). Consider
(6) |
where
(7) |
Observe that similar to (4) we have
(8) |
However,
(9) |
The main aim of this work is to replace the expectation operator in (8) by time-averaging, in the form of re-transmi-ssions, so that the right-hand-side of (8) is approximately satisfied.
Now the i^{th} element of in (6) is
(10) |
where
(11) |
where it is understood that is real-valued. Note that for large values of N, and are Gaussian distributed due to the central limit theorem [53S. Haykin, Communication Systems., 2nd edWiley Eastern, .]. Moreover, since S_{i} and are independent, and are uncorrelated, that is
(12) |
Let
(13) | |
where denotes the interference and denotes the noise term. From (12) we have |
(14) |
The noise power is
(15) | |
where we have used the sifting property of the Kronecker delta function. The interference power is |
(16) |
where
(17) |
and
(18) |
Substituting (15) and (16) in (14) we get
(19) |
Consider
(20) |
Fig. (2) Turbo decoder. |
where is defined in (10) and
(21) |
Note that F_{i} in (21) is real-valued. Since is indepen-dent over k we have
(22) |
In other words, the interference plus noise power reduces due to averaging. The average signal-to-noise ratio per bit in decibels is defined as [11K. Vasudevan, Coherent Turbo Coded MIMO OFDM. In ICWMC 2016, pp. 91-99.The 12thInternational Conference on Wireless and Mobile Communications , 2016., 12K. Vasudevan, "Near capacity signaling over fading channels using coherent turbo coded OFDM and massive MIMO", Int. J. Adv. Telecom., vol. 10, pp. 22-37. [Online].] (see also the appendix)
(23) |
From (23) we can write
(24) |
Substituting (24) in (22) we get
(25) |
After concatenation, the signal and F_{i,i} in (20) for 0 ≤ i ≤ L_{d} -1 is sent to the turbo decoder [54K. Vasudevan, Digital Communications and Signal Processing, . Second edition (CDROM included). Universities Press (India), Hyderabad www.universitiespress.com], as explained below.
The block diagram of the turbo decoder is depicted in Fig. (2). Note that
(26) |
The BCJR algorithm has the following components:
Let denote the number of states in the encoder trellis. Let denote the set of states that diverge from state , for 0 ≤ ≤ - 1. For example
(27) |
implies that states 0 and 3 can be reached from state 0. Similarly, let C_{n} denote the set of states that converge to state . Let α_{i,n} denote the forward Sum-Of-Products (SOP) at time i (0 ≤ i ≤ L_{d1} -2) at state . Then the forward SOP for decoder 1 can be recursively computed as follows (forward recursion) [54K. Vasudevan, Digital Communications and Signal Processing, . Second edition (CDROM included). Universities Press (India), Hyderabad www.universitiespress.com]
(28) |
where
(29) |
denotes the a priori probability of the systematic (data) bit corresponding to the transition from state m to state , at decoder 1 at time i, obtained from the 2^{nd} decoder at time l, after de-interleaving, that is i =π^{-1}(l) for some 0 ≤ l ≤ L_{d} -1, l ≠ i and
(30) |
where S_{m,n} denotes the coded QPSK symbol corresponding to the transition from state m to n in the trellis. The normalization step in the last equation of (28) is done to prevent numerical instabilities.
Let β_{i,n} denote the backward SOP at time i (1 ≤ i ≤ L_{d1}-1) at state (0 ≤ ≤ - 1). Then the recursion for the backward SOP (backward recursion) at decoder 1 can be written as:
(31) |
Once again, the normalization step in the last equation (31) is done to prevent numerical instabilities.
Let denote the state that is reached from state when the input symbol is +1. Similarly, let denote the state that can be reached from state when the input symbol is -1. Then the extrinsic information from decoder 1 to 2 is calculated as follows for 0 ≤ i ≤ L_{d1}-1
(32) |
which is further normalized to obtain
(33) |
Equations (28), (31), (32) and (33) constitute the MAP recursions for the first decoder. The MAP recursions for the second decoder are similar excepting that γ_{1,i,m,n} is replaced by
(34) |
where and F_{i 1} are obtained by concatenating and F_{i,i} in (20) and
(35) |
and F_{1,i+}, F_{1,i-} in (33) is replaced by F_{2,1+} and F_{2,i-} respectively (Fig. (2)).
After several iterations, the final a posteriori probabilities of the i^{th} data bit obtained at the output of the first decoder is computed as (for 0 ≤ i ≤L_{d1} - 1):
(36) |
where again F_{2,k+} and F_{2,k-} denote the a priori probabilities obtained at the output of the second decoder (after de-interleaving) in the previous iteration. The final estimate of the i^{th} data bit is given as Fig. (2):
(37) |
Fig. (3) Results for the 4-state turbo code in (38). |
Fig. (4) Results for the 16-state turbo code in (40). |
Note that:
In the computer simulations, robust turbo decoding [9K. Vasudevan, "Coherent detection of turbo-coded OFDM signals transmitted through frequency selective rayleigh fading channels with receiver diversity and increased throughput", Wirel. Pers. Commun., vol. 82, pp. 1623-1642.
[http://dx.doi.org/10.1007/s11277-015-2303-8] ] has been incorporated, that is, the exponent in (30) and (34) is normalized to the range [-30,0].
In this section, we present the results from computer simulations. The simulation parameters are presented in Table 1.
At high SNR, the number of frames simulated is 10^{6}, whereas for low and medium SNR, the number of frames simulated is 10^{5}.
In Fig. (3), we present the simulation results for a 4-state turbo code with generating matrix given by
(38) |
From Figs. (3a-3c) we see the following.
1. There is no significant degradation in the BER performance due to the increase in the number of antennas (N), for a given number of re-transmissions N_{rt} > 1. For example, with N_{rt} = 2 and N = 16, a BER of 10^{-4} is attained at an SNR per bit of 4 dB, whereas the same BER is attained at an SNR per bit of 4.25 dB for N = 512 - this is just a 0.25 dB degradation in performance. Observe that the spectral efficiency with N = 16 antennas and N_{rt} = 2 re-transmissions, is 4 bits/transmission or 4 bits/sec/Hz, since each QPSK symbol carries 1/4 bits of information (see appendix). However, the spectral efficiency with N = 512 antennas and N_{rt} = 2 re-transmissions is 128 bits/sec/Hz. In other words, an increase in the spectral efficiency by a factor of 32 results in only a 0.25 dB degradation in the BER performance.
2. With N_{rt} = 2, there is significant improvement in BER performance compared to N_{rt} = 1, for all values of N. However the BER performance with N_{rt} = 4 is comparable to N_{rt} = 2. This is because, with increasing N_{rt} the BER is limited by the variance of the noise term in (25), even though the variance of the interference term gets reduced due to averaging.
3. Note that when N = 1, the interference is zero and only noise is present. We see from Fig. (3a) that there is a significant improvement in performance for N_{rt} = 2, compared to N_{rt} = 1. This can be attributed to the fact that F_{i} in (21) contains two positive terms (independent Rayleigh distributed random variables) for N_{rt} = 2 compared to N_{rt} = 1. Hence, the probability that both terms are simultaneously close to zero, is small.
4. It is interesting to compare the case N = N_{rt} = 1 in Fig. (3a) with Figure 12 in [12K. Vasudevan, "Near capacity signaling over fading channels using coherent turbo coded OFDM and massive MIMO", Int. J. Adv. Telecom., vol. 10, pp. 22-37. [Online].] with N_{r} = 1. Both systems are identical, in terms of the received signal model, that is
(39) |
where i denotes the time index. In this work, we obtain a BER of 10^{-4} at an average SNR per bit of 5 dB, whereas in [12K. Vasudevan, "Near capacity signaling over fading channels using coherent turbo coded OFDM and massive MIMO", Int. J. Adv. Telecom., vol. 10, pp. 22-37. [Online].] we obtain the same BER at an average SNR per bit of just 2.25 dB. What could be the reason for this difference? The answer lies in the computation of gammas. In this work, the gammas are computed using (30) and (34), which is sub-optimum compared to (66) in [12K. Vasudevan, "Near capacity signaling over fading channels using coherent turbo coded OFDM and massive MIMO", Int. J. Adv. Telecom., vol. 10, pp. 22-37. [Online].]. This is because, the noise term in (20) is equal to , which is not even Gaussian (recall that is Gaussian for large values of N due to the central limit theorem). However, in this work, we are assuming that is Gaussian, for N = 1.
In Fig. (4), we present the simulation results for a 16-state turbo code with generating matrix given by [54K. Vasudevan, Digital Communications and Signal Processing, . Second edition (CDROM included). Universities Press (India), Hyderabad www.universitiespress.com]
(40) |
We observe the following in Figs. (4a-4c):
1. There is again a significant improvement in BER performance for N_{rt} = 2, compared to N_{rt} = 1. However, the improvement in BER for N_{rt} = 4 is not much, compared to N_{rt} = 2.
2. Comparing Figs. (3 and 4), with N = 16 and N_{rt} = 2, the encoder in (40) gives only a 0.5 dB improvement at a BER of 10^{-4}, over the encoder in (38).
3. Comparing Figs. (3 and 4), with N = 512 and N_{rt} = 2, the encoder in (40) gives only a 0.75 dB improvement at a BER of 10^{-4}, over the encoder in (38). These results indicate that this may not be the best 16-state turbo code.
We have shown by analysis as well as computer simula-tions that, as the number of retransmissions increase, the BER decreases. There is little improvement by using a 16-state turbo code as compared to the 4-state code, in terms of the BER. Perhaps, this may not be the best 16-state turbo code. Future work could be to use iterative interference cancellation with no re-transmissions since the re-transmissions reduce the spectral efficiency. Estimating the N×N channel matrix is also a good topic for future research.
We derive the minimum average SNR per bit required for error-free propagation over a massive MIMO channel with re-transmissions. Consider the signal
(41) |
where the subscript i denotes the time index, is the transmitted signal (message) and denotes samples of zero-mean noise, not necessarily Gaussian, with variance per dimension equal to σ_{w2}. All the terms in (41) are complex-valued or two-dimensional. Here the term “dimension” refers to a communication link between the transmitter and the receiver carrying only real-valued signals [11K. Vasudevan, Coherent Turbo Coded MIMO OFDM. In ICWMC 2016, pp. 91-99.The 12thInternational Conference on Wireless and Mobile Communications , 2016., 12K. Vasudevan, "Near capacity signaling over fading channels using coherent turbo coded OFDM and massive MIMO", Int. J. Adv. Telecom., vol. 10, pp. 22-37. [Online].] The number of bits per transmission, defined as the channel capacity, is given by [11K. Vasudevan, Coherent Turbo Coded MIMO OFDM. In ICWMC 2016, pp. 91-99.The 12thInternational Conference on Wireless and Mobile Communications , 2016., 12K. Vasudevan, "Near capacity signaling over fading channels using coherent turbo coded OFDM and massive MIMO", Int. J. Adv. Telecom., vol. 10, pp. 22-37. [Online]., 55J.G. Proakis, and M. Salehi, Fundamentals of Communication Systems., Pearson Education Inc., .]
(42) |
over a complex dimension, where the average SNR is given by
(43) |
over a complex dimension. Recall that (42) gives the minimum SNR for the error-free propagation of C bits.
Proposition 6.1 The channel capacity is additive over the number of complex dimensions. In other words, the channel capacity over N complex dimensions, is equal to the sum of the capacities over each complex dimension, provided the information is independent across the complex dimensions [9K. Vasudevan, "Coherent detection of turbo-coded OFDM signals transmitted through frequency selective rayleigh fading channels with receiver diversity and increased throughput", Wirel. Pers. Commun., vol. 82, pp. 1623-1642.
[http://dx.doi.org/10.1007/s11277-015-2303-8] ], [11K. Vasudevan, Coherent Turbo Coded MIMO OFDM. In ICWMC 2016, pp. 91-99.The 12thInternational Conference on Wireless and Mobile Communications , 2016., 12K. Vasudevan, "Near capacity signaling over fading channels using coherent turbo coded OFDM and massive MIMO", Int. J. Adv. Telecom., vol. 10, pp. 22-37. [Online].]. Independence of information also implies that, the bits transmitted over one complex dimension is not the interleaved version of the bits transmitted over any other complex dimension.
Proposition 6.2 Conversely, if C bits per transmission are sent over N complex dimensions, it seems reasonable to assume that each complex dimension receives C/N bits per transmission [9K. Vasudevan, "Coherent detection of turbo-coded OFDM signals transmitted through frequency selective rayleigh fading channels with receiver diversity and increased throughput", Wirel. Pers. Commun., vol. 82, pp. 1623-1642.
[http://dx.doi.org/10.1007/s11277-015-2303-8] , 11K. Vasudevan, Coherent Turbo Coded MIMO OFDM. In ICWMC 2016, pp. 91-99.The 12thInternational Conference on Wireless and Mobile Communications , 2016., 12K. Vasudevan, "Near capacity signaling over fading channels using coherent turbo coded OFDM and massive MIMO", Int. J. Adv. Telecom., vol. 10, pp. 22-37. [Online].].
The reasoning for Proposition 6.2 is as follows. We assume that a “bit” denotes “information”. Now, if each of the N antennas (complex dimensions) receive the “same” C bits of information, then we might as well have only one antenna, since the other antennas are not yielding any additional information. On the other hand, if each of the N antennas receive “different” C bits of information, then we end up receiving more information (CN bits) than what we transmit (C bits), which is not possible. Therefore, we assume that each complex dimension receives C/N bits of “different” information.
Observe that the average SNR in (43) is not the average SNR per bit over a complex dimension. In order to compute the average SNR per bit, we note from Fig. (1) that each data bit generates two QPSK symbols, and each QPSK symbol is repeated N_{rt} times. Therefore, from Proposition 6.2, each QPSK symbol carries 1⁄(2N_{rt}) bits of information. The information sent in one transmission is N⁄(2N_{rt}) bits, from the N transmit antennas (Proposition 6.1). The information in each receive antenna in one transmission over a complex dimension is (Proposition 6.2):
(44) |
which is identical to the channel capacity in (42).
Let us now consider the i^{th} element of in (1). We have
(45) |
Now, if we substitute
(46) |
in (41), the channel capacity remains unchanged, as given in (42), with SNR equal to
(47) |
where and P_{av} are defined in (2), (3) and (17) respectively. However, the information contained in in (45) is 1⁄(2 N_{rt}) bits (see (44)), hence the SNR in (47) is for 1⁄(2 N_{rt}) bits. Therefore, the SNR per bit is
(48) |
where we have used (44). Substituting (48) in (42) we get
(49) | |
over a complex dimension. Re-arranging terms in (49) we get |
(50) |
Thus (50) implies that as which is the minimum average SNR per bit required for error-free propagation over a massive MIMO channel, with re-transmissions. Just as in the case of turbo codes, it may not be necessary for C to approach zero, in order to attain the channel capacity.
^{1 }The authors are with the Department of Electrical Engineering, Indian Institute of Technology Kanpur, 208016, India. email:vasu@iitk.ac.in, madhukasina508@gmail.com, shivanis@iitk.ac.in
Not applicable.
The authors declares no conflict of interest, financial or otherwise.
Declared none.
[1] | 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, pp. 41-59. [http://dx.doi.org/10.1002/bltj.2015] |
[2] | L. Lu, G.Y. Li, A.L. Swindlehurst, A. Ashikhmin, and R. Zhang, "An overview of massive MIMO:Benefits and challenges", IEEE J. Sel. Top. Signal Process., vol. 8, pp. 742-758. [http://dx.doi.org/10.1109/JSTSP.2014.2317671] |
[3] | P.W. Wolniansky, G.J. Foschini, G.D. Golden, and R.A. Valenzuela, "V-BLAST: An architecture for realizing very high data rates over the rich-scattering wireless channel", 1998 URSI International Symposium on Signals, Systems, and Electronics Conference Proceedings (Cat. No.98EX167), pp. 295-300. [http://dx.doi.org/10.1109/ISSSE.1998.738086] |
[4] | F. Rusek, D. Persson, B.K. Lau, E.G. Larsson, T.L. Marzetta, O. Edfors, and F. Tufvesson, "Scaling up MIMO: Opportunities and challenges with very large arrays", IEEE Signal Process. Mag., vol. 30, pp. 40-60. [http://dx.doi.org/10.1109/MSP.2011.2178495] |
[5] | E.G. Larsson, O. Edfors, F. Tufvesson, and T.L. Marzetta, "Massive MIMO for next generation wireless systems", IEEE Commun. Mag., vol. 52, pp. 186-195. [http://dx.doi.org/10.1109/MCOM.2014.6736761] |
[6] | J. Gozalvez, "Samsung electronics sets 5G speed record at 7.5 Gb/s", IEEE Veh. Technol. Mag., vol. 10, pp. 12-16. [Mobile Radio]. |
[7] | T.L. Marzetta, "Massive MIMO: An Introduction", Bell Labs Tech. J., vol. 20, pp. 11-22. [http://dx.doi.org/10.15325/BLTJ.2015.2407793] |
[8] | K. Vasudevan, "Coherent detection of turbo coded OFDM signals transmitted through frequency selective Rayleigh fading channels", In: In Signal Processing, Computing and Control (ISPCC), 2013 IEEE International Conference , 2013, pp. 1-6. |
[9] | K. Vasudevan, "Coherent detection of turbo-coded OFDM signals transmitted through frequency selective rayleigh fading channels with receiver diversity and increased throughput", Wirel. Pers. Commun., vol. 82, pp. 1623-1642. [http://dx.doi.org/10.1007/s11277-015-2303-8] |
[10] | K. Vasudevan, "Coherent detection of turbo-coded OFDM signals transmitted through frequency selective rayleigh fading channels with receiver diversity and increased throughput", CoRR abs/1511.00776 |
[11] | K. Vasudevan, Coherent Turbo Coded MIMO OFDM. In ICWMC 2016, pp. 91-99.The 12thInternational Conference on Wireless and Mobile Communications , 2016. |
[12] | K. Vasudevan, "Near capacity signaling over fading channels using coherent turbo coded OFDM and massive MIMO", Int. J. Adv. Telecom., vol. 10, pp. 22-37. [Online]. |
[13] | Z. Pi, and F. Khan, "An introduction to millimeter-wave mobile broadband systems", IEEE Commun. Mag., vol. 49, pp. 101-107. [http://dx.doi.org/10.1109/MCOM.2011.5783993] |
[14] | T.S. Rappaport, S. Sun, R. Mayzus, H. Zhao, Y. Azar, K. Wang, G.N. Wong, J.K. Schulz, M. Samimi, and F. Gutierrez, "Millimeter wave mobile communications for 5G Cellular: It will work!", IEEE Access, vol. 1, pp. 335-349. [http://dx.doi.org/10.1109/ACCESS.2013.2260813] |
[15] | W. Roh, J.Y. Seol, J. Park, B. Lee, J. Lee, Y. Kim, J. Cho, K. Cheun, and F. Aryanfar, "Millimeterwave beamforming as an enabling technology for 5G cellular communications: Theoretical feasibility and prototype results", IEEE Commun. Mag., vol. 52, pp. 106-113. [http://dx.doi.org/10.1109/MCOM.2014.6736750] |
[16] | J.G. Andrews, S. Buzzi, W. Choi, S.V. Hanly, A. Lozano, A.C.K. Soong, and J.C. Zhang, "What will 5G be?", IEEE J. Sel. Areas Comm., vol. 32, pp. 1065-1082. [http://dx.doi.org/10.1109/JSAC.2014.2328098] |
[17] | T.S. Rappaport, W. Roh, and K. Cheun, "Mobile’s millimeter-wave makeover", IEEE Spectr., vol. 51, pp. 34-58. [http://dx.doi.org/10.1109/MSPEC.2014.6882985] |
[18] | T. Wu, T.S. Rappaport, and C.M. Collins, "Safe for generations to come", IEEE Microw. Mag., vol. 16, no. 2, pp. 65-84. [http://dx.doi.org/10.1109/MMM.2014.2377587] [PMID: 26539066] |
[19] | S. Niknam, A.A. Nasir, H. Mehrpouyan, and B. Natarajan, "A multiband OFDMA heterogeneous network for millimeter wave 5G wireless applications", IEEE Access, vol. 4, pp. 5640-5648. [http://dx.doi.org/10.1109/ACCESS.2016.2604364] |
[20] | K.L. Wong, C.Y. Tsai, J.Y. Lu, D.M. Chian, and W.Y. Li, Compact eight MIMO antennas for 5G smartphones and their MIMO capacity verification, In 2016 URSI Asia-Pacific Radio Science Conference (URSI AP-RASC), pp. 1054-1056. |
[21] | S. Buzzi, and C. D’Andrea, "Doubly massive mmWave MIMO systems: Using very large antenna arrays at both transmitter and receiver", 2016 IEEE Global Communications Conference (GLOBECOM), pp. 1-6. [http://dx.doi.org/10.1109/GLOCOM.2016.7841750] |
[22] | J. Jin, Y. Xue, Y.L. Ueng, X. You, and C. Zhang, "A split pre-conditioned conjugate gradient method for massive MIMO detection", 2017 IEEE International Workshop on Signal Processing Systems (SiPS), pp. 1-6. [http://dx.doi.org/10.1109/SiPS.2017.8109972] |
[23] | F. Jiang, C. Li, and Z. Gong, "A low complexity soft-output data detection scheme based on Jacobi method for massive MIMO uplink transmission", 2017 IEEE International Conference on Communications (ICC), pp. 1-5. [http://dx.doi.org/10.1109/ICC.2017.7996693] |
[24] | X. Qin, Z. Yan, and G. He, "A near-optimal detection scheme based on joint steepest descent and jacobi method for uplink massive MIMO systems", IEEE Commun. Lett., vol. 20, pp. 276-279. [http://dx.doi.org/10.1109/LCOMM.2015.2504506] |
[25] | C. Tang, C. Liu, L. Yuan, and Z. Xing, "High precision low complexity matrix inversion based on newton iteration for data detection in the massive MIMO", IEEE Commun. Lett., vol. 20, pp. 490-493. [http://dx.doi.org/10.1109/LCOMM.2015.2514281] |
[26] | Y. Chen, and S. ten Brink, "Near-capacity MIMO subspace detection", In 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications pp. 1733–1737 |
[27] | X. Wang, and S. ten Brink, "Iterative MIMO Subspace Detection Based on Parallel Interference Cancellation", In 2017 IEEE Wireless Communications and Networking Conference (WCNC) , pp. 1-6. [http://dx.doi.org/10.1109/WCNC.2017.7925914] |
[28] | M. Mandloi, M.A. Hussain, and V. Bhatia, "Improved multiple feedback successive interference cancellation algorithms for near-optimal MIMO detection", IET Commun., vol. 11, pp. 150-159. [http://dx.doi.org/10.1049/iet-com.2016.0333] |
[29] | T. Datta, and S. Yang, "Improving MIMO detection performance in presence of phase noise using norm difference criterion", In 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton) pp. 286–292, 2015 [http://dx.doi.org/10.1109/ALLERTON.2015.7447017] |
[30] | S. Jing, J. Yang, Z. Wang, X. You, and C. Zhang, "Algorithm and architecture for joint detection and decoding for MIMO with LDPC codes", 2017 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 1-4. [http://dx.doi.org/10.1109/ISCAS.2017.8050314] |
[31] | C.P. Sukumar, C.A. Shen, and A.M. Eltawil, "Joint detection and decoding for MIMO systems using convolutional codes: Algorithm and VLSI architecture", IEEE Trans. Circuits Syst. I Regul. Pap., vol. 59, pp. 1919-1931. [http://dx.doi.org/10.1109/TCSI.2011.2180442] |
[32] | J. Yang, C. Zhang, W. Song, S. Xu, and X. You, "Joint detection and decoding for MIMO systems with polar codes", 2016 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 161-164. [http://dx.doi.org/10.1109/ISCAS.2016.7527195] |
[33] | Z. Guo, and P. Nilsson, "Algorithm and implementation of the K-best sphere decoding for MIMO detection", IEEE J. Sel. Areas Comm., vol. 24, pp. 491-503. [http://dx.doi.org/10.1109/JSAC.2005.862402] |
[34] | C. Ju, J. Ma, C. Tian, and G. He, "VLSI implementation of an 855 Mbps high performance softoutput K-Best MIMO detector", 2012 IEEE International Symposium on Circuits and Systems, pp. 2849-2852. [http://dx.doi.org/10.1109/ISCAS.2012.6271905] |
[35] | A.K. Sah, and A.K. Chaturvedi, "An MMP-based approach for detection in large MIMO systems using sphere decoding", IEEE Wirel. Commun. Lett., vol. 6, pp. 158-161. [http://dx.doi.org/10.1109/LWC.2016.2646368] |
[36] | M. Wu, B. Yin, G. Wang, C. Dick, J.R. Cavallaro, and C. Studer, "Large-scale MIMO detection for 3GPP LTE: Algorithms and FPGA implementations", IEEE J. Sel. Top. Signal Process., vol. 8, pp. 916-929. [http://dx.doi.org/10.1109/JSTSP.2014.2313021] |
[37] | S. Wang, Y. Li, and J. Wang, "Multiuser detection in massive spatial modulation MIMO with low-resolution ADCs", IEEE Trans. Wirel. Commun., vol. 14, pp. 2156-2168. [http://dx.doi.org/10.1109/TWC.2014.2382098] |
[38] | J. Choi, J. Mo, and R.W. Heath, "Near maximum-likelihood detector and channel estimator for uplink multiuser massive MIMO systems with one-bit ADCs", IEEE Trans. Commun., vol. 64, pp. 2005-2018. [http://dx.doi.org/10.1109/TCOMM.2016.2545666] |
[39] | K. Vasudevan, "Iterative detection of turbo coded offset QPSK in the presence of frequency and clock offsets and AWGN", Signal, Image and Video Processing, Springer, vol. 6, pp. 557-567. [http://dx.doi.org/10.1007/s11760-010-0184-6] |
[40] | K. Vasudevan, "Design and development of a burst acquisition system for geosynchronous satcom channels", CoRR abs/1510.07106 |
[41] | J. Ma, and L. Ping, "Data-aided channel estimation in large antenna systems", IEEE Trans. Signal Process., vol. 62, pp. 3111-3124. [http://dx.doi.org/10.1109/TSP.2014.2321120] |
[42] | W. Shen, L. Dai, Z. Gao, and Z. Wang, "Spatially correlated channel estimation based on block iterative support detection for massive MIMO systems", Electron. Lett., vol. 51, pp. 587-588. [http://dx.doi.org/10.1049/el.2014.3576] |
[43] | Y. Peng, Y. Li, and P. Wang, "An enhanced channel estimation method for millimeter wave systems with massive antenna arrays", IEEE Commun. Lett., vol. 19, pp. 1592-1595. [http://dx.doi.org/10.1109/LCOMM.2015.2456872] |
[44] | D. Ciuonzo, P.S. Rossi, and S. Dey, "Massive MIMO channel-aware decision fusion", IEEE Trans. Signal Process., vol. 63, pp. 604-619. [http://dx.doi.org/10.1109/TSP.2014.2376886] |
[45] | K. Vasudevan, "CWMC Special Session MAAZE - Wireless Communications: The march towards absolute zero-", Editorial. [Online], . |
[46] | E. Telatar, "Capacity of multiantenna gaussian channels", European Transactions on Telecommunications, vol. 10, pp. 585-595. [http://dx.doi.org/10.1002/ett.4460100604] |
[47] | A. Goldsmith, S.A. Jafar, N. Jindal, and S. Vishwanath, "Capacity limits of MIMO channels", IEEE J. Sel. Areas Comm., vol. 21, pp. 684-702. [http://dx.doi.org/10.1109/JSAC.2003.810294] |
[48] | Y. Wang, and D.W. Yue, "Capacity of MIMO rayleigh fading channels in the presence of interference and receive correlation", IEEE Trans. Vehicular Technol., vol. 58, pp. 4398-4405. [http://dx.doi.org/10.1109/TVT.2009.2021840] |
[49] | F. Benkhelifa, A. Tall, Z. Rezki, and M.S. Alouini, "On the low SNR capacity of MIMO fading channels with imperfect channel state information", IEEE Trans. Commun., vol. 62, pp. 1921-1930. [http://dx.doi.org/10.1109/TCOMM.2014.2321375] |
[50] | M. Agiwal, A. Roy, and N. Saxena, "Next generation 5G wireless networks: A comprehensive survey", IEEE Comm. Surv. and Tutor., vol. 18, pp. 1617-1655. [http://dx.doi.org/10.1109/COMST.2016.2532458] |
[51] | "Toward green and soft: a 5G perspective", IEEE Commun. Mag., vol. 52, pp. 66-73. [http://dx.doi.org/10.1109/MCOM.2014.6736745] |
[52] | M. Halkias, "Integrated electronics. McGraw-Hill electrical and electronic engineering series", Tata McGraw-Hill Publishing Company, . |
[53] | S. Haykin, Communication Systems., 2nd edWiley Eastern, . |
[54] | K. Vasudevan, Digital Communications and Signal Processing, . Second edition (CDROM included). Universities Press (India), Hyderabad www.universitiespress.com |
[55] | J.G. Proakis, and M. Salehi, Fundamentals of Communication Systems., Pearson Education Inc., . |