WO2010096329A2 - Method and apparatus for synchronizing a wireless communication system - Google Patents
Method and apparatus for synchronizing a wireless communication system Download PDFInfo
- 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
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0202—Channel estimation
- H04L25/0204—Channel estimation of multiple channels
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0202—Channel estimation
- H04L25/021—Estimation of channel covariance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0202—Channel estimation
- H04L25/0212—Channel estimation of impulse response
- H04L25/0216—Channel estimation of impulse response with estimation of channel length
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0202—Channel estimation
- H04L25/022—Channel estimation of frequency response
-
- 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/2602—Signal structure
- H04L27/2605—Symbol extensions, e.g. Zero Tail, Unique Word [UW]
- H04L27/2607—Cyclic extensions
-
- 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/2675—Pilot or known symbols
-
- 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/2678—Blind, i.e. without using known symbols using cyclostationarities, e.g. cyclic prefix or postfix
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/0001—Arrangements for dividing the transmission path
- H04L5/0014—Three-dimensional division
- H04L5/0023—Time-frequency-space
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0048—Allocation 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
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 ,
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
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
The delays are included in the data matrix by introducing shifted versions of the data stream,
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:
For convenience, in one embodiment, the statistic can be normalized by the reference, bounding the output between [0,1] :
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
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] :
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
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 })
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
, then the repeated portion of the symbol is separated by this delay. The length of the cyclic prefix is
. The first
data block is defined
received at delay τ , and the second data block is defined
received at delay
.
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
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
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
Consequently, the likelihood is given by
The probability density for Z1 and Z2 under the assumption of absence of synchronization is given by
where Q is the noise-plus-interference covariance matrix during the two intervals. The maximum-likelihood total covariance matrix estimator is given by
Consequently, the GLRT is given by the ratio of probability densities
Wideband Cyclic Prefix GLRT
The wideband cyclic prefix GLRT formulation is formed by extending the narrowband formulation. The data samples
are generated by including delayed versions of Z1 and Z2 respectively. Thus, the
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,
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
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
and
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 :
By setting the derivative of the probability density with respect to the parameter βf of R7 , the maximum-likelihood estimator is found:
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
Consequently, the frequency-domain GLRT is given by
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,
It can then be shown that the maximum-likelihood estimate of the delay offset is,
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
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.
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)
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)
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 |
-
2010
- 2010-02-11 WO PCT/US2010/023883 patent/WO2010096329A2/en active Application Filing
Non-Patent Citations (1)
Title |
---|
None |
Cited By (7)
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 |