WO2010096329A2 - Method and apparatus for synchronizing a wireless communication system - Google Patents

Method and apparatus for synchronizing a wireless communication system Download PDF

Info

Publication number
WO2010096329A2
WO2010096329A2 PCT/US2010/023883 US2010023883W WO2010096329A2 WO 2010096329 A2 WO2010096329 A2 WO 2010096329A2 US 2010023883 W US2010023883 W US 2010023883W WO 2010096329 A2 WO2010096329 A2 WO 2010096329A2
Authority
WO
WIPO (PCT)
Prior art keywords
signal
synchronization
channel
received signal
channel model
Prior art date
Application number
PCT/US2010/023883
Other languages
French (fr)
Other versions
WO2010096329A3 (en
Inventor
Daniel W. Bliss
Peter A. Parker
Original Assignee
Massachusetts Institute Of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US12/381,076 external-priority patent/US8358716B2/en
Application filed by Massachusetts Institute Of Technology filed Critical Massachusetts Institute Of Technology
Publication of WO2010096329A2 publication Critical patent/WO2010096329A2/en
Publication of WO2010096329A3 publication Critical patent/WO2010096329A3/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2647Arrangements specific to the receiver only
    • H04L27/2655Synchronisation arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202Channel estimation
    • H04L25/0204Channel estimation of multiple channels
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202Channel estimation
    • H04L25/021Estimation of channel covariance
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202Channel estimation
    • H04L25/0212Channel estimation of impulse response
    • H04L25/0216Channel estimation of impulse response with estimation of channel length
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202Channel estimation
    • H04L25/022Channel estimation of frequency response
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2602Signal structure
    • H04L27/2605Symbol extensions, e.g. Zero Tail, Unique Word [UW]
    • H04L27/2607Cyclic extensions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2647Arrangements specific to the receiver only
    • H04L27/2655Synchronisation arrangements
    • H04L27/2668Details of algorithms
    • H04L27/2673Details of algorithms characterised by synchronisation parameters
    • H04L27/2675Pilot or known symbols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2647Arrangements specific to the receiver only
    • H04L27/2655Synchronisation arrangements
    • H04L27/2668Details of algorithms
    • H04L27/2673Details of algorithms characterised by synchronisation parameters
    • H04L27/2676Blind, i.e. without using known symbols
    • H04L27/2678Blind, i.e. without using known symbols using cyclostationarities, e.g. cyclic prefix or postfix
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/0001Arrangements for dividing the transmission path
    • H04L5/0014Three-dimensional division
    • H04L5/0023Time-frequency-space
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0048Allocation of pilot signals, i.e. of signals known to the receiver

Definitions

  • FIG. 1 is a block diagram of a wireless communications system according to the prior art and certain embodiments of the invention.
  • H e C"' x "' is the narrowband channel matrix is the transmitted signal matrix
  • N e C"' x "' is the noise-plus- interference matrix.

Abstract

Techniques for synchronizing a receiver and transmitter in a wireless communication system address synchronization within the context of a detection formulation and provide synchronization statistics used to declare a synchronization detection. A signal is received from a channel at multiple receiving antennas. The receiver and transmitter are synchronized based on the received signal and a channel model incorporating the multiple receiving antennas. The channel model may also incorporate a resolvable delay spread of the received signal with respect to each receiving antenna. Synchronization may be based on a known componeni of a received signal and further on a channel model incorporating multiple receiving antennas and an interference signal. The known component may be a cyclic prefix or a pilot sequence as in orthogonal frequency division multiplexing (OFDM).

Description

METHOD AND APPARATUS FOR SYNCHRONIZING A WIRELESS COMMUNICATION SYSTEM
RELATED APPLICATIONS
This application is a continuation of U.S. Application No. 12/381,076, filed March 6, 2009, which claims the benefit of U.S. Provisional Application No. 61/207,932, filed on February 18, 2009.
The entire teachings of the above applications are incorporated herein by reference.
GOVERNMENT SUPPORT This invention was made with government support under Contract No.
FA8721-05-C-0002, awarded by the US Air Force. The government has certain rights in this invention.
BACKGROUND OF THE INVENTION
Wireless communication is becoming ubiquitous. As usage of finite spectral allocation increases, co-channel interference is becoming a significant issue. One of the most fragile components of communications is synchronization, i.e., the detection and timing estimation of an incoming (received) signal. With the introduction of the wireless WiFi standard IEEE 802.1 IN, multiple antenna wireless systems have become more common. However, the presence of interference has presented a significant obstacle to conventional wireless technologies utilizing multiple antennas. Making the problem more difficult is the complicated multipath environment, characterized by resolvable delay spread of signals, in which wireless systems typically operate.
SUMMARY OF THE INVENTION Methods, or corresponding apparatuses, of synchronization between a receiver and a transmitter in the presence of interference or multipath returns for multiple antenna wireless communication systems are provided, each by processing a signal in a signal receiver of a wireless communication system. A signal is received from a channel at multiple receiving antennas. The signal receiver is synchronized to a signal transmitter based on the received signal and a channel model incorporating the multiple receiving antennas. In certain embodiments, the model also incorporates a resolvable delay spread of the received signal with respect to each receiving antenna.
The channel model may also incorporate an interference signal. The interference signal in the channel model may include its own resolvable delay spread. The channel model may incorporate multiple transmitting antennas that transmit respective signals, with or without incorporating interference, to support multiple input multiple output (MIMO) communications
Synchronizing the receiver and transmitter may make use of a synchronization statistic that is determined based on the received signal and the channel model. The synchronization statistic may be compared to a threshold. The synchronization statistic may minimize an error between a function of the received signal and the transmitted signal. The synchronization statistic may be invariant to spatial and temporal transformations.
The synchronization statistic may be based on a distance measure between two subspaces of a reference signal. In respective embodiments, the distance measure corresponds to an arc length, a minimum angle, a chord length, and a product of sine functions evaluated at respective principal angles between the subspaces.
The synchronization statistic may be based on a generalized likelihood ratio comparing two likelihoods that are conditioned on synchronization and nonsynchronization hypotheses, respectively.
The synchronization statistic may be determined periodically to provide a coarse synchronization. A fine synchronization may follow the coarse synchronization. The coarse and fine synchronizations may each use a generalized likelihood ratio test (GLRT), each GLRT comparing two likelihoods that are conditioned on respective synchronization and nonsynchronization hypotheses.
The method of processing a signal in a signal receiver of a wireless communication system may be performed successively until a synchronization is achieved. Synchronizing may provide temporal and/or frequency synchronization between the signal receiver and the signal transmitter. In certain embodiments, synchronization is performed in frequency domain.
The method may further include demodulating the received signal. Synchronizing the signal receiver to the signal transmitter may further be based on a known component of the received signal.
In the same or other embodiments, a signal is received from a channel at multiple receiving antennas, and the signal receiver is synchronized to a signal transmitter based on a known component of the received signal and further based on a channel model incorporating the multiple receiving antennas and an interference signal including a resolvable delay spread. The known component may, for example, be a cyclic prefix or a pilot sequence.
BRIEF DESCRIPTION OF THE DRAWINGS The foregoing will be apparent from the following more particular description of example embodiments of the invention, as illustrated in the accompanying drawings in which like reference characters refer to the same parts throughout the different views. The drawings are not necessarily to scale, emphasis instead being placed upon illustrating embodiments of the present invention. Fig. 1 is a block diagram of a wireless communications system according to the prior art and certain embodiments of the invention.
Fig. 2 is a flow diagram according to an embodiment of the invention. Fig. 3 shows wireless signal propagation, including interference and multipath. Fig. 4A is a block diagram of an embodiment of the invention that includes a received signal having a known component and a channel model incorporating multiple receiving antennas and an interference signal. The synchronizer is positioned before the Fast Fourier Transform (FFT) in this embodiment.
Fig. 4B is a block diagram of another embodiment of the invention in which the synchronizer is positioned after the FFT.
Fig. 4C is a flow diagram showing coarse and fine synchronization. DETAILED DESCRIPTION OF THE INVENTION
A description of example embodiments of the invention follows. For wireless communication systems, temporal synchronization can be the weakest component of a link. This potential weakness is exacerbated when an attempt is made to establish a link in the presence of interference. Embodiments of the present invention include techniques for synchronization, e.g., temporal synchronization, of multiple-input multiple-output (MIMO) communication links. In the context of MIMO, the term "multiple inputs" refers to multiple transmitting antennas that transmit respective signals, e.g., to achieve spatial diversity. The term "multiple outputs" refers to multiple receiving antennas to receive respective signals from the transmitting antennas over a wireless channel. The term "MIMO" is used herein, although embodiments of the invention pertain to single input, multiple output (SIMO) systems as well, since SIMO is a degenerate case of MIMO. MIMO communication provides a number of potential performance benefits compared to traditional single-antenna links. With the wide acceptance of IEEE 802.1 IN, MIMO communication is becoming the standard local-area wireless approach. Furthermore, given the limited spectrum of the industrial, scientific and medical (ISM) bands, interference is becoming a significant issue for the typical user.
Synchronization has traditionally been viewed as a continuous parameter estimation problem. In practice, most digital communication systems only achieve synchronization to within some discrete resolution determined by the sampling rate. Furthermore, when a channel has delay spread caused by multipath scattering, which is common in non-line-of-sight ground-to-ground communication links, there may not be any single, well-defined delay that defines synchronization. If the alignment is found to be within some window, e.g., within a sample, then successful synchronization can traditionally be obtained. Embodiments of the present invention address the synchronization problem within the context of a detection formulation.
Fig. 1 is a block diagram of a wireless communications system. Input data 105, e.g. input bits, are encoded by an encoder 110 for efficiency and reliability. The encoded signal is passed to a modulator 115. The modulator 115 may, for example, map bits into symbols by specifying the magnitude and phase of a voltage signal. The modulator 1 15 may also, for example, perform an inverse Fourier transform, e.g., via an Inverse Fast Fourier Transform (IFFT), or perform single- frequency modulation, e.g., via binary phase shift keying (BPSK). After conversion to an analog signal at a digital-to-analog converter (DAC) 120, the modulated signal is moved to a carrier frequency by a mixer 125 for transmission by one or more transmitting antennas 130. The signal traverses a channel 135 and is received by one or more receiving antennas 140. After conversion to baseband at a mixer 145 and sampling at an analog-to-digital converter (ADC) 150, the signal may be passed to a synchronizer 155.
Synchronization between the signal transmitter and the signal receiver ensures that received data will be interpreted correctly and that the output bits will match the input bits. In this context, the term "transmitter" may refer to one or more of the processing blocks prior to the channel. For example, the transmitter may be construed to be the transmitting antenna 130 or all of the processing blocks from the encoder 110 to the transmitting antenna 130. Similarly, the term "receiver" may refer to one or more of the processing blocks following the channel. As used herein, synchronization refers to a process performed in a signal receiver (for example, at the synchronizer 155) as part of a method of processing a signal. One of ordinary skill in the art appreciates that a receiver receives a signal, e.g., over a channel, and processes the signal in some way.
As shown in Fig. 1 , the synchronizer 155 precedes a demodulator 160 in the processing chain; however, in another embodiment (not shown), the positions of the synchronizer 155 and the demodulator 160 are interchanged. The demodulator 160 interprets symbols (e.g., phase and magnitude) and passes interpreted bits to decoder 165, which yields output data 170, e.g., output bits, which should match the input data 105.
Fig. 2 is a flow diagram according to one embodiment of the invention. Fig. 2 shows a process performed at the synchronizer 155 of the signal receiver. A signal is received (210), e.g., over a channel at multiple receiving antennas (210). A synchronization statistic corresponding to a given time interval is determined (220). The synchronization statistic may be determined based on time-domain or frequency-domain processing of the signal. If the calculated statistic exceeds a defined threshold (230), a synchronization is declared between the receiver and the transmitter (250). The threshold may be a predetermined threshold, an adaptive threshold, or any type of threshold appropriate for a detection framework in a particular implementation. The synchronization may be a temporal synchronization, i.e., aligning the receiver and the transmitter in time. If the synchronization statistic does not exceed the threshold, the time interval is advanced (240), and the synchronization statistic is determined anew. Given some observed data as a function of time z(t) and assuming some set of known (reference) transmitted signals s(t) , the continuous synchronization statistic is denoted φ(τ) . All of the statistics considered here can be described by some time-integrated function
Figure imgf000007_0001
where /(z,s) is some arbitrary function, and t is taken over some interval, T . For some local peak of the statistic, a detection is declared if the statistic exceeds a defined threshold, φlhrexh ,
Figure imgf000007_0002
For a given operating environment, each statistic operates along a curve in the space of probability of detection versus probability of false alarm. The value of the threshold determines the operating point on that curve.
Fig. 3 shows wireless signal propagation, including interference and multipath. A transmitter 328 transmits a signal to a receiver 14. Factors such as land topography, buildings, antenna location, and others affect the transmission of the wireless signal through reflection and refraction. Accordingly, the wireless signal travels via multiple paths 326a, 326b to the receiver 314. As the same wireless signal 326a, 326b travels via multiple paths to the receiver 314, one or more delayed signals are received at the receiver 314 (the "multipath" effect). Wideband (as opposed to narrowband) processing is associated with processing of signals having a resolvable delay spread, e.g., characterized by received signals having different delays that can be distinctly resolved.
Also shown in Fig. 3, an interfering user 328 sends interfering signals (interference) 33Oa, 33Ob to the receiver 314. Variations in power between the user of interest and the interfering user can cause the signal of interest to be masked.
Narrowband statistics
For any practical digital system, the signals are sampled. If the bandwidth of the signal is sufficiently small such that channel multipath delays are not resolved, then the received signal can be modeled by using the following narrowband MIMO relationship, assuming nt transmit antennas, nr receive antennas, and ns samples:
Z = HS + N,
where is the received data matrix, H e C"'x"' is the narrowband channel matrix
Figure imgf000008_0003
is the transmitted signal matrix, and N e C"'x"' is the noise-plus- interference matrix. The transmitted signals and received signals at some delay τ are defined by
S = (s(T;),s(27s ),... , s(nχ))
Zτ = (π(T, -τ),z(2T, - τ),- ,z(nsT, - τ)),
where Ts is the sample period.
Synchronization in Wideband Interference and Channels
Time-domain synchronization techniques for wideband interference and channels are provided in embodiments of the invention. To aid this discussion, the wideband received signal with nd delays is denoted by , and the wideband transmit signal with nδ delays is denoted by
Figure imgf000008_0001
The delays are included in the data matrix by introducing shifted versions of the data stream,
Figure imgf000008_0002
Similarly, the resolvable delay spread of transmitted signals is captured by
Figure imgf000009_0001
Wideband: Time Domain MMSE
1) Narrowband Channel: Assuming wideband interference and a narrowband signal - of-interest channel, a statistic can be constructed. A space-time beamformer is constructed:
Figure imgf000009_0002
where *s me operator that projects onto the row space spanned
Figure imgf000009_0003
by Zr -
Figure imgf000009_0004
For convenience, in one embodiment, the statistic can be normalized by the reference, bounding the output between [0,1] :
Figure imgf000009_0005
2) Wideband Channel: If the channel from the transmitter to the receiver is frequency selective because of delay spread, then the energy of the signal may be distributed in time to the extent that synchronization is difficult when assuming a narrowband channel. A wideband version of the statistic can be constructed by allowing for delay spread in the reference signal. The value of nδ only needs to be large enough to capture a reasonable fraction of the energy. It is not required to capture the entire delay spread. The space-time beamformer is given by
Figure imgf000009_0006
Although normalization is not required for this statistic or any other, for convenience, the statistic can be normalized by the reference bounding the output between [0, 1] :
=
Figure imgf000010_0001
This statistic has the advantage of collecting more energy. However, the peak of the statistic is smoothed temporally. This is well matched to the wideband channel because if there is delay spread in the channel, then the notion of temporal synchronization is not precise.
Wideband: Space-Time Invariant Statistics
An embodiment of the invention provides synchronization statistics that are invariant to spatial transformations. As an example of a spatially invariant narrowband statistic, under the transformations Zr -> AZ r and S -» BS for some arbitrary nonsingular square matrices A and B , the statistic is unchanged: p(AZr,BS) = p(Zr,S).
The statistic is a function of the row space of Zr and S only. Wideband extensions to spatially invariant statistics can be constructed by employing the definitions of S and Z . By using this approach, synchronization statistics are constructed that are explicitly blind to some number of delays, i.e., temporally invariant. However, because it is assumed that the channel has delay spread, and no one delay can be said to precisely define synchronization, this approach is valid.
The row spaces of £r and S can be represented by the matrices Y and T respectively, such that
Figure imgf000010_0002
where the vector a contains the principal angles of the product of Y and T . Given this set of principal angles, variety of spatially invariant statistics can be constructed, since a number of possible measures of the distance between subspaces are available. The following is a subset: arc length, minimum angle, chord, or the product:
• Arc Length: φArcLen (τ) =| | a 11"1
• Minimum Angle: φMmAng (τ) = (minf a^)"1 • Chord Length: φChord(τ) =|| 2sm{&/2} ||~'
• Product: φProd (τ) = (JJ111 sinf am })
Of particular interest is the product, which can be represented by
Figure imgf000011_0001
An embodiment of the invention includes a channel model incorporating multiple receiving antennas and a resolvable delay spread of a received signal with respect to each receiving antenna. The channel model includes multiple receiving antennas by virtue of the received data matrix accounting for multiple receiving antennas. The channel model includes a resolvable delay spread for the received signal with respect to each receiving antenna by virtue of the received signal accounting for multiple delays.
Certain embodiments of the invention include techniques for processing a received signal that has a known component, which may be used for synchronization purposes. The known component may refer to exactly knowing particular content of a received signal, in which case the known component is referred to as a pilot sequence. For example, a receiver may wait until the pilot sequence is observed, at which point synchronization is declared. In other scenarios, only the structure of a received signal is known.
Orthogonal frequency division multiplexing (OFDM) may make use of both types of known components. Certain embodiments of the invention exploit such known components for synchronization purposes, e.g., by providing synchronization statistics that make use of known components.
Fig. 4 A is a block diagram corresponding to an embodiment of the invention that includes a received signal having a known component and a channel model incorporating multiple receiving antennas and an interference signal. Input bits 505 are presented to an encoder 510, and then to a modulator 512, a DAC 520, a mixer 525, and transmitting antennas 530. The modulator may include a constellation mapper 515, which maps bits into symbols in a constellation of magnitudes and phases, a frequency mapping module 516, an Inverse Fast Fourier Transform (IFFT) module 521, and a cyclic prefix insertion module 522.
In the frequency mapping, successive symbols are applied to successive frequency bins to form an OFDM symbol 518. The process is repeated with successive symbols in successive OFDM symbols. Fig. 4A shows that a pilot sequence 519 may be embedded by adding, at a particular frequency bin of the frequency bins 517, a known value within each OFDM symbol 518. In some embodiments, only some of the OFDM symbols 518 are populated with pilot sequence information.
In the IFFT module, the frequency domain OFDM symbols are transformed to the time domain. When used, the cyclic prefix insertion module 522 repeats, for each OFDM symbol 524 in the time domain, a tail end of the symbol at the head (i.e., as a cyclic prefix 523). After traversing a channel 535, the signal is received at receiving antennas
540 and then is processed by a mixer 545 and an ADC 550. In the embodiment shown in Fig. 4A, processing proceeds from the ADC 550 to the synchronizer 555a and then to a Fourier transform (e.g., FFT) 556 and to a frequency and constellation de-mapper 557. Fig. 4B shows another embodiment, in which processing proceeds from the
ADC 550 to the FFT 556, then to synchronizer 555b, and then back to the FFT 556 and to the frequency and constellation de-mapper 557.
Fig. 4C is a flow diagram showing that the synchronization 580 may include a coarse synchronization 582 followed by a fine synchronization 584. After demodulation, data is processed by a decoder 565 to yield output data
570 which should match input data 505.
OFDM Techniques If the OFDM symbol has length
Figure imgf000012_0001
, then the repeated portion of the symbol is separated by this delay. The length of the cyclic prefix is
Figure imgf000012_0002
. The first data block is defined
Figure imgf000013_0001
received at delay τ , and the second data block is defined
Figure imgf000013_0003
received at delay
Figure imgf000013_0002
.
Narrowband Spatially Invariant Cyclic Prefix Statistic
By using spatial invariance as a motivation, a synchronization statistic can be constructed. It is assumed that the statistic must be invariant under Z1 — > A Z1 and
Z2 — > B Z2 . Similar to the discussion presented above, a variety of statistics are available. An example is
Figure imgf000013_0004
The generalized-likelihood ratio test (GLRT) is a likelihood ratio test in which the parameters of the probability density function are estimated using maximum-likelihood estimators. The ratio compares the maximum of probability density functions given two hypotheses. The first is that the synchronization signal is present, and the second is that the synchronization signal is absent or misaligned.
Narrowband Cyclic Prefix GLRT
The narrowband Cyclic Prefix GLRT formulation notes that the probability density for Z1 and Z2 under the assumption of synchronization is given by
Figure imgf000013_0005
where R is the noise-plus-interference covariance matrix during the two intervals, and the matrix X = HS combines the channel and the unknown transmitted sequence. The maximum-likelihood estimate for X is given by
Figure imgf000013_0006
Consequently, the likelihood is given by
Figure imgf000013_0007
The maximum-likelihood total covariance matrix estimator is given by
Figure imgf000014_0003
The probability density for Z1 and Z2 under the assumption of absence of synchronization is given by
Figure imgf000014_0004
where Q is the noise-plus-interference covariance matrix during the two intervals. The maximum-likelihood total covariance matrix estimator is given by
Figure imgf000014_0001
Consequently, the GLRT is given by the ratio of probability densities
Figure imgf000014_0005
Wideband Cyclic Prefix GLRT
The wideband cyclic prefix GLRT formulation is formed by extending the narrowband formulation. The data samples
Figure imgf000014_0006
are generated by including delayed versions of Z1 and Z2 respectively. Thus, the
GLRT is found by replacing in the equation above for i.e.,
Figure imgf000014_0008
Figure imgf000014_0007
Figure imgf000014_0002
Wideband Interference: Frequency Domain Model
In certain embodiments of the invention, synchronization detection is provided in the frequency domain, e.g., using GLRT; that is, the synchronizer 555b is positioned after the FFT 556 as in Fig. 4B. Other synchronization statistics may be used as well for detection in the frequency domain. The model used is consistent with many implementations of MIMO OFDM systems. This approach exploits the fact that in the frequency domain, delays map conveniently to exponentials,
Figure imgf000014_0009
Figure imgf000015_0001
where /(t) and F{ώ) indicate the time-domain and the angular frequency domain representation of some function.
It is common in OFDM systems to periodically populate the OFDM symbol with a number of known values in the frequency domain. These pilot "tones" occupy a small fraction of the total number of frequency bins. They are used for channel estimation. In MIMO systems, a sequence of OFDM symbols is employed with independent modulation of the pilot signals emitted from each transmitter. Here the pilot sequences are used for a second purpose, synchronization. Because this approach for synchronization operates in the frequency domain
(after the Fourier transform), it is relatively insensitive to the exact timing offset. This relative insensitivity to the exact timing offset suggests a two-stage synchronization. First, the following GLRT detection approach is used to periodically determine if the synchronization signal is present. This detection may be done relatively coarsely, saving computations. Second, a fine search is used to more precisely estimate the delay offset.
1. Detection (e.g., using GLRT)
The number of pilot frequency bins is denoted nf . For notational simplicity, here subscript / indicates a pilot index. Otherwise, / indicates the frequency of the indexed pilot. The number of OFDM symbols used is ns . The received signal for the f'h pilot frequency is given by
Figure imgf000015_0002
This model incorporates multiple receiving antennas, since the received signal is indexed by receiving antenna along one dimension.
The probability density under the assumption of synchronization for a single frequency bin and a set of bins is given by
Figure imgf000015_0003
and
Figure imgf000016_0003
respectively. Here it is assumed that the interference-plus-noise covariance matrix is independent between pilot frequency bins,
(R)717 = R7 , and zero otherwise, where, here, R indicates the covariance matrix across space and frequencies. Similarly, here Z and H include the received signal and channel across space and pilot frequencies.
The maximum-likelihood channel estimate is given by taking the derivative with respect to some parameter, af , of H7 :
Figure imgf000016_0001
Solving for H/ gives
Figure imgf000016_0004
By setting the derivative of the probability density with respect to the parameter βf of R7 , the maximum-likelihood estimator is found:
Figure imgf000016_0002
where
Figure imgf000016_0005
Using these estimators, the log likelihood is given by
Figure imgf000016_0006
Figure imgf000017_0001
Similarly, the probability density under the assumption of the absence of synchronization for a single frequency bin and a set of bins is given by
Figure imgf000017_0002
respectively. The log likelihood under this assumption is given by
Figure imgf000017_0003
Consequently, the frequency-domain GLRT is given by
Figure imgf000017_0004
where
Figure imgf000017_0005
2. Fine Timing Estimation
Once a coarse timing has been found, one of several techniques may be used to more precisely estimate timing. In one embodiment, the statistic presented above for frequency- domain GLRT (or other synchronization statistics) is calculated for every timing offset over a small time period. In another embodiment, a maximum- likelihood delay estimator is used. One such estimator is based on the frequency- domain model of the data under a narrowband channel assumption,
Figure imgf000018_0001
It can then be shown that the maximum-likelihood estimate of the delay offset is,
Figure imgf000018_0002
where H0 is the estimate of the narrowband channel, and R^ is the estimate of the interference-plus-noise covariance in frequency bin / .
In the embodiment corresponding to the example of Fig. 4, the channel model includes multiple receiving antennas by virtue of the received data matrix accounting for multiple receiving antennas. The channel model includes an interference signal by virtue of the received data matrix including an additive term corresponding to a noise-plus interference matrix.
Embodiments or aspects of the invention may be implemented in hardware, firmware, or software. If implemented in software, the software may be implemented in any software language capable of performing the embodiment(s) of the invention. The software may be stored on any computer-readable medium, such as RAM, ROM, CD-ROM, and so forth. The software includes instructions that can be loaded and executed by a general purpose or application specific processor capable of supporting embodiment(s) of the invention.
While this invention has been particularly shown and described with references to example embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the scope of the invention encompassed by the appended claims.

Claims

CLAIMSWhat is claimed is:
1. In a signal receiver of a wireless communication system, a method of processing a signal, the method comprising: receiving the signal from a channel at multiple receiving antennas; and synchronizing the signal receiver to a signal transmitter based on the received signal and a channel model incorporating the multiple receiving antennas and a resolvable delay spread of the received signal with respect to each receiving antenna.
2. The method of claim 1 wherein the channel model further incorporates an interference signal.
3. The method of claim 2 wherein the channel model further incorporates multiple transmitting antennas that transmit respective signals to support multiple input multiple output (MIMO) communications.
4. The method of claim 3 wherein the interference signal in the channel model includes a second resolvable delay spread.
5. The method of claim 1 wherein the channel model further incorporates multiple transmitting antennas that transmit respective signals.
6. The method of claim 1 wherein synchronizing uses a synchronization statistic that is determined based on the received signal and the channel model.
7. The method of claim 6 wherein the synchronization statistic is compared to a threshold.
8. The method of claim 6, wherein the synchronization statistic minimizes an error between a function of the received signal and the transmitted signal.
9. The method of claim 6, wherein the synchronization statistic is invariant to spatial and temporal transformations.
10. The method of claim 9, wherein the synchronization statistic is further based on a distance measure between a first subspace of the received signal and a second subspace of a reference signal.
11. The method of claim 10, wherein the distance measure corresponds to an arc length.
12. The method of claim 10, wherein the distance measure corresponds to a minimum angle.
13. The method of claim 10, wherein the distance measure corresponds to a chord length.
14. The method of claim 10, wherein the distance measure corresponds to a product of sine functions evaluated at respective principal angles between the first subspace and the second subspace.
15. The method of claim 6, wherein the synchronization statistic is further based on a generalized likelihood ratio comparing a first likelihood conditioned on a synchronization hypothesis with a second likelihood conditioned on a nonsynchronization hypothesis.
16. The method of claim 6, wherein the synchronization statistic is determined periodically to provide a coarse synchronization, the method further including providing a fine synchronization following the coarse synchronization.
17. The method of claim 16 wherein the coarse and fine synchronizations each use a generalized likelihood ratio test (GLRT), each GLRT comparing a first likelihood conditioned on a synchronization hypothesis with a second likelihood conditioned on a nonsynchronization hypothesis.
18. The method of claim 1 performed successively until a synchronization is achieved.
19. The method of claim 1 wherein synchronizing provides temporal synchronization between the signal receiver and the signal transmitter,
20. The method of claim 19 wherein synchronization is performed in frequency domain.
21. The method of claim 1 further comprising demodulating the received signal.
22. The method of claim 1 wherein synchronizing is further based on a known component of the received signal.
23. In a signal receiver of a wireless communication system, a method of processing a signal, the method comprising: receiving the signal from a channel at multiple receiving antennas; and synchronizing the signal receiver to a signal transmitter based on a known component of the received signal and further based on a channel model incorporating the multiple receiving antennas and an interference signal including a resolvable delay spread.
24. The method of claim 23 wherein the known component is a cyclic prefix.
25. The method of claim 23 wherein the known component is a pilot sequence.
26. A communications apparatus comprising: a signal receiver to receive a signal from a channel at multiple receiving antennas; and a synchronizer to synchronize the signal receiver to a signal transmitter based on the received signal and a channel model incorporating the multiple receiving antennas and a resolvable delay spread of the received signal with respect to each receiving antenna.
27. A communications apparatus comprising: a signal receiver to receive a signal from a channel at multiple receiving antennas; and a synchronizer to synchronize the signal receiver to a signal transmitter based on a known component of the received signal and further based on a channel model incorporating the multiple receiving antennas and an interference signal.
PCT/US2010/023883 2009-02-18 2010-02-11 Method and apparatus for synchronizing a wireless communication system WO2010096329A2 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US20793209P 2009-02-18 2009-02-18
US61/207,932 2009-02-18
US12/381,076 US8358716B2 (en) 2009-03-06 2009-03-06 Method and apparatus for synchronizing a wireless communication system
US12/381,076 2009-03-06

Publications (2)

Publication Number Publication Date
WO2010096329A2 true WO2010096329A2 (en) 2010-08-26
WO2010096329A3 WO2010096329A3 (en) 2011-07-14

Family

ID=42236593

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2010/023883 WO2010096329A2 (en) 2009-02-18 2010-02-11 Method and apparatus for synchronizing a wireless communication system

Country Status (1)

Country Link
WO (1) WO2010096329A2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103441967A (en) * 2013-08-31 2013-12-11 电子科技大学 OFDM system channel estimation and signal detection method based on basis expansion model
US10560160B2 (en) 2010-10-18 2020-02-11 Sun Patent Trust Transmission method, transmission device, reception method, and reception device
EA038454B1 (en) * 2010-12-09 2021-08-31 Сан Пэтент Траст Transmission method, transmitter, reception method and receiver

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100483462B1 (en) * 2002-11-25 2005-04-14 삼성전자주식회사 Apparatus for Fast Fourier Transmitting, Method for Fast Fourier Transmitting, and Orthogonal Frequency Division Multiplexing receiving device having the same
ATE408280T1 (en) * 2004-04-22 2008-09-15 France Telecom ITERATIVE CHIP DISTORTION AND MULTI-USER DETECTION IN CDMA COMMUNICATION SYSTEMS THROUGH MIMO CHANNEL
KR20080012442A (en) * 2006-08-03 2008-02-12 삼성전자주식회사 Apparatus and method for detecting considered frequency and timing offset in multiple antenna system
CA2695792A1 (en) * 2007-08-06 2009-02-12 Universite Laval Method and apparatus for signal acquisition in ofdm receivers

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
None

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10560160B2 (en) 2010-10-18 2020-02-11 Sun Patent Trust Transmission method, transmission device, reception method, and reception device
US10700746B2 (en) 2010-10-18 2020-06-30 Sun Patent Trust Transmission method, transmission device, reception method, and reception device
US10965354B2 (en) 2010-10-18 2021-03-30 Sun Patent Trust Transmission method, transmission device, reception method, and reception device
US11456785B2 (en) 2010-10-18 2022-09-27 Sun Patent Trust Transmission method, transmission device, reception method, and reception device
US11729033B2 (en) 2010-10-18 2023-08-15 Sun Patent Trust Transmission method, transmission device, reception method, and reception device
EA038454B1 (en) * 2010-12-09 2021-08-31 Сан Пэтент Траст Transmission method, transmitter, reception method and receiver
CN103441967A (en) * 2013-08-31 2013-12-11 电子科技大学 OFDM system channel estimation and signal detection method based on basis expansion model

Also Published As

Publication number Publication date
WO2010096329A3 (en) 2011-07-14

Similar Documents

Publication Publication Date Title
US8358716B2 (en) Method and apparatus for synchronizing a wireless communication system
US7254196B2 (en) Symbol timing for MIMO OFDM and other wireless communication systems
US10326632B2 (en) Blind carrier synchronization method of OFDM wireless communication systems
JP4264550B2 (en) Reception device and channel estimation device
US8654914B2 (en) System and method for adaptive time synchronization
US20070291632A1 (en) Method for Detecting Symbol Timing of Multi-Antenna Radio Communication System
CN101577692A (en) Channel estimating method of orthogonal frequency division multiplexing system and device thereof
US20060198472A1 (en) Transmission system, transmitter device, and receiver device
US8498197B2 (en) Method and system for a reference signal (RS) timing loop for OFDM symbol synchronization and tracking
US9143286B2 (en) Estimation of signal to noise ratio in receivers
CN100369394C (en) Method for carrying out frame synchronization timing at receiving and of base station of WiMAX system
EP1741255A1 (en) Signal reception apparatus, systems, and method
Egashira et al. Integrated synchronization scheme for WLAN systems employing multiband simultaneous transmission
US8369379B2 (en) Packet synchronizing for communications over a wireless communication system
US8942317B2 (en) Carrier offset correction of a received signal
WO2010096329A2 (en) Method and apparatus for synchronizing a wireless communication system
JP5657733B2 (en) Acquisition of timing information in wireless communication systems
US8223865B2 (en) Method for the blind estimation of OFDM signal parameters by adapted filtering
Camara et al. On the performance of IEEE 802.11 n cyclic shift diversity scheme for 802.11 a/g legacy compatibility
Zhang et al. Carrier frequency synchronization and tracking for OFDM systems with receive antenna diversity
KR101000791B1 (en) System, apparatus and method for frame synchronization of digital radio mondiale receiver
Tureli et al. Performance analysis of OFDM carrier synchronization with diversity
CN109981508A (en) The recognition methods of modulation system in a kind of cognitive radio
Ambati et al. Experimental studies on an OFDM carrier frequency offset estimator
Tran et al. Design and Implementation of the Alamouti-OFDM system based on FPGA

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10709592

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10709592

Country of ref document: EP

Kind code of ref document: A2

122 Ep: pct application non-entry in european phase

Ref document number: 10709592

Country of ref document: EP

Kind code of ref document: A2