Open access

Timing Synchronisation for IR-UWB Communication Systems

Written By

Rshdee Alhakim, Kosai Raoof and Emmanuel Simeu

Submitted: 12 December 2011 Published: 03 October 2012

DOI: 10.5772/48663

From the Edited Volume

Ultra Wideband - Current Status and Future Trends

Edited by Mohammad Abdul Matin

Chapter metrics overview

2,380 Chapter Downloads

View Full Metrics

1. Introduction

The interest for Ultra Wide Band (UWB) technology is growing fast especially in the short-range indoor wireless communication, for example, in wireless personal area networks (WPAN). The basic concept is to transmit and receive baseband impulse waveform streams of very low power density and ultra-short duration pulses (typically at nanosecond scale). These properties of UWB give rise to fine time resolution, rich multipath diversity, low probability of detection, enhanced penetration capability, high user-capacity, and potential spectrum compatibility with existing narrowband systems [1]. However, one of the most critical challenges in enabling the unique benefits of UWB transmissions is timing synchronization, because the transmitted pulses are narrow and have low power density under the noise floor [2].

Timing synchronization in wireless communication systems typically depends on the sliding correlator between the received signal and a transmit-waveform template (Clean Template). In Impulse-Radio Ultra-Wideband (IR-UWB) devices however, this approach is not only sub-optimum in the presence of rich resolvable multipath channel, but also incurs high computational complexity and long synchronization time [2, 3]. Some research for improving the synchronization performance for IR-UWB systems has been reported in [4-9]. Each of these approaches requires one or more of the following assumptions: 1) the absence of multipath; 2) the absence of time-hopping (TH) codes; 3) the multipath channel is known; 4) high computational complexity and long synchronization time; and 5) degradation of bandwidth and power efficiency. Timing with Dirty Templates (TDT) is an efficient synchronization approach proposed for IR-UWB, introduced in [10-13]. This technique is based on correlating the received signal with “dirty template” extracted from the received waveforms. This template is called dirty; because it is distorted by the unknown channel and by the ambient noise. TDT allows the receiver to enhance energy capture even when the multipath channel and the Time-Hopping (TH) spreading codes are both unknown. Consequently, TDT approach contributes to enhance synchronization performance for IR-UWB and to reduce receiver structure complexity [14-15].

In general, the synchronization system consists of three units: signal detection, timing acquisition and tracking. Figure 1 depicts metaphorically the synchronization system block. Signal detection is the first unit, for deciding if the signal received is desired UWB signal or noise only [16]. Timing Acquisition unit is, a coarse synchronization, employed to find approximately a starting point of each received symbol and to reduce the timing error to within a fraction of UWB pulse duration [10-12]. The third step is a tracking to maintain and lock the satisfactory synchronization in the presence of timing offset variations in the received waveform, as a result of oscillator drifts or transmitter-receiver motion (Doppler effects) [17-18].

This chapter is organized as follows. Section 2 introduces the UWB signal model and presents the dirty template (DT) technique. Section 3 describes the DT detection of UWB signals in the presence of ambient noise and dense multipath channel. The Neyman-Pearson (NP) theorem is applied to set an optimal threshold and decide if the UWB signal is present or not. Then, the performance of the dirty template detector is evaluated in terms of the detection property and the false alarm property versus the threshold for different values of signal-to-noise ratio (SNR) and data-aided bit number. Section 4 extracts a timing acquisition estimator based on the dirty template algorithms. The performance of this estimator will be improved by modifying the structure of the cross-correlation operation. The focus of Section 5 is on the third unit of the synchronization system: Tracking. The delay locked loop DLL is a fundamental tracking technique used for maintaining the satisfactory synchronization and reducing timing error in UWB systems. DLL structure is derived and its loop parameters are selected to optimize noise and transient performance while taking Doppler effects into account. Section 6 ends the chapter with some conclusions.

Figure 1.

Synchronization System Block

Advertisement

2. UWB signal modelling

Consider an impulse radio UWB-IR system, where every symbol is transmitted over Ts period that consists of Nf pulses over Nf frames (one pulse per frame). Every frame of duration Tf contains Nc chips. The symbol waveform of duration Ts:=TfNfispTt=j=0Nf-1p(t-jTf-cjTc), where ptis un ultra-short pulse, that has durationTp (Tf), and Tc:=Tf/Nc is the chip duration with pseudo-random time-hopping (TH) codes{cj}0,Nc-1,j0,Nf-1 (see Figure 2).

Figure 2.

TH-UWB signal with PAM modulation (Nf=3, Nc=2, TH codes=[0, 1,0] )

We consider that the symbol waveform has unit energy(pT2tdt=1). By focusing on pulse amplitude modulation (PAM), where the information-bearing symbols s[n]±1are modelled as binary independent and identically distributed (i.i.d.) with energy s spread over Nf frames. The transmitted UWB waveform is then given by [15]:

ut=sn=0snpTt-nTsE1

The signal utpropagates through a multipath channel, whose impulse response ht:=l=0L-1αlδ(t-τl)has coefficients αl and delaysτl, obeyingτl<τl+1.The timing offset τ0 refers to the first arrival time. To isolateτ0, we define τl,0τl-τ0 as the relative time delay of each channel tap, where τL-1,0 is channel delay spread. To avoid inter-symbol interference (ISI),Tf is selected to satisfy the following condition: TfcNf-1-c0Tc+τL-1,0+Tp[2]. The received pulse within each frame isprt:=l=0L-1αlp(t-τl,0); The waveform in the output of the receiver antenna is:

rt=sn=0snpRt-nTs-τ0+wtE2

wherepRt is the received waveform of each symbol:

pRt:=j=0Nf-1prt-jTf-cjTc=l=0L-1αlpTt-τl,0E3
andw(t) represents the bandpass filtered zero-mean additive white Gaussian noise (AGWN) with power spectral density (PSD) N0/2and with double sided bandwidth B(1/Ts) [11]. The timing offset τ0 could be represented by:τ0=nsTs+τ, where ns=τ0/Ts0 denotes the symbol-level timing offset, represents the floor operation, and τ[0,Ts)the fine-timing offset [2]. By substituting τ0 in (2), the received signal can be expressed by:
rt=sn=0snpRt-nTs-nsTs-τ+wtE4

Under mistiming (τ00), any Ts-long received segment of rtcan be represented by parts of two consecutive symbols (see Figure 3, the received UWB pulses are represented by triangles to illustrate the rich multipath effects of the channel), as bellow:

xt+nTs=wt+nTs+ssn-ns-1pRt+Ts-τ: t0,τssn-nspRt-τ                :tτ,TsE5

wherext is the received segment of durationTs.

Figure 3.

long observed received Symbol Ts

The original TDT method proposed in [2], is defined as the cross-correlation between the pairs of successive received segments of durationxt.That means: one segment in each pair of successive received symbols serves as the reference template signal for the other segment, as shown below:

TsE6
Rx,xn=0Tsxt+nTsxt+n+1TsdtE7
=0Tswt+nTs+sm=01sn-ns-mpRt+mTs-τ×wt+n+1Ts+sm=01sn-ns-m+1pRt+mTs-τdtE8

where the sampled noise =ωˇn+A0TspR2t+Ts-τdt+B0TspR2t-τdt explained in [11], is composed of three terms, two of them are the result of correlation between the symbol and the noise, and the third term is between shifted noises (noise-cross-noise). These terms could be treated approximately as mutually uncorrelated zero mean Gaussian noises. So ωˇn could represent as zero-mean Gaussian noise, and its statistic properties are given as [11]:

ωˇnE9

Where: ωˇn~N0,σw2=N022BTs+N0smaxrrepresents max=0TspRt2dt-long received segment energy. The dirty template sample Ts is thus given as:

Rx,xnE10
Rx,xn=ωˇn+ATs-τTspR2tdt+B0Ts-τpR2tdtE11

The possible values of A and B are exhibited in Table 1.

where: A=ssn-ns-1.sn-nsB=ssn-ns.sn-ns+1+1+1-1-1+1-1+1-1
sn-1+1-1-1+1+1-1-1+1
sn-1-1+1+1+1-1+1-1
sn+1+1-1+1-1+1+1-1-1
A-1+1-1+1+1+1-1-1

Table 1.

Possible values of A and B in (8)

The TDT technique can be applied to UWB receiver even in the presence of time hopping TH codes or Inter-Frame Interference (IFI), because the received segment and its dirty template contain the same TH codes and IFI properties regardless of the unknown channel characteristics (e.g. unknown time offset), but with the condition of the absence of ISI. Moreover, this method exploits the rich multipath diversity provided by UWB channels, and does not need to neither estimate the propagation channel nor generate clean correlation template at the receiver. Consequently, it reduces receiver complexity with high received energy capture.

Advertisement

3. Signal detection

At the receiver, detecting the received signal Band identifying the symbol-level offset rt are achieved by using the dirty template data-aided (DA) algorithms. Supposing that we send nstraining symbols, have the same value M1 (or all training bits are equalsn=1n=0M1-1), they are thus received during [-1With the presence of τ0,τ0+M1Ts]. training symbols, the successive received symbols have the same values. In this case, by looking on the Table 1 and taking the corresponding values of M1andA, then substituting them in (8),B becomes:

Rx,xnE12

whereRx,xn=s0TsPR2tdt +ωd1ˇn=smaxr+ωd1ˇn=r+ωd1ˇn is the dirty template noise in the case of signal detection. Assume that under the noise-only hypothesisωd1ˇn, we observe H0 (i.i.d.) samples of M1 forRx,xn=ωd0ˇn, while under signal-present hypothesisn=0,1,,M1-1, we observe H1 forRx,xn=r+ωd1ˇn. The detection problem is to distinguish between these two hypotheses:

n=ns,ns+1,,ns+M1-1E13
H0: Rx,xn=ωd0ˇnn=0,1,,M1-1E14

From (7), we could find easily that: In the case of the hypothesisH1: Rx,xn=r+ωd1ˇnn=ns,ns+1,,ns+M1-1, the UWB signal is absent and the signal-noise terms become zeros. Thus:

H0E15
ωd0ˇn~N0,σ02=N022BTsE16

The Neyman-Pearson (NP) detector, mentioned in [16], decides ωd1ˇn~N0,σ12=N0r+N022BTs and declares the presence of H1if the likelihood ratio exceeds a thresholdrt, where : Jn>η is a threshold set by the desired probability of false alarm (FA).

ηE17
Jn=pRx,xn;H1pRx,xn;H0>ηE18
Jn=12πσ12M1/2exp-12σ12m=nn+M1-1Rx,xm-r212πσ02M1/2exp-12σ02m=nn+M1-1Rx,xm2>ηE19
Jn=σ0σ1M1exp-12σ12m=nn+M1-1Rx,xm-r2+12σ02m=nn+M1-1Rx,xm2>ηE20

Taking the logarithm of both sides does not change the inequality, so that:

Jn=σ0σ1M1expm=nn+M1-1-12σ12+12σ02Rx,x2m+rσ12Rx,xm-r22σ12>ηE21
lnJn=M1lnσ0σ1+m=nn+M1-1-12σ12+12σ02Rx,x2m+rσ12Rx,xm-r22σ12>lnηE22
m=nn+M1-1-12σ12+12σ02Rx,x2m+rσ12Rx,xm>lnη-M1lnσ0σ1+M1r22σ12E23

From (11) we have (m=nn+M1-1σ12-σ022rσ02Rx,x2m+Rx,xm>lnη-M1lnσ0σ1+M1r22σ12σ12r), then

σ12-σ02=N0rE24

By replacing the value of m=nn+M1-1N02σ02Rx,x2m+Rx,xm>lnη-M1lnσ0σ1+M1r22σ12σ12r from (11) into the last equation, the test statistic σ02will be:

TE25

The Neyman-Pearson (NP) detector in (13) decides T=m=nn+M1-1Rx,x2m+N0BTsRx,xm>lnη-M1lnσ0σ1+M1r22σ12σ12N0BTsrξ and declares the presence of signal if the test statistic H1exceeds a thresholdT.The architecture of the dirty template detector (13) is shown in Figure 4. To verify the performance of the detection, first the false alarm property T>ξ and the detection property PFA are identified as following:

PDE26
PFA=PrT>ξ;H0E27

But it is not easy to find the probability that the test statistic value PD=PrT>ξ;H1proposed in (13), exceeds a threshold T(ξ) by analytical means, so we must exploit a Monte Carlo simulation. We plot the results of the Monte Carlo evaluation of PrT>ξversus PrT>ξin Figures 5-7 for different values of SNR and data-aided number. The solid curve represents false alarm property ξand the dashed curve represents detection propertyPrT>ξ;H0. From these figures we could determine the optimal value of the threshold PrT>ξ;H1where the difference between the detection property and the false property is maximized (ξ). Furthermore, Figure 5 shows the interference area between the two curves, this area provides an indication on possible errors. When we reduce the false property by increasingmaxPD-PFA|ξ, the detection property will be simultaneously reduced. Figure 6-7 show that by increasing the SNR or data aided number, the two curves are clearly separated, which decreases the interference area. That is why the detection error property is reduced and the detection performance is enhanced, but these improvements are in the price of power efficiency or detector design simplification.

Figure 4.

Block diagram of detection model for Dirty Template System

Another way of representing the detection performance of a Neyman-Pearson detector is to plot the detection property ξ versus the false alarm propertyPD. Each point on the curve corresponds to a value of (PFA,PFA) for a given thresholdPD. As we have already found when ξincreases,ξ and PFA decrease. This type of plot is called the receiver operating characteristic (ROC), shown in Figures 8-9. The ideal detector is when PD for any value ofPD=1. So it is clear that when the SNR or the data aided number increases the ROC curve approaches to the ideal case and the detection performance is improved.

Figure 5.

Monte Carlo simulation of PFAfor SNR= -5 dB & Data Aided Number =8

Figure 6.

Monte Carlo simulation of PrT>ξfor SNR= -5 dB & Data Aided Number =32

Figure 7.

Monte Carlo simulation of PrT>ξfor SNR= 5 dB & Data Aided Number =8

Figure 8.

ROC for Data Aided Number =8

Figure 9.

ROC for SNR= -10 dB

In this simulation, we select the pulse PrT>ξas the third derivative of the Gaussian function with unit energy and duration pt ns. Each symbol contains Tp1 frames with duration Nf=24 ns. After the signal detection is done, the symbol-level timing offset Tf=100 can be estimated via a line search to maximize the test statisticn^s,as show below:

TnsE28

To avoid the influence of neighboring information-bearing symbols on n^s=argmaxTns;         Tns=m=nsns+M1-1Rx,x2m+N0BTsRx,xm estimating, we separate between the data-aided symbols and information-bearing symbols by four-symbol pattern (n^s). This pattern permit to exhibit a unique maximum peak at-1, -1,  +1, +1.

In this section, UWB signal detection has been carried out based on the Neyman-Pearson theory in (13) (Figure 4). Then, detection performance of the proposed method has been evaluated by Matlab simulation results (Figures 5-9). The analysis shows that the detection performance of the dirty template approach is improved by increasing the signal-to-noise ratio (SNR) or data-aided (DA) number. But these improvements reduce the power efficiency and complicate the receiver design. After detecting the UWB signal, the symbol-level timing offset estimation relies on searching the best statistics n=n^sin (16).

In practice, before the signal detection system runs for the first time, the value of Tin (13) should be adjusted by sending train of data-aided symbols and by utilizing temporarily feedback loop, the optimal value of the threshold ξis determined where the difference between the detection property and the false property is maximized (ξ). For the bandwidth maxPD-PFA|ξin (13), it is specified by The UWB standards approved by the FCC (e.g. BGHz for indoor applications) [19]. And for the background noise energy B5-7 in (13), it could be estimated by listening to the environment during noise-only period.

Advertisement

4. Timing acquizition

Supposing that signal detection and symbol-level offset estimation are correctly achieved, the new time offset is confined within one symbol duration:N0. Thus the objective of this section is to estimate the timing offset τ0=τ[0,Ts) based on dirty template algorithms in both data aided (DA) and non-data aided (NDA) modes. The original TDT acquisition method, proposed in [2], is based on searching a peak in the output of the correlation between the received signal and a dirty template, as shown below:

τ0E29

whereτ^0= argmaxm1M2n=0M2-10Tsxt+nTs+τm. xt+n+1Ts+τmdt2is the size of the successive received segments, used for accomplishing the TDT acquisition operation,M2; τm=mt[0,Ts)represents the size of the increment, and tdenotes the number of increments. Since the synchronization accuracy can be improved by reducingm, but in the price of fast estimation timing. Practically, in DA mode, the form of training symbols used for achieving fast acquisition is as follows [2]:

tE30

where ( X mod Y ) denotes the modulo operation, where X and Y are both real. We can explain TDT in (17) by another way: when we do the cross-correlation between signals with its sliding replica, we obtain the unique maximum point atsn=-1,  ifn mod 4=0,or,1+1,  ifn mod 4=2,or,3  :n0,M2-1. The TDT use the same principle to achieve the synchronization.

However, we can notice from Figure 10, in the UWB received signal, the presence of gaps between the received symbol and its dirty template. These gaps may cause multiple maxima points around the peak (optimal point) at the correlator output in (17), so the estimation error of the timing synchronization may increase. To avoid this problem, we modify the structure of the cross-correlation operation by adding a suitable window filter. In this case, the timing estimation in (17) can be achieved, as follows:

Figure 10.

Timing reference illustration

τ0=0E31

where the window τ^0= argmaxm1M2n=0M2-10Tsxt+nTs+τm. xt+n+1Ts+τm.W(t)dt2contains the information of spreading TH codes, as shown below:

WtE32

As the time of channel delay spread Wt=j=0Nf-1cjpt-jTf; pt=1   si  0tTp+τL-1,00            otherwise.             is unknown, we assume that the window width could be practically inside the rangeτL-1,0. Figure 11 illustrates the structure of this window filter. We can notice that this window filter reduces the effect of these gaps at the UWB receiver. However, the window may slightly reduce the energy capture at the output of cross-correlation operation, but fortunately that doesn’t impact on the estimation accuracy.

Figure 11.

Window filter illustration, (a):Tc,2Tc, (b):τmτ0

Figures 12-14 show the captured energy at the correlator output for various values ofτm=τ0. Each of these figures has three graphs, one (dashed line) represents the DT estimator without any window, and the others (dotted & solid lines) represent the DT estimator with window size equal to τm=mt[0,Ts) and 6Tc respectively. We have studied the UWB system without and with TH codes and with SNR= (20 or 3) dB. These figures show that the correlator output without window in (17) has multiple maxima points around the peak. Besides, they exhibit that decreasing the window size in (20) leads to decrease the maxima point number, until we reach a single maxima point (at2Tc) in (19). Moreover, the window filter also contributes to reduce the unwanted noise effect on the timing estimation. For example, when window size equalsτmτ0, the received noise energy will be equal to (2Tc) multiplied by the normalized window size (N0). In practice, this window 2Tc/Tfmay simplify the implementation of timing operation, because we don’t need to take all sampled points of the symbol to calculate the cross-correlation, the sample points inside the windows are sufficient.

To evaluate the performance of the proposed DT synchronizers for DA & NDA modes, we run a simulation in Matlab. In this simulation, we select the pulse Wtas the third derivative of the Gaussian function with unit energy and duration ptns. Each symbol contains Tp1 frames with duration Nf=24ns. The simulations are performed in a Saleh-Valenzuela channel [20]. The parameters of this channel are chosen with (1/Λ, 1/λ, Γ, γ) = (2, 0.5, 30, 5) ns. The maximum channel delay spread of the channel is about 99 ns, and the inter-symbol interference (ISI) is negligible. We generate Tf=100 randomly from a uniform distribution overτ0. We employ TH spreading codes of period[0,Ts), which is generated from a uniform distribution overNf, with0,Nc-1, and Nc=6ns. We supposed the size of the increment Tc=10 equal tot.

Figure 12.

Correlator output energy (without TH codes, SNR=20 &Tc/2=16)

Figure 13.

Correlator output energy (TH codes, SNR=3 &M2=16)

Figure 14.

Correlator output energy (TH codes, SNR=20 &M2=16)

We compare the accurate acquisition between the DT estimator without any window mentioned in (17) and the modified estimator with window size equal to M2 as mentioned in (19). Figures 15-16 show the comparison of mean square error (MSE) performance in DA & NDA modes with dirty templates for various values of2Tc. In these figures, the MSE results are normalized byM2, and plotted versus the signal-to-noise ratio (SNR) per pulse. The simulations confirm that, the DT estimator with window (solid lines) has higher timing estimation performance than the DT estimator without window (dashed lines). In general, as Ts2 increases the normalized MSE decreases. Increasing SNR also helps to reduce the MSE. That means, when the observation number M2 or the signal-to-noise ratio SNR is increased, the mean square error MSE is reduced and the estimation performance is improved. In addition, we can clearly notice that all curves with high SNR reach an error floor, which depends on the synchronization accuracy. This error floor can be reduced by decreasing the size of (M2), but with increasing simulation time and computational complexity.

The results also show that the timing estimator for DA mode in Figure 15 has smaller MSE values and more accurate timing simulation than NDA mode in Figure 16 for the same SNR &t, but with less bandwidth efficiency. Moreover, Figure 15 shows that the DA estimator could be used with small training pattern size such asM2, that helps to reduce the number of operations performed at the receiver as well as the synchronization time.

In this section, we present the original TDT algorithm used for achieving rapid, accurate and low-complexity timing acquisition. It relies on searching a peak in the output of the correlation between the received signal and a dirty template. But we have found the presence of multiple maxima points around the peak at the output of the correlator, and that may increase the complication to estimate the timing offset error (TOE). To avoid this problem, we modify the structure of the cross-correlation, by adding the suitable window filter. This window contains information of the TH codes. This modified approach guarantees that we obtain a single maximal peak at the outside of the estimator and that improve the estimation error performance. The simulation results show the estimation performances of DA and NDA modes of the proposed DT method, and confirm that for the same size of correlation sequence pattern, the DA mode has high performance and fast timing, compared to NDA mode, but that is in the price of the bandwidth efficiency.

Figure 15.

Normalized MSE vs. SNR per pulse for DA mode (window size = 2Tc)

Figure 16.

Normalized MSE vs. SNR per pulse for NDA mode (window size = 2Tc)

Advertisement

5. Tracking

The next step, after detecting UWB signals and estimating the timing offset, is to maintain and lock the satisfactory synchronization between the receiver and the received data signals. Tracking unit is used to alleviate the effects of timing offset variations due to transmitter-receiver motion (Doppler effects) and to maintain the transmission quality. For tracking purpose, we will use Delay-Locked Loop (DLL) approach which is considered as a fundamental tracking technique for UWB and spread-spectrum devices [21]. Several DLL schemes have been proposed to improve the tracking performance in UWB systems [22-24]. This section shows how to combine DLL with TDT, which enables adaptively following timing offset variations in the received signals and to enhance the BER performance.

Assuming that signal detecting and timing acquisition have been correctly achieved, so the timing error is confined within a fraction of UWB pulse duration and the tracking loop is “in lock” at the beginning of its operation. Figure 17 shows the proposed DLL method, known also as Early-Late Gate (ELG), consists of two correlator branches. The first branch is called early correlator because the received signal is cross-correlated with the advanced version of the reference signalM2=4. And the second is called late correlator, where the received signal is correlated with the retarded version of the reference signalyt+. In other word,  yt-is advanced and delayed in time byyt. The correlation outputs are given by:

E33

where the reference signalRe=0Tsrtyt-τ^+dtRl=0Tsrtyt-τ^-dt is extracted from the received waveform based on training (data-aided) sequence. We can employ the same training bits which have already been used to detect UWB signal (or even which have been used to acquire the timing). Assuming that  yttransmitted training bits equal oneM, in this case, the noise-free part of s[n]=1n=1Min (2) consists of rt replicas with spacingpRt. Hence, Tscan be approximately yield from ytby averaging operation:

rtE34

Then:

yt=1Mn=1MpRt-nTs+wnt;    t0,TsE35

We can notice that an increase in the number of data-aided bits ytpRt+w-t:    w-t=1Mn=1Mwnt~ N0,σ-2=N02Mlead to reduce the noise variance M and improve the tracking performance. Another way to decrease the amount of noise term σ-2 inside the reference template w-tin (23) is to pass ytthrough the window filteryt, mentioned in (20). Assume that the window size equalsWt, the noise energy 1.5Tc will be divided by (w-t).

In the presence of oscillator drifts or transmitter-receiver motion, this will produce the mistiming 1.5Tc/Tf between the reference and received signals.Figure 17 shows that DLL tracking is performed by estimating the time offset τ0between τandrt. Then, it compensates this offset by shifting the reference signal position toyt, where yt-τ^ denotes the DLL estimate ofτ^.

Figure 17.

Delay-Locked Loop diagram

Supposing the time offset τis within UWB pulse duration (the tracking loop is “in lock”). Substituting (2) and (23) in (21), the cross-correlation outputs ϵ=τ^-τ become:

Re, lϵ,nE36

Thus:

Re, lϵ,n=0TssnpRt+wnt×pRt-ϵ±w-tdt;     t0,TsE37

where:

Re, lϵ,n=snΓe, lϵ+ne,lϵ,nE38

Like as we have seen before in (6), the sample noise factors Γe, lϵ=0TspRtpRt-ϵ±dt is composed of three terms, two of them are the result of correlation between the symbol and the noise, and the third term is as noise-cross-noise [11]. ne,lϵ,ncould represent as zero-mean Gaussian noisesne,lϵ,n:

ne,l ~ N0,σe,l2E39

where:

ne,lϵ,n=ξ1+ξ2+ξ3E40

From Figure 17, the difference value (discriminator) between the correlator outputs in the ELG tracking serves as a timing error indicator. For example, if the discriminator (ne,lϵ,n:ξ1=0TspRt-ϵ±wntdtξ2=0TssnpRtw-tdtξ3=0Tswntw-tdt) is close to zero, then eand ytare synchronized perfectly (rt). Otherwise, τ^τis too late or too early. The discriminator error ytat the output of DLL tracking is expressed by:

eE41
.

Substituting (25) in (27), we get:

eϵ,n=Reϵ,n-Rlϵ,nE42

whereeϵ,n=snΓeϵ-ΓlϵSϵ+neϵ,n-nlϵ,nηn=snSϵ+ηn is the equivalent additive noise for DLL tracking system, and ηn=neϵ,n-nlϵ,nis the loop discriminator characteristic (S-curve), which is the useful term for trackingS. From (28), we notice that the noise-free part of discriminator error (τ) depends on the time offset eand also on the data signϵ. To avoid the influence of the received date snon the tracking performance, we add an absolute value block inside the DLL diagram.The absolute value method is chosen to make the tracking error indicator independent of the unknown data sign, is as follows:

s[n]±1E43

Hence, the discriminator error eϵ,n=Reϵ,n-Rlϵ,n×signReϵ,n+Rlϵ,nin (28) becomes as follows:

eE44

After series of mathematical manipulation, we found that the noise eϵ,n=Sϵ+ηncould be treated as a zero mean Gaussian noise:

ηnE45

whereηn~N0,ση2      :ση2=N0(M+1)Mmax-Γrr(2) represents max=0TspRt2dt-long received segment energy, andTs.

Assuming that the time offset Γrr(2)=0TspRtpRt-2dtis small to be inside the linear range of the S-curveϵ. In this case, the DLL behaves approximately like a linear filter (Sϵ, where Sϵ=Aϵis the gradient of the discriminator characteristic atA=S˙0). The DLL tracking system could be represented by the equivalent model shown in Figure 18. We focus now on designing a fit offset decision block, which is used to update the current estimate of time offsetϵ=0, to reduce then the offset error τ^and to maintain timing synchronization. Let us consider the case where the dynamic input ϵhas a ramp form:

τ(t)E46

whereτ(t)=τ0+mt represents a constant time delay and τ0is a Doppler shift which is produced by a constant velocity relative to transmitter and receiver. For tracking efficiently a ramp input, the second-order DLL is selected [17]. Figure 18 depicts the suggested DLL structure with filterm, where the constants F(s)=1+k2s/k1s are loop parameters which will be found to optimize the tracking performance. Letting the closed loop function behave like lowpass filter with noise equivalent bandwidthk1,k2, which can be found as (see [17, Table 3.3.1]):

BL1/TsE47

Figure 18.

Linear Model of the second-order DLL

where the natural frequency BL=ξωn21+14ξ2 and the loop damping ratioωn=A/k11/2. With ramp input signal, DLL tracking system is subject to two error sources: additive noise error and transient error. So we are seeking to determine suitable values of the loop parameters ξ=k2ωn/2 for optimizing the performance criterion: minimizing noise energy effect as well as maintaining specified transient error. For selectingωn, ξ, we apply Wiener-filter theory [25]. This optimization method allows us to minimize the following design criterion:ωn, ξ, where σϵ2+λ2ϵT2 is the error energy (variance) due to noise, σϵ2is the error energy due to transients, and ϵT2=0τ0t-τt2dtis the Lagrange multiplier (considered as relative weight between noise and transient error energies). Based on Wiener-filter theory, the optimal second-order loop parameters are given as follows (see [17, Table 3.7.1]):

λE48

Substituting (34) in (33), we get:

ωn2=mλση-1,     ξ=2/2E49

This section has shown how to design a suitable UWB tracking system and to select its parameter values for maintaining the synchronization in the presence of ambient noise and Doppler effects. Figure 19 summarizes the synchronization system based on dirty template technique, which consists of three main blocks: signal detector, timing acquisition, and tracking. Relying on this synchronization system, the received symbols BL=0.53ωn1/Ts,k2= 2/ωn,  k1=A/ωn2are demodulated, using:

s^nE50

In the presence of the noise and with the channel variations, the DLL might be derived out of lock. We have mentioned in (2) that the received UWB signal s^[n]= sign0Tsr(t+nTs)y(t-τ^)dtconsists of a large

Figure 19.

Block diagram of the synchronization system based on Dirty Template technique

number of channel paths. So when the DLL falls out of lock, it begins to track with a wrong path instead of the first one. It has been found in [24] that dirty template demodulator is able to perform efficiently symbol detecting, even if DLL is tracking another path close to the first one. In Figure 19, a lock detector is employed to measure capture energy at the correlator output and to compare it versus a threshold, for deciding if the DLL remains in lock or it is out of lock. Once the lose-lock signal is generated, the receiver turns back to the acquisition mode. After executing successfully the acquisition phase, the receiver enters again the tracking phase and DLL is brought back in lock. In UWB channel, due to the relative movement between the transmitter and the receiver (or object movement inside the signal propagation field), the multipath channel parameters vary slowly with time. Consequently, the reference signalr(t), extracted in (22), becomes outdated and is not efficiently similar to yt-long received segments. This leads to degrade gradually synchronization performance and increase BER. To avoid this problem, The dirty templateTs, which is used for tracking the received signal and for estimatingyt, should be updated, as follows:

s^nE51

wherey(t)= 1Kn=1Ks^[n]r(t+nTs);      t0,Ts denotes the averaging size. Update of the templateK, does not need to be continuous, only periodic with a frequencyyt, where update period (1/Ty) must be less than the channel coherence time (Ty). On the other hand, by considering that UWB pulses are ideal candidates for indoor communication applications, where the expected speed of objects or users is typically in the order ofTyTcoh. With maximum carrier frequency for IR-UWB v=1 m/s GHz, the maximum Doppler spread is given as: fc=6Hz, where fD=v/λ=v/c×fc=20is the speed of light, and cis the wavelength. As discussed in [26], the channel coherence time is about λ msec. Thus, updating the DT reference Tcoh=0.423/fc21must be done periodically with yt less than 21 msec.

For Matlab simulation, we select the pulse Tyas the second derivative of the Gaussian function with unit energy and duration ptns. Each symbol contains Tp1 frames with duration Nf=10ns, the symbol duration isTf=100. We employ TH spreading codes of periodTs=NfTf=1μs, which is generated from a uniform distribution overNf, with0,Nc-1, and Nc=9 ns. The DT reference signal Tc=10is enhanced by passing it through the filter ytwith window filter sizeWt. The simulations are performed in a Saleh-Valenzuela channel [20].Figures 20-21 show the mean square error (MSE) for various values of natural frequency =1.5Tc and data-aided bit numberωn. In these figures, the MSE results are normalized byM, and plotted versus the signal-to-noise ratio (SNR) per pulse. Doppler effects are neglectedTp2. The simulations confirm that an increase in m=0or a decrease in M lead to reduce noise energy effect and improve tracking performance. We can notice from Figure 20 that for SNRωn dB the MSE lines at various 5are matched. In order to evaluate the transient performance, the input signal time varies as follows Mwithτt=mt.We selectm=Tp/100Ts, andλ=107; thus, the optimum natural frequency in (34) is  ση2=10-16 GHz. Since DLL operates digitally with sampling rateωn=0.1, we haveTs. Figure 22 presents DLL behavior in the presence of input time variations τn=0.01nTpfor differentτn. It is seen that DLL follows the input signal ωnrapidly when the natural frequency increases. Another way of representing DLL transient performance is exhibited in

Figure 20.

Normalized MSE vs. SNR per pulse for second-order DLL

Figure 21.

Normalized MSE vs. SNR per pulse for second-order DLL with data-aided bit numberτn

Figure 22.

DLL transient reponse for ramp input (SNR=3 dB)

Figure 23.

DLL transient performance (symbol number vs. natural frequency)

Figure 24.

BER for the proposed DLL (M=16)

Figure 23, which shows how many symbols (iteration steps) DLL requires to match efficientlyM=16,  τn=0.01nTp. It is clear that when τn increases, the required number of symbols would decrease and transient response would be better. The BER comparisons for various ωn are depicted in Figure 24. We observe that for high SNR values, an increase in ωn (Simultaneously, ωnaugments) leads to speed up the tracking operation and to improve BER performance. On the other hand, for small SNR values, the bandwidth BL should be decreased for alleviating the noise effects, but that degrades the transient performance. Consequently, increasing BL helps to reduce the transient error effect, but in the price of noise handling ability.

In this section, we design a second-order DLL used for tracking timing offset variations in the received waveform, taking Doppler effects into account. We combine DLL with TDT, which enables enhancing the received energy capture even when the multipath channel and the TH codes are both unknown. Consequently, the proposed approach contributes to improve tracking performance for UWB systems and to reduce receiver structure complexity. For selecting the optimum parameter values for the proposed DLL, we apply Wiener-filter theory. Simulation results show the performance of the proposed DLL and conform that increasing ωn helps to reduce the transient error effect, but in the price of noise handling ability.

Advertisement

6. Conclusion

In this chapter, we use TDT algorithms for carrying out low-complexity high-performance timing synchronization, which constitutes a major challenge in realizing the UWB communications. TDT technique is based on correlating the received signal with “dirty template” extracted from the received waveforms. This template is called dirty; because it is distorted by the unknown channel and by the ambient noise. TDT allows enhancing received energy capture and reducing receiver structure complexity. The described technique can be applied to UWB systems even in the presence of time hopping TH codes, Inter-Frame Interference (IFI) and rich multipath environment, where Inter-Symbol Interference (ISI) is absent.

TDT synchronization system consists of three main blocks: signal detection, timing acquisition and tracking. Each block of them is explained in a separated section of this chapter. In signal detection section: the dirty template detector is derived by applying the Neyman-Pearson theory. Then, Monte Carlo simulations are performed to find the probabilities of false alarm (ωn) and detection (PFA). The results of simulation analysis show that the detection performance of the dirty template approach is improved by increasing the signal-to-noise ratio (SNR) or data-aided (DA) number. After detecting the UWB signal, the symbol-level timing offset estimation relies on searching the best statisticsPD.

Next section presents the timing acquisition in both DA and NDA modes. Then, we improve the timing estimator by adding a suitable window filter to the structure of the cross-correlation. Both the theoretical analysis and Matlab simulation results show the performance of the proposed TDT estimator, and confirm that DA mode has the high performance and fast timing, compared to NDA mode, but that is at the price of bandwidth efficiency.

In tracking section, we demonstrate tracking system design taking into consideration the relative motion between Transmitter and receiver. We combine DLL with TDT, which enables to enhance the received energy capture and to improve tracking performance.Simulation results illustrated that increasing natural frequency parameter T helps to reduce transient error effect, but in the price of noise handling ability.

References

  1. 1. PaganiP.TalomF.PajuscoP.UguenB.2007Communications Ultra Large Bande: le canal de propagation radioélectrique.Hermes. 246 p.
  2. 2. TianZ.GiannakisG. B.2006Timing Synchronization for UWB Impulse Radios. In: Shen X, Guizani M, Qiu R.C, Ngoc T.L, editors. UWB Wireless Commun. and Networks. John Wiley & Sons. 5381
  3. 3. Win M.Z, Scholtz R.A1998On the energy capture of ultrawide bandwidth signals in dense multipath environmentsIEEE Commun. Letters. 245247
  4. 4. Homier E.A, Scholtz R.A2002Rapid acquisition of Ultra-Wideband signals in the dense multipath channel. Proc. IEEE Conf. Ultra Wideband Systems and Techno. 105110
  5. 5. FlemingR.KushnerC.RobertsG.NandiwadaU.2002Rapid acquisition for Ultra-Wideband localizers. Proc. IEEE Conf. Ultra Wideband Systems and Techno. 245250
  6. 6. YangL.TianZ.GiannakisG. B.2003Non-data aided timing acquisition of Ultra-Wideband transmissions using cyclostationarity. Proc. IEEE Conf. ASSP. 121124
  7. 7. StrohmerT.EmamiM.HansenJ.PapanicolaouG.PaulrajA. J.2004Application of time-reversal with MMSE equalizer to UWB communicationsIEEE Global Telecommun. Conf. 31233127
  8. 8. ZhangH.GoeckelD. L.2003Generalized Transmitted-Reference UWB SystemsProc. IEEE Conf. Ultra Wideband Systems and Techno. 147151
  9. 9. Pardinas-MirJ. A.MullerM.LambertiR.GimenesC.2011TR-UWB detection and synchronization- Using the Time Delayed Sampling and Correlation detection method. Proc. 8th EuRAD Conf. 202205
  10. 10. AlhakimR.RaoofK.SimeuE.2010A Novel Fine Synchronization Method for Dirty Template UWB Timing AcquisitionProc. 6th IEEE Conf. Wireless Commun. Networking and Mobile Computing. 14
  11. 11. AlhakimR.RaoofK.SimeuE.SerrestouY.2011Cramer-Rao Lower Bounds and Maximum Likelihood Timing Synchronization for Dirty Template UWB CommunicationsSignal Image and Video Processing J. 117
  12. 12. AlhakimR.RaoofK.SimeuE.SerrestouY.2011Data-aided timing estimation in UWB communication systems using dirty templatesIEEE Int. Conf. on Ultra Wideband. 435439
  13. 13. AlhakimR.SimeuE.RaoofK.2011Internal model control for a self-tuning Delay-Locked Loop in UWB communication systemsProc. 17th IEEE Conf. 121126
  14. 14. YangL.GiannakisG. B.2005Timing Ultra-Wideband Signals with Dirty TemplatesIEEE Trans. On Commun. 19521963
  15. 15. YangL.GiannakisG. B.2003Low-complexity training for rapid timing acquisition in ultra-wideband communications. Proc. Global Telecommun. Conf. 769773
  16. 16. Kay S.M1998Fundamentals of Statistical Signal Processing: Detection Theory.Prentice Hall. 672 p.
  17. 17. MeyrH.AscheidG.1990Synchronization in Digital Communications: Phase-, Frequency-Locked Loops, and Amplitude Control. JohnWiley & Sons. 21162
  18. 18. MeyrH.MoeneclaeyM.FechtelS. A.1997Digital Communication Receivers: Synchronization, Channel Estimation, and Signal Processing.John Wiley & Sons. 61
  19. 19. ,FCC First Report and Order: In the matter of Revision of Part 15 of the Commission’s Rules Regarding Ultra-Wideband Transmission Systems. FCC 0248Apr. 2002
  20. 20. Saleh A.A.M, Valenzuela R.A1987A statistical model for indoor multipath propagationSelected Areas in Commun. j. 128137
  21. 21. Lee J.S, Miller L.E1998CDMA Systems Engineering HandbookArtech House Publishers. 677834
  22. 22. SalemF.PyndiahR.BouallegueA.2005Synchronization Using an Adaptive Early-Late Algorithm for IR-TH-UWB Transmission in Multipath Scenarios. 2nd Int. Symp. on Wireless Comm. Sys. 268271
  23. 23. ZhangW.ShenH.KwakK. S.2007Improved Delay-Locked Loop in a UWB Impulse Radio Time-Hopping Spread-Spectrum System. ETRI j. Available: http://dx.doi.org/10.4218/etrij.07.0506.0032.
  24. 24. FarahmandS.XiliangL.GiannakisG. B.2005Demodulation and Tracking with Dirty Templates for UWB Impulse Radio: Algorithms and PerformanceIEEE Trans. On Vehicular Technology. 15951608
  25. 25. JaffeR.RechtinE.1955Design and performance of phase-lock circuits capable of near-optimum performance over a wide range of input signal and noise levelsIRE Trans. Inf. Theory. 6676
  26. 26. Rappaport T.S2001Wireless Communications: Principles and Practice 2nd ed. Prentice Hall. 139196

Written By

Rshdee Alhakim, Kosai Raoof and Emmanuel Simeu

Submitted: 12 December 2011 Published: 03 October 2012