US20120263167A1 - Timing and frequency acquisition for wireless networks - Google Patents

Timing and frequency acquisition for wireless networks Download PDF

Info

Publication number
US20120263167A1
US20120263167A1 US13/531,489 US201213531489A US2012263167A1 US 20120263167 A1 US20120263167 A1 US 20120263167A1 US 201213531489 A US201213531489 A US 201213531489A US 2012263167 A1 US2012263167 A1 US 2012263167A1
Authority
US
United States
Prior art keywords
delayed
timing
data
ofdm
frequency
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US13/531,489
Inventor
Michael Mao Wang
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US11/390,623 external-priority patent/US20060250939A1/en
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Priority to US13/531,489 priority Critical patent/US20120263167A1/en
Publication of US20120263167A1 publication Critical patent/US20120263167A1/en
Assigned to QUALCOMM INCORPORATED reassignment QUALCOMM INCORPORATED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: WANG, MICHAEL MAO
Abandoned legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2647Arrangements specific to the receiver only
    • H04L27/2655Synchronisation arrangements
    • H04L27/2662Symbol synchronisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2647Arrangements specific to the receiver only
    • H04L27/2655Synchronisation arrangements
    • H04L27/2657Carrier synchronisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2647Arrangements specific to the receiver only
    • H04L27/2655Synchronisation arrangements
    • H04L27/2668Details of algorithms
    • H04L27/2673Details of algorithms characterised by synchronisation parameters
    • H04L27/2675Pilot or known symbols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/0001Arrangements for dividing the transmission path
    • H04L5/0003Two-dimensional division
    • H04L5/0005Time-frequency
    • H04L5/0007Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements

Definitions

  • the subject technology relates generally to communications systems and methods, and more particularly to systems and methods that determine timing and frequency information in an OFDM system by applying matched filtering functions to detect received pilot symbols, where complex outputs are acquired over a time period and sampled to determine timing and frequency information.
  • the basic signal unit for FLOTM transmission is an Orthogonal Frequency Division Multiplexing (OFDM) symbol that consists of 4642 time-domain base-band samples called OFDM chips.
  • OFDM chips are 4096 data chips.
  • the data chips are cyclically extended on each side, with 529 cyclically extended chips preceding the data portion and 17 following the data portion.
  • the first 17 chips and the last 17 chips in an OFDM symbol have a raised cosine envelope.
  • the first 17 chips of an OFDM symbol overlap with the last 17 chips of the OFDM symbol that precede them.
  • the time duration of each OFDM symbol is 4625 chips long.
  • FLO data is generally organized into super frames. Each super frame has one second duration.
  • a super frame generally consists of 1200 symbols (or variable number of OFDM symbols based on the bandwidth being used) that are OFDM modulated with 4096 sub-carriers.
  • TDM1, TDM2 Two TDM pilot symbols
  • WIC and LIC One wide-area and 1 local identification channel
  • TPC Transitional Pilot Channel
  • Time Division Multiplexing (TDM1) is the first OFDM symbol of each super frame, where TDM1 is periodic and has a 128 OFDM chip period.
  • the receiver uses TDM1 for frame synchronization and initial time (course timing) and frequency acquisition. Following TDM1, are two symbols that carry the wide-area and local IDs, respectively. The receiver uses this information to perform proper descrambling operations utilizing the corresponding PN sequences.
  • Time division Multiplexing pilot Symbol 2 (TDM2) follows the wide-area and local ID symbols, where TDM2 is periodic, having a 2048 OFDM chip period, and contains two and a fraction periods. The receiver uses TDM2 when determining accurate timing for demodulation.
  • TDM2 One wide-area TPC (WTPC) symbol; Five wide-area OIS symbols; Another WTPC; One local TPC (LTPC) symbol; Five local OIS symbols; Another LTPC; and Four data frames follow the first 18 OFDM symbols described above.
  • a data frame is subdivided into a wide-area data portion and a local data portion.
  • the wide-area Data is pre-pended and appended with the wide-area TPC—one on each end. This arrangement is also used for the local data portion.
  • One important aspect is the initial processing of super frame information in order to determine such aspects as the start of a new super frame such that further frame information can be synchronized and determined there from.
  • Timing acquisition uses a fixed threshold directly on the delayed correlation estimate to detect a rising and trailing edge of a delayed autocorrelation estimate calculated directly from a hypothesized TDM Pilot 1 waveform. This method suffers from the sensitivity to the variation of noise/interference level such as caused by a tone jammer.
  • noise/interference level such as caused by a tone jammer
  • Another problem is that current frequency acquisition algorithms update a frequency offset during the coarse timing acquisition period which results in at least two drawbacks: First, it impairs the correlation used for timing acquisition; second, it provides degraded frequency estimate which may cause acquisition failure.
  • Another problem relates to large detection delays of conventional systems, resulting in the potential missed processing of the next OFDM symbol.
  • OFDM Orthogonal Frequency Division Multiplexing
  • one technique that has been employed to detect pilot information in a received OFDM packet has been to employ thresholds to detect peak signals that indicate the start of the respective packet. Thresholds may be susceptible to noise however.
  • the subject technology employs a template that matches an ideal delayed correlation function of a TDM Pilot I waveform to correlate with estimated correlation data over a given period of time. Since the pilot generally only occurs once in the respective time period, the position where the maximum output from a matched filter corresponds to the TDM Pilot I position can be determined by computing peak or maximum data values during the time period. For example, samples can be acquired at a receiver and stored in an accumulator. Computations can be applied to the accumulator to determine maximum values that have occurred during a time period and over a given set of samples. From these maximum values, timing and frequency considerations can then established for the receiver.
  • this approach can be more robust in terms of noise and interference resistance.
  • decisions can be made where the type of detection can be selected. For instance, in one case, accumulator methods are applied to determine maximum values and thus detection of the pilot symbol. In another instance, threshold methods could be employed for low noise situations and/or for reduced delay in determining system timing and frequency information.
  • FIG. 1 is a schematic block diagram illustrating timing and frequency processing components for a wireless receiver.
  • FIG. 2 illustrates an example timing and signal diagram.
  • FIG. 3 illustrates an example matched filter configuration
  • FIG. 4 illustrates and example acquisition sequence.
  • FIG. 5 is illustrates an alternative correlation processing system.
  • FIG. 6 illustrates an alternative timing diagram for a correlation processing system.
  • FIG. 7 is a flow diagram illustrating example processing for time domain multiplexing pilot signals.
  • FIG. 8 is a diagram illustrating an example user device for a wireless system.
  • FIG. 9 is a diagram illustrating an example base station for a wireless system.
  • FIG. 10 is a diagram illustrating an example transceiver for a wireless system.
  • a method for timing acquisition in a wireless network. The method includes acquiring samples from an Orthogonal Frequency Division Multiplexing (OFDM) data packet over a predetermined period of time, where the samples include one or more TDM pilot symbols. The samples are then processed to determine a maximum value that indicates the TDM pilot symbol has been detected.
  • OFDM Orthogonal Frequency Division Multiplexing
  • a component may be, but is not limited to being, a process running on a processor, a processor, an object, an executable, a thread of execution, a program, and/or a computer.
  • an application running on a communications device and the device can be a component.
  • One or more components may reside within a process and/or thread of execution and a component may be localized on one computer and/or distributed between two or more computers. Also, these components can execute from various computer readable media having various data structures stored thereon.
  • the components may communicate over local and/or remote processes such as in accordance with a signal having one or more data packets (e.g., data from one component interacting with another component in a local system, distributed system, and/or across a wired or wireless network such as the Internet).
  • a signal having one or more data packets (e.g., data from one component interacting with another component in a local system, distributed system, and/or across a wired or wireless network such as the Internet).
  • FIG. 1 illustrates timing and frequency processing components for a wireless system 100 .
  • the system 100 includes one or more transmitters 110 that communicate across a wireless network to one or more receivers 120 .
  • the receivers 120 can include substantially any type of communicating device such as a cell phone, computer, personal assistant, hand held or laptop devices, and so forth. Portions of the receiver 120 are employed to decode and process a super frame 130 and other data such as multimedia data.
  • the super frame 130 is generally transmitted in an Orthogonal Frequency Division Multiplexing (OFDM) network that can also employ forward link only (FLO) protocols for multimedia data transfer.
  • the superframe 130 generally includes a Time Division Multiplexing Pilot 1 symbol (not shown) that is employed for timing and frequency acquisition in the receiver 120 .
  • a delayed correlator component 140 in the receiver 120 processes the super frame 130 to detect a TDM1 OFDM symbol in accordance with a matched filter 150 , where it is noted that TDM1 and TDM Pilot1 are equivalent terms.
  • the matched filter 150 is employed to process the delayed correlator 140 output in the receiver 120 with a correlation function 170 .
  • Output from the matched filter 160 can be monitored and processed according to several methods to determine timing and frequency information from received pilot OFDM symbols in the superframe 130 .
  • an edge template can be employed as the correlation function 170 and applied to the delayed correlator output in the matched filter 150 , where the matched filter generally applies a differentiation on the delayed correlator output so that the output has less dependency on the noise/interference level.
  • Timing and frequency components 160 receive output from the matched filter in order to synchronize with the transmitters 110 via the received pilot information in the superframe 130 .
  • the matched filter 150 includes complex accumulators that store magnitude information collected from the superframe 130 .
  • Such information includes real and imaginary components that are processed in the filter to determine magnitude values (e.g., square root of the sum of the squares).
  • magnitude values e.g., square root of the sum of the squares.
  • the given peak magnitude can be determined from the accumulators and equated to a detected pilot symbol.
  • a buffer of 1000 magnitude samples can be analyzed to determine the peak value and the location of such value in the buffer is employed to determine timing and frequency offsets for the receiver 120 .
  • the system 100 includes a component 120 for determining timing data in a wireless network.
  • a delayed output signal e.g., delayed correlator 140
  • means for generating a correlation function e.g., timing components 160
  • means for filtering e.g., matched filter 150
  • a timing and signal diagram 200 is illustrated.
  • a TDM pilot symbol is transmitted.
  • the receiver initial time and frequency is performed by acquiring a special pilot OFDM symbol 210 with duration T as shown at 220 that is transmitted periodically with period P as shown at 230 .
  • the special pilot 210 includes a sequence of periodic waveforms in time domain with period ⁇ , as shown at 240 .
  • a delayed correlator with delay ⁇ is generally used to detect this periodicity.
  • the output is generally a series of rectangular pulses as depicted in at 250 of FIG. 2 .
  • the task of a receiver is to use this feature to robustly acquire the timing and frequency offset.
  • the receiver 120 uses the template 170 that matches the ideal delayed correlation function of the TDM Pilot I waveform to correlate with the estimated correlation data over the period of T as shown at 220 of FIG. 2 . Since the pilot only occurs once in time period T, the position that the maximum output from the matched filter 150 corresponds to the pilot I position is determined The timing is then established. This approach is robust in terms of noise and interference resistance since thresholds are not being employed to detect position of the pilot.
  • a template can be employed at 170 that matches the ideal delayed correlation function of the TDM Pilot 1 waveform to correlate with the estimated correlation data over the entire period of superframe 130 (e.g., one second) where the maximum correlation corresponds the TDM Pilot 1 position.
  • accumulator values can be acquired and magnitudes determined as described above.
  • an alternative edge detection algorithm can be employed where thresholds are applied to detect peak waveforms.
  • a peak detector can employ substantially any method for detecting the highest received output from the matched filter 150 .
  • more the one sample can be employed to determine whether or not the highest peak has been obtained such as a sample subset employed to determine the average highest peak.
  • combination approaches can be employed.
  • threshold methods can be utilized (e.g., low noise, low delay).
  • magnitude computations can be employed, where peak magnitude computations indicate the pilot signal.
  • dynamic adjustments can be made, (e.g., user adjustment), where threshold methods or magnitude methods can be selected and subsequently employed for setting timing and frequency information.
  • FIG. 3 illustrates an example matched filter configuration 300 .
  • the filter 300 includes a delayed correlator 310 that feeds a complex accumulator 320 which processes complex data having real and imaginary components.
  • a detector 330 and a frequency offset estimator 340 determine timing and frequency information respectively.
  • the configuration 300 provides an efficient embodiment for a respective matched filter approach.
  • the complex output of the delayed correlator 310 is passed to the complex accumulator 320 .
  • the accumulator 320 only accumulates samples up to length T. When a new output sample is received, the oldest sample is removed from the accumulator 320 .
  • the magnitude of the accumulator output is saved by the detector 330 .
  • FIG. 4 illustrates an example acquisition sequence. As illustrated, a start of pilot acquisition is shown at 410 , where timing is then acquired at 420 after a peak magnitude value has been detected in an accumulator. This peak 420 should be the only peak detected during period P shown at 430 . Proceeding to 440 , magnitude accumulation is completed, where frequency estimation begins at 450 .
  • FIGS. 5 and 6 illustrate an alternative embodiment where correlations are determined over the period of a superframe.
  • a system 500 includes a correlation function 510 and a delayed correlator output 520 that are applied to a matched filter 530 .
  • a TDM1 pilot 540 is processed by a delayed correlator component 550 to generate the delayed correlator output 520 which is supplied to the matched filter 530 .
  • a timing and frequency component employs a frequency accumulator 570 (or accumulator) and a timer 580 to determine timing and frequency estimates for a wireless receiver, where FIG. 6 illustrates an example timing diagram 600 for the system 500 .
  • a template is employed at 510 to filter the correlation output of the TDM Pilot 1 540 .
  • the delayed correlator output 530 is buffered with length of T g /2 via accumulator 570 .
  • the accumulator 570 starts to accumulate the correlator output 520 and the timer 580 starts timing. If the matched filter 530 output exceeds the previous detected value, both the accumulator 570 and timer 580 are reset and restart. When the timer 580 finally expires, the frequency accumulator 570 stops. The frequency estimate is then calculated based on the value in the accumulator 570 and applied to correct the frequency offset in the wireless receiver.
  • the OFDM symbol boundary can also be determined for the next OFDM symbol processing.
  • reference numeral 610 indicates the start of a TDM1 pilot signal.
  • a correlator output delay T C is illustrated and an edge filtering delay T E is illustrated at 630 .
  • frequency accumulation start is indicated and continues during a frequency acquisition period which is generally the period of the TDM1 pilot symbol.
  • the embodiments disclosed herein can employ matched edge detectors which sample the output of TDM Pilot 1 waveform correlation data instead of applying a fixed threshold directly on the TDM Pilot 1 waveform correlation data, thus providing more noise and interference variation resistance and improved accuracy. This improved timing accuracy also improves the frequency acquisition accuracy.
  • the AFC loop in the receiver can be opened (accumulation only, no correction) during TDM Pilot I detection period. This mitigates disturbances to the correlation estimation and greatly improves the frequency estimation accuracy.
  • FIG. 7 illustrates an example process 700 for determining frequency and timing from time division multiplexing pilot signals. While, for purposes of simplicity of explanation, the methodology is shown and described as a series or number of acts, it is to be understood and appreciated that the processes described herein are not limited by the order of acts, as some acts may occur in different orders and/or concurrently with other acts from that shown and described herein. For example, those skilled in the art will understand and appreciate that a methodology could alternatively be represented as a series of interrelated states or events, such as in a state diagram. Moreover, not all illustrated acts may be required to implement a methodology in accordance with the subject methodologies disclosed herein.
  • a superframe is received at a wireless receiver.
  • the superframe could include substantially any type of OFDM data packet that employs a TDM1 pilot symbol to allow timing and frequency corrections at the receiver.
  • a delayed correlator output is determined from the superframe of 710 .
  • such output is a general rectangular structure.
  • a correlation function is determined at 730 , where the correlation function and the delayed correlator output are applied to a filter at 740 .
  • processing includes determining peak magnitudes in a complex accumulator.
  • pilot timing information can be ascertained.
  • output from the filter may appear as a triangular waveform that can be employed for peak detection to determine the start of TDM1.
  • peak detection could include applying a threshold to the filter output however peak detection circuits or components may also be employed.
  • the filter output is employed to synchronize timing with the transmitter and to determine frequency considerations for the receiver. Such frequency can be determined between the start of a given TDM1 and a subsequent TDM1 in another received superframe.
  • knowledge of superframe structure can be employed to mitigate delays in processing at the end of a superframe period by performing known timing and frequency calculations from the start of the detected TDM1 as determined from the filter output.
  • FIG. 8 is an illustration of a user device 800 that is employed in a wireless communication environment, in accordance with one or more aspects set forth herein.
  • User device 800 comprises a receiver 802 that receives a signal from, for instance, a receive antenna (not shown), and performs typical actions thereon (e.g., filters, amplifies, down converts, etc.) the received signal and digitizes the conditioned signal to obtain samples.
  • Receiver 802 can be a non-linear receiver.
  • a demodulator 804 can demodulate and provide received pilot symbols to a processor 806 for channel estimation.
  • a FLO channel component 810 is provided to process FLO signals. This can include digital stream processing and/or positioning location calculations among other processes.
  • Processor 806 can be a processor dedicated to analyzing information received by receiver 802 and/or generating information for transmission by a transmitter 816 , a processor that controls one or more components of user device 800 , and/or a processor that both analyzes information received by receiver 802 , generates information for transmission by transmitter 816 , and controls one or more components of user device 800 .
  • a memory may also be provided to facilitate processor execution.
  • the device 800 is exemplary in nature and intended to convey general functionality. With respect to forward link only (FLO) functionality, the FLO stream can co-exist with a wireless device such as a phone but is essentially independent of normal device transmit and receive operations. Hence, a FLO channel would not employ the transmitter 816 .
  • FLO forward link only
  • nonvolatile memory can include read only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable ROM (EEPROM), or flash memory.
  • Volatile memory can include random access memory (RAM), which acts as external cache memory.
  • RAM is available in many forms such as synchronous RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDR SDRAM), enhanced SDRAM (ESDRAM), Synchlink DRAM (SLDRAM), and direct Rambus RAM (DRRAM).
  • SRAM synchronous RAM
  • DRAM dynamic RAM
  • SDRAM synchronous DRAM
  • DDR SDRAM double data rate SDRAM
  • ESDRAM enhanced SDRAM
  • SLDRAM Synchlink DRAM
  • DRRAM direct Rambus RAM
  • the memory 808 of the subject systems and methods is intended to comprise, without being limited to, these and any other suitable types of memory.
  • User device 800 further comprises a background monitor 814 for processing FLO data, a symbol modulator 814 and a transmitter 816 that transmits the modulated signal.
  • a Forward Link Only (FLO) air interface covers protocols and services corresponding to OSI6 having Layers 1 (physical layer) and Layer 2 (Data Link layer).
  • the Data Link layer is further subdivided into two sub-layers, namely, Medium Access (MAC) sub-layer, and Stream sub-layer.
  • Upper Layers can include compression of multimedia content, access control to multimedia, along with content and formatting of control information.
  • the FLO air interface specification typically does not specify the upper layers to allow for design flexibility in support of various applications and services. These layers are shown to provide context.
  • the Stream Layer includes multiplexes up to three upper layer flows into one logical channel, binding of upper layer packets to streams for each logical channel, and provides packetization and residual error handling functions.
  • Features of the Medium Access Control (MAC) Layer includes controls access to the physical layer,
  • QOS Quality of Service
  • Physical Layer includes providing channel structure for the forward link, and defining frequency, modulation, and encoding requirements.
  • the FLO physical layer uses a 4K mode (yielding a transform size of 4096 sub-carriers), providing superior mobile performance compared to an 8K mode, while retaining a sufficiently long guard interval that is useful in fairly large SFN cells.
  • Rapid channel acquisition can be achieved through an optimized pilot and interleaver structure design.
  • the interleaving schemes incorporated in the FLO air interface facilitate time diversity.
  • the pilot structure and interleaver designs optimize channel utilization without annoying the user with long acquisition times.
  • FLO transmitted signals are organized into super frames. Each super frame is comprised of four frames of data, including TDM pilots (Time Division Multiplexed), Overhead Information Symbols (OIS) and frames containing wide-area and local-area data.
  • the TDM pilots are provided to allow for rapid acquisition of the OIS.
  • the OIS describes the location of the data for each media service in the super frame.
  • each super frame consists of 200 OFDM symbols per MHz of allocated bandwidth (1200 symbols for 6 MHz), and each symbol contains 7 interlaces of
  • Each interlace is uniformly distributed in frequency, so that it achieves the full frequency diversity within the available bandwidth.
  • These interlaces are assigned to logical channels that vary in terms of duration and number of actual interlaces used. This provides flexibility in the time diversity achieved by any given data source. Lower data rate channels can be assigned fewer interlaces to improve time diversity, while higher data rate channels utilize more interlaces to minimize the radio's on-time and reduce power consumption.
  • FLO logical channels are used to carry real-time (live streaming) content at variable rates to obtain statistical multiplexing gains possible with variable rate codecs (Compressor and Decompressor in one). Each logical channel can have different coding rates and modulation to support various reliability and quality of service requirements for different applications.
  • the FLO multiplexing scheme enables device receivers to demodulate the content of the single logical channel it is interested in to minimize power consumption. Mobile devices can demodulate multiple logical channels concurrently to enable video and associated audio to be sent on different channels.
  • FIG. 9 is an illustrates an example system 900 that comprises a base station 902 with a receiver 910 that receives signal(s) from one or more user devices 904 through a plurality of receive antennas 906 , and a transmitter 924 that transmits to the one or more user devices 904 through a transmit antenna 908 .
  • Receiver 910 can receive information from receive antennas 906 and is operatively associated with a demodulator 912 that demodulates received information. Demodulated symbols are analyzed by a processor 914 that is similar to the processor, and which is coupled to a memory 916 that stores information related to user ranks, lookup tables related thereto, and/or any other suitable information related to performing the various actions and functions set forth herein.
  • Processor 914 is further coupled to a FLO channel 918 component that facilitates sending FLO information to one or more respective user devices 904 .
  • a modulator 922 can multiplex a signal for transmission by a transmitter 924 through transmit antenna 908 to user devices 904 .
  • FIG. 10 shows an exemplary wireless communication system 1000 .
  • the wireless communication system 1000 depicts one base station and one terminal for sake of brevity. However, it is to be appreciated that the system can include more than one base station and/or more than one terminal, wherein additional base stations and/or terminals can be substantially similar or different for the exemplary base station and terminal described below.
  • a transmit (TX) data processor 1010 receives, formats, codes, interleaves, and modulates (or symbol maps) traffic data and provides modulation symbols (“data symbols”).
  • a symbol modulator 1015 receives and processes the data symbols and pilot symbols and provides a stream of symbols.
  • a symbol modulator 1020 multiplexes data and pilot symbols and provides them to a transmitter unit (TMTR) 1020 .
  • Each transmit symbol may be a data symbol, a pilot symbol, or a signal value of zero.
  • the pilot symbols may be sent continuously in each symbol period.
  • the pilot symbols can be frequency division multiplexed (FDM), orthogonal frequency division multiplexed (OFDM), time division multiplexed (TDM), frequency division multiplexed (FDM), or code division multiplexed (CDM).
  • TMTR 1020 receives and converts the stream of symbols into one or more analog signals and further conditions (e.g., amplifies, filters, and frequency up converts) the analog signals to generate a downlink signal suitable for transmission over the wireless channel.
  • the downlink signal is then transmitted through an antenna 1025 to the terminals.
  • an antenna 1035 receives the downlink signal and provides a received signal to a receiver unit (RCVR) 1040 .
  • Receiver unit 1040 conditions (e.g., filters, amplifies, and frequency down converts) the received signal and digitizes the conditioned signal to obtain samples.
  • a symbol demodulator 1045 demodulates and provides received pilot symbols to a processor 1050 for channel estimation.
  • Symbol demodulator 1045 further receives a frequency response estimate for the downlink from processor 1050 , performs data demodulation on the received data symbols to obtain data symbol estimates (which are estimates of the transmitted data symbols), and provides the data symbol estimates to an RX data processor 1055 , which demodulates (i.e., symbol de-maps), de-interleaves, and decodes the data symbol estimates to recover the transmitted traffic data.
  • RX data processor 1055 demodulates (i.e., symbol de-maps), de-interleaves, and decodes the data symbol estimates to recover the transmitted traffic data.
  • the processing by symbol demodulator 1045 and RX data processor 1055 is complementary to the processing by symbol modulator 1015 and TX data processor 1010 , respectively, at access point 1005 .
  • Processors 1090 and 1050 direct (e.g., control, coordinate, manage, etc.) operation at access point 1005 and terminal 1030 , respectively. Respective processors 1090 and 1050 can be associated with memory units (not shown) that store program codes and data. Processors 1090 and 1050 can also perform computations to derive frequency and impulse response estimates for the uplink and downlink, respectively.
  • Systems and devices described herein may be implemented in hardware, software, or a combination thereof.
  • the processing units used for channel estimation 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.
  • ASICs application specific integrated circuits
  • DSPs digital signal processors
  • DSPDs digital signal processing devices
  • PLDs programmable logic devices
  • FPGAs field programmable gate arrays
  • processors controllers, micro-controllers, microprocessors, other electronic units designed to perform the functions described herein, or a combination thereof.
  • implementation can be through modules (e.g., procedures, functions, and so on) that perform the functions described herein.
  • the software codes may be stored in memory unit and executed by the processors
  • the techniques described herein 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 memory units and executed by processors.
  • the memory unit may be implemented within the processor or external to the processor, in which case it can be communicatively coupled to the processor via various means as is known in the art.

Abstract

Systems and methods are provided for processing Time Domain Multiplexing Pilot symbols by employing complex accumulators to determine peak values which indicate the start of timing and frequency information. In an embodiment, a method is provided for timing acquisition in a wireless network. The method includes acquiring samples from an Orthogonal Frequency Division Multiplexing (OFDM) data packet over a predetermined period of time, where the samples include one or more TDM pilot symbols. The samples are then processed to determine a maximum value that indicates the TDM pilot symbol has been detected.

Description

    CROSS REFERENCE TO RELATED APPLICATION
  • This application claims the benefit of U.S. Provisional Patent Application Ser. No. 60/666,277 filed on Mar. 28, 2005, entitled “Optimal timing and frequency acquisition” the entirety of which is incorporated herein by reference.
  • BACKGROUND
  • I. Field
  • The subject technology relates generally to communications systems and methods, and more particularly to systems and methods that determine timing and frequency information in an OFDM system by applying matched filtering functions to detect received pilot symbols, where complex outputs are acquired over a time period and sampled to determine timing and frequency information.
  • II. Background
  • An air interface specification defines FLO (Forward Link Only) technology that has been developed by an industry-led group of wireless providers. The basic signal unit for FLO™ transmission is an Orthogonal Frequency Division Multiplexing (OFDM) symbol that consists of 4642 time-domain base-band samples called OFDM chips. Among these OFDM chips are 4096 data chips. The data chips are cyclically extended on each side, with 529 cyclically extended chips preceding the data portion and 17 following the data portion. To reduce the OFDM signal's out-band energy, the first 17 chips and the last 17 chips in an OFDM symbol have a raised cosine envelope. The first 17 chips of an OFDM symbol overlap with the last 17 chips of the OFDM symbol that precede them. As a result, the time duration of each OFDM symbol is 4625 chips long.
  • Before transmission, FLO data is generally organized into super frames. Each super frame has one second duration. A super frame generally consists of 1200 symbols (or variable number of OFDM symbols based on the bandwidth being used) that are OFDM modulated with 4096 sub-carriers. Among the 1200 OFDM symbols in a super frame, there are: Two TDM pilot symbols (TDM1, TDM2); One wide-area and 1 local identification channel (WIC and LIC) symbols; Fourteen OIS channel symbols, including four Transitional Pilot Channel (TPC) symbols; A variable number of two, six, 10, or 14 PPC symbols for assisting with position location; and Four data frames.
  • Time Division Multiplexing (TDM) Pilot Symbol 1 (TDM1) is the first OFDM symbol of each super frame, where TDM1 is periodic and has a 128 OFDM chip period. The receiver uses TDM1 for frame synchronization and initial time (course timing) and frequency acquisition. Following TDM1, are two symbols that carry the wide-area and local IDs, respectively. The receiver uses this information to perform proper descrambling operations utilizing the corresponding PN sequences. Time division Multiplexing pilot Symbol 2 (TDM2) follows the wide-area and local ID symbols, where TDM2 is periodic, having a 2048 OFDM chip period, and contains two and a fraction periods. The receiver uses TDM2 when determining accurate timing for demodulation.
  • Following TDM2 are: One wide-area TPC (WTPC) symbol; Five wide-area OIS symbols; Another WTPC; One local TPC (LTPC) symbol; Five local OIS symbols; Another LTPC; and Four data frames follow the first 18 OFDM symbols described above. A data frame is subdivided into a wide-area data portion and a local data portion. The wide-area Data is pre-pended and appended with the wide-area TPC—one on each end. This arrangement is also used for the local data portion. One important aspect is the initial processing of super frame information in order to determine such aspects as the start of a new super frame such that further frame information can be synchronized and determined there from.
  • There are several problems that are related with conventional pure delayed autocorrelation based timing and frequency acquisition systems. One problem relates to the fact that timing acquisition uses a fixed threshold directly on the delayed correlation estimate to detect a rising and trailing edge of a delayed autocorrelation estimate calculated directly from a hypothesized TDM Pilot 1 waveform. This method suffers from the sensitivity to the variation of noise/interference level such as caused by a tone jammer There are other variations of the pure autocorrelation based methods which have similar limitations. Another problem is that current frequency acquisition algorithms update a frequency offset during the coarse timing acquisition period which results in at least two drawbacks: First, it impairs the correlation used for timing acquisition; second, it provides degraded frequency estimate which may cause acquisition failure. Another problem relates to large detection delays of conventional systems, resulting in the potential missed processing of the next OFDM symbol.
  • SUMMARY
  • The following presents a simplified summary of various embodiments in order to provide a basic understanding of some aspects of the embodiments. This summary is not an extensive overview. It is not intended to identify key/critical elements or to delineate the scope of the embodiments disclosed herein. Its sole purpose is to present some concepts in a simplified form as a prelude to the more detailed description that is presented later.
  • Systems and methods are provided for determining timing and frequency information in an Orthogonal Frequency Division Multiplexing (OFDM) system. In general, one technique that has been employed to detect pilot information in a received OFDM packet has been to employ thresholds to detect peak signals that indicate the start of the respective packet. Thresholds may be susceptible to noise however. In an aspect, the subject technology employs a template that matches an ideal delayed correlation function of a TDM Pilot I waveform to correlate with estimated correlation data over a given period of time. Since the pilot generally only occurs once in the respective time period, the position where the maximum output from a matched filter corresponds to the TDM Pilot I position can be determined by computing peak or maximum data values during the time period. For example, samples can be acquired at a receiver and stored in an accumulator. Computations can be applied to the accumulator to determine maximum values that have occurred during a time period and over a given set of samples. From these maximum values, timing and frequency considerations can then established for the receiver.
  • By utilizing maximum value computations and samples as in contrast to threshold measurements, this approach can be more robust in terms of noise and interference resistance. In another aspect, decisions can be made where the type of detection can be selected. For instance, in one case, accumulator methods are applied to determine maximum values and thus detection of the pilot symbol. In another instance, threshold methods could be employed for low noise situations and/or for reduced delay in determining system timing and frequency information.
  • To the accomplishment of the foregoing and related ends, certain illustrative embodiments are described herein in connection with the following description and the annexed drawings. These aspects are indicative of various ways in which the embodiments may be practiced, all of which are intended to be covered.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 is a schematic block diagram illustrating timing and frequency processing components for a wireless receiver.
  • FIG. 2 illustrates an example timing and signal diagram.
  • FIG. 3 illustrates an example matched filter configuration.
  • FIG. 4 illustrates and example acquisition sequence.
  • FIG. 5 is illustrates an alternative correlation processing system.
  • FIG. 6 illustrates an alternative timing diagram for a correlation processing system.
  • FIG. 7 is a flow diagram illustrating example processing for time domain multiplexing pilot signals.
  • FIG. 8 is a diagram illustrating an example user device for a wireless system.
  • FIG. 9 is a diagram illustrating an example base station for a wireless system.
  • FIG. 10 is a diagram illustrating an example transceiver for a wireless system.
  • DETAILED DESCRIPTION
  • Systems and methods are provided for processing Time Domain Multiplexing Pilot symbols by employing complex accumulators to determine peak values which indicate the start of timing and frequency information. In an embodiment, a method is provided for timing acquisition in a wireless network. The method includes acquiring samples from an Orthogonal Frequency Division Multiplexing (OFDM) data packet over a predetermined period of time, where the samples include one or more TDM pilot symbols. The samples are then processed to determine a maximum value that indicates the TDM pilot symbol has been detected.
  • As used in this application, the terms “component,” “network,” “system,” and the like are intended to refer to a computer-related entity, either hardware, a combination of hardware and software, software, or software in execution. For example, a component may be, but is not limited to being, a process running on a processor, a processor, an object, an executable, a thread of execution, a program, and/or a computer. By way of illustration, both an application running on a communications device and the device can be a component. One or more components may reside within a process and/or thread of execution and a component may be localized on one computer and/or distributed between two or more computers. Also, these components can execute from various computer readable media having various data structures stored thereon. The components may communicate over local and/or remote processes such as in accordance with a signal having one or more data packets (e.g., data from one component interacting with another component in a local system, distributed system, and/or across a wired or wireless network such as the Internet).
  • FIG. 1 illustrates timing and frequency processing components for a wireless system 100. The system 100 includes one or more transmitters 110 that communicate across a wireless network to one or more receivers 120. The receivers 120 can include substantially any type of communicating device such as a cell phone, computer, personal assistant, hand held or laptop devices, and so forth. Portions of the receiver 120 are employed to decode and process a super frame 130 and other data such as multimedia data. The super frame 130 is generally transmitted in an Orthogonal Frequency Division Multiplexing (OFDM) network that can also employ forward link only (FLO) protocols for multimedia data transfer. The superframe 130 generally includes a Time Division Multiplexing Pilot 1 symbol (not shown) that is employed for timing and frequency acquisition in the receiver 120. A delayed correlator component 140 in the receiver 120 processes the super frame 130 to detect a TDM1 OFDM symbol in accordance with a matched filter 150, where it is noted that TDM1 and TDM Pilot1 are equivalent terms.
  • The matched filter 150 is employed to process the delayed correlator 140 output in the receiver 120 with a correlation function 170. Output from the matched filter 160 can be monitored and processed according to several methods to determine timing and frequency information from received pilot OFDM symbols in the superframe 130. In an aspect, an edge template can be employed as the correlation function 170 and applied to the delayed correlator output in the matched filter 150, where the matched filter generally applies a differentiation on the delayed correlator output so that the output has less dependency on the noise/interference level. Timing and frequency components 160 receive output from the matched filter in order to synchronize with the transmitters 110 via the received pilot information in the superframe 130.
  • In general, the matched filter 150 includes complex accumulators that store magnitude information collected from the superframe 130. Such information includes real and imaginary components that are processed in the filter to determine magnitude values (e.g., square root of the sum of the squares). By determining such magnitudes over a given time period (e.g., 1 second), the given peak magnitude can be determined from the accumulators and equated to a detected pilot symbol. For instance, a buffer of 1000 magnitude samples can be analyzed to determine the peak value and the location of such value in the buffer is employed to determine timing and frequency offsets for the receiver 120. In an aspect, the system 100 includes a component 120 for determining timing data in a wireless network. This includes means for analyzing a superframe to determine a delayed output signal (e.g., delayed correlator 140), means for generating a correlation function (e.g., timing components 160); and means for filtering (e.g., matched filter 150) the delayed output signal to determine a peak magnitude value that indicates timing or frequency information.
  • Referring briefly to FIG. 2, a timing and signal diagram 200 is illustrated. At 210, a TDM pilot symbol is transmitted. In many OFDM communication systems, the receiver initial time and frequency is performed by acquiring a special pilot OFDM symbol 210 with duration T as shown at 220 that is transmitted periodically with period P as shown at 230. The special pilot 210 includes a sequence of periodic waveforms in time domain with period τ, as shown at 240. A delayed correlator with delay τ is generally used to detect this periodicity. The output is generally a series of rectangular pulses as depicted in at 250 of FIG. 2. The task of a receiver is to use this feature to robustly acquire the timing and frequency offset.
  • Referring back to FIG. 1, the receiver 120 uses the template 170 that matches the ideal delayed correlation function of the TDM Pilot I waveform to correlate with the estimated correlation data over the period of T as shown at 220 of FIG. 2. Since the pilot only occurs once in time period T, the position that the maximum output from the matched filter 150 corresponds to the pilot I position is determined The timing is then established. This approach is robust in terms of noise and interference resistance since thresholds are not being employed to detect position of the pilot.
  • Before proceeding, it is noted that several methods can be employed to process output from the delayed correlator 140. In one method, a template can be employed at 170 that matches the ideal delayed correlation function of the TDM Pilot 1 waveform to correlate with the estimated correlation data over the entire period of superframe 130 (e.g., one second) where the maximum correlation corresponds the TDM Pilot 1 position. During such periods, accumulator values can be acquired and magnitudes determined as described above. For lower complexity and smaller delays, an alternative edge detection algorithm can be employed where thresholds are applied to detect peak waveforms.
  • Before proceeding it is noted that a peak detector (not shown) can employ substantially any method for detecting the highest received output from the matched filter 150. This could employ utilizing known peak detector circuits or employing a variable threshold, where a new threshold is established each time a new highest peak is detected or established. Also, more the one sample can be employed to determine whether or not the highest peak has been obtained such as a sample subset employed to determine the average highest peak. As can be appreciated, combination approaches can be employed. In some applications, threshold methods can be utilized (e.g., low noise, low delay). In other applications, magnitude computations can be employed, where peak magnitude computations indicate the pilot signal. In an alternative aspect, dynamic adjustments can be made, (e.g., user adjustment), where threshold methods or magnitude methods can be selected and subsequently employed for setting timing and frequency information.
  • FIG. 3 illustrates an example matched filter configuration 300. As illustrated, the filter 300 includes a delayed correlator 310 that feeds a complex accumulator 320 which processes complex data having real and imaginary components. A detector 330 and a frequency offset estimator 340 determine timing and frequency information respectively. The configuration 300 provides an efficient embodiment for a respective matched filter approach. The complex output of the delayed correlator 310 is passed to the complex accumulator 320. Generally, the accumulator 320 only accumulates samples up to length T. When a new output sample is received, the oldest sample is removed from the accumulator 320. The magnitude of the accumulator output is saved by the detector 330. When P seconds worth of magnitude values are collected by the detector 330, a circular search for the maximum value of the collected values is performed. The time position corresponding to the maximum is then obtained, where system timing is then established. The accumulator 320 starts accumulating delayed correlator 310 output when the next pilot occurs and stops accumulating when the pilot ends. The output of the accumulator 320 is then used for the frequency offset estimation at 340.
  • FIG. 4 illustrates an example acquisition sequence. As illustrated, a start of pilot acquisition is shown at 410, where timing is then acquired at 420 after a peak magnitude value has been detected in an accumulator. This peak 420 should be the only peak detected during period P shown at 430. Proceeding to 440, magnitude accumulation is completed, where frequency estimation begins at 450.
  • FIGS. 5 and 6 illustrate an alternative embodiment where correlations are determined over the period of a superframe. A system 500 includes a correlation function 510 and a delayed correlator output 520 that are applied to a matched filter 530. As shown, a TDM1 pilot 540 is processed by a delayed correlator component 550 to generate the delayed correlator output 520 which is supplied to the matched filter 530. At 560, a timing and frequency component employs a frequency accumulator 570 (or accumulator) and a timer 580 to determine timing and frequency estimates for a wireless receiver, where FIG. 6 illustrates an example timing diagram 600 for the system 500. A template is employed at 510 to filter the correlation output of the TDM Pilot 1 540. The delayed correlator output 530 is buffered with length of Tg/2 via accumulator 570. When the matched filter 530 output exceeds a predetermined threshold, the accumulator 570 starts to accumulate the correlator output 520 and the timer 580 starts timing. If the matched filter 530 output exceeds the previous detected value, both the accumulator 570 and timer 580 are reset and restart. When the timer 580 finally expires, the frequency accumulator 570 stops. The frequency estimate is then calculated based on the value in the accumulator 570 and applied to correct the frequency offset in the wireless receiver. The OFDM symbol boundary can also be determined for the next OFDM symbol processing.
  • Referring briefly to FIG. 6, reference numeral 610 indicates the start of a TDM1 pilot signal. At 620, a correlator output delay TC is illustrated and an edge filtering delay TE is illustrated at 630. At 640, frequency accumulation start is indicated and continues during a frequency acquisition period which is generally the period of the TDM1 pilot symbol. As noted previously, the embodiments disclosed herein can employ matched edge detectors which sample the output of TDM Pilot 1 waveform correlation data instead of applying a fixed threshold directly on the TDM Pilot 1 waveform correlation data, thus providing more noise and interference variation resistance and improved accuracy. This improved timing accuracy also improves the frequency acquisition accuracy. In an aspect, the AFC loop in the receiver can be opened (accumulation only, no correction) during TDM Pilot I detection period. This mitigates disturbances to the correlation estimation and greatly improves the frequency estimation accuracy.
  • FIG. 7 illustrates an example process 700 for determining frequency and timing from time division multiplexing pilot signals. While, for purposes of simplicity of explanation, the methodology is shown and described as a series or number of acts, it is to be understood and appreciated that the processes described herein are not limited by the order of acts, as some acts may occur in different orders and/or concurrently with other acts from that shown and described herein. For example, those skilled in the art will understand and appreciate that a methodology could alternatively be represented as a series of interrelated states or events, such as in a state diagram. Moreover, not all illustrated acts may be required to implement a methodology in accordance with the subject methodologies disclosed herein.
  • Proceeding to 710, a superframe is received at a wireless receiver. The superframe could include substantially any type of OFDM data packet that employs a TDM1 pilot symbol to allow timing and frequency corrections at the receiver. At 720, a delayed correlator output is determined from the superframe of 710. As noted above, such output is a general rectangular structure. In previous systems, such delayed correlator output was compared directly to a threshold which suffered from noise problems at or near the threshold. In the embodiments disclosed herein a correlation function is determined at 730, where the correlation function and the delayed correlator output are applied to a filter at 740. At the filter, processing includes determining peak magnitudes in a complex accumulator. After determining the peak, pilot timing information can be ascertained. Alternatively, output from the filter may appear as a triangular waveform that can be employed for peak detection to determine the start of TDM1. Such peak detection could include applying a threshold to the filter output however peak detection circuits or components may also be employed. At 750, after the detected start of TDM1, the filter output is employed to synchronize timing with the transmitter and to determine frequency considerations for the receiver. Such frequency can be determined between the start of a given TDM1 and a subsequent TDM1 in another received superframe. As noted above, knowledge of superframe structure can be employed to mitigate delays in processing at the end of a superframe period by performing known timing and frequency calculations from the start of the detected TDM1 as determined from the filter output.
  • FIG. 8 is an illustration of a user device 800 that is employed in a wireless communication environment, in accordance with one or more aspects set forth herein. User device 800 comprises a receiver 802 that receives a signal from, for instance, a receive antenna (not shown), and performs typical actions thereon (e.g., filters, amplifies, down converts, etc.) the received signal and digitizes the conditioned signal to obtain samples. Receiver 802 can be a non-linear receiver. A demodulator 804 can demodulate and provide received pilot symbols to a processor 806 for channel estimation. A FLO channel component 810 is provided to process FLO signals. This can include digital stream processing and/or positioning location calculations among other processes. Processor 806 can be a processor dedicated to analyzing information received by receiver 802 and/or generating information for transmission by a transmitter 816, a processor that controls one or more components of user device 800, and/or a processor that both analyzes information received by receiver 802, generates information for transmission by transmitter 816, and controls one or more components of user device 800. A memory may also be provided to facilitate processor execution. It is noted that the device 800 is exemplary in nature and intended to convey general functionality. With respect to forward link only (FLO) functionality, the FLO stream can co-exist with a wireless device such as a phone but is essentially independent of normal device transmit and receive operations. Hence, a FLO channel would not employ the transmitter 816.
  • It will be appreciated that the data store (e.g., memories) components described herein can be either volatile memory or nonvolatile memory, or can include both volatile and nonvolatile memory. By way of illustration, and not limitation, nonvolatile memory can include read only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable ROM (EEPROM), or flash memory. Volatile memory can include random access memory (RAM), which acts as external cache memory. By way of illustration and not limitation, RAM is available in many forms such as synchronous RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDR SDRAM), enhanced SDRAM (ESDRAM), Synchlink DRAM (SLDRAM), and direct Rambus RAM (DRRAM). The memory 808 of the subject systems and methods is intended to comprise, without being limited to, these and any other suitable types of memory. User device 800 further comprises a background monitor 814 for processing FLO data, a symbol modulator 814 and a transmitter 816 that transmits the modulated signal.
  • It is noted that a Forward Link Only (FLO) air interface covers protocols and services corresponding to OSI6 having Layers 1 (physical layer) and Layer 2 (Data Link layer). The Data Link layer is further subdivided into two sub-layers, namely, Medium Access (MAC) sub-layer, and Stream sub-layer. Upper Layers can include compression of multimedia content, access control to multimedia, along with content and formatting of control information.
  • The FLO air interface specification typically does not specify the upper layers to allow for design flexibility in support of various applications and services. These layers are shown to provide context. The Stream Layer includes multiplexes up to three upper layer flows into one logical channel, binding of upper layer packets to streams for each logical channel, and provides packetization and residual error handling functions. Features of the Medium Access Control (MAC) Layer includes controls access to the physical layer,
  • performs the mapping between logical channels and physical channels, multiplexes logical channels for transmission over the physical channel, de-multiplexes logical channels at the mobile device, and/or enforces Quality of Service (QOS) requirements. Features of Physical Layer include providing channel structure for the forward link, and defining frequency, modulation, and encoding requirements.
  • The FLO physical layer uses a 4K mode (yielding a transform size of 4096 sub-carriers), providing superior mobile performance compared to an 8K mode, while retaining a sufficiently long guard interval that is useful in fairly large SFN cells. Rapid channel acquisition can be achieved through an optimized pilot and interleaver structure design. The interleaving schemes incorporated in the FLO air interface facilitate time diversity. The pilot structure and interleaver designs optimize channel utilization without annoying the user with long acquisition times. Generally, FLO transmitted signals are organized into super frames. Each super frame is comprised of four frames of data, including TDM pilots (Time Division Multiplexed), Overhead Information Symbols (OIS) and frames containing wide-area and local-area data. The TDM pilots are provided to allow for rapid acquisition of the OIS. The OIS describes the location of the data for each media service in the super frame.
  • Typically, each super frame consists of 200 OFDM symbols per MHz of allocated bandwidth (1200 symbols for 6 MHz), and each symbol contains 7 interlaces of
  • active sub-carriers. Each interlace is uniformly distributed in frequency, so that it achieves the full frequency diversity within the available bandwidth. These interlaces are assigned to logical channels that vary in terms of duration and number of actual interlaces used. This provides flexibility in the time diversity achieved by any given data source. Lower data rate channels can be assigned fewer interlaces to improve time diversity, while higher data rate channels utilize more interlaces to minimize the radio's on-time and reduce power consumption.
  • The acquisition time for both low and high data rate channels is generally the same. Thus, frequency and time diversity can be maintained without compromising acquisition time. Most often, FLO logical channels are used to carry real-time (live streaming) content at variable rates to obtain statistical multiplexing gains possible with variable rate codecs (Compressor and Decompressor in one). Each logical channel can have different coding rates and modulation to support various reliability and quality of service requirements for different applications. The FLO multiplexing scheme enables device receivers to demodulate the content of the single logical channel it is interested in to minimize power consumption. Mobile devices can demodulate multiple logical channels concurrently to enable video and associated audio to be sent on different channels.
  • FIG. 9 is an illustrates an example system 900 that comprises a base station 902 with a receiver 910 that receives signal(s) from one or more user devices 904 through a plurality of receive antennas 906, and a transmitter 924 that transmits to the one or more user devices 904 through a transmit antenna 908. Receiver 910 can receive information from receive antennas 906 and is operatively associated with a demodulator 912 that demodulates received information. Demodulated symbols are analyzed by a processor 914 that is similar to the processor, and which is coupled to a memory 916 that stores information related to user ranks, lookup tables related thereto, and/or any other suitable information related to performing the various actions and functions set forth herein. Processor 914 is further coupled to a FLO channel 918 component that facilitates sending FLO information to one or more respective user devices 904. A modulator 922 can multiplex a signal for transmission by a transmitter 924 through transmit antenna 908 to user devices 904.
  • FIG. 10 shows an exemplary wireless communication system 1000. The wireless communication system 1000 depicts one base station and one terminal for sake of brevity. However, it is to be appreciated that the system can include more than one base station and/or more than one terminal, wherein additional base stations and/or terminals can be substantially similar or different for the exemplary base station and terminal described below.
  • Referring now to FIG. 10, on a downlink, at access point 1005, a transmit (TX) data processor 1010 receives, formats, codes, interleaves, and modulates (or symbol maps) traffic data and provides modulation symbols (“data symbols”). A symbol modulator 1015 receives and processes the data symbols and pilot symbols and provides a stream of symbols. A symbol modulator 1020 multiplexes data and pilot symbols and provides them to a transmitter unit (TMTR) 1020. Each transmit symbol may be a data symbol, a pilot symbol, or a signal value of zero. The pilot symbols may be sent continuously in each symbol period. The pilot symbols can be frequency division multiplexed (FDM), orthogonal frequency division multiplexed (OFDM), time division multiplexed (TDM), frequency division multiplexed (FDM), or code division multiplexed (CDM).
  • TMTR 1020 receives and converts the stream of symbols into one or more analog signals and further conditions (e.g., amplifies, filters, and frequency up converts) the analog signals to generate a downlink signal suitable for transmission over the wireless channel. The downlink signal is then transmitted through an antenna 1025 to the terminals. At terminal 1030, an antenna 1035 receives the downlink signal and provides a received signal to a receiver unit (RCVR) 1040. Receiver unit 1040 conditions (e.g., filters, amplifies, and frequency down converts) the received signal and digitizes the conditioned signal to obtain samples. A symbol demodulator 1045 demodulates and provides received pilot symbols to a processor 1050 for channel estimation. Symbol demodulator 1045 further receives a frequency response estimate for the downlink from processor 1050, performs data demodulation on the received data symbols to obtain data symbol estimates (which are estimates of the transmitted data symbols), and provides the data symbol estimates to an RX data processor 1055, which demodulates (i.e., symbol de-maps), de-interleaves, and decodes the data symbol estimates to recover the transmitted traffic data. The processing by symbol demodulator 1045 and RX data processor 1055 is complementary to the processing by symbol modulator 1015 and TX data processor 1010, respectively, at access point 1005.
  • Processors 1090 and 1050 direct (e.g., control, coordinate, manage, etc.) operation at access point 1005 and terminal 1030, respectively. Respective processors 1090 and 1050 can be associated with memory units (not shown) that store program codes and data. Processors 1090 and 1050 can also perform computations to derive frequency and impulse response estimates for the uplink and downlink, respectively.
  • Systems and devices described herein may be implemented in hardware, software, or a combination thereof. For a hardware implementation, the processing units used for channel estimation 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. With software, implementation can be through modules (e.g., procedures, functions, and so on) that perform the functions described herein. The software codes may be stored in memory unit and executed by the processors 1090 and 1050.
  • For a software implementation, the techniques described herein 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 memory units and executed by processors. The memory unit may be implemented within the processor or external to the processor, in which case it can be communicatively coupled to the processor via various means as is known in the art.
  • What has been described above includes exemplary embodiments. It is, of course, not possible to describe every conceivable combination of components or methodologies for purposes of describing the embodiments, but one of ordinary skill in the art may recognize that many further combinations and permutations are possible. Accordingly, these embodiments are intended to embrace all such alterations, modifications and variations that fall within the spirit and scope of the appended claims. Furthermore, to the extent that the term “includes” is used in either the detailed description or the claims, such term is intended to be inclusive in a manner similar to the term “comprising” as “comprising” is interpreted when employed as a transitional word in a claim.

Claims (18)

1-14. (canceled)
15. A timing module for a wireless network, comprising:
a time division correlator that processes a superframe field to determine a delayed correlator output;
a correlation function to be processed with the delayed correlator output; and
a filter that determines a peak magnitude value for a pilot sequence from the delayed correlator output.
16. The module of claim 15, further comprising an edge template that matches a front portion of an ideal autocorrelation function for a TDM Pilot 1 symbol.
17. The module of claim 16, a delayed correlator component generates the auto correlation function.
18. The module of claim 17, further comprising an accumulator to buffer samples from the delayed correlator component.
19. The module of claim 18, further comprising a component to analyze the accumulator and determine a peak magnitude value.
20. The module of claim 19, further comprising a detector to determine timing information from the accumulator.
21. The module of claim 19, further comprising a frequency offset estimator to determine a frequency offset for a wireless receiver.
22. A component for determining timing data in a wireless network, comprising:
means for analyzing a superframe to determine a delayed output signal;
means for generating a correlation function; and
means for filtering the delayed output signal to determine a peak magnitude value that indicates timing or frequency information.
23. A machine readable medium having machine executable instructions stored thereon, comprising:
processing an OFDM packet to determine a delayed correlator output signal;
applying a correlation function to the delayed correlator output signal to determine a start time for an OFDM data packet; and
buffering the delayed correlator output signal to determine a magnitude value associated with the start time.
24. The machine readable medium of claim 23, further comprising applying the correlation function and the delayed correlator output signal to a filter.
25. The machine readable medium of claim 24, further comprising determining a frequency estimate from an output of the filter.
26. The machine readable medium of claim 25, further comprising determining a magnitude value from a complex data set.
27. The machine readable medium of claim 26, the complex data set is derived from a super frame.
28. The machine readable medium of claim 26, further comprising processing the complex data set over a predetermined time frame.
29. A machine readable medium having a data structure stored thereon, comprising:
a data field storing delayed correlater values from an OFDM broadcast packet;
a data field to store a correlated function for the OFDM broadcast packet; and
a filter field to determine a start sequence for the OFDM broadcast packet based on determining a magnitude component from the delayed correlator.
30. A wireless communications apparatus, comprising:
a memory that includes a component to determine a delayed time division correlator values from a received OFDM broadcast;
a processor that determines a start time for the OFDM broadcast by comparing the delayed time division correlator values to a correlated function; and
a matched filter to accumulate magnitude data that represents timing and frequency information.
31. A processor that executes instructions for determining timing information for a wireless communication environment, the instructions comprising:
receiving an OFDM broadcast packet;
determining delayed time domain correlations for the OFDM broadcast packet; and
determining a start time synchronization for a wireless receiver based in part on accumulating magnitude values derived from a received super frame.
US13/531,489 2005-03-28 2012-06-22 Timing and frequency acquisition for wireless networks Abandoned US20120263167A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US13/531,489 US20120263167A1 (en) 2005-03-28 2012-06-22 Timing and frequency acquisition for wireless networks

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US66627705P 2005-03-28 2005-03-28
US11/390,623 US20060250939A1 (en) 2005-03-28 2006-03-27 Optimal timing and frequency acquisition for OFDM systems
US11/449,945 US8223623B2 (en) 2005-03-28 2006-06-09 Timing and frequency acquisition for OFDM systems
US13/531,489 US20120263167A1 (en) 2005-03-28 2012-06-22 Timing and frequency acquisition for wireless networks

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US11/449,945 Division US8223623B2 (en) 2005-03-28 2006-06-09 Timing and frequency acquisition for OFDM systems

Publications (1)

Publication Number Publication Date
US20120263167A1 true US20120263167A1 (en) 2012-10-18

Family

ID=38821817

Family Applications (2)

Application Number Title Priority Date Filing Date
US11/449,945 Expired - Fee Related US8223623B2 (en) 2005-03-28 2006-06-09 Timing and frequency acquisition for OFDM systems
US13/531,489 Abandoned US20120263167A1 (en) 2005-03-28 2012-06-22 Timing and frequency acquisition for wireless networks

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US11/449,945 Expired - Fee Related US8223623B2 (en) 2005-03-28 2006-06-09 Timing and frequency acquisition for OFDM systems

Country Status (1)

Country Link
US (2) US8223623B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9094178B2 (en) 2013-06-11 2015-07-28 Mstar Semiconductor, Inc. Correcting apparatus for timing recovery of receiver and method thereof

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10097869B2 (en) * 2011-08-29 2018-10-09 Tata Consultancy Services Limited Method and system for embedding metadata in multiplexed analog videos broadcasted through digital broadcasting medium
CN103716874B (en) * 2012-10-03 2017-06-16 三菱电机株式会社 Frame Synchronization Test device and reception device

Citations (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5541552A (en) * 1994-10-05 1996-07-30 Sony Corporation Method of and apparatus for demodulating a signal conveyed by multiple carrier
US6151295A (en) * 1998-02-26 2000-11-21 Wavesat Telecom Inc. OFDM receiving system
US6370188B1 (en) * 1999-03-31 2002-04-09 Texas Instruments Incorporated Phase and frequency offset compensation in a telecommunications receiver
US6459745B1 (en) * 1999-09-23 2002-10-01 The United States Of America As Represented By The Secretary Of The Navy Frequency/timing recovery circuit for orthogonal frequency division multiplexed signals
US6539063B1 (en) * 1999-02-18 2003-03-25 Ibiquity Digital Corporation System and method for recovering symbol timing offset and carrier frequency error in an OFDM digital audio broadcast system
US6584092B1 (en) * 1998-11-06 2003-06-24 Matsushita Electric Industrial Co., Ltd. Apparatus and method for OFDM communication
US6658063B1 (en) * 1999-07-19 2003-12-02 Nippon Telegraph And Telephone Corporation OFDM packet communication receiver system
US6700866B1 (en) * 1999-06-23 2004-03-02 At&T Wireless Services, Inc. Methods and apparatus for use in obtaining frequency synchronization in an OFDM communication system
US6799193B2 (en) * 2000-12-15 2004-09-28 Maxim Integrated Products, Inc. Fully digital symbol synchronization technique
US6891792B1 (en) * 1999-05-14 2005-05-10 At&T Corp. Method for estimating time and frequency offset in an OFDM system
US20050163263A1 (en) * 2004-01-28 2005-07-28 Gupta Alok K. Systems and methods for frequency acquisition in a wireless communication network
US7058151B1 (en) * 1999-06-15 2006-06-06 Samsung Electronics Co., Ltd. Apparatus and method for achieving symbol timing and frequency synchronization to orthogonal frequency division multiplexing signal
US20060126670A1 (en) * 2004-12-10 2006-06-15 Taehyun Jeon Method for detecting symbol synchronization and apparatus thereof
US7133474B2 (en) * 2001-07-31 2006-11-07 Motorola, Inc. Method and system for timing recovery and delay spread estimation in a communication system
US7298772B1 (en) * 2004-09-03 2007-11-20 Redpine Signals, Inc. Packet detection, symbol timing, and coarse frequency estimation in an OFDM communications system
US7359314B2 (en) * 2001-12-26 2008-04-15 Hitachi, Ltd. Signal transmission system for transmitting a signal with a guard interval and a demodulation method thereof
US7391828B2 (en) * 2003-07-08 2008-06-24 Realtek Semiconductor Corp. Symbol boundary detection device and method for use in OFDM system
US7577216B2 (en) * 2003-11-12 2009-08-18 Samsung Electronics Co., Ltd. Guard interval and FFT mode detector in DVB-T receiver
US7684472B2 (en) * 2003-07-02 2010-03-23 Thomson Licensing Method and apparatus for frequency-robust detection of a wideband code division multiple access secondary synchronization channel
US7706488B2 (en) * 2003-04-17 2010-04-27 Mitsubishi Denki Kabushiki Kaisha OFDM frame synchronisation algorithm

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5276706A (en) * 1992-05-20 1994-01-04 Hughes Aircraft Company System and method for minimizing frequency offsets between digital communication stations
US5619542A (en) * 1994-08-30 1997-04-08 Motorola, Inc. Device and method for efficient timing estimation in a digital receiver
US6760366B1 (en) * 1999-11-29 2004-07-06 Qualcomm Incorporated Method and apparatus for pilot search using a matched filter
US7218691B1 (en) * 2001-03-05 2007-05-15 Marvell International Ltd. Method and apparatus for estimation of orthogonal frequency division multiplexing symbol timing and carrier frequency offset
US7583728B2 (en) * 2002-10-25 2009-09-01 The Directv Group, Inc. Equalizers for layered modulated and other signals
KR100555721B1 (en) * 2001-08-20 2006-03-03 삼성전자주식회사 Method for creating Symmetric-Identical preamble and method for synchronizing symbol and frequency of Orthogonal Frequency Division Multiplexed signals by using the Symmetric-Identical preamble
US7099353B2 (en) * 2002-01-30 2006-08-29 Texas Instruments Incorporated Orthogonal frequency division multiplexing system with superframe synchronization using correlation sequence
JP3860762B2 (en) * 2002-02-14 2006-12-20 株式会社エヌ・ティ・ティ・ドコモ Mobile communication system, channel synchronization establishment method, and mobile station
SG129229A1 (en) * 2002-07-03 2007-02-26 Oki Techno Ct Singapore Pte Receiver and method for wlan burst type signals
US20050063298A1 (en) * 2003-09-02 2005-03-24 Qualcomm Incorporated Synchronization in a broadcast OFDM system using time division multiplexed pilots
AU2005208694B2 (en) * 2004-01-28 2008-11-27 Qualcomm Incorporated Timing estimation in an OFDM receiver
US8611283B2 (en) * 2004-01-28 2013-12-17 Qualcomm Incorporated Method and apparatus of using a single channel to provide acknowledgement and assignment messages
US7860193B2 (en) * 2004-07-20 2010-12-28 Qualcomm Incorporated Coarse timing estimation system and methodology for wireless symbols
DE102004059980A1 (en) * 2004-12-13 2006-06-14 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Mixer for mixing a signal and method for mixing a signal
US7920658B2 (en) * 2005-03-10 2011-04-05 Qualcomm Incorporated Efficient method to compute one shot frequency estimate
US7756005B2 (en) * 2005-03-11 2010-07-13 Qualcomm Incorporated Coarse timing/frame acquisition of OFDM system using time division multiplexed pilot symbol
US7649930B2 (en) * 2005-11-09 2010-01-19 Tektronix, Inc. Filter equalization using magnitude measurement data

Patent Citations (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5541552A (en) * 1994-10-05 1996-07-30 Sony Corporation Method of and apparatus for demodulating a signal conveyed by multiple carrier
US6151295A (en) * 1998-02-26 2000-11-21 Wavesat Telecom Inc. OFDM receiving system
US6584092B1 (en) * 1998-11-06 2003-06-24 Matsushita Electric Industrial Co., Ltd. Apparatus and method for OFDM communication
US6539063B1 (en) * 1999-02-18 2003-03-25 Ibiquity Digital Corporation System and method for recovering symbol timing offset and carrier frequency error in an OFDM digital audio broadcast system
US6370188B1 (en) * 1999-03-31 2002-04-09 Texas Instruments Incorporated Phase and frequency offset compensation in a telecommunications receiver
US6891792B1 (en) * 1999-05-14 2005-05-10 At&T Corp. Method for estimating time and frequency offset in an OFDM system
US7058151B1 (en) * 1999-06-15 2006-06-06 Samsung Electronics Co., Ltd. Apparatus and method for achieving symbol timing and frequency synchronization to orthogonal frequency division multiplexing signal
US6700866B1 (en) * 1999-06-23 2004-03-02 At&T Wireless Services, Inc. Methods and apparatus for use in obtaining frequency synchronization in an OFDM communication system
US6658063B1 (en) * 1999-07-19 2003-12-02 Nippon Telegraph And Telephone Corporation OFDM packet communication receiver system
US6459745B1 (en) * 1999-09-23 2002-10-01 The United States Of America As Represented By The Secretary Of The Navy Frequency/timing recovery circuit for orthogonal frequency division multiplexed signals
US6799193B2 (en) * 2000-12-15 2004-09-28 Maxim Integrated Products, Inc. Fully digital symbol synchronization technique
US7133474B2 (en) * 2001-07-31 2006-11-07 Motorola, Inc. Method and system for timing recovery and delay spread estimation in a communication system
US7359314B2 (en) * 2001-12-26 2008-04-15 Hitachi, Ltd. Signal transmission system for transmitting a signal with a guard interval and a demodulation method thereof
US7706488B2 (en) * 2003-04-17 2010-04-27 Mitsubishi Denki Kabushiki Kaisha OFDM frame synchronisation algorithm
US7684472B2 (en) * 2003-07-02 2010-03-23 Thomson Licensing Method and apparatus for frequency-robust detection of a wideband code division multiple access secondary synchronization channel
US7391828B2 (en) * 2003-07-08 2008-06-24 Realtek Semiconductor Corp. Symbol boundary detection device and method for use in OFDM system
US7577216B2 (en) * 2003-11-12 2009-08-18 Samsung Electronics Co., Ltd. Guard interval and FFT mode detector in DVB-T receiver
US20050163263A1 (en) * 2004-01-28 2005-07-28 Gupta Alok K. Systems and methods for frequency acquisition in a wireless communication network
US7298772B1 (en) * 2004-09-03 2007-11-20 Redpine Signals, Inc. Packet detection, symbol timing, and coarse frequency estimation in an OFDM communications system
US20060126670A1 (en) * 2004-12-10 2006-06-15 Taehyun Jeon Method for detecting symbol synchronization and apparatus thereof

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9094178B2 (en) 2013-06-11 2015-07-28 Mstar Semiconductor, Inc. Correcting apparatus for timing recovery of receiver and method thereof

Also Published As

Publication number Publication date
US20070286065A1 (en) 2007-12-13
US8223623B2 (en) 2012-07-17

Similar Documents

Publication Publication Date Title
US20060250939A1 (en) Optimal timing and frequency acquisition for OFDM systems
CA2570748C (en) Signal acquisition in a wireless communication system
US7436906B2 (en) Synchronous detector with high accuracy in detecting synchronization and a method therefor
RU2369016C2 (en) Synchronisation in ofdm broadcasting system using time-division multiplexed pilot signals
CN1939026B (en) Timing estimation in an OFDM receiver
US8144824B2 (en) Trend influenced time tracking
KR101253447B1 (en) Methods and systems for timing acquisition robust to channel fading
CA2600487A1 (en) Frame synchronisation in an ofdm system
KR20070056881A (en) Apparatus and method for recovering frequency in orthogonal frequency division multiple system
US20090296862A1 (en) Receiving apparatus and receiving method
CN101267419A (en) A time advance adjustment method and device for OFDM symbol timing
US20120263167A1 (en) Timing and frequency acquisition for wireless networks
US9055324B2 (en) Fast resynchronization for reception in time slicing
US20090103667A1 (en) Methods for Modified Signal Acquisition for OFDM Schemes
EP1819119A1 (en) Method and apparatus for detecting offset in an orthogonal frequency division multiplexing system
US20090028257A1 (en) Method and apparatus for initial acquisition of signaling parameters for a wireless communications network
KR20060069019A (en) Method for tracing symbol location using channel impulse response(cir) in dmb receiver

Legal Events

Date Code Title Description
AS Assignment

Owner name: QUALCOMM INCORPORATED, CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:WANG, MICHAEL MAO;REEL/FRAME:031230/0832

Effective date: 20060609

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION