 Research
 Open Access
 Published:
A fourthorder cumulant orthonormal propagator rooting method based on Toeplitz approximation
EURASIP Journal on Wireless Communications and Networking volume 2020, Article number: 193 (2020)
Abstract
A novel Toeplitz fourthorder cumulant (FOC) orthonormal propagator rooting method (TFOC ‐ OPRM) of directionofarrival (DOA) estimation for uniform linear array (ULA) is proposed in this paper. Specifically, the modified (i.e., reduceddimension) FOC (MFOC) matrix is achieved at first via removing the redundant information encompassed in the primary FOC matrix; then, the TFOC matrix which possesses Toeplitz structure can be recovered by utilizing the Toeplitz approximation method. To reduce the computational complexity, an effective method based on the polynomial rooting technology is adopted. Finally, the DOAs of incident signals can be estimated by exploiting orthonormal propagator rooting method. The theoretical analysis coupled with simulation results show that the proposed resultant algorithm can reduce the computational complexity significantly, as well as improve the estimation performance in both spatially white noise environment and spatially color noise environment.
Introduction
Directionofarrival estimation based on antenna array is one of the important directions of research hotspot in array signal processing, which has wide prospects of application in military and civil fields such as wireless communications, radar, passive sonar, biomedicine, and seismic exploration [1,2,3,4]. Various highresolution algorithms, such as multiple signal classification (MUSIC) algorithm [5] and estimating signal parameter via rotational invariance technique (ESPRIT) [6] approaches, have been proposed to achieve directionofarrival (DOA) estimation of narrowband farfield signal sources. However, these subspacebased DOA estimation algorithms described above are not only very sensitive to the noise, but also require the noise’s characteristics of the sensors in advance. Furthermore, it is restricted that the total number of sources acting on the array must be less than or equal with sensors [7]. When the constrained condition cannot be met in practical environments, the estimation performance of those aforementioned algorithms may run into a stone wall. Fortunately, much more attentions have been paid to this issue, and much more efforts have been made to overcome the above drawbacks. Motivated by the truth that the highorder cumulantbased (HOC) is asymptotically insensitive to Gaussian noise, which can be recognized as a promising technique for direction finding by adopting sensor array [8,9,10]. Besides, another key motivation of using HOC is the ability to resolve more number of sources than or equal to that of the array elements [11]. However, the process of eigenvalue decomposition (EVD) or singular value decomposition (SVD) requires large amount of calculation and time taken, which greatly affects the development of rapid source location. Marcos and coworkers [12, 13] firstly proposed sonamed propagator method (PM) to obtain the signal and noise subspaces by executing a linearpartition operation, which can decrease the computational complexity effectively. Specifically, the algorithm under the conditions of medium and high signaltonoise ratio can achieve the same performance as that of the traditional highresolution algorithms but with higher calculation efficiency. Base on [12, 13], numerous modifications of PM have been proposed, such as [14, 15], to achieve the lowcomplexity DOA estimation. In [16], an efficient HOPM algorithm was proposed by making full use of intrinsic multidimensional characteristics and affordable computability. AFOC ‐ based and OPM ‐ like (FOC ‐ OPM) algorithm [17] was proposed to gain good location performance. However, the computational complexity of this method is high due to a great number of redundant information still existing in the FOC matrix. To mitigate this shortcoming, the improved FOC algorithm [18] was proposed to reduce the computational complexity. However, the performance of the algorithm cannot be asymptotically optimal due to the estimation error of the FOC matrix. Zhang et al. [19] derived a root ‐ MUSIC method using a coprime linear array to improve the estimation accuracy with low complexity. In [20,21,22], a similar polynomial rootbased method was chosen to realize lowcomplexity for DOA estimation. In [23,24,25,26,27,28], the fractal structure modeling based was utilized to improve the performance of the fractal antennas. In [29, 30], the wavelet analysisbased method was proposed to deal with application in signal processing.
In this paper, a novel TFOC ‐ OPRM algorithm is introduced. The contributions of this paper are twofold: Firstly, the reduced dimension matrix is obtained to reduce the computational complexity by removing a large number of redundant elements from the original FOC matrix while maintaining the effective aperture of the virtual array in unchanged state. Secondly, the Toeplitz structure is recovered by the Toeplitz operation of the reduced dimension FOC matrix, and the DOA estimation of the recovered Toeplitz structure matrix is performed based on the polynomial root method.
Data model
Consider M narrowband farfield sources s_{i}(t), (i = 1, ⋯, M) impinging on a uniform linear array(ULA) with N equispaced omnidirectional sensors, where the distance between adjacent sensors is equal to half the wavelength. Assume that the incoming sources are stationary and mutually independent. The noise is the additive white/color Gaussian one and statistically independent of the sources. Let the first sensor be the reference, and then, the observed data received in time t at the kth sensor can be expressed as
where s_{i}(t) is the ith source, n_{k}(t) is the Gaussian noise at the kth sensor, and a_{k}(θ_{i}) is the response of the kth sensor corresponding to the ith source and can be expressed as
where λ is the central wavelength and d is the spacing between two adjacent sensors. Therefore, the matrix form of (1) can be expressed as
where X(t) = [x_{1}(t), ⋯, x_{N}(t)]^{T} is the N × 1 received source vector, S(t) = [s_{1}(t), ⋯, s_{M}(t)]^{T} is the M × 1 radiating source vector, A = [a(θ_{1}), ⋯, a(θ_{M})] is the N × M array manifold matrix, and N(t) = [n_{1}(t), ⋯, n_{N}(t)]^{T} denotes the N × 1 complex Gaussian noise vector.
Assuming that the source signals are zeromean stationary random process, the FOC can be defined as
where \( {x}_{k_m}\left(m=1,2,3,4\right) \) is the stochastic process. Apparently, \( cum\left({k}_1,{k}_2,{k}_3^{\ast },{k}_4^{\ast}\right) \) has N^{4} values with the change of k_{1}, k_{2}, k_{3}, k_{4}. For simplicity, Eq. (4) can be written in matrix form, which is denoted by cumulant matrix C_{4}, and \( cum\left({k}_1,{k}_2,{k}_3^{\ast },{k}_4^{\ast}\right) \) appears as the [(k_{1} − 1)N + k_{2}]th row and [(k_{3} − 1)N + k_{4}]th column of C_{4}.
where B and C_{S} represent the extended array manifold and the FOC matrix of incident source signals, respectively. B = A ⊗ A and each column of B is \( \mathtt{b}\left(\theta \right)=\boldsymbol{a}\left(\theta \right)\otimes \boldsymbol{a}\left(\theta \right) \). It is obvious that \( \mathtt{b}\left(\theta \right) \) is a N^{2} × 1 vector, which means that the array aperture of ULA is extended. That is, the number of resolved source signals is no less than that of sensors.
The proposed method
The effective array aperture extended
As proven in [31], an array of N arbitrary identical omnidirectional sensors can be extended to at most of N^{2} − N + 1. Especially, the number of virtual elements is 2N − 1 for ULA according to [31]. In order to discuss the effective aperture of ULA, four real elements (N = 4) are considered, and \( \mathtt{b}\left(\theta \right) \) can be expressed in detail as follows:
where z = exp(j2π(d/λ) sin θ). Equation (6) shows that there is a lot of redundancy in expanded steering vector \( \mathtt{b}\left(\theta \right) \). That is, only from 1st to Nth and all kNth (k = 2, ⋯, N) items of the \( \mathtt{b}\left(\theta \right) \) are valid, while others are redundant ones. To eliminate these repetitive elements, a (2N − 1) × (2N − 1) matrix R_{4} is defined firstly. Next, the 1st to Nth and all kNth (k = 2, ⋯, N) rows of C_{4} are taken out in sequence, and then these rows are stored in the 1st to (2N − 1)th row of the new matrix R_{4}. The same operation is performed on the 1st to Nth and all kNth (k = 2, ⋯, N) columns of C_{4} to obtain the 1st to (2N − 1)th columns of R_{4}. Similar to Eq. (5), R_{4} can be expressed as
where D denotes the extended array manifold without redundancy, and each column of D has the form of d(θ) = [1, ⋯, z^{2N − 2}]^{T}. Therefore, the reduceddimension R_{4} not only contains all of the information about original matrix C_{4}, but also keeps the extended array aperture unchanged.
The TFOCOPRM method
When the incident targets are considered as statistically independent signal sources, the ideal R_{4} has a Toeplitz structure. However, in practical applications, for example, due to finite sampling snapshots and the low SNR, the matrix R_{4} obtained at this time does not meet the Toeplitz structure anymore; instead, it becomes a diagonally dominant matrix. The happening of such condition will have a negative impact on the performance of the final DOA estimation. In order to improve the DOA estimation accuracy of the antenna array, the first task is to recover the Toeplitz structure of matrix \( {\hat{\mathbf{R}}}_4 \), that is, to get Toeplitz matrix \( {\hat{\mathbf{R}}}_{4\mathrm{T}} \). Then, a R_{4T} of Toeplitz matrix can be approached to the real reduced dimension by solving the following optimization problem:
where S_{T} represents Toeplitz matrices, and the entries of the Toeplitz matrix R_{4T} can be written as
where the element r_{p(p + h − 1)} denotes the pth row and (p + h − 1)th column of R_{4},h ∈ [1, ⋯, 2N − 1]. And then R_{4T} can be obtained by the following Toeplitization operator:
where Toep stands for the Toeplitization operator.
Although conventional algorithms, such as MUSIC and ESPRIT, can be applied to estimateDOAs based on the R_{4T}, the computational burden is much heavier due to the EVD and SVDinvolved. Therefore, we apply OPM for estimating the DOAs to reduce the complex computations effectively.
The presented propagator method is based on the following partition
where the dimensions of R_{4T1} and R_{4T2} are M × (2N − 1) and (2N − 1 − M) × (2N − 1), respectively. The M × (2N − 1 − M) propagator matrix P is defined as a unique linear operator which satisfies the following condition
Define Q^{H} = [P^{H} − I_{2N − 1 − M}], and combine with equation (11)
Equation (13) shows that the R_{4T} is orthogonal to the columns of Q^{H}, and the propagator matrix P can be obtained by minimizing the cost function ξ(P)
where ‖•‖_{F} indicates the Frobenius norm, and the optimal solution P is given by
In order to introduce the orthonormalization, the orthonormalized matrix Q_{0} is obtained as follows
Therefore, the following spectral function p(θ) can be formed to estimate the DOAs of source signals
It can be seen from function (17) that the MDOAs of the incoming signals can be obtained by means of onedimensional (1 − D) spectrumpeak search over θ. However, to further reduce the computational burden, we can improve function (17) to derive a more efficient searchfree modification estimator in computation based on polynomial rooting [32]. In order to further reduce the computational complexity of the algorithm, the method based on polynomial roots is used to improve the spatial spectrum estimation function, so as to obtain more efficient estimators in the calculation, with the specific description of the algorithm given as follows.
Set z = exp(j2π(d/λ) sin θ), we have d = d(z)
Then, the denominator of the estimator (17) can be reexpressed with the following polynomial format
In an ideal condition, there should be exactly M numbers of roots, that is, z_{1}, z_{2}, ⋯, z_{M} distributing over the unit circle, and these M numbers of roots are exactly the roots of the polynomial f(z). However, in practical application, due to the influence of various complex factors in the environment, the M roots of the equation f(z) cannot be strictly distributed on the unit circle. In this case, only M roots close to the unit circle need to be selected, similarly to the Root ‐ MUSIC approach [32,33,34]. After M roots {z_{1}, ⋯, z_{i}, ⋯z_{M}} are obtained, the DOA estimation of the incident target signal source can then be completed by the following formula
So far as it is concerned, the specific operational steps of the proposed Toeplitz fourthorder cumulant orthogonal propagation method based on polynomial roots under limited sampling snapshots can be summarized as follows:

Step 1 Estimate C_{4} from the received data by (5).

Step 2 Obtain the dimension reduction matrix R_{4} by removing the redundant items from the expanded matrix C_{4}.

Step 3 Reconstruct the Toeplitz matrix R_{4T} by performing Toeplitz approximation on R_{4} as formulas (9) and (10).

Step 4 Estimate the linear operator P according to Eqs. (14) and (15), then calculate the standard orthonormalized matrix Q_{0} based on Eq. (16).

Step 5 Obtain the polynomial function (19), and further to it, obtain the M roots closest to the unit circle, i.e., the roots of the f(z).

Step 6 Obtain the direction estimation of the incoming wave of the incident target signal source from (20).
Complexity analysis
As for the analysis of computational complexity, the main parts of computation are considered, that is, the construction of the cumulant matrix, the linear operation, the spectral peak search operation, the Toeplitz operation, and the polynomial rooting operation. To further prove the superiority of the TFOC ‐ OPRM algorithm in terms of computational complexity, FOC ‐ OPM and MFOC ‐ OPM are used as the comparative algorithms.
For the FOC ‐ OPM technique, the main operation amount comes from three major parts, that is, to calculate the N^{2} × N^{2} cumulant matrix, to perform the linear operator of cumulant matrix, and to execute one spectral search. Therefore, the computational complexity of the FOC ‐ OPM technique is O((9N^{4}L) + (MN^{4}) + (180/Δθ)N^{4}), in which L and Δθ denote the number of snapshots and the interval of the angular scanning, respectively. For the MFOC ‐ OPM algorithm, the main calculation amount comes from constructing one (2N − 1) × (2N − 1) cumulant matrix, performing the linear operator of cumulant matrix, and executing one spectral search. Therefore, the computational load of the MFOC ‐ OPM is O(9(2N − 1)^{2}L + M(2N − 1)^{2} + (180/Δθ)(2N − 1)^{2}).
For the proposed TFOC ‐ OPRM algorithm, the major computational complexity comes from forming one (2N − 1) × (2N − 1) cumulant matrix, to perform Toeplitz operation, to perform the linear operator of cumulant matrix, and to execute once polynomial rooting operation. Therefore, the computational complexity isO(9(2N − 1)^{2}L + 2(2N − 1) − 1 + (2(2N − 1)^{2} − (2N − 1)) + 2(2N − 1) − 1 + M(2N − 1)^{2} + MN).
From the above analysis, it can be obviously seen that the computational complexity of TFOC ‐ OPRM algorithm proposed in this paper is significantly lower than that of both FOC ‐ OPM algorithm and MFOC ‐ OPM algorithm. The main reason is that the polynomial root method has been involved to reduce the computational complexity further.
Results and discussion
In this section, the proposed TFOC ‐ OPRM algorithm, as well as FOC ‐ OPM [17] andMFOC ‐ OPM [18] algorithms that are used for the purpose of comparison are simulated in the environment of spatial white noise and spatial color noise respectively to verify the superiority of the proposed algorithm. In the simulation experiment, the ULA composed of three antenna elements(N = 3) is used, in which the interval between adjacent antenna elements is d = λ/2. It is assumed that there are three farfield narrowband statistically independent target signal sources (M = 3), whose incident angles are {− 45°, 15°, 40°} respectively, with the Gaussian white/color noise being considered. Both the proposed TFOC ‐ OPRM algorithm and these two comparative algorithms take 500 MonteCarlo simulations each time as their estimated performance value. Two performance indexes, namely, normalized probability of success (NPS) and estimated rootmeansquare errors (RMSEs), are defined to evaluate the performance of these three algorithms. And the RMSEs and NPS are respectively expressed as
where \( {\hat{\theta}}_n(i) \) refers to the estimated value of the reference value θ_{n} in the ith time Monte Carlo trial. The ϒ_{suc} and Τ_{total} denote the times of successes and Monte Carlo trial, respectively. Furthermore, it should be noted that the defined success of a simulation experiment satisfies\( \max \left({\hat{\theta}}_n{\theta}_n\right)<\varepsilon \), and ε in the formula equals to 0.8 and 1.5 for experiments 2 and 3, respectively.
Experiment 1: the spatial spectrum estimation
In the first experiment, the input SNR and the number of snapshots are set to be 10 dB and 500, respectively. Figure 1 shows the spatial spectrum of the proposed TFOC ‐ OPRM, FOC ‐ OPM, and MFOC ‐ OPM algorithms in both spatially white noise and spatially color noise environments. It can be observed from the curves in Fig. 1 that all of the three algorithms have successfully located the sharp peak corresponding to the incident angle. Note that the angular resolution performance of the three algorithms in spatially white noise situation provides better than that of spatially color noise situation. Further analysis indicates that no matter whether in spatially white noise situation or in spatially color noise situation, the angular resolution of the proposed TFOC ‐ OPRM algorithm is much higher than that of both MFOC ‐ OPM and FOC ‐ OPM algorithms. The reason is that the proposed TFOC ‐ OPRM algorithm can recover the Toeplitz structure of R_{4}, making the Toeplitz matrix R_{4T} closer to the real situation.
Experiment 2: RMSEs and NPS versus SNR
The main objective of this experiment is to evaluate the performance of the TFOC ‐ OPRM algorithm, FOC ‐ OPM algorithm and MFOC ‐ OPM algorithm in terms of RMSEs and NPS with the change of input SNR. The number of sampling snapshots is L = 2000, the input SNRchanges from 8 to 24 dB, with the step being 2 dB. Figures 2 and 3 plot the RMSEs and NPS of DOA estimation with the proposed TFOC ‐ OPRM algorithm and the comparison algorithms as the input SNR changes, respectively. As illustrated in Fig. 2, the RMSEs of the three algorithms decrease monotonically with the increase of the input SNR. Further analysis shows that in the environment of spatial white noise, with the increase of input SNR, the RMSEs performance curve of TFOC ‐ OPRM algorithm is better than that of FOC ‐ OPM algorithm and that of MFOC ‐ OPM algorithm; in the environment of spatial color noise, the RMSEs performance curve of TFOC ‐ OPRM algorithm is better than that of MFOC ‐ OPM algorithm. That is, no matter whether in spatially white noise situation or in spatiallycolor noise situation, the RMSEs performance of the proposed TFOC ‐ OPRM algorithm achieves better than that of both MFOC ‐ OPM and FOC ‐ OPM algorithms. In addition, when the input SNR changes between 8 and 14 dB, the proposed TFOC ‐ OPRM algorithm manages to achieve almost the same RMSE performance as the FOC ‐ OPM algorithm. But when the input SNR is higher than 14 dB, the performance of TFOC ‐ OPRM becomes better than that of FOC ‐ OPM. From Fig. 3, it can be concluded that the NPS performance of the proposed TFOC ‐ OPRM algorithm is better than that of the FOC ‐ OPM algorithm and MFOC ‐ OPM algorithm in the case of low input SNR (between 8 and 10 dB) in spatially white noise situation. With the increase of input SNR, theNPS of all of the three algorithms ultimately is 1. It is also worth noting that when the SNR changes between 8 and 16 dB in spatially color noise situation, the performance of the proposed algorithm is better than that of the compared algorithms. In addition to that, the proposed algorithm not only removes a lot of redundant data in the original FOC, but also restores the Toeplitz structure of the reduced dimensional FOC. Moreover, it adopts the method of finding roots of polynomials. Therefore, the proposed TFOC ‐ OPRM algorithm not only reduces the computational complexity, but also improves the accuracy of DOA estimation.
Experiment 3: RMSEs and NPS versus snapshots
The main objective of this experiment is to verify the performance of the RMSEs and the NPS of TFOC ‐ OPRM algorithm, FOC ‐ OPM algorithm, and MFOC ‐ OPM algorithm when the number of sampling snapshots changes under the environment of Gaussian white noise and color noise. The input SNR is set to 10 dB, the number of sampling snapshots changes from 400 to 2000, with the step of 200. Shown in Figs. 4 and 5 are the performance curves of RMSEs and NPS of the proposed algorithm and the comparative algorithms as the number of sampling snapshots changes. It can be seen from the performance curves demonstrated in Figs. 4 and 5 that when the number of sampling snapshots varies from 400 to 1000, both RMSEs and NPS show the presence of a large degree of jitter. The main reason for this unsatisfied performance is that the number of sampling snapshots is relatively small, resulting in too little data acquired. In other words, the estimated matrix\( {\hat{\mathbf{R}}}_4 \) deviates greatly from the ideal matrix R_{4} due to the number of sampling snapshots that is relatively small. With the increasing number of sampling snapshots, we can see that the performance curves tend to be stable gradually. At the same time, it can be observed that the TFOC ‐ OPRM algorithm proposed in this paper achieves more satisfactory estimation performance thanMFOC ‐ OPM and FOC ‐ OPM algorithms, either in the condition of spatialwhite noise or in the condition of spatialcolor noise. And the estimation performance of the three algorithms in spatiallywhite noise situation provide better than that of spatially color noise situation. Note that the computational complexity of proposed algorithm is significantly lower than that of the FOC ‐ OPM algorithm due to the fact that the redundant information of the original cumulant matrix is removed. Moreover, the Toeplitz approximate method is performed on the reducedrank R_{4} to improve estimation performance. Meanwhile, compared to MFOC ‐ OPM method, the TFOC ‐ OPRM algorithm has lower computational burden, which exploits polynomial rooting instead of spectral search.
Experiment 4: the calculation complexity versus snapshots
In this simulation experiment, we further verify the advantages of TFOC ‐ OPRM algorithm in terms of computational complexity, also by comparing the algorithms with FOC ‐ OPM and MFOC ‐ OPM. The number of incident target signal sources and the number of array elements of ULA are set as M = 3 and N = 3 respectively, with the interval of angular scanning being defined as Δθ = 0.01. Figure 6 shows the calculation complexity of the proposed TFOC ‐ OPRMalgorithm and the comparison algorithms as the number of sampling snapshots changes (the number of sampling snapshots changes from L = 400 to L = 2000). Viewing from the simulation results in Fig. 6, with the increasing number of sampling snapshots, the computational complexity of the proposed TFOC ‐ OPRM algorithm is significantly far lower than that of the FOC ‐ OPM algorithm and the MFOC ‐ OPM algorithm, and this advantage will be more obvious with the further increase of the number of sampling snapshots. The reason is that the proposed TFOC ‐ OPRM algorithm not only eliminates a large number of redundant data in the original FOC, but also adopts the polynomial root method. This is consistent with the theoretical analysis given in Section 3.3 and testify the highefficiency of the proposed TFOC ‐ OPRM algorithm.
Conclusions
In this paper, a novel low computational complexity TFOC ‐ OPRM localization algorithm for DOA estimation has been proposed in the presence of spatially white noise and spatially color noise environments. Specifically, we reconstruct a new Toeplitz matrix, which is close to the Toeplitz structure information in ideal condition via the Toeplitz approximate method. By exploiting the polynomial root method, the proposed TFOC ‐ OPRM localization algorithm does not include large amount of EVD or SVD computation load, which are required in conventional DOA estimation algorithms such as the MUSIC or ESPRIT algorithms. All simulation results validate the superiority of the proposed TFOC ‐ OPRM localization algorithm. Moreover, the simulation results indicate that the proposed TFOC ‐ OPRM localization algorithm achieves lower computational complexity and better accuracy than the FOC ‐ OPM algorithm and the MFOC ‐ OPM algorithm both in spatially white noise and spatially color noise situations.
Availability of data and materials
The datasets used and/or analyzed during the current study are available from the corresponding author on reasonable request.
Abbreviations
 FOC:

fourthorder cumulants
 TFOCOPRM:

Toeplitz fourthorder cumulants orthonormal propagator rooting method
 DOA:

directionofarrival
 ULA:

uniform linear array
 MFOC:

modified fourthorder cumulants
 TFOC:

Toeplitz fourthorder cumulants
 OPM:

orthonormal propagator method
 MUSIC:

multiple signal classification algorithm
 ESPRIT:

estimating signal parameter via rotational invariance techniques
 DOAs:

directionofarrivals
 HOC:

highorder cumulants
 EVD:

eigenvalue decomposition
 SVD:

singular value decomposition
 SNR:

signaltonoise ratio
 FOCOPM:

fourthorder cumulants orthonormal propagator method
 MFOCOPM:

modified fourthorder cumulants fourthorder cumulants
 NPS:

normalized probability of success
 RMSEs:

rootmeansquareerrors
References
 1.
H. Krim, M. Viberg, Two decades of array signal processing research: The parametric approach. IEEE Signal Process. Mag. 13(4), 67–94 (1996)
 2.
F. Wen, Computationally efficient DOA estimation algorithm for MIMO radar with imperfect waveforms. IEEE Commun. Lett. 23(6), 1037–1040 (2019)
 3.
E. Claudio, R. Parisi, G. Jacovitti, Space time MUSIC: Consistent signal subspace estimation for wideband sensor arrays. IEEE Trans. Signal Process. 66(10), 2685–2699 (2018)
 4.
X. Dai, X. Zhang, Y. Wang, Extended DOAmatrix method for DOA estimation via two parallel linear arrays. IEEE Commun. Lett. 23(11), 1981–1984 (2019)
 5.
R. Schmidt, Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propag. 34(3), 276–280 (1986)
 6.
R. Roy, T. Kailath, ESPRITestimation of signal parameters via rotational invariance techniques. IEEE Trans. Acoust. Speech Signal Process. 37(7), 984–995 (1989)
 7.
Z. Shan, T.P. Yum, A conjugate augmented approach to directionofarrival estimation. IEEE Trans. Signal Process. 53(11), 4104–4109 (2005)
 8.
W. Zeng, X. Li, X. Zhang, Directionofarrival estimation based on the joint diagonalization structure of multiple fourthorder cumulant matrices. IEEE Signal Processing Letters 16(3), 164–167 (2009)
 9.
J. He, Z. Zhang, C. Gu, T. Shu, W. Yu, Cumulantbased 2D direction estimation using an acoustic vector sensor array. IEEE Trans. Aerosp. Electron. Syst. 56(2), 956–971 (2020)
 10.
B. Liao, S. Chan, A cumulantbased method for direction finding in uniform linear arrays with mutual coupling. IEEE Antennas Wireless Propagation Letters 13, 1717, 2014–1720
 11.
P. Chevalier, L. Albera, A. Ferreol, P. Comon, On the virtual array concept for higher order array processing. IEEE Trans. Signal Process. 53(4), 1254–1271 (2005)
 12.
S. Marcos, A. Marsal and M. Benidir, “Performances analysis of the propagator method for source bearing estimation,” IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Adelaide, SA, 1994.
 13.
S. Marcos, A. Marsal, M. Benidir, The propagator method for source bearing estimation. Signal Process. 42(2), 121–138 (1995)
 14.
L. An and W. Shu, “Propagator method for DOA estimation using fourthorder cumulant,” 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), Wuhan, 14, 2011.
 15.
J. He, Z. Liu, Extended aperture 2D direction finding with a twoparallelshapearray using propagator method. IEEE Antennas Wireless Propagation Letters 8, 323–327 (2009)
 16.
T. Ahmed, X. Zhang, W.U. Hassan, A higherorder propagator method for 2DDOA estimation in massive MIMO systems. IEEE Commun. Lett. 24(3), 543–547 (2020)
 17.
P. Palanisamy, N. Rao, Direction of arrival estimation based on fourthorder cumulant using propagator method. Prog Electromagnetics Res B 18, 83–99 (2009)
 18.
J. Tang, X. Si, Q. Peng, Estimation of signal parameters via rotational invariance techniques algorithm with speedy fourthorder cumulants. J. Xi'an Jiaotong Univ. 43(6), 88–92 (2009)
 19.
D. Zhang, Y. Zhang, G. Zheng, C. Feng, J. Tang, Improved DOA estimation algorithm for coprime linear arrays using rootMUSIC algorithm. Electron. Lett. 53(18), 1277–1279 (2017)
 20.
J. Selva, Computation of spectral and root MUSIC through real polynomial rooting. IEEE Trans. Signal Process. 53(5), 1923–1927 (2005)
 21.
X. Meng, J. Xue, F. Yan, X. Yan, Realvalued propagator method for fast DOA estimation via polynomial rooting. J Eng 2019(21), 7792–7795 (2019)
 22.
F. Yan, X. Li, T. Jin, L. Liu, M. Jin, A realvalued polynomial rooting method for fast direction of arrival estimation with large uniform linear arrays. IEEE Access 7, 122330–122341 (2019)
 23.
S.R. Best, A discussion on the significance of geometry in determining the resonant behavior of fractal and other nonEuclidean wire antennas. IEEE Antennas Propagation Magazine 45(3), 9–28 (2003)
 24.
E. Guariglia, Entropy and fractal antennas. Entropy 18(3), 84 (2016)
 25.
S.R. Best, Operating band comparison of the perturbed Sierpinski and modified Parany gasket antennas. IEEE Antennas Wireless Propagation Letters 1, 35–38 (2002)
 26.
E. Guariglia, Harmonic Sierpinski gasket and applications. Entropy 20(9), 714 (2018)
 27.
W.J. Krzysztofik, Fractal geometry in electromagnetics applicationsfrom antenna to metamaterials. Microwave Rev 19(2), 3–14 (2013)
 28.
R.G. Hohlfeld, N. Cohen, Selfsimilarity and the geometric requirements for frequency independence in antennae. Fractalscomplex Geometry Patterns & Scaling in Nature & Society 7(01), 79–84 (1999)
 29.
E. Guariglia, “Spectral analysis of the WeierstrassMandelbrot function,” 2017 2nd International Multidisciplinary Conference on Computer and Energy Science (SpliTech), Split, pp. 16, 2017.
 30.
E. Guariglia, S. Silvestrov, in Engineering Mathematics II, Springer Proceedings in Mathematics & Statistics, ed. by S. Silvestrov, M. Rančić. Fractionalwavelet analysis of positive definite distributions and wavelets on D'(C), vol 179 (2016), pp. 337–353
 31.
P. Chevalier, A. Ferreol, On the virtual array concept for the fourthorder direction finding problem. IEEE Trans. Signal Process. 47(9), 2592–2595 (1999)
 32.
A. J. Barabell, “Improving the resolution performance of eigenstructurebased directionfinding algorithms,” Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Boston, MA, USA, May, 336339, 1983.
 33.
B. Rao, K. Hari, Performance analysis of rootMUSIC. IEEE Trans. Acoust. Speech Signal Process. 37(12), 1939–1949 (1989)
 34.
Q. Ren, A. Willis, Fast root MUSIC algorithm. Electron. Lett. 33(6), 450–451 (1997)
Acknowledgements
The authors acknowledged the anonymous reviewers and editors for their efforts in valuable comments and suggestions.
Funding
This research was supported in part by the National Key Research and Development Program of China under Grant No. 2017YFB0102501, by the Natural Science Foundation of Tianjin under Grant No. 18JCQNJC01500, by the Scientific Research Program of Tianjin Municipal Education Committee under Grant No. JWK1609, and by the Artificial intelligence Science and Technology Support planning Major project of Tianjin under Grant No. 17ZXRGGX00070.
Author information
Affiliations
Contributions
H.P.S proposed the main idea, designed the experiments, and discussed the results. N.M and Z.W.G wrote the paper. L.Z.Z, and S.J gave some important suggestions and revised the paper. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Ethics approval and consent to participate
This article does not contain any studies with human participants or animals performed by any of the authors.
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 licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Shi, H., Ma, N., Guan, Z. et al. A fourthorder cumulant orthonormal propagator rooting method based on Toeplitz approximation. J Wireless Com Network 2020, 193 (2020). https://doi.org/10.1186/s13638020018061
Received:
Accepted:
Published:
Keywords
 Directionofarrival (DOA)
 Fourthorder cumulants (FOC)
 Polynomial rooting
 Toeplitz approximation
 Orthonormal propagator method (OPM)