Skip to main content

A polarity comparison timing synchronization estimation for MB-OFDM-based UWB systems

Abstract

We propose a new approach for timing synchronization estimation with polarity comparison for multi-band orthogonal frequency division multiplexing (MB-OFDM)-based UWB systems. We attempt to locate the start sample of frame sequences by calculating difference of the two cross-correlation functions, between received symbols, the successive received symbols, and predefined preamble sequence. It makes sense to propose polarity comparison and identification ideas to the scenario, the cross-correlation difference exceeding predefined threshold is not unique. If polarities of selected symbols are not all the same, the estimator is put forward to find out a peak of correlation summation to figure out the unique timing point and promote synchronization accuracy. Uniqueness and accuracy of timing synchronization, therefore, could be guaranteed. The performance of the proposed estimator is evaluated by mean square error (MSE) and synchronization probability. The proposed estimator could carry out timing synchronization for MB-OFDM-based UWB systems and make the uniqueness of timing index for sure. The MSEs of the proposed estimator are evidently lower than the reference method for a great deal. Total and exact synchronization probability could get as much as 100 and 96%.

1. Introduction

Ultra-wide band (UWB) systems is an attractive technology offering improved ranging precision, high data rate, and enhanced multipath identification. In accordance with terms of FCC [1], UWB is not defined just to pulse transmission [2, 3], but can be extended to a continuous transmission technology, as long as absolute signal bandwidth is greater than 500 MHz. Multi-band orthogonal frequency division multiplexing (MB-OFDM)-based UWB systems [4], distributing the high-speed data by parallel/serial conversion to a number of sub-channels of relatively low transmission rate, divide the allocated 7.5 GHz spectrum into 14 bands, each with a bandwidth of 528 MHz whereby information is transmitted using OFDM modulation on each band. Its low-power feature offers low interference effects on other wireless technologies working in the frequency range of 3.1-10.6 GHz [5]. The very high data rate (480 Mbps and beyond) capability of UWB technology would provide a compelling cable-replacement wireless technology. OFDM carriers are efficiently generated using a 128-point Inverse Fast Fourier Transform/Fast Fourier Transform (IFFT/FFT). Information is coded across all bands in use to exploit frequency diversity and provide robustness against multipath and interference. MB-OFDM-based UWB system has been proposed for the IEEE 802.15.3a Ultra Wideband standard [6], the new Wireless-USB PHY layer standard, the standard ECMA-368 [7] and ECMA-369.

Synchronization is always a significant issue for any OFDM-based systems. For wireless channel, especially UWB channel, multipath effect is critical, which will cause transmitting signal synchronization loss and subcarrier drifts [8]. There are several frequency offset estimators mentioned in research literatures (e.g., [9–16]). Meanwhile, the exact start position is ought to be confirmed to demodulate received data correctly, for timing error could cause inter carrier interferences (ICI) and inter symbol interferences (ISI), which will lead to orthogonality loss of OFDM subcarriers and degrade system performance.

The physical layer scheme of ECMA-368 adopts preamble-based mode, therefore, synchronization in MB-OFDM-based UWB systems is data-aided. Schmidl and Cox [17] defined a preamble structure with two identical parts. Timing synchronization is implemented by finding out the peak of pilot correlation, which introduces the timing synchronization idea that bases on preamble design. Studies [18–20] are on the basis of Schmidl's approach. The algorithms they proposed could realize timing synchronization, but are restricted by multipath effect. The above researches have solved timing issue for a great deal. Since the preamble structure for MB-OFDM-based UWB systems has been defined in literature [6] already, corresponding schemes are in need to improve system synchronization capability. Adaptive timing synchronization estimators are proposed in [21, 22], which are implemented by using energy ratio of received symbols. Peak detection [23], based on literature [17], and maximum likelihood estimator [24], based on literature [15], are applied to the systems. Some researchers consider implementing timing synchronization for MB-OFDM-based UWB systems by a defined operation (e.g., energy difference operation [25], or correlation difference operation [26]) to work out threshold contrast. Those types of estimators mitigate the multipath effect restrict, and make synchronization with an acceptable synchronization probability, but have some serious threshold limitation. The first sample that exceeds the threshold may not be the right timing sample. What's worse, the threshold set for the current SNR environment may not suit for other SNRs. Therefore, the threshold setting plays an important role in the performance of timing synchronization for the systems. Besides, if the samples exceeding the threshold are all taken into account, the consequence of running the algorithms would conclude more than one timing index when the threshold is a small one. Otherwise, none of timing index would be obtained when the threshold is relatively big. They both do not make sense for timing synchronization. The characters of correlation are also widely used in the design of timing synchronization estimators [27, 28]. Concerning the work of timing synchronization of MB-OFDM-based UWB systems, a majority of estimators proposed are of great performance for TFC1 (or equivalently 2), but the performances for TFC3 (or equivalently 4) are ignored, which should be taken into consideration, for they are also widely used.

In this article, we analyze classical preamble-based timing synchronization estimators and a typical estimator for MB-OFDM-based UWB systems. We propose a timing synchronization estimator with three steps. Polarity identification and summation peak operation are carried out to guarantee the uniqueness of timing synchronization and promote timing synchronization probability for both TFC1 (or TFC2) and TFC3 (or TFC4). Our proposed estimator offers significant mean square error (MSE) improvement over the reference estimator. Meanwhile, the synchronization of our estimator could achieve a total synchronization probability as much as 100% and an exact synchronization probability of 96% in CM1 and TFC1. In CM2 and TFC3, the proposed estimator could get a total synchronization probability of 100% and an exact probability of 93%.

The key contributions of this article include

  • A new timing scheme utilizing polarity features of preambles. The approach is proposed totally according to the definition in protocol ECMA-368. It develops the unique characteristic of MB-OFDM-based UWB systems.

  • Performance improvement to thresholds-based synchronization estimations. The proposed approach could combine with thresholds-based synchronization schemes to improve their performances in low SNR environments. Simulation results indicate that more than 90% synchronization probability improvement could be achieved when the proposed scheme is appended to correlation-based symbol timing synchronization (CBTS).

  • Uniqueness guarantee of timing synchronization. The resolution could absolutely get a unique timing simple, which is really meaningful for MB-OFDM-based UWB systems timing.

  • Less restriction in threshold selection comparing to traditional thresholds-based timing synchronization schemes. The process of polarity comparing could improve systems timing property as well as guarantee unique timing sample in an extend threshold range. Therefore, we do not need to choose a severe threshold value, but in a certain range.

  • More flexible for various time frequency modes. Traditional thresholds-based approaches define an operation to get a timing sample, which does not change in different time frequency modes. The proposed approach utilizes polarity features. If a different time frequency mode is adopted, the polarities distributions change adaptively. So, the proposed scheme is more flexible for different time frequency modes.

The rest of the article is organized as follows: Section 2 presents the MB-OFDM system specifications, characters of UWB channel with channel measurement parameters, MB-OFDM signal model, and the analysis of the outstanding estimators in literatures. The proposed timing synchronization estimator is described in Section 3. Section 4 shows the simulation results and discussions. Conclusion and summary are provided in Section 5.

2. System description

2.1. MB-OFDM specifications

In MB-OFDM-based UWB systems [6], the carrier frequency hops with a predefined set of carrier frequencies according to a time frequency code (TFC). ECMA standard specifies seven types of TFCs, which are defined in [6]. Preamble patterns are associated with TFCs. Each preamble pattern is constructed by 24 synchronization sequences and 6 channel estimation sequences. Figure 1 indicates the structure of preamble.

Figure 1
figure 1

Preamble structure.

The 24 synchronization sequences are constructed by 21 packet synchronization sequences (PS) and 3 frame synchronization sequences (FS). Timing synchronization for MB-OFDM-based UWB systems is to find the exact start of FS from the received symbols, so as to receive and demodulate the received symbols correctly. For preambles 1 and 2, which are associated with TFC1 and TFC2, the first 21 sequences of synchronization sequences are PS, and the other three are FS. For preamble patterns 3 and 4, which are defined according to TFC3 and TFC4, the combination of PS and FS are interleaved. For all the preamble patterns, the polarities of PS and FS are all opposite. Polarities for PS are positive, whereas for FS are negative. The features could be used for timing synchronization.

2.2. Signal model

In MB-OFDM-based UWB systems, zero-padded (ZP) prefix is used instead of the conventional cyclic prefix. Symbols are constructed by suffixing 32 ZP (Npre) and 5 guard (Ng) samples to 128 (N) length IFFT sequence. The total number of samples in one OFDM symbol is Ntotal = N+N0, N0 = Npre+Ng.

Suppose frequency offset has been estimated and compensated perfectly, transmitted sequence in band 'b' can be expressed as

S b = { s b ( 0 ) , s b ( 1 ) , ⋯ , s b ( n - 1 ) , s b ( n ) , s b ( n + 1 ) , ⋯ } ; n ≥ 0 .
(1)

The received sequence considering channel response is addressed as

R b = { r b ( 0 ) , r b ( 1 ) , ⋯ , r b ( n - 1 ) , r b ( n ) , r b ( n + 1 ) , ⋯ } ; n ≥ 0 .
(2)

The n th sample of l th OFDM transmitted symbol in band 'b' is

r b ( l , n ) = ∑ i = 0 L b - 1 s b ( l , n - i ) h b ( i ) + w b ( l , n ) ; 1 ≤ l ≤ L ,
(3)

where s b (l, n) is the n th sample of l th symbol in band 'b', w b (n, l) is the corresponding AWGN sample, h b (i) is the IEEE 802.15.3a UWB RF channel impulse response [29] in band 'b'. The general equation is described as

h ( t ) = X ∑ l = 0 L ∑ k = 0 K α k , l δ ( t - T l - τ k , l ) ,
(4)

where α k, l is channel coefficient for k th ray of l th cluster, T l is the delay of l th cluster, τ k, l is the delay of k th ray related to l th cluster arrival time, X is the log-normal shadowing on the amplitude. More details are provided in [29].

2.3. Timing synchronization

Timing synchronization is to find the exact start of FS in MB-OFDM-based UWB systems, so as to demodulate the received symbol accurately. Before we proceed, let us briefly analyze the classical timing synchronization schemes presented in [17, 18], and a typical estimator for MB-OFDM-based UWB systems in [26].

2.3.1. Analysis of Schmidl's and Minn's approaches

ECMA-368 has already defined the preamble structure of MB-OFDM UWB. The defined preamble is started with 21 consecutive sequences (PS), which fulfills the conditions of Schmidl's [17] and Minn's [18] approaches. We try to utilize Schmidl's and Minn's ideas to implement timing synchronization in MB-OFDM-based UWB systems. The results of timing matrixes for preambles 1 (or equivalently 2) and 3 (or equivalently 4) are given in Figures 2 and 3, respectively.

Figure 2
figure 2

Timing matrixes for preamble 1 (or equivalently 2) in MB-OFDM-based UWB systems.

Figure 3
figure 3

Timing matrixes for preamble 3 (or equivalently 4) in MB-OFDM-based UWB systems.

We can see that the Schmidl's method achieves an evidently maximum value at the start sample of both PS sequences and FS sequences. However, it is not unique maximum value, which means that it will select more than one timing index if used in timing synchronization. The Minn's method could get a maximum value at the first sample of PS, but not FS. Therefore, both Schmidl's and Minn's methods could not find the right timing index under the preamble structure in MB-OFDM-based UWB systems directly.

2.3.2. CBTS method

Sen et al. [26] proposed a CBTS method, which could obtain the right timing index by operations on the difference of two consecutive received symbols. The estimator can be expressed as follows.

The cross correlation between the l th received OFDM symbol and preamble sequence is addressed as

R b ( l , τ ) = ∑ n = 0 N - 1 r b ( l , n + τ ) d * ( n ) ; 0 ≤ τ ≤ N total - 1 , 1 ≤ l ≤ L
(5)

where {d} = {d1, d2,......, d N } is the predefined preamble sequence. The cross correlation between the (l + 1)th received sample and preamble sequence is

R b ( l + 1 , τ ) = ∑ n = 0 N - 1 r b ( l + 1 , n + τ ) d * ( n ) ; 0 ≤ τ ≤ N total - 1 , 1 ≤ l ≤ L - 1
(6)

The correlation difference of adjacent correlations is addressed as

D b , τ = R b ( l + 1 , τ ) - R b ( l , τ ) , 1 ≤ l ≤ L - 1 .
(7)

If R b (l, τ) and R b (l+1, τ) belong to the same pilot period, the difference D b, τ will be amplitude of noise in theory, which is expected to be of a small value. On the conditions that R b (l, τ) and R b (l+1, τ) belong to different pilot periods, which means that R b (l, τ) belongs to PS while R b (l+1, τ) belongs to FS, the difference D b, τ may get to a significant value. By setting a threshold λ, timing point can be achieved.

We simulate the difference of correlations between the received symbols for both preamble patterns 1 and 3 associated with TFC1 and TFC3, respectively, the results of which are given in Figures 4 and 5. They show the outcomes of correlation difference in four conditions: (A) CM1 with SNR = 10 dB; (B) CM1 noiseless environment; (C) CM2 SNR = 10 dB; (D) CM2 noiseless environment.

Figure 4
figure 4

Correlation difference output for preamble 1 (or equivalently 2). (A) CM1, SNR = 10 dB. (B) CM1 noiseless. (C) CM2, SNR = 10 dB. (D). CM2, noiseless. The received timing index varies from 0 to 1000. The real blue lines in figures are the correlation difference operation results of adjacent received symbols, and the dotted red lines show the exact timing index. The meanings of different lines of Figure 5 are the same as this figure.

Figure 5
figure 5

Correlation difference output for preamble 3 (or equivalently 4). (A). CM1, SNR = 10 dB. (B) CM1 noiseless. (C). CM2, SNR = 10 dB. (D). CM2, noiseless. The received timing index varies from 0 to 1000.

From the simulation we can see that the channel models are of randomness and multipath effect, so that the difference result corresponding to the right timing index is not always the maximum one. What's worse, when a threshold is selected, quantity of difference result exceeding threshold may be more than one or none on the contrary. For example, if we set the threshold as 60, the algorithm could obtain more than one timing samples in the situation of Figure 5A, C, D. When we set a larger threshold, maybe the difference results are out of range, and no sample could be found out. Therefore, threshold is a key point for timing. And threshold should change as the channel environment changing. Meanwhile, we should notice that the features of correlation difference for preamble pattern 3 (or equivalently 4) are not distinct.

3. The proposed timing synchronization estimator

As analysis we have done above, classical preamble-based timing synchronization estimators are not suit for UWB systems very well. Among the methods specially proposed for MB-OFDM-based UWB systems, the CBTS method is of remarkable property, which is a typical threshold-based estimator. However, CBTS is of threshold restriction, and does not match other preamble patterns well. Besides, the uniqueness of correlation difference is uncertainty. If the uniqueness of timing synchronization could not be guaranteed, it will lead to inefficiency of timing algorithms. Aiming to solve the problem, we address a novel timing estimator with three steps, which could decrease the impact of threshold in a great deal, promote the flexibility for both preambles 1 (or 2) and 3 (or 4), enhance the stability of estimators, as well as the uniqueness of timing sample.

3.1. First step: cross-correlation difference

Calculating difference of the two cross-correlation functions, one, between a received symbol and predefined preamble sequence, the other, between the successive received symbol and predefined preamble sequence, and then, calculating the difference of next two cross-correlation functions, where the "successive received symbol" mentioned above acts as the first received symbol, one after another in this way, which is addressed in (7). Then, we set a threshold λ, and the timing index (indexes) corresponding to the received symbols exceeding λ is (are) estimated to be timing result for the first step.

abs ( D b , τ ) > λ
(8)
Ï„ first = ( l + 1 ) * N total + Ï„
(9)

where Ï„first is the timing index (indexes) achieved in the first step by correlation difference.

3.2. Second step: polarity comparison and identification

Define M as the total number of the timing indexes achieved in the first step, M ∈ [1, Ntotal]. If M = 0, the threshold should be reconsidered, being a bit less perhaps, for there is no sample exceeding the current threshold. Otherwise, τfirst, mis the m th timing index achieved in the first step, 1 ≤ m ≤ M. τfinal is the final timing index. The implementation process of our timing estimator is different with M values. The value of M can be classified as following two scenarios.

(1) M = 1

The very one is the final timing index

Ï„ final = Ï„ first , 1
(10)

(2) M > 1

The samples obtained in the first step should be selected for one or two more rounds. To decrease algorithm complexity and promote algorithm accuracy, we attempt to compare the polarities of the symbols r b (Ï„first, m) corresponding to Ï„first, m.

Define

P J τ first , m = p ( r ( τ first , m ) ) ⊕ p ( d )
(11)

where p(r(Ï„first, m)) presents the preamble polarity of the Ï„first, mth received symbol, and p(d) is the polarity of predefined preamble sequence. PJ(Ï„first, m) is XOR operation of received symbols and predefined sequence.

If PJ(Ï„first, m) equals to 0, the Ï„first, mth received symbol and predefined sequence are with the same polarity, which means the Ï„first, mth received symbol belongs to PS; otherwise, they are of different polarities, and the Ï„first, mth received symbol belongs to FS.

Sum up PJ(Ï„first, m) for m ranging from 1 to M, the results of which can be classified as

P J sum = ∑ m = 1 M P J τ first , m = M 0 , M 0 .
(12)

If polarities of all the selected timing indexes match polarity of predefined sequences, PJsum would equals to 0, which indicates Ï„first, mbelongs to PS. Therefore, the bigger Ï„first, mis, the closer r b (Ï„first, m) is, to FS. Then the right start of FS can be estimated as

Ï„ final = max ( Ï„ first , m ) + 1
(13)

If all the polarities of selected timing indexes are opposite with the predefined sequence, PJsum would equals to M, which denotes Ï„first, mbelongs to FS. Thus, the smaller Ï„first, mis, the closer r b (Ï„first, m) is, to the start of FS. Then the right start of FS can be estimated to be

Ï„ final = min ( Ï„ first , m )
(14)

On the case that timing indexes selected in the first step consist of not only indexes corresponding to symbols belonging to PS, but also those corresponding to symbols belonging to FS, PJsum would be neither 0 nor M. We need one more step to choose the right synchronization result guaranteeing uniqueness of timing synchronization and timing accuracy.

3.3. Third step: uniqueness guaranteeing

Define

P D ( t ) = ∑ m = 1 n = 0 t N - 1 r b ( τ first , m ) d * ( n ) , m ≤ t ≤ M ,
(15)

Considering the preamble polarity, all the PS polarities are positive, whereas all the FS polarities are negative. With received symbols increasing, PD(t) increases. When FFT window is aligned with FS, PD(t) decreases because of the opposite polarities. Therefore, the time index corresponding to the maximum PD(t) is expected to be the final timing index.

Ï„ final = Ï„ first,argmax ( abs ( P D ( t ))  )
(16)

where τfinal ∈ τfirst, and τfinal is expected to be unique.

4. Simulation and discussion

We now present the simulation results for IEEE 802.15.3a [5] channel models 1 and 2 [29]. The channel is time invariant for duration of the preamble. And in simulations we have done, the MB-OFDM-based UWB systems with N = 128, Npre = 32, Ng = 5, and carrier frequencies f = 4.125 MHz is set according to the specifications in [6]. We have illustrated in the previous sections that there are 24 synchronization sequences in one MB-OFDM-based UWB frame, 21 PS sequences and 3 FS sequences. In the process, we set L = 6 to run simulations and analyze the algorithm for convenience, which is constructed by PS and FS sequences as [PS1, PS2, PS3, PS4, FS1, FS2] for preamble pattern 1 (or 2) and [PS1, PS2, PS3, FS1, PS4, FS2] for preamble pattern 3 (or 4). We adopt TFC1 and TFC3 to simulate the estimator in preambles 1 and 3, respectively. All the simulation results are achieved over 1000 times estimations.

The classical timing synchronization algorithms, such as Schmidl's [17] and Minn's methods [18], are not suitable for the synchronization of the MB-OFDM-based UWB systems, which are demonstrated by Figures 2 and 3. Therefore, we will compare our synchronization procedure with CBTS [26], which is of a significant synchronization ratio among synchronization algorithms.

4.1. Timing results quantity

To demonstrate the effectiveness of the proposed estimator, we calculate the number of synchronization samples obtained by simulation for the proposed estimator and the correlation difference. The averaged number in noiseless environments of CM1 and CM2 are given in Tables 1 and 2, respectively. The thresholds are set in the range 'λ in [30, 90]'.

Table 1 The number of timing samples in CM1
Table 2 The number of timing samples in CM2

Comparisons between correlation difference and the algorithms we proposed demonstrate that the phenomenon of multi-timing synchronization samples is critical. The number of timing symbols achieved after synchronization of correlation difference is more than 1, when threshold ranges from 30 to 80. The proposed estimator could guarantee the uniqueness of synchronization results. From the results shown in tables above, when threshold is set larger than 50, average number of our proposed estimator is less than one. Nevertheless, average number of correlation difference is considerably over one. The phenomenon indicates that if the threshold is set over some value, correlation difference would get more than one synchronization sample, or on the contrast, get none, both scenarios would lead to the inefficiency of timing synchronization. The proposed algorithm could guarantee uniqueness of timing synchronization, if threshold is not chosen excessively big. That feature is of great significance for system synchronization.

4.2. MSE performance

To explore the threshold restriction of proposed estimator and existing estimators, simulations with different threshold are carried out. We define the simulation of 100 times as one group, and we could get an MSE value of the timing results after one group simulation. To fully consider the MSE performance, we run the simulation for 10 groups, which means totally 1000 times simulation. Then we can get 10 MSEs for a threshold. We select the optimal MSEs and average MSE values of all the simulation groups to analyze features of estimators. Under noiseless environments of CM1 and CM2, taking TFC1 and TFC3, setting the threshold ranging from 30 to 90, we work out the MSE performance of the proposed estimator comparing with the CBTS [26], as presented in Figures 6 and 7, respectively.

Figure 6
figure 6

MSE performance with different thresholds in CM1 and TFC1.

Figure 7
figure 7

MSE performance with different thresholds in CM1 and TFC3.

We can see from the MSE curves in Figures 6 and 7 that the proposed timing synchronization estimator has a much smaller MSE in general. In the simulation environment of CM1 and TFC1, the proposed estimator could get an optimal MSE as small as 0.09 and a least average MSE of 0.35667. The optimal MSE and average MSE of CBTS are 0.09 and 0.96202, respectively. The optimal MSE of the proposed method in low threshold are evidently lower than CBTS and threshold based method. Taking the MSEs achieved if threshold is 30 as an example, the optimal MSE of the proposed estimator is 0.44, while that of CBTS is 3.68. The average MSE of the proposed is 5.026, and that for CBTS is 79.522, which is about 15 times of the proposed one. In the situation of larger threshold, the proposed estimator and CBTS are nearly the same, for the number of samples derived after the correlation difference are limited, sometimes even without any sample. Therefore, these two algorithms have to choose an optimal result from the limited samples. Average MSEs of the proposed method are better than those of CBTS, especially in small threshold condition, which indicates that the proposed estimator has a better stability. For TFC3, the proposed estimator also performs better than CBTS in general. The average MSEs of the proposed estimator demonstrate its better stability. The proposed estimator decreases the limitation of threshold as well.

Figures 8 and 9 give optimal MSEs and average MSE performance of the three kinds of estimators in CM2.

Figure 8
figure 8

MSE performance with different thresholds in CM2 and TFC1.

Figure 9
figure 9

MSE performance with different thresholds in CM2 and TFC3.

The optimal MSEs of the proposed estimator and CBTS in CM2 and TFC1 are nearly the same with a smallest optimal MSE of 0.08. Average MSE of the proposed estimator is 0.298, which is smaller than 1.01391, the smallest average MSE of CBTS, For TFC3, the optimal MSE and average MSE of the proposed estimator are better than those of CBTS for threshold under 45. According to average MSEs of the two estimators, the proposed algorithm provides excellent stability.

We notice that both the proposed estimator and CBTS perform well in particular if threshold is set in the range 'λ in [30, 90]'. When threshold is larger than 50, the uniqueness of timing synchronization cannot be guaranteed. Therefore, we set threshold as 35, and SNR varies from 0 dB to 30 dB to see the performance of estimators. Figures 10, 11, 12, and 13 present the MSE in CM1 & TFC1, CM1 & TFC3, CM2 & TFC1, and CM2 & TFC3, with different SNRs, respectively.

Figure 10
figure 10

MSE performance with different SNR in CM1 and TFC1.

Figure 11
figure 11

MSE performance with different SNR in CM1 and TFC3.

Figure 12
figure 12

MSE performance with different SNR in CM2 and TFC1.

Figure 13
figure 13

MSE performance with different SNR in CM2 and TFC3.

Simulation results indicate that the CBTS performs well in CM1 and TFC1. In other conditions, the MSE performances of the proposed estimator are all better than CBTS. What's more, the averages MSE of the proposed one in the four conditions are all lower than that of CBTS for at least 16 dB, which means that the proposed estimator provides a much more significant stability than CBTS.

For threshold-based estimator, which refers to the correlation difference, when threshold goes larger, the MSE gets smaller. That is because if we choose a larger threshold, fewer timing samples will be achieved after correlation difference. Therefore, the samples that are more close to the right timing sample are chosen. Figures 4 and 5 demonstrate that the overall timing operation goes in some kind of rules, but the specific value is with some degree of random, which means that correlation difference will get a relatively large value that is not always over the threshold. Therefore, the existing and uniqueness of timing cannot be guaranteed. No matter with different thresholds, or in different SNR environments, it is always with a big MSE. Thus, it would not work if we want to get a timing index just by catching samples exceeding a predefined threshold.

4.3. Synchronization probability

In order to analyze performance of estimators more comprehensively, we evaluate the synchronization probability of our proposed estimator and the CBTS [26], in CM1 and CM2, taking TFC1 and TFC3, respectively. The total probability Ptotal is defined as follows.

P total = P exact + P zp ,
(17)

where Pexact is the probability that the estimation sample is exactly the right start point of FS. Pzp is the probability that the estimation sample locates in the range of ZP, which would not introduce inter symbol interface.

Figures 14 and 15 give the synchronization probability with different thresholds in CM1, CM2, TFC1, and TFC3. The channel environment is noiseless, which is convenient for us to get the optimal synchronization capacity.

Figure 14
figure 14

Synchronization probabily with different thresholds in CM1: (A) Preamble 1. (B) Preamble 3. Dark gray bars are the synchronization probabilities Pzp of the proposed estimator; light gray bars are the synchronization probabilities Pzp of CBTS; black bars are the synchronization probabilities Pexact of the proposed estimator; white bars are the synchronization probabilities Pexact of CBTS. The meanings of different color bars in latter figures are the same with those in this figure.

Figure 15
figure 15

Synchronization probability with different thresholds in CM2: (A) Preamble 1. (B) Preamble 3.

The maximum total and exact synchronization probabilities of the proposed estimator among the results we achieved are 99 and 96% for TFC1 in the channel environment of CM1. These of CBTS are both 96%. For TFC3, the maximum and exact probabilities of the proposed estimator among the results we achieved are 98 and 92%. These of CBTS are 96 and 91%. So, the synchronization capacity of CBTS is lower than that of the proposed algorithm for both TFC1 and TFC3. The improvement is evident in particular if threshold is relatively small. The reason why synchronization probabilities of the two estimators in larger thresholds are not as much as those in smaller thresholds is that the samples exceeding the threshold of correlation difference are limited. Then the right timing sample would probably be missed by this operation. So, the two estimators have to select timing index from the elected samples. They could only choose a sample mostly close to the start of FS, which finally leads to the outcome of MSE and synchronization probabilities.

The maximum total and exact synchronization probabilities of the proposed estimator among the results we achieved are 97 and 95% for TFC1 in CM2. And for CBTS, they are 96 and 95%. For TFC3, the maximum and exact probabilities of the proposed estimator among the results we achieved are 98 and 93%. These of CBTS are 95 and 92%. The synchronization probability is not as large as that for TFC1. It is due to the intermittent of FS in preamble pattern 3 (or equivalently 4). The preamble pattern 3 (or 4) is not constructed by a consecutive PS sequences or FS sequences, and the pattern is a cross combination of PS and FS. Therefore, the cross-correlation features are not as good as that of preamble 1 (or equivalently 2). Our proposed estimator does not only utilize the features of correlation difference, but also the polarities of different symbols. Thus, the performance of the proposed one is also better than CBTS that only considers features of correlation difference. Totally speaking, the proposed estimator could get a more outstanding synchronization probability and stability than the CBTS for both preamble patterns 1 and 3 in CM1 and CM2. If threshold is 35, the two estimators could get an optimal exact synchronization probability.

Figures 16 and 17 give the synchronization probabilities in different SNR environments.

Figure 16
figure 16

Synchronization probabily with different SNR in CM1: (A) Preamble 1. (B) Preamble 3.

Figure 17
figure 17

Synchronization probabily with different SNR in CM2: (A) Preamble 1. (B) Preamble 3.

The charts indicate that the total synchronization probabilities of the proposed estimators all over 90%, which demonstrates the stability of the proposed estimator once more. The merits of our proposed approach are in evidence especially in environment of SNR < 0 dB. Both the proposed scheme and literature estimation could get scarcely any exact synchronization probabilities. Total synchronization probabilities of CBTS are rather low, which are 0% when SNR = 10 dB. But, the proposed one could get almost 99%, even or 100% total synchronization probabilities among the results we achieved. We notice that the maximum syncrhonization probabilities in Figures 14 and 15 do not reach 100% as in Figures 16 and 17. The reasons why they are different are simulation randomness. Therefore, the results indicate the maximum probabilities which are achieved among the simulations we have done, which would be a larger one if we proceed more times of simulations. As we have illustrated before, estimated timing point locates in ZP would not introduce ICI and ISI, which is also meaningful for promoting system capability. Thus, the proposed estimator suits for different SNR environments more with a constant threshold.

4.4. Complexity

Comparing to thresholds-based scheme, the proposed scheme has a maximum operation of M more XOR operation and (2M - 1) adding operation. Cross-correlation operations are only implemented in the first step of timing, which are also need in other thresholds based estimations. The second and third steps introduce M more XOR operations, (M - 1) adding operations, and M adding operations, respectively. The third step is not needed sometimes, so M adding operations are not always needed. In situations of appropriate thresholds and/or not very low SNR, M is only a small number (e.g., when threshold = 35, SNR = 0 dB, CM1 TFC1, M = 23.06 in average; when threshold = 45, CM2 TFC3, M = 10.48 in average). Although we have defined two steps, which seems to be of high complexity, but in fact we only introduce 10 to 20 times XOR and adding operations. Meanwhile, performances improvement (esp. synchronization probabilities in low SNR) achieved by our approach is really valuable, which are demonstrated in Figures 16 and 17. We could get 100% improvement over literature at most. Therefore, our approach introduces a not high complexity in implementation, but achieves a most 100% total synchronization probabilities improvement.

5. Conclusion

We have presented an enhanced timing synchronization estimator based on correlation difference timing scheme by comparing the preamble polarities and guaranteeing timing result uniqueness for MB-OFDM-based UWB systems. We develop our estimator to get a unique timing synchronization sample when threshold is set in a reasonable range. The range requirement is not critical. The proposed estimator reduces restriction of threshold to some extent, and makes it possible to estimate symbol timing sample index with a much smaller MSE. What's more, total and exact timing synchronization probabilities as much as 100 and 96% are achieved on basis of unique timing result. Meanwhile, the proposed estimator is appropriate for both preamble patterns 1 (or 2) and 3 (or 4), which is of significant value for analyzing MB-OFDM-based UWB systems. Our proposed approach can be applied to other preamble-based systems and threshold-based schemes.

Abbreviations

CBTS:

correlation-based symbol timing synchronization

CM:

channel model

ECMA-368/369:

European Computer Manufacturers Association-368/369

FCC:

Federal Communications Commission

FS:

frame synchronization

ICI:

inter carrier interferences

IFFT/FFT:

inverse fast Fourier transform/fast Fourier transform

ISI:

inter symbol interferences

MB-OFDM:

multi-band orthogonal frequency division multiplexing

MSE:

mean square error

PS:

packet synchronization

SNR:

signal noise ratio

TFC:

time frequency code

UWB:

ultra-wide band

ZP:

zero padded.

References

  1. Federal Communications Commission Technical, Revision of part 15 of the commission's rules regarding Ultra-Wideband transmission systems First report and order, FCC 02-48, Washington DC, USA; 2002.

  2. Win MZ, Scholtz RA: Impulse radio: how it works. IEEE Commun Lett 1988, 2(2):36-38.

    Article  Google Scholar 

  3. Win MZ, Scholtz RA: Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications. IEEE Trans Commun 2000, 48(4):679-691.

    Article  Google Scholar 

  4. Batra A, Balakrishnan J, Dabak A, Gharpurey R, Lin J, Fontaine P, Ho J-M, Lee S, Frechette M, March S, Yamaguchi H Multi-band OFDM physical layer proposal for IEEE 802.15 task group 3a, IEEE P802.15-03/268r3, Orlando, FL, USA; 2004.

  5. Cano E, Rabbachin A, Fuehrer D, Fortuny J: On the evaluation of MB-OFDM UWB interference effects on a WiMAX receiver. EURASIP J Wirel Commun Netw 2010, 2010: Article ID 414927, 14. doi:10.1155/2010/414927

    Article  Google Scholar 

  6. IEEE P802.15 Wireless Personal Area Networks (WPANs) Group 3a, Multi-band OFDM physical layer proposal for IEEE 802.15 task group 3a 2004.

  7. Standard ECMA-368 High Rate Ultra Wideband Phy and Mac Standard 1st edition. 2005.

  8. H Steendam, M Moeneclaey: Synchronization sensitivity of multi-carrier systems. In Eur Trans Commun. Volume 52. ETT special issue on multi-carrier spread spectrum); 2004:834-844.

    Article  MATH  Google Scholar 

  9. Moose PH: A technique for orthogonal frequency division multiplexing frequency offset correction. IEEE Trans Commun 1994, 42(10):2908-2914.

    Article  Google Scholar 

  10. Morelli M, Mengali U: An improved frequency offset estimator for OFDM applications. IEEE Commun Lett 1999, 3(3):75-77.

    Article  Google Scholar 

  11. Li Y, Jacobs T, Minn H: Frequency offset estimation for MB-OFDM-based UWB systems. Proceeding of IEEE International conference on Communications, Istanbul 2006, 4729-4734.

    Google Scholar 

  12. Li Y, Hlaing M, Jacobs T, Win M: Frequency offset estimation for MB-OFDM-based UWB systems. IEEE Trans Commun 2008, 56(6):968-979.

    Article  Google Scholar 

  13. Minn H, Tarasak P, Bhargava VK: OFDM frequency offset estimation based on BLUE principle. Proceeding of IEEE 56th Vehicular Technology Conference, Vancouver, Canada, Fall 2002, 2: 1230-1234.

    Article  Google Scholar 

  14. Minn H, Tarasak P, Bhargava VK: Some issues of complexity and training symbol design for OFDM frequency offset estimation methods based on BLUE principle. Proceeding of IEEE 57th Vehicular Technology Conference, Jcju, Korea, Spring 2003, 2: 1288-1292.

    Google Scholar 

  15. Minn H, Tarasak P: Improved maximum likelihood frequency offset estimation based on likelihood metric design. IEEE Trans Signal Process 2006, 54(6):2076-2086.

    Article  Google Scholar 

  16. Yang H, Jeong KS, Yi JH, You YH: Integer frequency offset estimator by frequency domain spreading for UWB multiband-OFDM. IEICE Trans Fund Electron Commun Comput Sci 2010, E93A(3):648-650.

    Article  Google Scholar 

  17. Schmidl TM, Cox DC: Robust frequency and timing synchronization for OFDM. IEEE Trans Commun 1997, 45(12):1613-1621.

    Article  Google Scholar 

  18. Minn H, Zeng M, Bhargava VK: On timing offset estimation for OFDM systems. IEEE Commun Lett 2000, 4(7):242-244.

    Article  Google Scholar 

  19. Park B, Cheon H, Kang C, Hong D: A novel timing estimation method for OFDM systems. IEEE Commun Lett 2003, 7(5):239-241.

    Article  Google Scholar 

  20. Choi SD, Choi JM, Lee JH: An initial timing offset estimation method for OFDM systems in rayleigh fading channel. Proceeding of IEEE 64th Vehicular Technology Conference, Montreal, Canada, Fall 2006, 1-5.

    Google Scholar 

  21. Sen D, Chakrabarti S, Kumar RVR: Some interesting results on compatible BER analysis issues related to multi-band timing and frequency synchronizers applicable for MB-OFDM based UWB communications. Digital Signal Process 2011, 21(2):332-340.

    Article  Google Scholar 

  22. Sen D, Chakrabarti S, Kumar RVR: An adaptive timing synchronization scheme for multi-band orthogonal frequency division multiplexing based ultra-wideband communication systems. Wirel Personal Commun 2010, 53(2):281-298.

    Article  Google Scholar 

  23. Karim AM, Othman M, Zahedi E: Packet synchronization structure with peak detection algorithm for MB-OFDM UWB. Proceeding of IEEE International Conference on Semiconductor Electronics, Kuala Lumpur 2006, 388-391.

    Google Scholar 

  24. Yak CW, Lei Z, Tjhung TT: Maximum likelihood frequency offset estimation and Cramer Rao Bound for Ultra-Wideband (UWB) multi-band OFDM systems. Proceeding of IEEE 63th Vehicular Technology Conference, Melbourne, Australia, Spring 2006, 2373-2377.

    Google Scholar 

  25. Yak CW, Lei Z, Chattong S, Tjhung TT: Timing synchronization for ultra-wideband (UWB) multi-band OFDM systems. Proceeding of IEEE 62th Vehicular Technology Conference, Dallas, USA, Fall 2005, 1599-1603.

    Google Scholar 

  26. Sen D, Chakrabarti S, Raja KRV: A new timing estimation and compensation scheme for ultra-wideband communications. Proceeding of IEEE 5th IFIP International conference on Wireless and Optical Communicaiton Networks, WOCN'08, Surabaya, East Java Indonesia 2008, 1-5.

    Google Scholar 

  27. Ye ZZ, Duan CJ, Orlik PV, Zhang JY, Abouzeid AA: A synchronization design for UWB-based wireless multimedia systems. IEEE Trans Broadcast 2010, 56(2):211-225.

    Article  Google Scholar 

  28. Yoon SH, Chong JW: Packet detection and symbol timing synchronization algorithm for multi-band OFDM UWB. IEICE Trans Commun 2006, E89B(4):1433-1435.

    Article  Google Scholar 

  29. Molisch AF, Foerster JR, Pendergrass M: Channel models for ultrawideband personal area networks. IEEE Wirel Commun Mag 2003, 10(6):14-21.

    Article  Google Scholar 

Download references

Acknowledgements

This study was supported by the National Natural Science Foundation of China (No. 61071073) and the Doctoral Fund of Ministry of Education of China (No. 20090061110043).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhihong Qian.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ original submitted files for images

Below are the links to the authors’ original submitted files for images.

Authors’ original file for figure 1

Authors’ original file for figure 2

Authors’ original file for figure 3

Authors’ original file for figure 4

Authors’ original file for figure 5

Authors’ original file for figure 6

Authors’ original file for figure 7

Authors’ original file for figure 8

Authors’ original file for figure 9

Authors’ original file for figure 10

Authors’ original file for figure 11

Authors’ original file for figure 12

Authors’ original file for figure 13

Authors’ original file for figure 14

Authors’ original file for figure 15

Authors’ original file for figure 16

Authors’ original file for figure 17

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Wang, X., Qian, Z. & Wang, Y. A polarity comparison timing synchronization estimation for MB-OFDM-based UWB systems. J Wireless Com Network 2012, 169 (2012). https://doi.org/10.1186/1687-1499-2012-169

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-1499-2012-169

Keywords