CA2358931C - Synchronization of ofdm signals - Google Patents
Synchronization of ofdm signals Download PDFInfo
- Publication number
- CA2358931C CA2358931C CA002358931A CA2358931A CA2358931C CA 2358931 C CA2358931 C CA 2358931C CA 002358931 A CA002358931 A CA 002358931A CA 2358931 A CA2358931 A CA 2358931A CA 2358931 C CA2358931 C CA 2358931C
- Authority
- CA
- Canada
- Prior art keywords
- symbol
- phases
- electrical circuit
- correlation
- window function
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
- H04L27/2655—Synchronisation arrangements
- H04L27/2662—Symbol synchronisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
- H04L27/2655—Synchronisation arrangements
- H04L27/2668—Details of algorithms
- H04L27/2673—Details of algorithms characterised by synchronisation parameters
- H04L27/2676—Blind, i.e. without using known symbols
- H04L27/2679—Decision-aided
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
A method is described for temporally aligning a received symbol that is transmitted via orthogonal channels, e.g., OFDM channels, with a reference symbol and/or an earlier received symbol. The method includes computing phases (154) of the first symbol for the orthogonal transmission channels and comparing (157) the computed phases of the first symbol with phases of the reference. The phases of the first symbol are successively displaced by a predetermined phase shift which depends on the channel frequency to obtain a correlation result. The temporal alignment is determined by detecting a correlation maximum based on the correlation result and used to synchronize the first symbol with the reference. The reference can also be an earlier received symbol to provide autocorrelation. The received symbols can be processed by applying a window function, e.g. a Hamming, Hamming or Blackman window.
Description
SYNCHRONIZATION OF OFDM SIGNALS
BACKGROUND OF THE INVENTION
The invention relates to broadband transmission of information. More specifically, the invention relates to time synchronization of a received OFDM
signal with a reference.
Orthogonal Frequency Division Multiplexing (OFDM) is a spread spectrum technology wherein the available bandwidth is subdivided into a number of discrete channels or subcarriers that are overlapping and orthogonal to each other.
Each channel has a well defined frequency. Data are transmitted in the form of symbols that encompass the subcarrier frequencies. The amplitude and/or phase of the subcarriers represents the encoded information. Before a received OFDM symbol can be decoded, frequency and time synchronization of the signal have to be determined. This process is referred to as synchronization.
In OFDM transmission across power lines, the frequencies are low and crystals that provide good frequency control and stability are readily available. Frequency synchronization, however, may become more difficult at higher frequencies, e.g., in radio transmission.
Time synchronization of the received OFDM signals is more difficult to achieve, in particular in the presence of narrow band interference in the OFDM
channels.
OFDM signals are typically synchronized using a time domain correlator, i.e.
a correlator operating in the time domain. An OFDM transmitter and a corresponding OFDM receiver typically operate at identical and stable subcarrier frequencies, but the clock cycle defining the symbol times in the transmitter and receiver may be offset with respect to each other by a certain symbol time offset. Time synchronization between the transmitter and receiver clock cycles is accomplished by determining this offset.
Typically, the receiver monitors the OFDM transmission channels for a predetermined synchronization symbol. Once the offset is established, all subsequently received symbols are shifted by the amount of the so determined offset and thereby aligned.
In one approach known in the art, the time domain correlator computes cross-correlation values between a stored temporal symbol pattern and a received temporal symbol by shifting the stored symbol pattern in small time steps relative to the received symbol until a maximum correlation value is found. The subsequently received OFDM
symbols are then shifted in time by the total time shift that produced the initial alignment between the received symbol and the stored or reference symbol. This method, however, requires computation of a large number of digitized values of the received symbol.
Correlation is also difficult to establish if the received signal is corrupted by narrowband interference.
In another approach known in the art, a received symbol is incrementally time-shifted in small time steps over the time duration of the reference symbol. At each time shift, the received symbol is Fourier-transformed (FFT) into the frequency domain.
A cross-correlation is carried out in the frequency domain, wherein a correlation maximum is obtained when the FFT operation is performed at exactly the correct time shift. This method has the disadvantage that a large number of FFT operations have to be performed before phase correlation (time synchronization) can be established.
SUMMARY OF THE INVENTION
The invention features a frequency domain synchronization, in which the phases of the subcarriers are displaced relative to the phases of a reference until correlation is achieved, and temporal alignment is determined from the amount of phase displacement required to achieve correlation.
In general, the invention features determining phases of a first received symbol for the orthogonal transmission channels; comparing the phases of the first symbol with phases of a reference to determine a correlation between the phases of the first symbol and the phases of the reference; displacing the phases of the first symbol relative to the phases of the reference by a phase displacement and repeating the comparing;
choosing a phase displacement based on the correlation betwccn the phases o f the first symbol and the phases of the reference; and determining the temporal alignment from the chosen phase displacement.
Embodiments of the invention may include one or more of the following features. The plurality of channels may be OFDM channels. Determining the phases may include determining the spectral content of the first symbol, preferably by performing a Fourier-transform. The predetermined phase shift may depend on the fiequency of the transmission channel and may preferably be proportional to the frequency of the transmission channel. The phases of the reference may be stored in a mzmory.
The reference may be a symbol that was received prior to receiving the first symbol.
Transmission channels which exhibit temporal variations exceeding a predefined fluctuation value may be excluded from the phase comparison. The correlation result may be formed by computing absolute differences between the phases of the first symbol and the reference for the orthogonal channels and adding the absolute differences to obtain an error signal. The temporal alignment computed for the first symbol may be used to synchronize at least one symbol following the first symbol. The chosen phase displacement may be that which maximizes the correlation beM~een the phases of the first symbol and the phases of the reference.
The received phases niay be computed by applying a window function. The window funetion may be a rectangular window or an apodizing window function, such as a Gaussian, Hanning, Hamming, Black.man and Kaiser-Bessel window. The window function inay be applied to the first syinbol either before or after the spectral content of the first syrnbol is determined.
In one broad aspect, there is provided a method for determining a temporal alignment between a first symbol transmitted via a plurality of orthogonal transmission channels and a reference, the method comprising the steps of: determining phases of the first symbol for the orthogonal transmission channels; comparing the phases of the first symbol with phases of the reference to determine a correlation between the phases of the first symbol and the phases of the reference; displacing the phases of the first symbol relative to the phases of the reference by respective phase shifts and repeating the comparing; choosing a phase displacement based on the correlation between the phases of the first symbol and the phases of the reference; and determining the temporal alignment from the chosen phase displacement.
In another broad aspect, there is provided an electrical circuit for determining a temporal alignment between a first symbol transmitted via a plurality of orthogonal transmission channels and a reference, the circuit comprising: means for determining phases of the first symbol for the orthogonal transmission channels; means for comparing the phases of the first symbol with phases of the reference to determine a correlation between the phases of the first symbol and the phases of the reference; means for displacing the phases of the first symbol relative to the phases of the reference by respective phase shifts and repeating the comparing; means for choosing a phase displacement based on the correlation between the phases of the first symbol and the phases of the references; and means for determining the temporal alignment from the chosen phase displacement.
3a Further features and advantages of the present invention will be apparent from the following description of preferred embodiments and from the claims.
DETAILED DESCRIPTION OF THE DRAWINGS
FIG. 1 is a temporal OFDM symbol;
3b FIG. 2 illustrates symbolically a frequency distribution of OFDM channels;
FIG. 3 is a sequence of OFDM symbols with superimposed random noise;
FIG. 4 is the OFDM symbol sequence of FIG. 3 with a superimposed j ammer;
FIG. 5 is the output signal of a time domain correlator of the symbol sequence of FIG. 3;
FIGS. 6 and 7 are output signals of the time domain correlator of the symbol sequence of FIG. 4 at different jammer signal levels;
FIG. 8 is the output signal of the phase correlator of the invention with the symbol sequence of FIG. 3 and a rectangular window;
FIGS. 9 is the output signal of the phase correlator of the invention with the symbol sequence of FIG. 4 and a rectangular window;
FIGS. 10 is the Fourier transform of the OFDM waveform of FIG. 4 with a rectangular window;
FIGS. 11 is the Fourier transform of the OFDM waveform of FIG. 4 with a Hanning window;
FIGS. 12 and 13 are correlation and autocorrelation peaks of the phase correlator of the invention with the symbol sequence of FIG. 4 and a Hanning window;
FIGS. 14 is a schematic diagram of the phase correlator module of the invention;
FIG. 15 is a block diagram of the phase correlator circuit of FIG. 14; and FIGS. 16 A and 16B is a flowchart of the phase correlation process.
DETAILED DESCRIPTION
In OFDM transmission, data are transmitted in the form of symbols. Each symbol has a predetermined time duration or symbol time T. Each symbol is comprised of N sinusoidal waveforms that are orthogonal to each other and form the OFDM
channels or subcarriers. Each subcarrier has a frequency f and a phase (D;
measured from the beginning of the symbol. Orthogonality of the subcarriers requires that a whole number of periods of each waveform are contained within the symbol time T. The phases (D; of the waveforms can be set arbitrarily without affecting the orthogonality of the waveforms. The OFDM subcarriers occupy a frequency range between frequencies fl and fN referred to as OFDM bandwidth. Each subcarrier frequency f has a uniform frequency spacing Of from the adjacent subcarrier frequency f; ,. Of is inversely proportional to the symbol time T. Typically, the amplitude A;, i.e., the signal power, in each channel is selected to be uniform.
Referring now to FIGS. 1 and 2, an exemplary OFDM symbol 10 has a symbol time TS of 6.4 us, which produces a channel spacing Of = 1/6.4 us =
156.25 kHz.
The symbol includes N = 84 subcarrier frequencies that are uniformly spaced between a first subcarrier frequency f, = 3.594 MHz and a last subcarrier frequency of fN = 16.563 MHz, corresponding to a system bandwidth of 13.125 MHz. In the example of FIG.
1, the phases of the 84 subcarriers are selected to be random and independent of each other.
However, any other set of phases may be selected without affecting the scope of the invention. For the purpose of digital signal processing, the symbol is sampled during the symbol time TS at 256 sample points at a clock rate of 40 MHz. As mentioned above, the unmodulated amplitudes A; of each of the 84 OFDM channels are identical.
OFDM channels may experience interference noise. Such noise can arise from two sources: Random noise wherein the noise energy is randomly distributed in both the time and frequency domain; and narrowband noise generated, for example, by a jammer emitting a narrowband signal at one or several frequencies that are localized within the frequency range of the OFDM channels.
Referring now to FIG. 3, an exemplary temporal signal waveform 30 is composed of seven consecutive symbols, each having a duration of TS = 6.4 us.
Added to the symbols is random noise with a signal to noise ratio of 4.1 dB. The first symbol 32 is a "dummy" symbol having a zero signal amplitude. The first symbol 32 is followed by waveform 34 including four consecutive symbols 10 of FIG. 1. The fifth symbol 36 has also the form of symbol 10, except that the phases of all subcarriers are inverted. The last symbol 38 is another "dummy" symbol with zero signal amplitude.
Referring now to FIG. 4, an exemplary jammer emitting an interfering signal at a single frequency f= 8.54 MHz is added to the temporal waveform 30 of FIG.
BACKGROUND OF THE INVENTION
The invention relates to broadband transmission of information. More specifically, the invention relates to time synchronization of a received OFDM
signal with a reference.
Orthogonal Frequency Division Multiplexing (OFDM) is a spread spectrum technology wherein the available bandwidth is subdivided into a number of discrete channels or subcarriers that are overlapping and orthogonal to each other.
Each channel has a well defined frequency. Data are transmitted in the form of symbols that encompass the subcarrier frequencies. The amplitude and/or phase of the subcarriers represents the encoded information. Before a received OFDM symbol can be decoded, frequency and time synchronization of the signal have to be determined. This process is referred to as synchronization.
In OFDM transmission across power lines, the frequencies are low and crystals that provide good frequency control and stability are readily available. Frequency synchronization, however, may become more difficult at higher frequencies, e.g., in radio transmission.
Time synchronization of the received OFDM signals is more difficult to achieve, in particular in the presence of narrow band interference in the OFDM
channels.
OFDM signals are typically synchronized using a time domain correlator, i.e.
a correlator operating in the time domain. An OFDM transmitter and a corresponding OFDM receiver typically operate at identical and stable subcarrier frequencies, but the clock cycle defining the symbol times in the transmitter and receiver may be offset with respect to each other by a certain symbol time offset. Time synchronization between the transmitter and receiver clock cycles is accomplished by determining this offset.
Typically, the receiver monitors the OFDM transmission channels for a predetermined synchronization symbol. Once the offset is established, all subsequently received symbols are shifted by the amount of the so determined offset and thereby aligned.
In one approach known in the art, the time domain correlator computes cross-correlation values between a stored temporal symbol pattern and a received temporal symbol by shifting the stored symbol pattern in small time steps relative to the received symbol until a maximum correlation value is found. The subsequently received OFDM
symbols are then shifted in time by the total time shift that produced the initial alignment between the received symbol and the stored or reference symbol. This method, however, requires computation of a large number of digitized values of the received symbol.
Correlation is also difficult to establish if the received signal is corrupted by narrowband interference.
In another approach known in the art, a received symbol is incrementally time-shifted in small time steps over the time duration of the reference symbol. At each time shift, the received symbol is Fourier-transformed (FFT) into the frequency domain.
A cross-correlation is carried out in the frequency domain, wherein a correlation maximum is obtained when the FFT operation is performed at exactly the correct time shift. This method has the disadvantage that a large number of FFT operations have to be performed before phase correlation (time synchronization) can be established.
SUMMARY OF THE INVENTION
The invention features a frequency domain synchronization, in which the phases of the subcarriers are displaced relative to the phases of a reference until correlation is achieved, and temporal alignment is determined from the amount of phase displacement required to achieve correlation.
In general, the invention features determining phases of a first received symbol for the orthogonal transmission channels; comparing the phases of the first symbol with phases of a reference to determine a correlation between the phases of the first symbol and the phases of the reference; displacing the phases of the first symbol relative to the phases of the reference by a phase displacement and repeating the comparing;
choosing a phase displacement based on the correlation betwccn the phases o f the first symbol and the phases of the reference; and determining the temporal alignment from the chosen phase displacement.
Embodiments of the invention may include one or more of the following features. The plurality of channels may be OFDM channels. Determining the phases may include determining the spectral content of the first symbol, preferably by performing a Fourier-transform. The predetermined phase shift may depend on the fiequency of the transmission channel and may preferably be proportional to the frequency of the transmission channel. The phases of the reference may be stored in a mzmory.
The reference may be a symbol that was received prior to receiving the first symbol.
Transmission channels which exhibit temporal variations exceeding a predefined fluctuation value may be excluded from the phase comparison. The correlation result may be formed by computing absolute differences between the phases of the first symbol and the reference for the orthogonal channels and adding the absolute differences to obtain an error signal. The temporal alignment computed for the first symbol may be used to synchronize at least one symbol following the first symbol. The chosen phase displacement may be that which maximizes the correlation beM~een the phases of the first symbol and the phases of the reference.
The received phases niay be computed by applying a window function. The window funetion may be a rectangular window or an apodizing window function, such as a Gaussian, Hanning, Hamming, Black.man and Kaiser-Bessel window. The window function inay be applied to the first syinbol either before or after the spectral content of the first syrnbol is determined.
In one broad aspect, there is provided a method for determining a temporal alignment between a first symbol transmitted via a plurality of orthogonal transmission channels and a reference, the method comprising the steps of: determining phases of the first symbol for the orthogonal transmission channels; comparing the phases of the first symbol with phases of the reference to determine a correlation between the phases of the first symbol and the phases of the reference; displacing the phases of the first symbol relative to the phases of the reference by respective phase shifts and repeating the comparing; choosing a phase displacement based on the correlation between the phases of the first symbol and the phases of the reference; and determining the temporal alignment from the chosen phase displacement.
In another broad aspect, there is provided an electrical circuit for determining a temporal alignment between a first symbol transmitted via a plurality of orthogonal transmission channels and a reference, the circuit comprising: means for determining phases of the first symbol for the orthogonal transmission channels; means for comparing the phases of the first symbol with phases of the reference to determine a correlation between the phases of the first symbol and the phases of the reference; means for displacing the phases of the first symbol relative to the phases of the reference by respective phase shifts and repeating the comparing; means for choosing a phase displacement based on the correlation between the phases of the first symbol and the phases of the references; and means for determining the temporal alignment from the chosen phase displacement.
3a Further features and advantages of the present invention will be apparent from the following description of preferred embodiments and from the claims.
DETAILED DESCRIPTION OF THE DRAWINGS
FIG. 1 is a temporal OFDM symbol;
3b FIG. 2 illustrates symbolically a frequency distribution of OFDM channels;
FIG. 3 is a sequence of OFDM symbols with superimposed random noise;
FIG. 4 is the OFDM symbol sequence of FIG. 3 with a superimposed j ammer;
FIG. 5 is the output signal of a time domain correlator of the symbol sequence of FIG. 3;
FIGS. 6 and 7 are output signals of the time domain correlator of the symbol sequence of FIG. 4 at different jammer signal levels;
FIG. 8 is the output signal of the phase correlator of the invention with the symbol sequence of FIG. 3 and a rectangular window;
FIGS. 9 is the output signal of the phase correlator of the invention with the symbol sequence of FIG. 4 and a rectangular window;
FIGS. 10 is the Fourier transform of the OFDM waveform of FIG. 4 with a rectangular window;
FIGS. 11 is the Fourier transform of the OFDM waveform of FIG. 4 with a Hanning window;
FIGS. 12 and 13 are correlation and autocorrelation peaks of the phase correlator of the invention with the symbol sequence of FIG. 4 and a Hanning window;
FIGS. 14 is a schematic diagram of the phase correlator module of the invention;
FIG. 15 is a block diagram of the phase correlator circuit of FIG. 14; and FIGS. 16 A and 16B is a flowchart of the phase correlation process.
DETAILED DESCRIPTION
In OFDM transmission, data are transmitted in the form of symbols. Each symbol has a predetermined time duration or symbol time T. Each symbol is comprised of N sinusoidal waveforms that are orthogonal to each other and form the OFDM
channels or subcarriers. Each subcarrier has a frequency f and a phase (D;
measured from the beginning of the symbol. Orthogonality of the subcarriers requires that a whole number of periods of each waveform are contained within the symbol time T. The phases (D; of the waveforms can be set arbitrarily without affecting the orthogonality of the waveforms. The OFDM subcarriers occupy a frequency range between frequencies fl and fN referred to as OFDM bandwidth. Each subcarrier frequency f has a uniform frequency spacing Of from the adjacent subcarrier frequency f; ,. Of is inversely proportional to the symbol time T. Typically, the amplitude A;, i.e., the signal power, in each channel is selected to be uniform.
Referring now to FIGS. 1 and 2, an exemplary OFDM symbol 10 has a symbol time TS of 6.4 us, which produces a channel spacing Of = 1/6.4 us =
156.25 kHz.
The symbol includes N = 84 subcarrier frequencies that are uniformly spaced between a first subcarrier frequency f, = 3.594 MHz and a last subcarrier frequency of fN = 16.563 MHz, corresponding to a system bandwidth of 13.125 MHz. In the example of FIG.
1, the phases of the 84 subcarriers are selected to be random and independent of each other.
However, any other set of phases may be selected without affecting the scope of the invention. For the purpose of digital signal processing, the symbol is sampled during the symbol time TS at 256 sample points at a clock rate of 40 MHz. As mentioned above, the unmodulated amplitudes A; of each of the 84 OFDM channels are identical.
OFDM channels may experience interference noise. Such noise can arise from two sources: Random noise wherein the noise energy is randomly distributed in both the time and frequency domain; and narrowband noise generated, for example, by a jammer emitting a narrowband signal at one or several frequencies that are localized within the frequency range of the OFDM channels.
Referring now to FIG. 3, an exemplary temporal signal waveform 30 is composed of seven consecutive symbols, each having a duration of TS = 6.4 us.
Added to the symbols is random noise with a signal to noise ratio of 4.1 dB. The first symbol 32 is a "dummy" symbol having a zero signal amplitude. The first symbol 32 is followed by waveform 34 including four consecutive symbols 10 of FIG. 1. The fifth symbol 36 has also the form of symbol 10, except that the phases of all subcarriers are inverted. The last symbol 38 is another "dummy" symbol with zero signal amplitude.
Referring now to FIG. 4, an exemplary jammer emitting an interfering signal at a single frequency f= 8.54 MHz is added to the temporal waveform 30 of FIG.
3, producing a jammer waveform 40. In the example, the jammer-to-signal amplitude ratio is 31.7 dB, i.e., the jammer amplitude is 500 times stronger than the signal amplitude in each of the N OFDM channels. As seen in FIG. 4, the jammer completely masks the OFDM symbols 34, 36 of waveform 30.
In general, symbol data may be extracted from received OFDM waveforms having superimposed noise with a conventional time-based correlator, if the signal-to noise ratio exceeds a certain value. This is particularly true for random noise. Separating the OFDM symbols from noise, however, becomes more difficult when the noise is narrowband, i.e., confined to a specific frequency or frequency range.
Correlation output signals from the time-based correlator are illustrated in FIGS. 5 to 7 and will now be described.
In general, a correlator operating in the time domain performs a correlation between two symbols. Correlation can, for example, be established between the OFDM
symbol 10 and a predetermined reference symbol stored in a memory.
Alternatively or in 2o addition, correlation can be established between a received OFDM symbol 10 and another OFDM symbol 10 received at an earlier time. The second type of correlation is referred to as "autocorrelation". If the symbol 10 is received in analog form, the received analog waveform is first digitally sampled, for example, 256 times during the symbol time Ts = 6.4 s. The sample points are then inputted to respective registers of the time domain correlator. The correlator multiplies the sample points, if necessary after adjusting their amplitude, with 256 corresponding reference sample points that may be stored in a memory of the time domain correlator. The sample is then successively time-shifted by a time shift corresponding to the time difference between two or more sample points and another correlation is computed. The correlator produces a peak output value when the symbol is temporally aligned with the reference.
Referring now to FIG. 5, a time domain correlator correlates the waveform 30 with a reference corresponding to symbol 10. The waveform 30 includes superimposed random noise with a signal-to-noise ratio of 4.1 dB. The output signal 50 of the time domain correlator exhibits five distinct correlation peaks 52, 54 located at the sample points 256, 512, 768, 1024 and 1280, respectively. Note that the correlation peak 54 is inverted with respect to the four preceding correlation peaks 52 because the phase of the fifth symbol 36 is inverted relative to the phase of the preceding symbols 34. The correlation peaks coincide with the beginning of sampling period which indicates that the symbols 34 are temporally aligned with the reference 10.
Referring now to FIG. 6, the jammer waveform 40 of FIG. 4 is applied to the signal input of the time domain correlator which then performs the same correlation as in FIG. 5. The jammer-to-signal amplitude ratio is 23.77 dB. The time domain correlator output signal 60 exhibits a peak 62 at sample point 768 and another peak 64 at sample point 1280. None of the other expected peaks are discernable. The peaks 62, 64, however, may not be reliable since none of the other expected peaks are discernable. As seen in FIG. 7, no correlation peaks are visible when the jammer-to-signal amplitude ratio increases to 31.73 dB. A time domain correlator may therefore not be able to reliably synchronize OFDM symbols even at moderate jammer signal levels.
However, as will be described below, the received OFDM symbols can still be synchronized in the presence of much stronger jammer by correlation in the frequency domain.
As mentioned above, a temporal shift between two symbols corresponds to a phase shift of the OFDM subcarriers. The phase shifts are typically proportional to the subcarrier frequencies (modulo 27c). Consequently, instead of synchronizing the OFDM
symbols in the time domain, the OFDM symbols can be synchronized in the frequency domain by correlating the phases of the subcarriers with the phases of a reference symbol. Alternatively or in addition, autocorrelation can be performed by correlating the phases of a received symbol with those of an earlier received symbol. Phase correlation has several advantages: it is more robust than time domain correlation since it is significantly less affected by amplitude variations; phase correlation may also require less computations and less complex hardware.
Referring now first to FIG. 14, the temporal waveform S;,, is received by phase correlator module 150. The waveform S;,, is filtered by a window filter 152 which can be placed either before a FFT module 153, as illustrated in FIG. 14, or after the FFT
module 153 (not shown). The FFT module 153 then transforms the filtered waveform to extract the information encoded on the OFDM subcarriers. Window filter 152 operates on the temporal waveform and multiplies the received waveform S;n preferably with an apodizing filter function, e.g., a Hanning window. A window filter placed after the FFT
module 153, on the other hand, operates on the OFDM subcarriers in the frequency domain. As is known from signal processing theory, a convolution in the frequency domain is equivalent to multiplication in the time domain. Typically, convolution is more computationally intensive than multiplication, and so time domain multiplication is employed. In the present case, however, since in the frequency domain the apodizing windows are quite narrow, the "windowed" amplitude in the frequency domain can be obtained by relatively simple convolution computation. E.g., for a Hanning window as the apodizing window, an accurate approximation can be achieved by subtracting for each subcarrier f; one half of the sum of the amplitudes at the two adjacent carriers, i.e., '/z (f;+i + f;+2). With binary numbers, this operation is equivalent to a simple addition and a shift of all bits to the right by one bit. Windowing in the frequency domain therefore eliminates the need for lookup tables. Furthermore, the window need only be applied to the subcarriers of interest, such as the channels in the vicinity of the jammer frequency.
The advantages of applying an apodizing filter function will be discussed below.
Converter 154 converts the Fourier-transformed (FFT) data to polar coordinates representing the amplitudes A; and the phases (D; of the received symbol at the N subcarrier frequencies fl, ... , fN. The phases (D; may be stored in memory 155 for computing autocorrelation values for comparison with a symbol received at a later time.
For computing phase correlation between a received symbol and a reference, phase correlator 157 compares the phases (D; of the received symbol with known reference phases (D;fef that are stored in memory 156. Phase correlator 157 adds the absolute values of the difference between the phases (D; and (D;`ef at the frequencies f to produce a sum El(,)iref -(Dil. The phases (D; or the difference (D;ief -(D;, respectively, are then successively incremented by predetermined frequency-dependent phase shifts 8(D;.
S(D; is proportional to the subcarrier frequency f(modulo 2n) with the following functional dependence:
27r *T*.f' s0;
# of sample points In the present example, the number of sample points is equal to 256, TS = 6.4 s, f, = 3.594 MHz and f84 = 16.563 MHz. As a result, 80l = 0.565 radians and 5084 =
2.602 radians. New sums Epjef -(D.l are computed for each increment in the phase shifts and stored in a memory 169 (FIG. 15). The respective sum EI(Diref -(pil that exceeds a predetermined maximum value or falls below a predetermined minimum value establishes phase correlation. A second converter 158 computes from the sum EIcD;"f -(D;I
that produced the maximum or minimum value, a time shift OTS between the received symbols of signal 30 and the known reference symbol or one of the symbols received earlier, respectively, for synchronization.
For the purpose of establishing autocorrelation between a received symbol and a symbol received at an earlier time, phase correlator compares the phases (D; of the received symbol with the phases (D;preC of the preceding symbol that are stored in memory 155, and computes the respective sum E10iPrec -OiI which represents the autocorrelation value.
The output data produced by FFT unit 153 depend on the window filter 152 applied to the temporal waveform S. If the temporal waveform S;,, is composed exclusively of symbols that are periodic with the symbol time TS = 6.4 s, i.e., the waveform S;r, does not contain non-periodic signals such as noise, then an FFT
performed over the symbol time TS = 6.4 s produces the frequency spectrum of FIG. 2. In other words, with a strictly periodic input signal, a rectangular window of the form described by Eq. (1) below and applied before the Fourier transform, preserves the orthogonality of the OFDM subcarriers and does not introduce crosstalk between OFDM channels.
On the other hand, if the temporal waveform includes non-periodic components, e.g., random noise or a narrowband jammer, then a rectangular window may introduce inter-channel crosstalk by creating sidebands having a frequency spacing Af = 1/TS. However, as seen below, phase correlation in the frequency domain with a rectangular window is still superior to conventional time domain correlation.
In a first embodiment of the invention, a rectangular window is applied before the FFT unit 153. In other words, during each time interval TS and before the FFT, each temporal sample point of input waveform S;r, is multiplied with the respective value of the window function at the sample point. The window function R(t) of the rectangular window can be written as:
1 ,if 0_t5T
Eq.(1) R(t) = 0, otherwisei Referring now to FIG. 8, the received waveform 30 (i.e., the received signal contains only superimposed random noise) is "processed", i.e., filtered, with the rectangular window of Eq. (1). The phase correlator circuit 160 distinctly resolves the five correlation peaks 82, 84 and their temporal position corresponds exactly to that of the correlation peaks 52, 54 obtained with the time domain correlator of FIG.
5. This result demonstrates that the phase correlator performs at least as well as the time domain correlator in the presence of random noise.
Referring now to FIG. 9, the input waveform 40 (the received signal contains both the random noise and the jammer with a januner-to-signal amplitude ratio of 27.3 dB) is processed with the rectangular window of Eq. (1). The output 90 of the phase correlator of the invention resolves five correlation peaks 92, 94. Although the peaks are significantly weaker than those of FIG. 8, correlation can still be established. This result compares favorably with the correlation signal of FIG. 6 obtained with the time domain correlator which showed essentially no correlation at a significantly lower jammer power of 23.8 dB. Correlation with the phase correlator of the invention can be improved even further by replacing the rectangular window with an apodizing function, or apodizing window.
Referring now to FIGS. 10 and 11, the benefit provided by an apodizing function can best be understood with reference to the Fourier-transforms of signal waveform 40. FIGS. 10 and 11 show the FFT output over the frequency range 0-20 MHz spanning the OFDM bandwidth between ft = 3.594 MHz and f84 = 16.563 MHz. The jammer emits a narrowband signal at f= 8.54 MHz. As seen in FIG. 4, processing the signal waveform 40 with the rectangular window of Eq. (1) produces a broad peak 102.
The interfering jammer signal extends to both sides 104, 106 of the jammer's center frequency f, affecting a large percentage of the OFDM subcarriers. The affected OFDM
subcarriers may have to be excluded from the phase correlation for improved performance and also from the OFDM bandwidth.
Conversely, as seen in FIG. 11, processing the received OFDM signal with the Hanning window of Eq. (2) instead of the rectangular window at the same jammer power, produces a peak 112 that is considerably narrower than the peak 102 of FIG. 10.
Details of the Hanning window and other apodizing functions will be discussed below.
With the Hanning window and depending on the jammer-to-signal amplitude ratio, the jammer essentially affects only a limited number of subcarriers having frequencies adjacent to the jammer frequency f. The jammer amplitude at the more distant frequencies is reduced by more than 26 dB from its peak amplitude 112. As also seen in FIG. 11, with the Hanning window, most OFDM channels, with exception of the small number of channels immediately adjacent to the jammer frequency, are clearly resolved.
In other words, processing the signal waveform 40 with the Hanning window confines interference from the jammer to only several of the OFDM channels. The phase correlator employing the Hanning window therefore provides significantly improved resolution and performance over the embodiment using the rectangular window, as will now be discussed.
Referring now to FIGS. 12 and 13, in a second embodiment of the invention, an "apodizing" function, i.e., a function that has smoother "edges" than the rectangular window, is used as window filter 152 (FIG. 14). Apodizing functions of this type are commonly employed in signal processing applications; examples are Hanning, Hamming and Blackman and Kaiser-Bessel windows. A Hanning window can be represented by the following function:
~ * n Eq.( 2) HN(t) = sin' (N-1) n is the n`h sample point out of a total of N sample point of the sampled received temporal waveform..
A Hamming window can be written as:
HM(t) = 0.54 - 0.46 * cos( ~* 1 Eq.(3) and the Blackman window has the form:
B(t) = 0.42 - 0.5 * cos( 27r *n ) + 0.08 * cos( 47c *n) Eq.(4) Referring now to FIG. 12, the input waveform 40 with a januner-to-signal amplitude ratio of 27.3 dB, i.e., a jammer signal that is 300 times stronger than the signal power in each subcarrier, is processed in window filter 152 with the Hanning window of Eq. (2). Phase correlator 157 clearly resolves five correlation peaks 122, 124, 126. A
comparison between the peak signal amplitudes 122, 124, 126 obtained with the Hanning window and the amplitudes 92, 94 (FIG. 9) obtained with the rectangular window demonstrates the advantages of using an apodizing filter function. As mentioned above, a time domain correlator did not produce reliable correlation at all (FIG. 6).
Referring now to FIG. 13, the input waveform 40 with a jammer-to-signal amplitude ratio of 31.3 dB, is processed in window filter 152 with the Hanning window of Eq. (2). The output peaks 132, 134, 136 in both correlation and autocorrelation are resolved, albeit with a smaller signal-to-noise ratio than that of the peaks of FIG. 12.
The dashed lines of FIGS. 12 and 13 connect the autocorrelation peak signal values. Autocorrelation represents correlation between a signal and the immediately preceding signal. No autocorrelation peak is observed at peak positions 122 of FIG. 12 and 132 of FIG. 13 since the first symbol 32 (FIG. 3) is a "dummy" symbol with zero amplitude. The autocorrelation peaks of FIG. 12 are actually stronger than the correlation peaks with the reference signal. One explanation for this result is that two received symbols are likely to contain the same artifacts caused, e.g., by inter-symbol interference, and therefore correlate better with each other than with the reference that does not contain those artifacts. In practice, the presence of symbols on OFDM transmission channels may first be established by autocorrelation. Only after the symbols have been found, are the symbols synchronized relative to the reference.
Other apodizing window function, such as the Hamming, Blackman and Kaiser-Bessel windows (not shown), produce phase correlator output peaks that are essentially identical to those obtained with the Hanning window.
Referring back to FIG. 14, phase correlator module 150 includes an window filter 152 and a FFT module 153 to transform the temporal symbol waveform into the frequency domain. First converter 154 converts the output of the FFT module 153 to respective amplitude values A; and phase values (D; at each of the OFDM
subcarrier frequencies f. Phase correlator 157 compares the phases (D; to known reference phases (D;ref that may be stored in a memory 156, or to the phases cD; of a symbol that was received earlier. The phases cD; of the earlier received symbol may be stored in a memory 155 that may be identical to memory 156. Phase correlator 157 then either compares the phases to produce an autocorrelation value or aligns the phases with the reference phases, as discussed above. A corresponding time shiflOTs which represents the temporal shift between the received symbols and the reference, is computed from the aligned phases and used for synchronization.
Referring now to FIG. 15, for each of the OFDM subcarriers 1, ... , N, the phase correlator 157 includes a subtractor 162 that receives from the first converter 154 a respective symbol phase D. Each subtractor 156 also receives a respective reference phase (D;ref stored in memory 165. Instead of the reference phase O;ref, the phase of an earlier received symbol may be inputted to subtractor 162 for computing autocorrelation.
To simplify the following discussion, only correlation relative to the reference phase (D;ref will be described. Each subtractor 162 produces a difference value 0O; =(D,ref _(Di that is supplied to a first input of a multiplexer 164. A second input of the multiplexer 164 receives from memory device 156 respective phase shift constants 50; that may be different for each subcarrier i. Depending on the logical state of select line SEL, the multiplexer 164 transfers either A(D; or 80; to a respective adder 165. In a first operation, each adder 165 receives the difference value AO; =Oiref _(Di and adds the difference value to register 166 which is initially set to zero. Absolute value circuit 167 computes the absolute value I0(D;l. Adder 168 adds the output values produced by the N
absolute value circuits 167 to form a first correlation value Ct which is stored in a first output register 169.
In the next operation, select line SEL enables each multiplexer 164 to transfer a respective phase shift constant 80; to each of the adders 165 which then adds the respective phase shift constant 80; to the previous (old) difference value 0(D;"d stored in register 166 to form a new difference value 0O;"eW. Additions are always modulo(2n), with the result between -n and +n. Absolute value circuit 167 then computes new absolute values JAcDjnewj which are added in adder 168 to form a second correlation value C2 which is stored in a second output register 169. In the present example where the temporal symbol is sampled 256 times, this process also repeats 256 times until the total phase shift E(80;) produced by adding the phase shift constants 8(D; spans the symbol time T. When all correlation value Ck are computed, the maximum (or minimum) value of all correlation values Ci, C2, ..., Cmax is determined and used to compute the time shift ATS between the symbol and the reference for synchronization.
Referring now FIGS. 16A and 16B, in a process 200 for synchronizing OFDM symbols with a reference, a received temporal symbol waveform is sampled at a number (s) of sample points, e.g., s=256 sample points, during the symbol time TS, step 210. The received symbol waveform is processed by applying a window function which can be a rectangular window or an apodizing window function, e.g., a Hanning window, step 212 and The processed waveform is then Fourier-transformed, step 214.
Alternatively, the window function 212' can be applied following the Fourier transform 214'. The frequency coordinates are converted to polar coordinates, step 216, to obtain the amplitudes A; and, more particularly, the phases (D; of the symbol waveform at the OFDM subcarrier frequencies f. The phases (D; may be stored in a memory for subsequent autocorrelation of the received symbols, step 218.
To synchronize the received phases with a reference, step 220, the phase shift constants 60; at each subcarrier frequency f; are fetched from memory, step 226. The difference A(D; = cDiree- (Di is computed at the frequencies f;, step 230. The absolute values IO(D;l are computed, step 232, and summed over all frequencies to form sum E~A(D;l. The sum EIO(D;l is stored as a correlator output value in the next available output memory location, step 234. A predetermined frequency-dependent phase shift 50;
is then added to each difference A(D; to form a new phase differences O(Djnew = O(Vi oia + 50;, step 236. If the accumulated phase shift, i.e., the sum E(80;), corresponds to a time shift that is essentially equal to the the symbol time TS, step 238, then the process determines a largest or smallest value of the values stored in the memory locations 169 (FIG. 15) and computes a corresponding time shift OTS of the symbol relative to reference to synchronize the received symbols, step 244. If the accumulated phase shift is less than the symbol time T5, then the process returns from step 238 to step 230 and new differences A(D new = Q(j) old + b(Di are computed.
To determine an autocorrelation value, step 220, the phases (DipfeC of a symbol preceding the respective received symbol are fetched from memory, step 224, to compute the difference a(D;= (DiPrec - cDiThe sum EI3(D;l over the frequencies f= is formed, step 248, which represents the autocorrelation value, step 250.
With the phase correlator of the invention, only a single FFT operation is required for each received OFDM symbol. Moreover, the phase correlator 157 advantageously performs only additions and can readily be implemented in hardware with a reasonable number of gates, with the number depending on the number of subcarriers and waveform sample points. The phase correlator does not require expensive hardware and is extremely fast and it shares the same FFT processor implemented for OFDM modulation and demodulation. The number of computations is proportional to the number of subcarrier frequencies. The computation of the phase angles is also independent of the amplitudes A; so that phase correlation can be performed before automatic gain control (AGC).
It is to be understood that the embodiments and variations shown and described above are illustrative of the principles of this invention only and that va.rious modifications may be implemented by those skilled in the art without departing from the scope and spirit of the invention.
In general, symbol data may be extracted from received OFDM waveforms having superimposed noise with a conventional time-based correlator, if the signal-to noise ratio exceeds a certain value. This is particularly true for random noise. Separating the OFDM symbols from noise, however, becomes more difficult when the noise is narrowband, i.e., confined to a specific frequency or frequency range.
Correlation output signals from the time-based correlator are illustrated in FIGS. 5 to 7 and will now be described.
In general, a correlator operating in the time domain performs a correlation between two symbols. Correlation can, for example, be established between the OFDM
symbol 10 and a predetermined reference symbol stored in a memory.
Alternatively or in 2o addition, correlation can be established between a received OFDM symbol 10 and another OFDM symbol 10 received at an earlier time. The second type of correlation is referred to as "autocorrelation". If the symbol 10 is received in analog form, the received analog waveform is first digitally sampled, for example, 256 times during the symbol time Ts = 6.4 s. The sample points are then inputted to respective registers of the time domain correlator. The correlator multiplies the sample points, if necessary after adjusting their amplitude, with 256 corresponding reference sample points that may be stored in a memory of the time domain correlator. The sample is then successively time-shifted by a time shift corresponding to the time difference between two or more sample points and another correlation is computed. The correlator produces a peak output value when the symbol is temporally aligned with the reference.
Referring now to FIG. 5, a time domain correlator correlates the waveform 30 with a reference corresponding to symbol 10. The waveform 30 includes superimposed random noise with a signal-to-noise ratio of 4.1 dB. The output signal 50 of the time domain correlator exhibits five distinct correlation peaks 52, 54 located at the sample points 256, 512, 768, 1024 and 1280, respectively. Note that the correlation peak 54 is inverted with respect to the four preceding correlation peaks 52 because the phase of the fifth symbol 36 is inverted relative to the phase of the preceding symbols 34. The correlation peaks coincide with the beginning of sampling period which indicates that the symbols 34 are temporally aligned with the reference 10.
Referring now to FIG. 6, the jammer waveform 40 of FIG. 4 is applied to the signal input of the time domain correlator which then performs the same correlation as in FIG. 5. The jammer-to-signal amplitude ratio is 23.77 dB. The time domain correlator output signal 60 exhibits a peak 62 at sample point 768 and another peak 64 at sample point 1280. None of the other expected peaks are discernable. The peaks 62, 64, however, may not be reliable since none of the other expected peaks are discernable. As seen in FIG. 7, no correlation peaks are visible when the jammer-to-signal amplitude ratio increases to 31.73 dB. A time domain correlator may therefore not be able to reliably synchronize OFDM symbols even at moderate jammer signal levels.
However, as will be described below, the received OFDM symbols can still be synchronized in the presence of much stronger jammer by correlation in the frequency domain.
As mentioned above, a temporal shift between two symbols corresponds to a phase shift of the OFDM subcarriers. The phase shifts are typically proportional to the subcarrier frequencies (modulo 27c). Consequently, instead of synchronizing the OFDM
symbols in the time domain, the OFDM symbols can be synchronized in the frequency domain by correlating the phases of the subcarriers with the phases of a reference symbol. Alternatively or in addition, autocorrelation can be performed by correlating the phases of a received symbol with those of an earlier received symbol. Phase correlation has several advantages: it is more robust than time domain correlation since it is significantly less affected by amplitude variations; phase correlation may also require less computations and less complex hardware.
Referring now first to FIG. 14, the temporal waveform S;,, is received by phase correlator module 150. The waveform S;,, is filtered by a window filter 152 which can be placed either before a FFT module 153, as illustrated in FIG. 14, or after the FFT
module 153 (not shown). The FFT module 153 then transforms the filtered waveform to extract the information encoded on the OFDM subcarriers. Window filter 152 operates on the temporal waveform and multiplies the received waveform S;n preferably with an apodizing filter function, e.g., a Hanning window. A window filter placed after the FFT
module 153, on the other hand, operates on the OFDM subcarriers in the frequency domain. As is known from signal processing theory, a convolution in the frequency domain is equivalent to multiplication in the time domain. Typically, convolution is more computationally intensive than multiplication, and so time domain multiplication is employed. In the present case, however, since in the frequency domain the apodizing windows are quite narrow, the "windowed" amplitude in the frequency domain can be obtained by relatively simple convolution computation. E.g., for a Hanning window as the apodizing window, an accurate approximation can be achieved by subtracting for each subcarrier f; one half of the sum of the amplitudes at the two adjacent carriers, i.e., '/z (f;+i + f;+2). With binary numbers, this operation is equivalent to a simple addition and a shift of all bits to the right by one bit. Windowing in the frequency domain therefore eliminates the need for lookup tables. Furthermore, the window need only be applied to the subcarriers of interest, such as the channels in the vicinity of the jammer frequency.
The advantages of applying an apodizing filter function will be discussed below.
Converter 154 converts the Fourier-transformed (FFT) data to polar coordinates representing the amplitudes A; and the phases (D; of the received symbol at the N subcarrier frequencies fl, ... , fN. The phases (D; may be stored in memory 155 for computing autocorrelation values for comparison with a symbol received at a later time.
For computing phase correlation between a received symbol and a reference, phase correlator 157 compares the phases (D; of the received symbol with known reference phases (D;fef that are stored in memory 156. Phase correlator 157 adds the absolute values of the difference between the phases (D; and (D;`ef at the frequencies f to produce a sum El(,)iref -(Dil. The phases (D; or the difference (D;ief -(D;, respectively, are then successively incremented by predetermined frequency-dependent phase shifts 8(D;.
S(D; is proportional to the subcarrier frequency f(modulo 2n) with the following functional dependence:
27r *T*.f' s0;
# of sample points In the present example, the number of sample points is equal to 256, TS = 6.4 s, f, = 3.594 MHz and f84 = 16.563 MHz. As a result, 80l = 0.565 radians and 5084 =
2.602 radians. New sums Epjef -(D.l are computed for each increment in the phase shifts and stored in a memory 169 (FIG. 15). The respective sum EI(Diref -(pil that exceeds a predetermined maximum value or falls below a predetermined minimum value establishes phase correlation. A second converter 158 computes from the sum EIcD;"f -(D;I
that produced the maximum or minimum value, a time shift OTS between the received symbols of signal 30 and the known reference symbol or one of the symbols received earlier, respectively, for synchronization.
For the purpose of establishing autocorrelation between a received symbol and a symbol received at an earlier time, phase correlator compares the phases (D; of the received symbol with the phases (D;preC of the preceding symbol that are stored in memory 155, and computes the respective sum E10iPrec -OiI which represents the autocorrelation value.
The output data produced by FFT unit 153 depend on the window filter 152 applied to the temporal waveform S. If the temporal waveform S;,, is composed exclusively of symbols that are periodic with the symbol time TS = 6.4 s, i.e., the waveform S;r, does not contain non-periodic signals such as noise, then an FFT
performed over the symbol time TS = 6.4 s produces the frequency spectrum of FIG. 2. In other words, with a strictly periodic input signal, a rectangular window of the form described by Eq. (1) below and applied before the Fourier transform, preserves the orthogonality of the OFDM subcarriers and does not introduce crosstalk between OFDM channels.
On the other hand, if the temporal waveform includes non-periodic components, e.g., random noise or a narrowband jammer, then a rectangular window may introduce inter-channel crosstalk by creating sidebands having a frequency spacing Af = 1/TS. However, as seen below, phase correlation in the frequency domain with a rectangular window is still superior to conventional time domain correlation.
In a first embodiment of the invention, a rectangular window is applied before the FFT unit 153. In other words, during each time interval TS and before the FFT, each temporal sample point of input waveform S;r, is multiplied with the respective value of the window function at the sample point. The window function R(t) of the rectangular window can be written as:
1 ,if 0_t5T
Eq.(1) R(t) = 0, otherwisei Referring now to FIG. 8, the received waveform 30 (i.e., the received signal contains only superimposed random noise) is "processed", i.e., filtered, with the rectangular window of Eq. (1). The phase correlator circuit 160 distinctly resolves the five correlation peaks 82, 84 and their temporal position corresponds exactly to that of the correlation peaks 52, 54 obtained with the time domain correlator of FIG.
5. This result demonstrates that the phase correlator performs at least as well as the time domain correlator in the presence of random noise.
Referring now to FIG. 9, the input waveform 40 (the received signal contains both the random noise and the jammer with a januner-to-signal amplitude ratio of 27.3 dB) is processed with the rectangular window of Eq. (1). The output 90 of the phase correlator of the invention resolves five correlation peaks 92, 94. Although the peaks are significantly weaker than those of FIG. 8, correlation can still be established. This result compares favorably with the correlation signal of FIG. 6 obtained with the time domain correlator which showed essentially no correlation at a significantly lower jammer power of 23.8 dB. Correlation with the phase correlator of the invention can be improved even further by replacing the rectangular window with an apodizing function, or apodizing window.
Referring now to FIGS. 10 and 11, the benefit provided by an apodizing function can best be understood with reference to the Fourier-transforms of signal waveform 40. FIGS. 10 and 11 show the FFT output over the frequency range 0-20 MHz spanning the OFDM bandwidth between ft = 3.594 MHz and f84 = 16.563 MHz. The jammer emits a narrowband signal at f= 8.54 MHz. As seen in FIG. 4, processing the signal waveform 40 with the rectangular window of Eq. (1) produces a broad peak 102.
The interfering jammer signal extends to both sides 104, 106 of the jammer's center frequency f, affecting a large percentage of the OFDM subcarriers. The affected OFDM
subcarriers may have to be excluded from the phase correlation for improved performance and also from the OFDM bandwidth.
Conversely, as seen in FIG. 11, processing the received OFDM signal with the Hanning window of Eq. (2) instead of the rectangular window at the same jammer power, produces a peak 112 that is considerably narrower than the peak 102 of FIG. 10.
Details of the Hanning window and other apodizing functions will be discussed below.
With the Hanning window and depending on the jammer-to-signal amplitude ratio, the jammer essentially affects only a limited number of subcarriers having frequencies adjacent to the jammer frequency f. The jammer amplitude at the more distant frequencies is reduced by more than 26 dB from its peak amplitude 112. As also seen in FIG. 11, with the Hanning window, most OFDM channels, with exception of the small number of channels immediately adjacent to the jammer frequency, are clearly resolved.
In other words, processing the signal waveform 40 with the Hanning window confines interference from the jammer to only several of the OFDM channels. The phase correlator employing the Hanning window therefore provides significantly improved resolution and performance over the embodiment using the rectangular window, as will now be discussed.
Referring now to FIGS. 12 and 13, in a second embodiment of the invention, an "apodizing" function, i.e., a function that has smoother "edges" than the rectangular window, is used as window filter 152 (FIG. 14). Apodizing functions of this type are commonly employed in signal processing applications; examples are Hanning, Hamming and Blackman and Kaiser-Bessel windows. A Hanning window can be represented by the following function:
~ * n Eq.( 2) HN(t) = sin' (N-1) n is the n`h sample point out of a total of N sample point of the sampled received temporal waveform..
A Hamming window can be written as:
HM(t) = 0.54 - 0.46 * cos( ~* 1 Eq.(3) and the Blackman window has the form:
B(t) = 0.42 - 0.5 * cos( 27r *n ) + 0.08 * cos( 47c *n) Eq.(4) Referring now to FIG. 12, the input waveform 40 with a januner-to-signal amplitude ratio of 27.3 dB, i.e., a jammer signal that is 300 times stronger than the signal power in each subcarrier, is processed in window filter 152 with the Hanning window of Eq. (2). Phase correlator 157 clearly resolves five correlation peaks 122, 124, 126. A
comparison between the peak signal amplitudes 122, 124, 126 obtained with the Hanning window and the amplitudes 92, 94 (FIG. 9) obtained with the rectangular window demonstrates the advantages of using an apodizing filter function. As mentioned above, a time domain correlator did not produce reliable correlation at all (FIG. 6).
Referring now to FIG. 13, the input waveform 40 with a jammer-to-signal amplitude ratio of 31.3 dB, is processed in window filter 152 with the Hanning window of Eq. (2). The output peaks 132, 134, 136 in both correlation and autocorrelation are resolved, albeit with a smaller signal-to-noise ratio than that of the peaks of FIG. 12.
The dashed lines of FIGS. 12 and 13 connect the autocorrelation peak signal values. Autocorrelation represents correlation between a signal and the immediately preceding signal. No autocorrelation peak is observed at peak positions 122 of FIG. 12 and 132 of FIG. 13 since the first symbol 32 (FIG. 3) is a "dummy" symbol with zero amplitude. The autocorrelation peaks of FIG. 12 are actually stronger than the correlation peaks with the reference signal. One explanation for this result is that two received symbols are likely to contain the same artifacts caused, e.g., by inter-symbol interference, and therefore correlate better with each other than with the reference that does not contain those artifacts. In practice, the presence of symbols on OFDM transmission channels may first be established by autocorrelation. Only after the symbols have been found, are the symbols synchronized relative to the reference.
Other apodizing window function, such as the Hamming, Blackman and Kaiser-Bessel windows (not shown), produce phase correlator output peaks that are essentially identical to those obtained with the Hanning window.
Referring back to FIG. 14, phase correlator module 150 includes an window filter 152 and a FFT module 153 to transform the temporal symbol waveform into the frequency domain. First converter 154 converts the output of the FFT module 153 to respective amplitude values A; and phase values (D; at each of the OFDM
subcarrier frequencies f. Phase correlator 157 compares the phases (D; to known reference phases (D;ref that may be stored in a memory 156, or to the phases cD; of a symbol that was received earlier. The phases cD; of the earlier received symbol may be stored in a memory 155 that may be identical to memory 156. Phase correlator 157 then either compares the phases to produce an autocorrelation value or aligns the phases with the reference phases, as discussed above. A corresponding time shiflOTs which represents the temporal shift between the received symbols and the reference, is computed from the aligned phases and used for synchronization.
Referring now to FIG. 15, for each of the OFDM subcarriers 1, ... , N, the phase correlator 157 includes a subtractor 162 that receives from the first converter 154 a respective symbol phase D. Each subtractor 156 also receives a respective reference phase (D;ref stored in memory 165. Instead of the reference phase O;ref, the phase of an earlier received symbol may be inputted to subtractor 162 for computing autocorrelation.
To simplify the following discussion, only correlation relative to the reference phase (D;ref will be described. Each subtractor 162 produces a difference value 0O; =(D,ref _(Di that is supplied to a first input of a multiplexer 164. A second input of the multiplexer 164 receives from memory device 156 respective phase shift constants 50; that may be different for each subcarrier i. Depending on the logical state of select line SEL, the multiplexer 164 transfers either A(D; or 80; to a respective adder 165. In a first operation, each adder 165 receives the difference value AO; =Oiref _(Di and adds the difference value to register 166 which is initially set to zero. Absolute value circuit 167 computes the absolute value I0(D;l. Adder 168 adds the output values produced by the N
absolute value circuits 167 to form a first correlation value Ct which is stored in a first output register 169.
In the next operation, select line SEL enables each multiplexer 164 to transfer a respective phase shift constant 80; to each of the adders 165 which then adds the respective phase shift constant 80; to the previous (old) difference value 0(D;"d stored in register 166 to form a new difference value 0O;"eW. Additions are always modulo(2n), with the result between -n and +n. Absolute value circuit 167 then computes new absolute values JAcDjnewj which are added in adder 168 to form a second correlation value C2 which is stored in a second output register 169. In the present example where the temporal symbol is sampled 256 times, this process also repeats 256 times until the total phase shift E(80;) produced by adding the phase shift constants 8(D; spans the symbol time T. When all correlation value Ck are computed, the maximum (or minimum) value of all correlation values Ci, C2, ..., Cmax is determined and used to compute the time shift ATS between the symbol and the reference for synchronization.
Referring now FIGS. 16A and 16B, in a process 200 for synchronizing OFDM symbols with a reference, a received temporal symbol waveform is sampled at a number (s) of sample points, e.g., s=256 sample points, during the symbol time TS, step 210. The received symbol waveform is processed by applying a window function which can be a rectangular window or an apodizing window function, e.g., a Hanning window, step 212 and The processed waveform is then Fourier-transformed, step 214.
Alternatively, the window function 212' can be applied following the Fourier transform 214'. The frequency coordinates are converted to polar coordinates, step 216, to obtain the amplitudes A; and, more particularly, the phases (D; of the symbol waveform at the OFDM subcarrier frequencies f. The phases (D; may be stored in a memory for subsequent autocorrelation of the received symbols, step 218.
To synchronize the received phases with a reference, step 220, the phase shift constants 60; at each subcarrier frequency f; are fetched from memory, step 226. The difference A(D; = cDiree- (Di is computed at the frequencies f;, step 230. The absolute values IO(D;l are computed, step 232, and summed over all frequencies to form sum E~A(D;l. The sum EIO(D;l is stored as a correlator output value in the next available output memory location, step 234. A predetermined frequency-dependent phase shift 50;
is then added to each difference A(D; to form a new phase differences O(Djnew = O(Vi oia + 50;, step 236. If the accumulated phase shift, i.e., the sum E(80;), corresponds to a time shift that is essentially equal to the the symbol time TS, step 238, then the process determines a largest or smallest value of the values stored in the memory locations 169 (FIG. 15) and computes a corresponding time shift OTS of the symbol relative to reference to synchronize the received symbols, step 244. If the accumulated phase shift is less than the symbol time T5, then the process returns from step 238 to step 230 and new differences A(D new = Q(j) old + b(Di are computed.
To determine an autocorrelation value, step 220, the phases (DipfeC of a symbol preceding the respective received symbol are fetched from memory, step 224, to compute the difference a(D;= (DiPrec - cDiThe sum EI3(D;l over the frequencies f= is formed, step 248, which represents the autocorrelation value, step 250.
With the phase correlator of the invention, only a single FFT operation is required for each received OFDM symbol. Moreover, the phase correlator 157 advantageously performs only additions and can readily be implemented in hardware with a reasonable number of gates, with the number depending on the number of subcarriers and waveform sample points. The phase correlator does not require expensive hardware and is extremely fast and it shares the same FFT processor implemented for OFDM modulation and demodulation. The number of computations is proportional to the number of subcarrier frequencies. The computation of the phase angles is also independent of the amplitudes A; so that phase correlation can be performed before automatic gain control (AGC).
It is to be understood that the embodiments and variations shown and described above are illustrative of the principles of this invention only and that va.rious modifications may be implemented by those skilled in the art without departing from the scope and spirit of the invention.
Claims (36)
1. A method for determining a temporal alignment between a first symbol transmitted via a plurality of orthogonal transmission channels and a reference, the method comprising the steps of:
determining phases of the first symbol for the orthogonal transmission channels;
comparing the phases of the first symbol with phases of the reference to determine a correlation between the phases of the first symbol and the phases of the reference;
displacing the phases of the first symbol relative to the phases of the reference by respective phase shifts and repeating the comparing;
choosing a phase displacement based on the correlation between the phases of the first symbol and the phases of the reference; and determining the temporal alignment from the chosen phase displacement.
determining phases of the first symbol for the orthogonal transmission channels;
comparing the phases of the first symbol with phases of the reference to determine a correlation between the phases of the first symbol and the phases of the reference;
displacing the phases of the first symbol relative to the phases of the reference by respective phase shifts and repeating the comparing;
choosing a phase displacement based on the correlation between the phases of the first symbol and the phases of the reference; and determining the temporal alignment from the chosen phase displacement.
2. The method of claim 1, wherein determining the phases includes determining the spectral content of the first symbol.
3. The method of claim 2, wherein determining the spectral content comprises performing a Fourier-transform.
4. The method of claim 1, wherein the phase shifts depend on the frequency of a respective one of the transmission channels.
5. The method of claim 4, wherein the phase shifts are proportional to the frequency of the respective transmission channel.
6. The method of claim 1, wherein the plurality of channels are OFDM subcarriers.
7. The method of claim 1, wherein the reference phases are stored in a memory.
8. The method of claim 1, wherein the reference phases are phases of a symbol that was received before the first symbol is received.
9. The method of claim 1, wherein transmission channels exhibiting excessive noise or interference are excluded from the phase comparison.
10. The method of claim 1, wherein obtaining the correlation between the phases of the first symbol and the phases of the reference comprises computing for the orthogonal channels absolute differences between the first symbol phases and the corresponding reference phases and adding the absolute differences.
11. The method of claim 1, wherein the temporal alignment determined for the first symbol is used to synchronize at least one symbol following the first symbol.
12. The method of claim 1, wherein determining the phases of the first symbol comprises applying a window function to at least one of the first symbol and the reference.
13. The method of claim 12, wherein the window function is a rectangular window.
14. The method of claim 12, wherein the window function is an apodizing window function.
15. The method of claim 12, wherein the window function is selected from the group consisting of Gaussian, Hanning, Hamming, Blackman and Kaiser-Bessel windows.
16. The method of claim 2, wherein an apodizing window function is applied to the first symbol before the spectral content of the first symbol is determined.
17. The method of claim 2, wherein an apodizing window function is applied to the first symbol after the spectral content of the first symbol is determined.
18. The method of claim 1, wherein the temporal alignment corresponds to the phase displacement at which the correlation between the phases of the first symbol and the phases of the reference is a maximum.
19. An electrical circuit for determining a temporal alignment between a first symbol transmitted via a plurality of orthogonal transmission channels and a reference, the circuit comprising:
means for determining phases of the first symbol for the orthogonal transmission channels;
means for comparing the phases of the first symbol with phases of the reference to determine a correlation between the phases of the first symbol and the phases of the reference;
means for displacing the phases of the first symbol relative to the phases of the reference by respective phase shifts and repeating the comparing;
means for choosing a phase displacement based on the correlation between the phases of the first symbol and the phases of the references; and means for determining the temporal alignment from the chosen phase displacement.
means for determining phases of the first symbol for the orthogonal transmission channels;
means for comparing the phases of the first symbol with phases of the reference to determine a correlation between the phases of the first symbol and the phases of the reference;
means for displacing the phases of the first symbol relative to the phases of the reference by respective phase shifts and repeating the comparing;
means for choosing a phase displacement based on the correlation between the phases of the first symbol and the phases of the references; and means for determining the temporal alignment from the chosen phase displacement.
20. The electrical circuit of claim 19, wherein the means for determining the phases is further configured to determine the spectral content of the first symbol.
21. The electrical circuit of claim 20, wherein the means for determining the phases determines the spectral content of the first symbol by performing a Fourier-transform.
22. The electrical circuit of claim 19, wherein the phase shifts depend on the frequency of a respective one of the transmission channels.
23. The electrical circuit of claim 22, wherein the phase shifts are proportional to the frequency of the respective transmission channel.
24. The electrical circuit of claim 19, wherein the plurality of channels are OFDM subcarriers.
25. The electrical circuit of claim 19, wherein the reference phases are stored in a memory.
26. The electrical circuit of claim 19, wherein the reference phases are phases of a symbol that was received before the first symbol is received.
27. The electrical circuit of claim 19, wherein transmission channels exhibiting excessive noise or interference are excluded from the phase comparison.
28. The electrical circuit of claim 19, wherein obtaining the correlation between the phases of the first symbol and the phases of the reference comprises computing for the orthogonal channels absolute differences between the first symbol phases and the corresponding reference phases and adding the absolute differences.
29. The electrical circuit of claim 19, wherein the temporal alignment determined for the first symbol is used to synchronize at least one symbol following the first symbol.
30. The electrical circuit of claim 19, wherein the means for determining the phases of the first symbol comprises applying a window function to at least one of the first symbol and the reference.
31. The electrical circuit of claim 30, wherein the window function is a rectangular window.
32. The electrical circuit of claim 30, wherein the window function is an apodizing window function.
33. The electrical circuit of claim 30, wherein the window function is selected from the group consisting of Gaussian, Hanning, Hamming, Blackman and Kaiser-Bessel windows.
34. The electrical circuit of claim 20, wherein an apodizing window function is applied to the first symbol before the spectral content of the first symbol is determined.
35. The electrical circuit of claim 20, wherein an apodizing window function is applied to the first symbol after the spectral content of the first symbol is determined.
36. The electrical circuit of claim 19, wherein the temporal alignment corresponds to the phase displacement at which the correlation between the phases of the first symbol and the phases of the reference is a maximum.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/234,289 | 1999-01-20 | ||
US09/234,289 US6111919A (en) | 1999-01-20 | 1999-01-20 | Synchronization of OFDM signals |
PCT/US2000/001399 WO2000044120A1 (en) | 1999-01-20 | 2000-01-20 | Synchronization of ofdm signals |
Publications (2)
Publication Number | Publication Date |
---|---|
CA2358931A1 CA2358931A1 (en) | 2000-07-27 |
CA2358931C true CA2358931C (en) | 2009-09-08 |
Family
ID=22880748
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002358931A Expired - Fee Related CA2358931C (en) | 1999-01-20 | 2000-01-20 | Synchronization of ofdm signals |
Country Status (8)
Country | Link |
---|---|
US (1) | US6111919A (en) |
EP (1) | EP1145470B1 (en) |
JP (1) | JP4751986B2 (en) |
AT (1) | ATE487295T1 (en) |
AU (1) | AU3211300A (en) |
CA (1) | CA2358931C (en) |
DE (1) | DE60045186D1 (en) |
WO (1) | WO2000044120A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220416840A1 (en) * | 2021-06-29 | 2022-12-29 | Raytheon Company | Configurable acquisition engine for receiver of spread spectrum signals |
Families Citing this family (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6711206B1 (en) | 1998-09-25 | 2004-03-23 | Intel Corporation | Modem using a digital signal processor and separate transmit and receive sequencers |
US6502138B2 (en) * | 1998-09-25 | 2002-12-31 | Intel Corporation | Modem with code execution adapted to symbol rate |
US6374312B1 (en) * | 1998-09-25 | 2002-04-16 | Intel Corporation | System for dedicating a host processor to running one of a plurality of modem programs and dedicating a DSP to running another one of the modem programs |
US6625208B2 (en) * | 1998-09-25 | 2003-09-23 | Intel Corporation | Modem using batch processing of signal samples |
US6661848B1 (en) | 1998-09-25 | 2003-12-09 | Intel Corporation | Integrated audio and modem device |
US6490628B2 (en) * | 1998-09-25 | 2002-12-03 | Intel Corporation | Modem using a digital signal processor and a signal based command set |
US6711205B1 (en) | 1998-09-25 | 2004-03-23 | Intel Corporation | Tone detector for use in a modem |
US6560276B1 (en) * | 1998-09-25 | 2003-05-06 | Intel Corporation | Synchronization techniques using an interpolation filter |
US6631143B1 (en) * | 1999-11-12 | 2003-10-07 | Lucent Technologies Inc. | Methods and apparatus for frame synchronization in a digital audio broadcasting system |
DE10000008A1 (en) * | 2000-01-03 | 2001-07-12 | Alcatel Sa | Process for low-cost signal, tone and phase change detection |
ES2188372B1 (en) * | 2001-05-23 | 2004-11-16 | Diseño De Sistemas En Silicio, S.A. | PROCEDURE FOR THE SYNCHRONIZATION OF THE COMMUNICATION THROUGH OFDM MODULATION OF MULTIPLE USER EQUIPMENT WITH A HEADPHONE EQUIPMENT (UP CHANNEL). |
US6711221B1 (en) * | 2000-02-16 | 2004-03-23 | Thomson Licensing S.A. | Sampling offset correction in an orthogonal frequency division multiplexing system |
EP1148659B1 (en) * | 2000-04-18 | 2005-07-27 | Sony International (Europe) GmbH | OFDM diversity transmission |
NZ506558A (en) | 2000-08-25 | 2003-04-29 | Ind Res Ltd | A broadband indoor communication system using ofdm |
US6870808B1 (en) | 2000-10-18 | 2005-03-22 | Adaptix, Inc. | Channel allocation in broadband orthogonal frequency-division multiple-access/space-division multiple-access networks |
US6950475B1 (en) * | 2000-12-11 | 2005-09-27 | Cisco Technology, Inc. | OFDM receiver clock synchronization system |
CN100456758C (en) * | 2000-12-15 | 2009-01-28 | 昂达博思公司 | Multi-carrier communications with group-based subcarrier allocation |
US6947748B2 (en) | 2000-12-15 | 2005-09-20 | Adaptix, Inc. | OFDMA with adaptive subcarrier-cluster configuration and selective loading |
US7139237B2 (en) * | 2000-12-29 | 2006-11-21 | Motorola, Inc. | Method and system for multirate multiuser modulation |
NZ509688A (en) | 2001-02-01 | 2003-06-30 | Ind Res Ltd | Maximum likelihood sychronisation (estimating time delay) for wireless digital communications system using a pilot symbol |
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 |
US8619922B1 (en) | 2002-02-04 | 2013-12-31 | Marvell International Ltd. | Method and apparatus for acquisition and tracking of orthogonal frequency division multiplexing symbol timing, carrier frequency offset and phase noise |
CN100409608C (en) * | 2001-03-09 | 2008-08-06 | 高通弗拉里奥恩技术公司 | Method of symbol timing synchronization in communication systems |
DE10112773B4 (en) * | 2001-03-16 | 2012-09-20 | Rohde & Schwarz Gmbh & Co Kg | Method for frequency and time synchronization of an OFDM receiver |
US6912262B1 (en) | 2001-04-30 | 2005-06-28 | Maxim Integrated Products, Inc. | Wideband symbol synchronization in the presence of multiple strong narrowband interference |
US7020218B2 (en) * | 2001-06-18 | 2006-03-28 | Arnesen David M | Sliding-window transform with integrated windowing |
JP3798656B2 (en) * | 2001-06-22 | 2006-07-19 | 株式会社ケンウッド | Orthogonal frequency division multiplexing signal receiving apparatus, receiving apparatus, orthogonal frequency division multiplexing signal receiving method and receiving method |
US6985531B2 (en) * | 2001-07-13 | 2006-01-10 | Cyntrust Communications, Inc. | Dual domain differential encoder/decoder |
US7116745B2 (en) | 2002-04-17 | 2006-10-03 | Intellon Corporation | Block oriented digital communication system and method |
US7327794B2 (en) * | 2002-06-24 | 2008-02-05 | Intellon Corporation | Method and apparatus for detecting a jammed channel in a block oriented digital communication system |
AU2003284317A1 (en) * | 2002-10-21 | 2004-05-13 | Intellon Corporation | Contention-free access intervals on a csma network |
GB0303546D0 (en) * | 2003-02-15 | 2003-03-19 | 4I2I Comm Ltd | Synchronisation method for ofdm symbols |
WO2004075502A2 (en) * | 2003-02-19 | 2004-09-02 | Matsushita Electric Industrial Co. Ltd. | Receiving apparatus and method for digital multi-carrier transmission |
US6950387B2 (en) * | 2003-02-28 | 2005-09-27 | Wisair Ltd. | Communication method, system, and apparatus that combines aspects of cyclic prefix and zero padding techniques |
ES2221803B1 (en) * | 2003-06-18 | 2006-03-01 | Diseño De Sistemas En Silicio, S.A. | PROCEDURE FOR ACCESS TO THE MEDIA TRANSMISSION OF MULTIPLE NODES OF COMMUNICATIONS ON ELECTRICAL NETWORK. |
US7684568B2 (en) * | 2003-11-24 | 2010-03-23 | Intellon Corporation | Encrypting data in a communication network |
US8090857B2 (en) | 2003-11-24 | 2012-01-03 | Qualcomm Atheros, Inc. | Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks |
FR2868656B1 (en) * | 2004-04-06 | 2006-06-02 | Wavecom Sa | CELL RADIOTELEPHONY SIGNAL FOR SYNCHRONIZATION AT THE ENTITY OF AN ADDITIONAL CHANNEL BY SYMBOL DIALING, METHOD, TERMINAL AND CORRESPONDING BASE STATION |
DE102004044957B4 (en) * | 2004-09-16 | 2007-04-19 | Infineon Technologies Ag | Medium access control unit, mobile radio device and method for mapping by means of a mobile radio device data to be transmitted |
US7573851B2 (en) | 2004-12-07 | 2009-08-11 | Adaptix, Inc. | Method and system for switching antenna and channel assignments in broadband wireless networks |
US7756005B2 (en) * | 2005-03-11 | 2010-07-13 | Qualcomm Incorporated | Coarse timing/frame acquisition of OFDM system using time division multiplexed pilot symbol |
US7590183B2 (en) * | 2005-05-12 | 2009-09-15 | Intellon Corporation | Generating signals for transmission of information |
US7688904B2 (en) * | 2005-05-12 | 2010-03-30 | Intellon Corporation | Generating signals for transmission of information |
US7822059B2 (en) | 2005-07-27 | 2010-10-26 | Atheros Communications, Inc. | Managing contention-free time allocations in a network |
US8175190B2 (en) | 2005-07-27 | 2012-05-08 | Qualcomm Atheros, Inc. | Managing spectra of modulated signals in a communication network |
US7729372B2 (en) * | 2005-07-27 | 2010-06-01 | Sharp Corporation | Communicating in a network that includes a medium having varying transmission characteristics |
US7558294B2 (en) * | 2005-07-27 | 2009-07-07 | Intellon Corporation | Time synchronization in a network |
JP4949738B2 (en) * | 2006-05-29 | 2012-06-13 | 富士通セミコンダクター株式会社 | Digital broadcast receiver, mobile terminal and channel search method |
RU2463746C2 (en) * | 2007-04-30 | 2012-10-10 | Телефонактиеболагет Лм Эрикссон (Пабл) | Synchronisation time difference measurements in ofdm systems |
ATE545241T1 (en) | 2007-05-10 | 2012-02-15 | Qualcomm Atheros Inc | MANAGING DISTRIBUTED ACCESS TO A SHARED MEDIUM |
US8429406B2 (en) | 2007-06-04 | 2013-04-23 | Qualcomm Atheros, Inc. | Authorizing customer premise equipment into a network |
JP4470994B2 (en) * | 2007-12-14 | 2010-06-02 | トヨタ自動車株式会社 | Audio system for vehicles |
WO2011130316A1 (en) | 2010-04-12 | 2011-10-20 | Qualcomm Atheros, Inc. | Repeating for low-overhead communication in a network |
JP5649877B2 (en) | 2010-08-30 | 2015-01-07 | ラピスセミコンダクタ株式会社 | Correlator and demodulator including the same |
US10091044B2 (en) | 2014-07-17 | 2018-10-02 | Conversant Intellectual Property Management Inc. | System and method for frequency synchronization of Doppler-shifted subcarriers |
CN110932837B (en) * | 2017-02-05 | 2021-11-16 | 佛山市赛瑞通讯有限公司 | Synchronous detection device applied to narrow-band wireless communication system terminal |
Family Cites Families (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4438511A (en) * | 1980-11-10 | 1984-03-20 | Telebit Corporation | Packetized ensemble modem |
DE69120401T2 (en) * | 1990-03-30 | 1997-01-02 | Digi Media Vision Ltd | BROADCASTING AND RECEIVING IN AN INTERFERING INTERFERENCE ENVIRONMENT |
SG44771A1 (en) * | 1991-02-28 | 1997-12-19 | Philips Electronics Nv | System for broadcasting and receiving digital data receiver and transmitter for use in such system |
US5282222A (en) * | 1992-03-31 | 1994-01-25 | Michel Fattouche | Method and apparatus for multiple access between transceivers in wireless communications using OFDM spread spectrum |
US5555268A (en) * | 1994-01-24 | 1996-09-10 | Fattouche; Michel | Multicode direct sequence spread spectrum |
GB9218874D0 (en) * | 1992-09-07 | 1992-10-21 | British Broadcasting Corp | Improvements relating to the transmission of frequency division multiplex signals |
EP0608024B1 (en) * | 1993-01-20 | 2001-04-18 | Koninklijke Philips Electronics N.V. | Transmission system with clock recovery |
SE500986C2 (en) * | 1993-07-20 | 1994-10-17 | Telia Ab | Method and apparatus for synchronization in digital transmission system of type OFDM |
JPH0746217A (en) * | 1993-07-26 | 1995-02-14 | Sony Corp | Digital demodulator |
JPH0746218A (en) * | 1993-07-28 | 1995-02-14 | Sony Corp | Digital demodulator |
US5444697A (en) * | 1993-08-11 | 1995-08-22 | The University Of British Columbia | Method and apparatus for frame synchronization in mobile OFDM data communication |
US5596604A (en) * | 1993-08-17 | 1997-01-21 | Amati Communications Corporation | Multicarrier modulation transmission system with variable delay |
US5450456A (en) * | 1993-11-12 | 1995-09-12 | Daimler Benz Ag | Method and arrangement for measuring the carrier frequency deviation in a multi-channel transmission system |
JP3041175B2 (en) * | 1993-11-12 | 2000-05-15 | 株式会社東芝 | OFDM synchronous demodulation circuit |
JP3074103B2 (en) * | 1993-11-16 | 2000-08-07 | 株式会社東芝 | OFDM synchronous demodulation circuit |
SE501608C2 (en) * | 1994-01-18 | 1995-03-27 | Telia Ab | Procedure and arrangement for synchronization in OFDM modulation |
JP2989742B2 (en) * | 1994-05-20 | 1999-12-13 | 株式会社日立製作所 | Digital broadcasting system, transmission system for the digital broadcasting, and receiving system for the digital broadcasting |
JP2731722B2 (en) * | 1994-05-26 | 1998-03-25 | 日本電気株式会社 | Clock frequency automatic control system and transmitter and receiver used therefor |
US5627863A (en) * | 1994-07-15 | 1997-05-06 | Amati Communications Corporation | Frame synchronization in multicarrier transmission systems |
JP3421879B2 (en) * | 1994-10-05 | 2003-06-30 | ソニー株式会社 | Demodulator |
JP3447823B2 (en) * | 1994-11-11 | 2003-09-16 | アルパイン株式会社 | Digital broadcast receiving method |
US5682376A (en) * | 1994-12-20 | 1997-10-28 | Matsushita Electric Industrial Co., Ltd. | Method of transmitting orthogonal frequency division multiplex signal, and transmitter and receiver employed therefor |
US5774450A (en) * | 1995-01-10 | 1998-06-30 | Matsushita Electric Industrial Co., Ltd. | Method of transmitting orthogonal frequency division multiplexing signal and receiver thereof |
JP3116764B2 (en) * | 1995-02-15 | 2000-12-11 | 株式会社日立製作所 | Digital transmission signal receiver and digital transmission system |
JP3130752B2 (en) * | 1995-02-24 | 2001-01-31 | 株式会社東芝 | OFDM transmission receiving method and transmitting / receiving apparatus |
SE514986C2 (en) * | 1995-03-01 | 2001-05-28 | Telia Ab | Method and device for synchronization with OFDM systems |
US5636224A (en) * | 1995-04-28 | 1997-06-03 | Motorola Inc. | Method and apparatus for interleave/de-interleave addressing in data communication circuits |
FI99252C (en) * | 1995-07-03 | 1997-12-29 | Nokia Mobile Phones Ltd | Combined radio signal modulation and multi-use method |
JP2875976B2 (en) * | 1996-01-29 | 1999-03-31 | 三星電子株式会社 | Orthogonal frequency division multiplexing method and synchronization method, and orthogonal frequency division multiplexing modulator and demodulator |
US5802117A (en) * | 1996-02-08 | 1998-09-01 | Philips Electronics North America Corporation | Method and apparatus for joint frequency offset and timing estimation of a multicarrier modulation system |
KR100186930B1 (en) * | 1996-03-13 | 1999-05-15 | (소장)배문한 | Initial frame synchronization method using ofdm method |
US5802044A (en) * | 1996-04-26 | 1998-09-01 | Motorola, Inc. | Multicarrier reverse link timing synchronization system, device and method |
JP3556047B2 (en) * | 1996-05-22 | 2004-08-18 | 三菱電機株式会社 | Digital broadcast receiver |
US5732113A (en) * | 1996-06-20 | 1998-03-24 | Stanford University | Timing and frequency synchronization of OFDM signals |
CA2183140C (en) * | 1996-08-12 | 2001-11-20 | Grant Mcgibney | Ofdm timing and frequency recovery system |
FR2756687B1 (en) * | 1996-11-29 | 2001-10-05 | Daewoo Electronics Co Ltd | DEVICE FOR CORRECTING A FREQUENCY OFFSET IN AN OFDM RECEPTION SYSTEM |
JP3563231B2 (en) * | 1997-04-04 | 2004-09-08 | 株式会社デノン | Frequency control device and method, receiving device, and communication device |
US5991289A (en) * | 1997-08-05 | 1999-11-23 | Industrial Technology Research Institute | Synchronization method and apparatus for guard interval-based OFDM signals |
JP3946893B2 (en) * | 1998-12-28 | 2007-07-18 | 株式会社東芝 | Digital communication device |
-
1999
- 1999-01-20 US US09/234,289 patent/US6111919A/en not_active Expired - Lifetime
-
2000
- 2000-01-20 JP JP2000595449A patent/JP4751986B2/en not_active Expired - Fee Related
- 2000-01-20 AU AU32113/00A patent/AU3211300A/en not_active Abandoned
- 2000-01-20 WO PCT/US2000/001399 patent/WO2000044120A1/en active Search and Examination
- 2000-01-20 EP EP00909936A patent/EP1145470B1/en not_active Expired - Lifetime
- 2000-01-20 DE DE60045186T patent/DE60045186D1/en not_active Expired - Lifetime
- 2000-01-20 CA CA002358931A patent/CA2358931C/en not_active Expired - Fee Related
- 2000-01-20 AT AT00909936T patent/ATE487295T1/en not_active IP Right Cessation
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220416840A1 (en) * | 2021-06-29 | 2022-12-29 | Raytheon Company | Configurable acquisition engine for receiver of spread spectrum signals |
US11855683B2 (en) * | 2021-06-29 | 2023-12-26 | Raytheon Company | Configurable acquisition engine for receiver of spread spectrum signals |
Also Published As
Publication number | Publication date |
---|---|
CA2358931A1 (en) | 2000-07-27 |
JP4751986B2 (en) | 2011-08-17 |
WO2000044120A1 (en) | 2000-07-27 |
JP2002535919A (en) | 2002-10-22 |
US6111919A (en) | 2000-08-29 |
WO2000044120A8 (en) | 2001-06-21 |
EP1145470A4 (en) | 2006-01-11 |
ATE487295T1 (en) | 2010-11-15 |
EP1145470A1 (en) | 2001-10-17 |
AU3211300A (en) | 2000-08-07 |
EP1145470B1 (en) | 2010-11-03 |
DE60045186D1 (en) | 2010-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2358931C (en) | Synchronization of ofdm signals | |
CN107231326B (en) | Cell search system in NB-IoT system downlink | |
US5652772A (en) | Method and apparatus for synchronization in digital transmisison systems of the OFDM type | |
JP3583366B2 (en) | Method and apparatus for combined measurement of starting point of a data block and carrier frequency shift in a multi-carrier transmission system for irregular transmission of a data block | |
US6074086A (en) | Synchronization of OFDM signals with improved windowing | |
US6058101A (en) | Synchronization method and system for a digital receiver | |
KR100528332B1 (en) | Coarse frequency synchronization method and apparatus in OFDM system | |
US7359442B2 (en) | Block oriented digital communication system and method | |
CN106973026B (en) | Preamble symbol receiving method | |
EP1856811B1 (en) | Method and apparatus for synchronizing wireless receiver | |
US5444697A (en) | Method and apparatus for frame synchronization in mobile OFDM data communication | |
EP0876025B1 (en) | Receiving apparatus and receiving methods | |
EP1414208A1 (en) | Synchronization using training sequences with a periodical structure | |
EP1507378A1 (en) | Frame and frequency synchronization for OFDM | |
CN1261757A (en) | Coarse frequency deviation estimate device in orthogonal frequency-diviion multiple receiver | |
US10855494B2 (en) | Transmitter and receiver and corresponding methods | |
US7606139B2 (en) | Preamble detection using frequency based correlation | |
KR100602189B1 (en) | Method and apparatus for auto-reporting a result of self-test | |
CN101116257A (en) | Apparatus and method for determining a correlation value | |
WO2009109942A2 (en) | Integer carrier frequency offset estimation scheme for orthogonal frequency division multiplexing | |
JP3793534B2 (en) | OFDM receiving apparatus and OFDM signal receiving method | |
KR20020086161A (en) | Training symbol determining method and apparatus and method for estimating frequency offset in OFDM system | |
KR100226700B1 (en) | Circuit for detecting synchronization in ofdm receiving system | |
Chen et al. | Computation-efficient blind estimation of OFDM signal parameters for interception and data recovery | |
KR20020094609A (en) | A synchronization apparatus and method of coarse frequency offset in digital audio broadcasting system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
MKLA | Lapsed |
Effective date: 20200120 |