The present invention relates to the field of UWB (Ultra Wide Band) receivers and more particularly the synchronization of such receivers.
Pulsed type ultra-wide band (UWB) telecommunication systems are well known in the state of the art. In such a system, a symbol emitted by a transmitter is transmitted using a sequence of ultra-short pulses, in the order of one nanosecond or one hundred picoseconds.
The signal emitted by the transmitter, in the absence of a modulation by modulation symbols, can be expressed in the following way:
where p(t) is the form of the unit pulse into baseband, f0 is the carrier frequency, φ0, the phase at the origin, and Tc is the repetition period. The duration τ of the unit pulse p(t) is substantially lower than the duration of the period Tc.
This base signal can be amplitude and/or position modulated to transmit one symbol per frame consisting of a given number of repetition periods. The frame is of duration Tf=LTc where L is the number of periods in the frame. For example, if the modulation is a Pulse Position Modulation (PPM), the modulated signal can be expressed in the form:
where ε is a modulation delay substantially lower than the period Tc and m=0, . . . , M−1 is the PPM M-ary position of the symbol.
In a similar way, a symbol can be transmitted by the UWB transmitter by means of an amplitude or phase modulation at which the modulated signal can then be expressed in the form:
where αm is the symbol to be transmitted, for example a PAM (Pulse Amplitude Modulation) or (D)BPSK ((Differential) Binary Phase Shift Keying) symbol.
To separate the transmissions of different transmitters, it can be considered that each transmitter is associated with a given time hopping code ck, k=0, . . . , L−1, ckε{0, . . . , L−1}, with the proviso that the codes relating to different transmitters are orthogonal.
Regardless of the modulation type used, the receiver must precisely determine the arrival time of the UWB pulses received. Indeed, the receiver does not generally a priori know in which time windows the UWB pulses appear (lack of synchronization reference and, if any, ignorance of the time hopping code used). Additionally, when a PPM (Pulse Position Modulation) is used, the arrival time of the pulse carries the modulation information and must consequently be precisely determined.
A theoretical method for determining the arrival time of a UWB pulse consists in carrying out a correlation of this signal with a succession of local replica of the pulse, offset in time, in other words a sliding correlation. However, such a method is not feasible in practice because the brevity of the pulse would impose to carry out a very high number of correlations, even for a relatively short time window, for example in the order of a few hundred ns.
Patent application EP-A-1580901 provides a method for detecting the arrival time of a pulse in a time window which does not require a sliding correlation to be carried out.
The principle of this method is illustrated in
The UWB receiver 200 however does not enable a UWB pulse to be located in the integration time window.
The article of G. Masson et al. entitled “A 1 nJ/b 3.2 to 4.7 GHz UWB 50 Mpulses/s double quadrature receiver for communication and localization” published in Proc. of the ESSCIRC 2010, 14-16 Sep. 2010, pp. 502-505, describes the architecture of such a receiver and mentions the possibility of using correlation signals with low frequency sine curves to deduce the arrival time (ToA) of the UWB pulse in the integration time window. However, the correlation signals of the channels I and Q, that is sII, sIQ for the channel I and sQI,sQQ for the channel Q do not enable the arrival time to be unambiguously determined.
Therefore, the purpose of the present invention is to provide a method for precisely estimating the arrival time of a UWB pulse in an integration time window which does not require a sliding correlation and which is not affected by any ambiguity.
The present invention is defined by a method for determining the arrival time of a UWB pulse at a receiver, comprising the following steps of:
(a) receiving a UWB signal containing said pulse;
(b) correlating the signal thus received with a first signal and a second signal making up an orthogonal base to obtain respectively a first projection value on said first signal and a second projection value on said second signal, the correlation being carried out on a time window of duration T;
said method further comprising the following steps:
(c) the first and second signals are two quadrature versions of a same periodical signal of period 2T;
(d) the phase of the received signal is estimated in the orthogonal base from the first and second projection values;
(e) the arrival time of said pulse is determined from the phase thus estimated.
Advantageously, the phase of the signal received in the orthogonal base is obtained by
where AI is the first projection value and AQ is the second projection value.
According to one embodiment, since the UWB signal is modulated at a carrier frequency, a translation into baseband of the signal received in step (a) is carried out to obtain an in-phase signal and a quadrature signal with a local oscillator at said carrier frequency, and the signal received in step (b) is correlated by carrying out:
(b1) a first correlation of the in-phase signal with the first and second signals of the orthogonal base to obtain respectively first and second projection values, the correlation being carried out on the detection window of duration T;
(b2) a second correlation of the quadrature signal with the first and second signals of the orthogonal base to obtain respectively third and fourth projection values, the correlation being carried out on the window of duration T;
(d1) the phase of the signal received in the orthogonal base being estimated from the first and second projection values and/or third and fourth projection values.
Advantageously, the phase of the signal received in the orthogonal base is estimated by
where II is the first projection value and IQ is the second projection value.
Alternatively, the phase of the signal received in the orthogonal base can be estimated by
where QI is the third projection value and QQ is the fourth projection value.
Further alternatively, the phase of the signal received in the orthogonal base is estimated by:
if the energy of the in-phase signal, in the detection window, is higher than the energy of the quadrature signal, in the same window;
in the reverse case;
where II, IQ, QI, QQ are respectively the first, second, third and fourth projection values.
According to a first alternative of the orthogonal base, the first and second signals of the orthogonal base are respectively given by
where β is any phase.
According to a second alternative of the orthogonal base, the first and second signals of the orthogonal base are respectively given by e1(t)=e(t−tβ) and e2(t)=e(t−T/2−tβ) where tβ is any time and e(t) is the function defined by e(t)=+1 if 0≦t<T and e(t)=−1 if T≦t<2T.
The invention also relates to a receiver for determining the arrival time of a UWB pulse comprising:
the receiver further comprises:
The phase estimator advantageously estimates the phase by means of
where AI is the first projection value and AQ is the second projection value.
When the UWB pulse is modulated at a carrier frequency, the receiver can further comprise:
a first stage on the in-phase channel for correlating the in-phase signal with said first and second signals of the orthogonal base to provide respectively said first and second projection values, and
a second stage on the quadrature channel for correlating the quadrature signal with said first and second signals of the orthogonal base to provide respectively said third and fourth projection values;
the phase estimator estimating the phase of the signal received in the orthogonal base from the first and second projection values and/or third and fourth projection values.
The estimator can estimate the phase by means of
where II is the first projection value and IQ is the second projection value.
Alternatively, the estimator can estimate the phase by means of
where QI is the third projection value and QQ is the fourth projection value.
Further alternatively, the estimator can estimate the phase by means of:
if the energy of the in-phase signal, in the integration window, is higher than the energy of the quadrature signal, in the same window;
in the reverse case;
where II, IQ, QI, QQ are respectively the first, second, third and fourth projection values.
According to a first alternative of the orthogonal base, the first and second signals of the orthogonal base are respectively given by
where β is any phase.
According to a second alternative of the orthogonal base, the first and second signals of the orthogonal base are respectively given by e1(t)=e(t−tβ) and e2(t)=e(t−T/2−tβ) where tβ is any time and e(t) is the function defined by e(t)=+1 if 0≦t<T and e(t)=−1 if T≦t<2T.
According to a third alternative of the orthogonal base, the first and second signals of the orthogonal base are respectively given by:
where β is any phase, when the pulse width is lower than a predetermined threshold; and by
Further characteristics and advantages of the invention will appear upon reading a preferential embodiment of the invention made in reference to the appended figures in which:
A receiver intended to receive a pulsed UWB signal will be considered in the following. This pulsed signal can be coded by a time hopping code or not, being non-modulated or modulated by modulation symbols belonging to a position, amplitude or phase modulation alphabet or other.
It will be assumed in the following that the receiver has to determine the arrival time of a pulse inside a given time window. As indicated in the introducing part, this will in particular be the case when the receiver attempts to be synchronized on the UWB signal, when it attempts to correct a clock drift, or looks for a time hopping code used by the transmitter of this signal. This will also be the case in the context of a distance measurement by a UWB transceiver, the distance being obtained from the arrival time of the UWB signal reflected on the target the distance of which is desired to be measured.
Generally, the UWB pulse the arrival time of which is attempted to be determined can be approximated in the following form:
where At is the amplitude of the pulse emitted, f0 is the center frequency of the pulse, that is the carrier frequency, t0 the instant corresponding to the pulse peak, α is the pulse phase at the time t0 and τ is the pulse width, supposed to be Gaussian. Generally, the pulse width is defined as the reverse of the width of the pass-band at 3 dB.
This receiver comprises a UWB antenna 300, an RF filter followed by a low noise amplifier 320.
The signal received by the receiver, thus filtered and amplified, is translated into baseband by the quadrature demodulator 330 using a local oscillator at the carrier frequency f0.
The signals obtained on the channels I and Q of the demodulator 330 are filtered in the low pass filters 340 before being correlated in 351-354 with signals e1 and e2 forming an orthogonal projection base with the meaning given later.
More precisely, if I(t) and Q(t) are the in-phase and quadrature signals, after filtering, the correlators 351 and 352 carry out a correlation of the in-phase signal respectively with a first signal and a second signal making up the orthogonal projection base, namely:
where W is the integration time window.
In a similar way, the correlators 353 and 354 carry out a correlation of the quadrature signal respectively with the first signal and the second signal of the orthogonal projection base, namely:
Signals II,IQ,QI,QQ from the correlators are digitized and processed by a phase estimator 360. The computing means 370 deduce the arrival time of the UWB pulse from the phase estimated in 360.
Signals e1 and e2 are chosen to be orthogonal in that they satisfy:
Signals e1 and e2 are obtained from a periodic function e having as a period twice the width of the integration time window, both signals being in quadrature signals, that is offset by a quarter of said period. The width of the integration time window will be noted T in the following.
According to a first alternative, said periodic function is a sinusoidal function, for example
the quadrature signals e1 and e2 being obtained as follows:
where β is any phase. Since the integration time window W (of width T) only contains a half-period of the signals e1 and e2, the orthogonal base is referred to as a half-period sinusoidal one.
According to a second alternative, said periodical function is a square clock of period 2T, for example such that:
e(t)=+1 if 0≦t<T and e(t)=−1 if T≦t<2T (13)
the quadrature signals e1 and e2 being obtained as follows:
e1(t)=e(t−tβ) (14-1)
e2(t)=e(t−T/2−tβ) (14-2)
where tβ is any time. Since the integration time window W (of width T) only contains a half-period of the signals e1 and e2, the orthogonal base is referred to as a half-slot one.
It will be readily verified that signals e1 and e2 according to the first or second alternative are actually orthogonal with respect to the relationship (11).
Without loss of generality, the phase estimator and the computing means will be explained hereinafter for both alternatives contemplated above.
The in-phase signal I(t), at the input of the correlators 351-352, and the quadrature signal Q(t), at the input of the correlators 353-354 can be expressed in the following form:
where Ar is the amplitude of the signal received, depending on At and on the attenuation of the propagation channel, and θ is the phase of the signal received, depending on the phase of the signal emitted, α, on the characteristics of the propagation channel, and on the local oscillator phase used for translating into baseband.
For the sake of simplifying the computations, it will be assumed that the propagation time between the transmitter and the receiver is null and that the integration time window is [0,T], with the proviso that the following conclusions hold true for any propagation time.
According to a first alternative embodiment, the half-period sinusoidal base defined by the expressions (12-1) and (12-2) is used as the orthogonal base.
The projection on this orthogonal base is carried out by the correlators 351-354. At the output of these correlators, there is respectively obtained:
The expressions (16-1) to (16-4) can be gathered using a complex form:
or, more simply:
ZI=Ar cos(2πf0t0+θ)z (18-1)
ZQ=−Ar sin(2πf0t0+θ)z (18-2)
with:
where erf(.) is the complex error function.
The phase estimator 360 estimates the phase φ=arg(ZI)=arg(ZQ)=arg(z) (modulo π) of the baseband signal in the orthogonal base (e1,e2) by means of:
or alternatively, by means of:
It will be noted that both estimators {circumflex over (φ)}I and {circumflex over (φ)}Q both give an estimation of the phase φ. However, depending on the value of the phase 2πf0t0+θ, the energy of the UWB pulse can be carried rather by the signal ZI or by the signal ZQ, as shown by the expressions (18-1) and (18-2).
Either of the estimators can be advantageously selected depending on the energy |ZI|2=Ar2|z|2cos2(2πf0t0+θ) and |ZQ|2=Ar2|z|2sin2(2πf0t0+θ). In other words, if the energy PI of the signal on the in-phase channel, in the integration time window, is higher than the energy PQ of the signal on the quadrature channel, in the same window, the estimator {circumflex over (φ)}I will be selected. The estimator {circumflex over (φ)}Q will be selected in the reverse case. There will thus always be the benefit of the best signal to noise ratio for the phase estimation. In other words, in this case this will be taken as the estimator:
{circumflex over (φ)}={circumflex over (φ)}I if PI>PQ
{circumflex over (φ)}={circumflex over (φ)}Q if PI≦PQ (21)
The estimators {circumflex over (φ)}I and {circumflex over (φ)}Q, and hence the estimator {circumflex over (φ)}, are injective functions of the time window (here [0,T]) in the phase space ([−π/2,π/2]), in other words the estimators in question enable the arrival time to be unambiguously obtained, unlike prior art. These injective functions will be respectively noted gI(t),gQ(t),g(t). At an estimated phase ({circumflex over (φ)}I,{circumflex over (φ)}Q,{circumflex over (φ)}), the arrival time of the UWB pulse can be unequivocally deduced by means of the reverse function (gI−1,gQ−1,g−1).
Returning to
The computing means 370 deduce therefrom, thanks to the abovementioned reverse function (gI−1,gQ−1,g−1), the arrival time of the UWB pulse. The computing means can comprise a look-up table of the reverse function or an approximation by intervals of said function/reverse function. Alternatives to the computing means can be contemplated by those skilled in the art without departing from the scope of the present invention.
The numerical values used in the expressions (18-1), (18-2) and (19) for the example of
It will be noticed that
According to a second alternative embodiment, the half-slot base defined by the expressions (14-1) and (14-2) is used as the orthogonal base.
The projection on this orthogonal base is carried out by the correlators 351-354. At the output of these correlators, and in the same hypotheses as for the first alternative, the signals are respectively obtained:
II=Ar cos(2πf0t0+θ)x′ (22-1)
IQ=Ar cos(2πf0t0+θ)y′ (22-2)
QI=Ar sin(2πf0t0+θ)x′ (22-3)
QQ=Ar sin(2πf0t0+θ)y′ (22-4)
with:
The expressions (22-1) to (22-4) can be gathered using a complex form, and noting z′=x′+iy′:
ZI=II+iIQ=Ar cos(2πf0t0+θ)z′ (24-1)
ZQ=QI+iQQ=Ar sin(2πf0t0+θ)z′ (24-2)
As for the first alternative, the phase estimator 360 estimates the phase φ′=arg(ZI)=arg(ZQ)=arg(z′) (modulo π) of the baseband signal in the orthogonal base (e1,e2) by means of the expression (20-1), (20-2) or (21), the estimators being respectively noted {circumflex over (φ)}′I,{circumflex over (φ)}′Q,{circumflex over (φ)}′.
The estimators {circumflex over (φ)}′I and {circumflex over (φ)}′Q, and hence the estimator {circumflex over (φ)}′, are also injective functions of the time window (here [0,T]) in the phase space ([−π/2,π/2]). They thus can be reversed on the image of [0,T], the reverse functions of {circumflex over (φ)}′I,{circumflex over (φ)}′Q,{circumflex over (φ)}′ being respectively noted g′I−1,g′Q−1,g′−1.
The phase estimator 360 determines from the values II,IQ and/or values QI,QQ coming from the correlators 351-354 the phase of the baseband signal thanks to one of the estimators {circumflex over (φ)}′I,{circumflex over (φ)}′Q,{circumflex over (φ)}′.
The computing means 370 deduce therefrom, thanks to the abovementioned reverse function (g′I−1,g′Q−1,g′−1), the arrival time of the UWB pulse.
As for
It will be noted that the curve of the estimator {circumflex over (φ)}′ has a linearity zone more reduced than that of the estimator {circumflex over (φ)} in the center zone of the window. As a result, for excursions of the arrival time which are higher than a threshold value, the estimation using the half-slot base will be of a lesser accuracy than that using the half-period sinusoidal base. On the other hand, for low excursions, the accuracy will be better since the slope in the linearity zone is steeper.
It is clear for those skilled in the art that other orthogonal bases can be contemplated given that the signals making up this base are obtained from a periodical function e having as a period twice the width of the integration time window, said signals being selected in quadrature.
In particular, “intermediate” bases between the half-period sinusoidal base and the half-slot base can be obtained by filtering more or fewer harmonics of the half-slot base using a low pass filtering.
Advantageously, a set of orthogonal bases will be available and they will be adaptively used depending on the band width of the UWB signal (width of the UWB pulse). Thus, when the band width is low (wide pulse), the half-slot base will be preferably used and when the band width is high (narrow pulse), the half-period sinusoidal base will be used, so as to keep a same sensitivity whatever the band width.
In the embodiment described above, only a single UWB pulse appearing in a time window has been considered. However, when the UWB signal is periodical or when the successive pulses obey a time code, a plurality of time windows separated by the signal of the UWB signal or offset by the time code can be contemplated. The correlation results obtained on the different windows are then advantageously accumulated at the output of each correlator before being provided to the phase estimator 360.
According to a second embodiment, more particularly relating to a wired transmission, the UWB pulse the arrival time of which is attempted to be determined, is not modulated by a RF carrier but transmitted into baseband, in other words:
with the same notation conventions as previously. In this case, the UWB receiver does not carry out a translation into baseband by means of a quadrature demodulator at the carrier frequency but directly projects the signal received on the orthogonal base.
More precisely, the receiver comprises an antenna 330, a band-pass filter 310, a low noise amplifier 330. The filtered and amplified signal, r(t) is correlated in 351 and 352 with the signals e1 and e2 as defined above.
Keeping the previous notations, at the output of the correlators 351, 352, the signals are respectively obtained:
The signals AI,AQ are digitized and processed by a phase estimator, 360. This estimator estimates the phase of the signal received r(t) in the orthogonal base (e1,e2). The computing means 370 determine the arrival time of the UWB pulse from the phase thus estimated.
The orthogonal base will be successively contemplated according to the first and second alternatives, as for the first embodiment.
If the orthogonal base is half-period sinusoidal, signals AI,AQ are expressed in the form:
Or even, by assuming a complex notation:
Z=AI+iAQ=Arz (28)
where z is defined in (19).
The phase estimator 360 estimates the phase φ=arg(Z)=arg(z) of the baseband signal in the orthogonal base (e1,e2) by means of:
The function {circumflex over (φ)} is injective of the time window in the phase space. Therefore, it can be reversed on the image of this window in the phase space. The computing means 370 use this reverse function, G−1, to determine unambiguously the arrival time of the UWB pulse.
If the orthogonal base is a half-slot base, the signals at the output of the correlators 351 and 352 are respectively expressed as:
AI=Arx′ (30-1)
AQ=Ary′ (30-2)
and in complex notation:
Z=AI+iAQ=Arz′ (31)
where x′ and y′ have been defined in (23-1) and (23-2).
As for the first alternative, the phase estimator 360 estimates the phase φ′=arg(Z)=arg(z′) of the baseband signal in the orthogonal base (e1,e2) by means of
Since the function {circumflex over (φ)}′ is once again injective of the time window in the phase space, it can be reversed on the image of the window. The computing means 370 use this reverse function, G′−1, to determine unambiguously the arrival time of the UWB pulse.
The alternatives relating to the accumulation on several successive windows are applicable as for the first embodiment without needing to further detail them herein.
Number | Date | Country | Kind |
---|---|---|---|
12 59861 | Oct 2012 | FR | national |
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/EP2013/071127 | 10/10/2013 | WO | 00 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2014/060278 | 4/24/2014 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
4583048 | Gumacos et al. | Apr 1986 | A |
5550811 | Kaku et al. | Aug 1996 | A |
6683493 | Fujimora et al. | Jan 2004 | B1 |
20050232381 | Paquelet et al. | Oct 2005 | A1 |
20140204977 | Morche | Jul 2014 | A1 |
20140243016 | Denis et al. | Aug 2014 | A1 |
20140256353 | Denis et al. | Sep 2014 | A1 |
20140287776 | Denis et al. | Sep 2014 | A1 |
Number | Date | Country |
---|---|---|
1 580 901 | Sep 2005 | EP |
Entry |
---|
U.S. Appl. No. 14/435,370, filed Apr. 13, 2015, Dehmas, et al. |
U.S. Appl. No. 14/435,283, filed Apr. 13, 2015, Dehmas, et al. |
U.S. Appl. No. 14/435,338, filed Apr. 13, 2015, Ouvry, et al. |
U.S. Appl. No. 14/739,072, filed Jun. 15, 2015, Dehmas, et al. |
Bautista, et al., “Low power beamforming RF architecture enabling fine ranging and AOA techniques”, IEEE International Conference on Ultra-Wideband, (Sep. 14, 2011), pp. 585-589, XP 032115737. |
Heiries, et al., “UWB Backscattering System for Passive RFID Tag Ranging and Tracking”, IEEE International Conference on Ultra-Wideband, (Sep. 14, 2011), pp. 489-493, XP 032115715. |
Masson, et al., “A 1 nJ/b 3.2-to-4.7 GHz UWB 50 Mpulses/s Double Quadrature Receiver for Communication and Localization”, IEEE, (2010), pp. 502-505. |
International Search Report Issued Jan. 20, 2014 in PCT/EP13/071127 Filed Oct. 10, 2013. |
French Search Report Issued Jun. 12, 2013 in Application No. FR 1259861 Filed Oct. 16, 2012. |
Number | Date | Country | |
---|---|---|---|
20150295620 A1 | Oct 2015 | US |