The present invention relates to wireless communications. More particularly it relates to a method of compensating for carrier phase noise in OFDM communication systems.
Frequency division multiplexing (FDM) is a technology for transmitting multiple signals simultaneously over a single transmission path, such as a cable or wireless system. Each signal is transmitted within its own unique frequency range on a carrier wave that is modulated by data (text, voice, video, etc.).
The orthogonal FDM (OFDM) modulation technique distributes the data over a large number of carriers that are spaced apart at precise frequencies. This spacing provides “orthogonality”, which prevents the demodulators from detecting frequencies other than their own.
Orthogonal frequency division multiplexing (OFDM) has been implemented in the wireless local-area-network (WLAN) IEEE 802.11 as well as digital audio broadcasting (DAB) and asymmetric digital subscriber line (ADSL) standards.
The main advantages of OFDM are its high spectral efficiency and its ability to deal with frequency-selective fading and narrowband interference. The spectral efficiency of OFDM systems can be further increased by adding multiple antenna techniques, also known as multiple-input multiple-output (MIMO) techniques. The indoor deployment of WLANs makes MIMO OFDM a strong candidate for high throughput extensions of current WLAN standards because the throughput enhancement of MIMO is especially high in richly-scattered scenarios, of which indoor environments are typical examples.
The performance of OFDM systems is seriously affected by phase noise. Phase noise occurs due to the instability of the system local oscillator. This instability spreads the power spectral density (PSD) of the local oscillator across adjacent frequencies, rather than remaining concentrated at a particular frequency. This type of phase noise is common in conventional oscillators. Consequently, carriers generated by these oscillators are not strictly “orthogonal”, and therefore inter-carrier interference (ICI) and inter-symbol interference (ISI) occurs in the received signal.
Such phase noise resulting from a difference between the carrier frequency and the local oscillator is a limiting factor for OFDM system performance, particularly for high data rates. Phase noise can be seen as consisting of two components: a common phase error (CPE) component that is common to all carriers and a time varying component that is frequency dependent. The time varying component, which is typically weaker than the CPE component, generates ICI. CPE can be removed by averaging over all carriers. Methods for eliminating CPE are known to those skilled in the art, e.g., a technique proposed by Schenk et al. Further improvements in phase noise suppression are disclosed in U.S. patent application no. 2004/0190637 by Maltsev, et al. They combine pilot subcarriers of data symbols to generate an observation vector. After that, recursive filtering of the observation vectors is performed to generate the phase compensation estimate. Although the generation of observation vectors is based on received data, the found vector is constant during symbol time and therefore accounts only for common phase noise. Furthermore the compensation is done in the frequency domain and therefore cannot restore orthogonality when ICI is present.
There remains to be found a satisfactory method for suppressing ICI in OFDM systems. A common approach for ICI mitigation was presented by Wu and Bar-Ness. Another approach is time domain processing as described by Casas, et al. Casas proposes phase noise representation in a fixed basis independent of the system or specific external conditions. The dominant phase noise components are then estimated using least square (LS) fitting of several base vectors. When single base vector is used, the method reduces to that of Wu and Bar-Ness.
The method proposed by Casas is not an optimal solution because phase noise cannot be compactly represented in a fixed basis for all systems.
The present patent discloses a method where phase noise is represented in a system-dependent basis (derived from the received data or precalibrated) rather than in a fixed basis as in the prior art. This technique provides a significant reduction in phase noise and works well for strong phase noise. The system-dependent and time-dependent basis for phase noise representation that is proposed in the present patent is its primary innovation over previous methods. The present patent also discloses other possible enhancements of the technique for MIMO systems, such as online calibration and exploitation of null tones.
The present invention relates to a method of compensating for carrier phase noise in OFDM communication systems. Phase noise occurs due to the instability of the local system oscillator and causes inter-carrier interference (ICI) of adjacent tones. Phase noise can be seen as consisting of two components: a common phase error (CPE) component that is common to all carriers and a time varying component that is frequency dependent. CPE can be removed by averaging over all carriers. Methods for eliminating CPE are known to those skilled in the art. The present patent discloses a method for reducing the time varying component of phase noise. This method is an enhancement of the technique known in the prior art based on phase noise representation in a fixed basis independent of the system or specific external conditions [Casas et al.]. The method proposed by Casas is not an optimal solution because phase noise cannot be compactly represented in a fixed basis for all systems. In the method disclosed in the present patent the phase noise is represented in a system-dependent basis (derived from the received data or pre-calibrated) rather than in a fixed basis as in the prior art. This technique provides a significant reduction in phase noise and works well for strong phase noise. The system and time-dependent basis for phase noise representation that is proposed in the present patent is its primary innovation over previous methods. The present patent also discloses other possible enhancements of the technique for MIMO systems, such as online calibration and exploitation of null tones.
Reference is now made to the accompanying figures, which illustrate aspects of the present invention as described above.
In
One of the main problems of OFDM systems is interference of adjacent tone signals, referred to as inter-carrier interference (ICI).
One major cause of ICI is phase noise caused by instability of local oscillators. ICI limits the use of the entire available spectrum and therefore is a serious obstacle to increasing the system's performance and data transfer rate.
The present invention discloses enhancements to the method of Casas, et al for reducing phase noise in OFDM systems. The Casas method is based on representing the phase noise in a fixed basis unrelated to the specific system, namely the transceiver specifications and environmental parameters. The dominant phase noise components are then estimated using LS fitting of several basis vectors. The present invention suggests replacing the fixed representation of the phase noise with a system and time-dependent representation that changes in real time according to received data. The time-dependent representation of phase noise is calculated on the basis of statistical properties of the phase noise, namely the phase noise time covariance. This covariance can be presented in terms of a covariance matrix. This matrix and the LS fitting are used to calculate the time-dependent representation of the phase noise using basis elements that best represent the phase noise process. This enhanced calculation can substantially reduce phase noise in an OFDM system.
To further improve the present invention, several enhancements are suggested to the main embodiment. These enhancements can contribute substantially to the performance of the proposed scheme by increasing the number of available equations or improving the basis representation of the phase noise.
The first enhancement uses null tones for channel estimation rather than just using tones in which energy has been transmitted. The contribution of null tones depends on the amount of adjacent-channel suppression. With the appropriate amount of adjacent-channel suppression, the null tones can be used to better estimate the level of ICI.
A further enhancement of the present invention can be achieved by applying the proposed method to MIMO OFDM systems. In this kind of system, all the transceivers use the same local oscillator. Because of this, phase noise can be jointly estimated from the pilot symbols received by different antennas. The use of this extra information substantially enhances the applicability of the proposed method and improves the quality of the LS fitting of the coefficients.
Another significant enhancement of the present invention concerns the evaluation of the covariance matrix Rψψ defined later in this specification. There are several ways of obtaining the covariance matrix. One way proposed in this invention is to pre-calibrate Rψψ and generate basis vectors that are either measured or are calculated from the local oscillator design. These options are simple to implement and are already an improvement over the use of a fixed basis, but might lead to performance degradation due to varying environmental factors such as temperature or due to vendor-dependent behavior. Therefore, in accordance with the present invention, it is further suggested that Rψψ can be estimated from received time dependent data and an eigendecomposition be applied to Rψψ in order to obtain the basis vectors.
The formal mathematical description of the proposed method is given as follows.
An OFDM system can be described by
where ωk=ω0+kΔω is the frequency of the k'th channel,
is the carrier frequency
is the angular sampling frequency, s(k) is the symbol transmitted by the k'th channel and is independent of symbols transmitted over other channels. The OFDM symbol passes through a time invariant channel (a quasi-stationary fading process is assumed) and the received signal y(t) is given by
y(t)=h*x(t)+n(t) (3)
The multiplicative phase noise results from the jitter of the local oscillator of the OFDM system. The additive Gaussian noise is represented by n(t) and can is treated by methods known in the prior art. In this model of the OFDM system, the received signal affected by the phase noise can be written as
z(t)=)y(t)ejφ(t)+n(t) (4)
where φ(t) is a random process that can be considered as a filtered Gaussian process with PSD Pφ(f). The multiplicative part of this equation represents the varying in time phase noise component and a time depended component. This multiplicative process ψ(l)=eiφ(t) includes common phase error, which is constant across the whole of the frequencies, residual frequency offset (a linear phase component) and and time varying random phase contribution of local jitter. (The residual frequency offset is estimated separately, but can be compensated for together with the phase noise.) This process should be estimated, and its effect removed, since it introduces ICI. It is assumed that ψ(l) is a stationary process with a known covariance rψ(τ)=E[ψ(l)ψ*(l−τ)].
This assumption is very reasonable when the local oscillator is locked to a stable frequency source through a phase-locked loop. ψ=(ψ1, . . . , ψN)T is defined to be a vector of N consecutive samples of the phase noise process ψm=ψ(mTs). The covariance matrix of the phase noise process is written as follows
Rψψ can be decomposed using an eigendecomposition as
It is preferred to use the basis of the eigenvectors of Rψψ for representing the phase noise along a single OFDM symbol.
To explain the present invention in simpler terms, a single-input single-output (SISO) model is described and then extended to a multiple-input multiple-output (MIMO) model. This generalization can be made due to the fact that the phase noise is identical on all spatial channels. It is assumed that the OFDM symbols are synchronized and the cyclic prefix has been removed, so that the channel matrix is circulant and is given by
Furthermore, a single OFDM symbol will be considered.
The time domain OFDM symbol defined in (1) can be written in terms of discreet Fourier transform (DFT) as
x=F*s (8)
where
s=[s0, . . . , sN-1]T (9)
is the frequency domain OFDM symbol.
The received OFDM symbol after removal of the cyclic prefix z=[z0, . . . , zN-1]T is now
z=ejΦHx+n (10)
where n=[n0, . . . , nN-1] is the additive white Gaussian noise and
Φ=diag (φ0, . . . , φN-1) (11)
is a diagonal matrix containing the components of the phase noise vector on the diagonal.
Define a received data matrix Z as follows
is the received signal when no phase noise is present. Thus, the task of ICI suppression is reduced to estimating the phase noise and constructing a time domain vector that cancels the harmful effect of the phase noise.
Time domain compensation in SISO systems is now described.
The point of a time domain method for reducing the phase noise lies in using available pilot data in order to estimate coefficients of a representation of the phase noise. First, the phase compensation algorithm of Casas et al, is explained. Then, the choice of a basis for the phase noise compensation is formulated. It will be shown that using a fixed basis such as Fourier vectors or discrete cosine transform vectors does not provide large gains in terms of ICI cancellation. Next, a system-dependent and time-dependent basis is selected according to the received data. This constitutes the essential improvement of the present invention. This is important for ICI cancellation since the number of available pilots is small and therefore only a few coefficients can be estimated.
We note that common phase noise removal is achieved by choosing the first basis vector to be the N dimensional all-ones vector 1N=[l, . . . , l]T.
Let v0, . . . , vN-1 be a basis for □N. Denote the phase noise realization ejφ=[ejφ1,, . . . , ejφ
If one allows only d basis vectors V(d)=[v0, . . . , vd-1] the current problem could be presented as a least squares (LS) problem. {circumflex over (γ)} is to be found such that V(d)γ cancels the phase noise optimally (in the LS sense), i.e.,
Since the phase noise is not known, it should be calculated from known OFDM pilot tones. In this case (17) is to be modified assuming that one has known values spilot=[si
ŷ=ZV(d){circumflex over (γ)}□Hx+n (18)
Since H is diagonalized by the DFT matrix FN, i.e., H=FNΛF*N, one obtains that
ŝ=Λ−1FNZV(d){circumflex over (γ)} (19)
is an estimate of the received OFDM frequency domain symbol. Defining
W=Λ−1FnZV(d) (20)
one obtains that the LS estimate of γ is given by
Therefore
{circumflex over (γ)}=Wpilot†spilot (22)
where spilot is obtained by choosing the rows that correspond to pilot tones only.
The estimate of the phase noise cancellation vector is now given by
e−jφ=V{circumflex over (γ)} (23)
It should be noted that the components of Z are affected by noise and the noise is multiplied by Λ−1. This implies that the estimation of γ can be improved using weighted LS (WLS) and total least squares (TLS) instead of the LS method described above.
At this point, the choice of basis vectors v0, . . . , vN-1 is to be determined. The Casas method suggests the use of either the columns of the DFT matrix FN or the columns of the Discrete Cosine Transform (DCT) matrix. This assumption has been tested in simulations and on measured phase noise and it was shown that this choice typically leads to a minor improvement over canceling the common phase only, which means that ICI is still significant. In the present invention it is proposed that a different approach should be applied, choosing the basis elements using the statistical properties of the phase noise process. For this purpose, the phase covariance can be represented as
where u0, . . . , uN-1 are the eigenvectors corresponding to eigenvalues μ0> . . . >μN-1 respectively. This basis is the best choice for representing random realizations of a random process with covariance Rψψ (this is a KL representation of the process). Because the statistical properties of the phase noise process are stationary for quite a long period of time, they can be calibrated in advance.
Another enhancement of the present invention is the use of a prediction/smoothing mechanism. The coefficients {circumflex over (γ)}i can be tracked independently (
The algorithm proposed in the present invention ensures reasonable computer running time. The complexity of the phase noise reduction process is estimated as follows.
The compensation of the phase noise involves dN complex multiplications where d is the number of the basis elements. This is less than the fast Fourier transform (FFT) complexity adding d multiplications per symbol. The main complexity is hidden in the LS itself. However, it should be noted that forming the matrix W involves computing
W=Λ−1FNZV(d) (25)
However, Λ−1FNZ is a diagonal matrix composed of the frequency domain equalized, which receives symbols that are generated without compensating for the phase noise effect. Solving the LS problem (21) involves only matrices of size npilot×d resulting in cnpilotd2 operations. The power-like complexity enables an efficient implementation of the novel method presented in this invention in real systems.
Reference is now made to the accompanying figures, which illustrate aspects of the present invention as described above.
It is claimed by the present invention that the eigenvectors u0, . . . , uN-1 are the best choice for the basis v0, . . . , vN-1 of the multiplicative phase noise expansion (eq. 24). Furthermore, if the choice is limited only to d (for any d<N) vectors then the best choice is to select u0, . . . , ud-1.
In
The channels are depicted in
The standard deviation of the phase noise was 3°. Two channels and tones number 1-7, 21, 43, 58-64 at each of the two receivers were used.
In the second set of simulated experiments, phase noise samples were measured. The measured signal included a sine wave at 5 MHz, sampled at 40 MHz and then filtered to remove the sine wave. The PSD of the phase noise is depicted in
While the above description contains many specifics, these should not be construed as limitations on the scope of the invention, but rather as exemplifications of the preferred embodiments. Those skilled in the art will envision other possible variations that are within the scope of the invention. Accordingly, the scope of the invention should be determined not by the embodiment illustrated, but by the appended claims and their legal equivalents.
Number | Name | Date | Kind |
---|---|---|---|
7039004 | Sun et al. | May 2006 | B2 |
7058147 | Erving et al. | Jun 2006 | B2 |
7130355 | Al-Dhahir et al. | Oct 2006 | B1 |
7190734 | Giannakis et al. | Mar 2007 | B2 |
7277503 | Huang et al. | Oct 2007 | B2 |
20020191535 | Sugiyama et al. | Dec 2002 | A1 |
20040171366 | Bar-Ness et al. | Sep 2004 | A1 |
20050078599 | Zhidkov et al. | Apr 2005 | A1 |
20050123073 | Ginesi et al. | Jun 2005 | A1 |
20050152314 | Sun et al. | Jul 2005 | A1 |
20060251198 | Ma et al. | Nov 2006 | A1 |
Number | Date | Country | |
---|---|---|---|
20060262868 A1 | Nov 2006 | US |