Next Article in Journal
Characterization of SWOT Water Level Errors on Seine Reservoirs and La Bassée Gravel Pits: Impacts on Water Surface Energy Budget Modeling
Previous Article in Journal
Estimation of Moisture Content in Railway Subgrade by Ground Penetrating Radar
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A New Compact Delay, Doppler Stretch and Phase Estimation CRB with a Band-Limited Signal for Generic Remote Sensing Applications

1
Institut Supérieur de l’Aéronautique et de l’Espace, University of Toulouse, 31055 Toulouse, France
2
Safran/Sagem DS, 95610 Eragny, France
*
Author to whom correspondence should be addressed.
Remote Sens. 2020, 12(18), 2913; https://doi.org/10.3390/rs12182913
Submission received: 22 July 2020 / Revised: 2 September 2020 / Accepted: 2 September 2020 / Published: 8 September 2020

Abstract

:
Since time-delay, Doppler effect and phase estimation are fundamental tasks in a plethora of engineering fields, tractable lower performance bounds for this problem are key tools of broad interest for a large variety of remote sensing applications. In the large sample regime and/or the high signal-to-noise ratio regime of the Gaussian conditional signal model, the Cramér–Rao bound (CRB) provides an accurate lower bound in the mean square error sense. In this contribution, we introduce firstly a new compact CRB expression for the joint time-delay and Doppler stretch estimation, considering a generic delayed and dilated band-limited signal. This generalizes known results for both wideband signals and the standard narrowband signal model where the Doppler effect on the band-limited baseband signal is not considered and amounts to a frequency shift. General compact closed-form CRB expressions for the amplitude and phase are also provided. These compact CRBs are expressed in terms of the baseband signal samples, making them especially easy to use whatever the baseband signal considered, therefore being valid for a variety of remote sensors. The new CRB expressions are validated in a positioning case study, both using synthetic and real data. These results show that the maximum likelihood estimator converges to the CRB at high signal-to-noise ratios, which confirms the exactness of the CRB. The CRB is further validated by comparing the ambiguity function and its 2nd order Taylor expansion where the perfect match also proves its exactness.

Graphical Abstract

1. Introduction

Time-delay, Doppler stretch and phase estimation appear in a plethora of engineering fields such as navigation, radar, reflectometry, sonar or communications, to name a few [1,2,3,4,5,6,7,8,9,10,11,12], being the estimation of such parameters a key first stage of the receiver [7,10,11,12]. For any of these applications, when designing and assessing estimation techniques, it is of fundamental importance to know the ultimate achievable performance in the mean square error (MSE) sense, information which can be brought by lower bounds (LB) on the MSE. Even if several types of LBs exist [13], the family of Cramér–Rao bounds (CRB) [14,15] is the most popular, mainly due to its simplicity of calculation for various problems (see [6] (§8.4) and [13] (Part III)). In addition, the CRB gives an accurate estimation of the MSE of the maximum likelihood estimator (MLE) in the asymptotic region of operation under certain conditions, i.e., in the large sample regime and/or high signal-to-noise (SNR) regime of the Gaussian conditional signal model (CSM) [16,17]. Therefore, it is not surprising that several CRB expressions for the delay-Doppler estimation problem have been derived for the past decades, for finite [4,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32] or infinite [33] bandwidth signals, where the starting point is often either the Slepian–Bangs formulas [15] or general theoretical CRB expressions for Gaussian observation models [6,34,35,36].
Most of these CRB expressions [4,20,21,23,24,25,26,27,31,32] only address the standard narrowband signal model where the impact of the Doppler effect on the baseband signal is not taken into account and amounts to a frequency shift. However, in some applications [3,7,29], like wide/ultra-wide band (high range resolution, synthetic aperture or low interception probability) sonar or radar, or wide/ultra-wide band communications, the compression or stretch due to the range rate on the envelope of the received signal cannot be ignored. In radar, the standard narrowband signal model was first proposed by Woodward [1] for deterministic transmit waveforms and led to the conventional narrowband range-Doppler MLE and its associated narrowband radar ambiguity function. Following Woodward’s approach, various formulations for the wideband range-Doppler MLE and its associated ambiguity function were later investigated [2,3,7,37,38,39], and the significance of the difference between the two ambiguity functions has been shown to depend on the product of the signal duration, the signal bandwidth, and the target velocity [3]. In addition to the historical remote sensing systems as sonar and radar, in more recent Global Navigation Satellite Systems (GNSS), due to the very high velocity of the transmitter located on a satellite, it is also essential to incorporate the baseband signal dilatation due to the Doppler effect into the MLE formulation to reach the minimum achievable MSE, for instance in carrier phase-based precise positioning techniques [40]. In addition, this is also the case of GNSS-based reflectometry (GNSS-R) applications such as altimetry [12,41,42].
Surprisingly, although wideband ambiguity functions have been quite extensively studied for a while, CRB for the delay-Doppler estimation of wideband signals has received less attention [18,19,22,28,29,30] leading to lack of a general compact closed-form CRB expression. Indeed, [18,19] derive CRB expressions in active [18] and passive system [19] for a wideband signal with known amplitude and phase. Since, in many applications, it is unrealistic to assume a known complex amplitude, several CRB expressions for the joint estimation of delay-Doppler and complex amplitude [28,29] or phase-amplitude [22,30] have been proposed. However, all of these expressions have been derived under unnecessary restrictive assumptions on the signal, in particular if the signal is assumed to be band-limited, leading to unnecessary restrictive CRB expressions. Moreover, none of the existing CRBs [18,19,22,28,29,30] provide closed-form expressions for the amplitude and phase, which may be of great interest in applications like GNSS or GNSS-R where the phase estimation performance drives the performance of subsequent estimation techniques, such as GNSS carrier phase-based precise positioning [40] or phase-based GNSS-R [41,42]. Thus, the contributions of this article are:
  • The first contribution is a general compact closed-form CRB expression for the delay-Doppler estimation of a generic band-limited signal which is only supposed to have a finite number on non-zero samples, thus encompassing all existing CRB expressions.
  • A second contribution is the introduction of a general compact closed-form CRB expression for the amplitude and phase.
  • The compact CRBs obtained are expressed in terms of the baseband signal samples, making it especially easy to use whatever the baseband signal considered. This allows to exploit such expressions in a plethora of remote sensing applications.
  • The validity of the new CRB expressions is assessed in the context of GNSS, both using synthetic and real data.
Notice that these results encompass the preliminary results for the delay-Doppler estimation assuming a narrowband signal recently derived in [32]. In comparison with the literature, including [32], a certain number of new terms appear in the proposed CRB due to the Doppler effect on the baseband signal which can not be guessed from existing results. For instance, for a real signal, the estimation of both parameters is not decoupled any longer.
Notation
Italic indicates a scalar quantity, as in a; lower case boldface indicates a column vector quantity, as in a ; upper case boldface indicates a matrix quantity, as in A . The matrix/vector transpose is indicated by a superscript ( · ) as in A , and the transpose conjugate ( · ) H as in A H .

2. Signal Model

We consider the transmission of a band-limited (bandwidth B) signal s ( t ) over a carrier frequency f c ( λ c = c / f c ) from a transmitter T, at position p T ( t ) = p T + v T t , to a receiver R, at position p R ( t ) = p R + v R t (uniform linear motions). The band-limited signal can be expressed in time/frequency (to be exploited for the bound derivation) as
s t = n = N 1 N 2 s n F s sin c π F s t n F s ,
s f = 1 F s n = N 1 N 2 s n F s e j 2 π n f F s 1 B 2 , B 2 f ,
where F s B , and N 1 , N 2 Z , N 1 N 2 . The complex analytic signal at the output of the receiver’s antenna can be written as
x A ( t ) = α A s A ( t ) + n A ( t ) ,
with n A ( t ) a zero-mean white complex Gaussian noise, and where the gain α A depends on the transmitted signal power, the transmitter/receiver antenna gains and polarization vectors, and the radial distance between T and R. If this distance, p T R t , can be approximated by a first order distance-velocity model [2,3,7,39],
p T R t p R t p T t τ t = c τ t d + v t , τ t τ + b t , τ = d c , b = v c , c 3 · 10 8 m / s ,
so-called relative uniform radial movement, and characterized by a time-delay τ due to the propagation path and dilation 1 b induced by the Doppler effect. In this case [7,43],
s A t = s 1 b t τ e j 2 π f c 1 b t e j 2 π f c τ .
Notice that the static signal model case in [44] is obtained with b = 0 ( τ t τ ), and the standard narrow-band signal model [2,3,7,20,29,31,32] is obtained by approximating s 1 b t τ s t τ . We can express the baseband output of the receiver’s Hilbert filter as
x t = α s t ; η e j ω c b t τ + n t ,
where ω c = 2 π f c , s t ; η = s 1 b t τ , η = [ τ , b ] and the complex gain α = α A e j 2 π f c 1 + b τ . If F s is the Hilbert filter bandwidth, then n ( t ) is a complex white Gaussian noise within the bandwidth F s with unknown variance σ n 2 . In addition, we have the following Nyquist–Shannon sampling condition: f F s 2 , F s 2 with F s 2 max b B 2 1 b . Both propagation time-delay and Doppler effect dilation are made apparent in
(7) s t ; η = s 1 b t τ = s 1 b u t τ (8) s f ; η = 1 1 b s f 1 b e j 2 π f τ
The discrete vector signal model is build from N = N 2 N 1 + 1 ( N 1 N 1 , N 2 N 2 ) samples at T s = 1 / F s , meaning that the signal amplitude is assumed to be negligible outside the essential duration N 1 T s , N 2 T s ,
x = α a η + n , x = ( x N 1 T s , , x N 2 T s ) , n = ( n N 1 T s , , n N 2 T s ) , s η = ( s N 1 T s ; η , , s N 2 T s ; η ) , a η = ( ( s η ) 1 e j ω c b N 1 T s τ , , ( s η ) N e j ω c b N 2 T s τ ) ,
where n CN 0 , σ n 2 I N . Since the transmitter/receiver antenna gains and polarization vectors are in general unknown to a certain extent, α is assumed to be an unknown complex parameter [4,8,9,35,43]. Then, the unknown deterministic parameters [36] can be gathered in vector ϵ ̲ = [ σ n 2 , α , α * , η ] , where α * is the complex conjugate of α . Note that the same signal model (9) can be obtained if instead of line-of-sight transmission, one considers transmission via diffraction (scatterer), reflexion (reflector) or combination of the three (multipaths) [8,43].

3. Maximum Likelihood and Ambiguity Function

Considering the signal model (9), the delay-Doppler MLE is defined as (Let S = s p a n A , with A a matrix, be the linear span of the set of its column vectors, S the orthogonal complement of the subspace S, Π A = A A H A A H the orthogonal projection over S, and Π A = I Π A ) [35]
η ^ = arg min η x H Π a η x = arg max η a η H x 2 a η H a η = arg max b , τ + s t ; η * e j ω c b t τ x t d t 2 1 1 b + s t 2 d t ,
which is instrumental to validate a CRB expression because such estimator is known to be asymptotically efficient (e.g., in the high SNR regime) for the conditional signal model of interest [16,17]. Another interesting expression is the maximum SNR at the output of the MLE matched filter
SNR out = + s t ; η * α s t ; η d t 2 E + s t ; η * n t d t 2 = α 2 σ n 2 F s 1 b + s t 2 d t = α 2 E σ n 2 F s 1 b ,
with E = + s t 2 d t the energy of the signal. The corresponding ambiguity function is given by [2,3,7,43]
Ξ η ; η = 1 N a η α H Π a η a η α = α 2 N a η 2 a η H a η a η a η 2 ,
and if we define the following function
Φ η = a η η T H Π a η a η η T ,
it can be approximated by its 2nd order Taylor expansion as [7] (Chapter 3.9.4)
Ξ η + d η ; η α 2 N a η 2 1 1 2 d η T 2 Φ η a η 2 d η ,
where the second term which depends on Φ η is directly related to the CRB (see (15)–(24)). Since the true and approximated ambiguity function must coincide around the maximum, this is also helpful to validate the CRB expression.

4. New Compact CRB for Delay, Doppler Stretch and Phase Estimation with a Band-limited Signal

The main goal of this contribution is to obtain a new compact analytic form of the CRB for the signal model (9), where both time-delay τ and time-delay drift b, also known as the Doppler effect leading to time compression or expansion, are to be estimated (i.e., τ ( t ) τ + b t ).

4.1. Background on CRB for the Single Source CSM

The CRB of η for a Gaussian conditional observation model (9) has been known for ages [34] and is given by [6,34,35,36]
CRB η = σ n 2 2 α 2 Φ η 1 , Φ η ( 13 ) .
Thus, there is no point in recomputing the global Fisher Information Matrix (FIM) [36]
F ϵ ̲ = E ln p x ; ϵ ̲ ϵ ̲ ln p x ; ϵ ̲ ϵ ̲ H = E 2 ln p x ; ϵ ̲ ϵ ̲ ϵ ̲ H ,
to extract CRB η (15) as proposed previously in [22,28,29,30] (even in the multiple sources case as in [29], since a multiple sources version of (15) exists as well [6,34,35,36]) which may lead to errors in its derivation. Interestingly enough, if we reparameterize the complex amplitude α as α = ρ e j φ where ρ denotes the amplitude (modulus) and φ the phase, then (9) becomes
x = ρ e j φ a η + n ,
and the unknown deterministic parameter vector ϵ ̲ becomes ϵ = [ σ n 2 , ρ , φ , η ] . Under this equivalent parameterization of the conditional observation model, the compact CRB η (15) can be complemented in order to include amplitude and phase parameters [32], which leads to
C R B ρ = σ n 2 2 a η 2 + ρ 2 Re a H η a η η CRB η Re a H η a η η a η 4 ,
CRB θ = C R B φ CRB η , φ CRB η , φ CRB η , θ = φ , η ,
where CRB η is given by (15) and
C R B φ = σ n 2 2 ρ 2 1 a η 2 + Im a H η a η η CRB η Im a H η a η η a η 4 ,
CRB η , φ = CRB η Im a H η a η η a η 2 .
Last, since SNR out = ρ 2 / σ n 2 1 b E F s (11), it may be worth remembering that [6,35]
C R B σ n 2 = 1 N σ n 2 2 ,
which allows to compute C R B SNR out , of interest in some applications.
For the sake of completeness, under the reparametrized conditional observation model (17), the amplitude ρ and phase φ MLEs are given by [35]
ρ ^ = α ^ , φ ^ = arg α ^ , α ^ = a η H x a η H a η = + s t ; η * e j ω c b t τ x t d t 1 1 b + s t 2 d t ,
where α ^ is the MLE of the complex amplitude α .

4.2. A Preliminary Compact CRB for the Single Band-Limited Source CSM

Let β = 1 b and s 1 t = d s t d t . Thus, we look for the compact closed-form analytic expression,
Φ η = · 1 , 1 · 1 , 2 · 1 , 2 · 2 , 2 = a η η H a η η 1 a η 2 a η H a η η H a η H a η η ,
which after tedious calculus (details in Appendix A) is given by
· 1 , 1 = F s β 2 W 3 , 3 w 3 2 w 1 , · 1 , 2 = F s β ω c w 4 w 3 w 2 w 1 1 w 1 w 3 w 4 * + W 4 , 3 , · 2 , 2 = F s ω c 2 W 2 , 2 w 2 2 w 1 + 2 ω c W 4 , 2 w 2 w 4 w 1 + W 4 , 4 w 4 2 w 1 ,
where
a H η a η η T = F s j ω c 1 β w 1 β w 3 j ω c w 2 w 4 ,
and the terms w 1 , w 2 , w 3 , w 4 , W 2 , 2 , W 3 , 3 , W 4 , 2 , W 4 , 3 , W 4 , 4 are computed as
w 1 = 1 β + s t 2 d t , w 2 = 1 β 2 + t s t 2 d t , w 3 = 1 β + s 1 t s t * d t , w 4 = 1 β 2 + t s 1 t s t * d t , W 2 , 2 = 1 β 3 + t 2 s t 2 d t , W 3 , 3 = 1 β + s 1 t 2 d t , W 4 , 2 = 1 β 3 + t 2 s 1 t s t * d t , W 4 , 3 = 1 β 2 + t s 1 t 2 d t , W 4 , 4 = 1 β 3 + t 2 s 1 t 2 d t .

4.3. Comparison with Existing Literature

In the existing literature [18,19,22,28,29,30], whenever the signal amplitude ρ and phase φ are known, the observation model does not explicitly take into account a complex envelope modulated by a carrier frequency f c as in (6), (9), (17), but is simply [18] ((1.1), (1.8)), [19] ((2), (11)), [22] (1), [28] (4), [29] ((2), (5)), [30] (1),
x t = α s t ; η + n t ,
where s t ; η is a band-limited signal (since the noise n t is always assumed to be band-limited, with a bandwidth being larger than (or equal to) the signal bandwidth). Thus (28) amounts to set f c = 0 in both observation models (6), (9), (17) and CRB terms (25), (26), leading to
CRB η = σ n 2 2 ρ 2 Λ 1 , Λ 1 , 1 = F s β 2 W 3 , 3 w 3 2 w 1 , Λ 1 , 2 = F s β W 4 , 3 w 3 w 4 * w 1 , Λ 2 , 1 = Λ 1 , 2 , Λ 2 , 2 = F s W 4 , 4 w 4 2 w 1 .
If we consider the existing literature where the signal amplitude ρ and phase φ are unknown [22,28,30], it takes into account that w 3 = 0 (true for any s t , see next Section) but also that w 4 = 0 which is an unnecessary restriction not satisfied for most of real-valued signals (see next Section), leading to [22] (14),[28] (10), [30] (Section IV) (with a few typos [22] ((12e–12g)), [30] (13)),
CRB η = σ n 2 2 ρ 2 Λ 1 , Λ 1 , 1 = F s β 2 W 3 , 3 Im w 3 * 2 w 1 , Λ 1 , 2 = F s β W 4 , 3 Im w 3 * Im w 4 * w 1 , Λ 2 , 1 = Λ 1 , 2 , Λ 2 , 2 = F s W 4 , 4 Im w 4 * 2 w 1 ,
which is (29) under w 3 = w 4 = 0 . Last, if we consider the existing literature where the signal amplitude ρ is unknown but the phase φ is known [29], the single point target case detailed for a real-valued α reads,
CRB η = σ n 2 2 ρ 2 Λ 1 , Λ 1 , 1 = F s β 2 W 3 , 3 , Λ 1 , 2 = F s β W 4 , 3 , Λ 2 , 1 = Λ 1 , 2 , Λ 2 , 2 = F s W 4 , 4 w 4 2 w 1 ,
where assumption ([18], (1.12)) is taken into account leading to ([18], (1.15)) w 4 = w 1 / 2 β and w 4 2 / w 1 = w 1 / 4 β 2 . Note that assumption ([18], (1.12)) is not satisfied by a great number of band-limited signals (for instance if s t = s 0 sinc π F s t ). Additionally note that neither C R B ρ (18) nor CRB θ (19) have been introduced in the existing literature dealing with Doppler stretch. Thus, the proposed approach where the only assumption is to consider a band-limited signal having a finite number on non-zero samples (to ensure finiteness of all the integrals considered (27) as detailed in the next Section), and an explicit carrier frequency modulation, offer far more general (or new) CRB expressions than the existing ones (from which w 2 , W 2 , 2 , W 4 , 2 can not be guessed).

4.4. A Versatile Compact CRB for Delay, Doppler Stretch and Phase Estimation with a Band-Limited Signal

Even if deriving the most general form of the CRBs (15), (18), (19), (25), (26) and (27) for a given observation model and a given class of signals is of theoretical importance, making it easy to apply for a large subset of the class, and ideally to the whole class, is also a challenging goal of great interest both from a practical and a theoretical point of view. Actually, such easy to use and versatile expressions can be introduced by exploiting the properties of a band-limited signal (1). Indeed, in that case, the terms w 1 , w 2 , …, W 4 , 3 , W 4 , 4 (27) can also be expressed as (details in Appendix B)
w 1 = s H s β F s , w 2 = s H Ds β 2 F s 2 , w 3 = s H Λ s β , w 4 = s H D Λ s β 2 F s , W 2 , 2 = s H D 2 s β 3 F s 3 , W 3 , 3 = F s s H Vs β , W 4 , 2 = 1 β 3 F s 2 s H D Λ Ds s H Ds , W 4 , 3 = 1 β 2 s H Λ s + s H VDs , W 4 , 4 = 1 β 3 F s s H s + s H DVDs 2 s H Λ Ds ,
with D , Λ and V defined as
D = diag [ N 1 , N 1 + 1 , , N 2 1 , N 2 ] ,
V n , n = n n : 1 n n 2 n n 2 n = n : π 2 3 ,
Λ n , n = n n : 1 n n n n n = n : 0 ,
for N 1 n , n N 2 . Moreover, since W 3 , 3 > 0 if s 0 , then V is a symmetric positive definite real-valued matrix V T = V , V > 0 ; and Λ is an anti-symmetric real-valued matrix Λ T = Λ , which leads to s H Λ s = 0 and s H D Λ Ds = 0 . Finally, the terms in (25), (26) can be expressed as
· 1 , 1 = F s β s H s s H Vs s H s s H Λ s s H s 2 · 1 , 2 = s H s β ω c F s s H D Λ s s H s s H Λ s s H s s H Ds s H s s H Λ s s H s s H Λ Ds s H s + s H Λ s s H s + s H VDs s H s · 2 , 2 = s H s F s β 3 ω c 2 F s 2 s H D 2 s s H s s H Ds s H s 2 + 2 + s H DVDs s H s 1 + s H Λ Ds s H s 2 + 2 ω c F s s H D Λ Ds s H s s H Ds s H s 2 ω c F s s H Ds s H s s H D Λ s s H s ,
a η H a η η T = F s s H s j ω c β F s 1 β s H Λ s s H s j ω c β 2 F s 2 s H Ds s H s 1 β 2 F s s H D Λ s s H s .
From this result, it is straightforward to obtain compact closed-form CRB expressions for (15), (18), (19) (i.e., (24) is a 2 × 2 matrix) which depend only on the baseband signal samples and known matrices D , V and Λ (33)–(35). These appealing closed-form CRBs which depend only on the samples’ vector, can thus be used for any sensing application compliant with the CSM (6) in order to investigate its asymptotic theoretical performance, and possibly, to assess the threshold region by comparing simulated (or measured) MSE of MLEs with the CRBs values obtained.
In addition, if s t is a real-valued signal, then s Λ s = s D Λ Ds = 0 and (3637) simplify to
· 1 , 1 = F s β s s s Vs s s , · 1 , 2 = s s β s VDs s s , · 2 , 2 = s s F s β 3 ω c 2 F s 2 s D 2 s s s s Ds s s 2 + 2 + s DVDs s s 1 + s D Λ s s s 2 ,
a η H a η η T = F s s s j ω c β F s 1 β j ω c β 2 F s 2 s Ds s s 1 β 2 F s s D Λ s s s .

4.5. Standard Narrowband Signal Model

A simplified narrowband signal model is analyzed in [20,32], where the Doppler effect on the baseband signal s t is not considered. In this case, a t ; η is written as
s 1 b t τ e j ω c b t s t τ e j ω c b t .
Under this hypothesis, (36) and (37) become [20,32]
. 1 , 1 = F s s H s s H Vs s H s s H Λ s s H s 2 . 1 , 2 = s H c F s ω c s H D Λ s s H s s H Λ s s H s s H Ds s H s . 2 , 2 = s H s F s ω c 2 F s 2 s H D 2 s s H s s H Ds s H s 2 ,
and [32]
a η H a η η T = F s s H s j ω c β F s 1 β s H Λ s s H s j ω c β 2 F s 2 s H Ds s H s .
Then, if s t is a real signal, (41), (42), reduce to
. 1 , 1 = F s s s s Vs s s . 1 , 2 = 0 . 2 , 2 = s s F s ω c 2 F s 2 s D 2 s s s s Ds s s 2 ,
and
a η H a η η T = j F s s s ω c β F s 1 β 1 β F s s Ds s s ,
Notice that Φ η 2 , 2 has become invariant by time translation because it comes only from the term e j ω c b t τ .

4.6. Further Insights and Outlooks

The versatility of the proposed CRB expressions is a key feature that can be easily emphasized by the following (non exhaustive) list of examples of use. For instance, one important outcome offered by the new CRB expressions based on (36) and (37) is to allow a quantifiable assessment of the impact of a bandwidth increase on the CRB values, and also on the coupling between the delay and Doppler effect. Firstly, we can see that for real narrowband signals, the estimation of both parameters is decoupled because the cross terms are null (43), which is no longer the case when the bandwidth increases (38). Secondly, one can notice that an increase of bandwidth has mainly an impact on the Doppler estimation and a marginal impact on the delay estimation by coupling, since
· 1 , 1 W B = F s β s H s s H Vs s H s s H Λ s s H s 2 = · 1 , 1 N B · 2 , 2 W B · 2 , 2 N B + s H s F s 2 + s H DVDs s H s 1 + s H Λ Ds s H s 2 2 ω c F s s H D Λ Ds s H s s H Ds s H s 2 ω c F s s H Ds s H s s H D Λ s s H s
where W B and N B designate the wideband and narrowband terms of Φ η .
On another note, from these expressions we recover the preliminary results in [44], which considered the time-delay estimation for a static system (no Doppler effect). Note that the CRBs (15), (18), (19) can be expressed as a function of the maximum SNR at the output of the MLE matched filter (11). In the static case, the CRB for the time-delay then reads
F τ ϵ ̲ ϵ ̲ = SNR out × 2 F s 2 s H Vs s H s s H Λ s s H s 2 ,
F τ ϵ ̲ ϵ ̲ = SNR out × 2 F s 2 s T Vs s T s ,
for a complex s ( t ) (45) and real s ( t ) (46). Thus, this result can be exploited for optimal signal design, that is, to obtain a fixed-length band-limited signal s b with a given fixed energy E (or equivalently SNR out ) which minimizes the CRB. We have shown in [44] that the optimal signal is related to the first eigenvector of V , and the optimal CRB is given by
F τ ϵ ̲ ϵ ̲ 2 SNR out F s 2 D 1 , 1 ,
with π D 1 , 1 π 2 the largest eigenvalue of V .
Last, from a broader perspective, the proposed CRB expressions also pave the way for the definition of new cost-functions dedicated to waveform optimization exploring the trade-off between optimal accuracy and/or coupling when measuring time-delay and Doppler effect, and other operational constraints. For instance, they can easily be integrated to existing cost-functions used to build waveform sequences not only with good autocorrelation properties (low sidelobes level for a given energy) [45,46] or minimal peak-to-average power ratio [47], but also with optimal delay estimation accuracy, since they are fitted to any optimization method exploiting vector based cost functions [48,49].

5. Validation and Discussion

To assess the validity of the new compact closed-form CRB, a GNSS positioning example is considered [50]. In the case of GNSS, the signals broadcasted by different satellites use pseudo-orthogonal codes s ( t ) , which allow at the receiver to process different satellite signals using independent channels. Each channel estimates the time-delay and Doppler effect between the receiver and a given satellite, in order to construct a set of so-called pseudoranges and pseudorange rates, which in turn are used to solve a multilateration problem to find the receiver’s position, velocity and timing. If we omit the navigation data message (i.e., assuming data wipe-off or a pilot channel) a generic signal received from a GNSS satellite, at the output of the Hilbert filter, can be expressed as in (9) and (17).

5.1. Synthetic Signal

We first consider a simulated GNSS band-limited signal corresponding to a GPS L1 C/A PRN code of length 1023. As a result that GNSS codes are real, we compute the CRB using (38). The CRB and the corresponding MLE in (10), obtained from 1000 Monte Carlo (MC) runs with α = ( ( 1 + j ) / 2 ) SNR in , are shown in Figure 1 (top). Since (9) belongs to the class of conditional signal models [16], the MLE converges to the CRB at high SNR [17], which confirms the exactness of the CRB. This CRB is further validated by comparing the ambiguity function and its 2nd order Taylor expansion (14) in Figure 1 (bottom), where the perfect match also proves its exactness.

5.2. Real-Life GPS Data Experiment

The proposed CRB expression was also validated in a real-life GPS scenario. The signal acquisition was performed using a static L1 frequency patch antenna in open sky conditions, and recorded using an USRP X310 at F s = 20 MHz. To test standard front-end configurations, such a signal was converted to the equivalent F s = 5 MHz and F s = 2.5 MHz signals by averaging and decimating 4 and 8 samples, respectively. In a real-life data test it is not possible to perform MC runs, therefore the MSE was obtained via 100 different correlations, each one using a coherent integration time of 10 ms (i.e., s η being 10 GPS L1 C/A PRN codes of length 1 ms), and separated by 20 ms. This leads to an overall observation interval of 1s during which the hypothesis of relative uniform radial movements (4) is regarded as valid [51]. For completeness, the scenario details on the satellites in view (PRN Id), their corresponding SNR out (dB), Doppler shift (Hz), elevation ( ° ) and azimuth ( ° ), are given in Table 1. The time-delay and Doppler frequency shift of the GPS satellite signals were obtained with the MLE in (10), where a time-delay resolution of 0.0002 chips ( 0.06 m) and a Doppler frequency shift resolution of 0.1 Hz were considered. Firstly, to enforce the hypothesis of relative uniform radial movements (4), the dynamics of the signal was removed by fitting a 2 nd order polynomial. Secondly, notice that the SNR out taken into account is estimated, and thus it is a random variable whose variance decreases with the actual SNR out [35]. These results are shown in Figure 2 for the time-delay (top) and Doppler (bottom), which again validate the CRB expression at sufficiently high SNR out . As highlighted by MC simulations in Figure 1, the SNR threshold for the delay estimation increases with F s .

6. Conclusions

In this contribution, a new compact closed-form CRB expression for the delay-Doppler estimation of a generic band-limited signal has been derived, which may be exploited in a variety of remote sensing applications, i.e., navigation, radar, sonar, GNSS-R. Such a compact CRB only depends on the baseband signal samples, therefore it is especially easy to use. This generalizes known results on both wideband signals and narrowband signals where the impact of the Doppler effect into the baseband signal is not taken into account. In addition, general compact closed-form CRB expressions for the amplitude and phase have been introduced. The validity of the CRB has been assessed in a navigation example with both synthetic and measured signals. The comparison of the MLE obtained through Monte Carlo and the closed-form CRB allowed to proof the exactness of the proposed CRB. Indeed, as expected, the MLE converges to the CRB at high SNR (i.e., a known result for the Gaussian CSM). In addition, for the synthetic signal analysis, the perfect match of the ambiguity function and its 2nd order Taylor expansion also proves its exactness.
As outlooks, in addition to the performance limit characterization, these appealing closed-form CRBs, which depend only on the baseband samples’ vector, pave the way for the definition of new cost-functions dedicated to waveform optimization exploring the trade-off between optimal accuracy and/or coupling when measuring time-delay and Doppler effect, and other operational constraints. For instance, they can easily be integrated to existing cost-functions used to build waveform sequences not only with good autocorrelation properties (low sidelobes level for given energy) [45,46] or minimal peak-to-average power ratio [47], but also with optimal delay estimation accuracy, since they are fitted to any optimization method exploiting vector based cost functions [48,49].

Author Contributions

Conceptualization, J.V.-V., F.V. and E.C.; methodology, F.V and E.C.; software, P.D. and E.C.; validation, P.D., J.V.-V. and E.C.; formal analysis, F.V. and E.C.; investigation, P.D., J.V.-V. and E.C; resources, L.D. and E.C.; writing—original draft preparation, P.D., J.V.-V. and E.C; writing—review and editing, F.V. and E.C.; supervision, F.V. and E.C.; project administration, L.D. and E.C.; funding acquisition, L.D. and E.C. All authors have read and agreed to the published version of the manuscript.

Funding

This research was partially supported by the DGA/AID projects (2019.65.0068.00.470.75.01, 2018.60.0072.00.470.75.01).

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A. Analytic (Compact) Expression of ℜ {Φ (η)}

Considering the model in (9), the CRB for the parameter vector η = ( τ , b ) T is given by (15) [34,35]. Then, the main goal is to obtain an analytic (compact) expression of Φ η , which is not available in the literature for a generic delayed and dilated band-limited signal model. Notice that the standard solution in the literature considers the narrowband signal model. Recall that Φ η can be expressed in the convenient form (24)
Φ η = a η η T H a η η T 1 a η 2 a η H a η η T H a η H a η η T .

Appendix A.1. Computing the Terms in Φ η

Considering the observation model in (6) and (9),
a t ; η = s 1 b t τ e j ω c b t τ = s t ; η e j ω c b t τ ,
then we can compute the derivative w.r.t. η , a t ; η τ , a t ; η b T as
a t ; η τ a t ; η b = j ω c b s t ; η + 1 b s 1 t ; η j ω c t τ s t ; η + t τ s 1 t ; η e j ω c b t τ ,
where s 1 t = d s t d t . This can be written in a convenient matrix form as
a t ; η η = Q ϑ t ; η e j ω c b t τ ,
where
Q = j ω c b 0 1 b 0 0 j ω c 0 1 , ϑ t ; η = s t ; η t τ s t ; η s 1 t ; η t τ s 1 t ; η .
Then, the derivative of a T η ( t = n T s , with samples N 1 n N 2 ) w.r.t. η is
a T η η = a n T s ; η η N 1 n N 2 = Q ϑ n T s ; η e j ω c b n T s τ N 1 n N 2 = Q ϑ n T s ; η e j ω c b n T s τ N 1 n N 2 ,
and because the complex conjugate of vector a η is given by
a * η = a n T s ; η N 1 n N 2 * = s n T s ; η * e j ω c b n T s τ N 1 n N 2
we have that
a T η η a * η = Q n = N 1 N 2 ϑ n T s ; η s n T s ; η * .
Given the following equalities,
a η η T H = a η T η * , a η η T = a η T η T ,
we can write that
a η η T H a η η T = Q * n = N 1 N 2 ϑ n T s ; η * ϑ T n T s ; η Q T .
Finally, we have all the terms in (24),
a H η a η η T = n = N 1 N 2 ϑ n T s ; η s n T s ; η * T Q T ,
a η η T H a η η T = Q n = N 1 N 2 ϑ n T s ; η ϑ H n T s ; η Q H * ,
a η 2 = n = N 1 N 2 s n T s ; η 2 ,
but these expressions are not yet in a compact form.

Appendix A.2. Integral Form of the Inner Terms in (A3) and (A4)

Note that if x t is a band-limited signal with B F s , then x 1 t , t x t and t x 1 t are also band-limited with B F s . In this case, we can write
x t x f = T s + x n T s e j 2 π f n T s ,
x 1 t j 2 π f x f ,
+ t x t e j 2 π f t d t = j 2 π d x f d f = T s + n T s x n T s e j 2 π f n T s + t x 1 t e j 2 π f t d t = j 2 π d j 2 π f x f d f = x f f d x f d f = T s + n T s x 1 n T s e j 2 π f n T s
If s t is a band-limited signal, ϑ t ; η is also band-limited (see above) and we can write the inner term in (A3) as,
lim N 1 , N 2 , + T s n = N 1 N 2 ϑ n T s ; η s n T s ; η * = + ϑ t ; η s t ; η * d t = w = w 1 = + s t ; η 2 d t w 2 = + t τ s t ; η 2 d t w 3 = + s 1 t ; η s t ; η * d t w 4 = + t τ s 1 t ; η s t ; η * d t ,
and we can do the same for the inner term in (A4),
lim N 1 , N 2 , + T s n = N 1 N 2 ϑ n T s ; η ϑ H n T s ; η = + ϑ t ; η ϑ t ; η H d t = W = w 1 w 2 * w 3 * w 4 * w 2 W 2 , 2 w 4 * W 4 , 2 * w 3 w 4 W 3 , 3 W 4 , 3 * w 4 W 4 , 2 W 4 , 3 W 4 , 4
where the missing terms are defined as
W 2 , 2 = + t τ 2 s t ; η 2 d t , W 3 , 3 = + s 1 t ; η 2 d t , W 4 , 2 = + t τ 2 s 1 t ; η s t ; η * d t , W 4 , 3 = + t τ s 1 t ; η 2 d t , W 4 , 4 = + t τ 2 s 1 t ; η 2 d t .
We can further work the terms in W as follows (with β = ( 1 b ) ):
w 1 = + s t ; η 2 d t = + s β t τ 2 d t = 1 β + s β u 2 β d u = 1 β + s t 2 d t , w 2 = + t τ s t ; η 2 d t = + t τ s β t τ 2 d t = 1 β 2 + β u s β u 2 β d u = 1 β 2 + t s t 2 d t , w 3 = + s 1 t ; η s t ; η * d t = + s 1 β t τ s β t τ * d t = 1 β + s 1 β u s β u * β d u = 1 β + s 1 t s t * d t , w 4 = + t τ s 1 t ; η s t ; η * d t = + t τ s 1 β t τ s β t τ * d t = 1 β 2 + β u s 1 β u s β u * β d u = 1 β 2 + t s 1 t s t * d t ,
W 2 , 2 = + t τ 2 s t ; η 2 d t = + t τ 2 s β t τ 2 d t = 1 β 3 + β u 2 s β u 2 β d u = 1 β 3 + t 2 s t 2 d t , W 3 , 3 = + s 1 t ; η 2 d t = + s 1 β t τ 2 d t = 1 β + s 1 β u 2 β d u = 1 β + s 1 t 2 d t , W 4 , 2 = + t τ 2 s 1 t ; η s t ; η * d t = + t τ 2 s 1 β t τ s β t τ * d t = 1 β 3 + β u 2 s 1 β u s β u * β d u = 1 β 3 + t 2 s 1 t s t * d t , W 4 , 3 = + t τ s 1 t ; η 2 d t = + t τ s 1 β t τ 2 d t = 1 β 2 + β u s 1 β u 2 β d u = 1 β 2 + t s 1 t 2 d t , W 4 , 4 = + t τ 2 s 1 t ; η 2 d t = + t τ 2 s 1 β t τ 2 d t = 1 β 3 + β u 2 s 1 β u 2 β d u = 1 β 3 + t 2 s 1 t 2 d t ,
where
w 1 , w 2 , W 2 , 2 , W 3 , 3 , W 4 , 3 , W 4 , 4 R .

Appendix A.3. Rewriting (24) in Terms of W

Going back to the original problem in (24), we have to make appear the term T s to exploit the previous expressions,
Φ η = F s T s a η η T H a η η T 1 T s a η 2 T s a η H a η η T H T s a η H a η η T ,
and then we can write (using (A3)–(A5) and (A9) and (A10)) that
lim N 1 , N 2 , + Φ η = F s lim N 1 , N 2 , + T s a η η T H a η η T lim N 1 , N 2 , + T s a η H a η η T H lim N 1 , N 2 , + T s a η 2 × lim N 1 , N 2 , + T s a η H a η η T = F s QWQ H * w T Q T H w T Q T w 1 ,
that is
lim min N 1 , N 2 Re Φ η = F s Re QWQ H Qw Qw H w 1 .

Appendix A.4. Computing QWQ H QW and Qw Qw H w 1

The term QWQ H is given by
QWQ H = j ω c b 0 1 b 0 0 j ω c 0 1 w 1 w 2 * w 3 * w 4 * w 2 W 2 , 2 w 4 * W 4 , 2 * w 3 w 4 W 3 , 3 W 4 , 3 * w 4 W 4 , 2 W 4 , 3 W 4 , 4 j ω c b 0 0 j ω c 1 b 0 0 1 ,
QWQ H 1 , 1 = 1 b 2 W 3 , 3 + ω c b 2 w 1 + 2 1 b ω c b Re j w 3 , QWQ H 1 , 2 = j ω c b j ω c w 2 * + 1 b j ω c w 4 + j ω c b w 4 * + 1 b W 4 , 3 * = QWQ H 2 , 1 * , QWQ H 2 , 2 = ω c 2 W 2 , 2 2 ω c Re j W 4 , 2 + W 4 , 4 ,
and the term Qw is given by
Qw = j ω c b 0 1 b 0 0 j ω c 0 1 w = j ω c b w 1 + 1 b w 3 j ω c w 2 + w 4 ,
which leads to the following
Qw Qw H w 1 1 , 1 = ω c b 2 w 1 + 1 b 2 w 3 2 w 1 + 2 1 b ω c b Re j w 3 , Qw Qw H w 1 1 , 2 = j ω c j ω c b w 2 + j ω c b w 4 + j ω c 1 b w 2 w 3 * w 1 + 1 b w 4 w 3 * w 1 * , Qw Qw H w 1 2 , 2 = ω c 2 w 2 2 w 1 + w 4 2 w 1 + 2 ω c w 2 Im w 4 w 1 .

Appendix A.5. Analytic Expression of Φ η

Finally, taking into account (A11), then (A13) can be expressed as
lim min N 1 , N 2 Φ η 1 , 1 = F s 1 b 2 W 3 , 3 w 3 2 w 1 , lim min N 1 , N 2 Φ η 1 , 2 = F s 1 b ω c Im w 4 w 3 w 2 w 1 1 w 1 Re w 3 w 4 * + W 4 , 3 , lim min N 1 , N 2 Φ η 2 , 2 = F s ω c 2 W 2 , 2 w 2 2 w 1 + W 4 , 4 w 4 2 w 1 + 2 ω c Im W 4 , 2 w 2 w 4 w 1 .
where the integral form of the different terms is detailed after (A10).

Appendix A.6. Analytic Expression of Φ η when s(t) is a Real Signal

Let us first recall that if s t s f , then s 1 t j 2 π f s f , t s t j 2 π d s f d f and t s 1 t s f f d s f d f . If s t is a real signal, in addition we have that s f = s * f and d s f d f = d s f d f * , which directly leads to w 3 = 0 and W 4 , 2 , w 4 R . We detail this statement in the sequel,
w 3 = + s 1 t s t d t = + j 2 π f s f s f * d f = j 2 π F s 2 F s 2 f s f 2 d f = 0 ,
W 4 , 2 = 1 1 b 3 + t s 1 t t s t * d t = 1 1 b 3 F s 2 F s 2 s f f d s f d f j 2 π d s f d f * d f = j 2 π 1 1 b 3 F s 2 F s 2 s f d s f d f * d f = 1 π 1 b 3 0 F s 2 d s f d f s * f d f ,
w 4 = 1 1 b 2 + s 1 t t s t d t = 1 1 b 2 F s 2 F s 2 j 2 π f s f j 2 π d s f d f * d f = 1 1 b 2 F s 2 F s 2 f s f d s f d f * d f = 2 1 b 2 0 F s 2 f d s f d f s f * d f .
Taking into account this into (24) leads to the simplified expression,
lim min N 1 , N 2 Re Φ η = F s 1 b 2 W 3 , 3 1 b W 4 , 3 1 b W 4 , 3 ω c 2 W 2 , 2 w 2 2 w 1 + W 4 , 4 w 4 2 w 1 .

Appendix B. Computation of the Different Terms in the CRB Expression (25)–(26)

Recall again that if s t s f , then s 1 t j 2 π f s f , t s t j 2 π d s f d f and t s 1 t s f f d s f d f . Moreover, s f = 1 F s N 1 N 2 s n T s e j 2 π f F s n and the derivative is given by d s f d f = j 2 π F s 2 N 1 N 2 n s n T s e j 2 π f F s n , which allow to operate with the signal samples. The 9 terms in the CRB (i.e., w 1 , w 2 , w 3 , w 4 , W 2 , 2 , W 3 , 3 , W 4 , 2 , W 4 , 3 and W 4 , 4 ) are computed as follows (with β = ( 1 b ) ):
β w 1 = + s t s t * d t = F s 2 F s 2 s f s f * d f = 1 F s s H 1 2 1 2 υ f υ H f d f s = 1 F s s H s ,
β 2 w 2 = + s t t s t * d t = F s 2 F s 2 s f j 2 π d s f d f * d f = 1 F s 2 1 2 1 2 Ds H υ f υ H f s d f = 1 F s 2 s H D H 1 2 1 2 υ f υ H f d f s = 1 F s 2 s H Ds ,
β w 3 = + s 1 t s t * d t = F s 2 F s 2 j 2 π f s f 2 d f = 1 2 1 2 j 2 π f υ H f s 2 d f = s H Λ s ,
β 2 w 4 = + s 1 t t s t * d t = F s 2 F s 2 j 2 π f s f j 2 π d s f d f * d f = 1 F s 1 2 1 2 j 2 π f υ H f s Ds H υ f d f = 1 F s s H D H j 2 π 1 2 1 2 f υ f υ H f d f s = 1 F s s H D Λ s ,
β 3 W 2 , 2 = + t s t 2 d t = F s 2 F s 2 j 2 π d s f d f 2 d f = 1 F s 3 1 2 1 2 υ H f Ds 2 d f = 1 F s 3 s H D H 1 2 1 2 υ f υ H f d f Ds = 1 F s 3 s H D 2 s ,
β W 3 , 3 = + s 1 t 2 d t = F s 2 F s 2 j 2 π f s f 2 d f = F s 1 2 1 2 2 π f 2 υ H f s 2 d f = F s s H Vs ,
β 3 W 4 , 2 = + t s 1 t t s t * d t = F s 2 F s 2 s f f d s f d f j 2 π d s f d f * d f = 1 F s 2 1 2 1 2 s T υ * f Ds H υ f d f + j 2 π F s 2 1 2 1 2 f Ds H υ f 2 d f = 1 F s 2 s H D H 1 2 1 2 υ f υ H f d f s + 1 F s 2 s H D H j 2 π 1 2 1 2 f υ f υ f H d f Ds = 1 F s 2 s H D Λ Ds s H Ds ,
β 2 W 4 , 3 = + t s 1 t s 1 t * d t = j 2 π F s 2 F s 2 f s f 2 d f + j 2 π F s 2 F s 2 f 2 d s f d f s f * d f = 1 2 1 2 j 2 π f s H υ f 2 d f + 4 π 2 1 2 1 2 f 2 υ H f Ds s H υ f d f = s H Λ s + s H VDs ,
β 3 W 4 , 4 = + t s 1 t 2 d t = F s 2 F s 2 s f 2 d f + F s 2 F s 2 f 2 d s f d f 2 d f + 2 F s 2 F s 2 f d s f d f s f * d f = 1 F s s H s + 1 F s s H D 4 π 2 1 2 1 2 f 2 υ f υ f H d f Ds 2 F s s H j 2 π 1 2 1 2 f υ f υ f H d f Ds = 1 F s s H s + s H DVDs 2 s H Λ Ds ,
where υ , Λ and V are defined as
υ f = e j 2 π f N 1 , , e j 2 π f 0 , , e j 2 π f N 2 T , I N = 1 2 1 2 υ f υ H f d f , D = diag [ N 1 , N 1 + 1 , , N 2 1 , N 2 ] , Λ = j 2 π 1 2 1 2 f υ f υ f H d f , V = 4 π 2 1 2 1 2 f 2 υ f υ f H d f .

References

  1. Woodward, P.M. Probability and Information Theory with Application to Radar; Artech House: Norwood, MA, USA, 1953. [Google Scholar]
  2. Rihaczek, A.W. Delay-Doppler ambiguity function for wideband signals. IEEE Trans. Aerosp. Electron. Syst. 1967, 3, 705–711. [Google Scholar] [CrossRef]
  3. Swick, D.A. A Review of Wideband Ambiguity Functions; Technical Report 6994; Naval Res. Lab.: Washington, DC, USA, 1969. [Google Scholar]
  4. Trees, H.L.V. Detection, Estimation, and Modulation Theory, Part III: Radar—Sonar Signal Processing and Gaussian Signals in Noise; John Wiley & Sons: Hoboken, NJ, USA, 2001. [Google Scholar]
  5. Mengali, U.; D’Andrea, A.N. Synchronization Techniques for Digital Receivers; Plenum Press: New York, NY, USA, 1997. [Google Scholar]
  6. Trees, H.L.V. Optimum Array Processing; Wiley-Interscience: New York, NY, USA, 2002. [Google Scholar]
  7. Ricker, D.W. Echo Signal Processing; Kluwer Academic; Springer: New York, NY, USA, 2003. [Google Scholar]
  8. Chen, J.; Huang, Y.A.; Benesty, J. Time Delay Estimation. In Audio Signal Processing for Next-Generation Multimedia Communication Systems; Huang, Y., Benesty, J., Eds.; Springer: Boston, MA, USA, 2004; Chapter 8; pp. 197–227. [Google Scholar]
  9. Levy, B.C. Principles of Signal Detection and Parameter Estimation; Springer: Berlin/Heidelberg, Germany, 2008. [Google Scholar]
  10. Munoz, D.; Lara, F.B.; Vargas, C.; Enriquez, R. Position Location Techniques and Applications; Academic Press: Oxford, UK, 2009. [Google Scholar]
  11. Yan, J.; Tiberius, C.C.J.M.; Janssen, G.J.M.; Teunissen, P.J.G.; Bellusci, G. Review of range-based positioning algorithms. IEEE Trans. Aerosp. Electron. Syst. 2013, 28, 2–27. [Google Scholar] [CrossRef] [Green Version]
  12. Zavorotny, V.U.; Gleason, S.; Cardellach, E.; Camps, A. Tutorial on remote sensing using GNSS bistatic radar of opportunity. IEEE Geosci. Remote Sens. Mag. 2014, 2, 8–45. [Google Scholar] [CrossRef] [Green Version]
  13. Trees, H.L.V.; Bell, K.L. (Eds.) Bayesian Bounds for Parameter Estimation and Nonlinear Filtering/Tracking; Wiley/IEEE Press: New York, NY, USA, 2007. [Google Scholar]
  14. Trees, H.L.V. Detection, Estimation, and Modulation Theory: Part I; Wiley: New York, NY, USA, 1968. [Google Scholar]
  15. Kay, S.M. Fundamentals of Statistical Signal Processing: Estimation Theory; Prentice-Hall: Englewood Cliffs, NJ, USA, 1993. [Google Scholar]
  16. Stoica, P.; Nehorai, A. Performances study of conditional and unconditional direction of arrival estimation. IEEE Trans. Acoust. Speech Signal Process. 1990, 38, 1783–1795. [Google Scholar] [CrossRef]
  17. Renaux, A.; Forster, P.; Chaumette, E.; Larzabal, P. On the High-SNR Conditional Maximum-Likelihood Estimator Full Statistical Characterization. IEEE Trans. Signal Process. 2006, 54, 4840–4843. [Google Scholar] [CrossRef] [Green Version]
  18. Jin, Q.; Wong, K.M.; Luo, Z.Q. The estimation of time delay and Doppler stretch of wideband signals. IEEE Trans. Signal Process. 1995, 43, 904–916. [Google Scholar] [CrossRef]
  19. Niu, X.X.; Ching, P.C.; Chan, Y. Wavelet based approach for joint time delay and Doppler stretch measurements. IEEE Trans. Aerosp. Electron. Syst. 1999, 35, 1111–1119. [Google Scholar] [CrossRef]
  20. Dogandzic, A.; Nehorai, A. Cramér-Rao Bounds for Estimating Range, Velocity, and Direction with an Active Array. IEEE Trans. Signal Process. 2001, 49, 1122–1137. [Google Scholar] [CrossRef] [Green Version]
  21. Noels, N.; Wymeersch, H.; Steendam, H.; Moeneclaey, M. True Cramér-Rao bound for timing recovery from a bandlimited linearly Modulated waveform with unknown carrier phase and frequency. IEEE Trans. Commun. 2004, 52, 473–483. [Google Scholar] [CrossRef]
  22. He-Wen, W.; Shangfu, Y.; Qun, W. Influence of random carrier phase on true Cramer-Rao lower bound for time delay estimation. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Honolulu, HI, USA, 15–20 April 2007. [Google Scholar]
  23. Wei, H.; Ye, S.; Wan, Q. Influence of phase on Cramer-Rao lower bounds for joint time delay and Doppler stretch estimation. In Proceedings of the IEEE International Symposium on Signal Processing and Its Applications (ISSPA), Sharjah, UAE, 12–15 February 2007. [Google Scholar]
  24. Johnson, J.; Fowler, M. Cramer-Rao lower bound on Doppler frequency of coherent pulse trains. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Las Vegas, NV, USA, 31 March–4 April 2008. [Google Scholar]
  25. Closas, P.; Fernández-Prades, C.; Fernández-Rubio, J.A. Cramér-Rao bound analysis of positioning approaches in GNSS receivers. IEEE Trans. Signal Process. 2009, 57, 3775–3786. [Google Scholar] [CrossRef]
  26. Enneking, C.; Stein, M.; Castañeda, M.; Antreich, F.; Nossek, J.A. Multi-satellite time-delay estimation for reliable high-resolution GNSS receivers. In Proceedings of the IEEE/ION Position, Location and Navigation Symposium, Myrtle Beach, SC, USA, 23–26 April 2012. [Google Scholar]
  27. Pourhomayoun, M.; Fowler, M. Cramer-Rao lower bound for frequency estimation for coherent pulse train with unknown pulse. IEEE Trans. Aerosp. Electron. Syst. 2014, 50, 1304–1312. [Google Scholar] [CrossRef]
  28. Nan, Z.; Zhao, T.; Huang, T. Cramer-Rao lower bounds of joint time delay and Doppler-stretch estimation with random stepped-frequency signals. In Proceedings of the IEEE International Conference on Digital Signal Processing (DSP), Beijing, China, 16–18 October 2016. [Google Scholar]
  29. Zhao, T.; Huang, T. Cramer-Rao Lower Bounds for the Joint Delay-Doppler Estimation of an Extended Target. IEEE Trans. Signal Process. 2016, 64, 1562–1573. [Google Scholar] [CrossRef] [Green Version]
  30. Gogolev, I.; Yashin, G. Cramer-Rao Lower Bound of Doppler Stretch and Delay in Wideband Signal Model. In Proceedings of the IEEE Conference of Russian Young Researchers in EEE (EIConRus), St. Petersburg, Russia, 1–3 February 2017. [Google Scholar]
  31. Chen, Y.; Blum, R.S. On the Impact of Unknown Signals on Delay, Doppler, Amplitude, and Phase Parameter Estimation. IEEE Trans. Signal Process. 2019, 67, 431–443. [Google Scholar] [CrossRef]
  32. Medina, D.; Ortega, L.; Vilà-Valls, J.; Closas, P.; Vincent, F.; Chaumette, E. Compact CRB for Delay, Doppler, and Phase Estimation—Application to GNSS SPP and RTK Performance Characterisation. IET Radar Sonar Navig. 2020. accepted for publication. [Google Scholar] [CrossRef]
  33. Bartov, A.; Messer, H. Lower bound on the achievable DSP performance for localizing step-like continuous signals in noise. IEEE Trans. Signal Process. 1998, 46, 2195–2201. [Google Scholar] [CrossRef]
  34. Yau, S.F.; Bresler, Y. A Compact Cramér-Rao Bound Expression for Parametric Estimation of Superimposed Signals. IEEE Trans. Signal Process. 1992, 40, 1226–1230. [Google Scholar] [CrossRef]
  35. Ottersten, B.; Viberg, M.; Stoica, P.; Nehorai, A. Exact and Large Sample Maximum Likelihood Techniques for Parameter Estimation and Detection in Array Processing. In Radar Array Processing; Haykin, S., Litva, J., Shepherd, T.J., Eds.; Springer: Heidelberg, Germany, 1993; Chapter 4; pp. 99–151. [Google Scholar]
  36. Menni, T.; Chaumette, E.; Larzabal, P.; Barbot, J. New Results on Deterministic Cramér–Rao Bounds for Real and Complex Parameters. IEEE Trans. Signal Process. 2012, 60, 1032–1049. [Google Scholar] [CrossRef]
  37. Speiser, J.M. Wideband ambiguity functions. IEEE Trans. Inf. Theory 1967, 13, 122–123. [Google Scholar] [CrossRef]
  38. Lin, Z.B. Wideband ambiguity function of broadband signals. J. Acoust. Soc. Am. 1988, 83, 2108–2116. [Google Scholar] [CrossRef]
  39. Dawood, M.; Narayanan, R. Generalised wideband ambiguity function of a coherent ultrawideband random noise radar. IEE Proc. Radar Sonar Navig. 2003, 150, 379–386. [Google Scholar] [CrossRef]
  40. Teunissen, P.J.G.; Montenbruck, O. (Eds.) Handbook of Global Navigation Satellite Systems; Springer: Cham, Switzerland, 2017. [Google Scholar]
  41. Lestarquit, L.; Peyrezabes, M.; Darrozes, J.; Motte, E.; Roussel, N.; Wautelet, G.; Frappart, F.; Ramillien, G.; Biancale, R.; Zribi, M. Reflectometry With an Open-Source Software GNSS Receiver: Use Case With Carrier Phase Altimetry. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 2016, 9, 4843–4853. [Google Scholar] [CrossRef]
  42. Cardellach, E.; Li, W.; Rius, A.; Semmling, M.; Wickert, J.; Zus, F.; Ruf, C.S.; Buontempo, C. First Precise Spaceborne Sea Surface Altimetry With GNSS Reflected Signals. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 2019, 13, 102–112. [Google Scholar] [CrossRef]
  43. Skolnik, M.I. Radar Handbook, 3rd ed.; McGraw-Hill: New York, NY, USA, 1990. [Google Scholar]
  44. Das, P.; Vilà-Valls, J.; Chaumette, E.; Vincent, F.; Davain, L.; Bonnabel, S. On the Accuracy Limit of Time-delay Estimation with a Band-limited Signal. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Brighton, UK, 12–17 May 2019. [Google Scholar]
  45. Sussman, S. Least-square synthesis of radar ambiguity functions. IRE Trans. Inf. Theory 2009, 8, 246–254. [Google Scholar] [CrossRef]
  46. Arlery, F.; Kassab, R.; Tan, U.; Lehmann, F. Efficient Gradient Method for Locally Optimizing the Periodic/Aperiodic Ambiguity Function. In Proceedings of the IEEE Radar Conference (RadarConf), Philadelphia, PA, USA, 2–6 May 2016. [Google Scholar]
  47. Sebt, M.A.; Sheikhi, A.; Cheikhi, M.N. Orthogonal frequency-division multiplexing radar signal design with optimised ambiguity function and low peak-to-average power ratio. IET Radar Sonar Navig. 2009, 3, 122–132. [Google Scholar] [CrossRef]
  48. Cavazzuti, M. Optimization Methods: From Theory to Design Scientific and Technological Aspects in Mechanics; Springer: Berlin/Heidelberg, Germany, 2012. [Google Scholar]
  49. Dréao, J.; Chatterjee, A.; Pétrowski, A.; Siarry, P.; Taillard, E. Metaheuristics for Hard Optimization: Methods and Case Studies; Springer: Berlin/Heidelberg, Germany, 2006. [Google Scholar]
  50. Fernández-Prades, C.; Lo Presti, L.; Falletti, E. Satellite radiolocalization from GPS to GNSS and beyond: Novel technologies and applications for civil mass market. Proc. IEEE 2011, 99, 1882–1904. [Google Scholar] [CrossRef]
  51. Kaplan, E.D. (Ed.) Understanding GPS: Principles and Applications, 2nd ed.; Artech House: Norwood, MA, USA, 2006. [Google Scholar]
Figure 1. (Top) Time-delay Cramér–Rao bound (CRB) and maximum likelihood estimator (MLE) for the GPS L1 C/A PRN code (synthetic signal experiment); (Bottom) ambiguity function and the corresponding 2nd order Taylor expansion for the time-delay estimation of a GPS L1 C/A PRN code (synthetic signal experiment), with F s = 1 / T s = 1.023 MHz (chip frequency).
Figure 1. (Top) Time-delay Cramér–Rao bound (CRB) and maximum likelihood estimator (MLE) for the GPS L1 C/A PRN code (synthetic signal experiment); (Bottom) ambiguity function and the corresponding 2nd order Taylor expansion for the time-delay estimation of a GPS L1 C/A PRN code (synthetic signal experiment), with F s = 1 / T s = 1.023 MHz (chip frequency).
Remotesensing 12 02913 g001
Figure 2. Time-delay (Top) and Doppler frequency shift (Bottom) CRB and MLE for a real-life GPS L1 C/A signal and different sampling rates: 2.5 MHz, 5 MHz and 20 MHz.
Figure 2. Time-delay (Top) and Doppler frequency shift (Bottom) CRB and MLE for a real-life GPS L1 C/A signal and different sampling rates: 2.5 MHz, 5 MHz and 20 MHz.
Remotesensing 12 02913 g002
Table 1. Real-life GPS scenario: satellites in view (PRN Id), SNR out ((dB)), Doppler shift (Hz), elevation ( ° ) and azimuth ( ° ). Data were collected on 22 April 2015, GPS week number 1841, 16:07-16:10 (UTC).
Table 1. Real-life GPS scenario: satellites in view (PRN Id), SNR out ((dB)), Doppler shift (Hz), elevation ( ° ) and azimuth ( ° ). Data were collected on 22 April 2015, GPS week number 1841, 16:07-16:10 (UTC).
PRN Id SNR out DopplerElevAzim
3117.7317019.3−50.6
1418.9−49044.8−95.3
221.793028.686.7
2422.8−295034.1133
2523.748070.7−41.7
2925.6248051.3−162.7
1227.1−178053.956

Share and Cite

MDPI and ACS Style

Das, P.; Vilà-Valls, J.; Vincent, F.; Davain, L.; Chaumette, E. A New Compact Delay, Doppler Stretch and Phase Estimation CRB with a Band-Limited Signal for Generic Remote Sensing Applications. Remote Sens. 2020, 12, 2913. https://doi.org/10.3390/rs12182913

AMA Style

Das P, Vilà-Valls J, Vincent F, Davain L, Chaumette E. A New Compact Delay, Doppler Stretch and Phase Estimation CRB with a Band-Limited Signal for Generic Remote Sensing Applications. Remote Sensing. 2020; 12(18):2913. https://doi.org/10.3390/rs12182913

Chicago/Turabian Style

Das, Priyanka, Jordi Vilà-Valls, François Vincent, Loïc Davain, and Eric Chaumette. 2020. "A New Compact Delay, Doppler Stretch and Phase Estimation CRB with a Band-Limited Signal for Generic Remote Sensing Applications" Remote Sensing 12, no. 18: 2913. https://doi.org/10.3390/rs12182913

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop