- Research
- Open Access
- Published:

# UWB pulse detection and TOA estimation using GLRT

*EURASIP Journal on Advances in Signal Processing*
**volume 2017**, Article number: 68 (2017)

## Abstract

In this paper, a novel statistical approach is presented for time-of-arrival (TOA) estimation based on first path (FP) pulse detection using a sub-Nyquist sampling ultra-wide band (UWB) receiver. The TOA measurement accuracy, which cannot be improved by averaging of the received signal, can be enhanced by the statistical processing of a number of TOA measurements. The TOA statistics are modeled and analyzed for a UWB receiver using threshold crossing detection of a pulse signal with noise. The detection and estimation scheme based on the Generalized Likelihood Ratio Test (GLRT) detector, which captures the full statistical information of the measurement data, is shown to achieve accurate TOA estimation and allows for a trade-off between the threshold level, the noise level, the amplitude and the arrival time of the first path pulse, and the accuracy of the obtained final TOA.

## Introduction

The demand for accurate wireless positioning in indoor environments is vastly increasing for precise localization and tracking of objects and people, with applications in a.o. industry, warehouses, shopping malls, and hospitals. In these environments, traditional positioning solutions based on satellite signals are unreliable, unavailable, or do not provide sufficient accuracy. In recent years, much attention has been given to ultra-wideband (UWB) signals for indoor positioning. UWB signals, e.g., sub-nanosecond duration pulse signals, enable precise ranging because they allow for separation of multipath components and accurate estimation of the time-of-arrival (TOA) of the first arriving path (FP) signal [1, 2]. With this feature of UWB signals, centimeter-level ranging accuracy can be achieved, even in dense multipath environments [2, 3].

In recent decades, researchers have been developing several approaches to get the TOA of the received FP pulse. In [3, 4], pulses with sub-nanosecond duration are transmitted and then measured with a digital sampling scope with full sampling rate as the receiver. Based on the recovered received signal, time-domain TOA estimation algorithms, which are typically maximum likelihood (ML)-based approaches [5–7], are applied by identifying the FP from the sampled signal. Besides, [8–13] get the received pulses by setting up a frequency domain measurement system using a vector network analyzer (VNA) to record the frequency response of the channel. This measured frequency response can be converted to the time domain by taking the inversed Fourier transform, or a variety of super-resolution techniques, such as root multiple signal classification (MUSIC) [14] and total least square-estimation of signal parameter via rotational invariance (TLS-ESPRIT) [15], can be applied to increase time-domain resolution based on frequency response measurements. On the other side, the wide bandwidth of UWB signals, usually in the gigahertz (GHz) range, puts high demands on the sampling circuit to satisfy Nyquist sampling rates, which are easily several Giga-samples per second (GS/s). In order to overcome this disadvantage, researchers resort to sub-Nyquist sampling techniques for ranging using sub-nanosecond pulse signals. In [16, 17], compressed sampling techniques are applied to realize sub-Nyquist sampling at the expense of a more complex receiver structure. Fontana and Gunderson [18] gives a novel design to obtain TOA measurements directly without sampling of the received signal, where a receiver is used based on a daisy-chain structured tunnel diode detector to detect successive peaks of the measured channel impulse response. The benefit of this method is that, TOA measurements are obtained directly without the use of high-sampling rate circuits or universal test instruments, which allows the receiver to be highly integrated, of low complexity and low cost. However, compared with Nyquist sampling-based and compressive sampling-based TOA estimation schemes, TOA estimation schemes based on direct TOA measurements have not been investigated in-depth in the literature.

In the following, we further investigate the idea of direct TOA measurements, where the time instant at which the received signal crosses a preset threshold voltage is detected using a sub-Nyquist sampling technique. This threshold voltage is chosen such that the probability of threshold level crossing is due to noise only and the probability of false alarm, *P*
_{
FA
}, is at an acceptable low level. Therefore, the first threshold-exceeding signal in each measurement period of the receiver can be considered caused by the transmitted pulse signal traveling via the shortest path, and the measured TOA of this signal is recorded. However, a measurement event might be wrongly recorded as a TOA when the threshold level was crossed due to noise before arrival of the pulse, or the pulse might be miss-detected due to its low power level compared to the threshold and a late path signal may be detected. Thus, the threshold value, which should be set based on both the noise level and the expected pulse level, determines the probability of correct pulse detection as well as the sensitivity of the receiver.

The analysis of threshold selection has not been addressed in detail in early researches. In [1], an approach is given on the kurtosis of the signal samples for threshold selection by applying an energy detector to capture both the statistics of the channel and the SNR of the received signal. However, this TOA estimation method is based on full Nyquist sampling of the received signal and TOA estimation accuracy is at meter level.

Receiver and detection techniques which operate at a much lower sample rate than Nyquist were proposed in [2, 19] and [20]. In this detector, the crossing of a preset threshold level triggers the discharging of an RC circuit with an accurately known RC-time and therefore discharge curve. With only a few samples of this curve, the precise start of the discharging process can be estimated. Triggering of the discharging process can happen due to a received signal pulse but also (occasionally) due to noise. However, noise may also cause a deviation of the trigger moment from the actual arrival instant of the pulse. Since it is not feasible to apply signal averaging to improve the probability of detection (*P*
_{
D
}) of this sub-Nyquist-based receiver structure, we need to resort to another approaches to maximize *P*
_{
D
}. In [2] and [3], TOA estimation performance is statistically analyzed for the threshold level selected based on the pre-set *P*
_{
FA
}. The technique for estimating the TOA proposed in [2] is based on finding a sliding time-window which contains at least a certain predetermined minimum number of TOA events, which depends on channel quality (SNR, SIR) and the number of measured events. The mean TOA of the events within the sliding window was selected as the estimated TOA. A disadvantage of this technique is that a large time window following the arming of the detector had to be excluded from TOA estimation because of the high number of level crossings due to noise only in that range, and therefore making the detector less efficient. The results in [2] show that a higher estimation accuracy can be achieved compared to energy-based detection schemes; however, since the distribution of the measured TOA events due to noise and the preset detector threshold is not exploited, there is room for improvement of both the TOA estimation accuracy and the receiver’s sensitivity.

In this paper, an improved TOA estimation method is proposed which takes into account the distribution of the measured TOA events: the time distribution of the measured first level-crossing events due to noise only, which strongly depends on the time-duration since arming the detector, and the distribution of the first level-crossing events in case a pulse plus noise was received. The pulse detection and TOA estimation are based on the GLRT detector, using the likelihood ratio of the TOA distribution. By exploiting the full statistical information of the measurement data, receiver sensitivity and the accuracy of the estimated TOA can be substantially improved.

This paper is organized as follows. In Section 2, the signal model and the low-complexity TOA sub-Nyquist sampling receiver structure are described. In Section 3, a mathematical model of the first threshold crossing is derived for this receiver which is subsequently used to obtain the probability density function (PDF) of the measured TOA events. The noise variance as well as the FP pulse amplitude can be estimated based on this PDF and the recorded statistics of the measured TOA events. Moreover, the relation among threshold-level, noise variance, and the FP pulse amplitude is analyzed. In Section 4, the TOA is estimated using composite hypothesis testing based on the joint PDFs of the TOA measurements. Simulations show that the GLRT results in a vast improvement of the TOA estimation performance. Conclusions are drawn in Section 5.

## System model

### Signal model

The transmitted signal is composed of a sequence of pulses, which can be written as a function of time *t*:

where *w*(*t*) is the waveform of a single pulse, *T*
_{
f
} is the repetition period of the transmitted pulses, and *k* is the index of a specific time frame.

Accordingly, the received signal in a static multipath channel can be represented as:

where *h*
_{
l
} and *t*
_{
l
} are the amplitude and delay of the *l*-th multipath component, respectively, and *L* is the number of multipath components, and *n*(*t*) is zero-mean additive white Gaussian noise with power spectral density (PSD) \(\sigma _{0}^{2}\). For the purpose of ranging, the means for multiple access are not considered in this signal model.

### Receiver model

The analysis in this paper is based on a low-complexity receiver structure for UWB TOA measurements, which is a slightly adapted version of the receiver proposed in [2, 19, 20]. Instead of applying full Nyquist sampling on the received signal, this receiver detects the signal which first crosses a pre-set threshold voltage in each measurement period and records the arrival time of this signal, which is assumed to be the FP signal, with respect to the start of the measurement period. For simplicity, the measurement period is taken equal to the pulse repetition period *T*
_{
f
}. Figure 1 shows the block diagram of the proposed receiver.

After amplification and band-pass filtering (BPF) of the signal *r*(*t*) received by the antenna, the signal *v*(*t*) is compared with a pre-set threshold level *V*
_{
N
} in a fast comparator. The periodic measurement window is started by the local clock. When *v*(*t*)>*V*
_{
N
} for the first time after the start of a measurement window, the rising edge of the comparator output *V*
_{
CMP
} latches *V*
_{
SP
}. The latched signal *V*
_{
SP
} triggers the TOA measurement process and blocks the next threshold crossings, e.g., due to multipath signals, during the remainder of the measurement period. The time-measurement unit determined the TOA of the FP with respect to the start of the current measurement window using the time estimation presented in [19, 20]. We denote the FP’s TOA measurement in the *k*-th repetition period as *t*
_{
M
}[*k*] and we collect *K* TOA measurements in *K* successive measurement windows.

The input signal *v*(*t*) of the comparator in Fig. 1 includes the BPF filtered noise shown in Fig. 2
a, and the filtered multi-path pulse signal. To simplify the analysis, we assume that the BPF is an ideal filter with a lower cutoff frequency of *f*
_{
L
} and an upper cutoff frequency of *f*
_{
H
}, respectively, and the pulses in *v*(*t*) to be rectangular with duration *t*
_{
w
}. Figure 2
b shows the FP pulse with amplitude *A* (*A*>0 when it is a positive pulse, or *A*<0 for a negative pulse), rising edge at *t*
_{
r
}, and falling edge at *t*
_{
f
}, where *t*
_{
f
}−*t*
_{
r
}=*t*
_{
w
}. In the noise-only case (*A*=0), the threshold voltage *V*
_{
TH
} of the system is equal to the pre-set level *V*
_{
TH
}=*V*
_{
N
} of the comparator, as shown in Fig. 2
c. When the FP pulse is received (*A*>0 or *A*<0), the input signal *v*(*t*), which includes both pulse and noise, is compared to *V*
_{
TH
}=*V*
_{
N
}, as shown in Fig. 2
d. However, this case can also be considered as a special noise-only case where the threshold *V*
_{
TH
} is changed to (*V*
_{
N
}−*A*) during the time interval [*t*
_{
r
},*t*
_{
f
}] and stays at *V*
_{
N
} for the rest of time, as illustrated in Fig. 2
e. In this way, pulse detection can be modeled in a unified way as a first-threshold-crossing problem of filtered noise only, with

From a large number of measured pulse arrival times, the probability density function (PDF) of a single pulse measurement and the joint PDFs of all *K* collected pulse measurements under two different conditions: noise-only case and pulse received case, can be obtained for this first-threshold-crossing model. These two PDFs can be used in a composite hypothesis test for estimating the FP’s TOA. Processing of the TOA measurements *t*
_{
M
}[*k*]|_{
k=1,⋯,K
} to estimate its true TOA is the topic of Section 3.

## TOA estimation

### First-threshold-crossing problem

Consider the noise-only case, where, after bandpass filtering as shown in Fig. 1, the voltage *v*(*t*) has a PSD of \(\mathcal {P}_{vv}(f)=\sigma _{0}^{2}\) for *f*
_{
L
}<|*f*|<*f*
_{
H
} and \(\mathcal {P}_{vv}(f)=0\) outside this pass-band. Now, we find the probability of *v*(*t*)<*V*
_{
TH
} in the time interval (0,*t*), when *v*(*t*) first crosses the level *V*
_{
TH
} in the time interval (*t,t*+*dt*). This problem is called the first-crossing problem [21, 22]. The PDF of the first-crossing by *v*(*t*) at time *t*, *p*
_{
c
}(*V*
_{
TH
},*t*), is an exponential distribution given by

where *μ*[*V*
_{
TH
},*t*|(0,*t*)] is the probability of an upward crossing in (*t,t*+*dt*) with no prior upward crossing in (0,*t*), [22].

Specifically, considering the statistically rare crossings of a high-level *V*
_{
TH
}, [21, 23, 24] suggest the following approximation to (4):

where \(N_{TH}^{+}\) is the expected number of upward crossings of *v*(*t*)=*V*
_{
TH
} per unit of time.

In the noise-only case, *v*(*t*) can be approximated as white noise when the filter bandwidth *B*=*f*
_{
H
}−*f*
_{
L
} is relatively large compared to its center frequency \(f_{c}=\frac {f_{H}+f_{L}}{2}\), as shown in Fig. 3
a. In this case, *v*(*t*) and \(\dot {v}(t)=\frac {dv(t)}{dt}\) can be considered as statistically independent, thus \(N_{TH}^{+}\) can be obtained from

where \(p(v,\dot {v};t)\) is the joint PDF for the Gaussian-distributed variables *v*(*t*) and \(\dot {v}(t)\). Since the crossing duration for a particular positive derivative \(\dot {v}\) can be denoted as \(\Delta t_{\dot {v}}=\Delta v / \dot {v}\), \(\left.\frac {p(v,\dot {v};t)\Delta v \Delta \dot {v}}{\Delta t_{\dot {v}}}\right \rvert _{v(t)=V_{TH}}=\left.\dot {v} p(v,\dot {v};t)\Delta \dot {v}\right \rvert _{v(t)=V_{TH}}\) indicates the expected number of positive passages of *v*(*t*) per unit time through the interval [*V*
_{
TH
},*V*
_{
TH
}+*Δ*
*v*] for a given value of \(\dot {v}\), where *Δ*
*v*→0 and \(\Delta \dot {v}\rightarrow 0\).

When *B* is small compared to *f*
_{
c
}, *v*(*t*) has the typical characteristics of a band-pass signal of which the envelope changes are proportional to *B*
^{−1}, as shown in Fig. 3
b. Accordingly, *v*(*t*) can be expressed as a random envelop modulating a sinewave carrier signal with frequency *f*
_{
c
} and a random phase angle *θ*(*t*), given by

where *c*(*t*) is the Rayleigh distributed envelope and *θ*(*t*) the uniformly distributed phase of *v*(*t*).

From Fig. 3
b and (7) we find that the threshold up-crossings of *v*(*t*) come in clusters and they can only occur after *c*(*t*) has an up-crossing event. Therefore, the first upward threshold-crossing of *v*(*t*) occurs after the first up-crossing of *c*(*t*). The actual signal crossing will have a uniformly distributed time delay in the range of [0, 1/*f*
_{
c
}] with respect to the envelope up-crossing. In this case, the PDF of the first-threshold-crossing probability of the envelop *c*(*t*) can be considered as the first-threshold-crossing probability of the band-pass noise *v*(*t*), where the actual detection moment shows an extra delay of on average [0, 1/2*f*
_{
c
}]. As a result, the rate of upward crossings \(N_{TH}^{+}\) in this case is

where *c*(*t*) and \(\dot {c}(t)\) are independent, \(\dot {c}(t)\) has a Gaussian distribution and \(p(c,\dot {c};t)\) is the joint PDF for *c*(*t*) and \(\dot {c}(t)\).

In order to obtain all the parameters in the joint PDF of \(p(v,\dot {v};t)\) and \(p(c,\dot {c};t)\), we need to calculate the variance of *v*(*t*), \(\dot {v}(t)\), *c*(*t*), and \(\dot {c}(t)\), respectively. According to the Wiener-Khinchine relations,

where *R*
_{
vv
} and \(R_{\dot {v}\dot {v}}\) are the autocorrelation functions of the random processes *v*(*t*) and \(\dot {v}(t)\), respectively. \(\mathcal {P}_{vv}{(f)}\) and \(\mathcal {P}_{\dot {v}\dot {v}}{(f)}\) are the PSD of *v*(*t*) and \(\dot {v}(t)\), respectively, and they have the relation \(\mathcal {P}_{\dot {v}\dot {v}}(f)=(2\pi f)^{2}\mathcal {P}_{vv}(f)\). Therefore, we obtain the relation that

where ^{″} indicates the second derivative operator.

Let *ψ*
_{0}=*R*
_{
vv
}(*τ*)|_{
τ=0} and \(\psi _{1}=R_{\dot {c}\dot {c}}(\tau)|_{\tau =0}\), which are the variances of *v*(*t*) and \(\dot {c}(t)\), respectively. Then, from (10), we have \(\psi _{0}''=-R_{\dot {v}\dot {v}}(\tau)|_{\tau =0}\), and from (7), we can get *ψ*
_{0}=*R*
_{
cc
}(*τ*)|_{
τ=0}. Moreover, we determine *ψ*
_{1} by expanding the derivative of (7) as

where (11) is a linear combination of two independent random processes, and its variance is the sum of the two variances and reduces to

In the receiver of Fig. 1, the input signal as well as the noise is filtered by an ideal band-pass filter. For band-limit noise,

Let \(\lambda _{0}=\frac {1}{\pi }\sqrt {-\frac {\psi _{0}^{\prime \prime }}{\psi _{0}}}=\sqrt {\frac {4}{3}\frac {f_{H}^{3}-f_{L}^{3}}{f_{H}-f_{L}}}\), then we have

Following the above derivation, \(p(v,\dot {v};t)\) in (6) and \(p(c,\dot {c};t)\) in (8) can be deduced as

Let \(\phi (x)=\frac {1}{\sqrt {2\pi }}e^{\left (-\frac {x^{2}}{2}\right)}\), then we find for the up-crossing rate \(N_{TH}^{+}\) for large *B*/*f*
_{
c
}

In the case of smaller *B*/*f*
_{
c
}, we find for the up-crossing rate \(N_{TH}^{+}\)

Especially when

(17) and (18) are equal. We can use (19) as the division of relatively “narrow-band” case and “wide-band” case.

Now (5), (17), and (18) reveal that \(N_{TH}^{+}\) and the PDF of the first-crossing time *p*
_{
c
}(*V*
_{
TH
},*t*) can be computed from the pre-set parameters *V*
_{
TH
}, *f*
_{
H
}, *f*
_{
L
}, and the PSD of the noise \(\sigma _{0}^{2}\). Moreover, the PDF of a single TOA measurement and the joint PDF of a number of TOA measurements can be obtained based on *p*
_{
c
}(*V*
_{
TH
},*t*), which will be further discussed in Sections 3.2 and 3.3. However, when *σ*
_{0} is unknown, it can be estimated from the empirical PDF of the first-crossing time which can be obtained from a set of TOA measurements, as will be shown in Sections 3.2 and 3.3.

### PDF of a single TOA measurement

Consider the PDF of the *k*-th pulse arrival time measurement, recorded as *t*
_{
M
}[*k*]. In the noise-only case, as indicated in (5), this PDF is

where \(\mu _{1} = N_{TH}^{+}\) is a constant which can be calculated from (17) or (18) when *σ*
_{0} is known, or it can be estimated by (24) when *σ*
_{0} is unknown.

In case a pulse is received, the PDF of *t*
_{
M
}[*k*] becomes

where

and *μ*
_{2} is the coefficient of the PDF for the pulse duration where *V*
_{
TH
}=(*V*
_{
N
}−*A*) as shown in Fig. 2
e. The value of *μ*
_{2} can be calculated from (17) or (18) when it satisfies the “rare crossing” criterion proposed in [24] (*V*
_{
TH
}>2*σ*
_{
B
} for a wide-band process); otherwise, it can be estimated by (24). When *μ*
_{2}=*μ*
_{1}, (21) becomes (20); thus, the PDF of *t*
_{
M
}[*k*] can be unified as (21), of which (20) is a special case. Figure 4 shows an example of the PDF of a single FP pulse arrival time measurement in the case of (20) and (21), respectively, which were fitted to the histogram of TOA measurements. Figure 4
a is obtained under the condition of *f*
_{
L
}=3.1 GHz, *f*
_{
H
}=6.1 GHz, *V*
_{
N
}/*σ*
_{
B
}=1.7, where the horizontal axes indicates the measured TOA, and Fig.4
b is obtained when the FP arrives at *t*
_{
r
}=2 ns with a first-peak-to-noise-ratio (FPNR) of *FPNR*=0.5 dB based on the noise floor in Fig. 4
a, where \(FPNR=10\log \left (A^{2}/\sigma _{B}^{2}\right)\).

Moreover, we can see from (21) that, it is a segmented PDF. Based on this PDF, we define the probability of early false alarm (*P*
_{
EFA
}), probability of detection (*P*
_{
D
}), and probability of missed detection (*P*
_{
MD
}) as

Accordingly, we can get the equations for these probabilities as

where *t*
_{
w
}=*t*
_{
f
}−*t*
_{
r
}.

Moreover, *P*
_{
EFA
} and *P*
_{
MD
} can both be categorized as *P*
_{
FA
}; thus, we have *P*
_{
FA
}=*P*
_{
EFA
}+*P*
_{
MD
}.

Based on (22), Fig. 5 gives an overview on how the variables *t*
_{
r
}, *V*
_{
N
}/*σ*
_{
B
}, and *FPNR* affect *P*
_{
EFA
}, *P*
_{
D
} and *P*
_{
MD
}. Specifically, Fig. 5 indicates that the interval between the start of the measurement and the arrival time of the pulse *t*
_{
r
} has a significant influence on *P*
_{
EFA
}, *P*
_{
D
}, and *P*
_{
MD
} besides of the obvious impact of *V*
_{
N
}/*σ*
_{
B
} and *FPNR* as discussed in [1] and [2]. Figure 5
a and (22) show that *V*
_{
N
}/*σ*
_{
B
} and *t*
_{
r
} are factors which would influence *P*
_{
EFA
}. *P*
_{
EFA
} is the probability of triggering by noise which increases with *t*
_{
r
}. Moreover, *μ*
_{1} in (22), which depends on *V*
_{
N
}/*σ*
_{
B
} according to (17) and (20), determines *P*
_{
EFA
}, and a lower *V*
_{
N
}/*σ*
_{
B
} results in larger *P*
_{
EFA
} because at a lower *V*
_{
N
}, level-crossing by noise becomes more likely. Figure 5
b indicates that *FPNR*, *V*
_{
N
}/*σ*
_{
B
}, and *t*
_{
r
} influence *P*
_{
D
}. For a fixed *FPNR*, a lower *V*
_{
N
}/*σ*
_{
B
} results in a larger negative slope in *P*
_{
D
} which increases with *t*
_{
r
} because of the increased *P*
_{
EFA
}, and larger *FPNR* leads to a higher *P*
_{
D
} for a fixed *V*
_{
N
}/*σ*
_{
B
}. This can be explained as, when *V*
_{
N
} is lower, the input signal has a larger probability to cross *V*
_{
N
}, while when *t*
_{
r
} is larger, *P*
_{
EFA
} increases due to the increased probability of triggering due to noise before the pulse has arrived. For the same *V*
_{
N
}/*σ*
_{
B
}, a larger *FPNR* will increase *P*
_{
D
}, since for a larger amplitude of the FP pulse it will be more likely to be detected. Similarly, Fig. 5
c shows the relation between *FPNR*, *V*
_{
N
}/*σ*
_{
B
}, *t*
_{
r
}, and *P*
_{
MD
} that *FPNR* and *V*
_{
N
}/*σ*
_{
B
} influence the initial offset of *P*
_{
MD
} and *V*
_{
N
}/*σ*
_{
B
} has a major impact on the slope of *P*
_{
MD
}.

### Composite hypothesis testing

Since the distribution of the measured level-crossing times in the noise-only case (*FPNR*=0) is different from that in case a pulse is present (*FPNR*≠0), as shown in Fig. 4, this characteristic can be exploited in detection of the pulse from the noise floor using composite hypothesis testing.

#### The GLRT detector

Let us represent *K*-independent TOA measurements as the vector *t*_{
M
}, which are sorted in an ascending order: *t*
_{
M
}[1]≤⋯*t*
_{
M
}[*k*]≤⋯≤*t*
_{
M
}[*K*] (*k*=1,⋯,*K*), where *p* and *q* are the number of measurements which are located in the time interval 0<*t*
_{
M
}[*k*]<*t*
_{
r
} and *t*
_{
r
}≤*t*
_{
M
}[*k*]≤*t*
_{
f
}, respectively, i.e., *p*+*q*≤*K*. Now, we consider the following two hypotheses

A GLRT detector decides \(\mathcal {H}_{1}\) if

where \(\hat {t}_{r}\) is the MLE of the TOA under \(\mathcal {H}_{1}\), *γ* is the threshold of the GLRT detector and *p*(*t*_{
M
}) is the joint PDF of (21), which is

where ^{′}·^{′} is the multiplication operator.

Furthermore, when \(\sigma _{0}^{2}\) is unknown, \(\hat {\mu }_{1}\) and \(\hat {\mu }_{2}\) can be obtained by fitting *P*
_{
EFA
} and *P*
_{
D
} to the empirical statistics of the TOA measurements as follows

The final estimated TOA \(\hat {t}_{r}\) is found by maximizing (23) over all possible values of *t*
_{
r
} [25]. The search step of *t*
_{
r
} can be chosen according to the resolution of *t*
_{
M
}[*k*]. To be specific, during every search step of *t*
_{
r
}, *p*, and *q* are first calculated and then \(\hat {\mu }_{1}\) and \(\hat {\mu }_{2}\) are obtained from (24).

#### The optimal GLRT detector

In (23), the threshold of the detector *γ* is to be determined. In order to optimize the setting of *γ*, we use the idea of the Neyman-Pearson lemma, which is based on a single observation, for multiple observations. And choose *γ* by setting the probability of false alarm *P*
_{
FA
} equal to *α*, as

Let \(u(k)=t_{M}[k]-\hat {t}_{r},\ \left (k=p+1,\cdots,p+q\right)\), where *u*(*k*) conforms to a truncated exponential distribution \(u(k)\sim \text {Exp}(\hat {\mu }_{1}),\quad u(k)\in (0,t_{w})\). Set the test statistic \(T\overset {\Delta }{=}{\sum \nolimits }_{k=p+1}^{p+q}u(k)\). The critical region {*t*_{
M
}:*L*(*t*_{
M
})>*γ*} in (25) can be deduced to *T*≶*γ*
^{′} (see Appendix). Accordingly, (25) can be re-written as

Bain and Weeks [26] indicates that the PDF of \(p(T;\hat {\mu }_{1},\mathcal {H}_{0})\) is given by

where *β* and *β*
_{0} are integers and *β*
_{0} belongs to the set of *β*
_{0}∈[0,1,⋯,(*q*−1)].

#### Joint PDF approximation approach

Since the calculation of (27) has the potential risk of overflowing machine precision when *q* is large, an approximation of (27) can be used as a sub-optimal solution in practice.

Monte Carlo simulation based on the empirical histogram of *T* shows that \(p(T;\hat {\mu }_{1},\mathcal {H}_{0})\) can be fitted to the Erlang distribution \(T\sim \mathcal {E}\text {rlang}(Ap,Bt)\) or the Normal distribution \(T\sim \mathcal {N}\text {ormal}(Mu,Sig)\), where *Ap* and *Bt* are the shape and the rate of the Erlang distribution, respectively, and *Mu* and *Sig* are the mean and standard deviation of the Normal distribution, respectively. These parameters can be calibrated from

Here, E(*u*(*k*)) and var(*u*(*k*)) are the mean and the variance of *u*(*k*), respectively, which can be obtained by

where \(f(u(k))=\hat {\mu }_{1}e^{-\hat {\mu }_{1}u(k)}\).

Under these approximations, the goodness of fit of the Erlang approximation and the Normal approximation were tested using Monte Carlo integration [27]. According to (26), the pre-set *P*
_{
FA
}=*α* leads to a corresponding threshold *γ*
^{′} by means of calculating the inverse cumulative density function (CDF) of *T*. However, a *γ*
^{′} could be biased due to the approximation of \(p(T;\hat {\mu }_{1},\mathcal {H}_{0})\), which would lead to a biased *P*
_{
FA
} accordingly, compared to the usage of the true \(p(T;\hat {\mu }_{1},\mathcal {H}_{0})\). Since (27) is only obtainable when *q* is small, we take *P*
_{
FA
} obtained by Monte Carlo integration as a reference to evaluate these two possible approximations. Figure 6 shows the results of the bias in *P*
_{
FA
} for *V*
_{
N
}/*σ*
_{
B
}=2 (low *V*
_{
N
}/*σ*
_{
B
} case) and *V*
_{
N
}/*σ*
_{
B
}=4 (desired *V*
_{
N
}/*σ*
_{
B
} case), where the bias in *P*
_{
FA
} under the two approximations are compared to the *P*
_{
FA
} obtained from the Monte Carlo integration. It is seen that, when *q* is large enough (*q*>10), it is feasible to use either the Normal or the Erlang distribution to approximate \(p(T;\hat {\mu }_{1},\mathcal {H}_{0})\) in (27) with less than 1% bias in *P*
_{
FA
} under the given conditions.

## Simulation results

In the simulations, we use the following parameters: a BPF with *f*
_{
L
}=3.1 GHz and *f*
_{
H
}=6.1 GHz, i.e., *f*
_{
c
}=4.6 GHz and *B*=3 GHz, the number of measured arrival time events *K*=100, *P*
_{
FA
}=0.1, and the resolution of each recorded TOA measurement is assumed to be 10 ps. The TOA estimation results are shown in Figs. 7, 8, and 9, where the horizontal axis indicates the true TOA *t*
_{
r
} and the vertical axis gives the mean absolute estimation error.

In [2], the measurement window is devided in a number of time bins. It is shown that the TOA *t*
_{
r
} is within the first time bin of the measurement window which contains at least *K*
_{
TH
} out of *K* measured TOA’s, where 1≤*K*
_{
TH
}≤*K*. Specifically, a 160 ns time window at the start of each measurement window is excluded from the analysis because of the high probability of triggering due to noise. The ratio *V*
_{
N
}/*σ*
_{
B
}∈[3.5,5.5] is selected according to the chosen bounds on *P*
_{
EFA
} and *P*
_{
MD
}.

The results of Fig.7 show that under the conditions where *V*
_{
N
}/*σ*
_{
B
} and *FPNR* are set relatively high, both the proposed GLRT detector-based TOA estimation and the time-window-based TOA estimation from [2], realize centimeter-level ranging accuracy. The TOA estimation scheme proposed in this paper shows improved performance compared to the scheme used in [2].

Compared to [2], the GLRT-based pulse detection and TOA estimation scheme works in the whole measurements window, without any unreachable time range as shown in Fig. 7, for this scheme detects the pulse as well as estimates its arrival time based on the ratio of the PDFs of the pulse-present case and noise-only case. Since in [2] the start of the measurement period is discarded from the measurements, a pulse cannot be detected when it arrives within this 160 ns window. The improved performance of the proposed technique is because it is an MLE scheme based on the PDFs of the measured data, rather than a time-window-oriented detection scheme, which better exploits the available information of the measurement data. But this comes at the expense of a higher computational cost. Moreover, the proposed scheme could work under a wider range of *V*
_{
N
}/*σ*
_{
B
} and *FPNR* under specific conditions (e.g., specific range of *t*
_{
r
}), as shown in Figs. 8 and 9, which is not applicable for the scheme in [2].

Figure 8 shows the performance of the proposed scheme for lower values of *V*
_{
N
}/*σ*
_{
B
}. For the cases of *V*
_{
N
}/*σ*
_{
B
}=2 and 3, it is observed that the TOA estimation error increases with increasing *t*
_{
r
}. This is due to the fact that *P*
_{
EFA
} increases and and *P*
_{
D
} decreases with increasing *t*
_{
r
} as shown in Fig. 5
a, b, respectively. Also, *P*
_{
D
} decreases faster for smaller *V*
_{
N
}/*σ*
_{
B
}.

Figure 9 shows the TOA estimation accuracy when receiving a weak pulse signal. In case of high *V*
_{
N
}/*σ*
_{
B
} and low *FPNR* where *V*
_{
N
}/*σ*
_{
B
}=4 and 5 and *FPNR*=0 dB, the threshold *V*
_{
TH
} shown in (3) is relatively high compared to *σ*
_{
B
}, resulting in a low probability of detection of the FP pulse, but instead triggering of the detector happens mainly due to noise, i.e., resulting in EFAs and MDs. For low *V*
_{
N
}/*σ*
_{
B
} and low *FPNR*, e.g., with *V*
_{
N
}/*σ*
_{
B
}=2 and 3 and *FPNR*=0 dB, it is possible to still detect the FP pulse, even when *t*
_{
r
} is relatively small, because it has a larger probability to cross the lower *V*
_{
N
}. However, due to the low *V*
_{
N
}/*σ*
_{
B
}, a large fraction of the threshold crossings will be due to noise and cause EFAs when *t*
_{
r
} increases; therefore, the TOA estimation error is higher.

By comparing Figs. 7, 8, and 9, we find the trade-off between the sensitivity of the receiver and the accuracy of TOA estimation. When setting *V*
_{
N
}/*σ*
_{
B
} high, a more accurate estimation can be obtained for high *FPNR*, as shown in Fig. 7. However, a high *V*
_{
N
}/*σ*
_{
B
} also causes the missing of weak FP signals, as shown in Fig. 9. On the other hand, a low *V*
_{
N
}/*σ*
_{
B
} setting will increase the sensitivity of the receiver but it worsens the estimation accuracy, especially when *t*
_{
r
} is large, as shown in Figs. 8 and 9. In general, the above analysis provides an approach to an optimal trade-off by selecting relatively low *V*
_{
N
}/*σ*
_{
B
} according to the expected range of *t*
_{
r
}, so as to realize centimeter-level TOA estimation accuracy.

In Fig. 10, the effect of the number *K* of TOA measurements on the TOA estimation accuracy is shown while keeping *V*
_{
N
}/*σ*
_{
B
} and *FPNR* constant. It is observed that the TOA estimation accuracy improves with increasing *K*. This is because the unknown parameters *μ*
_{1} and *μ*
_{2} in the GLRT detector are estimated from the empirical histogram deduced from the number of TOA measurements by (24). Therefore, the estimation accuracy of *μ*
_{1} and *μ*
_{2} as well as *t*
_{
r
} are improved when the number of the collected samples is larger.

## Conclusions

An improved TOA estimation scheme for UWB pulse signals is proposed for a sub-Nyquist sampling receiver based on first-threshold-level crossing using statistical analysis of a number of measured arrival time events. The threshold crossing procedure of the receiver for the noise-only case and the case when a pulse plus noise is received has been unified to a common first-crossing problem in a continuous random process. Based on this mathematical model, the PDF of the arrival time events was deduced under two categories of receiver bandwidth. An analysis is given on how to estimate the PSD of the noise \(\sigma _{0}^{2}\) based on empirical measurement data and how the parameters threshold to band-limited noise deviation-ratio *V*
_{
N
}/*σ*
_{
B
}, first-peak-to-noise-ratio *FPNR*, and true TOA *t*
_{
r
} affect the probability of early false alarm *P*
_{
EFA
}, probability of detection *P*
_{
D
}, and probability of missed detection *P*
_{
MD
}. For estimation of the TOA from a number of measured arrival time events, a composite hypothesis test and MLE is applied. Compared to the TOA estimation strategy used in [2], this pulse detection and TOA estimation approach make use of the PDF of TOA measurements data instead of statistical data on probability; therefore, more information is obtained and exploited, resulting in a more accurate TOA estimation within a wider time frame range.

## Appendix

### Proof of the critical region transformation in NP lemma strategy

The critical region in (25) is

Let \(\gamma '\overset {\Delta }{=}\frac {\ln \gamma -q\ln \frac {\hat {\mu }_{2}}{\hat {\mu }_{1}}-(K-p-q)(\hat {\mu }_{1}-\hat {\mu }_{2})t_{w}}{\hat {\mu }_{1}-\hat {\mu }_{2}}\), (29) can be deduced to

## References

- 1
I Guvenc, Z Sahinoglu, Threshold selection for UWB TOA estimation based on kurtosis analysis. IEEE Commun. Lett.

**9**(12), 1025–1027 (2005). - 2
G Bellusci, GJM Janssen, J Yan, CCJM Tiberius, Performance evaluation of a low-complexity receiver concept for TOA-based ultrawideband ranging. IEEE Trans. Veh. Technol.

**61**(9), 3825–3837 (2012). doi:10.1109/TVT.2012.2207749. - 3
J-Y Lee, RA Scholtz, Ranging in a dense multipath environment using an UWB radio link. IEEE J. Sel. Areas in Commun.

**20**(9), 1677–1683 (2002). doi:10.1109/JSAC.2002.805060. - 4
C Falsi, D Dardari, L Mucchi, MZ Win, Time of arrival estimation for UWB localizers in realistic environments. EURASIP J. Advances in Sig. Process.

**2006**(1), 032082 (2006). - 5
V Lottici, A D’Andrea, U Mengali, Channel estimation for ultra-wideband communications. IEEE J. Sel. Areas in Commun.

**20**(9), 1638–1645 (2002). - 6
H Boujemaa, M Siala, in

*Communications, 2001. ICC 2001. IEEE International Conference On*, 8. On a maximum likelihood delay acquisition algorithm (IEEE, 2001), pp. 2510–2514. - 7
Z Sahinoglu, S Gezici, I Guvenc,

*Ultra-wideband positioning systems theoretical limits, ranging algorithms, and protocols*(Cambridge Univerisity Press, 2008). www.cambridge.org/9780521873093. - 8
SJ Howard, K Pahlavan, Measurement and analysis of the indoor radio channel in the frequency domain. IEEE Trans. Instrum. Meas.

**39**(5), 751–755 (1990). - 9
K Pahlavan, P Krishnamurthy, A Beneat, Wideband radio propagation modeling for indoor geolocation applications. IEEE Commun. Mag.

**36**(4), 60–65 (1998). - 10
SS Ghassemzadeh, R Jana, CW Rice, W Turin, V Tarokh, Measurement and modeling of an ultra-wide bandwidth indoor channel. IEEE Trans. Commun.

**52**(10), 1786–1796 (2004). - 11
C-C Chong, SK Yong, A generic statistical-based UWB channel model for high-rise apartments. IEEE Trans. Antennas Propag.

**53**(8), 2389–2399 (2005). - 12
Z Tarique, W Malik, D Edwards, Bandwidth requirements for accurate detection of direct path in multipath environment. Electron. Lett.

**42**(2), 100–102 (2006). - 13
NA Alsindi, B Alavi, K Pahlavan, Measurement and modeling of ultrawideband TOA-based ranging in indoor multipath environments. IEEE Trans. Veh. Technol.

**58**(3), 1046–1058 (2009). - 14
X Li, K Pahlavan, Super-resolution TOA estimation with diversity for indoor geolocation. IEEE Trans. Wirel. Commun.

**3**(1), 224–234 (2004). - 15
H Saarnisaari, in

*Vehicular Technology Conference, 1997, IEEE 47th*, 3. TLS-ESPRIT in a time delay estimation (IEEE, 1997), pp. 1619–1623. - 16
JL Paredes, GR Arce, Z Wang, Ultra-wideband compressed sensing: channel estimation. IEEE J. Sel. Top. Sig. Process.

**1**(3), 383–395 (2007). doi:10.1109/JSTSP.2007.906657. - 17
V Yajnanarayana, P Handel, Compressive sampling based UWB TOA estimator. arXiv preprint arXiv:1602.08615 (2016).

- 18
RJ Fontana, SJ Gunderson, in

*Ultra Wideband Systems and Technologies, 2002. Digest of Papers. 2002 IEEE Conference On*. Ultra-wideband precision asset location system (IEEE, 2002), pp. 147–150. - 19
G Bellusci, GJM Janssen, J Yan, CCJM Tiberius, in

*2009 IEEE International Conference on Ultra-Wideband*. A low-complexity UWB receiver concept for TOA based indoor ranging, (2009), pp. 618–623. doi:10.1109/ICUWB.2009.5288687. - 20
G Bellusci, G Janssen, J Yan, C Tiberius, in

*Proceedings of the 22nd International Technical Meeting of The Satellite Division of the Institute of Navigation (ION GNSS 2009)*. A sub-sampling receiver architecture for ultra-wideband time of arrival based ranging, (2009), pp. 471–480. - 21
JR Rice, FP Beer, First-occurrence time of high-level crossings in a continuous random process. J. Acoust. Soc. Am.

**39**(2), 323–335 (1966). ASA. http://asa.scitation.org/doi/abs/10.1121/1.1909893. - 22
SO Rice,

*Mathematical Analysis of Random Noise*([New York] : American Telephone and Telegraph Co, New York, 1944). - 23
JS Bendat, AG Piersol,

*Random data: analysis and measurement procedures, Fourth Edition*(John Wiley & Sons, Inc., New Jersey, 2012). doi:10.1002/9781118032428.ch5. - 24
SH Crandall, KL Chandiramani, RG Cook, Some first-passage problems in random vibration. J. Appl. Mech.

**33:**, 532 (1966). doi:10.1115/1.3625118. - 25
SM Kay,

*Fundamentals of statistical signal processing: detection theory. Prentice Hall Signal Processing Series*(Prentice-Hall PTR, New Jersey, 1998). - 26
LJ Bain, DL Weeks, A note on the truncated exponential distribution. Ann. Math. Statist.

**35**(3), 1366–1367 (1964). doi:10.1214/aoms/1177703298. - 27
PJG Teunissen, DG Simons, CCJM Tiberius,

*Probability and observation theory: an introduction*(Delft University of Technology, Delft, 2005).

## Acknowledgements

This research work is founded by the NWO HERE-2 project (No. 11951).

## Author information

### Affiliations

### Contributions

YX made the main contributions to the theorems, implementations, and drafting this paper. GJ is the advisor who directed this work and contributed to the theorems and revisions. SS and CT contributed to the GLRT detector part and revisions. All authors read and approved the final manuscript.

### Corresponding author

## Ethics declarations

### Competing interests

The authors declare that they have no competing interests.

### Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

## Rights and permissions

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

## About this article

### Cite this article

Xie, Y., Janssen, G.J., Shakeri, S. *et al.* UWB pulse detection and TOA estimation using GLRT.
*EURASIP J. Adv. Signal Process. * **2017, **68 (2017). https://doi.org/10.1186/s13634-017-0500-1

Received:

Accepted:

Published:

### Keywords

- Ultra-wide band (UWB)
- Time-of-arrival (TOA) estimation
- Sub-Nyquist sampling
- GLRT
- Ranging
- Positioning