Skip to main content

Advertisement

Channel estimation based on the PSS-MUSIC for millimeter-wave MIMO systems equipped with co-prime arrays

Abstract

The millimeter-wave channel estimation problem can be solved by estimating the path directions and the path gains. The previous schemes are nearly all based on the uniform linear arrays (ULAs). However, compared with the ULAs, the co-prime array can use fewer array elements to realize larger array aperture, which is beneficial to improve the performance of arrival direction estimation contributing to the estimation performance of angle of arrival (AOA) and angle of departures (AOD). Encouraged by the property of co-prime arrays, a novel channel estimation scheme is proposed for two-dimensional (2-d) co-prime arrays. For each path direction, multiple peaks are generated in the spatial spectrum of each subarray and by selecting over any limited sector to search for an arbitrary peak, which can recover the rest peaks. Then by comparing the peaks of the two subarrays, the common peaks are the correct path direction. Compared with the total-spectrum search (TSS) method, this method effectively reduces the complexity. Simulation results show that the proposed algorithm can reduce the computational complexity and maintain accurate channel estimation.

Introduction

Massive MIMO (multiple-input and multiple-output) technologies have been widely used in current 5G wireless communication systems [1,2,3,4,5]. The millimeter wave (mm-wave) and massive MIMO are combined to obtain enough signal power and improve the transmission distance. The traditional channel estimation techniques for MIMO systems fail to characterize the spatial sparsity of the mm-wave channel; the problem of mm-wave channel estimation can be turned into estimating the path directions and gains rather than estimating the MIMO channel matrix [6, 7].

Before discussing the non-uniform arrays, the channel estimation methods based on uniform linear array systems are briefly reviewed. Due to the spatial sparsity in mm-wave channel, traditional channel model based on rich scattering is not practical. Taking advantage of the sparse characteristics of mm-wave signals which mean that there is only a small amount of important information, the first class of channel estimation method represented by beam training method has been introduced [8, 9]. In addition, in order to reduce the signal pilot training cost, the accuracy of angle estimation is improved by combining compression sensing (CS) with beam training scheme [10, 11]. It is worth mentioning that this method also compares the amplitude of auxiliary beam pair to improve the estimation accuracy. In addition, the orthogonal matching pursuit (OMP) algorithm [12,13,14] is used based on mm-wave MIMO channel systems. If there is an assumption that the path direction is distributed discretely in the angle domain where we need to emphasize is that the actual AOA and AOD are continuously distributed in the angle domain [15, 16] can utilize the angular channel sparsity to solve the problem of training overhead when estimating the channel information. Some scholars have proposed an idea based on iterative weight (IR) to deal with the problem of resolution distortion caused by the on-grid angle estimation [17]. Deep learning is also applied to millimeter wave systems improve the performance of communication systems [18, 19].

In addition to the channel estimation scheme already mentioned, classical spatial spectrum estimation, especially MUSIC algorithm, has been used in mm-wave channel estimation for a long time. It was originally used to estimate AOA in [20]. Then, this method can be used to estimate both the departure and arrival angles in [21, 22], and among them, the [22] utilized the two-dimensional MUSIC. A two-dimensional (2-d) channel estimation scheme is proposed for the systems with uniform planar arrays (UPAs) in [23]. Channel estimation based on spatial spectrum estimation can theoretically improve the angular estimation accuracy, angular resolution, and other related parameter accuracy of spatial signals in the system processing bandwidth [24]. However, based on this method, matrix decomposition, spectral peak search, and multidimensional parameter optimization require a large number of complex multiplication operations, and the number of operations is proportional to the cube of the number of array elements [25]. Therefore, when the number of array elements is large, the computational complexity of the channel estimation algorithm is extremely high, which is not conducive to engineering implementation. In order to avoid angle ambiguity, the spacing of the equidistant ULA should be no more than half of the wavelength of the radiation, so communication systems based on the ULA can only achieve the expansion of the array aperture by increasing the number of array elements, which is limited to some extent [26]. In order to solve this problem, we can use the new array to reduce the number of array elements without guaranteeing the loss of the array aperture. In recent years, a new geometry of non-uniform linear arrays (ULAs), denoted as co-prime arrays attract more attention, which can obtain large array aperture with fewer array elements [27]. These unique advantages of the co-prime arrays encourage researchers to conduct a series of related research. Co-prime MIMO radar is one of the typical applications in practice; however, there are too few studies on channel estimation in MIMO communication systems equipped with co-prime arrays, so next the application of co-prime arrays in DOA estimation will be introduced.

Due to the high computational complexity and low adaptability, several commonly used DOA estimation methods [28,29,30] can result in huge computational complexity if applied directly to the co-prime array. Therefore, some scholars have specifically proposed estimation algorithms for systems with co-prime arrays. The TSS-MUISC scheme using the entire spectral search first appeared in [31]. In this article, DOA is obtained by selecting common peaks in two separated arrays. It is not difficult to find that the search scope is so large leading to a sharp rise in the computational dimension. Considering the maximum peaks generated by each signal source are distributed uniformly in the period range, it has been proposed to change the original entire search to partial search which greatly reduces the number of searches. That is PSS-MUSIC [32] where for each DOA, multiple peaks are generated on the spatial spectrum of each subarray and by selecting any limited sector to search for an arbitrary peak to recover the other ones. This is followed by [33] which demonstrates a low-complexity DOA estimation method based on ESPRIT. In order to replace the MUSIC algorithm, it uses the ESPRIT algorithm to perform angle estimation. In this way, spectrum search is completely avoided to further reduce computational complexity. An improved Root-MUSIC-based DOA was proposed in [34], and the estimation accuracy has been improved. In this article, we will mainly improve the method in [31, 32] to estimate the path direction.

In this paper, we propose a computationally efficient channel estimation scheme for 2-d co-prime arrays where the directions can be uniquely estimated by finding the common peaks of the two decomposed subarrays. It can substantially reduce the complexity while maintaining high resolution, as compared with the TSS-MUSIC method.

The main contributions of this paper are as follows:

  1. a)

    From the perspective of the array, the channel estimation accuracy is improved by employ a new array. The influence of the two arrays on the channel parameters is compared under the premise of the same algorithm, which proves the superiority of the co-prime array.

  2. b)

    Encouraged by the advantages of the co-prime arrays, a novel channel estimation scheme is proposed for 2-d co-prime arrays. We have proved the superiority of the new algorithm theoretically by comparing the complexity analysis with the traditional method.

  3. c)

    Change the signal-to-noise ratio and the number of snapshots separately, we can find the relationship between the mean square error and these two variables. The simulation results show that the proposed channel estimation scheme can reduce the computational complexity. When the time of spectral search are similar, the novel algorithm has better estimation performance.

To be more specific, the rest of the paper is organized as follows: Section 2 introduces the methodology. Section 3 describes the signal model of communication system with co-prime planar array. The next section describes the problem and clarifies the reason. Section 5 derives the proposed method. Section 6 discusses the performance of the proposed method and provides the simulation results. And Section 7 concludes the work.

The specific meaning of the symbols in this article is shown below: A is a matrix, a is a vector and diag(Α) is a vector formed by the diagonal elements of A. AT, Α, and AH are the transpose, the conjugate, and the conjugate transpose, respectively. The inverse and pseudo-inverse is represented by A−1 and A. AF is its Frobenius norm.

Methodology

In this article, we first introduce existing channel estimation methods and finds that they are nearly all based on the communication systems equipped with ULAs. The research background and related methods are presented in Section 1. There are many factors that affect the performance of channel estimation. This article creatively considers improving the performance of the system from the perspective of array shape. Compared with the ULAs, the co-prime array can use fewer array elements to realize larger array aperture which can reduce the cost of the system and decrease the subsequent computational complexity. Moreover, because of the property of the co-prime array, we do not need to consider the problem of angular ambiguity caused by too large array element spacing. Thus, changing the structure of the array reasonably is beneficial to improve the performance of arrival direction estimation contributing to the estimation performance of angle of arrivals (AOA) and angle of departures (AOD). During the study of the system model, Fig. 2 shows the relationship between the co-prime array and the uniform array in detail. In the simulation comparison, in order to better verify the effectiveness of the algorithm, we use a complex two-dimensional array model, that is, an L-shaped array consist of co-prime arrays. This array has two outstanding advantages: one is that it does not ignore the azimuth compared to the linear array, and the other is to use a co-prime array to form the two parts of the L-shaped array.

Encouraged by the advantage of the co-prime arrays, a computationally efficient channel estimation scheme for 2-d co-prime arrays is presented where the AOA and AOD can be uniquely estimated by finding the common peaks of the two decomposed subarrays. Compared with the total-spectrum search (TSS) method, the channel estimation scheme based on the PSS algorithm can search over a limited area which can effectively reduce the complexity and does not change the resolution level.

In order to verify the effectiveness of the algorithm, we have conducted a variety of experiments to obtain comparison results. First, we first explain why we choose a co-prime array. Experiments show that the same algorithm performs better than a uniform array when using a co-prime array. Then, the complexity is calculated and the superiority of the new algorithm is proved mathematically. Finally, the new channel estimation algorithm is compared with the TSS-MUSIC algorithm. The specific analysis can be found in Section 6.

System model

In this paper, we focus on a mm-wave MIMO communication system equipped with the hybrid precoding [22] which has been shown in Fig. 1.

Fig. 1
figure1

Illustration of a hybrid analog/digital precoding and combing structure. The picture illustrates a mm-wave communication system equipped with hybrid analog/digital beamforming

Nt and Nr represent the number of the antenna array at the transmitter and receiver. One end of the analog beamformer FRF is connected the transmitter, and the other end is connected to Mt RF chains. The receiver has the same hybrid structure, the ends of WRF are connected to receiver and Mr RF chains. In the practice systems, the number of antennas is greater than that of RF chains, such that Nt > Mt, while the FBB and WBB denote the digital precoders and combiners.

The signal obtained at the receiver can be expressed by the following formula

$$ \mathbf{Y}={\mathbf{W}}^H\mathbf{HFs}+{\mathbf{W}}^H\mathbf{n} $$
(1)

where F = FRFFBB and W = WRFWBB are the hybrid precoder and hybrid combiner, respectively. s is the vector of transmitted baseband signal, H is the channel matrix, and the noise n follows the distribution \( \mathcal{CN}\left(0,{\sigma}_n^2{I}_N\right) \).

Supposing there are two uniform linear arrays which are consisting of M and N array elements where M and N are co-prime integers. As illustrated in Fig. 2a, the number of array elements in subarray above is M where Nd is the inter-element spacing. Similarly, the number of array elements in subarray below is N where Md is the inter-element spacing. Figure 2b shows a co-prime array model setting M = 4 and N = 3 where the simple values are set for a more intuitive introduction. The d is usually set as half wavelength λ/2. The number of array elements in the entire array is M + N − 1 because the first element positions of the two subarrays are coincident.

Fig. 2
figure2

Co-prime arrays. a Two uniform linear arrays. b Co-prime array formed by two uniform arrays. This picture gives an example of the co-prime arrays when M = 4 and N = 3 where the non-uniform array can be decomposed into two uniform linear arrays

Then, introducing a x − y plane L-shaped array which consists of two co-prime subarrays shown like Fig. 3. The L-shaped array has M + N − 1-element arranged along the X-axis and an M + N − 1-element arranged along the Y-axis. The spacing between adjacent elements of two subarrays is Md or Nd, respectively. The first element of the two subarrays serves as a common reference point.

Fig. 3
figure3

The L-shaped array consists of co-prime arrays. It shows a plane L-shaped array consists of two co-prime subarrays where an M + N − 1-element arranged along the X-axis and an M + N − 1-element arranged along the Y-axis

Defining the elevation and azimuth by θ and ϕ, then the channel model can be expressed as Eq. (2).

$$ {\displaystyle \begin{array}{l}\mathbf{H}(q)=\left[\begin{array}{l}{\mathbf{A}}_{Rx}\left({\theta}_r,{\phi}_r\right)\\ {}{\mathbf{A}}_{Ry}\left({\theta}_r,{\phi}_r\right)\end{array}\right]{\boldsymbol{\Lambda}}_G(q){\left[\begin{array}{l}{\mathbf{A}}_{Tx}\left({\theta}_t,{\phi}_t\right)\\ {}{\mathbf{A}}_{Ty}\left({\theta}_t,{\phi}_t\right)\end{array}\right]}^{\mathrm{T}}\\ {}\kern3em ={\mathbf{A}}_R\left({\theta}_r,{\phi}_r\right){\boldsymbol{\Lambda}}_G(q){\mathbf{A}}_T\left({\theta}_t,\phi \right)\end{array}} $$
(2)

where the number of paths is L, ΛG(q) = diag {g1(q), gL(q)}, AR = [ar(θr1, ϕr1), , ar(θrL, ϕrL)], andAT = [at(θt1, ϕt1), , at(θtL, ϕtL)].

Defining \( {\alpha}_{rx}={e}^{-j2\pi {d}_x\cos {\phi}_{rx}\sin {\theta}_{rx}/\lambda } \), \( {\alpha}_{ry}={e}^{-j2\pi {d}_y\sin {\phi}_{ry}\sin {\theta}_{ry}/\lambda } \), \( {\beta}_{rx}={e}^{-j2\pi {d}_x\cos {\phi}_{tx}\sin {\theta}_{tx}/\lambda } \), and \( {\beta}_{ry}={e}^{-j2\pi {d}_y\sin {\phi}_{ty}\sin {\theta}_{ty}/\lambda } \), we have

$$ {\displaystyle \begin{array}{l}{\mathbf{a}}_r={\left[1,{\alpha}_{rx},\cdots, {\alpha_{rx}}^{N_{Lx}};{\alpha}_{ry},\cdots, {\alpha_{ry}}^{N_{Ly}}\right]}^T\\ {}{\mathbf{a}}_t={\left[1,{\beta}_{rx},\cdots, {\beta_{rx}}^{N_{Lx}};{\beta}_{ry},\cdots, {\beta_{ry}}^{N_{Ly}}\right]}^T\end{array}} $$
(3)

The channel direction and path have different fading scale where the former belongs to large scale fading and the latter belongs to small scale fading. The path directions will not change during a frame when the receiver can obtain Nb time-fading block information which can be utilized to estimate the path directions. The gain of the path can be obtained according to the path directions. Based on the above theory, we can see the importance of estimating AOA and AOD.

Problem formation

The impact of the arrays

In the above channel estimation algorithm, the estimation of the angle parameter is a very important part of it, so we will analyze the effect of the antenna array structure on the direction estimation. It is worth noting that in the existing DOA estimation algorithm, uniform linear array is the most commonly used array structure where inter-element spacing d is usually set as half wavelength λ/2 to eliminate angle ambiguity. In this case, the array aperture is limited by the number of array elements. In summary, traditional algorithms need more expensive physical array elements to obtain larger array apertures and better direction of arrival estimation. In order to solve this problem, we proposed a novel scheme based on the co-prime arrays to reduce costs and improve performance.

Figure 4 shows a uniform linear array formed by 9 elements and a co-prime array formed by 6 elements. The co-prime array in the above picture reduces the overhead of three array elements while ensuring the same array aperture and the number of reduced array elements can be expressed as MNd − Nd − M − N + 1.

Fig. 4
figure4

Comparison of uniform and co-prime arrays. a Uniform linear array formed by 9 elements. b Co-prime array formed by 6 elements. It compares the uniform array with the non-uniform array, showing the advantages of the latter

Angle ambiguity

Co-prime array is composed of uniform linear arrays. When the spacing between elements is a multiple of half the wavelength, the angle ambiguity will occur. However, due to the property of co-prime arrays, this problem can be easily solved. The sine of both AOA and AOD can be expressed as ui. Every angle corresponds to a map and the map of theithpath can be defined by\( {\varTheta}_i^L \). L is the number of array element which is M or N. Because of the periodicity of the negative exponential function, the guidance vectors of all elements in this subarray are not different. This is the reason for the ambiguity of angle.

For a certain ui, \( {\varTheta}_i^N \) and \( {\varTheta}_i^M \) can be obtained respectively as the following.

$$ {\varTheta}_i^N=\left\{u|u={u}_i+\frac{2n}{N},n\in Z,-1|\le u<1\right\} $$
(4)
$$ {\varTheta}_i^M=\left\{u|u={u}_i+\frac{2m}{M},m\in Z,-1\le u<1\right\} $$
(5)

The property of \( {\varTheta}_i^L \) and the corresponding proof are given below.

Property

Given that ui and ui + 1 have the same steering vectors, \( {\varTheta}_1^L \) is equal to \( {\varTheta}_2^L \) for a subarray when the inter-element spacing is L d.

Proof

The steering vectors of ui can be defined as ai

$$ {a}_i={\left[1,{e}^{j\pi N{u}_i},\cdots, {e}^{j\pi N\left(M-1\right){u}_i}\right]}^T $$
(6)

Assuming u1 and u2 has the same steering vectors, then we get a1 = a2 and the Eq. (7)

$$ {u}_2={u}_1+\frac{2\overline{n}}{L},\overline{n}\in Z $$
(7)

Substitute Eq. (7) into Eq. (5), we get

$$ {\displaystyle \begin{array}{l}{\varTheta}_2^M=\left\{u|u={u}_2+\frac{2n}{N}\right\}\\ {}\kern1.75em =\left\{u|u={u}_1+\frac{2n}{N}+\frac{2\overline{n}}{N}\right\}\\ {}\kern1.5em =\left\{u|u={u}_1+\frac{2n}{N}\right\}\\ {}\kern1.75em ={\varTheta}_1^M\end{array}} $$
(8)

If there is \( w\in {\varTheta}_i^M \) and \( w\in {\varTheta}_i^N \), according to Eq. (4) and Eq. (5).

$$ \Big\{{\displaystyle \begin{array}{l}w={u}_i+\frac{2n}{N},n\in Z\\ {}w={u}_i+\frac{2m}{M},n\in Z\end{array}},-1\le w\le 1\kern1em \Rightarrow \kern0.75em \frac{n}{N}=\frac{m}{M} $$
(9)

There are two situations at this time shown by Eq. (10).

$$ \Big\{{\displaystyle \begin{array}{l} if\ m=n=0\kern1.5em \Rightarrow \kern1em v={u}_i\\ {}\kern1.75em else\kern3em \Rightarrow \kern1em \frac{n}{m}=\frac{N}{M}\end{array}},\kern1.5em n\in Z,m\in Z $$
(10)

M and N are co-prime integers, so w ≥ 1 or w < 1; however, this is contradictory to the assumption, so

$$ \left\{{u}_i\right\}={\varTheta}_i^M\cap {\varTheta}_i^N. $$
(11)

In order to explain the above theory more vividly, the simulation results is given here. When M = 5 and N = 3, the MUSIC spectrums are depicted in Fig. 5 where we found a unique peak of coincidence and we get the actual sineu =  − 0.5. When the subarray has five elements, three peaks can be found in the spatial spectrum and when the subarray has three elements, five peaks can be found in the spatial spectrum. In fact, only the two peaks of the eight ones are meaningful, and the rest of the peak information is invalid. This phenomenon is called angle ambiguity.

Fig. 5
figure5

MUSIC spectral of the decomposed two uniform linear arrays. The picture shows MUSIC spectrums with M = 5 and N = 3 are shown for the case of only one sine

Proposed channel estimation scheme for co-prime arrays

The novel channel estimation is based on partial spectral search method which can tackle the angle ambiguity.

Before introducing the proposed channel estimation scheme for co-prime arrays, we first review the channel model for mm-wave system in paper [8].

Estimation of path direction

Supposing there are Mt pilot signals at the transmitter where Mt is the number of RF chains, the total transmission power is defined as E = MtP and the transmit power allocated equally for each pilot signal. The received signal y(q) is obtained during one fading block as

$$ \mathbf{y}(q)=P\ {\mathbf{W}}^H\mathbf{H}(q)\mathbf{F}+\mathbf{n}(q) $$
(12)

Substituting (2) into (12), we get

$$ \mathbf{y}=P{\mathbf{W}}^H{\mathbf{A}}_R\left({\theta}_r,{\phi}_r\right){\boldsymbol{\Lambda}}_G(q){\mathbf{A}}_T\left({\theta}_t,\phi \right)\mathbf{F}+\mathbf{n} $$
(13)

In the following, we can split a co-prime L-shaped array into two uniform linear arrays as Fig. 6 so that it can be processed separately.

Fig. 6
figure6

The two L-shaped uniform arrays. It depicts two uniform arrays after splitting an L-shaped area array

The received signal model can be divided into y1 and y2.

$$ {\mathbf{y}}_1=P{\mathbf{W}}^H{\mathbf{A}}_{R1}\left({\theta}_r,{\phi}_r\right){\boldsymbol{\Lambda}}_G{\mathbf{A}}_{T1}^{\mathrm{T}}\left({\theta}_t,{\phi}_t\right)\mathbf{F}+\mathbf{n} $$
(14)
$$ {\mathbf{y}}_2=P{\mathbf{W}}^H{\mathbf{A}}_{R2}\left({\theta}_r,{\phi}_r\right){\boldsymbol{\Lambda}}_G{\mathbf{A}}_{T2}^{\mathrm{T}}\left({\theta}_t,{\phi}_t\right)\mathbf{F}+\mathbf{n} $$
(15)

First, we process the signal y1 in the first array. Equation (14) can be further formulated as (16), where\( {\mathbf{Z}}_{GT1}={\boldsymbol{\Lambda}}_G{\mathbf{A}}_{T1}^{\mathrm{T}}\left({\theta}_t,{\phi}_t\right)\mathbf{F} \) and BR1(θr, ϕr) = PWHAR1(θr, ϕr), in other words, taking PWHAR1(θr, ϕr) as a whole with the information of AOA and taking \( {\boldsymbol{\Lambda}}_G{\mathbf{A}}_{T1}^{\mathrm{T}}\left({\theta}_t,{\phi}_t\right)\mathbf{F} \) as whole with the information of path gain.

$$ {\mathbf{y}}_1={\mathbf{B}}_{R1}\left({\theta}_r,{\phi}_r\right){\mathbf{Z}}_{GT1}+\mathbf{n} $$
(16)

In order to estimate the path direction, we collect the measurement vectors from the Nb blocks to compose the covariance matrices as follows.

$$ {\mathbf{R}}_1=E\left\{{\mathbf{y}}_1(q){\mathbf{y}}_1{(q)}^H\right\}=\frac{1}{N_{\mathrm{b}}}\sum \limits_{q=1}^N{\mathbf{y}}_1(q){\mathbf{y}}_1{(q)}^H $$
(17)

Substituting (16) into (17), the eigenvalue decomposition of R1 is expressed as Eq. (18) where Us and Un are signal subspace and noise subspace, respectively.

$$ {\mathbf{R}}_1={\mathbf{U}}_s{\varSigma}_s{\mathbf{U}}_s^H+{\mathbf{U}}_n{\varSigma}_n{\mathbf{U}}_n^H $$
(18)

Because of the orthogonality of signal subspace and noise subspace, the spatial spectrum search for the subarray 1 can be described as

$$ {P}_{R1}\left({\theta}_r,{\phi}_r\right)=\frac{1}{{{\mathbf{B}}_{R1}}^H\left({\theta}_r,{\phi}_r\right){\mathbf{U}}_n{\mathbf{U}}_n^H{\mathbf{B}}_{R1}\left({\theta}_r,{\phi}_r\right)} $$
(19)

Then, we process the signal y2 in the second array and we get Eq. (20) in the same way

$$ {P}_{R2}\left({\theta}_r,{\phi}_r\right)=\frac{1}{{{\mathbf{B}}_{R2}}^H\left({\theta}_r,{\phi}_r\right){\mathbf{U}}_n{\mathbf{U}}_n^H{\mathbf{B}}_{R2}\left({\theta}_r,{\phi}_r\right)} $$
(20)

Next, we should look for the common peaks in PR1 and PR2; however, the actual element spacing is not equal to half wavelength but a multiple of λ/2. Even if there is only one true angle value, multiple peaks will be found when performing a spatial spectrum search. Therefore, he actual two-dimensional DOA and the remaining DOA are distributed regularly over the period, based on this fact, the ambiguous 2-D DOAs can be represented by θa, ϕa and the actual ones can be represented as θc, ϕc. According to Eq. (7), we have

$$ {\displaystyle \begin{array}{l}\sin {\theta}_c\cos {\phi}_c-\sin {\theta}_a\cos {\phi}_a=\frac{2{\overline{n}}_1}{M},{\overline{n}}_1\in \left(-M,M\right)\\ {}\sin {\theta}_c\sin {\phi}_c-\sin {\theta}_a\sin {\phi}_a=\frac{2{\overline{n}}_2}{N},\overline{n}\in \left(-N,N\right)\end{array}} $$
(21)

By performing a transformation as μ = sin() and ν = cos(), the relationship in Eq. (21) can be converted as

$$ {\displaystyle \begin{array}{l}\mu \left({\theta}_c\right)\nu \left({\phi}_c\right)-\mu \left({\theta}_a\right)\nu \left({\phi}_a\right)=\frac{2{\overline{n}}_1}{M},{\overline{n}}_1\in \left(-M,M\right)\\ {}\mu \left({\theta}_c\right)\mu \left({\phi}_c\right)-\mu \left({\theta}_a\right)\mu \left({\phi}_a\right)=\frac{2{\overline{n}}_2}{N},\overline{n}\in \left(-N,N\right)\end{array}} $$
(22)

From the above formula, we need to search for an arbitrary peak and then calculate the coordinates of other peaks based on the position of the first peak. This allows us to start searching within a small range instead of a full search, so that our new algorithm can greatly reduce the calculation range. Before the algorithm is executed, the search interval of the two arrays needs to be evenly divided and a random interval is selected to obtain the position of the peak value. Then, we can recover all the others using the relationship Eq. (22).

It just follows from the above property in Section 3.2 that each of the two subarrays will have multiple peaks. In theory, the true angle estimation is obtained by finding the positions of common peaks in the spectrum. Because the noise cannot be eliminated, there is virtually no peak that will completely coincide. So we need to compare the distance between all the peaks to find the closest ones to estimate AOA in Eq. (23) where \( \left({\overset{\frown }{\theta}}_{rM},{\overset{\frown }{\phi}}_{rM}\right) \) and \( \left({\overset{\frown }{\theta}}_{rN},{\overset{\frown }{\phi}}_{rN}\right) \) denote 2-d MUSIC peak for the subarray 1 and subarray 2 in Fig. 6, respectively.

$$ {\overset{\frown }{\theta}}_r=\frac{{\overset{\frown }{\theta}}_{rM}+{\overset{\frown }{\theta}}_{rN}}{2},{\overset{\frown }{\phi}}_r=\frac{{\overset{\frown }{\phi}}_{rM}+{\overset{\frown }{\phi}}_{rN}}{2} $$
(23)

Then, we use the same method to estimate the AOD, getting the conjugate transpose \( {\mathrm{y}}_1^H(q) \) and \( {\mathrm{y}}_2^H(q) \)

$$ {\displaystyle \begin{array}{l}{\mathbf{y}}_1^H={\mathbf{B}}_{T1}\left({\theta}_t,{\phi}_t\right){\mathbf{Z}}_{GR1}+\mathbf{n}\\ {}{\mathbf{y}}_2^H={\mathbf{B}}_{T2}\left({\theta}_t,{\phi}_t,\right){\mathbf{Z}}_{GR2}+\mathbf{n}\end{array}} $$
(24)

Next, we should look for the common peaks by repeat the Eq. (16) to Eq. (23) formula and we get \( {\overset{\frown }{\theta}}_t \) and \( {\overset{\frown }{\phi}}_t \).

Estimation of channel

The PSS-MUSIC method has been applied to obtain the path directions. In this section, the estimated angles can be used to obtain the path gain. We firstly calculate \( {\tilde{\mathbf{B}}}_{R1} \) in Eq. (16) and then uses LS method to estimate \( {\tilde{\mathbf{Z}}}_{GT1} \). Then the gain \( {\tilde{\boldsymbol{\Lambda}}}_G \) can be computed. In particular, the gain here depends on \( {\tilde{\mathbf{B}}}_{R1} \), because the angle change belongs to large-scale fading and the gain change belongs to small-scale fading.

$$ {\tilde{\mathbf{Z}}}_{GT1}(q)={\left({\tilde{\mathbf{B}}}_{R1}^H{\tilde{\mathbf{B}}}_{R1}\right)}^{-1}{\tilde{\mathbf{B}}}_{R1}^H{\mathbf{y}}_1(q),q=1,2,\cdots, N $$
(25)
$$ {\tilde{\boldsymbol{\Lambda}}}_G(q)={\tilde{\mathbf{Z}}}_{GT1}(q){\left({\tilde{\mathbf{A}}}_{T1}^{\mathrm{T}}\mathbf{F}\right)}^{\dagger } $$
(26)

Therefore, the gain is estimated according to the obtained path direction during each time block. In the end, \( \tilde{\mathbf{H}} \) can be estimated as shown in Eq. (27).

$$ \tilde{\mathbf{H}}={\tilde{\mathbf{A}}}_R\left({\theta}_r,{\phi}_r\right){\tilde{\boldsymbol{\Lambda}}}_G{\tilde{\mathbf{A}}}_T\left({\theta}_t,{\phi}_t\right) $$
(27)
figurea

Results and discussion

In this section, numerical simulation results are provided to assess the performance of the proposed 2-d channel estimation scheme for co-prime arrays. Firstly, by comparing the performance of the same algorithm in different array antenna systems, the advantages of the co-prime array compared to the uniform array are further proved in Fig. 7. Considering 2 mm-wave MIMO communication systems with hybrid precoding are equipped with different L-shaped antenna arrays where one is a co-prime array and the other is a uniform array. The number of uniform L-shaped array elements in the X-axis and Y-axis directions is NX − uniform and NY − uniform. Correspondingly, the number of co-prime arrays are NX − coprime and NY − coprime. It should be noted that in order to make the two arrays have the same aperture, the number of elements in the uniform array is more than that in the co-prime array. In order to compare the estimation performance of the proposed algorithm under two different array conditions, the remaining parameters are set to be the same. There are Mt RF chains at the transmitter and Mr RF chains at the receiver for the two kinds of array models. The detail simulation parameters are defined as follow where the Nb represents the number of block’s pilots. The experimental parameter settings in Fig. 7 are as shown in Table 1.

Fig. 7
figure7

The NMSE under same method versus SNR when different arrays. It compares the estimated performance of the same channel estimation method based on MUSIC algorithm in different array systems

Table 1 Simulation parameters

Assuming that there is only one channel path, the AOA is (17.55°, 32.85°) and AOD is (19.45°, 36.10°). The results of the following simulation effectively show the value of the new array structure. From Fig. 7, we can see that channel estimation using a co-prime array is less complex than using a conventional uniform antenna array and the estimation accuracy is higher in the same time. The normalized mean squared error (NMSE) of the channel is defined as follows.

$$ NMSE=E\left\{{\left\Vert \tilde{\mathbf{H}}-\mathbf{H}\right\Vert}_F^2/\left\{{\left\Vert \mathbf{H}\right\Vert}_F^2\right\}\right\} $$
(28)

Through the above picture, we have proved the superiority of co-prime array. Next, we study the effect of the number of array elements on the channel estimation performance in the co-prime arrays. Set parameters M = 13, N = 11 in one array and then set M = 31, N = 29 in another array. Figure 8 shows the effect of the number of array elements on the channel estimation performance in a co-prime, we can see that the more the number of arrays, the worse the estimated performance.

Fig. 8
figure8

The NMSE versus SNR under two co-prime with different element numbers. The figure compares the performance of channel estimation in a multi-element array with different array elements

The effects of different arrays on channel estimation are discussed above. The following shows how the computational complexity is reduced. Angle estimation method based on MUSIC and an improved version of PSS-MUSIC are analyzed respectively. The results are shown in Table 2. The number of array elements of two uniform arrays constituting a co-prime array is M and N, respectively. Besides covariance matrix estimation and eigenvalue decomposition, the complexity of DOA algorithm is also affected by spectral search. The times of spectral search can be expressed as Nsearch, and the number of snapshots can be represented as K. The corresponding complexities of MUSIC are O((M + N − 1)2K), O((M + N − 1)3), and O(Nsearch(M + N − 1)2), respectively. The complexity of PSS-MUSIC in the proposed scheme is O((M2 + N2)K), O(M3 + N3), and O(2Nsearch(M2/N + N2/M)).

Table 2 Computational complexity of different methods

The abscissa of Fig. 9 is the number of complex elements, and the ordinate is the complex multiplication number. The parameters of the system are set as follows: K = 200 and Nsearch = 3600. Under the condition of M = 31 and N = 29, the complex multiplications of the MUSIC algorithm reach 4.7 × 106 and the complex multiplications of the PSS-MUSIC are 4.0 × 106. We can get that the computational complexity of the latter is 62% of the former, which is the basis for our proposed algorithm to reduce computational complexity. It is expected that when the number of array elements is large, the PSS-MUSIC based channel estimation will have lower computational complexity. Therefore, the proposed estimation scheme can realize faster channel estimation.

Fig. 9
figure9

Number of complex multiplications versus number of array elements. It depicts the number of complex multiplications versus number of array elements

Before demonstrating the new method channel estimation performance, we first verify the accuracy of the angular accuracy estimation accuracy of the new algorithm. The MSE of the estimated path angles are defined as

$$ MSE=E\left\{{\left({\phi}_t-{\hat{\phi}}_t\right)}^2+{\left({\theta}_t-{\hat{\theta}}_t\right)}^2+{\left({\phi}_r-{\hat{\phi}}_r\right)}^2+{\left({\theta}_r-{\hat{\theta}}_r\right)}^2\right\} $$
(29)

Figure 10 depicts the MSE versus SNR via 10000 Monte Carlo simulations and shows that the PSS-based angle estimation performs better than the traditional TSS-MUSIC method

Fig. 10
figure10

MSE of angles estimation versus SNR. It plots the MSE versus SNR via 10000 Monte Carlo simulations and shows that the PSS-based angle estimation performs better than the traditional TSS-MUSIC method

We set M = 7 and N = 5 in the above simulation system where one channel path is assumed, and the AOA is (7.95°, 10.85°) and AOD is (11.45°, 16.10°). The search time depends not only on the size of the search grid, but also on the range of search angles. It is known from the previous analysis that instead of total spectral search, the channel estimation scheme based on the PSS algorithm can search over a limited area. In order to narrow the difference in the times of searching between the two methods, the searching grid for MUSIC is set to 0.05° and the one for PSS-MUSIC is set to 0.01°.

Figure 11 shows that the proposed channel estimation performs better than the method based on TSS-MUSIC. One channel path is assumed as above Fig. 10 where M = 7 and N = 5. For the same reason as above, the searching grid for MUSIC is set to 0.05° and the one for PSS-MUSIC is set to 0.01°.

Fig. 11
figure11

The NMSE versus SNR. The picture shows that the proposed channel estimation performs better than the method based on TSS-MUSIC M = 7 and N = 5

Figure 12 plots the reverses number of block’s pilots via 10000 Monte Carlo simulations with SNR = 10 dB. From the figure, we can see that the performance of the two channel estimation methods gets better with the increase of the number of block’s pilots, but overall, the performance of the new algorithm is always better than the old algorithm. It illustrates the superiority of the proposed scheme from another aspect.

Fig. 12
figure12

The NMSE versus number of block’s pilots. The figure plots the reverses number of block’s pilots via 10000 Monte Carlo simulations with SNR = 10 dB

Conclusions

In this paper, we proposed a channel estimation scheme for co-prime arrays and the proposed scheme is based on the PSS-MUSIC method. The simulation results show that the novel method can effectively estimate the channel state information in co-prime arrays while greatly reducing the computational complexity. However, we have to admit that our research also has a limitation, that is, as the number of channel paths increases, spectrum searching between different paths may be confused. For future work, it would be interesting to work on how to solve this problem which may help to further improve the accuracy of channel estimation co-prime.

Availability of data and materials

Not applicable

Abbreviations

2-d:

Two-dimensional

AOA:

Angle of arrival

AOD:

Angle of departure

DOA:

Direction-of-arrival

mm-wave:

Millimeter wave

PSS-MUSIC:

Partial spectral search MUSIC method

TSS:

Total spectral search

ULAs:

Uniform linear arrays

References

  1. 1.

    Z. Xiao, P. Xia, X.G. Xia, Channel estimation and hybrid precoding for millimeter-wave MIMO systems: A low-complexity overall solution. IEEE Access 5(99), 16100–16110 (2017)

  2. 2.

    S. Rangan, T. S. Rappaport and E. Erkip, Millimeter wave cellular wireless networks: potentials and challenges. Proc IEEE, 102(3), 366-385, March (2014)

  3. 3.

    Y. Sun, G. Feng, S. Qin, S. Sun, Cell association with user behavior awareness in heterogeneous cellular networks. IEEE Trans Vehicular Technol 67(5), 4589–4601 (2018)

  4. 4.

    C Hu, J H Zhang, 2017 IEEE 6th Global Conference on Consumer Electronics (GCCE). Hybrid precoding design for adaptive subarrays in millimeter-wave MIMO (Nagoya, Japan, 2017), pp. 24-27

  5. 5.

    Y Sun, L Zhang, G Feng, B Yang, B Cao, and Muhammad Ali Imran, Blockchain-enabled wireless internet of things: Performance analysis and optimal communication node deployment, IEEE Internet Things J, 5791-5802 (2019)

  6. 6.

    J Mo, P Schniter, N G Prelcic, and R W Heath, 2014 48th Asilomar Conference on Signals. Systems and computers channel estimation in millimeter wave MIMO systems with one-bit quantization (USA, 2014), pp. 1058-6393

  7. 7.

    M D Mueck, I Karls, R Arefi, 2014 IEEE Globecom Workshops (GC Wkshps). Global standards enabling a 5th generation communications system architecture vision (USA,2014), pp. 571-575

  8. 8.

    Y. M. Tsang, A. S. Y. Poon and S. Addepalli, IEEE Global Telecommunications Conference. Coding the beams: Improving beamforming training in mmWave communication system (Kathmandu, Nepal, 2011), pp. 1-6

  9. 9.

    A. Alkhateeb, O.E. Ayach, G. Leus, Channel estimation and hybrid precoding for millimeter wave cellular systems. IEEE J Selected Topics Signal Processing 8(5), 831–846 (2014)

  10. 10.

    D. Zhu, J. Choi, R.W. Heath, Auxiliary beam pair enabled AOD and AOA estimation in closed-loop large-scale millimeter-wave MIMO systems. IEEE Trans Wireless Commun 16(7), 4770–4785 (2017)

  11. 11.

    J. Lee, G. T. Gill and Y. H. Lee, IEEE Global Communications Conference. Exploiting spatial sparsity for estimating channels of hybrid MIMO systems in millimeter wave communications (Austin, TX, USA, 2014), pp. 3326-3331

  12. 12.

    O.E. Ayach, S. Rajagopal, S. Abu-Surra, Spatially sparse precoding in millimeter wave MIMO systems. IEEE Trans Wireless Commun 13(3), 1499–1513 (2014)

  13. 13.

    Y.J. Guo, X. Huang, V. Dyadyuk, A hybrid adaptive antenna array for long-range mm-wave communications. IEEE Antennas Propagation Mag 54(2), 271–282 (2012)

  14. 14.

    A. Liu, V. Lau, Phase only RF precoding for Massive MIMO systems with limited RF chains. IEEE Trans Signal Process 62(17), 4505–4515 (2014)

  15. 15.

    J. Lee, G.T. Gil, Y.H. Lee, Channel estimation via orthogonal matching pursuit for hybrid MIMO systems in millimeter wave communications. IEEE Trans Commun 64(6), 2370–2386 (2016)

  16. 16.

    Z. Marzi, D. Ramasamy, U. Madhow, Compressive channel estimation and tracking for large arrays in mm-wave picocells. IEEE J Select Topics Signal Process 10(3), 514–527 (2016)

  17. 17.

    C. Hu, L.L. Dai, T. Mir, Z. Gao, Super-resolution channel estimation for mm-wave massive MIMO with hybrid precoding. IEEE Trans Vehicular Technol 67(9), 8954–8958 (2018)

  18. 18.

    X. Wei, C. Hu, L. Dai, Knowledge-aided deep learning for channel estimation in millimeter-wave massive MIMO systems. IEEE Wireless Commun Lett 7(5), 852–855 (2019)

  19. 19.

    Y. Sun, G. Feng, S. Qin, Y.-C. Liang, The SMART handoff policy for millimeter wave heterogeneous cellular networks. IEEE Trans Mobile Comput 17(6), 1456–1468 (2018)

  20. 20.

    T. S. Rappaport, R. W. Heath and R. C. Daniels, Millimeter wave wireless communications. Upper Saddle River, NJ, USA: Prentice-Hall (2014)

  21. 21.

    W. Zhang, W. Liu, J. Wang, S. Wu, Joint transmission and reception diversity smoothing for direction finding of coherent targets in MIMO radar. IEEE J Select Topics Signal Process 8(1), 115–124 (2014)

  22. 22.

    R. Xie, Z. Liu, J.K. Wu, Direction finding with automatic pairing for bistatic MIMO radar. Signal Process 92(1), 198–203 (2012)

  23. 23.

    S.F. Li, G.J. Cao, L.B. Jin, Two-dimensional channel estimation for millimeter-wave MIMO systems with hybrid precoding. J Internet Technol 19(6), 1871–1877 (2018)

  24. 24.

    P.P. Vaidyanathan, P. Pal, Sparse sensing with co-prime samplers and arrays. IEEE Trans Signal Process 59(2), 573–586 (2011)

  25. 25.

    P.P. Vaidyanathan, P. Pal, Theory of sparse coprime sensing in multiple dimensions. IEEE Trans Signal Process 59(8), 3592–3608 (2011)

  26. 26.

    G. Qin, Y.D. Zhang, M. Amin, DOA estimation exploiting moving dilated nested arrays. IEEE Signal Process Lett 26(3), 490–494 (2019)

  27. 27.

    A M Elbir. L-shaped coprime array structures for DOA estimation. Multidimensional Systems and Signal Processing, 1-15 (2019).

  28. 28.

    R.O. Schmidt, Multiple emitter location and signal parameter estimation. IEEE Trans Antennas Propagation 34(3), 276–280 (1986)

  29. 29.

    R. Roy, T. Kailath, Esprit-estimation of signal parameters via rotational invariance techniques. IEEE Trans Acoustics Speech Signal Process 37(7), 984–995 (1989)

  30. 30.

    B.D. Rao, K.V.S. Hari, Performance analysis of root-music. IEEE Trans Acoustics Speech Signal Process 37(12), 1939–1949 (1989)

  31. 31.

    C. Zhou, Z. Shi, Y. Gu, and X. Shen, 2013 International Conference on Wireless Communications and Signal Processing. DECOM: DOA estimation with combined MUSIC for coprime array (Hangzhou, China, 2013), pp. 24-26

  32. 32.

    F. Sun, P. Lan, B. Gao, Partial spectral search-based DOA estimation method for co-prime linear arrays. Electron Lett 51(24), 2053–2055 (2015)

  33. 33.

    F. Sun, B. Gao, L. Chen, P. Lan, A low-complexity ESPRIT-based DOA estimation method for co-prime linear arrays. Sensors 16(9), 1367 (2016)

  34. 34.

    D. Zhang, Y.S. Zhang, G.M. Zheng, C.Q. Feng, J. Tang, Improved DOA estimation algorithm for co-prime linear arrays using root-MUSIC algorithm. Electronics Letters. 53(18), 1277–1279 (2017)

Download references

Acknowledgements

The authors acknowledged the three anonymous reviewers and editors for their efforts in constructive and generous feedback.

Funding

This work was supported by the National Nature Science Funding of China (NSFC): 61401407 and the Fundamental Research Funds for the Central Universities.

Author information

SL contributed to the conception and design of the study. GC is the main author of the current paper. LJ and HW commented on the work. All authors read and approved the final manuscript.

Correspondence to Shufeng Li.

Ethics declarations

Competing interests

The authors declare that they have no competing interests.

Additional information

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.

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Li, S., Cao, G., Jin, L. et al. Channel estimation based on the PSS-MUSIC for millimeter-wave MIMO systems equipped with co-prime arrays. J Wireless Com Network 2020, 17 (2020). https://doi.org/10.1186/s13638-020-1637-4

Download citation

Keywords

  • Millimeter-wave MIMO communications
  • Two-dimensional channel estimation
  • Co-prime arrays
  • Uniform arrays