Time-Varying Massive MIMO Channel Estimation: Capturing, Reconstruction and Restoration
Muye Li, Shun Zhang, Nan Zhao, Weile Zhang, Xianbin Wang

TL;DR
This paper introduces a novel DL channel tracking scheme for massive MIMO systems that leverages UL channel models, angle reciprocity, and Bayesian filtering to reduce overhead and improve accuracy in time-varying environments.
Contribution
The paper proposes a new DL channel tracking method using UL models, angle reciprocity, and Bayesian Kalman filtering, reducing the need for covariance acquisition overhead.
Findings
The proposed scheme effectively tracks DL channels with high accuracy.
Numerical results demonstrate improved performance over traditional methods.
The method reduces overhead in massive MIMO channel estimation.
Abstract
On the time-varying channel estimation, the traditional downlink (DL) channel restoration schemes usually require the reconstruction for the covariance of downlink process noise vector, which is dependent on DL channel covariance matrix (CCM). However, the acquisition of the CCM leads to unacceptable overhead in massive MIMO systems. To tackle this problem, in this paper, we propose a novel scheme for the DL channel tracking. First, with the help of virtual channel representation (VCR), we build a dynamic uplink (UL) massive MIMO channel model with the consideration of off-grid refinement. Then, a coordinate-wise maximization based expectation maximization (EM) algorithm is adopted for capturing the model parameters, including the spatial signatures, the time-correlation factors, the off-grid bias, the channel power, and the noise power. Thanks to the angle reciprocity, the spatial…
| Number of BS antennas | 128 |
|---|---|
| Number of users per group | 4 |
| angle spread range | |
| Length of training sequences | 4 |
| Channel coherence interval | 160 |
| Symbol period | 1 us |
| Carrier frequency | 2 GHz |
| BS antenna space |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced MIMO Systems Optimization · Millimeter-Wave Propagation and Modeling · Advanced Wireless Communication Techniques
Time-Varying Massive MIMO Channel Estimation: Capturing, Reconstruction and Restoration
Muye Li, Shun Zhang, Member, IEEE, Nan Zhao, Senior Member, IEEE,
Weile Zhang, Member, IEEE, Xianbin Wang, Fellow, IEEE M. Li, S. Zhang are with the State Key Laboratory of Integrated Services Networks, Xidian University, Xi an 710071, P. R. China (Email: [email protected]; [email protected]).N. Zhao is with the School of Information and Communication Engineering, Dalian University of Technology, Dalian 116024, P. R. China ([email protected]).W. Zhang is with the MOE Key Lab for Intelligent Networks and Network Security, Xi’an Jiaotong University, Xi’an 710049, P. R. China (Email: [email protected]).X. Wang is with Department of Electrical and Computer Engineering, Western University, London, Ontario, Canada (Email: [email protected]).
Abstract
On the time-varying channel estimation, the traditional downlink (DL) channel restoration schemes usually require the reconstruction for the covariance of downlink process noise vector, which is dependent on DL channel covariance matrix (CCM). However, the acquisition of the CCM leads to unacceptable overhead in massive MIMO systems. To tackle this problem, in this paper, we propose a novel scheme for the DL channel tracking. First, with the help of virtual channel representation (VCR), we build a dynamic uplink (UL) massive MIMO channel model with the consideration of off-grid refinement. Then, a coordinate-wise maximization based expectation maximization (EM) algorithm is adopted for capturing the model parameters, including the spatial signatures, the time-correlation factors, the off-grid bias, the channel power, and the noise power. Thanks to the angle reciprocity, the spatial signatures, time-correlation factors and off-grid bias of the DL channel model can be reconstructed with the knowledge of UL ones. However, the other two kinds of model parameters are closely related with the carrier frequency, which cannot be perfectly inferred from the UL ones. Instead of relearning the DL model parameters with dedicated training, we resort to the optimal Bayesian Kalman filter (OBKF) method to accurately track the DL channel with the partially prior knowledge. At the same time, the model parameters will be gradually restored. Specially, the factor-graph and the Metropolis Hastings MCMC are utilized within the OBKF framework. Finally, numerical results are provided to demonstrate the efficiency of our proposed scheme.
Index Terms:
Massive MIMO, sparse Bayesian learning, time-varying channels, optimal Bayesian Kalman filter, factor graph
I Introduction
Due to its tremendous improvement in the spectral and energy efficiency [1], massive multiple-input multiple-output (MIMO) has become a potential technology for the 5th generation (5G) cellular networks to meet the future capacity requirement[2, 3, 4, 5]. In order to exploit the advantages of massive MIMO, perfect channel state information (CSI) is indispensable at the base station (BS). In the time-division duplex (TDD) systems, as there exists reciprocity between the uplink (UL) and downlink (DL) channel, the CSI at BS side can be obtained through UL training[6, 7]. However, in the frequency-division duplex (FDD) systems, the CSI at BS side should be obtained through the uplink training, downlink training and CSI feedback, which will cause unaffordable overhead together with the pilot contamination [8, 9, 10, 11].
Recently, to reduce the overhead of channel training and the CSI feedback, a set of new transmission strategies were proposed to reduce the dimensions of the effective channels, where low-rank property of the massive MIMO channel covariance matrix was fully exploited[16, 12, 13, 14, 15, 17]. In [12], a joint spatial division multiplexing (JSDM) scheme was proposed to project the eigenspace of channel covariance matrix of the desired user into the nullspace of the eigenspaces for all other users and to force the inter-user interference to zero. Nam et al. extended the results in [12], and designed a low-cost opportunistic user selection and prebeamforming algorithm to achieve the optimal sum-rate in [13] . In [14], Adhikary et al. improved the JSDM scheme to decrease the computational complexity. Sun et al. proposed a complete transmission scheme named beam division multiplex for FDD massive MIMO system under two-stage precoding framework in [15], where only the statistical CSI is used for the optimal downlink transmission. Xie et al. proposed a new channel estimation scheme for TDD/FDD massive MIMO system [16], where the UL/DL channel covariance matrices (CCM) were reconstructed. In this paper, the authors extracted the angle parameters and power angular spectrum (PAS) of channel from the instantaneous uplink CSI, reconstructed the UL CCM and used it to improve the UL channel estimation without any additional training cost, which does not need the long-time acquisition for uplink CCMs and can handle a more practical channel propagation environment with larger AS. All the above methods utilize the spatial information for the implementation of orthogonal transmission to different users. Theoretically, the spatial information can be derived from channel covariance matrix. Thus, the low-complex and effective achieving methods for the channel covariance matrices are significant to the above works [12, 13, 14, 15, 16, 17].
Nevertheless, it is quite difficult to acquire channel covariances in massive MIMO system [18], which is due to the singular value decomposition (SVD) of the high-dimensional matrix. To overcome the bottleneck, Xie et al. built a low-rank model for the instantaneous massive MIMO channel from antenna array theory [19] and proposed a spatial basis expansion model (SBEM) to offer an alternative for the channel acquisition without the channel covariances. Tang et al. proposed an off-grid channel estimation algorithm for the UL millimeter wave massive MIMO systems [20]. The authers exploited the physical structure of CSI and proposed an improved sparse Bayesian learning (ISBL) algorithm which can achieve high estimation accuracy. In [21], a new channel tracking method for massive MIMO systems was proposed under the time-varying circumstance. The extended KF method was used to blindly track the central angle, and the Taylor series expansion of the steering vectors was adopted to obtain the angular spread. Our previous work [22] proposed a channel estimation scheme for the time-varying massive MIMO networks. The authors developed a EM-based SBL framework to learn the temporal correlation factor, spatial signatures, and the channel powers, while Kalman filter (KF) and Rauch-Tung-Striebel smoother (RTSS) were adopted. Then they applied a reduced dimension KF for UL/DL virtual channel tracking. However, the channel powers are closely related with the carrier frequency, which can not be perfectly inferred from the UL ones. Moreover, considering the randomness of direction of arrivals (DOAs) of impinging signals, it is inevitable to cause performance loss by employing the existing channel estimation schemes [22] due to the power leakage caused by spatial sample mismatching. Finally, in [22], we did not incorporate the noise covariance into the model parameters.
Different from the aforementioned works, this paper focuses on the DL channel restoration for the time-varying massive MIMO networks, where both the TDD and FDD modes are considered. In order to exploit the low-rank property of the spatially correlated massive MIMO channel, we will directly learn the information of the UL channel model instead of requiring and analyzing the channel covariance matrices. First, an time-varying off-grid massive MIMO channel model with the adoption of Taylor series and the virtual channel representation (VCR) [23] is constructed, Then, a novel sparse Bayesian learning (SBL) framework is designed to estimate the spatial signatures, the off-grid bias and temporal varying characteristics of the sparse virtual channel model as well as the observation noise covariance. To avoid the unacceptable complexity, we apply a coordinate-wise maximization based expectation maximization (EM) algorithm to capture the parameters listed above. Next, according to the spatial signatures, we use a unified low dimensional Kalman filter (KF) for the virtual channel tracking. Thanks to the reciprocity of the UL DOAs and the DL DODs for the scattering rays, the DL spatial signatures, the time-correlation factors and the off-grid bias can be directly obtained from the UL one. But unfortunately, the other two kinds of model parameters can not be perfectly inferred from the UL ones, as they are closely related with the carrier frequency. Although we can still use the method used in the UL learning to capture the DL model parameters, this would inevitablely cause a tremendous scale of overheads. In order to avoid this obstacle, we resort to the optimal Bayesian Kalman filter (OBKF) method to accurately track the DL channel with the partially prior knowledge. We first show the recursive equations of the DL virtual channel restoration. Then, we employ an MCMC method to approximate some posterior effective statistics. Finally, to obtain the posterior distribution of the noise second-order statistics, i.e., the covariance matrix, a factor graph based sum-product algorithm is introduced.
The rest of this paper is organized as follows. Section II gives the system model and the description of virtual channel model. The main ideas of the Coordinate-wise Maximization based EM algorithm for model parameters learning and a concise depiction of UL channel tracking is illustrated in Section III. Section IV presented the DL model parameters recovering and the DL virtual channel tracking by factor graph based OBKF method. The simulation results are given in Section V, and Section VI shows the conclusions.
Notations: We use lowercase (uppercase) boldface to denote vector (matrix). and represent the transpose and the Hermitian transpose, respectively. represents a identity matrix. is the Dirac delta function. is the expectation operator. Denote and as the trace and the determinant of a matrix, respectively. We use and (or ) to represent the -th entry of and the submatrix of which contains the columns (or rows) with the index set , respectively. is the subvector of formed by the entries with the index set . means that satisfies the complex circularly-symmetric Gaussian distribution with zero mean and covariance . denotes the largest integer no more than . denotes the set expect the element The real component of is expressed as . is a diagonal matrix whose diagonal elements are formed the elements of , while is a block diagonal matrix formed by .
II System Model and Channel Characteristics
We consider an uplink multiuser massive MIMO system, where the BS is equipped with antennas in the form of uniform linear array (ULA), and single-antenna users are randomly distributed in its coverage area. We adopt a geometric channel model with scatters around the -th user, and each scatter is supposed to dedicate a single propagation path. Denote as a DOA of -th user, -th path and -th time block, and the BS antenna array spatial steering vector can be defined as:
[TABLE]
where is antenna spacing of the BS; is the signal carrier wavelength.
It is assumed that the direction of arrival (DOA) of each path is quasi-static during a block of channel uses and changes from block to block. The system sampling rate is . Then, the uplink channel from user to the BS during the -th block can be expressed as [26, 27, 28]
[TABLE]
where is the joint angle-Doppler channel gain function of the user corresponding to the direction of arrival (DOA) and the Doppler frequency . The channels from the BS to different users are assumed to be statistically independent.
As in [29], the VCR can be utilized to dig the sparsity of as
[TABLE]
where is the virtual channel of , and is the normalized discrete Fourier transformation (DFT) matrix with th entry as . Furthermore, we can adopt the simultaneously sparse signal model to depict the dynamics of by adopting the first order auto regressive (AR) model [31] as
[TABLE]
where the time-varying processes represents Gaussian Markov random processes, is the transmission factor, is the process noise vector where , and the spatial signature[32] vector is determined by the set
[TABLE]
as when .
It can be checked that the locations of the non-zero elements of depends on the angle spread (AS) information of the user , i.e., . Theoretically, the AS information does not change drastically within thousands of the channel coherence time , which means that will remain time-invariant within a much longer period. Furthermore, under the massive MIMO scenario, especially at the millimeterwave and Tera Hertz band, the AS will be limited in one narrow region, and the number of the non-zero elements in , i.e., , will be much less than . Thus, the virtual channel can be treated as suitably sparse signal.
Then we take the off-grid model into consideration. In fact, the DFT basis in (3) conducts a discrete spatial sample for the impinging signals with general fixed sampling grid, and discretely covers the entire spatial angle domain. However, in the real transition processes, the DOAs would not exactly impinging on those grids, and the direction mismatching happens. Under such circumstance, define the bias vector , we introduce a bias-added DFT matrix, whose special index will be added with , i.e. . Correspondingly, the set can be redefined as:
[TABLE]
A simple example is illustrated in Figure 1. It intuitively explains the relationship between the spatial parameters and the virtual channel vector.
Before proceeding, we use to represent for simplicity, Inspired by the above observation, the channel vector can be approximated with the Taylor series expansion as
[TABLE]
where is obtained through taking derivative of with respect to ; every element of is the bias added on the corresponding predefined grid.
We can rewrite the AR model of the practical channel as
[TABLE]
where the definitions of , , and are same with as in (4).
Notice that, in (8), and characterizes the spatial signatures and the AOA bias of the user , while both and depict the temporal varying characteristics of the virtual channel. After the construction of the AR model, the learning of the channel statistical characteristics is equivalent to capturing the model parameters , , , . Moreover, the characteristics of the AR model for one specific user changes so slowly that is constant during a large number of the consecutive channel coherence blocks.
III Model Parameters Capturing VIA Uplink Training and Uplink Channel Tracking
Without loss of generality, we assume that the current cell is allocated with orthogonal training sequences of length . Denote the orthogonal training set as with , where is the pilot power. For the ease of illustration, we assume that , where is an integer no less than .
Following most standards, there exists one long UL training period called preamble at the very beginning of each transmission. We can use the preamble to obtain the model parameters. Since we do not assume any prior spatial information, we have to divide users into groups, each containing users such that orthogonal training sequences are sufficient for each group.
For the illustration simplicity, we take the first group as an example, and use channel blocks to learn the channel model parameters . The received training signal during the -th block can be written as
[TABLE]
where denotes the independent additive white Gaussian noise matrix with elements distributed as i.i.d. ; is assumed to be unknown. Moreover, we define the vector and vector . Then (9) can be rearranged as
[TABLE]
where , , . For further use, we define the vector , the vector , the vector , vector , the vector , and the matrix .
Here, the task of the preamble is to capture the parameter set with the observation model (10) and the state equation (8).
III-A Problem Formulation
The objective of the learning is to estimate the best fitting parameters set with the given observation vector . Theoretically, the ML estimator for can be formulated as
[TABLE]
Obviously, such estimator involves all possible combinations of the and is not feasible to directly achieve the ML solution due to its high dimensional search. Nonetheless, one alternative method is to search the solution iteratively via the EM algorithm [33]. Furthermore, in order to achieve the faster convergence with a correspondingly lower complexity, we will adopt the Gauss-Seidel scheme and perform the coordinate-wise maximization based EM algorithm in the following.
III-B Coordinate-wise Maximization based EM to Accomplish Simultaneously Sparse Signal Learning
Similar to the classical EM algorithm, the coordinate-wise maximization based EM algorithm iteratively produces a sequence of , and each iteration is divided into two steps:
** Expectation step (E-step)**
[TABLE]
** Maximization step (M-step)**
[TABLE]
In the -th iteration, the E-step is to derive those objective functions as the expectation of the probability density function (PDF) over the hidden variable by setting as the estimated model parameters in the previous iteration; the M-step is to find the new estimation by maximizing them. It has been proved that the sequence converges to a stationary point of the likelihood function [34].
III-C * Expectation step*
In this subsection, we will carefully derive the three objective functions in (12)-(15). Now, we first examine . Since the received samples are known, the objective function can be expressed as
[TABLE]
From (10), we get the conditional PDF as:
[TABLE]
Meanwhile, we have
[TABLE]
where the conditional PDF p\Big{(}\mathbf{r}_{k,m}|\mathbf{r}_{k,m-1};{\boldsymbol{\alpha}},{\boldsymbol{\Xi}}^{(l-1)}\!\!\setminus\!\!{\boldsymbol{\alpha}}^{(l-1)}\Big{)} can be written as
[TABLE]
Before proceeding, we define three posterior statistics about , i.e., \mathbf{\hat{r}}_{k,m}^{(l-1)}\!\stackrel{{\scriptstyle\vartriangle}}{{=}}\!\mathbb{E}\Big{\{}\mathbf{r}_{k,m}|\mathbf{y},\boldsymbol{\hat{\Xi}}^{(l-1)}\Big{\}}, \boldsymbol{\Theta}_{k,m}^{(l-1)}\stackrel{{\scriptstyle\vartriangle}}{{=}}\mathbb{E}\Big{\{}\mathbf{r}_{k,m}\mathbf{r}_{k,m}^{H}|\mathbf{y},\boldsymbol{\hat{\Xi}}^{(l-1)}\Big{\}}, and \boldsymbol{\Pi}_{k,m-1,m}^{(l-1)}\stackrel{{\scriptstyle\vartriangle}}{{=}}\mathbb{E}\Big{\{}\mathbf{r}_{k,m-1}\mathbf{r}_{k,m}^{H}|\mathbf{y},\boldsymbol{\hat{\Xi}}^{(l-1)}\Big{\}}. Then, plugging (23)-(25) into (22) and taking some reorganizations, we can obtain:
[TABLE]
where is the sum of the items not related with .
By doing similar process of (23)-(26), we can derive other objective functions as follows.
[TABLE]
[TABLE]
where , , and , , , are not related to their own objective parameter.
From (26)-(30), it can be found that those expectation functions are dependent on , , and . Similar to [22], with given and , the above three terms can be achieved from the following state-space model as
[TABLE]
where ,
[TABLE]
III-D Maximization step
In this step, we will derive through maximizing all the objective function of all users one by one. As shown in (26)-(30), of different users are uncoupled, which means that the parameters for each user’s dynamic virtual channel can be studied independently from user to user. Therefore, we will solve the maximal problem above one by one and solve them for each users independently.
III-D1 Searching
It can be checked that is nearly 0 when . Based on this observation, we use a wise search algorithm to find a solution for .
We can obtain that only has a few continuous non-zero elements at its diagonal, while its other diagonal elements are nearly zero. Figure2 shows the sketch for diagonal elements of . If we obtain the position of those non-zero point, we will find the optimal solution. An easy alternative method is to obtain the position of a big increment and the position of a big decrement through forward search. But, since there could be some unpredictable perturbations at those non-zero points, the above method may cause a level of bias.
Thus, we adopt a flattening way to avoid the influence, as shown in algorithm 1. First, we set all entries of to zero. Denote and , then we compare the two value. Denote as a logarithmic function for and track it. When it reaches the highest value, we set the current as the starting point . Continue tracking the value until it reaches its lowest value, and set the current as the ending point . Then set all the elements between and as . Figure2 shows the position searching part of algorithm 1.
III-D2 Computing
Taking the derivatives of (29) with respect to , we have
[TABLE]
Then, can be achieved by setting the derivatives to zero, i.e., \frac{\partial Q\big{(}\boldsymbol{\rho}_{k},\hat{\boldsymbol{\Xi}}^{(l-1)}\big{)}}{\partial[\boldsymbol{\rho}_{k}]_{j}}=\mathbf{0}, and the rough solution can be computed as:
[TABLE]
With the constraint that , so if or , the result of should be bounded as and , respectively.
III-D3 Computing , ,and
The computation of these three parameters is much easier than the above one. After some calculations, we can obtain , ,and as:
[TABLE]
III-E UL virtual channel tracking
Once the parameters of the virtual channel model have been captured in the learning phase, the users can be divided into different groups according to their spatial signatures to remove the pilot contamination and realize the simultaneous training of different users with less orthogonal training sequences. Specifically, the users are allocated to the same group if their spatial signatures do not overlap i.e.,
[TABLE]
Assume that all users are divided into groups according to (41) and collect user indexes in the -th group into the set . Since the users in the same group are separated by different spatial signatures, we can assign the same training sequences for the users in one group to estimate the virtual channel . However, different user groups will utilize orthogonal training sequences. Therefore, we can construct a matrix with . Then, will be allocated to the group , and all users send their training sequences simultaneously. Thus, the received signals at the BS can be expressed as
[TABLE]
Notice that each user in the same group have different spatial signatures. Since is orthogonal to , , the signals for the group can be extracted as
[TABLE]
where , , and is the equivalent Gaussian white noise vector.
Define , , and then we can derive the following state-space model with reduced dimension to build to track , by which we can obtain the estimation of .
[TABLE]
It can be seen that the equations are composed of a state equation and a observation equation, we can introduce KF again to track the channel.
IV Downlink Channel Model Reconstruction and Channel Restoration
Similar to (2), the physical DL channel from the BS to the user during time block can be written as:
[TABLE]
where is the direction of departure (DOD) the propagation path; is the BS antenna array spatial steering vector defined in (1), but with different DL carrier wavelength if FDD mode is selected. Similar to (7), the DL channel can be also approximated by the sparse virtual channel model with spatial signatures , i.e.,
[TABLE]
IV-A DL channel model parameters reconstruction
In the FDD mode, since the channel covariance matrices between UL and DL have no reciprocity, the DL model parameters are different from the UL ones. Thanks to the angle reciprocity, we can reconstruct some parameters in . However, , are closely related with the carrier frequency, and can not be perfectly inferred from the UL. In an easy way, an alternative method is to learn those parameters again in the DL training to obtain the model parameters, which will need some dedicated training and will waste the system bandwidth. Thus, we will resort to the Bayesian Kalman filtering to implement both the effective channel tracking and the restoration of the model parameters. We will see that this method does not dedicated training period, and will ensure the real-time channel updating. In the following, we will first introduce the reconstruction of , , . Then, in the next subsection, the optimal Bayesian Kalman filtering will be given.
IV-A1
For a specific user, the moving velocities along the UL and DL are the same. Thus, the Doppler frequency along the DL can be derived from the known parameters , and as . Then, is given by
[TABLE]
IV-A2 and
As there’s reciprocity lying in the propagation paths of the radiowaves, it can be found that only the DL signal waves that reverse the UL paths can reach the user in the DL transmission period [36, 37]. Hence, the DODs of DL scattering rays is the same as the DOAs of UL radiowaves at the BS. Therefore, we can recover as well as from and . Similar to (5), we have
[TABLE]
Then, it can be obtained that
[TABLE]
where
[TABLE]
and includes all the that satisfies (50).
Notice that different may be mapped on a same grid in the DL virtual channel. If two rays in the UL are mapped on a same with different bias , our scheme is to see them as one ray and adopt the average of their bias. For example, if the bias of two specific ray is and , respectively, we regard them as the very ray with the bias . Furthermore, the corresponding can be determined by , as when , .
IV-B DL channel restoration by optimal Bayesian Kalman filtering
Now, we start to track with the reconstructed partial knowledge about in the previous subsection. Similar to (41), the users is divided into groups such that the DL spatial signatures of the users in the same group do not overlap, i.e.,
[TABLE]
Then, the user indices of the group are collected into the set . In order to avoid the inter-group interference, the DL channels for each group are separately estimated. The training sequences can be reused by the users in the same group due to the separation of their spatial signatures. Thus, orthogonal training sequences are required to estimate coefficients for each user. So we build a matrix with and select rows of as the training sequences for user , i.e. . Then, is transmitted on the beam . Since the BS simultaneously transmits training sequences for users in the same group, the transmitted signals during DL channel estimation for group is given by .
As a result, the received signal at the user of the group can be expressed as
[TABLE]
To eliminate the inter-group interference, we can further derive that
[TABLE]
where the equivalent Gaussian white noise vector . Here the covariance of original noise is unknown.
Then we can obtain the following state-space model as
[TABLE]
where . As mentioned in the previous subsection, we can reconstruct partial knowledge about the model parameters in (55). However, the statistics of the noise in both the observation and the state equations are unknown. Thus, it is unable to track the DL channel by using the classical KF method, whose performance is very sensitive to the accuracy of noise statistics. Nonetheless, there are many robust KF methods to handle this problem, such as IBF KF in[24]. In order to fully utilize the additional information in the observed signal, the optimal Bayesian Kalman filter (OBKF) method will be adopted for our DL channel tracking process. The process is divided into 3 parts: the OBKF process, the sum-product algorithm for posterior noise statistics, and the MCMC computation.
IV-B1 **OBKF for DL channel tracking **
For one specific user, we denote as the set of all the unknown parameters in both the process noise and the observation noise vectors, and use the superscript to express that the unknown parameters relate partly or wholly with it. Then, the state-space model (55) can be reexpressed as
[TABLE]
Since each user can track the simultaneously channels and restore the model parameters independently, we will ignore the subscript in the following for simplicity.
Thus, under the OBKF framework, the following equations can be utilized to effectively track the DL virtual channel as
[TABLE]
where , and is the covariance matrix of the channel estimation error relative to at time .
To decrease the computation complexity, we make the approximation for simplicity, and replace in (60) with from the previous iteration [25]. This option is computationally more efficient, which is due to the fact that we do not need to repeat all the recursions in (57)–(60) at each time block .
From (57), (58), (59), (60), we will find that two conditional expectations and should be evaluated with respect to the posterior distribution , where is the likelihood function of given the observation sequence . Since there may be no closed-form solution for for many prior distributions, to implement the OBKF process, we employ the MCMC method to generate samples from the posterior distribution and to approximate and as sample means of the generated MCMC samples. With the Bayes rule, it can be checked that the likelihood function should be calculated to determine .
With (56) and the property of the the Markov model, we can obtain
[TABLE]
where is the set of the past .
With (61) and (62),the marginalization of can be factorized as
[TABLE]
Then, can be denoted with a factor graph, as shown in Figure 3, where the factors in (IV-B1) are represented by “functions nodes ”marked blue and red boxes and the corresponding random variables are represented by “variable nodes”marked as green circles. One specific variable node connects with the function nodes , whose augments contain . Furthermore, we will resort to the belief propagation (BP), also known as sum-product message passing, to implement the message-passing in our constructed factor graph Figure 3. BP passes real valued messages along the edges between nodes in the factor graph. Specifically, for the function node and the variable node , the messages from to and from to are separately defined as and , whose augment is . With the BP theory, we can obtain
[TABLE]
where the set collects all the neighbouring nodes of the given node in one factor graph, and possesses the same meaning with the same notation [38].
IV-B2 Sum-Product Algorithm for posterior noise statistics
A node in the factor graph operates when it receives all messages from its neighbouring nodes. The first step to run a factor graph is that each leaf function node sends the message to its neighbouring nodes. For expression simplicity, we define the factor nodes and variable nodes in Figure 3 as
[TABLE]
and .
It can be seen from Figure 3 that there’s three kind of message in the factor graph, i.e., , , and . Since, we only need to consider the forward passing message, the expression of can be omitted here. With (61), (62), and (64), it can be readily checked from Figure 3 that
[TABLE]
With respect to the term , we have the following lemma.
Lemma** 1**
For all , the message in Figure 3 can be expressed as:
[TABLE]
where
[TABLE]
[TABLE]
where and are defined in the following proof part. Furthermore, in every step , the parameters , , and in are related and only related to those in . In addition, it is checked that .
Proof*:
Before proceeding, we give the following property:*
[TABLE]
With the above equation, if holds for , we can derive
[TABLE]
where
[TABLE]
and (88) in the Appendix are utilized in the above derivations.
Furthermore, with respect to the term in (72), we can obtain
[TABLE]
where
[TABLE]
Notice that the equations (88) and (VII) in the Appendix, and the following properties are utilized in the above derivations.
[TABLE]
[TABLE]
So, can be reexpressed from (72) and (1) as:
[TABLE]
*where *
[TABLE]
With Lemma 1, we will finally obtain the message . Then the equation (IV-B1) can be rewritten as:
[TABLE]
where
[TABLE]
Hence, using the adopted sum-product and factor graph algorithm, the likelihood function can be obtained according to (IV-B2), where all the parameters defined before can be obtained according to the above recursion processes.
IV-B3 MCMC computation
As the two posterior effective noise statistics and are unknown, we employ the Metropolis Hastings MCMC algorithm to estimate them. This algorithm is used to the case where the proposal distribution is no longer a symmetric function of its arguments [39]. At the -th iteration, the last accepted MCMC sample in the sequence of samples be generated. A candidate MCMC sample will be generated according to a proposed distribution . As the specific choice of proposal distribution can have a prominent effect on the performance of the algorithm, we choose a Gaussian distribution centred on the current state . The candidate MCMC sample will be either accepted or rejected according to an acceptance ratio defined as
[TABLE]
where the second formula is used when the proposal distribution is symmetric, i.e., . The -th MCMC sample is
[TABLE]
We can iterate the process in (IV-B3), (84), and achieve a sequence of MCMC samples. The positivity of the proposal distribution for any is a sufficient condition for an ergodic Markov chain of MCMC samples, whose steady-state distribution is the target distribution . After generating enough MCMC samples, the posterior effective noise statistics can be approximated by computing the sample mean of the accepted MCMC samples.
The steps of the whole procedure for the DL channel reconstruction and restoration are summarized in Algorithm 2. And In order to describe the relationship among different parts of our proposed scheme intuitively, the overall algorithm block diagram of the proposed scheme are illustrated in Figure 4.
V Simulations Results
In this section, we will evaluate the performance of our proposed tracking scheme through numerical simulation. We consider a massive MIMO network where the BS is equipped with antennas. is the number of users, while they are divided into groups. We take the first group as an example to show the perfect performance. The simulation parameters are summarized in TABLE 1.
Correspondingly, the preamble is also divided into segments. Only users in the same group are active tt each segment, so there is no inter-group interference. As a result, the training of length 4 is sufficient. During the virtual channel tracking stage, the users are regrouped such that the spatial signatures of the users in the same group do not overlap. The signal-to-noise ratio (SNR) is defined as SNR. The performance metrics are taken as the average MSEs of the model parameters , and and that of the virtual channel and i.e.,
[TABLE]
We first investigate the convergence of the UL EM process. Figure 5 shows the MSEs curves versus the number of iteration. channel blocks are used to learn model parameters. We can see from Figure 5 that after 5 iterations, all the parameters have arrived at their steady states, which shows that the algorithm has a fast convergence speed.
Figure 6 presents the MSE performance of the model parameters learning as a function of SNR, with EM algorithm running 5 iterations for each SNR case. With the increase of the SNR, we can see that the MSE curves of all parameters decrease almost linearly. Moreover, we show the performance of the estimation for the off-grid bias and spatial signature performance in Figure 6, with SNR = 20dB. They are also estimated very accurately.
After UL learning of all parameters and DL reconstruction of partial parameters, the next step is to track the DL channel by adopt OBKF, with the known parameters, meanwhile restore the unreconstructed parameters for later tracking. To decrease the computation complexity, we will adopt OBKF for a limited number of time-blocks, and then use classical KF to continue tracking the channel.
First, we studies the MSE of the two unknown DL channel model parameters at the last OBKF time-block versus the number of time-block using OBKF, with different SNR, and the MSE versus SNR with different number of OBKF time-block. In Figure 7, we can see that the MSE of the two unknown DL channel model parameters decreases in each SNR case, and almost arrive at their convergence point when OBKF time-block . As SNR goes higher, the convergence point can be arrived when OBKF time-block . We can also see that the curves linearly decrease with the increase of the SNR, in Figure 8.
We can find that the performance are better when SNR is higher. we can explain the above phenomenon that OBKF is not only restoring the virtual channel, but also restoring the unknown parameters. And after a scale of restoring time, the parameters will be very closed to the true one, so the estimated virtual channel will have a good performance.
Then we studied the MSE of virtual channel for each time-block, including both the OBKF time-blocks and the later classical KF time-blocks, with different SNR, as shown in Figure 9. The figure also shows the performance of classical KF with perfect parameters as well as classical KF with weak parameters. We set the number of OBKF time-block , with which we can obtain almost the best performance. From Figure 9 we can obtain that the MSE of tracked virtual channel decreases when OBKF runs. We can see that the performance to be steady and is very close to the performance of classical KF with perfect parameters at , which shows the accuracy of our method.
To further illustrate the performance of the method, Figure 10 shows the relationship between MSE of virtual channel and SNR, together with classical KF of the above two situations. from Figure 10 we can see that the performance of KF with weak parameters is far away from the precisely one, while our OBKF method has a wonderful performance. Moreover, with the SNR increasing, the gap between our method and perfect KF decreases very fast. At SNR = 30, for example, the two performance is very nearly equal. Notice that the gap between our method and weak KF is also decreasing. This can be explained as follows. At low SNR, our method obtains a huge gain by utilizing the correlation of time-varying channel. But with SNR increasing, the performance is mostly decided on SNR, meanwhile the effect of correlation is diminishing.
Furthermore, we show the MSE performance of the two unknown DL channel model parameters versus SNR for different velocity at the last OBKF time-block, while . In Figure 11, we can find that the performance is better at slower velocity, while at higher velocity the performance is only a little worse and is acceptable.
VI Conclusion
In this paper, we proposed a skillful scheme for the DL channel tracking. First, with the help of VCR, a dynamic uplink (UL) massive MIMO channel model was built with the consideration of off-grid refinement. Then, a coordinate-wise maximization based expectation maximization (EM) algorithm was adopted in the model parameters learning period. Thanks to the angle reciprocity, with the knowledge of UL channel model parameters, we recovered some of the parameters of DL channel model. After that, as there remains some parameters which could not be perfectly inferred from the UL ones, we resorted to OBKF method to accurately track the DL channel. During the method, factor-graph and Metropolis Hastings MCMC were applied to track the expectation of posterior statistics. Numerical results showed that our proposed scheme has not only a strong convergence, but also a very low estimation MSE.
VII Appendix
The product of the -dimensional complex Gaussian PDF
For the -dimensional complex Gaussian distribution , we can obtain its canonical notation as
[TABLE]
Then, for the PDFs , , we can derive
[TABLE]
where the term is defined in the above equation. Before proceeding, let us define , and . Hence, the above equation can be reexpressed as
[TABLE]
where .
Specially, for , it can be obtained that
[TABLE]
Moreover, if the terms , , , and are given, we can derive the quotient of two N-dimensional complex Gaussian PDF
[TABLE]
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] T. L. Marzetta, “Noncooperative Cellular Wireless with Unlimited Numbers of Base Station Antennas,” IEEE Trans. Wireless Commun. , vol. 9, no. 11, pp. 3590–3600, Nov. 2010.
- 2[2] 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, no. 1, pp. 40–60, Jan. 2013.
- 3[3] V. Jungnickel, K. Manolakis, W. Zirwas, B. Panzner, V. Braun, M. Lossow, M. Sternad, R. Apelfrojd, and T. Svensson, “The role of small cells, coordinated multipoint, and massive MIMO in 5G,” IEEE Commun. Mag. , vol. 52, no. 5, pp. 44–51, May 2014.
- 4[4] X. Liu and Y. Liu and X. Wang and H. Lin, “Highly Efficient 3-D Resource Allocation Techniques in 5G for NOMA-Enabled Massive MIMO and Relaying Systems,” IEEE Journal on Selected Areas in Commun. , vol. 35, no. 12, pp. 2785–2797, Dec. 2017.
- 5[5] W. Tan, M. Matthaiou, S. Jin, and X. Li, “Spectral efficiency of DFT-based processing hybrid architectures in massive MIMO” IEEE Wireless Commun. Letters , vol. 6, no. 5, pp. 586-589 Oct. 2017.
- 6[6] N. Jindal, “MIMO broadcast channels with finite-rate feedback,” IEEE Trans. Inf. Theory , vol. 52, no. 11, pp. 5045–5060, Nov. 2006.
- 7[7] X. Yang, W.-J. Lu, N. Wang, K. Nieman, S. Jin, H. Zhu, X. Mu, I. Wong, Y. Huang, and X. You, “Design and implementation of a TDD-based 128-antenna massive MIMO prototyping system,” ar Xiv preprint ar Xiv:1608.07362 , 2016.
- 8[8] S. Noh, M. D. Zoltowski, and D. J. Love, “Training sequence design for feedback assisted hybrid beamforming in massive MIMO systems,” IEEE Trans. Commun. , vol. 64, no. 1, pp. 187–200, Jan. 2016.
