Joint Estimation of DOA and Frequency with Sub-Nyquist Sampling in a Binary Array Radar System

10/26/2018
by   Zhan Zhang, et al.
0

Recently, several array radar structures combined with sub-Nyquist techniques and corresponding algorithms have been extensively studied. Carrier frequency and direction-of-arrival (DOA) estimations of multiple narrow-band signals received by array radars at the sub-Nyquist rates are considered in this paper. We propose a new sub-Nyquist array radar architecture (a binary array radar separately connected to a multi-coset structure with M branches) and an efficient joint estimation algorithm which can match frequencies up with corresponding DOAs. We further come up with a delay pattern augmenting method, by which the capability of the number of identifiable signals can increase from M-1 to Q-1 (Q is extended degrees of freedom). We further conclude that the minimum total sampling rate 2MB is sufficient to identify K ≤ Q-1 narrow-band signals of maximum bandwidth B inside. The effectiveness and performance of the estimation algorithm together with the augmenting method have been verified by simulations.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

11/05/2017

Space Time MUSIC: Consistent Signal Subspace Estimation for Wide-band Sensor Arrays

Wide-band Direction of Arrival (DOA) estimation with sensor arrays is an...
11/16/2018

Direction of Arrival Estimation of Wide-band Signals with Planar Microphone Arrays

An approach to the estimation of the Direction of Arrival (DOA) of wide-...
07/30/2020

Joint DOD and DOA Estimation in Slow-Time MIMO Radar via PARAFAC Decomposition

We develop a new tensor model for slow-time multiple-input multiple outp...
04/07/2019

From Co-prime to the Diophantine Equation Based Sparse Sensing in Complex Waveforms

For frequency estimation, the co-prime sampling tells that in time domai...
09/17/2020

Hybrid Digital-Analog Beamforming and MIMO Radar with OTFS Modulation

Motivated by future automotive applications, we study some joint radar t...
06/14/2019

Multi-Carrier Agile Phased Array Radar

Modern radar systems are expected to operate reliably in congested envir...
04/01/2021

Radar Target Detection aided by Reconfigurable Intelligent Surfaces

In this work, we consider the target detection problem in a sensing arch...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

In array radar signal processing, joint frequency and direction-of-arrival (DOA) estimation problems have received extensive attention. Modern signals have relatively high carrier frequencies and are distributed over a comparatively wide spectrum range. According to Nyquist Sampling[1], samplers will face high conversion speed problem and considerable data pressure, which facilitates the rapid development of sub-Nyquist sampling techniques [2]. Therefore, how array radars can jointly estimate frequencies and orientations of signals effectively at sub-Nyquist Sampling has been extensively studied.

In the literature, many methods such as[3, 4] have efficiently achieved joint estimations of DOAs and corresponding carrier frequencies at Nyquist sampling. However, these methods cannot work well at sub-Nyquist sampling. The approaches such as [5, 6] overcome this defect and can make joint estimation at sub-Nyquist sampling. Nevertheless, Zoltowski et al present [5] to decompose the entire spectrum into overlapping sub-band via such a structure (each antenna followed by a filter bank and a mixer) and each band has to be examined separately by two paths (a direct path and a delayed path), which causes more hardware resources and quite slow processing speed. On the other hand, Ariananda et al [6] put forward to connect a multi-coset structure [7] to each antenna of the minimum redundancy linear array (MRA) [8] to implement joint estimation with sub-Nyquist sampling. This array arrangement also causes high consumption. Recently, Liu et al come up with [9, 10] to jointly estimate frequencies and DOAs with sub-Nyquist sampling for more sources than sensors. However, these methods also bring high hardware pressure; the total sampling rate, i.e., the sum of sampling rates for all channels, is fairly high even though the sampling rate of each channel is lower than the Nyquist sampling rate.

To overcome the problems of high hardware resource consumption and high total sampling rate, Kumar et al have suggested a simple sub-Nyquist sampling architecture[11, 12] together with the corresponding algorithm. This architecture is that each receiver has only two paths, a direct path and a delayed path, followed by an ADC separately. The corresponding algorithm is based on MUSIC algorithm[13] and ESPRIT algorithm[14], which can realize joint estimations of DOAs and frequencies at a fairly low total sampling rate. Due to the limitation of Kruskal rank[15], in order to avoid the blurring problem of frequency and DOA estimation, this algorithm cannot be applied the in uniform linear array (ULA), but in circular shape array[11] and rectangular nested array[12], which illustrates some certain limitations for the array layout. Moreover, based on the generalized eigendecomposition of the matrix beam, its frequency estimation is too sensitive to noise. Thus, a two-dimensional multiresolution algorithm has to be applied to solve performance problems.

The paper aims to to achieve joint estimations of frequencies and corresponding DOAs effectively at a very low total sampling rate in an array radar system, where the number of array elements is fewer than that of signals. We propose a binary array radar structure and corresponding joint estimation algorithm with high efficiency, which can automatically pair frequencies and DOAs to overcome the ambiguity problem[11]. Moreover, an augmenting method similar to literature [10] is presented, which can be applied to estimate more signal parameters with fewer channels.

The paper is organized as follows: in the next section, we introduce the scenario together with signal model and present a binary array radar architecture. In section III, we describe our algorithm as well as an expansion of time-delay manifold method, and give the boundary of the minimal total sampling rate. Section IV shows simulation results and offers some further discussion. Finally, section V comes to the conclusion.

Ii Signal Model and Proposed Array Structure

In this section, we first describe the scenario including the signal model and some specific assumptions. Then a binary array radar structure is introduced, and corresponding array received signal model is given.

Ii-a Signal Model

Consider such a scenario where uncorrelated, narrow-band, far-field signals spreading over a very wide spectrum range from different orientations are received by a radar array. These signals, considered as time domain wide multiband signals (MBS), i.e., many disjoint narrow-band signals within a wide-band spectrum, are denoted as and can be expressed as

(1)

Then, the time delay expression of with time difference can be written as

(2)

where denote the baseband signal and corresponding modulated signal with carrier frequency , respectively. The reason of the approximation in (2) is the narrow-band assumption. We further make other assumptions similar to[11] on the above signal model:

  • The baseband signals are supposed to be mutually orthogonal and are bandlimited to . We further assume that .

  • The MBS is assumed to be bandlimited to and denotes the Nyquist sampling interval of . We further assume that , that is to say, the total bandwidth of signals is far less than the total spectrum range.

  • Assume that the information bands do not overlap, i.e., where

    denotes the Fourier transform of modulated signal

    and represents the support region of . This assumption satisfies that the carrier frequencies are distinct and corresponding signal spectral bands do not overlap.

Ii-B Proposed Array Architecture

Fig. 1: Proposed Array Radar Structure (Binary Array)

Fig.1 depicts the receiving array radar structure proposed in this paper. This array structure has only two array elements, and the first one is considered as the reference element. The distance between the two elements is denoted as , and is equal to the half-wavelength of the signal whose frequency is the Nyquist sampling rate . Each array element connects separately to an identical multi-coset structure including branches followed by samplers at sampling intervals, where and denote the sampling rate reduction factor and the Nyquist sampling interval, respectively. Denote the minimal delay unit as and the delay coefficients of these channels are denoted as . The delay pattern can be similarly set up to the array pattern of a sparse array, such as MRAs [8], coprime arrays.

We can express the output signal of the path of the reference element as and further define the signal model of the other array element as the form . Therefore, the outputs of the path of the reference element and the other one , , can be expressed as

(3)

where , , and are additive noise of corresponding paths. is the DOA of the signal. is the unit phase difference caused by the delay unit, including only frequency information ; is the unit phase difference derived from the array structure, including joint frequency and angle information

. Moreover, the additive noise of all channels obeys zero-mean Gaussian distribution with variance

and is statistically independent of signals.

Consider the received signals of all channels written as matrix form

(4)

where is time-delay manifold matrix including only the frequency information, is a diagonal matrix including frequency and DOA information, and are the matrices of the noise, whose rows represent an additive noise of the different paths.

Iii Proposed Approach

In this section, we put forward an approach to identify as many signals as possible at sub-Nyquist sampling in a binary array radar struture. This approach contains a joint estimation algorithm and an expansion method for increasing the number of identifiable signals.

Iii-a Frequency Domain and Time Domain Analyses

According to[11], at sub-Nyquist structures, time domain data is typically converted to frequency domain data for analysis. Therefore, the discrete time Fourier transform of sampled signal of the path at sampling rate can be expressed as

(5)

where denotes the aliased spectrum of signal, and represent the aliased noise spectrum. Thus, The spectral data of all channels can be reformulated as matrix form

(6)

where and . We form the following covariance matrix

(7)

where and contains the information of frequency and corresponding DOA of the signal; and denotes the signal power. Notice that noise power goes up to , because the noise power spectrum is folded under sub-Nyquist sampling.

Iii-B Proposed Algorithm for Estimation of Carrier Frequency and DOAs

Due to the diagnose matrix , we can exchange the positions of and in the matrix block in (7), and the correlation matrix becomes the following form

(8)

Notice that the two matrix blocks , on the diagonal of the correlation matrix in (8) have the same form i.e., , which contains only frequency information. According to the MUSIC algorithm[13], Use eigen-decomposition on the matrix blocks to obtain corresponding matrices

composed of eigenvectors corresponding to the noise subspace. The scanning function of peseudo spectrum can be written as follow

(9)

As a result, use twice MUSIC algorithm on the two matrix blocks to obtain two Pseudo spectrums, and estimate carrier frequencies twice. Average two frequency estimatons, and the final estimates of the frequencies can be obtained.

According to (7), contains all information of frequencies and corresponding DOAs, which have been paired and cannot become ambiguous. Use eigen-decomposition on the correlation matrix to obtain corresponding matrix composed of eigenvectors corresponding to the noise subspace. Utilize the following scanning funtion to obtain corresponding DOAs

(10)

where . Based on MUSIC algorithm, this scanning function (10) is combined with frequency estimation to obtain the corresponding DOA estimation. This complete joint estimation algorithm is named after JDF4BA and its specific processing steps are as follows:

Step Operation
1) Calculate covariance matrix according to (7);
2) Eigen Decompose matrix blocks , to get ;
3) Use (9) to estimate the frequencies twice;
4) Average the two frequency estimation to acquire a final frequency estimation ;
5) Eigen Decompose on to obtain ;
6) According to , orederly utilize (10) to get joint estimation , notice .
TABLE I: Algorithm JDF4BA

Iii-C Expansion of Time-Delay Manifold

Since the JDF4BA algorithm utilizes the orthogonal characteristic between the noise subspace and the manifold vector, JDF4BA algorithm can estimate up to

signals. The aim of this subsection is to achieve the breakthrough of the number of identifiable signals on such a binary array radar i.e., the more number of identifiable signals.

According to (8), we first make column vectorization on 4 matrix blocks of , and the outputs are expressed as

(11)

where and . , represent Khatri-Rao product and column vectorization, respectively. The Khatri-Rao product of the manifold matrix is actually a virtual extension of the manifold matrix. Hence, design matrix transformation operator as to rearrange virtual manifold matrix and obtain the continuous manifold matrix , shown as follow

(12)

where . denotes the degree of freedom of expansion. Therefore, via matrix transformation operator, we can obtain

(13)

According to[10], define the extraction matrix as and carry out the following process

(14)

Rearrange the above expressions and obtain new correlation matrix blocks as follows

(15)

where denotes the virtual manifold matrix, and represents the virtual manifold vector. Collect the above correlation matrix blocks and form a new correlation matrix

(16)

It can be seen that the structure of the new correlation matrix is actually similar to that of the correlation matrix in (8), and frequencies and DOAs in the new manifold matrix have been already matched up, and the dimension of the correlation matrix increases from to . Thus, we can use JDF4BA algorithm on these new correlation matrix to identify signals, and this expansion of time-delay manifold method is named after ETM method. The specific steps for JDF4BA algorithm combined with ETM method to identify signals is shown in TABLE II below

Step Operation
1) Calculate covariance matrix according to (7);
2) Make column vectorization on matrix blocks of according to (11);
3) Utilize (12) to select the continuous manifold matrix and obtain (13);
4) Use extraction and rearrange vectors according to (15);
5) Collect the new matrix blocks to obtain new correlation matrix according to (16);
6) Use algorithm JDF4BA on new correlation matrix to get joint estimation , notice .
TABLE II: Algorithm JDF4BA with ETM

Iii-D Analyses of sampling rate reduction factor and the number of identifiable signals

With the proposed method on the binary array, the joint estimation technique is effective if

  1. .

The algorithm JDF4BA based on MUSIC algorithm can estimate the carrier frequencies and corresponding DOAs of MBS signal, by utilizing the noise subspace. Therefore, the dimension of expansion of time-delay manifold has to be larger than the number of signals. For the second condition, due to assumptions from II-A, should satisfy that the periodic spectrums i.e., do not alias. This is possible if or , the maximum bandwidth is assumed to be according to the assumption.

Iv Simulation

Fig. 2: Pseudo spectrum via algorithm JDF4BA with ETM (the bandwidth of each signal , SNR 10dB, and the sub-Nyquist sampling rate , i.e., the sampling rate reduction factor ): (a) Pseudo spectrum of frequency estimation according to (9); (b) Pseudo spectrum of DOA estimation (10). Performance comparison (all are complex-valuded sinusoid signals, the Nyquist sampling rate , and the sub-Nyquist sampling rate , i.e., the sampling rate reduction factor ): (c) Frequency estimation performance comparison; (d) DOA estimation performance comparison.

In this section, numerical simulations are conducted to confirm the validity and performance of the proposed approach. According to [16], the MRA has the maximum virtual aperture in the condition of the same array element among the sparse arrays; therefore, the delay pattern we set up is similar to the array element position of MRA. In our simulation we choose the Nyquist sampling rate , the minimal delay unit , the number of paths following each array element , and the delay pattern . Hence, the path number of virtual time-delay channels of delay pattern i.e., the dimension of expansion, is . The Root Mean Square Error (RMSE) of parameters is defined as where the superscript refers to the trail, and denotes the number of Monte Carlo tests. and are the true parameter and estimated parameter in the trail, respectively. The Signal to Noise Ratio (SNR) is defined as .

In the first simulation, the aim is to verify whether the algorithm JDF4BA with ETM method is valid and whether the conclusion of III-D is correct. We set up 6 QPSK signals of which the maximum information bandwidth inside is with following different carrier frequencies (in GHZ) and corresponding DOAs (in degrees) . We choose the sub-Nyquist sampling rate , same as the maximum information bandwidth , corresponding to sampling rate reduction factor . As shown in Fig.2 (a), according to the (9), the persudo spectrum of frequency has 6 peaks so that we can obtain frequency estimation of signals. Seeing Fig. 2 (b), we then use (10) to get 6 persudo spectrums of DOA, combined with . Finally, we can obtain . According to simulation settings, the total sampling rate is less than the total Nyquist sampling rate .

The second numerical simulation is to test the performance of algorithm JDF4BA with ETM method with different SNRs. We set up 6 complex sinusoid signals with following carrier frequencies and corresponding DOAs . We choose the sub-Nyquist sampling rate , corresponding to sampling rate reduction factor . The number of Monte Carlo is 200. The conditions for comparison are the algorithm JDF4BA with ETM method at the Nyquist sampling rate, and the algorithm JDF4BA without ETM method at the sub-Nyquist sampling rate as well as the Nyquist sampling rate. Due to algorithm JDF4BA without ETM method, the number of identifiable signals is . Therefore, in the numerical simulation of the algorithm without ETM method, the signals we set up is the first three signals in set .

As shown Fig.2 (c) (d), we can see the performance of frequencies and DOAs via JDF4BA with ETM is not as good as the performance of only JDF4BA under the same sampling rate. The reason is that ETM method is in exchange for slight sacrificing performance to be able to identify more signals. Moreover, only if the sub-Nyquist sampling rate is larger than the maximum bandwidth , the performance is almost identical to that at the Nyquist sampling rate, because the information bands of signals are complete at sub-Nyquist sampling. Therefore, the performance is not related with the sampling rate if the sampling rate is larger than the maximum bandwidth.

V Conclusion

In this paper, we put forward a binary array radar structure (each array element has branches) and a novel approach (algorithm JDF4BA and ETM method) to jointly estimate frequencies and corresponding DOAs at sub-Nyquist sampling. Algorithm JDF4BA can achieve auto-pairing between frequencies and corresponding DOAs under the sub-Nyquist sampling rate , thus avoiding ambiguity. Furthermore, ETM method increases the number of identifiable signals from to . As a consequence, the binary array radar structure with this approach just needs paths to estimate signals with the total sampling rate , which means fewer number of array elements (only ), fewer number of channels, and smaller total sampling rate under the same number of signals, compared with the previous works. Simulation results validate the effectiveness and performance of the present approach.

Acknowledgment

This work was supported by the Fundamental Research Funds for the Central Universities (Grant No. ZYGX2016Z005, and ZYGX2016J218).

References

  • [1] M. Unser, “Sampling-50 years after shannon,” Proceedings of the IEEE, vol. 88, no. 4, pp. 569–587, April 2000.
  • [2] Y. C. Eldar, Sampling Theory: Beyond Bandlimited Systems.   Cambridge University Press, 2014.
  • [3] A. N. Lemma, A. . van der Veen, and E. F. Deprettere, “Analysis of joint angle-frequency estimation using esprit,” IEEE Transactions on Signal Processing, vol. 51, no. 5, pp. 1264–1283, May 2003.
  • [4] X. Wang, X. Zhang, J. Li, and J. Bai, “Improved esprit method for joint direction-of-arrival and frequency estimation using multiple-delay output,” International Journal of Antennas & Propagation, vol. 2012, no. 1, pp. 1018–1020, 2012.
  • [5] M. D. Zoltowski and C. P. Mathews, “Real-time frequency and 2-d angle estimation with sub-nyquist spatio-temporal sampling,” IEEE Transactions on Signal Processing, vol. 42, no. 10, pp. 2781–2794, Oct 1994.
  • [6] D. D. Ariananda and G. Leus, “Compressive joint angular-frequency power spectrum estimation,” in Signal Processing Conference, 2014, pp. 1–5.
  • [7] M. Mishali and Y. C. Eldar, “Blind multiband signal reconstruction: Compressed sensing for analog signals,” IEEE Transactions on Signal Processing, vol. 57, no. 3, pp. 993–1009, March 2009.
  • [8] A. Moffet, “Minimum-redundancy linear arrays,” IEEE Transactions on Antennas & Propagation, vol. 16, no. 2, pp. 172–175, 2003.
  • [9] L. Liu and P. Wei, “Joint doa and frequency estimation with sub-nyquist sampling for more sources than sensors,” IET Radar, Sonar Navigation, vol. 11, no. 12, pp. 1798–1801, 2017.
  • [10] L. Liu and P. Wei, “Joint doa and frequency estimation with sub-nyquist sampling in the sparse array system,” IEEE Signal Processing Letters, vol. 25, no. 9, pp. 1285–1289, Sept 2018.
  • [11] A. A. Kumar, S. G. Razul, and C. S. See, “An efficient sub-nyquist receiver architecture for spectrum blind reconstruction and direction of arrival estimation,” in 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), May 2014, pp. 6781–6785.
  • [12] A. A. Kumar, S. G. Razul, and C. S. See, “Carrier frequency and direction of arrival estimation with nested sub-nyquist sensor array receiver,” in 2015 23rd European Signal Processing Conference (EUSIPCO), Aug 2015, pp. 1167–1171.
  • [13] R. Schmidt, “Multiple emitter location and signal parameter estimation,” IEEE Transactions on Antennas and Propagation, vol. 34, no. 3, pp. 276–280, March 1986.
  • [14] R. Roy, A. Paulraj, and T. Kailath, “Esprit–a subspace rotation approach to estimation of parameters of cisoids in noise,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 34, no. 5, pp. 1340–1342, October 1986.
  • [15] J. B. Kruskal, “Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics,” Linear Algebra & Its Applications, vol. 18, no. 2, pp. 95–138, 1977.
  • [16] M. Wang and A. Nehorai, “Coarrays, music, and the cram茅r鈥搑ao bound,” IEEE Transactions on Signal Processing, vol. 65, no. 4, pp. 933–946, Feb 2017.