 Research Article
 Open Access
 Published:
Packet Format Design and Decision Directed Tracking Methods for Filter Bank Multicarrier Systems
EURASIP Journal on Advances in Signal Processing volume 2010, Article number: 307983 (2010)
Abstract
Packetized data transmission is commonly used in wireless communication systems. Each packet starts with a preamble which is used to synchronize the receiver with carrier frequency of the incoming signal, to find a good timing phase, and to identify the channel impulse response or to adjust a set of channel equalizer parameters. In this paper, following the same philosophy, we develop a packet format for multicarrier systems that operate based on filter banks, filter bank multicarrier (FBMC) systems. The related algorithms for carrier frequency and timing recovery as well as channel identification/equalizer adjustment and methods for carrier and timing tracking loops are proposed. The proposed ideas are evaluated and their satisfactory performance are presented through computer simulations.
1. Introduction
Multicarrier modulation has been recognized as the most promising approach for practical and efficient realization of broadband communication systems. Among various multicarrier modulation methods, orthogonal frequency division multiplexing (OFDM), [1], is the most widely adopted method in the current standards. While OFDM may be a good choice for pointtopoint communication, it may not be the best choice in many other applications. For instance, in the uplink of an orthogonal frequency division multiple access (OFDMA) network, the loss of synchronization between the carriers of different nodes will result in a significant performance loss and often complex processing steps have to be adopted at the base station to recover this loss (partially); see [2] and the references therein. Such complex processing can be avoided by adopting alternative methods that use filter banks for multicarrier modulation. OFDMA limitation is the result of the fact that the sidelobes (equivalent to stopband) of the filters based on which OFDMA signals are constructed are relatively large. In filter bank multicarrier (FBMC) methods, this problem is resolved, simply, by using filters with wellattenuated stopbands, [3].
Interestingly, the first multicarrier methods that were developed, prior to OFDM, were filter bankbased. The first proposal came from Chang, [4], who presented the conditions required for signaling a parallel set of pulse amplitude modulated (PAM) symbol sequences through a bank of overlapping vestigial sideband (VSB) modulated filters. Saltzberg, [5], extended the idea and showed how the Chang's method could be modified for transmission of quadrature amplitude modulated (QAM) symbols. Efficient digital implementation of Saltzberg's multicarrier system through polyphase structures, first introduced by Bellanger et al. [6, 7], was studied by Hirosaki [8], and was further developed by others [9–16]. However, the pioneering work of Chang, [4], has received much less (direct) attention. Nevertheless, the cosine modulated filter banks that have been widely studied within the signal processing community, [17], are in some ways a reinvention of Chang's filter bank, formulated in discretetime. The use of cosine modulated filter banks for data transmission was first presented in [18] (also see [19]) and further studied in [20], under the name discrete wavelet multitone (DWMT). Many other researchers subsequently studied and evaluated DWMT; see [21] and the references therein.
It is also interesting to note that the researchers who have studied filter banks, mostly, for signal compression applications, have invented a class of filter banks which are called modified DFT (MDFT) filter bank, [22]. Careful study of MDFT reveals that this is in fact a reinvention of Saltzberg's filter bank, extended and formulated in discretetime, and applied to compression/coding. The literature on MDFT begins with the pioneering works of Fliege, [23], and later has been extended by others, for example, [24–27].
Successful implementation of any communication system, including multicarrier systems, requires mechanisms for carrier and timing acquisition and tracking. Moreover, in packetized data, each packet is equipped with a preamble that is specifically designed to facilitate fast tuning of carrier frequency and timing phase at the receiver, upon the receipt of each packet. In OFDMbased systems, such as IEEE 802.11a, g and 802.16e, the preamble consists of two parts: a short preamble followed by a long one [28, 29]. The short preamble is constructed by adding a few wellseparated tones to allow a coarse acquisition of carrier frequency offset (CFO), with a wide lock range. The short preamble is also used to adjust the gain of an (automatic gain control) AGC at the receiver input. The long preamble consists of a cyclic prefix followed by two full cycles of an OFDM symbol. This can be used for fine tuning of the carrier frequency and adjustment of the timing phase as well as the frequency domain equalizers [30, 31].
This paper borrows the ideas of short and long preambles from the OFDM standards/literature and extends them to the FBMC systems. In the OFDM standards, for example, IEEE 802.11a, g and 802.16e, the short preamble consists of a few cycles of a periodic signal. The presence of a frequency offset introduces a constant phase rotation in successive periods of such periodic signals. This phase rotation can be easily detected using a standard correlation technique, and accordingly the value of the frequency offset is detected. In addition, the periodic structure of the short preamble simplifies its detection and thus detection of the beginning of each packet. Moreover, the short preamble power level is measured and used to adjust an AGC for the rest of the packet. Since these steps are performed independent of the processing of the rest of the packet, the short preamble can be applied to any packetized signal including an FBMC packet. Hence, in this paper, we propose to use a short preamble similar to those in OFDM packets for FBMC systems [32, 33].
The long preamble used in the OFDM systems, on the other hand, is not applicable to the FBMC systems. The presence of cyclic prefix in OFDM isolates successive symbol frames and also allows some tolerance with respect to timing phase offset. In the FBMC systems, the extended length of the subcarrier filters (equivalently, the prototype filter) results in significant overlap of successive symbol frames. Moreover, because of the absence of any guard interval between successive symbol frames, the timing phase in FBMC system cannot tolerate any significant offset. To deal with these issues, we propose to use a long preamble which is isolated from the short preamble and also from the payload of the packet. This is done by adding sufficient guard time/null space after the short preamble and before the payload. More detail of the proposed packet format is presented in Section 3.
After an initial tuning of carrier frequency and timing phase, tracking algorithms should be used to make sure that the receiver remains locked to the rest of the incoming packet. This paper, thus, also proceeds with development of decision directed algorithms for carrier and timing tracking. The satisfactory performance and robustness of the developed algorithms are studied through computer simulations.
In the past, a number of authors have looked into the problem of carrier and timing synchronization in FBMC communication systems, [34–43]. However, the approaches taken in these studies are different from the work presented in this paper. While we use pilot symbols (preambles) for carrier and timing acquisitions, most of the past works operate based on the statistical properties of the FBMC signals, that is, they are blind methods. Bölsckei was the first to propose a blind carrier offset and timing estimation method for the Saltzberg's FBMC method [34]. It relies on the secondorder statistics and cyclostationarity of the modulated signals. Also, [34] acknowledges that when all subcarrier channels carry the same amount of power, the (unconjugate) correlation function of multicarrier signals vanishes to zero and thus proposes unequal subcarrier powers (subcarrier weighting) to enable the proposed synchronization methods. Noting this, Ciblat and Serpedin have developed a carrier acquisition/tracking method using the conjugate correlation function of FBMC signals which they found exhibits conjugate cyclic frequencies at twice the CFO [35]. Fusco and Tanda [36] have taken advantage of both the conjugate and unconjugate cyclostationarity of Saltzberg's multicarrier signals to derive a maximum likelihood CFO estimator. Other related works can be found in [37–45]. An exception to the above works is [46] where the authors propose a synchronization method that uses a known periodic pilot signal, similar to the short preamble in IEEE 802.11a and g, and IEEE 802.16e, [28, 29]. Also, more recently, Fusco et al. [47] have proposed a pilot signal similar to the long preamble proposed in this paper. Fusco et al. [47] use this pilot signal for timing recovery and carrier phase estimation, based on a cost function which is different from the one proposed in this paper. Simulation results that compare the accuracy of the timing recovery method of [47] with the one proposed in this paper are presented in Section 9. To the best of our knowledge there is no report of any synchronization method for the Chang's multicarrier technique.
This paper is organized as follows. A short review of the Chang's and Saltzberg's methods are presented in Section 2. We refer to the Chang's method as cosine modulated multitone (CMT), [48], and to the Saltzberg's method as staggered modulated multitone (SMT), [49]. The proposed packet format is presented in Section 3. Carrier and timing acquisition methods are discussed in Sections 4 and 5, respectively. The channel equalization in FBMC systems is discussed in Section 6. The decision directed carrier and timing tracking are presented in Sections 7 and 8. Simulation results that confirm the reliable operation of the proposed packet format and associated acquisition and tracking algorithms are presented in Section 9. The concluding remarks are made in Section 10.
2. Review of Filter Bank Multicarrier Methods
Beside CMT, and SMT, there is one more FBMC method that has been well studied in the literature. This method, which is called filtered multitone (FMT), was originally developed for digital subscriber line (DSL) channels as a means of avoiding interference with the HAM radio channels, [50–52]. Application of FMT to wireless channels has also been considered recently, for example, [3, 53–55]. FMT follows the principles of the conventional frequency division multiplexing, where the subcarrier band channels are nonoverlapping. Hence, a guard band is inserted between each pair of adjacent subcarrier channels to allow a transition from passband to stopband. Consequently, FMT is less band efficient than CMT and SMT.
Figure 1 presents a set of typical spectra of FMT, CMT and SMT signals. To allow comparison of different cases, the bandwidth of each subcarrier channel is marked in terms of the symbol/baud rate , where is the symbol interval. As seen, while in the case of SMT each subcarrier band, effectively, occupies a width of , this reduces to in the case of CMT. In the case of FMT, to keep subcarrier bands nonoverlapping, an excess bandwidth of % is allowed. Although the emphasis of this paper is on CMT and SMT, many of the results developed are applicable to FMT as well. Particularly, the packet format that is introduced in the next section is readily applicable to FMT.
Figures 2 and 3 present the block diagrams of a CMT transceiver and an SMT transceiver, respectively. In the case of CMT, the VSB modulation is established through a set of VSB filters at baseband, using the VSB filter , and then modulating their outputs to the respective subcarrier bands. Here, is a squareroot Nyquist filter with the bandwidth of . Also, in Figure 2, is the matched pair of . The intercarrier interference (ICI) among adjacent subcarrier channels is conveniently cancelled by choosing to be an even symmetric function of time, that is, . The presence of a phase difference between adjacent subcarriers also plays an important role in ICI cancellation. For more details on CMT, the reader may refer to the original work of Chang [4].
In the case of SMT, is a squareroot Nyquist filter with the bandwidth of . Also, the quadrature subcarrier channels are time shifted by with respect to the inphase subcarrier channels. Similar to CMT, in SMT also ICI among adjacent channels is conveniently cancelled by choosing to be an even symmetric function of time, and thus , [5].
3. Packet Format
Figure 4 presents the packet format of IEEE 802.11a, [28]. The short training (preamble) consists of 10 cycles of a periodic signal. It is effectively an 8 long summation of 12 tones at the subcarrier numbers . We may also recall that the active data and pilot subcarriers in IEEE 802.11a are numbered through 26, excluding 0. The long training (preamble) starts with a guard interval (a cyclic prefix), GI2, followed by two cycles of a known OFDM symbol, and . By the end of the long training, all synchronization steps (carrier tuning and timing recovery) have to be completed and the receiver should be ready to correctly detect the payload part of the packet. The payload begins with an OFDM symbol called signal field which contains information such as the length of the payload, the data rate and the channel code.
Following the same idea as in IEEE 802.11a, we propose the packet format shown in Figure 5. The short training (preamble) remains the same as the one in Figure 4. The long training (preamble) is an isolated FBMC symbol which is positioned such that the transients of the underlying filters do not overlap with the short training and the payload parts of the packet. In other words, the length of the long training should be at least equal to the length of the prototype filter . (We note that since a matched filter is applied at the input of the receiver, strictly speaking, the length of the long preamble after filtering at the receiver is at least twice the duration of . However, since the tails of the response at the beginning and end are small, we found, numerically, restricting the length of the long preamble to the length does not incur any significant loss in performance). We note that, in practice, when the available bandwidth to both OFDM and FBMC system is the same, the length of is typically equivalent to 6 OFDM symbols; see the design examples in [56]. It thus may appear that with the proposed preamble, FBMC is less bandwidth efficient than OFDM. However, the absence of guard intervals (cyclic prefix) in FBMC will result in a shorter payload and, thus, the overall packet length in an FBMC system is expected to be significantly shorter than its counterpart in OFDM.
4. Carrier Acquisition
As in IEEE 802.11a, we use the short training part of the preamble for setting the AGC gain and a coarse acquisition of the carrier frequency. Since this has been well studied and reported in the literature, for example, [57, 58], here, we concentrate on the design of the long training and its application to fine tuning of the carrier frequency.
As long training, we use a single frame of binary phase shift keying multicarrier signal, that is, defined as
where s are a set of binary numbers with magnitude ; that is, they take values of . We may choose s to optimize certain properties of . For instance, to minimize its peak to average power ratio (PAPR). This optimization is of particular interest as it will allow maximization of signal power during the training phase which, in turn, improve the accuracy of the carrier frequency and timing phase estimates.
Assuming the channel has an equivalent baseband impulse response , the long training symbol will be received as
where is the channel additive noise. Taking the Fourier transform on both sides of (2) and using (1), we obtain
where
Squaring both sides of (3), we get
Assuming a low noise channel, one may ignore the term on the righthand side and thus simplify (5) to
Assuming that the channel noise, , is a complex symmetric white stationary Gaussian process with an instantaneous variance of , also will be a complexvalued symmetric white stationary Gaussian process with an instantaneous variance of . Hence, will be a realvalued white nonstationary Gaussian process with an instantaneous variance and, accordingly, (6) may be rewritten as
where is a realvalued white stationary Gaussian process with an instantaneous variance .
Equation (7) corresponds to the case where there is no carrier offset between the transmitter and receiver. In presence of a carrier frequency offset , (7) converts to
or, alternatively,
Since is a white noise, a maximum likelihood (ML) estimate of , say , may be obtained by minimizing the following cost function
This integral, unfortunately, becomes problematic for values of where is small. When is small, the term that was ignored in the equations following (5), will become significant and thus may not be ignored. To deal with this situation, we suggest the following modification to (10). The integral is performed over ranges of where is above a certain threshold. Finding an optimum value of this threshold, however, is not a straightforward task. On the other hand, as will be shown in Section 9, other alternative cost functions that are introduced below, may prove more useful in practice.
If we simply ignore the scaling factor under the integral (10), we obtain the modified/simplified cost function
The minimization of can be reformulated as
Estimation of through minimization of either of the cost functions and requires a priori knowledge of which, in turn, requires knowledge of the channel, , that we also wish to estimate as part of the receiver initialization. In the numerical results presented in Section 9, we assume is known when minimizing . However, as practical estimators, we concentrate on (12), and when using this estimator, we simplify the problem by considering the following approximations.

(1)
We ignore the channel effect and simply assume that , that is, an ideal channel. Noting that the terms are nonoverlapping, this leads to
(13) 
(2)
We note that when channel noise is small, resembles the shape of accurately and, thus, may be used to estimate the magnitude of at each of the bands defined by the terms and, accordingly, an approximation to , may be constructed as
(14)where is an estimate of at .
5. Timing Acquisition
Once the CFO, , is estimated and the long training preamble is compensated accordingly, the optimum timing phase is estimated by taking the following steps. The CFOcompensated long training is passed through an analysis filter bank that extracts the transmitted training symbols s. Recalling that the long training consists of a number of isolated subcarrier symbols across both time and frequency, we note that, in the absence of channel distortion, at the optimum timing phase, the analyzed subcarrier signals reach their maximum amplitudes independent of one another. The presence of channel introduces some distortion in the signal such that the optimum timing phase may not be the same for different subcarriers. It is thus reasonable to check the energy of the analyzed signals and choose the timing phase that maximizes the total energy of demodulated signals across all the subcarriers.
Figure 6 presents the signal analyzer that we propose for timing acquisition. It is a polyphase filter bank with bands, with through being the polyphase components of the prototype filter ; a discretetime version of . The input is a sampled version of . The optimum timing phase is, thus, obtained as
Using the Parseval's theorem for DFT, (15) may equivalently be written as
where are the signal samples at the FFT input in Figure 6. This shows that the optimum timing phase can be obtained without performing any FFT operation.
In a recent work Fusco et al. [47] have also proposed the use of an isolated FBMC symbol (similar to the proposed long preamble in this paper) for timing acquisition. They have noted that in the absence of channel distortion, such a symbol is symmetric with respect to its center and have developed the following equation for timing acquisition:
where is the length of . It is also noted in [47] that the symmetry property of the isolated FBMC symbol holds approximately in the presence of channel and, thus, argued that the same formula may be used for timing acquisition in multipath/frequency selective channels.
It is also worth noting that while in the absence of the channels distortion, both (16) and (17) provide the optimum timing phase, they only result in a near optimum timing phase when a channel distortion and/or noise present. We evaluate the accuracy of the two methods and compare them with each other in Section 9.
6. Equalization
Once the preamble is CFOcompensated, and the optimum timing phase is acquired, assuming a flat gain over each subcarrier channel, the outputs of the signal analyzer of Figure 6 are the training symbols s scaled by the channel gains at the center frequencies , . Moreover, if we assume that these samples are dense enough, an interpolation may be applied to find the channel gains at all frequency points where the payload subcarrier channels will be located. Note that the locations of the center of subcarrier channels depend on the modulation type, say, being CMT or SMT. Once the channel gains are obtained, one may choose to use a singletap complex equalizer per subcarrier channel. In that case, the gains of the equalizers are the inverse of the channel gains at the center frequency of each subcarrier channel. It is also possible to use a multitap equalizer per subcarrier. This has been discussed in detail in [8], for SMT, where it is argued that to remove ICI, the equalizers should be fractionally spaced. The receiver structure proposed in [8] is tailored towards implementation of the halfsymbol spaced fractionally spaced equalizers.
In the case of CMT, the equalizers shall be inserted at the points before the blocks in Figure 2(b). The efficient CMT implementations proposed in [21, 48] provide access to these points and thus equalizers can be easily implemented.
In the case of SMT, if one follows an implementation that mimics the receiver structure of Figure 3, the equalizers should be inserted at the points right before where the demodulated signals branch to the and blocks. If that is the case and decision directed loops are adopted for the equalizers tracking, the presence of the filters and within the loops will introduce some delay which may result in an undesirable behavior. Fortunately, in the case SMT also the efficient polyphase structures that have been proposed in the literature, for example, [8], are such that the and blocks are moved to the output of the filters and and thus avoid the problem of loop delay.
7. Carrier Tracking
In this section, we describe a carrier tracking method which may be used to track any residual carrier offset during the payload transmission of an FBMC data packet. We make the reasonable assumption that the payload starts with an accurate estimate of the carrier phase. However, without any carrier tracking loop, the carrier phase may drift over the length of the payload. Hence, the goal is to design a phaselocked loop (PLL) that forces any built up phase error to zero. Because of their differences, we treat SMT and CMT separately.
7.1. SMT
In an SMT receiver, the phase and quadrature components of the detected data symbols, before passing through a decision device (a slicer), are given by
where is the demodulator carrier phase angle at time . Combining (18) and separating the desired and interference terms, we obtain
where is the interference resulting from ISI and ICI terms. Although, for brevity, the channel noise is not included in (18), one can argue that may include the channel noise as well.
Assuming that is small enough such that , hence, , and noting that since is a rootNyquist filter, (19) reduces to
The goal of the carrier tracking loop is to force to zero. We assume a receiver structure as in Figure 7. We obtain an averaged estimate of the phase error as
where is the detected data symbol after passing through a slicer and denotes the angle associated with the complex variable . The loop filter output is an estimate of the phase error in arising from the CFO.
7.2. CMT
Following Figure 2 and assuming a phase error at the analysis filter bank input, if we switch the blocks and the sampler, one finds that the input to the block at the th subcarrier channel is given by
where the superscript "C" on is to emphasize that it is complexvalued.
Separating the terms associated with the desired symbol, , and the interference terms in (22) and noting that , we obtain
where, as in the case of SMT, is the interference resulting from ISI and ICI terms as well as channel noise. Also, following the same line of thoughts as in the case of SMT, one finds that the PLL structure presented in Figure 7 is applicable to CMT as well, with (21) replaced by
where is obtained by passing the real part of through an slicer.
Although (21) and (24) look similar and thus one may expect the same behavior of the associated PLLs, there is a difference that should be noted. In the steadystate, when is small, (21) provides a much less noisy estimate of as compared to (24). This difference arises because of the following reasons. In SMT, the phase and quadrature components of each recovered symbol are sampled when there is negligible amount of ISI and ICI. On the other hand, in CMT, although at correct sampling time the real part of may be free of ISI and ICI, its imaginary part contains a significant level of ISI and ICI. When the carrier phase is known, the imaginary part of is simply ignored and thus has no impact on the decision value . However, the relatively large variance of the imaginary part of results in a noisy estimate of . Nevertheless, in systems with the packet format proposed in this paper, we have numerically found that since the preamble allows a very good estimate of CFO, to track the residual CFO, in the PLL, one may use a loop filter with a sufficiently small gain for suppression of the noisy component of .
8. Timing Tracking
In an OFDM system, the timing offset can be as long as the length of CP minus the length of the channel impulse response without any detrimental effect. In an FBMC system, on the other hand, any timing offset results in ISI and ICI. Hence, timing tracking is an important issue in FBMC systems and has to be given due attention. Furthermore, we note that in standards such as 802.11n, aggregation is used on data packets to make the system more bandwidth efficient. As a result, longer packet lengths are being transmitted, which in turn mandates timing tracking algorithms.
Assuming that, a timing phase offset value , can be adjusted before the analysis filter bank, one may define the cost function
where is the detected symbol at the output of the th subcarrier channel, at time , when the timing offset value are and is obtained after passing through a slicer. The optimum timing offset is thus tracked by searching for a value of that minimizes . A typical earlylate gate timing recovery method, [59, 60], may be adopted for this purpose.
9. Simulation Results
In this section, the performance of the proposed packet format is evaluated through a set of numerical tests. We consider a random sampled channel with delaypower profile
where the samples are spaced at the interval , and , in units of seconds, is the symbol interval in the case of SMT. We assume a transmission bandwidth of 20 MHz which is divided into subcarriers. This results in the subcarrier spacing and the symbol interval s. Signals are generated at an oversampled rate of 4 times faster than their Nyquist rate, that is, at a sample interval . This will allow us to adjust the timing phase with an accuracy of which is four times better than the Nyquist rate . We also recall that since in CMT modulation is VSB, if the same subcarrier spacing as in SMT is assumed (because of the reasons mentioned in [56]), the symbol interval in CMT will be .
We use a short preamble similar to that of IEEE 802.11a and g in our packets, that is, 10 cycles of a periodic signal with period of 0.8 s. The long preamble is an isolated SMT symbol in which the even subcarriers are filled up by a set of binary phaseshift keying (not QAM, OQAM or VSB) symbols, and the odd subcarrier are filled up with zeros, as in (1). The binary symbols are selected through a random search to minimize the peak power of . This combined with the fact s are nonzero only at even subcarriers will allow us to reduce the peak amplitude of to about 9 dB below that of the payload, assuming that the pilot symbols have the same power as the payload symbols . We add this margin of 9 dB to and transmit a highpowered long preamble. Since this boosts the SNR of the long preamble, it leads to a more accurate carrier estimation and timing acquisition. To allow reproduction of the results presented here by an interested reader, we note that the samples of , at the rate , are generated using the following instructions in MATLAB:
N=64; L=4*N; K=6; alpha=1; gamma=1;
h=sr_Nyquist_p(K*L,L,alpha,gamma);
a=sign(randn(N/2,1));
xlong=H*a;
where sr_Nyquist_p(N,M,alpha,gamma) is a squareroot Nyquist filter design program that has been developed in [61] and can be downloaded from the second author's website: http://www.ece.utah.edu/~farhang/. The designed filter has a length of and has zero crossings at an interval samples. Also, in the above MATLAB lines, "H" is a matrix with the th column of
The SNR is defined for the payload portion of each packet, that is, it is defined as the ratio of payload power over the noise variance. Also, a random carrier offset is added to each packet. This random offset is from a uniform distribution in the range , where is the spacing between the tones in the short preamble.
Figure 8 presents the mean square error (MSE) of the residual CFO (normalized to the carrier spacing) after tuning the carrier using the long preamble. The three methods discussed in Section 4 are examined. These methods are (i) correlationbased estimation according to (12) with the channel included using (14); (ii) correlationbased estimation assuming an ideal channel, that is, using (12) and (13); and (iii) MLbased estimation using the cost function (10). For the latter case, the threshold levels of 10% and 25% of the maximum of are examined. It is also assumed that is known perfectly. The results presented in Figure 8 have been averaged over 10 000 randomly generated channels. We note that the correlation based estimation with channel included and without channel overlap over most of the SNR range. They only deviate slightly at SNR values of greater than 20 dB. From this observation, one may conclude that when the exact value of is replaced by its estimated value according to (14), also a similar result is obtained. Simulation results, not presented here, show that the results are very close to the case when is known perfectly.
From the results presented in Figure 8, the following observations are made. While at lower SNR values, the correlationbased methods are superior to the ML estimator, at higher values of SNR the latter performs better. This can be explained if we recall that the approximation used to derive the ML estimator improves as SNR increases. In high SNR regime (>15 dB) all methods result in a relatively low residual CFO. Hence, in practice, all methods may work satisfactorily and thus one may choose the one with the lowest complexity. On the other hand, in low SNR regime (<15 dB) the correlationbased methods outperform the ML method. Furthermore, the correlationbased methods have lower computational complexity than the ML methods; compare the relevant equations in Section 4. Noting these, we conclude that the correlationbased CFO estimation methods are better suited in any practical FBMC system.
After carrier acquisition, the CFOcompensated long preamble is used for timing acquisition. In Section 5, we developed a formula (16) for timing acquisition and noted that a different formula (17), applicable to our packet setup, has been recently proposed by Fusco et al. [47]. To evaluate the performance of (16) and compare it with the results obtained using (17), we run the following experiment. The channel introduced at the beginning of this section is included and 10 000 SMT packet are examined, each with a randomly selected channel. No channel noise was added. The short preamble of each packet is used for coarse carrier acquisition. The acquired carrier is removed from the preamble portion and further tuning of carrier is performed using the method discussed in Section 4. Then, (16) and (17) are used for timing acquisition. Subsequently, the equalizer coefficients are set using the method presented in Section 6. The payload part of the packet is then processed using the tracking algorithms discussed in Sections 7 and 8. As a measure of performance, the MSE of the recovered symbols compared with the transmitted symbols are evaluated averaged across time and all subcarrier symbols. Since there is no channel noise in this set of simulations, the measured MSE is caused by the residual ISI and ICI. We thus evaluate the signal to interference ratio of each packet as
where is the symbol power. The results of this set of tests are compiled and presented in the form of a histogram in Figure 9. The following observations are made from the histograms.

(i)
For better channels (with smaller multipath effects), Fusco et. al. method performs better. These are cases with SIR of more than 50 dB.

(ii)
On the other hand, in channels with higher level of distortion, the method proposed in this paper shows superior performance.

(iii)
Since in practical channels SNR values are often below 30 dB, it is reasonable to say that both methods have satisfactory performance. Nevertheless, one may argue that the method proposed in this paper may be preferred over that of [47], as SIR values in the range of 40 dB or below are more destructive than those in the range of 50 dB or greater.
The tracking algorithms presented in Sections 7 and 8 were also tested through computer simulations. The short and long preambles were used to acquire the carrier frequency and timing phase of the received signal. Subsequently, while the carrier and timing tracking loops were active or deactivated, the performance of the receiver in detecting the payload information symbols was studied. For the carrier tracking loop filter we followed [62] and designed a proportional and integrator loop that also counts for the delay caused by the analysis filter bank. The filter parameters that were calculated for a critically damped PLL were obtained as , for the proportional gain, and , for the integrator gain.
Assuming a perfect timing phase is available (or could be tracked), Figures 10 and 11 present a set of plots that show how the PLLs in CMT and SMT systems perform, respectively. The results correspond to the case where SNR is 20 dB. The upper plot in each figure shows the phase error, , at the loop filter input. The lower plot shows the phase jitter, , of the input signal to the analysis filter bank. As discussed in the last paragraph of Section 7, the estimated phase error in the case of CMT is more noisy than its counterpart in SMT. This is clearly seen by comparing Figures 10 and 11.
Figure 12 presents a sample result of a set of simulations that we ran to explore the behavior of timing tracking mechanism that was proposed in Section VIII. Although the results presented here are for SMT, the same results are obtained for CMT. For the results presented in Figure 12, it is assumed that there is a difference of 10 ppm (part per million) between the transmitter symbol clock and its counterpart at the receiver. As seen, without timing tracking, the MSE at the receiver output increases with time. The timing tracking loop fixes the problem and results in an MSE that remains constant, at a level slightly above the noise level. For this simulation, the SNR was set equal to 30 dB. This has an associated noise level of 0.001.
Figure 13 compares the performance of CMT and SMT when both carrier and timing tracking loops are active. At SNR values of 15 dB or less both methods perform virtually the same. However, at higher values of SNR, CMT degrades. This difference is believed to be mostly due to the higher phase error/jitter at the carrier recovery loop filter output in CMT. Note that this result is in line with the theoretical results in [56] where it is found that CMT and SMT are equally sensitive to CFO and timing jitter. Here, SMT outperforms CMT, simply, because it has a less jittery PLL.
10. Conclusions
A packet format for transmission of filter bank multicarrier (FBMC) signals was proposed. The proposed packet format follows a structure similar to those of IEEE 802.11a and g, and IEEE 802.16e that are based on OFDM multicarrier signaling. It starts with a short preamble for AGC adjustment and coarse carrier acquisition. A long preamble for more accurate tuning of the carrier frequency, timing phase acquisition, and adjustment of the tap weights of a set of frequency domain equalizer then follows. Once these synchronization steps are performed, the receiver is ready to detect the data symbols in the payload part of the packet. To resolve any residual CFO and/or timing offset, tracking algorithms were developed. Two types of FBMC communication systems were studied. (i) Staggered multitone modulation (SMT): a system that operates based on timestaggered QAM symbols; and (ii) Cosine modulated multitone (CMT): a system that operates based on PAM VSB modulated symbols. Through computer simulations it was found that for most parts both systems perform about the same. Only the carrier tracking loop in CMT found to be more jittery than its counterpart in SMT.
References
 1.
Van Nee R, Prasad R: OFDM for Wireless Multimedia Communications. Arthec House, Boston, Mass, USA; 2000.
 2.
Morelli M, Kuo CCJ, Pun MO: Synchronization techniques for orthogonal frequency division multiple access (OFDMA): a tutorial review. Proceedings of the IEEE 2007, 95(7):13941427.
 3.
FarhangBoroujeny B, Kempter R: Multicarrier communication techniques for spectrum sensing and communication in cognitive radios. IEEE Communications Magazine 2008, 46(4):8085.
 4.
Chang RW: Highspeed multichannel data transmission with bandlimited orthogonal signals. Bell Labs Technical Journal 1966, 45: 17751796.
 5.
Saltzberg BR: Performance of an efficient parallel data transmission system. IEEE Transactions on Communication Technology 1967, 15(6):805811.
 6.
Bellanger MG, Daguet JL: TDMFDM transmultiplexer: digital polyphase and FFT. IEEE Transactions on Communications 1974, 22(9):11991205. 10.1109/TCOM.1974.1092391
 7.
Bonnerot G, Coudreuse M, Bellanger MG: Digital processing techniques in the 60 channel transmultiplexer. IEEE Transactions on Communications 1978, 26(5):698706. 10.1109/TCOM.1978.1094124
 8.
Hirosaki B: An orthogonally multiplexed QAM system using the discrete Fourier transform. IEEE Transactions on Communications Systems 1981, 29(7):982989. 10.1109/TCOM.1981.1095093
 9.
Bölcskei H, Duhamel P, Hleiss R: Orthogonalization of OFDM/OQAM pulse shaping filters using the discrete Zak transform. Signal Processing 2003, 83(7):13791391. 10.1016/S01651684(03)000872
 10.
Bölcskei H: Orthogonal frequency division multiplexing based on offset QAM. In Advances in Gabor Analysis. Edited by: Feichtinger HG, Strohmer T. Birkhäuser, Boston, Mass, USA; 2003.
 11.
Bölcskei H, Duhamel P, Hleiss R: Design of pulse shaping OFDM/OQAM systems for high datarate transmission over wireless channels. Proceedings of IEEE International Conference on Communications (ICC '99), 1999, Vancouver, Canada 1: 559564.
 12.
Chen HH, Cai XD: Waveform optimization for OQAMOFDM systems by using nonlinear programming algorithms. Proceedings of the 47th IEEE Vehicular Technology Conference (VTC '97), May 1997, Phoenix, Ariz, USA 3: 13851389.
 13.
Cariolaro G, Vagliani FC: OFDM scheme with a half complexity. IEEE Journal on Selected Areas in Communications 1995, 13(9):15861599. 10.1109/49.475532
 14.
Vangelista L, Laurenti N: Efficient implementations and alternative architectures for OFDMOQAM systems. IEEE Transactions on Communications 2001, 49(4):664675. 10.1109/26.917773
 15.
Pfletschinger S, Speidel J: Optimized impulses for multicarrier OffsetQAM. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '01), November 2001, San Antonio, Tex, USA 1: 207211.
 16.
Siohan P, Siclet C, Lacaille N: Analysis and design of OFDM/OQAM systems based on filterbank theory. IEEE Transactions on Signal Processing 2002, 50(5):11701183. 10.1109/78.995073
 17.
Vaidyanathan PP: Multirate Systems and Filter Banks. PrenticeHall, Englewood Cliffs, NJ, USA; 1993.
 18.
Tzannes MA, Tzannes MC, Resnikoff H: The DWMT: a multicarrier transceiver for ADSL using Mband wavelet transforms. ANSI Contribution; 1993.
 19.
Tzannes MA, Tzannes MC, Proakis J, Heller PN: DMT systems DWMT systems and digital filter banks. Proceedings of the IEEE International Conference on Communications (SUPERCOMM/ICC '94), May 1994, New Orleans, La, USA 1: 311315.
 20.
Sandberg SD, Tzannes MA: Overlapped discrete multitone modulation for high speed copper wire communications. IEEE Journal on Selected Areas in Communications 1995, 13(9):15711585. 10.1109/49.475531
 21.
FarhangBoroujeny B: Multicarrier modulation with blind detection capability using cosine modulated filter banks. IEEE Transactions on Communications 2003, 51(12):20572070. 10.1109/TCOMM.2003.820753
 22.
Fliege NJ: Multirate Digital Signal Processing. John Wiley & Son, New York, NY, USA; 1994.
 23.
Fliege NJ: Modified DFT polyphase SBC filter banks with almost perfect reconstruction. Proceedings of International Conference on Acoustics, Speech, and Signal Processing (ICASSP '94), April 1994, Adelaide, Australia 3: 149152.
 24.
Karp T, Fliege NJ: Modified DFT filter banks with perfect reconstruction. IEEE Transactions on Circuits and Systems II 1999, 46(11):14041414. 10.1109/82.803480
 25.
Bregović R, Saramäki T: A systematic technique for designing linearphase FIR prototype filters for perfectreconstruction cosinemodulated and modified DFT filterbanks. IEEE Transactions on Signal Processing 2005, 53(8):31933201.
 26.
SalcedoSanz S, CruzRoldan F, Heneghan C, Yao X: Evolutionary design of digital filters with application to subband coding and data transmission. IEEE Transactions on Signal Processing 2007, 55(4):11931203.
 27.
Heller PN, Karp T, Nguyen TQ: A general formulation of modulated filter banks. IEEE Transactions on Signal Processing 1999, 47(4):9861002. 10.1109/78.752597
 28.
 29.
 30.
Schmidl TM, Cox DC: Robust frequency and timing synchronization for OFDM. IEEE Transactions on Communications 1997, 45(12):16131621. 10.1109/26.650240
 31.
Morelli M, Mengali U: An improved frequency offset estimator for OFDM applications. IEEE Communications Letters 1999, 3(3):7577. 10.1109/4234.752907
 32.
Schmidl TM, Cox DC: Robust frequency and timing synchronization for OFDM. IEEE Transactions on Communications 1997, 45(12):16131621. 10.1109/26.650240
 33.
Morelli M, Mengali U: Improved frequency offset estimator for OFDM applications. IEEE Communications Letters 1999, 3(3):7577. 10.1109/4234.752907
 34.
Bölcskei H: Blind estimation of symbol timing and carrier frequency offset in wireless OFDM systems. IEEE Transactions on Communications 2001, 49(6):988999. 10.1109/26.930629
 35.
Ciblat P, Serpedin E: A fine blind frequency offset estimator for OFDM/OQAM systems. IEEE Transactions on Signal Processing 2004, 52(1):291296. 10.1109/TSP.2003.820062
 36.
Fusco T, Tanda M: Blind frequencyoffset estimation for OFDM/OQAM systems. IEEE Transactions on Signal Processing 2007, 55(5):18281838.
 37.
Fusco T, Tanda M: Blind CFO estimators for OFDM/OQAM systems with null subcarriers,". Journal of Communications 2007, 2(3):1723.
 38.
Fusco T, Tanda M: ML frequency offset and carrier phase estimation in OFDM systems with noncircular transmissions. Proceedings og the 12th European Signal Processing Conference (EUSIPCO '04), September 2004, Vienna, Austria 897900.
 39.
Lin G, Lundheim L, Holte N: Blind carrier frequency offset estimation for OFDM/OQAM systems based on subchannel signals. Proceedings of Global Telecommunications Conference (GLOBECOM '06), NovemberDecember 2006, San Francisco, Calif, USA 16.
 40.
Lin G, Lundheim L, Holte N: New methods for blind fine estimation of carrier frequency offset in OFDM/OQAM systems. Proceedings of IEEE Workshop on Signal Processing Advances in Wireless Communications (SPAWC '06), 2006 15.
 41.
Jahan B, Lanoiselèe M, Degoulet G, Rabineau R: Full synchronization method for OFDM/OQAM and OFDM/QAM modulations. Proceedings of the 10th IEEE International Symposium on Spread Spectrum Techniques and Applications (ISSSTA '08), August 2008 344348.
 42.
Jahan B, Lanoiselèe M, Degoulet G, Rabineau R: Frame synchronization method for OFDM/QAM and ODFM/OQAM modulations. Proceedings of the 4th IEEE International Conference on Circuits and Systems for Communications (ICCSC '08), May 2008 445449.
 43.
LopezSalcedo JA, Vazquez G: Cyclostationary joint phase and timing estimation for staggered modulations. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '04), May 2004 4: 833836.
 44.
Fusco T, Petrella A, Tanda M: Dataaided symbol timing estimation for multiple access OFDM/OQAM systems. Proceedings of IEEE International Conference on Communications (ICC '09), June 2009, Dresden, Germany
 45.
Fusco T, Petrella A, Tanda M: Joint symbol timing and CFO estimation in multiuser OFDM/OQAM systems. Proceedings of IEEE Workshop on Signal Processing Advances in Wireless Communications (SPAWC '09), June 2009, Perugia, Italy 613617.
 46.
Fusco T, Petrella A, Tanda M: Dataaided timedomain synchronization for filter bank multicarrier systems. Proceedings of 16th European Signal Processing Conference (EUSIPCO '08), August 2008
 47.
Fusco T, Petrella A, Tanda M: A dataaided symbol timing estimation algorithm for OFDM/OQAM systems. Proceedings of IEEE International Conference on Communications (ICC '09), June 2009, Dresden, Germany
 48.
Lin L, FarhangBoroujeny B: Cosinemodulated multitone for veryhighspeed digital subscriber lines. EURASIP Journal on Applied Signal Processing 2006, 2006:16.
 49.
Gitlin RD, Ho E: The performance of staggered quadrature amplitude modulation in the presence of phase jitter. IEEE Transactions on Communications 1975, 23(3):348352. 10.1109/TCOM.1975.1092810
 50.
Cherubini G, Eleftheriou E, Olcer S: Filtered multitone modulation for VDSL. Proceedings of Global Telecommunications Conference (GLOBECOM '99), 1999 2: 11391144.
 51.
Cherubini G, Eleftheriou E, Olcer S, Cioffi JM: Filter bank modulation techniques for very highspeed digital subscriber lines. IEEE Communications Magazine 2000, 38(5):98104. 10.1109/35.841832
 52.
Cherubini G, Eleftheriou E, Olcer S: Filtered multitone modulation for very highspeed digital subscriber lines. IEEE Journal on Selected Areas in Communications 2002, 20(5):10161028. 10.1109/JSAC.2002.1007382
 53.
Wang T, Proakis JG, Zeidler JR: Interference analysis of filtered multitone modulation over timevarying frequencyselective fading channels. IEEE Transactions on Communications 2007, 55(4):717727.
 54.
Amini P, FarhangBoroujeny B: Pertone equalizer design and analysis of filtered multitone communication systems over timevarying frequencyselective channels. Proceedings of IEEE International Conference on Communications (ICC '09), June 2009, Dresden, Germany
 55.
Tonello AM: Performance limits for filtered multitone modulation in fading channels. IEEE Transactions on Wireless Communications 2005, 4(5):21212135.
 56.
FarhangBoroujeny B, (George) Yuen CH: Tutorial review and comparison of cosine modulated and offset QAM filter bank multicarrier techniques. Accepted for publication in EURASIP Advances in Signal Processing
 57.
Fort A, Eberle W: Synchronization and AGC proposal for IEEE 802.11a burst OFDM systems. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '03), December 2003, San Francisco, Calif, USA 3: 13351338.
 58.
Arrue N, Velez I, Sevillano JF, Fontan L: Two coarse frequency acquisition algorithms for OFDM based IEEE 802.11 standards. IEEE Transactions on Consumer Electronics 2007, 53(1):3338.
 59.
Proakis JG: Digital Communications. 3rd edition. McGrawHill, New York, NY, USA; 1995.
 60.
FarhangBoroujeny B: Signal Processing Techniques for Software Radios. 3rd edition. Lulu; 2008.
 61.
FarhangBoroujeny B: A squareroot Nyquist (M) filter design for digital communication systems. IEEE Transactions on Signal Processing 2008, 56(5):21272132.
 62.
Wilson J, Nelson A, FarhangBoroujeny B: Parameter derivation of type2 discretetime phaselocked loops containing feedback delays. IEEE Transactions on Circuits and Systems II 2009, 56(12):886890.
Acknowledgments
This work was supported by the National Science Foundation Award 0801641.
Author information
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.
About this article
Cite this article
Amini, P., FarhangBoroujeny, B. Packet Format Design and Decision Directed Tracking Methods for Filter Bank Multicarrier Systems. EURASIP J. Adv. Signal Process. 2010, 307983 (2010) doi:10.1155/2010/307983
Received
Revised
Accepted
Published
DOI
Keywords
 Orthogonal Frequency Division Multiplex
 Filter Bank
 Orthogonal Frequency Division Multiplex System
 Carrier Frequency Offset
 Orthogonal Frequency Division Multiple Access