Open Access This article is
- freely available
Electronics 2019, 8(5), 550; https://doi.org/10.3390/electronics8050550
A Robust Semi-Blind Receiver for Joint Symbol and Channel Parameter Estimation in Multiple-Antenna Systems
School of Information and Communication Engineering, Communication University of China, Beijing 100024, China
Power Dispatching Control Center, Guangxi Power Grid, Nanning 530023, China
Author to whom correspondence should be addressed.
Received: 9 April 2019 / Accepted: 8 May 2019 / Published: 16 May 2019
For multiple-antenna systems, the technologies of joint symbol and channel parameter estimation have been developed in recent works. However, existing technologies have a number of problems, such as performance degradation and the large cost of prior information. In this paper, a tensor space-time coding scheme in multiple-antenna systems was considered. This scheme allowed spreading, multiplexing, and allocating information symbols associated with multiple transmitted data streams. We showed that the received signal was formulated as a third-order tensor satisfying a Tucker-2 model, and then a robust semi-blind receiver was developed based on the optimized Levenberg–Marquardt (LM) algorithm. Under the assumption that the instantaneous channel state information (CSI) is unknown at the receiving end, the proposed semi-blind receiver jointly estimates the information symbol and channel parameters efficiently. The proposed receiver had a better estimation performance compared with existing semi-blind receivers, and still performed well when the channel became strongly correlated. Moreover, the proposed semi-blind receiver could be extended to the multi-user massive multiple-input multiple-output (MIMO) system for joint symbol and channel estimation. Computer simulation results were shown to demonstrate the effectiveness of the proposed receiver.
Keywords:multiple-antenna systems; third-order tensor; Tucker-2 model; semi-blind receiver; optimized LM algorithm
Multiple-antenna techniques are well known to provide spatial diversity and multiplexing gains [1,2,3]. Over the last few decades, the benefits of multiple-antenna communications have been verified in both theory and practice. On the other hand, tensor-based signaling approaches that utilize several signal dimensions such as time, space, and code, are seen as good technologies for improving the information transmission rate and enhancing communication reliability [4,5,6]. Against this background, the problem of joint symbol and channel estimation is resolved by using tensor-based signaling approaches, and a number of semi-blind or blind receivers have been proposed for multiple-input multiple-output (MIMO) systems.
A parallel factor (PARAFAC)  based receiver is proposed in  by using the Khatri–Rao space-time (KRST) coding scheme, which can achieve a flexible tradeoff between error performance and transmission efficiency. In , the authors extend the KRST coding scheme by using the linear constellation precoding, and then developing several semi-blind receivers. These semi-blind receivers allow a joint symbol and channel estimation without requiring pilot sequences for the instantaneous channel state information (CSI) acquisition. In , the authors develop a new tensor-based receiver in MIMO relay systems for channel estimation by using PARAFAC analysis. A low complexity PARAFAC-based channel estimation scheme for non-regenerative MIMO relay systems is developed in . In , a novel semi-blind receiver is derived using a multiple KRST coding scheme for joint symbol and channel estimation. More recently, a nested PARAFAC-based receiver for cooperative MIMO communications is proposed in , and three-step and double two-step alternating least squares (ALS) algorithms are proposed to fit the nested PARAFAC model for estimating system parameters. For millimeter wave (mmWave) massive MIMO systems, a PARAFAC decomposition-based algorithm is developed in  to jointly estimate channel parameters of multiple users. In , the algorithm in  is extended to mmWave MIMO orthogonal frequency division multiplexing (MIMO-OFDM) systems for channel estimation, and Cramér–Rao bound (CRB) results for channel parameters are also derived. Considering the channel estimation issue in the presence of pilot contamination for multi-cell massive MIMO systems, a new PARAFAC-based approach is proposed in  to jointly estimate directions of arrival, fading coefficients, and delays. Although these works [8,9,10,11,12,13,14,15,16] consider different design approaches, their common feature is using the PARAFAC model, which needs to know the first column or row of one loading matrix to eliminate scaling ambiguity. Furthermore, the ALS algorithm used in these receivers exhibits a convergence problem when ill-conditioned factor matrices exist .
In contrast to the ALS algorithm, the Levenberg–Marquardt (LM) algorithm updates all the parameters to be estimated at the same time. The LM algorithm is successfully used to fit some tensor models, adapt to collinearity problems, and provide quadratic convergence [18,19,20]. A LM algorithm is first proposed for fitting PARAFAC model in . In , the authors present a LM algorithm to the decomposition of the Block Component Model (BCM) in the uplink of a wideband direct-sequence code-division multiple access (DS-CDMA) systems. Recently, a LM algorithm was developed in  to jointly estimate information symbol and channel matrices for a generalized PARATUCK2 model. As an iterative algorithm, the LM algorithm is also sensitive to initialization. Thus, the optimization of the initial value is important to improve the performance of the LM algorithm.
In , a tensor-based space-coding scheme using PARATUCK2 model is developed. For the PARATUCK2 model, the number of channel uses can be different from one transmitted data stream to another. In , a generalized PARATUCK2 model is proposed by exploiting a tensor space-time (TST) coding. Recently, a Kronecker product least squares (KPLS) receiver is proposed in  to estimate the symbol and channel matrices. More recently, it is shown in  that a KPLS receiver can be extended to all the tensor-based systems. Although the KPLS receiver is a non-iterative and low-complexity solution, it needs the related core tensor unfolding to be right-invertible, which is a relatively harsh condition in signal design.
Inspired by  and , we considered a simple tensor space-time coding scheme for multiple-antenna systems, along with an efficient receiver. The allocation factor and the space-time code factor in the TST coding scheme in  are independent, while the allocation factor in our coding scheme is also a three-dimensional space-time code factor. Thanks to the special structure of the proposed coding scheme, the received signal can be constructed as a Tucker-2 model [25,26], which has uniqueness property under some suitable conditions. Then, a robust semi-blind receiver based on optimized LM algorithm is presented for joint channel and symbol estimation. Uniqueness and identifiability issues for the constructed Tucker-2 model are also discussed in this paper. Compared with existing receivers, the proposed receiver has a better estimation performance. Moreover, the proposed semi-blind receiver can be extended to the multi-user massive MIMO system. For the low-rank channel, the proposed receiver still has good performance for joint symbol and channel estimation even in the shorter length of code and information symbol, and larger number of data streams.
The organization of this paper is as follows. Section 2 presents a brief overview of the Tucker model. In Section 3, the system model is presented and the associated tensor signal model is formulated. Section 4 briefly reviews the receiver with the ALS algorithm and describes the proposed semi-blind receiver based on the optimized LM algorithm. Section 5 extends the proposed semi-blind receiver to multi-user massive MIMO systems for joint symbol and channel estimation. In Section 6, some simulation results are shown to demonstrate the performance of our semi-blind receiver. Conclusions are drawn in Section 7.
Notation: Scalars, vectors, matrices, and tensors are denoted by lower-case letters , boldface lower-case letters , boldface capitals , and underlined boldface capitals , respectively. , , , and represent transpose, conjugate transpose, inverse, and Moore–Penrose pseudo-inverse of the matrix , respectively. denotes the Frobenius norm of . denotes the identity matrix. The operator stacks the columns of its matrix argument to a vector, while represents the inverse vectorization operation. The Kronecker matrix product is denoted by ⊗. The term corresponds the diagonal matrix out of the i-th row of .
2. Tucker Model
This section first presents a brief overview of the Tucker model, and then focuses on the Tucker-2 model used in this work. For an Nth-order tensor , a Tucker-N model or Tucker model is defined in the following scalar form as :where for , and stand for typical elements of the matrix factor and the core tensor , respectively. Using the mode-n product representation, the model (1) can be written as:where denotes the mode-n product of and along the mode, gives a tensor of dimensions such that:where is a typical element of the tensor . It has been known that the Tucker model is not essentially unique , which restricts its application. Their matrix factors can be only determined up to nonsingular transformations characterized by nonsingular matrices. However, some low-order Tucker models with special structures are unique up to permutation and/or scaling ambiguities.
Assuming and for the third-order tensor , we have:
This model is called Tucker-2 model or Tucker-(2, 3) model, and is widely applied in data analysis and parameter estimation . and are the two loading matrices, and is the core tensor. In the same way, such a model can be written in terms of mode-n product as:
3. System Model
Consider a multiple-antenna system with transmit antennas and receive antennas as shown in Figure 1. represents the channel coefficient between the -th transmit antenna and the -th receive antenna (, ). represents the n-th symbol of the r-th data stream (, ), with each data stream being formed of N information symbols. Each symbol is coded by a three-dimensional space-time code (), whose dimensions are the numbers of transmit antennas, data streams, and chips, respectively. We then define the antenna-to-slot allocation factor , which is 0 or 1. Both the transmitter and the receiver know these factors and .
The signal transmitted from -th transmit antenna, during the n-th symbol period of the p-th chip, is given by:where and are -th and -th elements of signal matrix and the antenna-to-slot allocation matrix , respectively. and are typical elements of the transmitted signal tensor and the coding tensor , respectively. The elements in are chosen as , where is taken from random uniformly distributed pseudorandom numbers. In our tensor coding scheme, the number of transmitted data streams is not restricted to be equal to that of transmit antennas, and the data streams can be allocated to an arbitrary set of transmitted antennas. Without considering the allocation of stream-to-slot, the coding scheme in  can be regarded as a special case of our tensor coding scheme with a fixed two-dimensional space-time code.
Assuming Rayleigh flat fading channels, then the discrete-time baseband signal at the -th receive antenna can be written as:where is the -th element of channel matrix , and are typical elements of the received signal tensor and the noise tensor , respectively.
3.1. Constructed Tucker-2 Model
Let us define , where is the typical element of the compound tensor . So Equation (7) can be written as:
By comparing Equation (4) with Equation (8), the received signal tensor of noiseless signals satisfies a Tucker-2 model, with the following correspondences:
Using the mode-n product representation, the model (8) can be written as:where and represent the two loading matrices, and is the core tensor.
Let us define , , and as the p-th matrix slice of , , , and , respectively. We have . By defining , , , and , we can obtain four compact forms of the Tucker-2 model (11):with,and,
In this paper, two following assumptions are satisfied.
(a) The antenna-to-slot allocation matrix does not have an all-zero column. This means that at least one transmit antenna is used during each time slot;
(b) Both the transmitter and receiver know the allocation matrix and the coding tensor .
3.2. Uniqueness Issue
Due to the loading matrices factors being unique up to nonsingular matrices, the generalized Tucker-2 model is not essentially unique. This consequence can be verified by using the property of the mode-n product:where the noise tensor has been omitted for convenience of notation, and are nonsingular matrices.
It is shown that applying the uniqueness theorem of the Tucker model in , if the core tensor is known, then and are unique to a scaling ambiguity, i.e.,where and are alternative solutions for and , respectively, and . Consequently, the priori knowledge of only one symbol is enough to resolve this scaling ambiguity factor . Compared to the PARAFAC model used in existing receivers, the constructed Tucker-2 model only needs a priori knowledge of one symbol to eliminate the scaling ambiguity. Therefore, our scheme has higher spectral efficiency.
3.3. Identifiability Conditions
The identifiability for the constructed Tucker-2 model is an assignable problem for recovering the parameters to be estimated. In this paper, it is directly linked to the estimation of the signal matrix and channel matrix from the received signal tensor . Conditions of parameter identifiability is given in the following theorem.
(Sufficient Conditions): Assuming that has independent and identically distributed (i.i.d.) entries, and has a full column rank. denotes the number of nonzero elements in . Then sufficient conditions for identifiability of signal matrix and channel matrix are:
Proof of Theorem 1.
From Equation (12) and Equation (13), necessary and sufficient conditions for identifiability of and requires that and have a full column rank, i.e.,
Under the assumptions in Theorem 1 that has i.i.d. entries, can ensure has a full column rank. Since and have a full column-rank, then has a full column rank, i.e., . Therefore, Equation (21) is satisfied if has a full column rank. We rewrite from Equation (15) as:where . Due to being a specially constructed matrix with different generators, any two rows (or two columns) of are linearly independent. If the number of non-zero rows of is greater than or equal to the number of columns of (i.e., ), then is full column rank. Thus, and can ensure that condition (21) is satisfied.
Since has a full column rank, we can deduce that . Thus, condition (22) is satisfied if has a full column rank. We rewrite from Equation (16) as:where and . Recall that does not have an all-zero column, which means that has a full column rank. We have that is full column rank if is full row rank. Since has the block diagonal structure and has different generators, ensures that has full row rank. Therefore, can ensure that condition (22) is satisfied. This ends the proof. ☐
The conditions in Theorem 1 is sufficient but not necessary for parameter identifiability. Sufficient condition (21) and condition (22) also concern the ALS algorithm. In fact, identifiability of signal and channel parameters is possible in our simulation results when . Necessary conditions for parameter identifiability is based on the dimensions of and . If the channel matrix does not have a full column or row rank, i.e., , where L is the rank of the channel matrix . Thus, identifiability conditions of Theorem 1 are no longer applicable because of the low-rank property of . However, we can also deduce identifiability conditions based on Equations (21) and (22), i.e., necessary and sufficient conditions for identifiability of and requires that and have full column rank. For this case, we will do further analysis in Section 5.
4. Semi-Blind Receiver
The ALS algorithm is a classical solution for fitting tensor models. However, it is well known that the ALS algorithm exhibits a convergence problem when collinearity is present in one or more modes [27,28]. The LM algorithm is successfully used to fit the PARAFAC and PARATUCK2 models, adapted to collinearity problems, and provide quadratic convergence [19,20]. As an iterative algorithm, the LM algorithm is also sensitive to initialization. Thus, the optimization of the initial value is important to improving the performance of the LM algorithm.
In this section, a novel semi-blind receiver based on the optimized LM algorithm is developed for joint symbol and channel estimation. The basic principle of the optimized LM algorithm is to first resort to a LSK approximation problem [29,30], based on the singular value decomposition (SVD) of rank-1 matrix to initialize the symbol and channel matrices, and then update these two matrices at the same time in each iteration. Finally, the modified singular value projection (SVP) based algorithm [31,32] is used to further improve the performance of channel estimation.
The proposed optimal initialization method is based on the Kronecker least squares algorithm, which exploits SVD-based rank-one approximations to get an initial estimation of and from their Kronecker matrix product.
By post-multiplying Equation (14) with , we get , where and are initial estimates of and . According to the Theorem 2.1 in , we have:where is a rank-one matrix, and is, given that:
In this case, the Kronecker product matrix has been rearranged into a rank-one matrix . Applying SVD to the rank-one matrix , the vectors and can be estimated by using a rank-one approximation method, i.e., by computing its largest singular value and the corresponding left and right singular vectors. and are determined up to a scaling factor, which can be removed by setting as in [27,30]. The detailed process is shown below.
By applying SVD to the rank-one matrix , we have:where is a diagonal matrix containing singular values of , and are unitary matrices. Using the rank-one approximation of , we have:where is the largest singular value, and and are the corresponding left and right singular vectors. Thus, vectors and can be estimated as:where is the scalar factor. and are determined up to this scalar factor. In practical communication systems, this scalar factor can be removed by setting . Thus, the value in this paper is equal to when . Note that we can also choose Equation (14) to implement the above optimal initialization procedure.
Define a parameter vector stacking all the unknowns as:where , , and . The cost function to be minimized is given by:where is the typical element of the tensor , which denotes the output tensor in absence of noise. denotes the vector of residuals and .
Let the be the Jacobian matrix of with respect to , and be the gradient of with respect to . and are respectively defined by:
The optimized LM algorithm consists in optimizing , and estimating at the -th iteration from at the i-th iteration via . The step is updated by solving the following modified normal equations:where is the damping parameter to ensure that is a descent direction. The whole procedure of the optimized LM algorithm used in our semi-blind receiver is listed in Algorithm 1.
Due to the partitioned structure of , the Jacobian matrix can be written as , where and are respectively given by:The permutation matrix is given by:where and are the n-th and -th column vectors of the identity matrices and , respectively.
|Algorithm 1 The optimized LM algorithm|
• Compute the LS estimate of : ;
• Rearrange to a rank-one matrix ;
• Apply the SVD on : ;
• Calculate initialization matrices and :
Initialization: Initialize , and ; set and ;
Step 1. Compute and respectively;
Step 2. Compute :
Step 3. Update : ;
Step 4. Calculate the gain rate : , where ;
Step 5. Update : If , is ture, and set and . Otherwise, is invalid, and set and ;
Acquire and : , .
Compute : If , . Otherwise, .
Remove the scaling ambiguity: , .
We can then build the blocks of as follows:The terms , and can be respectively written as:
Similarly, the partitioned structure of allows us to write as the concatenation of the following two gradients:where and are respectively given by:
In Algorithm 1, the estimated matrix is projected onto a low rank estimated matrix by the SVP based algorithm when . Here is calculated as , where denotes the l-th largest singular value of , and are the corresponding left and right singular vectors. The overall complexity of the optimized LM algorithm mainly depends on the per-iteration complexity and the numbers of iterations. The per-iteration complexity of this algorithm can be estimated as . Since the antenna-to-slot allocation matrix and the coding tensor are fixed and known at the receiver, the convergence of the optimized LM algorithm is usually achieved in only a few iterations. The average number of iterations for the optimized LM algorithm will be further analyzed in Section 6.
5. Extension to Multi-User Massive Mimo Systems
In the following section, we show that the developed algorithm can be applied to multi-user massive MIMO systems with hybrid precoding architecture for joint symbol and channel estimation. We consider a fully-connected hybrid precoding architecture, which is the typical model of massive MIMO systems. The base station communicates with M users simultaneously, and each mobile station is equipped with antennas. The base station is equipped with antennas and independent radio frequency chains to transmit R streams for receive antennas in each mobile station. In the considered downlink system, each symbol is coded by a three-dimensional baseband code followed by a radio frequency code in the base station. At the m-th () mobile station, the discrete-time baseband signal at the -th receive antenna is written as:where and are -th and -th elements of the radio frequency precoder matrix and the massive MIMO channel matrix , respectively. is the typical element of the received signal tensor . Then Equation (45) can be rewritten as:where,
Following [33,34], we also adopt a geometric channel model with scatterers between the base station and the m-th mobile station, . Under this model, the channel matrix is expressed as:where denotes the complex gain of l-th path, , and are l-th ’s azimuth angles of arrival and departure (AoAs/AoDs) of the mobile station and base station, respectively. and are receive and transmit antenna array at a specific AoA and AoD, respectively. Finally, and are the steering vectors at the base station and mobile station, respectively. If uniform linear arrays are considered, the steering vectors and are respectively given by:where denotes the signal wavelength, and d is the distance between two neighboring antenna elements.
Similar to the analysis of Section 3.1, the received signal tensor of noiseless signal also satisfies the Tucker-2 model, and the proposed algorithm in Section 4 remains suitable for joint symbol and channel estimation at each mobile station. However, two points are important to note here. First, identifiability conditions of Theorem 1 are no longer applicable because of the low-rank property of . However, we can deduce new identifiability conditions based on Equations (21) and (22), i.e., necessary and sufficient conditions for identifiability of and require that and have full column rank. For convenience of analysis, we assume that the antenna-to-slot allocation matrix is all-ones matrix. Then, we have the following theorem.
Assuming that the path gains of the low-rank channel are Rayleigh distributed, and N and R are large enough. Then sufficient conditions for identifiability of and are:
Proof of Theorem 2.
The channel model is expressed as Equation (48). The rank of is , and the path gains of the are Rayleigh distributed. is a full rank matrix, which contains different generators. Consequently, ensures that have full column rank. Since is a low-rank, i.e., , can ensure has the full column rank. Since N and R are large enough, and has the random nature, the rank of is equal to N or R. Moreover, is also a full rank matrix because of its special structure. We deduce that is full column rank if , i.e., . Therefore, condition (51) can ensure identifiability of and . This ends the proof of Theorem 2. ☐
Second, the low-rank property of the mmWave massive MIMO channel should be exploited. Due to very limited scattering of the mmWave channel and larger quantities of transmitting and receiving antennas, is usually less than and . Different from the conventional MIMO channel matrix that usually has full column or row rank, the rank of the mmWave massive MIMO channel matrix is much smaller than its dimension. This is called ‘low-rank property’ of the mmWave massive MIMO channel matrix. Therefore, the final part of the proposed Algorithm 1 takes advantage of this low-rank constraint to further improve the estimation accuracy of the channel.
6. Simulation Results and Discussion
We studied the performance of the proposed semi-blind receiver through numerical simulations. The channel matrix has independent and identically distributed (i.i.d.) complex Gaussian entries with zero-mean and unit variance. The default values of the system parameters are set to , and the antenna-to-slot allocation matrix is all-ones matrix. Throughout the simulation, the coding tensor is known at the receiver. Quadrature phase-shift keying (QPSK) constellations are used to modulate the transmitted symbols. All results are averaged over 10,000 independent Monte Carlo simulations. As in [8,9], the signal-to-noise ratio (SNR) at the receiver is defined as:where denotes the noise-free signal tensor (the tensor-of-interest) containing both symbol and channel parameters. For each channel realization, the normalized mean square error (NMSE) for different receivers is computed as , where is the estimation of at convergence.
In the first example, we evaluate the convergence performance of the optimized LM algorithm, which is used in our semi-blind receiver. We assume the system design parameters and . In Figure 2, the average value of the cost function is plotted versus the number of iterations, for three SNR values. We observe from Figure 2 that for each SNR value, the cost function decreases as the number of iterations increases until the algorithm converges. We can also see that for the same number of iterations, the cost function decreases as SNR increases. The proposed algorithm needs few iterations to converge. For instance, the optimized LM algorithm achieves convergence in about 10 iterations at the SNR of 20 dB.
In the second example, we evaluated the estimation performance of the proposed semi-blind receiver in terms of bit error rate (BER) and the NMSE of channel estimation. In particular, we compared the PARAFAC-based receiver with KRST (P-KRST) coding scheme in  and the training-based receiver with the space-time (TB-ST) coding scheme. For the TB-ST scheme, the symbol matrix is composed of two parts as in , i.e., the training symbol matrix and the unknown data symbol matrix. denotes the length of the channel training sequence in the TB-ST receiver.
The transmission rates for the proposed coding scheme and the KRST coding scheme are and (data symbols per symbol period), respectively. However, the KRST coding scheme needs to know the first column of signal matrix to eliminate the scaling ambiguity, while the proposed coding scheme only needs to know to eliminate the scaling ambiguity. Thus, the efficient transmission rates for the proposed coding scheme and the KRST coding scheme are and , respectively. To ensure a fair comparison, the proposed coding scheme and the KRST coding scheme should keep the same efficient transmission rate, i.e., . Thus, the system design parameters in this example are set equal to , , and . For TB-ST coding scheme, we divide , where blocks and are used for channel training and data transmitting. Therefore, the length of the channel training sequence in the TB-ST receiver is .
The BER performance of different receivers versus SNR is shown in Figure 3. It can be seen that the proposed semi-blind receiver outperforms the P-KRST and TB-ST receiver. The NMSE performance of the different receivers is demonstrated in Figure 4. It can be seen from Figure 4 that the P-KRST receiver has the best performance of channel estimation, and the proposed semi-blind receiver yields a smaller NMSE compared with the TB-ST receiver. From , the per-iteration complexity in the PARAFAC based receiver is . The complexity of the TB-ST scheme can be estimated as . The per-iteration complexity of the proposed O-LM algorithm is given at the end of Section 4. The TB-ST scheme has the least computational complexity due to the use of the channel training sequence. Due to the adoption of the simple KRST coding scheme, the PARAFAC based receiver has lower complexity than that of the proposed receiver. However, the TB-ST receiver requires a long channel training sequence, the PARAFAC-based receiver needs to know the first column or row of the signal matrix to eliminate the scaling ambiguity, but the proposed receiver only needs to know one symbol of the signal matrix.
In the third example, we evaluated and compared the performance of the traditional ALS (T-ALS) and optimized LM (O-LM) algorithms. We assume the system design parameters and . Correlated MIMO channel is considered in this example, and the channel matrix is modeled as in , where denotes the normalized correlation coefficient with magnitude . We consider (non-correlation) and (strong correlation), respectively. For each Monte Carlo run, the T-ALS algorithm is initialized with ten different random matrices as in [20,36]. The estimation performance is evaluated after selecting the best initialization, which is the one that results in the minimum value of .
We observe from Figure 5 that the T-ALS and O-LM algorithms give a similar BER and NMSE performance, which means that these two algorithms converge to the same point. For the right subfigure of Figure 5, the NMSE of the T-ALS and O-LM algorithms is also shown in Table 1 for the sake of comparison. We can also observe from Figure 5 that for these two algorithms, BER and NMSE performance degrade when the channel becomes strongly correlated. The overall complexities of the O-LM algorithm and the ALS algorithm depend on the per-iteration complexity and the number of iterations. The per-iteration complexity of the O-LM algorithm is higher than that of the T-ALS algorithm. However, because of the robustness of the O-LM algorithm, the O-LM algorithm needs fewer iterations compared with the T-ALS algorithm. Therefore, the proposed algorithm has lower complexity compared with the existing T-ALS algorithm. The mean processing times required in the T-ALS and O-LM algorithms are shown in Figure 6. We observe that the mean processing time required in the O-LM algorithm is shorter than that of the T-ALS algorithm, especially when the channel becomes strongly correlated. From Figure 6 we can also observe that the advantage of the O-LM algorithm is obvious as L decreases from 8 to 7 compared with the T-ALS algorithm.
In the fourth example, the influence of design parameters for the proposed receiver is studied. In the left subfigure of Figure 7, it can be seen that the BER decreases when P increases, which expounds the performance gain brought by the time diversity. It can also be seen from this subfigure that the BER increases as the number of data streams R increases. The impact of design parameters on the NMSE performance is shown in the right subfigure of Figure 7. As expected, we can observe that the NMSE decreases linearly as a function of P, and increases as R increases. Hence, appropriate values for the design parameters P and R can be selected according to requirements of the system performance and transmission rate.
In the fifth example, we assume , , and for our semi-blind receiver. The influence of the receive antenna was analyzed. We also compared the performance of our chosen coding tensor (OCCT) with the random coding tensor (RCT) whose entries are circularly-symmetric Gaussian random variables. In Figure 8, it can be seen that both the BER and NMSE decrease when increases, which expounds the performance gain brought by the receive diversity. We also observed from Figure 8 that OCCT has a better performance than RCT. Although OCCT is suboptimal, this choice has good symbol and channel identifiability properties, which is advantageous from a receiver design viewpoint.
In the sixth example, we studied the estimation performance of two different transmission schemes for our semi-blind receiver. The default values of the system parameters were set to and . In scheme 1, we assume , , and . Three different antenna-to-slot allocation matrices are given as follows:In scheme 2, we assume , , and . Three different antenna-to-slot allocation matrixes are given as follows:
The BER and NMSE performance of the proposed receiver for different schemes is shown in Figure 9. For scheme 1, the proposed receiver with has a better BER and NMSE performance than that of the proposed receiver with . The reason is that the allocation matrix provides a higher transmit spatial diversity gain than the allocation matrix . For the same reason, the allocation matrix outperforms , and the allocation matrix outperforms . We also observe in Figure 9 that scheme 2 has a better BER and NMSE performance than scheme 1. The reason is that scheme 2 can provide a higher coding diversity than scheme 1. It is worth noting that scheme 1 has higher spectral efficiency compared with scheme 2. The transmission rates for scheme 1 and scheme 2 are about 5/6 and 3/7 (data symbols per symbol period), respectively. In summary, a desired tradeoff between estimation performance and transmission rate can be obtained by designing a suitable scheme.
In final example, the multi-user massive MIMO system with a fully-connected hybrid precoding architecture was considered, where , , and for all . The carrier frequency of this system is set as 28 GHz , and . We assume that AoAs/AoDs are uniformly distributed in . For the considering multi-user massive MIMO system, we also evaluate the estimation performance of the proposed receiver in terms of BER and NMSE of channel estimation. It can be seen from Figure 10 and Figure 11 that the BER and NMSE of the proposed semi-blind receiver decrease as P and N increase, and increase as R increases. The increase of P will reduce the transmission rate, but the increase or decrease of N has no effect on the transmission rate. That means that we can improve the estimation performance of the proposed semi-blind receiver by increasing N if the channel is constant over a long time interval before changing to another realization. We also observed from Figure 10 and Figure 11 that the proposed semi-blind receiver still has a good performance for joint symbol and channel estimation even in a shorter length of code and information symbol, and a larger number of data streams, i.e., , , and .
We have developed a robust semi-blind receiver combined with the Tucker-2 model in multiple-antenna systems. The proposed receiver could jointly estimate the information symbol and channel parameters. Compared with existing semi-blind receivers, the proposed one gave better estimation performance, and had a higher spectral efficiency Moreover, the proposed semi-blind receiver was also applicable to multi-user massive MIMO systems. Perspectives of this work include an extension to relay-assisted massive MIMO systems by applying the antenna allocation matrix at the relays. Since both the source-relay and the relay-destination channel matrices have low-rank property, new identifiability conditions and efficient fitting algorithms will be deduced and developed, respectively. Another perspective considers extending the proposed robust semi-blind receiver into mmwave MIMO systems for joint channel parameter estimation, which includes AOAs, fading coefficients and time delays [38,39].
Conceptualization J.D.; methodology, J.D.; software, M.H. and H.L.; validation, M.H. and Y.H.; writing–original draft preparation, J.D. and M.H.; writing–review and editing, Y.H., Y.C. and H.L.; supervision, J.D. and Y.C.
This research was supported by the grant from the National Natural Science Foundation of China (Nos. 61601414, 61701448, 61702466), the National Key Research and Development Program of China (No. 2016YFB0502001), and the Fundamental Research Funds for the Central Universities (Nos. CUC18A007, 2018CUCTJ082, 3132018XNG1808).
The authors would like to thank the anonymous reviewers and the editor for their careful reviews and constructive suggestions to help us improve the quality of this paper.
Conflicts of Interest
The authors declare no conflict of interest.
- Jin, S.; McKay, M.R.; Wong, K.K.; Li, X. Low-SNR capacity of multiple-antenna systems with statistical channel-state information. IEEE Trans. Veh. Technol. 2010, 59, 2874–2884. [Google Scholar] [CrossRef]
- Shafi, M.; Molisch, A.F.; Smith, P.J.; Haustein, T.; Zhu, P.; De Silva, P.; Tufvesson, F.; Benjebbour, A.; Wunder, G. 5G: A tutorial overview of standards, trials, challenges, deployment, and practice. IEEE J. Sel. Areas Commun. 2017, 35, 1201–1221. [Google Scholar] [CrossRef]
- Collins, A.; Polyanskiy, Y. Coherent multiple-antenna block-fading channels at finite blocklength. IEEE Trans. Inf. Theory 2019, 65, 380–405. [Google Scholar] [CrossRef]
- Lahat, D.; Adali, T.; Jutten, C. Multimodal data fusion: An overview of methods, challenges, and prospects. Proc. IEEE 2015, 103, 1449–1477. [Google Scholar] [CrossRef]
- Sidiropoulos, N.D.; De Lathauwer, L.; Fu, X.; Huang, K.; Papalexakis, E.E.; Faloutsos, C. Tensor decomposition for signal processing and machine learning. IEEE Trans. Signal Process. 2017, 65, 3551–3582. [Google Scholar] [CrossRef]
- Freitas, W.d.C.; Favier, G.; de Almeida, A.L. Tensor-Based Joint Channel and Symbol Estimation for Two-Way MIMO Relaying Systems. IEEE Signal Process. Lett. 2019, 26, 227–231. [Google Scholar] [CrossRef]
- Harshman, R.A. Foundations of the PARAFAC Procedure: Models and Conditions for an “Explanatory” Multimodal Factor Analysis. UCLA Working Pap. Phon. 1970, 16, 1–84. [Google Scholar]
- Sidiropoulos, N.D.; Budampati, R.S. Khatri–Rao space-time codes. IEEE Trans. Signal Process. 2002, 50, 2396–2407. [Google Scholar] [CrossRef]
- Liu, K.; Da Costa, J.P.C.; So, H.C.; De Almeida, A.L. Semi-blind receivers for joint symbol and channel estimation in space-time-frequency MIMO-OFDM systems. IEEE Trans. Signal Process. 2013, 61, 5444–5457. [Google Scholar] [CrossRef]
- Rong, Y.; Khandaker, M.R.; Xiang, Y. Channel estimation of dual-hop MIMO relay system via parallel factor analysis. IEEE Trans. Wirel. Commun. 2012, 11, 2224–2233. [Google Scholar] [CrossRef]
- Du, J.; Yuan, C.; Zhang, J. Low complexity PARAFAC-based channel estimation for non-regenerative MIMO relay systems. IET Commun. 2014, 8, 2193–2199. [Google Scholar] [CrossRef]
- Du, J.; Yuan, C.; Zhang, J. Semi-blind parallel factor based receiver for joint symbol and channel estimation in amplify-and-forward multiple-input multiple-output relay systems. IET Commun. 2015, 9, 737–744. [Google Scholar] [CrossRef]
- Ximenes, L.R.; Favier, G.; de Almeida, A.L. Semi-blind receivers for non-regenerative cooperative MIMO communications based on nested PARAFAC modeling. IEEE Trans. Signal Process. 2015, 63, 4985–4998. [Google Scholar] [CrossRef]
- Zhou, Z.; Fang, J.; Yang, L.; Li, H.; Chen, Z.; Li, S. Channel estimation for millimeter-wave multiuser MIMO systems via PARAFAC decomposition. IEEE Trans. Wirel. Commun. 2016, 15, 7501–7516. [Google Scholar] [CrossRef]
- Zhou, Z.; Fang, J.; Yang, L.; Li, H.; Chen, Z.; Blum, R.S. Low-rank tensor decomposition-aided channel estimation for millimeter wave MIMO-OFDM systems. IEEE J. Sel. Areas Commun. 2017, 35, 1524–1538. [Google Scholar] [CrossRef]
- Wei, X.; Peng, W.; Chen, D.; Ng, D.W.K.; Jiang, T. Joint Channel Parameter Estimation in Multi-cell Massive MIMO System. IEEE Trans. Commun. 2019. [Google Scholar] [CrossRef]
- Comon, P.; Luciani, X.; De Almeida, A.L. Tensor decompositions, alternating least squares and other tales. J. Chemom. 2009, 23, 393–405. [Google Scholar] [CrossRef][Green Version]
- Tomasi, G.; Bro, R. A comparison of algorithms for fitting the PARAFAC model. Comput. Stat. Data Anal. 2006, 50, 1700–1734. [Google Scholar] [CrossRef]
- Nion, D.; De Lathauwer, L. A block component model-based blind DS-CDMA receiver. IEEE Trans. Signal Process. 2008, 56, 5567–5579. [Google Scholar] [CrossRef]
- De Almeida, A.L.; Favier, G.; Ximenes, L.R. Space-time-frequency (STF) MIMO communication systems with blind receiver based on a generalized PARATUCK2 model. IEEE Trans. Signal Process. 2013, 61, 1895–1909. [Google Scholar] [CrossRef]
- De Almeida, A.L.; Favier, G.; Mota, J.C. Space–time spreading–multiplexing for MIMO wireless communication systems using the PARATUCK-2 tensor model. Signal Process. 2009, 89, 2103–2116. [Google Scholar] [CrossRef]
- Favier, G.; Da Costa, M.N.; De Almeida, A.L.; Romano, J.M.T. Tensor space–time (TST) coding for MIMO wireless communication systems. Signal Process. 2012, 92, 1079–1092. [Google Scholar] [CrossRef]
- Favier, G.; de Almeida, A.L. Tensor space-time-frequency coding with semi-blind receivers for MIMO wireless communication systems. IEEE Trans. Signal Process. 2014, 62, 5987–6002. [Google Scholar] [CrossRef]
- Da Costa, M.N.; Favier, G.; Romano, J.M.T. Tensor modelling of MIMO communication systems with performance analysis and Kronecker receivers. Signal Process. 2018, 145, 304–316. [Google Scholar] [CrossRef]
- Tucker, L.R. Some mathematical notes on three-mode factor analysis. Psychometrika 1966, 31, 279–311. [Google Scholar] [CrossRef]
- Favier, G.; de Almeida, A.L. Overview of constrained PARAFAC models. EURASIP J. Adv. Signal Process. 2014, 2014, 142. [Google Scholar] [CrossRef][Green Version]
- Du, J.; Yuan, C.; Hu, Z.; Lin, H. A novel tensor-based receiver for joint symbol and channel estimation in two-hop cooperative MIMO relay systems. IEEE Commun. Lett. 2015, 19, 1961–1964. [Google Scholar] [CrossRef]
- Chen, Y.; Han, D.; Qi, L. New ALS methods with extrapolating search directions and optimal step size for complex-valued tensor decompositions. IEEE Trans. Signal Process. 2011, 59, 5888–5898. [Google Scholar] [CrossRef]
- Van Loan, C.F.; Pitsianis, N. Approximation with Kronecker products. In Linear Algebra for Large Scale and Real-Time Applications; Springer: Dordrecht, The Netherlands, 1993; pp. 293–314. [Google Scholar]
- Du, J.; Tian, P.; Lin, H. Tucker-2 Model Based Scheme for Joint Signal Detection and Channel Estimation in MIMO Systems. J. Beijing Univ. Posts Telecommun. 2016, 39, 6–10. [Google Scholar]
- Jain, P.; Meka, R.; Dhillon, I.S. Guaranteed rank minimization via singular value projection. In Proceedings of the Advances in Neural Information Processing Systems, Vancouver, BC, Canada, 6–9 December 2010; pp. 937–945. [Google Scholar]
- Shen, W.; Dai, L.; Shim, B.; Mumtaz, S.; Wang, Z. Joint CSIT acquisition based on low-rank matrix completion for FDD massive MIMO systems. IEEE Commun. Lett. 2015, 19, 2178–2181. [Google Scholar] [CrossRef]
- Alkhateeb, A.; El Ayach, O.; Leus, G.; Heath, R.W. Hybrid precoding for millimeter wave cellular systems with partial channel knowledge. In Proceedings of the 2013 Information Theory and Applications Workshop (ITA), San Diego, CA, USA, 10–15 February 2013; pp. 1–5. [Google Scholar]
- Dai, L.; Gao, X.; Quan, J.; Han, S.; Chih-Lin, I. Near-optimal hybrid analog and digital precoding for downlink mmWave massive MIMO systems. In Proceedings of the 2015 IEEE International Conference on Communications (ICC), London, UK, 8–12 June 2015; pp. 1334–1339. [Google Scholar]
- Shiu, D.S.; Foschini, G.J.; Gans, M.J.; Kahn, J.M. Fading correlation and its effect on the capacity of multielement antenna systems. IEEE Trans. Commun. 2000, 48, 502–513. [Google Scholar] [CrossRef]
- Nion, D.; De Lathauwer, L. An enhanced line search scheme for complex-valued tensor decompositions. Application in DS-CDMA. Signal Process. 2008, 88, 749–755. [Google Scholar] [CrossRef]
- Alkhateeb, A.; El Ayach, O.; Leus, G.; Heath, R.W. Channel estimation and hybrid precoding for millimeter wave cellular systems. IEEE J. Sel. Top. Signal Process. 2014, 8, 831–846. [Google Scholar] [CrossRef]
- Hu, C.; Dai, L.; Mir, T.; Gao, Z.; Fang, J. Super-resolution channel estimation for mmWave massive MIMO with hybrid precoding. IEEE Trans. Veh. Technol. 2018, 67, 8954–8958. [Google Scholar] [CrossRef]
- Srivastava, S.; Mishra, A.; Rajoriya, A.; Jagannatham, A.K.; Ascheid, G. Quasi-Static and Time-Selective Channel Estimation for Block-Sparse Millimeter Wave Hybrid MIMO Systems: Sparse Bayesian Learning (SBL) Based Approaches. IEEE Trans. Signal Process. 2019, 67, 1251–1266. [Google Scholar] [CrossRef]
Figure 1. Block-diagram of the system model.
Figure 2. Cost function versus the number of iterations.
Figure 3. Bit error rate (BER) performance of different receivers versus signal-to-noise ratio (SNR).
Figure 4. Normalized mean square error (NMSE) performance of different receivers versus SNR.
Figure 5. BER and NMSE performance of traditional alternating least squares (T-ALS) and O-LM algorithms for different L and .
Figure 6. The mean processing times required in T-ALS and O-LM algorithms versus SNR.
Figure 7. BER and NMSE performance of the proposed receiver for different P and R.
Figure 8. Influence of the receive antenna and the coding tensor.
Figure 9. Performances of the proposed receiver for different schemes.
Figure 10. BER performance of the proposed receiver for the multi-user massive multiple-input multiple-output (MIMO) system.
Figure 11. NMSE performance of the proposed receiver for the multi-user massive MIMO system.
Table 1. NMSE of the T-ALS and O-LM algorithms.
© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).