Skip to main content
EURASIP Journal on Advances in Signal Processing
Download PDF
  • Research Article
  • Open access
  • Published:

Joint Angle and Frequency Estimation Using Multiple-Delay Output Based on ESPRIT

EURASIP Journal on Advances in Signal Processing volume 2010, Article number: 358659 (2010) Cite this article

Abstract

This paper presents a novel ESPRIT algorithm-based joint angle and frequency estimation using multiple-delay output (MDJAFE). The algorithm can estimate the joint angles and frequencies, since the use of multiple output makes the estimation accuracy greatly improved when compared with a conventional algorithm. The useful behavior of the proposed algorithm is verified by simulations.

1. Introduction

Antenna array has been used in many fields such as radar, sonar, electron reconnaissance and seismic data processing. The direction-of-arrival- (DOA-) estimation of signals impinging on an array of sensors is a fundamental problem in array processing [1–5]. Angle estimation and frequency estimation [6, 7] are two key problems in the signal processing field. The problem of joint DOA and frequency estimation arises in the applications of radar, wireless communications and electron reconnaissance. For example, these parameters can be applied to locate the radars and to locate pilot tones in electron reconnaissance systems [8]. Furthermore, a precise estimation of these parameters is helpful to attain a better pulse descriptor word (PDW) and thus enhances the system performance. Optimal techniques based on maximum likelihood [9] are often applicable but might be computationally prohibitive. Some ESPRIT-based joint angle and frequency estimation methods have been proposed in [10–14]. Zoltowski and Mathew [10] discuss this problem in the context of radar applications. Pro-ESPRIT is proposed to estimate angle and frequency. Haardt and Nossek [11] discuss the problem in the context of mobile communications for space division multiple access applications. Their method is based on Unitary-ESPRIT, which involves a certain transformation of the data to real valued matrices. Multi resolution ESPRIT is used for joint angle frequency estimation in [12]. ESPRIT method is used for frequency and angle estimation under uniform circular array in [13, 14]. References [15, 16] proposed the trilinear decomposition method for joint angle and frequency estimation method. The other joint angle and frequency estimation method is proposed in [17–24].

This paper uses multiple-delay output, so as to achieve the purpose of improving estimation accuracy. This algorithm has the improved performance compared with conventional method. The proposed algorithm is applicable to uniform linear array.

Note 1.

We denote by the matrix transpose, and by the matrix conjugate transpose. The notation refers to the Moore-Penrose inverse (pseudoinverse).

2. The Data Model

There are sources to reach uniform linear array with elements. Suppose that the i th source has a carrier frequency . The signal received at the th antenna is

(1)

where is direction of arrival (DOA) of the th signal, and is array spacing. is the narrow-band signal of the th source. In order to estimate frequency, we add delayed outputs for the received signal of array antenna, as shown in Figure 1. We suppose that .

Figure 1
figure 1

The received signal with delayed output.

Full size image

The delayed signal for (1) with delay is

(2)

where is velocity of light. We assume that channel state information is constant for symbols.The received signal of array antennas without delay can be denoted as

(3)

where the source matrix and the direction matrix are shown as follows

(4)
(5)

where , . According to (5), we define

(6)

where is the first rows of , is the last row of . is the second to the th row of , is the first row of . The delayed signal for (2) with can be denoted as

(7)

where

(8)

where , .

The delayed signal for (2) with can be denoted as

(9)

According to (3), (7), and (9), we define

(10)

3. Joint Angle and Frequency Estimation

We can use received signal to attain the direction matrix and the delay matrix , and then estimate angle and frequency. The covariance matrix of the received signal can be reconstructed via . Using eigenvalue decomposition of , we can get the signal subspace . In the free-noise case, can be denoted as

(11)

where is a full-rank matrix.

3.1. Frequency Estimation

According to (11),we define and

(12)

According to (12),

(13)

Let , so . Because has the same eigenvalues as , we use eigenvalue decomposition on to get , and then estimate frequency , . Using eigenvalue decomposition of , we can get the eigenvalues , .

(14)

where angle denotes taking the phase angles.

3.2. Angle Estimation

According to (11), take first to th row of to get , which is shown as follows

(15)

Take second to th row of to get ,

(16)

We can get

(17)

where

(18)

where , .

Let , so . Because has the same eigenvalues as , we use eigenvalue decomposition on to get , . And then estimate , . Using eigenvalue decomposition of , we can get the eigenvalues , .

(19)

In contrast to ESPRIT algorithm [13], this algorithm has a high computational load, which is usually dominated by formation of the covariance matrix, matrix inversion and calculation of EVD. The major computational complexity of this algorithm is , while ESPRIT requires , where , , , and are the number of antennas, delays, snapshots, and sources.

4. Simulation Results

We present Monte Carlo simulations that are used to assess the angle and frequency estimation performance of MDJAFE algorithm. The number of Monte Carlo trials is 1000. Note that is the number of antennas; is the number of the delays; is the number of snapshots; is the number of the sources.

Define , where is the estimated angle/frequency, and is the perfect angle/ frequency.

Simulation 1

The performance of this proposed algorithm is investigated. , , , and in this simulation. Their DOAs are 10°, 20° and 30°), and their carrier frequencies are 500 kHZ, 700 kHZ and 900 kHZ. Figure 2 shows the performance of this proposed algorithm with  dB, 30 dB. From Figures 2 and 3 we find that this proposed algorithm works well.

Figure 2
figure 2

Angle-frequency scatter, SNR = 15  dB.

Full size image
Figure 3
figure 3

Angle-frequency scatter,  dB.

Full size image

Simulation 2

We compare this proposed algorithm with conventional method [13] which is without delay. , , , and in this simulation. From Figure 4 we find that this proposed algorithm has better angle-frequency estimation performance than conventional method.

Figure 4
figure 4

Angle-frequency estimation performance comparison.

Full size image

Simulation 3

MDJAFE algorithm performance under different snapshots is investigated in this simulation. , , and in this simulation. Figure 5 shows the angle-frequency estimation performance under different . We find that the angle-frequency estimation performance of MDJAFE algorithm is improved with increasing.

Figure 5
figure 5

Angle-frequency estimation with different snapshot N.

Full size image

Simulation 4

The performance of this algorithm under different source number is investigated in the simulation. , , and in this simulation. The source number is set to 2, 3, and 4. MDJAFE algorithm has different performance under different source numbers, as shown in Figure 6. From Figure 6, we find that angle and frequency estimation performance of MDJAFE algorithm degrades with the increase of the source number .

Figure 6
figure 6

Angle-frequency estimation with different sources.

Full size image

Simulation 5

The performance of this algorithm under different antenna number is investigated in the simulation. , , and in this simulation. The antenna number is set to 8, 12, and 16. MDJAFE algorithm has different performance under different antenna number, as shown in Figure 7. From Figure 7, we find that angle and frequency estimation performance of MDJAFE algorithm is improved with increasing.

Figure 7
figure 7

Angle-frequency estimation with different antennas.

Full size image

Simulation 6

The performance of this algorithm under different delay number is investigated in the simulation. , , and in this simulation. The delay number is set to 1, 2, 3, and 4. MDJAFE algorithm has different performance under different delay numbers, as shown in Figure 8. From Figure 8, we find that angle and frequency estimation performance of MDJAFE algorithm is improved with increasing.

Figure 8
figure 8

Angle-frequency estimation with different delay number.

Full size image

5. Conclusion

This work presents a new ESPRIT algorithm-based joint angle and frequency estimation using multiple-delay output. The advantage of this proposed algorithm using the multiple-delay output over the conventional algorithm is that the estimation accuracy has been greatly improved.

References

  1. Widrow B, Stearns SD: Adaptive Signal Processing. Prentice-Hall, Englewood Cliffs, NJ, USA; 1985.

    MATH  Google Scholar 

  2. Zhang X, Xu D: Improved coherent DOA estimation algorithm for uniform linear arrays. International Journal of Electronics 2009, 96(2):213-222. 10.1080/00207210802526810

    Article  Google Scholar 

  3. Zhang X, Gao X, Xu D: Multi-invariance ESPRIT-based blind DOA estimation for MC-CDMA with an antenna array. IEEE Transactions on Vehicular Technology 2009, 58(8):4686-4690.

    Article  Google Scholar 

  4. Zhang X, Gao X, Chen W: Improved blind 2D-direction of arrival estimation with L-shaped array using shift invariance property. Journal of Electromagnetic Waves and Applications 2009, 23(5):593-606. 10.1163/156939309788019859

    Article  Google Scholar 

  5. Zhang X, Yu J, Feng G, Xu D: Blind direction of arrival estimation of coherent sources using multi-invariance property. Progress In Electromagnetics Research 2008, 88: 181-195.

    Article  Google Scholar 

  6. Rosnes E, Vahlin A: Frequency estimation of a single complex sinusoid using a generalized Kay estimator. IEEE Transactions on Communications 2006, 54(3):407-415.

    Article  Google Scholar 

  7. Zhang XF, Xu DZ: Novel joint time delay and frequency estimation method. IET Radar, Sonar and Navigation 2009, 3(2):186-194. 10.1049/iet-rsn:20080032

    Article  Google Scholar 

  8. Tsui J: Digital Techniques for Wideband Receivers. 2nd edition. Artech House, Norwood, Mass, USA; 2001.

    Google Scholar 

  9. Djeddou M, Belouchrani A, Aouada S: Maximum likelihood angle-frequency estimation in partially known correlated noise for low-elevation targets. IEEE Transactions on Signal Processing 2005, 53(8):3057-3064.

    Article  MathSciNet  Google Scholar 

  10. Zoltowski MD, Mathews CP: Real-time frequency and 2-D angle estimation with sub-Nyquistspatio-temporal sampling. IEEE Transactions on Signal Processing 1994, 42(10):2781-2794. 10.1109/78.324743

    Article  Google Scholar 

  11. Haardt M, Nossek JA: 3-D unitary ESPRIT for joint 2-D angle and carrier estimation. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '97), April 1997, Munich, Germany 255-258.

    Google Scholar 

  12. Lemma AN, van der Veen AJ, Deprettere EF: Joint angle-frequency estimation using multi-resolution ESPRIT. Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '98), May 1998, Seattle, Wash, USA 4: 1957-1960.

    Google Scholar 

  13. Lemma AN, van der Veen AJ, Deprettere EDF: Analysis of joint angle-frequency estimation using ESPRIT. IEEE Transactions on Signal Processing 2003, 51(5):1264-1283. 10.1109/TSP.2003.810306

    Article  MathSciNet  Google Scholar 

  14. Wang S, Zhou X: Direction-of-arrival and frequency estimation in array signal processing. Journal of Shanghai Jiaotong University 1999, 33(1):40-42.

    Google Scholar 

  15. Xiaofei Z, Gaopeng F, Jun Y, Dazhuan X: Angle-frequency estimation using trilinear decomposition of the oversampled output. Wireless Personal Communications 2009, 51(2):365-373. 10.1007/s11277-008-9652-5

    Article  Google Scholar 

  16. Zhang X, Wang D, Xu D: Novel blind joint direction of arrival and frequency estimation for uniform linear array. Progress in Electromagnetics Research 2008, 86: 199-215.

    Article  MathSciNet  Google Scholar 

  17. Chen H, Wang Y, Wu Z: Frequency and 2-D angle estimation based on uniform circular array. Proceedings of IEEE International Symposium on Phased Array Systems and Technology, 2003 547-552.

    Google Scholar 

  18. Fu T, Jin S, Gao X: Joint 2-D angle and frequency estimation for uniform circular array. Proceedings of International Conference on Communications, Circuits and Systems (ICCCAS '06), June 2006 1: 230-233.

    Google Scholar 

  19. Jia W, Yao M, Song J: Joint frequency, two dimensional arrival angles estimations via marked signal subspace. Proceedings of the 8th International Conference on Signal Processing (ICSP '06), November 2006 1: 16-20.

    Google Scholar 

  20. Lin CH, Fang WH, Wu KH, Lin JD: Fast algorithm for joint azimuth and elevation angles, and frequency estimation via hierarchical space-time decomposition. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '07), April 2007 2: 1061-1064.

    Google Scholar 

  21. Hasan MA: DOA and frequency estimation using fast subspace algorithms. Signal Processing 1999, 77(1):49-62. 10.1016/S0165-1684(99)00022-5

    Article  MathSciNet  MATH  Google Scholar 

  22. Jiacai H, Yaowu S, Jianwu T: Joint estimation of DOA, frequency, and polarization based on cumulants and UCA. Journal of Systems Engineering and Electronics 2007, 18(4):704-709. 10.1016/S1004-4132(08)60007-9

    Article  MATH  Google Scholar 

  23. Liang J, Zeng X, Ji B, Zhang J, Zhao F: A computationally efficient algorithm for joint range-DOA-frequency estimation of near-field sources. Digital Signal Processing 2009, 19(4):596-611. 10.1016/j.dsp.2008.06.006

    Article  Google Scholar 

  24. Amin M, Zhang Y: Spatial time-frequency distributions and DOA estimation. Classical and Modern Direction-of-Arrival Estimation 2009, 185-217.

    Chapter  Google Scholar 

Download references

Acknowledgments

This paper is supported by China NSF Grant (60801052), Aeronautical Science Foundation of China (2009ZC52036), Ph.D. Programs Foundation of China's Ministry of Education (200802871056) and Nanjing University of Aeronautics and Astronautics Research Funding (NS2010109, NS2010114). The authors thank Professor Zhang Xiaofei for his help.

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, China

    Wang Xudong

Authors
  1. Wang Xudong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wang Xudong.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Xudong, W. Joint Angle and Frequency Estimation Using Multiple-Delay Output Based on ESPRIT. EURASIP J. Adv. Signal Process. 2010, 358659 (2010). https://doi.org/10.1155/2010/358659

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/2010/358659

Keywords