WO2009059250A2 - Synchronization in a broadcast ofdm system using time division multiplexed pilots - Google Patents

Abstract

In an OFDM system, a transmitter broadcasts a first TDM pilot on a first set of subbands followed by a second TDM pilot on a second set of subbands in each frame. The subbands in each set are selected from among N total subbands such that (1) an OFDM symbol for the first TDM pilot contains at least Si identical pilot- 1 sequences of length Li and (2) an OFDM symbol for the second TDM pilot contains at least S2 identical pilot-2 sequences of length L2, where L2 > L1, S1 • L1 = N, and S2 • L2 = N. The transmitter may also broadcast an FDM pilot. A receiver processes the first TDM pilot to obtain frame timing (e.g., by performing correlation between different pilot- 1 sequences) and further processes the second TDM pilot to obtain symbol timing (e.g., by detecting for the start of a channel impulse response estimate derived from the second TDM pilot).

Description

SYNCHRONIZATION IN A BROADCAST OFDM SYSTEM USING TIME DIVISION MULTIPLEXED PILOTS

BACKGROUND

Field

[0001] The present disclosure relates generally to data communication, and more specifically to synchronization in a wireless broadcast system using orthogonal frequency division multiplexing (OFDM).

Background

[0002] OFDM is a multi-carrier modulation technique that effectively partitions the overall system bandwidth into multiple (N) orthogonal frequency subbands. These subbands are also referred to as tones, sub-carriers, bins, and frequency channels. With OFDM, each subband is associated with a respective sub-carrier that may be modulated with data.

[0003] In an OFDM system, a transmitter processes data to obtain modulation symbols, and further performs OFDM modulation on the modulation symbols to generate OFDM symbols, as described below. The transmitter then conditions and transmits the OFDM symbols via a communication channel. The OFDM system may use a transmission structure whereby data is transmitted in frames, with each frame having a particular time duration. Different types of data (e.g., traffic/packet data, overhead/control data, pilot, and so on) may be sent in different parts of each frame. Pilot generically refers to data and/or transmission that are known a priori by both the transmitter and a receiver.

[0004] The receiver typically needs to obtain accurate frame and symbol timing in order to properly recover the data sent by the transmitter. For example, the receiver may need to know the start of each frame in order to properly recover the different types of data sent in the frame. The receiver often does not know the time at which each OFDM symbol is sent by the transmitter nor the propagation delay introduced by the communication channel. The receiver would then need to ascertain the timing of each OFDM symbol received via the communication channel in order to properly perform the complementary OFDM demodulation on the received OFDM symbol. [0005] Synchronization refers to a process performed by the receiver to obtain frame and symbol timing. The receiver may also perform other tasks, such as frequency error estimation, as part of synchronization. The transmitter typically expends system resources to support synchronization, and the receiver also consumes resources to perform synchronization. Since synchronization is overhead needed for data transmission, it is desirable to minimize the amount of resources used by both the transmitter and receiver for synchronization.

[0006] There is therefore a need in the art for techniques to efficiently achieve synchronization in a broadcast OFDM system. Furthermore, there is a need to efficiently achieve synchronization within OFDM systems with various numbers of subcarriers (also referred to as "subbands") (i.e., FFT sizes), thereby providing flexibility for a wide range of radio frequencies and network deployments.

SUMMARY

[0007] Techniques for achieving synchronization using time division multiplexed (TDM) pilots in an OFDM system with various numbers of subbands (i.e., FFT sizes) are described herein. In each frame (e.g., at the start of the frame), a transmitter broadcasts or transmits a first TDM pilot on a first set of subbands followed by a second TDM pilot on a second set of subbands. The first set contains Li subbands and the second set contains L₂ subbands, where Li and L₂ are each a fraction of the N total subbands, and L₂ > L₁. The subbands in each set may be uniformly distributed across the N total subbands such that (1) the Li subbands in the first set are equally spaced apart by S₁ = N/ L₁ subbands and (2) the L₂ subbands in the second set are equally spaced apart by S₂ = N /L₂ subbands. This pilot structure results in (1) an OFDM symbol for the first TDM pilot containing at least Si identical "pilot- 1" sequences, with each pilot- 1 sequence containing Li time-domain samples, and (2) an OFDM symbol for the second TDM pilot containing at least S₂ identical "pilot-2" sequences, with each pilot-2 sequence containing L₂ time-domain samples. The transmitter may also transmit a frequency division multiplexed (FDM) pilot along with data in the remaining part of each frame. This pilot structure with the two TDM pilots is well suited for a broadcast system but may also be used for non-broadcast systems.

[0008] A receiver can perform synchronization based on the first and second TDM pilots. The receiver can process the first TDM pilot to obtain frame timing and frequency error estimate. The receiver may compute a detection metric based on a delayed correlation between different pilot- 1 sequences for the first TDM pilot, compare the detection metric against a threshold, and declare detection of the first TDM pilot (and thus a frame) based on the comparison result. The receiver can also obtain an estimate of the frequency error in the received OFDM symbol based on the pilot- 1 sequences. The receiver can process the second TDM pilot to obtain symbol timing and a channel estimate. The receiver may derive a channel impulse response estimate based on a received OFDM symbol for the second TDM pilot, detect the start of the channel impulse response estimate (e.g., based on the energy of the channel taps for the channel impulse response), and derive the symbol timing based on the detected start of the channel impulse response estimate. The receiver may also derive a channel frequency response estimate for the N total subbands based on the channel impulse response estimate. The receiver may use the first and second TDM pilots for initial synchronization and may use the FDM pilot for frequency and time tracking and for more accurate channel estimation.

[0009] In addition, aspects of the present disclosure are capable of operation using FFT sizes of, for example, IK, 2K and 8K to complement the existing 4K FFT size. As a possible advantage of using different FFT sizes in these OFDM systems, 4K or 8K could be used for deployments in VHF band; 4K or 2K could be used for deployments in L-band; 2K or IK could be used for deployments in S-band. It is noted, however, that the aforementioned FFT sizes are merely illustrative examples of various OFDM systems, and the present disclosure is not limited to only IK, 2K, 4K and 8K FFT sizes. [0010] Various aspects of the disclosure are described in further detail below.

BRIEF DESCRIPTION OF THE DRAWINGS

[0011] The features and nature of the present disclosure will become more apparent from the detailed description set forth below when taken in conjunction with the drawings in which like reference characters identify correspondingly throughout and wherein:

[0012] FIG. 1 shows a base station and a wireless device in an OFDM system;

[0013] FIG. 2 shows a super-frame structure for the OFDM system;

[0014] FIGS. 3A and 3B show frequency-domain representations of TDM pilots 1 and 2, respectively;

[0015] FIG. 4 shows a transmit (TX) data and pilot processor; [0016] FIG. 5 shows an OFDM modulator;

[0017] FIGS. 6A and 6B show time-domain representations of TDM pilots 1 and 2;

[0018] FIG. 7 shows a synchronization and channel estimation unit;

[0019] FIG. 8 shows a frame detector;

[0020] FIG. 9 shows a symbol timing detector;

[0021] FIGS. 1OA through 1OC show processing for a pilot-2 OFDM symbol;

[0022] FIG. 11 shows a pilot transmission scheme with TDM and FDM pilots; and

[0023] FIG. 12 shows an exemplary correspondence between OFDM subbands for different FFT sizes.

[0024] FIG. 13 shows a time-domain representations of TDM pilot 2 for various

FFT sizes.

DETAILED DESCRIPTION

[0025] The word "exemplary" is used herein to mean "serving as an example, instance, or illustration." Any aspect or design described herein as "exemplary" is not necessarily to be construed as preferred or advantageous over other aspects or designs. [0026] The synchronization techniques described herein may be used for various multi-carrier systems and for the downlink as well as the uplink. The downlink (or forward link) refers to the communication link from the base stations to the wireless devices, and the uplink (or reverse link) refers to the communication link from the wireless devices to the base stations. For clarity, these techniques are described below for the downlink in an OFDM system.

[0027] FIG. 1 shows a block diagram of a base station 110 and a wireless device 150 in an OFDM system 100. Base station 110 is generally a fixed station and may also be referred to as a base transceiver system (BTS), an access point, or some other terminology. Wireless device 150 may be fixed or mobile and may also be referred to as a user terminal, a mobile station, or some other terminology. Wireless device 150 may also be a portable unit such as a cellular phone, a handheld device, a wireless module, a personal digital assistant (PDA), and so on.

[0028] At base station 110, a TX data and pilot processor 120 receives different types of data (e.g., traffic/packet data and overhead/control data) and processes (e.g., encodes, interleaves, and symbol maps) the received data to generate data symbols. As used herein, a "data symbol" is a modulation symbol for data, a "pilot symbol" is a modulation symbol for pilot, and a modulation symbol is a complex value for a point in a signal constellation for a modulation scheme (e.g., M-PSK, M-QAM, and so on). Processor 120 also processes pilot data to generate pilot symbols and provides the data and pilot symbols to an OFDM modulator 130.

[0029] OFDM modulator 130 multiplexes the data and pilot symbols onto the proper subbands and symbol periods and further performs OFDM modulation on the multiplexed symbols to generate OFDM symbols, as described below. A transmitter unit (TMTR) 132 converts the OFDM symbols into one or more analog signals and further conditions (e.g., amplifies, filters, and frequency upconverts) the analog signal(s) to generate a modulated signal. Base station 110 then transmits the modulated signal from an antenna 134 to wireless devices in the system.

[0030] At wireless device 150, the transmitted signal from base station 110 is received by an antenna 152 and provided to a receiver unit (RCVR) 154. Receiver unit 154 conditions (e.g., filters, amplifies, and frequency downconverts) the received signal and digitizes the conditioned signal to obtain a stream of input samples. An OFDM demodulator 160 performs OFDM demodulation on the input samples to obtain received data and pilot symbols. OFDM demodulator 160 also performs detection (e.g., matched filtering) on the received data symbols with a channel estimate (e.g., a frequency response estimate) to obtain detected data symbols, which are estimates of the data symbols sent by base station 110. OFDM demodulator 160 provides the detected data symbols to a receive (RX) data processor 170.

[0031] A synchronization/channel estimation unit 180 receives the input samples from receiver unit 154 and performs synchronization to determine frame and symbol timing, as described below. Unit 180 also derives the channel estimate using received pilot symbols from OFDM demodulator 160. Unit 180 provides the symbol timing and channel estimate to OFDM demodulator 160 and may provide the frame timing to RX data processor 170 and/or a controller 190. OFDM demodulator 160 uses the symbol timing to perform OFDM demodulation and uses the channel estimate to perform detection on the received data symbols.

[0032] RX data processor 170 processes (e.g., symbol demaps, deinterleaves, and decodes) the detected data symbols from OFDM demodulator 160 and provides decoded data. RX data processor 170 and/or controller 190 may use the frame timing to recover different types of data sent by base station 110. In general, the processing by OFDM demodulator 160 and RX data processor 170 is complementary to the processing by OFDM modulator 130 and TX data and pilot processor 120, respectively, at base station 110.

[0033] Controllers 140 and 190 direct operation at base station 110 and wireless device 150, respectively. Memory units 142 and 192 provide storage for program codes and data used by controllers 140 and 190, respectively.

[0034] Base station 110 may send a point-to-point transmission to a single wireless device, a multi-cast transmission to a group of wireless devices, a broadcast transmission to all wireless devices under its coverage area, or any combination thereof. For example, base station 110 may broadcast pilot and overhead/control data to all wireless devices under its coverage area. Base station 110 may further transmit user- specific data to specific wireless devices, multi-cast data to a group of wireless devices, and/or broadcast data to all wireless devices.

[0035] FIG. 2 shows a super-frame structure 200 that may be used for OFDM system 100. Data and pilot may be transmitted in super- frames, with each super- frame having a predetermined time duration. A super-frame may also be referred to as a frame, a time slot, or some other terminology. For the aspect shown in FIG. 2, each super-frame includes a field 212 for a first TDM pilot (or "TDM pilot 1"), a field 214 for a second TDM pilot (or "TDM pilot 2"), a field 216 for overhead/control data, and a field 218 for traffic/packet data.

[0036] The four fields 212 through 218 are time division multiplexed in each super- frame such that only one field is transmitted at any given moment. The four fields are also arranged in the order shown in FIG. 2 to facilitate synchronization and data recovery. Pilot OFDM symbols in fields 212 and 214, which are transmitted first in each super- frame, may be used for detection of overhead OFDM symbols in field 216, which is transmitted next in the super-frame. Overhead information obtained from field 216 may then be used for recovery of traffic/packet data sent in field 218, which is transmitted last in the super-frame.

[0037] In an aspect, field 212 carries one OFDM symbol for TDM pilot 1, and field 214 also carries one OFDM symbol for TDM pilot 2. In general, each field may be of any duration, and the fields may be arranged in any order. TDM pilots 1 and 2 are broadcast periodically in each frame to facilitate synchronization by the wireless devices. Overhead field 216 and/or data field 218 may also contain pilot symbols that are frequency division multiplexed with data symbols, as described below. [0038] The OFDM system has an overall system bandwidth of BW MHz, which is partitioned into N orthogonal subbands using OFDM. The spacing between adjacent subbands is BW /N MHz. Of the N total subbands, M subbands may be used for pilot and data transmission, where M < N , and the remaining N - M subbands may be unused and serve as guard subbands. In an aspect, the OFDM system uses an OFDM structure with N = 4096 total subbands, M = 4000 usable subbands (obviousnly, M scales with FFT size), and N - M = 96 guard subbands. In general, any OFDM structure with any number of total, usable, and guard subbands may be used for the OFDM system. It is noted that this aspect operates with a 4K FFT size. However, other FFT sizes (e.g., IK, 2K or 8K) can be implemented, as described below. [0039] TDM pilots 1 and 2 may be designed to facilitate synchronization by the wireless devices in the system. A wireless device may use TDM pilot 1 to detect the start of each frame, obtain a coarse estimate of symbol timing, and estimate frequency error. The wireless device may use TDM pilot 2 to obtain more accurate symbol timing.

[0040] FIG. 3A shows an aspect of TDM pilot 1 in the frequency domain. For this aspect, TDM pilot 1 comprises Li pilot symbols that are transmitted on Li subbands, one pilot symbol per subband used for TDM pilot 1. The Li subbands are uniformly distributed across the N total subbands and are equally spaced apart by Si subbands, where S₁ = N / L₁. For example, N = 4096 , L₁ = 128 , and in 4k FFT mode S₁ = 32 .

However, other values may also be used for N, L₁, and Si for other FFT modes to satisfy the frequency tracking requirement and / or Doppler frequency offset in the system. This structure for TDM pilot 1 can (1) provide good performance for frame detection in various types of channel including a severe multi-path channel, (2) provide a sufficiently accurate frequency error estimate and coarse symbol timing in a severe multi-path channel, and (3) simplify the processing at the wireless devices, as described below.

[0041] FIG. 3B shows an aspect of TDM pilot 2 in the frequency domain. For this aspect, TDM pilot 2 comprises L₂ pilot symbols that are transmitted on L₂ subbands, where L₂ > L₁ . The L₂ subbands are uniformly distributed across the N total subbands and are equally spaced apart by S₂ subbands, where S₂ = N / L₂ . For example, N = 4096 , L₂ = 2048 , and S₂ = 2. Again, other values may also be used for N, L₂, and S₂. For example, other FFT sizes (e.g., IK, 2K or 8K) can be implemented, as described below. This structure for TDM pilot 2 can provide accurate symbol timing in various types of channel including a severe multi-path channel. The wireless devices may also be able to (1) process TDM pilot 2 in an efficient manner to obtain symbol timing prior to the arrival of the next OFDM symbol, which is right after TDM pilot 2, and (2) apply the symbol timing to this next OFDM symbol, as described below. [0042] A smaller value is used for Li so that a larger frequency error can be corrected with TDM pilot 1. A larger value is used for L₂ so that the pilot-2 sequence is longer, which allows a wireless device to obtain a longer channel impulse response estimate from the pilot-2 sequence. The Li subbands for TDM pilot 1 are selected such Si identical pilot- 1 sequences are generated for TDM pilot 1. Similarly, the L₂ subbands for TDM pilot 2 are selected such S₂ identical pilot-2 sequences are generated for TDM pilot 2.

[0043] FIG. 4 shows a block diagram of an aspect of TX data and pilot processor 120 at base station 110. Within processor 120, a TX data processor 410 receives, encodes, interleaves, and symbol maps traffic/packet data to generate data symbols. [0044] In an aspect, a pseudo-random number (PN) generator 420 is used to generate data for both TDM pilots 1 and 2. PN generator 420 may be implemented, for example, with a 15-tap linear feedback shift register (LFSR) that implements a generator polynomial g(x) = x²⁰ +x¹⁷ + 1 . In this case, PN generator 420 includes (1) 20 delay elements 422a through 422o coupled in series and (2) a summer 424 coupled between delay elements 422n and 422o. Delay element 422o provides pilot data, which is also fed back to the input of delay element 422a and to one input of summer 424. PN generator 420 may be initialized with different initial states for TDM pilots 1 and 2, e.g., to ' 11110000100000000000' for TDM pilot 1 and to ' 11110000100000000011 ' for TDM pilot 2. In general, any data may be used for TDM pilots 1 and 2. The pilot data may be selected to reduce the difference between the peak amplitude and the average amplitude of a pilot OFDM symbol (i.e., to minimize the peak-to-average variation in the time-domain waveform for the TDM pilot). The pilot data for TDM pilot 2 may also be generated with the same PN generator used for scrambling data. The wireless devices have knowledge of the data used for TDM pilot 2 but do not need to know the data used for TDM pilot 1.

[0045] A bit-to-symbol mapping unit 430 receives the pilot data from PN generator 420 and maps the bits of the pilot data to pilot symbols based on a modulation scheme. The same or different modulation schemes may be used for TDM pilots 1 and 2. In an aspect, QPSK is used for both TDM pilots 1 and 2. In this case, mapping unit 430 groups the pilot data into 2-bit binary values and further maps each 2-bit value to a specific pilot modulation symbol. Each pilot symbol is a complex value in a signal constellation for QPSK. If QPSK is used for the TDM pilots, then mapping unit 430 maps 2L₁ pilot data bits for TDM pilot 1 to Li pilot symbols and further maps 2L₂ pilot data bits for TDM pilot 2 to L₂ pilot symbols. A multiplexer (Mux) 440 receives the data symbols from TX data processor 410, the pilot symbols from mapping unit 430, and a TDM Ctrl signal from controller 140. Multiplexer 440 provides to OFDM modulator 130 the pilot symbols for the TDM pilot 1 and 2 fields and the data symbols for the overhead and data fields of each frame, as shown in FIG. 2. [0046] FIG. 5 shows a block diagram of an aspect of OFDM modulator 130 at base station 110. A symbol-to-subband mapping unit 510 receives the data and pilot symbols from TX data and pilot processor 120 and maps these symbols onto the proper subbands based on a Subband Mux Ctrl signal from controller 140. In each OFDM symbol period, mapping unit 510 provides one data or pilot symbol on each subband used for data or pilot transmission and a "zero symbol" (which is a signal value of zero) for each unused subband. The pilot symbols designated for subbands that are not used are replaced with zero symbols. For each OFDM symbol period, mapping unit 510 provides N "transmit symbols" for the N total subbands, where each transmit symbol may be a data symbol, a pilot symbol, or a zero symbol. An inverse discrete Fourier transform (IDFT) unit 520 receives the N transmit symbols for each OFDM symbol period, transforms the N transmit symbols to the time domain with an N-point IDFT, and provides a "transformed" symbol that contains N time-domain samples. Each sample is a complex value to be sent in one sample period. An N-point inverse fast Fourier transform (IFFT) may also be performed in place of an N-point IDFT if N is a power of two, which is typically the case. A parallel-to-serial (P/S) converter 530 serializes the N samples for each transformed symbol. A cyclic prefix generator 540 then repeats a portion (or C samples) of each transformed symbol to form an OFDM symbol that contains N + C samples. The cyclic prefix is used to combat inter-symbol interference (ISI) and intercarrier interference (ICI) caused by a long delay spread in the communication channel. Delay spread is the time difference between the earliest arriving signal instance and the latest arriving signal instance at a receiver. An OFDM symbol period (or simply, a "symbol period") is the duration of one OFDM symbol and is equal to N + C sample periods.

[0047] FIG. 6A shows a time-domain representation of TDM pilot 1. An OFDM symbol for TDM pilot 1 (or "pilot- 1 OFDM symbol") is composed of a transformed symbol of length N and a cyclic prefix of length C. Because the Li pilot symbols for TDM pilot 1 are sent on Li subbands that are evenly spaced apart by Si subbands, and because zero symbols are sent on the remaining subbands, the transformed symbol for TDM pilot 1 contains Si identical pilot- 1 sequences, with each pilot- 1 sequence containing Li time-domain samples. Each pilot- 1 sequence may also be generated by performing an Li-point IDFT on the Li pilot symbols for TDM pilot 1. The cyclic prefix for TDM pilot 1 is composed of the C rightmost samples of the transformed symbol and is inserted in front of the transformed symbol. The pilot- 1 OFDM symbol thus contains a total of S₁ + C/ L₁ pilot- 1 sequences. For example, if N = 4096 , L₁ = 128 , S₁ = 32 , and C = 512 , then the pilot- 1 OFDM symbol would contain 36 pilot- 1 sequences, with each pilot-1 sequence containing 128 time-domain samples. [0048] FIG. 6B shows a time-domain representation of TDM pilot 2. An OFDM symbol for TDM pilot 2 (or "pilot-2 OFDM symbol") is also composed of a transformed symbol of length N and a cyclic prefix of length C. The transformed symbol for TDM pilot 2 contains S₂ identical pilot-2 sequences, with each pilot-2 sequence containing L₂ time-domain samples. The cyclic prefix for TDM pilot 2 is composed of the C rightmost samples of the transformed symbol and is inserted in front of the transformed symbol. For example, if N = 4096 , L₂ = 2048 , S₂ = 2 , and C = 512 , then the pilot-2 OFDM symbol would contain two complete pilot-2 sequences, with each pilot-2 sequence containing 2048 time-domain samples. The cyclic prefix for TDM pilot 2 would contain only a portion of the pilot-2 sequence. It is noted that this aspect operates with a 4K FFT size. However, other FFT sizes (e.g., IK, 2K or 8K) can be implemented, as described below.

[0049] FIG. 7 shows a block diagram of an aspect of synchronization and channel estimation unit 180 at wireless device 150. Within unit 180, a frame detector 710 receives the input samples from receiver unit 154, processes the input samples to detect for the start of each frame, and provides the frame timing. A symbol timing detector 720 receives the input samples and the frame timing, processes the input samples to detect for the start of the received OFDM symbols, and provides the symbol timing. A frequency error estimator 712 estimates the frequency error in the received OFDM symbols. A channel estimator 730 receives an output from symbol timing detector 720 and derives the channel estimate. The detectors and estimators in unit 180 are described below.

[0050] FIG. 8 shows a block diagram of an aspect of frame detector 710, which performs frame synchronization by detecting for TDM pilot 1 in the input samples from receiver unit 154. For simplicity, the following description assumes that the communication channel is an additive white Gaussian noise (AWGN) channel. The input sample for each sample period may be expressed as:

where n is an index for sample period;

X_n is a time-domain sample sent by the base station in sample period n; r_n is an input sample obtained by the wireless device in sample period n; and W_n is the noise for sample period n.

[0051] For the aspect shown in FIG. 8, frame detector 710 is implemented with a delayed correlator that exploits the periodic nature of the pilot- 1 OFDM symbol for frame detection. In an aspect, frame detector 710 uses the following detection metric for frame detection:

where S_n is the detection metric for sample period n; " * " denotes a complex conjugate; and I x |² denotes the squared magnitude of x.

Equation (2) computes a delayed correlation between two input samples η and η _L in two consecutive pilot- 1 sequences, or C₁ = r_t__u - r^* . This delayed correlation removes the effect of the communication channel without requiring a channel gain estimate and further coherently combines the energy received via the communication channel. Equation (2) then accumulates the correlation results for all Li samples of a pilot- 1 sequence to obtain an accumulated correlation result C_n , which is a complex value. Equation (2) then derives the decision metric S_n for sample period n as the squared magnitude of C_n . The decision metric S_n is indicative of the energy of one received pilot- 1 sequence of length Li, if there is a match between the two sequences used for the delayed correlation.

[0052] Within frame detector 710, a shift register 812 (of length Li) receives, stores, and shifts the input samples {r_n} and provides input samples {r_n__L } that have been delayed by Li sample periods. A sample buffer may also be used in place of shift register 812. A unit 816 also receives the input samples and provides the complex- conjugated input samples {r^*} . For each sample period n, a multiplier 814 multiplies the delayed input sample r_{n L} from shift register 812 with the complex-conjugated input sample r^* from unit 816 and provides a correlation result c_n to a shift register 822 (of length Li) and a summer 824. Lower-case C_n denotes the correlation result for one input sample, and upper-case C_n denotes the accumulated correlation result for Li input samples. Shift register 822 receives, stores, and delays the correlation results {c_n} from multiplier 814 and provides correlation results {c_n__L } that have been delayed by Li sample periods. For each sample period n, summer 824 receives and sums the output C_B_₁ of a register 826 with the result c_n from multiplier 814, further subtracts the delayed result c_n__u from shift register 822, and provides its output C_n to register 826.

Summer 824 and register 826 form an accumulator that performs the summation operation in equation (2). Shift register 822 and summer 824 are also configured to perform a running or sliding summation of the Li most recent correlation results C_n through c_n__{L +1} . This is achieved by summing the most recent correlation result c_n from multiplier 814 and subtracting out the correlation result c_n__L from Li sample periods earlier, which is provided by shift register 822. A unit 832 computes the squared magnitude of the accumulated output C_n from summer 824 and provides the detection metric S_n .

[0053] A post-processor 834 detects for the presence of the pilot- 1 OFDM symbol, and hence the start of the super-frame, based on the detection metric S_n and a threshold S_th , which may be a fixed or programmable value. The frame detection may be based on various criteria. For example, post-processor 834 may declare the presence of a pilot- 1 OFDM symbol if the detection metric S_n (1) exceeds the threshold S_th , (2) remains above the threshold S_th for at least a predetermined percentage of the pilot- 1 OFDM symbol duration, and (3) falls below the threshold S_th for a predetermined time period (one pilot- 1 sequence) thereafter. Post-processor 834 may indicate the end of the pilot- 1 OFDM symbol (denoted as Tc) as a predetermined number of sample periods prior to the trailing edge of the waveform for the detection metric S_n . Post-processor

834 may also set a Frame Timing signal (e.g., to logic high) at the end of the pilot- 1 OFDM symbol. The time Tc may be used as a coarse symbol timing for the processing of the pilot-2 OFDM symbol.

[0054] Frequency error estimator 712 estimates the frequency error in the received pilot- 1 OFDM symbol. This frequency error may be due to various sources such as, for example, a difference in the frequencies of the oscillators at the base station and wireless device, Doppler shift, and so on. Frequency error estimator 712 may generate a frequency error estimate for each pilot- 1 sequence (except for the last pilot- 1 sequence), as follows:

^ΔΛ =— Arg

'f,ι '/,!+L₁ Eq (3)

where r_{t t} is the z-th input sample for the £ -th pilot- 1 sequence;

Arg (x) is the arc-tangent of the ratio of the imaginary component of x over the real component of x, or Arg (x) = arctan [Im(x) / Re(x)] ;

O T

G_D is a detector gain, which is G_D = ; and

J samp

Af j, is the frequency error estimate for the £ -th pilot- 1 sequence. The range of detectable frequency errors may be given as:

2JT - L₁ -M ^₇₂ , or |Δ/,| < ^=L , Eq (4)

J samp 1 where f_samp is the input sample rate. Equation (4) indicates that the range of detected frequency errors is dependent on, and inversely related to, the length of the pilot- 1 sequence. Frequency error estimator 712 may also be implemented within postprocessor 834 since the accumulated correlation results are also available from summer 824.

[0055] The frequency error estimates may be used in various manners. For example, the frequency error estimate for each pilot- 1 sequence may be used to update a frequency tracking loop that attempts to correct for any detected frequency error at the wireless device. The frequency tracking loop may be a phase-locked loop (PLL) that can adjust the frequency of a carrier signal used for frequency downconversion at the wireless device. The frequency error estimates may also be averaged to obtain a single frequency error estimate Af for the pilot- 1 OFDM symbol. This Af may then be used for frequency error correction either prior to or after the N-point DFT within OFDM demodulator 160. For post-DFT frequency error correction, which may be used to correct a frequency offset Af that is an integer multiple of the subband spacing, the received symbols from the N-point DFT may be translated by Af subbands, and a frequency-corrected symbol R_k for each applicable subband k may be obtained as R_k = R_k+Af . For pre-DFT frequency error correction, the input samples may be phase rotated by the frequency error estimate Af , and the N-point DFT may then be performed on the phase-rotated samples.

[0056] Frame detection and frequency error estimation may also be performed in other manners based on the pilot- 1 OFDM symbol, and this is within the scope of the disclosure. For example, frame detection may be achieved by performing a direct correlation between the input samples for pilot- 1 OFDM symbol with the actual pilot- 1 sequence generated at the base station. The direct correlation provides a high correlation result for each strong signal instance (or multipath). Since more than one multipath or peak may be obtained for a given base station, a wireless device would perform post-processing on the detected peaks to obtain timing information. Frame detection may also be achieved with a combination of delayed correlation and direct correlation.

[0057] FIG. 9 shows a block diagram of an aspect of symbol timing detector 720, which performs timing synchronization based on the pilot-2 OFDM symbol. Within symbol timing detector 720, a sample buffer 912 receives the input samples from receiver unit 154 and stores a "sample" window of L₂ input samples for the pilot-2 OFDM symbol. The start of the sample window is determined by a unit 910 based on the frame timing from frame detector 710.

[0058] FIG. 1OA shows a timing diagram of the processing for the pilot-2 OFDM symbol. Frame detector 710 provides the coarse symbol timing (denoted as Tc) based on the pilot- 1 OFDM symbol. The pilot-2 OFDM symbol contains S₂ identical pilot-2 sequences of length L₂ (e.g., two pilot-2 sequences of length 2048 if N = 4096 and L₂ = 2048 ). A window of L₂ input samples is collected by sample buffer 912 for the pilot-2 OFDM symbol starting at sample period Tw- The start of the sample window is delayed by an initial offset OS_init from the coarse symbol timing, or T_w = T_c + OS_mit .

The initial offset does not need to be accurate and is selected to ensure that one complete pilot-2 sequence is collected in sample buffer 912. The initial offset may also be selected such that the processing for the pilot-2 OFDM symbol can be completed before the arrival of the next OFDM symbol, so that the symbol timing obtained from the pilot-2 OFDM symbol may be applied to this next OFDM symbol. [0059] Referring back to FIG. 9, a DFT unit 914 performs an L₂-point DFT on the L₂ input samples collected by sample buffer 912 and provides L₂ frequency-domain values for L₂ received pilot symbols. If the start of the sample window is not aligned with the start of the pilot-2 OFDM symbol (i.e., T_w ≠ T_s ), then the channel impulse response is circularly shifted, which means that a front portion of the channel impulse response wraps around to the back. A pilot demodulation unit 916 removes the modulation on the L₂ received pilot symbols by multiplying the received pilot symbol R_k for each pilot subband k with the complex-conjugate of the known pilot symbol P_k ^* for that subband, or R_k - P_k . Unit 916 also sets the received pilot symbols for the unused subbands to zero symbols. An IDFT unit 918 then performs an L₂-point IDFT on the L₂ pilot demodulated symbols and provides L₂ time-domain values, which are L₂ taps of an impulse response of the communication channel between base station 110 and wireless device 150.

[0060] FIG. 1OB shows the L₂-tap channel impulse response from IDFT unit 918. Each of the L₂ taps is associated with a complex channel gain at that tap delay. The channel impulse response may be cyclically shifted, which means that the tail portion of the channel impulse response may wrap around and appear in the early portion of the output from IDFT unit 918.

[0061] Referring back to FIG. 9, a symbol timing searcher 920 may determine the symbol timing by searching for the peak in the energy of the channel impulse response. The peak detection may be achieved by sliding a "detection" window across the channel impulse response, as indicated in FIG. 1OB. The detection window size may be determined as described below. At each window starting position, the energy of all taps falling within the detection window is computed.

[0062] FIG. 1OC shows a plot of the energy of the channel taps at different window starting positions. The detection window is shifted to the right circularly so that when the right edge of the detection window reaches the last tap at index L₂, the window wraps around to the first tap at index 1. Energy is thus collected for the same number of channel taps for each window starting position.

[0063] The detection window size L_w may be selected based on the expected delay spread of the system. The delay spread at a wireless device is the time difference between the earliest and latest arriving signal components at the wireless device. The delay spread of the system is the largest delay spread among all wireless devices in the system. If the detection window size is equal to or larger than the delay spread of the system, then the detection window, when properly aligned, would capture all of the energy of the channel impulse response. The detection window size Lw may also be selected to be no more than half of L₂ (or L_w ≤ L₂ /2 ) to avoid ambiguity in the detection of the beginning of the channel impulse response. The beginning of the channel impulse response may be detected by (1) determining the peak energy among all of the L₂ window starting positions and (2) identifying the rightmost window starting position with the peak energy, if multiple window starting positions have the same peak energy. The energies for different window starting positions may also be averaged or filtered to obtain a more accurate estimate of the beginning of the channel impulse response in a noisy channel. In any case, the beginning of the channel impulse response is denoted as T_B, and the offset between the start of the sample window and the beginning of the channel impulse response is T_os = T_B - T_w . Fine symbol timing may be uniquely computed once the beginning of the channel impulse response T_B is determined. [0064] Referring to FIG. 1OA, the fine symbol timing is indicative of the start of the received OFDM symbol. The fine symbol timing Ts may be used to accurately and properly place a "DFT" window for each subsequently received OFDM symbol. The DFT window indicates the specific N input samples (from among N + C input samples) to collect for each received OFDM symbol. The N input samples within the DFT window are then transformed with an N-point DFT to obtain N received data/pilot symbols for the received OFDM symbol. Accurate placement of the DFT window for each received OFDM symbol is needed in order to avoid (1) inter- symbol interference (ISI) from a preceding or next OFDM symbol, (2) degradation in channel estimation (e.g., improper DFT window placement may result in an erroneous channel estimate), (3) errors in processes that rely on the cyclic prefix (e.g., frequency tracking loop, automatic gain control (AGC), and so on), and (4) other deleterious effects. [0065] The pilot-2 OFDM symbol may also be used to obtain a more accurate frequency error estimate. For example, the frequency error may be estimated using the pilot-2 sequences and based on equation (3). In this case, the summation is performed over L₂ samples (instead of Li samples) for the pilot-2 sequence.

[0066] The channel impulse response from IDFT unit 918 may also be used to derive a frequency response estimate for the communication channel between base station 110 and wireless device 150. A unit 922 receives the L₂-tap channel impulse response, circularly shifts the channel impulse response so that the beginning of the channel impulse response is at index 1 , inserts an appropriate number of zeros after the circularly-shifted channel impulse response, and provides an N-tap channel impulse response. A DFT unit 924 then performs an N-point DFT on the N-tap channel impulse response and provides the frequency response estimate, which is composed of N complex channel gains for the N total subbands. OFDM demodulator 160 may use the frequency response estimate for detection of received data symbols in subsequent OFDM symbols. The channel estimate may also be derived in some other manner. [0067] FIG. 11 shows a pilot transmission scheme with a combination of TDM and FDM pilots. Base station 110 may transmit TDM pilots 1 and 2 in each super- frame to facilitate initial acquisition by the wireless devices. The overhead for the TDM pilots is two OFDM symbols, which may be small compared to the size of the super- frame. The base station may also transmit an FDM pilot in all, most, or some of the remaining OFDM symbols in each super- frame. For the aspect shown in FIG. 11, the FDM pilot is sent on alternating sets of subbands such that pilot symbols are sent on one set of subbands in even-numbered symbol periods and on another set of subbands in odd- numbered symbol periods. Each set contains a sufficient number of (Lfd_m) subbands to support channel estimation and possibly frequency and time tracking by the wireless devices. The subbands in each set may be uniformly distributed across the N total subbands and evenly spaced apart by S_fdm = N/ L_fdm subbands. Furthermore, the subbands in one set may be staggered or offset with respect to the subbands in the other set, so that the subbands in the two sets are interlaced with one another. As an example, N = 4096 , L_fdm = 512 , S_fdm = 8 , and the subbands in the two sets may be staggered by four subbands. In general, any number of subband sets may be used for the FDM pilot, and each set may contain any number of subbands and any one of the N total subbands. [0068] A wireless device may use TDM pilots 1 and 2 for initial synchronization, e.g., frame synchronization, frequency offset estimation, and fine symbol timing acquisition (for proper placement of the DFT window for subsequent OFDM symbols). The wireless device may perform initial synchronization, for example, when accessing a base station for the first time, when receiving or requesting data for the first time or after a long period of inactivity, when first powered on, and so on. [0069] The wireless device may perform delayed correlation of the pilot- 1 sequences to detect for the presence of a pilot- 1 OFDM symbol and thus the start of a super- frame, as described above. Thereafter, the wireless device may use the pilot- 1 sequences to estimate the frequency error in the pilot- 1 OFDM symbol and to correct for this frequency error prior to receiving the pilot-2 OFDM symbol. The pilot- 1 OFDM symbol allows for estimation of a larger frequency error and for more reliable placement of the DFT window for the next (pilot-2) OFDM symbol than conventional methods that use the cyclic prefix structure of the data OFDM symbols. The pilot- 1 OFDM symbol can thus provide improved performance for a terrestrial radio channel with a large multi-path delay spread.

[0070] The wireless device may use the pilot-2 OFDM symbol to obtain fine symbol timing to more accurately place the DFT window for subsequent received OFDM symbols. The wireless device may also use the pilot-2 OFDM symbol for channel estimation and frequency error estimation. The pilot-2 OFDM symbol allows for fast and accurate determination of the fine symbol timing and proper placement of the DFT window. [0071] The wireless device may use the FDM pilot for channel estimation and time tracking and possibly for frequency tracking. The wireless device may obtain an initial channel estimate based on the pilot-2 OFDM symbol, as described above. The wireless device may use the FDM pilot to obtain a more accurate channel estimate, particularly if the FDM pilot is transmitted across the super-frame, as shown in FIG. 11. The wireless device may also use the FDM pilot to update the frequency tracking loop that can correct for frequency error in the received OFDM symbols. The wireless device may further use the FDM pilot to update a time tracking loop that can account for timing drift in the input samples (e.g., due to changes in the channel impulse response of the communication channel).

[0072] The foregoing aspects of the present disclosurehave assumed an FFT size of 4k; however, aspects of the present disclosureare capable of using first and second TDM pilots for achieving synchronization within OFDM systems with various numbers of subbands.

[0073] The TDM pilot 1 of the 4k OFDM system (i.e., N = 4096) described herein consists of 36 periods (Si), each of which is 128 samples (Li) (chips) long. It is noted that 32 of the 36 periods correspond to the FFT duration of 4096 chips. In the frequency domain, 124 of the active 4000 subbands are non-zero and the there are 31 zeroes between adjacent non-zero subbands.

[0074] Across FFT sizes, however, OFDM symbol duration is approximately scaled. For example, 1 x 4K OFDM symbol ~ 4 x IK OFDM symbols ~ 2 x 2K OFDM symbols ~ ¹A of an 8K OFDM symbol. Across FFT sizes, time-domain OFDM parameters are the same when expressed in units of chips.

[0075] For example, in an 8K (i.e., N = 8192) mode of operation, the TDM pilot 1 has the same number of samples as in the 4K mode. The 8K-mode TDM pilot 1 acquisition algorithm is similar to its 4K-mode counterpart; however, the period consists of 256 samples (Li) instead of only 128 samples in the 4K mode. Further, the 8K mode TDM pilot 1 symbol consists of 18 periods (Si).

[0076] Similarly, the TDM pilot 1 in a 2K (i.e., N = 2048) mode of operation has the same number of samples as in the 4K mode. Using the calculations described above, the 2K-mode TDM pilot 1 acquisition algorithm is similar to its 4K counterpart; however, the period is 64 samples (Li) instead of 128 samples. Further, the 2K mode TDM pilot 1 symbol consists of 72 periods (Si). [0077] It is noted that the the TDM pilot 1 channel duration is the same for all FFT sizes. However, the number of non-zero subbands decreases in a substantially proportional manner with FFT size. As a result of increasing the FFT size, and thus increasing the number of non-zero subbands, smaller periods in time are produced, thereby allowing for larger initial frequency errors occurring at higher RF's. The foregoing chart illustrates the substantially proportional increase in non-zero subbands as the FFT size increases:

TDMl Pilot 1 Sub-carriers

[0078] The TDM pilot 2, in the previously-described 4K system, consists of 2000 non-zero subbands, or 4 non-zero interlaces. For example, each interlace may be modulated by zero data symbols scrambled by a PN sequence. There is one zero subband between any two adjacent non-zero subband. In the time domain, TDM pilot 2 is periodic with two periods (L₂), each of which is 2048 chips long. [0079] TDM pilot 2 always consists of two periods and a guard interval. However, the period length may vary, depending on FFT size. For example, the period length will be IK, 2K, 2K and 8K for FFT sizes of IK, 2K, 4K and 8K, respectively. Of course, these FFT sizes are merely exemplary, and the present disclosure is not limited to FFT sizes of only IK, 2K, 4K and 8K. Note that the period lengths for the 2K and 4K systems are identical. The following chart illustrates the number of slots, the flat guard interval and the OFDM symbol interval for FFT sizes of IK, 2K, 4K and 8K, respectively:

TDM Pilot 2 Channel Parameters

In other modes, TDM pilot 2 contains as many non-zero subcarriers as the data symbols (all N of them), but the pilot symbol is roughly twice as long. In these cases, the periodicity of TDM pilot 2 is not achieved by inserting S₂ zero subbands between non-zero subbands, but by physically repeating the time-domain sequence after the IFFT at the transmitter, as a postfix. For example, See Fig. 13. Referring to Fig. 13, whereTpGi = cyclic prefix, T_WGI = window guard interval between OFDM symbols, T_PFi = post-fix interval, Tu = useful part duration and Ts = total symbol duration. Note that the duration of the postfix interval can vary; in TDM pilot 2. Obviously, different implementations and time durations are possible. The important thing is that TDM Pilot 2 should consist of at least 2 time-domain periods, and the replication of the periods can be achieved either by inserting zero subbands (as in 4K mode), or by inserting a time- domain post-fix (as in other FFT modes described above).

[0080] It is important to distinguish between two situations: (i) where number of non-zero subcarriers in TDM Pilot 2 equals N, i.e., the size of the FFT, and (ii) where the number of nonzero subcarriers is a fraction of N. In the foregoing examples, this number is equal to N in IK, 2K and 8K mode, and is N/2 in 4K mode. Note that in case (i), repetition is achieved by explicitly inserting a post-fix, roughly of length N, if one plans on having just 2 periods (see Fig. 13), and the TDM2 duration is 2N+TFGI+TWGL. On the other hand, in case (ii), repetition is guaranteed (implicitly) by the fact that half of subcarriers are zero. In the general case of (ii), there will be k zeros between each two nonzero subcarriers, leading to the structure of TDM Pilot 2, of length N+TFGI+TWGI, where N consists of k+1 identical time-domain periods. [0081] As aspects of the present disclosure are capable of synchronization in OFDM systems of variable FFT sizes, a signaling parameter channel (SPC) is required from the transmission side to signal to the receiving side the OFDM parameters (including the appropriate FFT size) corresponding to the transmission. The SPC may use previously reserved OFDM symbols at an end of a super-frame. However, aspects of the present disclosure are not limited to any manner of notifying the receiving side of the OFDM parameters.

[0082] Support of multiple FFT sizes is achieved by scaling the subband spacing over the same, constant bandwidth. FIG. 12 depicts, as an example, how 2K subbands would correspond to alternate 4K subbands. Similarly, 8K subbands would be packed twice as densely as the 4K subbands, and IK subbands would correspond to every fourth one of the 4K subbands. The number of active subbands in a IK, 2K, 4K and 8K OFDM system would be 1000, 2000, 4000 and 8000, respectively. [0083] Assuming, as an example, that the bandwidth occupied by the OFDM system is W and the FFT size (or the number of subbands, including inactive subbands) is N, then the subband spacing Δ/^" _sc is:

[0084] Once the receiver is made aware of the FFT size after receiving the OFDM parameters from the transmission side, the transmission side can commence with periodically transmitting the first pilot on a first set of frequency subbands in a time division multiplexed manner with data, and the second pilot on a second set of frequency subbands in a TDM manner with the data, wherein the second set includes more subbands than the first set.

[0085] Thereafter, the first and second pilots can be used for synchronization by receivers in the system, using the methods described herein. For example, the first pilot may be used to detect the start of each superframe, and the second pilot may be used to determine symbol timing indicative of start of received OFDM symbols, as provided in the foregoing description for some aspects of the present disclosure. However, the present disclosure is not limited to the specific methods of timing synchronization using TDM pilots, and one of ordinary skill in the art would realize that equivalent methods could be used without departing from the scope of the claimed invention. [0086] The synchronization techniques described herein may be implemented by various means. For example, these techniques may be implemented in hardware, software, or a combination thereof. For a hardware implementation, the processing units at a base station used to support synchronization (e.g., TX data and pilot processor 120) may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, other electronic units designed to perform the functions described herein, or a combination thereof. The processing units at a wireless device used to perform synchronization (e.g., synchronization and channel estimation unit 180) may also be implemented within one or more ASICs, DSPs, and so on.

[0087] For a software implementation, the synchronization techniques may be implemented with modules (e.g., procedures, functions, and so on) that perform the functions described herein. The software codes may be stored in a memory unit (e.g., memory unit 192 in FIG. 1) and executed by a processor (e.g., controller 190). The memory unit may be implemented within the processor or external to the processor. [0088] The previous description of the disclosed aspects is provided to enable any person skilled in the art to make or use the present disclosure. Various modifications to these aspects will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other aspects without departing from the scope of the disclosure. Thus, the present disclosure is not intended to be limited to the aspects shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims

CLAIMS WHAT IS CLAIMED IS:

1. A method of transmitting pilots in a wireless broadcast system utilizing orthogonal frequency division multiplexing (OFDM) with various numbers of subbands, comprising: transmitting a first pilot on a first set of frequency subbands in a time division multiplexed (TDM) manner with data, wherein the first set includes a fraction of N total frequency subbands in the system, where N is an integer greater than one; and transmitting a second pilot on a second set of frequency subbands in a TDM manner with the data, wherein the second set includes more subbands than the first set, and wherein the first and second pilots are used for synchronization by receivers in the system.

2. The method of claim 1 , wherein the second set includes N/2^K frequency subbands, where K is an integer one or greater.

3. The method of claim 1 , wherein a periodicity of the second pilot is achieved by inserting zero subcarriers.

4. The method of claim 1 , wherein a periodicity of the second pilot is achieved by inserting a time-domain post-fix.

5. The method of claim 1, wherein the first and second pilots are transmitted periodically in each frame of a predetermined time duration.

6. The method of claim 5, wherein the first pilot is transmitted at the start of each frame and the second pilot is transmitted next in the frame.

7. The method of claim 5, wherein the first pilot is used to detect for start of each frame, and wherein the second pilot is used to determine symbol timing indicative of start of received OFDM symbols.

8. The method of claim 1, wherein the first set includes N/2^M frequency subbands, where M is an integer greater than one.

9. The method of claim 1, wherein the second pilot is transmitted in one OFDM symbol.

10. The method of claim 1, wherein the frequency subbands in each of the first and second sets are uniformly distributed across the N total frequency subbands.

11. An apparatus in an orthogonal frequency division multiplexing (OFDM) system with various numbers of subbands, comprising: a modulator operative to provide a first pilot on a first set of frequency subbands in a time division multiplexed (TDM) manner with data and to provide a second pilot on a second set of frequency subbands in a TDM manner with the data, wherein the first set includes a fraction of N total frequency subbands in the system, where N is an integer greater than one, and wherein the second set includes more subbands than the first set; and a transmitter unit operative to transmit the first and second pilots, wherein the first and second pilots are used for synchronization by receivers in the system.

12. The apparatus of claim 11 , wherein the second set includes N/2^K frequency subbands, where K is an integer one or greater.

13. The apparatus of claim 11 , wherein a periodicity of the second pilot is achieved by inserting zero subcarriers.

14. The apparatus of claim 11 , wherein a periodicity of the second pilot is achieved by inserting a time-domain post-fix.

15. The apparatus of claim 11, wherein the first and second pilots are transmitted periodically in each frame of a predetermined time duration.

16. The apparatus of claim 15, wherein the first pilot is transmitted at the start of each frame and the second pilot is transmitted next in the frame.

17. The apparatus of claim 15, wherein the first pilot is used to detect for start of each frame, and wherein the second pilot is used to determine symbol timing indicative of start of received OFDM symbols.

18. The apparatus of claim 11 , wherein the first set includes N/2^M frequency subbands, where M is an integer greater than one.

19. The apparatus of claim 11 , wherein the second pilot is transmitted in one OFDM symbol.

20. The apparatus of claim 11 , wherein the frequency subbands in each of the first and second sets are uniformly distributed across the N total frequency subbands.

21. A computer-readable medium storing instructions thereon for transmitting pilots in a wireless broadcast system utilizing orthogonal frequency division multiplexing (OFDM) with various numbers of subbands, the instructions comprising: transmitting a first pilot on a first set of frequency subbands in a time division multiplexed (TDM) manner with data, wherein the first set includes a fraction of N total frequency subbands in the system, where N is an integer greater than one; and transmitting a second pilot on a second set of frequency subbands in a TDM manner with the data, wherein the second set includes more subbands than the first set, and wherein the first and second pilots are used for synchronization by receivers in the system.

22. A processor executing instructions for transmitting pilots in a wireless broadcast system utilizing orthogonal frequency division multiplexing (OFDM) with various numbers of subbands, the instructions comprising:

instructions to transmit a first pilot on a first set of frequency subbands in a time division multiplexed (TDM) manner with data, wherein the first set includes a fraction of N total frequency subbands in the system, where N is an integer greater than one; and instructions to transmit a second pilot on a second set of frequency subbands in a TDM manner with the data, wherein the second set includes more subbands than the first set, and wherein the first and second pilots are used for synchronization by receivers in the system.

23. An apparatus in an orthogonal frequency division multiplexing (OFDM) system with various numbers of subbands, comprising: means for transmitting a first pilot on a first set of frequency subbands in a time division multiplexed (TDM) manner with data, wherein the first set includes a fraction of N total frequency subbands in the system, where N is an integer greater than one; and means for transmitting a second pilot on a second set of frequency subbands in a TDM manner with the data, wherein the second set includes more subbands than the first set, and wherein the first and second pilots are used for synchronization by receivers in the system.