 Research
 Open Access
 Published:
Improving MIMO relay compressed sensingbased channel estimation and pilot allocation
EURASIP Journal on Wireless Communications and Networking volume 2019, Article number: 75 (2019)
Abstract
Increasing the data rate of communication systems together with the performance are main goals of the communication networks in the future. Multipleinput multipleoutput (MIMO)orthogonal frequency division multiplexing (OFDM) relay networks as a key technology is one the main techniques to maintain the performance and data rate. Being influenced by fading channels, the MIMOOFDM relay networks need some reliable approaches to estimate the channel response. Compressed sensing (CS) is one of the critical approaches to maintain the accuracy together with the spectral efficiency. In this paper, we have utilized CSbased approaches to estimate the MIMOOFDM relay channel. Specifically, forward backward prediction (FBP) is used to estimate the fading channels. This approach benefits from backward correction which distinguishes it from other iterative approaches and helps interestingly in channel estimation accuracy. Moreover, in order to improve the channel estimation, pilot allocation approaches are proposed based on the system model and probability function. Furthermore, a cross entropybased approach is utilized to propose two different approaches called sequential cross entropy selfcoherence (SCESC) and parallel cross entropy selfcoherence. Actually, mutual coherence is divided into two parts namely cross coherence and self coherence. It is demonstrated that in FBPbased approach selfcoherence is important in mutual coherence. Consequently, the computations are interestingly decreased. The superiority of the method is represented using comparing simulations with other wellknown approaches.
Introduction
By increasing demand of data rate and coverage area in modern communication systems, utilizing of relay communication networks is necessitated. In order to combat with the frequency selectivity of the channel and longdistance impairments, multipleinput multipleoutput (MIMO)orthogonal frequency division multiplexing (OFDM) is used as the pioneer technology [1–3]. Supplying some advanced features in MIMOOFDM relays such as beamforming, relay selection, and power minimization required the active nodes in the network to be aware of channel state information (CSI) [4, 5]. Pilotaided channel estimation suffers from bandwidth efficiency which is very essential for the highrate communication. To provide bandwidthefficient pilotaided channel estimation, compressed sensing (CS) is emerged, recently [6]. Wireless channels could be modeled by sparse signals, since there are considerable diffusion sources in the wireless environments. Hence, CS is very precious in sparse channel estimation together with the increase of accuracy and bandwidth efficiency. Furthermore, block sparse behavior of MIMO communication channels which is resulted by the existence of common scatterers, is the critical characteristic which is utilized by researchers in recent MIMOOFDM compressed channel estimation [7]. As a consequence of joint sparsity, the support of the different channel ensembles between transmitreceive antenna pairs in MIMO nodes is identically distributed. Thus, channel estimation could be extended to blocksparse signal processing in MIMO communications [8, 9]. At first, distributed CS (DCS)simultaneous orthogonal matching pursuit (SOMP) was developed for channel estimation in singleinput singleoutput (SISO)OFDM channel estimation in [10]. Then, the authors of [11] utilized DCSSOMPbased channel estimation for MIMO channel identification. Subsequently, a jointOMP algorithm has been proposed to estimate the CSI of massive MIMO (mMIMO) in [12]. Recently, MIMOOFDM relay channel estimation has been developed using DCSbased approach and a novel algorithm has been proposed using compressive sampling matching pursuit (CoSaMP) called blockverified CoSaMP (BvCoSaMP) [13]. Furthermore, CSbased channel estimation is getting more attractive in massive MIMO communications [14, 15] which utilize angular domain sparsity and time domain sparsity.
Designing appropriate pilot sequences to improve channel estimation performance is the other key obstacle in front of researchers. In DCSbased channel estimation, the trivial pilot pattern is the random pilot allocation; while utilizing restricted isometry property (RIP), the measurement matrix could be designed to develop channel estimation. Of course, mutual coherence is optimized instead of RIP since there is no polynomial time [16]. In DCSbased channel estimation, the pilot sequences are translated to the measurement matrix identification and one may optimize the mutual coherence to design appropriate pilot sequence. It is shown that designing pilot sequences in terms of mutual coherence optimization is a combinatorial optimization. Hence, evolutionary algorithms are used to design pilot sequences. Specifically, the authors in [17] proposed a genetic algorithm (GA)based pilot allocation algorithm in CSbased channel estimation. Furthermore, in [18] a suboptimal pilot allocation algorithm is designed based on GA for DCSbased channel estimation. Moreover, Qi et al. in [19] utilize the estimation of distribution algorithm (EDA) to define optimized pilot positions in SISOOFDM systems. Moreover, He et al. [18] and AkbarpourKasgari and Ardebilipour [13] generate optimized pilot sequences for MIMOOFDM compressed channel estimation using a GA and cross entropy (CE)based approach.
In this paper, we have proposed to utilize a forward backward prediction (FBP) algorithm in order to increase the estimation accuracy. We proposed a FBPbased channel estimation algorithm where the algorithm further to forward collecting steps consists of backward elimination steps. In forward steps, the best atom is gathered. Further, exploiting backward steps makes it possible to omit bad atoms gathered in current and previous iterations. Hence, it would increase the accuracy of estimation rather than OMP and CoSaMP. In OMP and CoSaMP, the backward elimination steps are absent; thus, the previously unsuitable atoms would increase the error in channel estimation and decrease the accuracy as well. To exploit the proposed FBP, we design the channel matrix and measurement matrix to exploit the common sparsity using ζnorm which is introduced. The system model is formulated using matrix representation to exploit the common sparsity of the channel. Then an FBPbased channel estimation is developed to estimate the channel coefficients in a time domain. By simulation results, it is validated that the proposed method is superior than the other existing methods. The superiority is caused by the backward stages which omit the evil atoms for accuracy amplification.
Moreover, we have introduced two probabilitybased pilot allocation called sequential cross entropy selfcoherence (SCESC) and parallel cross entropy selfcoherence (PCESC). As mentioned, in order to exploit the FBPbased channel estimation and ζnorm, we have designed appropriate measurement matrix using pilot symbols. It is represented in [13] that mutual coherence is related to the selfcoherence of the submatrices and cross coherence of the submatrices related to each of the transmitter antenna, simultaneously. Here, we have changed the measurement matrix and we have shown that mutual coherence is only related to the selfcoherence of the transmitter’s submatrices. Consequently, the computation burden is considerably reduced rather than the previous works in [9, 13]. Using selfcoherence phenomena, we have designed more simpler mutual coherence fitness function to be optimized. To optimize the introduced fitness function, we have proposed the probabilitybased pilot allocation algorithms, specifically SCESC and PCESC, where we have tried to optimize the new fitness function using a probability approach. SCESC performs optimization based on sampling the probability density function (pdf) of the available subcarriers. The pdf is updated in each iteration of the algorithm and then the fitness function is calculated. Afterward, the updated pdf is sampled for the next iteration. The iterations are continued till the steady state is resulted in the fitness function. In SCESC, in each iteration, only one pdf is followed. It will reduce the speed of convergence. In order to increase the speed of convergence, PCESC is developed where the number of pdfs are followed, simultaneously.
The contributions of the paper are summarized as follows:

At first, we have proposed a novel approach to estimate the channel impulse response. In the proposed method which is based on FBP, the extracted appropriate atoms are reconsidered in the backward stages to be omitted if they are not suitable enough for estimation.

In order to exploit the joint sparsity in a FBP approach, the channel measurement matrix is developed utilizing the introduced norm. Hence, the Gram matrix is in diagonal matrix form, and as a consequence, mutual coherence could be defined using selfcoherence metrics.

A novel approach called SCESC is designed using a cross entropybased method to optimize the selfcoherence of the developed measurement matrix.

To improve the pilot sequences and considering multiple probability density functions, PCESC is introduced which is more rapid and accurate in convergence rather than SCESC.
The remainder of the paper is as follows. The methods are demonstrated in Section 2. The system model is represented in Section 3. Section 4 covers the channel estimation approach using the proposed FBP. The pilot allocation scheme for SISO and MIMO systems is described in Section 5. Moreover, the proposed pilot allocation methods are represented in Section 6. Eventually, numerical results are expressed in Section 7 and concluding remarks are demonstrated in Section 8.
Notations: Matrices and vectors are denoted by uppercase and lowercase boldfaced letters, respectively. . and (.)^{∗} denote the complex modulus and the conjugate of a complex number. For a given matrix A, A^{T}, A^{H}, and Trace(A) denote its transpose, conjugate transpose, and trace, respectively, and A_{i,j} denotes the (i,j)th element of A. For a given vector x with its element denoted by x_{l}, \(\\mathbf {x}\_{2} = \sqrt {\mathbf {x}^{H}\mathbf {x}}\) represents the Euclidean norm, \(\\mathbf {x}\_{1} = \sum _{l}x_{l}\) is the l_{1}norm, and diag(x) denotes a diagonal matrix with x on its main diagonal. For two vectors x and y, <x,y> denotes their inner product. For a given set Λ, n(Λ) is the number of elements in Λ. \(\mathbb {C}^{m\times n}\) stands for the set of all complexvalued m×n matrices, and ∅ denotes the null set.
Methods
In this paper, the channel estimation is addressed using CS perspective. In order to increase the channel estimation accuracy together with decreasing the spectrum utilization, we have proposed the FBPbased channel estimation and SCESC and PCESC pilot allocation algorithms. To compare the proposed method with the existing ones, we have considered a GAbased approach and BvCoSaMPbased channel estimation.
System model
Consider an amplifyandforward (AF) relay network consists of MIMO terminals (Fig. 1). The network consists of a source node (\(\mathbb {S}\)), a relay node (\(\mathbb {R}\)), and a destination node (\(\mathbb {D}\)). Besides, each terminal is equipped with \(N_{\mathbb {S}}\), \(N_{\mathbb {R}}\), and \(N_{\mathbb {D}}\) transceiver antennas, respectively. Without loss of generality, we consider OFDM transmission in MIMO terminals. Consider an OFDM system with N subcarriers where N_{p} of them are selected as pilot subcarriers. Besides, to omit the interference of other antenna’s pilots on each other, we consider to utilize the orthogonal pilot allocation, i.e., not only N_{p} subcarriers are allocated to pilot subcarriers, but also pilot subcarriers assigned to other \(N_{\mathbb {S}}  1\) transmit antennas are reserved to be zero [20]. Thus, the number of data subcarriers on each of the transmit antenna is equal to \(N  N_{\mathbb {S}}N_{p}\). Assuming \(\mathbf {x}_{m} \in \mathbb {C}^{N\times 1}\) as the OFDM symbol before cyclic prefix (CP) adding to be transmitted on the mth transmit antenna of \(\mathbb {S}\). In the first time slot of the timedivisionduplexing (TDD), the received signal r_{q} for \(q = 1, 2, \dots, N_{\mathbb {R}}\) is formulated as
where X_{m} is the diagonal matrix with x_{m} as its main diagonal, \(\mathbf {F}_{m}^{L}\) is the partial discrete Fourier transform (DFT) matrix with N_{p} rows corresponding to the N_{p} pilot subcarriers of mth transmit antenna and first L columns of N×N DFT matrix, f_{mq}=[f_{mq}(0),f_{mq}(1),…,f_{mq}(L−1)]^{T} is the channel vector between source node \(\mathbb {S}\) and relay node \(\mathbb {R}\) with length L which K of them are nonzero to represent the channel sparsity. Besides, v_{q} is the additive white Gaussian noise (AWGN) vector in the qth antenna of relay \(\mathbb {R}\). In the second time slot, relay \(\mathbb {R}\) amplifies and retransmits the received signal to the destination node \(\mathbb {D}\). As a consequence, the received pilots in the nth antenna of destination \(\mathbb {D}\) could be formulated as
where \(\mathbf {h}_{mn} = \sum _{m = 1}^{N_{\mathbb {S}}} \beta \mathbf {f}_{mq} \ast \mathbf {g}_{qn}\) where ∗ stands for convolution, is the overall channel between \(\mathbb {S}\) and \(\mathbb {D}\) passing by \(\mathbb {R}\) and g_{qn} is the channel vector between qth antenna of \(\mathbb {R}\) and nth antenna of \(\mathbb {D}\) and \(\mathbf {F}_{m}^{2L1}\) is the partial DFT matrix with N_{p} rows corresponding to the N_{p} pilot subcarriers of mth transmit antenna and first 2L−1 columns of N×N DFT matrix. Collecting all the received pilot sequences, we can represent the \(N_{p} \times N_{\mathbb {D}}\) received pilot matrix as \(\mathbf {Y} = [\mathbf {y}_{00}, \mathbf {y}_{01},\dots, \mathbf {y}_{0N_{\mathbb {D}}1}]\) and collecting all the channel ensembles, we can represent the \(2L1 \times N_{\mathbb {D}}\) as \(\mathbf {H} = [\mathbf {h}_{00}, \mathbf {h}_{01}, \dots, \mathbf {h}_{0N_{\mathbb {D}}1}]\). Hence, the extension of (2) could be represented in matrix form for singleinput multipleoutput (SIMO) case as
where Z is the AWGN matrix with corresponding columns according to the z_{0v}. Φ is the measurement matrix with size of N_{p}×L. Defining ζ norm for matrices as ζ(H)=card{∥H_{v}∥_{2}≠0} where H_{v} is the vth column of H, estimating the channel could be accomplished by following optimization criterion.
Obviously, K is the maximum sparsity of the columns of H. We called the objective function as \(\mathbf {F}(\mathbf {H}) = \ \mathbf {Y}  \boldsymbol {\Phi }\mathbf {H} \_{2}^{2}\). Utilizing ζ(H), we can exploit the joint sparsity of the channel ensembles in the system. The objective function in (4) represents the error of channel estimation method and the constraint controls the sparsity order of the channel ensembles in H. Moreover, using ζnorm definition, the block sparsity of the channels are exploited.
As mentioned, the channel between transmitreceive pair which is denoted by h_{uv} consists of L resolvable paths. These resolvable paths are resulted from L scatterers which are encountered by the signal conveying from the transmitter antenna u to the receiver antenna v. K of these L scatterers are significant scatterers where K<<L. Consequently, the channel could be modeled using sparse vectors. Moreover, the signal conveyed distance is large relative to the transmitreceive antenna spacing in each terminal. Hence, the encountered scatterers in each chip period is identical between different antennas. In other words, the delays of different paths are the same in all the channel ensembles between two terminals. Thus, the sparsity pattern of different channel pairs could be assumed to be the same while the channel attenuation is different. Each path consists of different subpaths which are scattered from different scatterers which are zeromean and identically independent distributed (i.i.d.). Thus, each path’s attenuation is assumed to be \(\mathcal {CN}\left (0,\sigma ^{2}\right)\). Hence, the channel coefficient could be represented as
where τ(I−1)≥⋯≥τ(1)≥τ(0) are the respective paths’ delay and g(.) is the shaping pulse in continuous domain. The shaping pulse is zero outside the the interval [0,T_{g}], where T_{g} is the integer multiple of chip time T. Without loss of generality, we assumed that τ(i) are integer multiples of T. Thus, the number of channel paths, caused by the channel itself and shaping filter is derived by L=τ(I−1)/T+T_{g}/T+1. Furthermore, we assume that L is lower than T_{g}/T. Using the mentioned notations, we can represent the channel impulse response using h_{uv}=[h_{uv}(0),h_{uv}(1),…,h_{uv}(L−1)]^{T}.
Forwardbackward pursuit channel estimation
In order to handle the optimization in (4), we have proposed a forwardbackward pursuit (FBP) based on [21] where ℓ_{0} norm was used. The algorithm is represented in details in Algorithm 1. Equation 4 could be solved using three different methods as convex relaxation, greedy methods, and messagepassing (MP) algorithms. FBP which is based on MP algorithm is used here because of its forward selection and backward fixing. Specifically, OMP which is a greedy algorithm is a special case of FBP which the forward selection is present but the backward fixing is absent; consequently, it cannot fix its own mistakes in the previous steps. Moreover, the FBP algorithm constructs the new subspace by adding just one atom to the previous subspace, and in the backward steps, it reconstructs the subspace by omitting bad atoms. As a consequence, the proposed FBP algorithm could be compared with its greedy one called OMP, where OMP is the special case of FBP without backward steps to increase the estimation accuracy.
At the end of forward stages, a metric called \(\delta _{F}^{(t)}\) is defined which represents the difference by considering the new added atom. In the backward stages, we first consider all the collected atoms individually and their effect on the residual is considered by calculating \(\arg \min _{j\in \boldsymbol {\lambda }^{(t)}}\mathbf {F}(\mathbf {H}^{(t)}  \mathbf {H}^{(t)}_{\not {j}})\) and subsequently \(\delta _{B}^{(t)}\) is computed to determine the worst collected atom. These calculation is absent in other known algorithms which makes this algorithm an efficient one in the CSbased channel estimation approaches.
In Algorithm 1, i^{(t)} denotes the number of selected atoms in forward step, and \(\mathbf {H}^{(t)}_{\not {j}}\) represents the H^{(t)} while j^{(t)}th column is omitted.
In order to extend the proposed method to the MIMO case, one can extend the measurement matrix and channel matrix as follows. In order to extend the channel matrix, we add the other transmitting antenna caused channels rowwise to the each other and represent channel matrix \(\mathbf {H} \in \mathbb {C}^{(2L1) N_{\mathbb {S}} \times N_{\mathbb {D}}}\) as
Moreover, the measurement matrix \(\boldsymbol {\Phi } \in \mathbb {C}^{N_{\mathbb {S}}N_{p} \times (2L1) N_{\mathbb {S}}} \) is extended as
where 0 is N_{p}×(2L−1) zeros matrix. Furthermore, the received pilots are gathered in \(\mathbf {Y} \in \mathbb {C}^{N_{\mathbb {S}}N_{p} \times N_{\mathbb {D}}}\) as
Using the introduced matrices, one can utilize the proposed FBP algorithm to estimate MIMOOFDM relay system channels. One of the main advantages of the proposed approach is the advantage of the measurement matrix in designing optimal pilot subcarriers to improve the channel estimation accuracy which will be discussed in the following sections.
Pilot allocation for compressed channel estimation
In FBP, jointly sparse channels are estimated altogether. The space existing between adjacent antennas in MIMO nodes is close to each other where the sparsity pattern between transmitreceive pairs is the same. Moreover, the channel coefficients in each of the nonzero paths are not the same and are rayleigh random variable since they are a consequence of the number of normal distributed paths. Utilizing the FBP, the jointly sparse channels could be estimated altogether. The measurement matrix which is represented in (7) could be generated using random pilot subcarriers and optimized pilot subcarriers. In order to improve the accuracy of estimated channels, it is mandatory to select pilot subcarriers to optimize the estimation metric. In CS, RIP is used as the key metric in designing appropriate measurement matrices. But, there is no polynomial time approach to calculate RIP; thus, we have used mutual coherence to design optimal measurement matrix.
Mutual coherence is defined as
where λ_{i} and λ_{j} are pilot subcarriers among N available subcarriers. Consequently, mutual coherence is defined as maximum offdiagonal entries of Gram matrix G{Φ}=Φ^{H}Φ if Φ is orthonormal [13, 22]. Accordingly, μ{Φ} is related to the positions of pilots λ_{i} and λ_{j}. Since, they are positions, the problem can be deduced which is defined as
where \(\mathcal {A}\) is the set of all the available subcarriers. Obviously, the selection of subcarriers is a combinatorial optimization. In order to generate optimal pilot sequences, we have used probabilitybased approaches which will be discussed in the following sections. Here, we consider the measurement matrix Φ.
Theorem 1
Assuming Φas an orthonormal measurement matrix in Eq. (7), then μ{Φ} could be defined by
Considering Gram matrix
where \(\mathbf {G}\{\boldsymbol {\Phi }\} \in \mathbb {C}^{N_{\mathbb {S}}(2L1)\times N_{\mathbb {S}}(2L1)}\), we define two concepts. The first one is selfcoherence and the other one is the crosscoherence. Φ is consist of different submatrices from different antennas called Φ_{i} for \(i = 0, 1, \dots, N_{\mathbb {S}}1\). We define selfcoherence as μ{Φ_{i},Φ_{i}} and crosscoherence as μ{Φ_{i},Φ_{j}} where i≠j where
and ϕ_{ik} is the kth column of Φ_{i}. Obviously, according to (12), the mutual coherence could be defined as the maximum of selfcoherence between all the antennas. ■
According to the above, among other jointly sparse estimation, our proposed method and formulation leads to selfcoherence while others lead to selfcoherence and crosscoherence [11, 13]. Consequently, it could decrease the number of computations since the number of matrix multiplications is \(N_{\mathbb {S}}\), while in other approaches the number of matrix multiplications is \(N_{\mathbb {S}}N_{\mathbb {D}}\). Hence, the number of matrix multiplications is outstandingly minimized.
In order to omit the interference of antennas on each other, we have considered orthogonal pilot sequences which are demonstrated in [13].
Proposed pilot allocation algorithms
Here, we will demonstrate two numerical algorithms to optimize the mutual coherence of measurement matrix and defining optimized pilot sequences. The optimization is performed over the search space \(\mathcal {S}\in \binom {N}{N_{p}}\). Hence, the exhaustive search is intractable and computationally inefficient by increased number of N and N_{p}. Consequently, the combinatorial optimization problem in Eq. (10) is solved using pdf sampling by the proposed algorithms. The sampling is continued until convergence of the pdf. The steady state is achieved while the pdf consists of zero or \(1/N_{p}N_{\mathbb {S}}\) values. The pdf in each of the iteration is updated utilizing appropriate population in each generation. In order to detect the appropriate individuals, we use the fitness function
To decrease the computational complexity in fitness function, we used selfcoherence of different measurement matrices. Evidently, there are lots of zero elements in matrix Φ which are unnecessary to be multiplied. Moreover, the crosscoherence is not used in mutual coherence. Since, in Eq. (12) only selfcoherence is included. Hence, we used selfcoherence in Eq. (13) to optimize the computations in fitness function evaluation. In each generation, the updated pdf is utilized to generate the new individuals.
Sequential cross entropy selfcoherence (SCESC) pilot allocation approach
In this approach, there are some definitions which are very important to understand the approach. Generation\((\mathcal {G})\) is the set of pilot sequences which are sampled from the pdf. Each generation is constructed from (I)individuals which are referred to each of the sample pilot sequence. Furthermore, each individual consists of N elements. The probability of each element is represented in a pdf called \(\mathcal {P}\) which demonstrates the probability of the element to be selected as an appropriate selection for the pilot sequence. Moreover, elite individuals in each generation are J individuals with best fitness function. Hence, fitness function is the metric for detecting elite individuals in each generation which is demonstrated in Eq. (15). The initial state of the pdf \(\mathcal {P}\) is the uniform pdf with elements equal to 1/N. Gradually, during different generations, the pdf is updated using J elite individuals and its elements converge to the steady state. Since the generation of individuals consists of sampling from the probability function, this method is more robust than other mutationbased approaches in trapping to local minima.
The stepbystep representation of the SCESC algorithm is demonstrated in Algorithm 2. Considering \(p_{g}(\mathcal {G})\) as the pdf vector of gth iteration, we represent the pdf vector by
where \(p_{g}(\mathcal {G}_{i})\) refers to the probability of obtaining a value of 1 in the ith element of \(\mathcal {G}\). In each generation, the pdf vector is utilized to generate I individuals. Among these individuals, J elite individuals are selected. Then, pdf is updated using these elite individuals according to
where \(\mathcal {G}_{j:I}^{g}\) is the jth elite individual in gth generation and τ is the regulation parameter of the algorithm which demonstrate the dependency of the update procedure to the current generation. Furthermore, τ is nonzero positive lower than 1. According to the previous discussions, the algorithm is performed till the steady state is met. In the steady state, the pdf vector is only included for zero or \(1/N_{\mathbb {S}}N_{p}\) elements.
Parallel cross entropy selfcoherence (PCESC) pilot allocation algorithm
In the SCESC algorithm, the initial condition is set just one time. Consequently, iteratively the pdf is updated based on the initial generation. Since the initial generation is randomly selected, it would be helpful to revise the algorithm by generating some generations as the initial generation. Consequently, by selecting different initial conditions, we are pursuing the optimal point in some parallel avenues. Parallelism is helpful as it would decrease the probability of local minima trapping and the resulting sunoptimal point would be more robust and closer to the optimal point. Hence, in PCESC algorithm which is represented stagebystage in Algorithm 3, α initial generation from the search space \(\mathcal {S}\) are considered and iteratively the pdf of these generations are converged to the steady state, simultaneously. Considering multiple pdfs at the same time will increase the computation burden which can be handled by the parallel processing units. However, the proposed method will decrease the local minima trapping more than the SCESC approach and increase the accuracy of the resulted steady state point. Consequently, utilizing PCESC will increase two substantial perspective of pilot allocation algorithm in channel estimation.
Numerical results
Here, we demonstrate the performance of the proposed algorithms in channel estimation and pilot allocations called FBP, SCESC, and PCESC by simulation results. The simulation parameters are listed in Table 1. Sparse Reyleigh channel is modeled using finite impulse response (FIR) filters where nonzero taps (significant taps) are independently and identically distributed (i.i.d.) utilizing zero mean and unit variance complex Gaussian variables. Moreover, Monte Carlo simulations are performed over 1000 independent runs and the results are averaged over them.
Here, we will consider the applicability of the proposed algorithm and the obtained pilot sequences utilizing two main characteristics of channel estimator called NMSE and BER. NMSE is calculated using
where h is the complete channel vector and \(\hat {\mathbf {h}}\) is its estimation. Moreover, N_{MC} is the Monte Carlo iterations which is 1000. BER is evaluated using Monte Carlo simulation using N_{MC} individual simulation according to the following equation.
where N_{b}(i) is the number of the correct received bits in ith Monte Carlo iteration and N_{t}(i) is the number of transmitted bits in each Monte Carlo iteration.
Comparison of channel estimation performance
The results of the proposed channel estimation method are represented in Fig. 2 considering MSE and BER, respectively. For comparison, we have utilized BStOMP algorithm developed in [23] and BvCoSaMP developed in [13]. Here, in Fig. 3a, from the NMSE point of view, the proposed approach is more efficient than others. Moreover, the comparison of BER is demonstrated and, as it is shown, the BER of the proposed method is superior almost 2 dB better than BStOMP approach and 1.8 dB better than BvCoSaMP. Moreover, using only N_{p}=45 subcarriers as pilot, we are almost 3 dB away from the ideal case. This means that more than 65% spectral efficiency is maintained.
Comparison of the number of pilots
In order to compare the effect of the number of pilots, we have considered the proposed method and BvCoSaMP developed in [13], since these two methods where performed better than BStOMP. Moreover, the number of pilots is changed and selected to be 35,40,and 45. Illustratively, the NMSE and BER comparisons are represented in Fig. 3. Obviously, in case of 35 pilots, both methods are irreducible while the proposed FBPbased approach is irreducible in lower NMSE. By increasing the number of pilots to 40 and 45, the estimation accuracy is getting more applicable. Furthermore, in all the cases of pilots, the proposed FBPbased approach is superior than the BvCoSaMP. This superiority is obvious in BER, too.
Comparison of proposed pilot allocation algorithms
Here, we consider pilot allocation algorithms proposed in this paper called PCESC and SCESC. In order to compare these proposed algorithms, we have considered NMSE and BER, separately. These figures are represented in Fig. 4. NMSE is compared in Fig. 4a and BER is compared in Fig. 4b. Obviously, using optimized pilot placement creates approximately 6 dB and 7 dB superiority than random placement utilizing SCEbased and PCEbased algorithms, respectively. Moreover, this superiority is encountered in BER represented in Fig. 4b almost 2 dB and 3 dB in higher SNRs. The BER gap between PCESC pilot placement using 45 pilots and the ideal case is approximately 1 dB which represented the superiority of the proposed approach in terms of bandwidth efficiency. Among 512 subcarriers, only 100 of them is utilized as the pilots and others are used as data subcarriers. Hence, more than 65% of the subcarriers are used as the data subcarriers which can be used by transmitting antennas.
Comparison of the proposed pilot allocation algorithm with the existing one
In Fig. 5, two different algorithms for pilot allocation are compared. These two algorithms are defined by proposed PCESC and GA algorithm developed in [18]. To estimate the channel, we have utilized the proposed FBPbased channel estimation approach. The number of the pilots for each of the transmitting antenna is N_{p}=45. Illustratively, the results of the NMSE and BER are represented in Fig. 5. Obviously, NMSE of the proposed method is better than a GAbased approach approximately 3 dB. Moreover, concerning BER, this superiority is almost 1.5 dB. Evidently, by utilizing N_{p}=45 optimized pilots on each antenna, the performance is almost 1 dB away from the optimal performance which could be compensated using other facilities. Actually, using optimized pilots will lead to 65% spectral efficiency which is one of the most critical characteristics of the system.
In Fig. 6, the proposed pilot allocation algorithms are compared with the optimized least squares (LS)based channel estimation as the stateoftheart approach in channel estimation of MIMOOFDM systems in [24]. Obviously, the LSbased channel estimation is performed using 256 number of pilots where the spectral efficiency is extremely decreased. The simulation parameters for the proposed pilot allocation is as before.
Results and discussion
In this paper, channel estimation of AF MIMO relay is considered and CSbased approaches is utilized due to their spectral efficiency and accuracy improvement. Here, we have proposed FBPbased channel estimation algorithm for forward selection and backward elimination. The proposed method benefits from backward elimination to improve the accuracy of estimation. Moreover, the measurement matrix is introduced and its Gram matrix is developed to minimize the mutual coherence. As discussed, mutual coherence is related to the selfcoherence of submatrices related to each of the antennas. Hence, two pilot allocation algorithms are proposed based on the cross entropy where the number of multiplications are decreased rather than other approaches since they utilize crosscoherence and selfcoherence, simultaneously. Accordingly, PCESC and SCESC algorithms are proposed for pilot generation and channel estimation accuracy improvement. They are compared with other approaches and their superiority validation is represented using simulation results.
Abbreviations
 BER:

Bit error rate
 BvCoSaMP:

Blockverified compressive sampling
 CS:

Compressed sensing
 CSI:

Channel state information
 DCS:

Distributed compressed sensing
 EDA:

Estimating of distribution algorithm
 FBP:

Forward backward prediction
 MIMO:

Multipleinput multipleoutput
 NMSE:

Normalized mean square error
 OFDM:

Orthogonal frequency division multiplexing
 OMP:

Orthogonal matching pursuit
 PCESC:

Parallel cross entropy selfcoherence
 RIP:

Restricted isometry property
 SCESC:

Sequential cross entropy selfcoherence
References
 1
D. Hu, X. Wang, L. He, A new sparse channel estimation and tracking method for timevarying ofdm systems. IEEE Trans. Veh. Technol.62(9), 4648–4653 (2013).
 2
V. R. Asghari, M. Ardebilipour, Spread spectrum code estimation by genetic algorithm. Int. J. Signal Proc.1(4), 301–304 (2004).
 3
M. A. Mohammadi, M. Ardabilipour, B. Moussakhani, Z. Mobini, in 2008 5th IFIP International Conference on Wireless and Optical Communications Networks (WOCN’08). Performance comparison of RLS and LMS channel estimation techniques with optimum training sequences for MIMOOFDM systems (IEEE, 2008), pp. 1–5.
 4
C. Qi, G. Yue, L. Wu, N. Arumugam, Pilot design for sparse channel estimation in OFDMbased cognitive radio systems. IEEE Trans. Veh. Technol.63(2), 982–987 (2014).
 5
F. Azami, S. M. Safavi Hemami, A. AkbarpourKasgari, Joint power allocation and beamforming in amplifyandforward relay networks under pernode power constraint. Wirel. Commun. Mob. Comput.2017(5681236), 9 (2017).
 6
M. F. Duarte, Y. Eldar, Structured compressed sensing: From theory to applications. IEEE Tran. Signal Process.59(9), 4053–4085 (2011).
 7
Z. Gao, L. Dai, W. Dai, S. B, Z. Wang, Structured compressive sensingbased spatiotemporal joint channel estimation for FDD massive MIMO. IEEE Trans. Commun.64(2), 601–617 (2016).
 8
S. Sarvotham, D. Baron, M. Wakin, M. F. Duarte, R. G. Baraniuk, in Asilomar conference on signals, systems, and computers. Distributed compressed sensing of jointly sparse signals, (2005), pp. 1537–1541.
 9
A. AkbarpourKasgari, M. Ardebilipour, in 2017 Iranian Conference on Electrical Engineering (ICEE). MIMO relay compressed channel estimation using optimized pilot placements (IEEE, 2017), pp. 2028–2031.
 10
P. Cheng, Z. Chen, Y. Rui, Y. J. Guo, L. Gui, M. Tao, Q. T. Zhang, Channel estimation for OFDM systems over doubly selective channels: A distributed compressive sensing based approach. IEEE Trans. Commun.61(10), 4173–4185 (2013).
 11
L. Xu, K. Niu, Z. He, W. Xu, Z. Zheng, in 2013 9th International Conference on Information, Communications & Signal Processing. MIMO channel estimation based on distributed compressed sensing for LTEadvanced (IEEE, 2013), pp. 1–5.
 12
R. X, V. K. N. Lau, Distributed compressive CSIT estimation and feedback for FDD multiuser massive MIMO systems. IEEE Trans. Signal Process.62(12), 3261–3271 (2014).
 13
A. AkbarpourKasgari, M. Ardebilipour, Probabilitybased pilot allocation for MIMO relay distributed compressed sensing based channel estimation. Eurasip J. on Advances in Signal Process.2018(1), 18 (2018).
 14
Y. Han, J. Lee, D. J. Love, Compressed sensingaided downlink channel training for FDD massive MIMO systems. IEEE Trans. Commun.65(7), 2852–2862 (2017).
 15
L. Chen, A. Liu, X. Yuan, Structured turbo compressed sensing for massive MIMO channel estimation using a Markov prior. IEEE Trans. Veh. Technol.67(5), 4635–4639 (2018).
 16
J. Tropp, Greed is good: Algorithmic results for sparse approximation. IEEE Trans. Inf. Theory. 50(10), 2231–2242 (2004).
 17
X. He, R. Song, W. P. Zhu, Pilot allocation for sparse channel estimation in MIMOOFDM systems. IEEE Trans. Circuits Syst. II, Exp. Briefs. 60(9), 612–616 (2013).
 18
X. He, R. Song, W. P. Zhu, Pilot allocation for distributedcompressedsensingbased sparse channel estimation in MIMOOFDM systems. IEEE Trans. Veh. Technol.65(5), 2990–3004 (2016).
 19
C. Qi, G. Yue, L. Wu, Y. Huang, A. Nallathan, Pilot design schemes for sparse channel estimation in OFDM systems. IEEE Trans. Veh. Technol.64(4), 1493–1505 (2015).
 20
A. AkbarpourKasgari, M. Ardebilipour, F. Afghah, in 2015 49th Annual Conference on Information Sciences and Systems (CISS). MIMOOFDM nonregenerative relay channel estimation using compressed sensing, (2015), pp. 1–5. IEEE.
 21
T. Zhang, Adaptive forwardbackward greedy algorithm for learning sparse representations. IEEE Trans. Inf. Theory. 57(7), 4689–4708 (2011).
 22
J. M. DuarteCarvajalino, G. Sapiro, Learning to sense sparse signals: Simultaneous sensing matrix and sparsifying dictionary optimization. IEEE Trans. Image Proc.18(7), 1395–1408 (2009).
 23
D. Lee, MIMOOFDM channel estimation via block stagewise orthogonal matching pursuit. IEEE Commun. Lett.20(10), 2115–2118 (2016).
 24
I. Barhumi, G. Leus, M. Moonen, Optimal training design for MIMO OFDM systems in mobile wireless channels. IEEE Trans. Signal proc.51(6), 1615–1624 (2003).
Funding
There is no source of funding for this paper.
Availability of data and materials
Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.
Author information
Affiliations
Contributions
Both authors carried out the mathematical proofs and developed the algorithms. AA participated in simulation part. Both authors read and approved the final manuscript.
Corresponding author
Correspondence to Mehrdad Ardebilipour.
Ethics declarations
Competing interests
This paper is written in order to fulfill the Ph.D. of telecommunication engineering and there are no other competing interests.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Received
Accepted
Published
DOI
Keywords
 Cross entropy
 Compressed sensing
 Forwardbackward prediction
 MIMOOFDM relay channel estimation
 Pilot allocation