The invention relates to the field of multicarrier communication systems and more particularly to Orthogonal Frequency-Division Multiplexing (OFDM) systems, including wireless OFDM systems.
In telecommunication and wireless transceivers, the oscillators used to generate the digital to analog converter (DAC) and analog to digital convertor (ADC) sampling instants at the transmitter and receiver cannot have exactly the same period. Consequently, the sampling instants slowly shift, relatively to each other.
This phenomenon is usually known and referred to as SFO (Sampling Frequency Offset), and has been addressed, including regarding OFDM communication systems. This sampling clock error, or SFO, has two main effects:
The
The
The period Ts between 2 subsequent samples remains constant and equal at transmitter Tx side and receiver Rx side, but a phase difference ε shifts forward the samples at receiver side. This leads to STO (Sample Time Offset), which can be easily compensated.
The
After a certain number of samples, a sample will be missed. This would lead to the impossibility to decode the corresponding OFDM symbol.
Also, after a certain number of samples less than the total number of samples per OFDM symbol, the ADC will fall on a sample of the next OFDM symbol. This situation leads to Inter-Symbol Interference (ISI), which turn leads to the loss of orthogonality of the subcarriers and dramatically decrease of the signal to noise ratio (SNR).
Similar problems happen when the ADC sampling frequency is greater than the DAC sampling frequency: samples will be repeated instead of being missed, but the consequence remains impossibility to decode some OFDM symbols and a decrease of the signal to noise ratio (SNR).
This SFO-related problem is partially solved by using pilot signal.
Pilot-based techniques are employed in the frequency domain, i.e. after the DFT (Discrete Fourier Transform) block of the OFDM receiver chain.
The SFO is measured by the normalized sampling error given as follows:
Where T and T′ are, respectively, the transmitter and receiver sampling periods.
Then, the overall effect after DFT on the received subcarriers Rl,k is as follows:
Where
Therefore, the degradation grows as the square of the product of the offset tΔ and the subcarrier index k. This means that the outermost subcarriers are most severely impacted. The degradation can also be expressed directly as SNR loss in decibels. The following approximation is derived:
WLAN OFDM systems typically have relatively small number of subcarriers and quite small offset tΔ. Hence, ktΔ<<1, so that the interference caused by sampling frequency offset can usually be ignored.
The equation (1) also shows the most significant problem caused by the offset, namely the term
which represents the phase error due to SFO.
As discussed above, in WLAN, we only care about correcting the phase error induced by the SFO. This is done by relying on the pilots to estimate their phase difference according to the following:
The sampling frequency offset (SFO) is estimated by using the knowledge of the linear relationship between the phase rotation caused by the offset and the pilot subcarrier index. The received pilot subcarriers, in a simplified form, are:
Let Zl,k=Rl,kR*l-1,k
This implies:
According to the above equation, we can see that Zl,k is the multiplication of a pilot of the lth received OFDM symbol (after the DFT) by the complex conjugate of the same pilot of the previous OFDM symbol.
Finding the phase of Zl,k is equivalent to finding the phase error caused by the SFO (which is the error that we care about in WLAN, as mentioned before).
From the above question (3), an estimation {circumflex over (t)}Δ of the SFO tΔ can be found by the following equation:
For better estimation accuracy, since we have more than 1 pilot per OFDM symbol, the above estimation can be applied between the negative and positive pilots of the same received OFDM.
And where C1 and C2 are the sets of pilots at negative and positive subcarriers respectively. In the case or WLAN 802.11 a/g, C1=[−21, −7], C2=[7, 21], minkC2=7, and maxkC2=21.
The correction can then be done by different approaches.
A first approach consists in correcting the clock frequency of the ADC like depicted in
The decision block of
A second approach is illustrated by
As these approaches are not fully satisfactory, there is a need to improve the situation and to propose a new and alternative approach.
This is achieved with a method for determining an estimation of a Sampling Frequency Offset of an OFDM signal sent by an emitter to a receiver over a transmission channel, said signal being constituted of symbols; said method comprising:
According to embodiments of the invention, the method may comprise one or several of the following features, taken alone or in partial or full combinations:
Another aspect of the invention relates to a method for receiving an OFDM signal consisting in determining an estimation of a Sampling Frequency Offset as previously described and compensating for said Sampling Frequency Offset of said OFDM signal according to said estimation.
Another aspect of the invention relates to a computer program comprising program instructions and being loadable into a data processing unit and adapted to cause execution of the method previously described when the computer program is run by the data processing unit.
Still Another aspect of the invention relates to a receiver adapted for determining an estimation of a Sampling Frequency Offset an OFDM signal received from an emitter over a transmission channel, said signal being constituted of symbols; said receiver comprising means for:
According to embodiments of the invention, the method may comprise one or several of the following features, taken alone or in partial or full combinations:
Another aspect of the invention relates to a receiver adapted for determining an estimation of a Sampling Frequency Offset as previously described and for compensating for said Sampling Frequency Offset of said OFDM signal according to said estimation.
Further features and advantages will appear from the following description of some embodiments of the invention, given as non-limiting examples, with reference to the accompanying drawings listed hereunder.
The principle of this OFDM system consists in transmitting several symbols (or signal) in parallel by assigning to each of them a different carrier, each carrier being orthogonal to the others. The number of carriers (or subcarriers) depends on the total bandwidth and on the duration of a symbol (i.e. the size of the time window in which the receiver can capture the transmitted symbols).
The symbols to be transmitted, initially in the frequency domain, are transposed into the time domain and modulated for transmission over the communication channel TC. The receiver RCV transposes the received signals back to the frequency domain to extract the transmitted symbols.
More precisely, the symbols to be transmitted at emitter EMT side are first appropriately encoded and then sent to a serial-to-parallel transformer SPE. This function blocks aims in extracting from a symbol, a number N of individual values Xl[k], where “k” ranges from 1 to N−1 and “l” represents the ordinal number of the OFDM symbol to be transmitted.
This number N is equal to the number of subcarriers used for the transmission over the communication channel TC. It depends on the standard. For instance according to WLAN 802.11a, 52 subcarriers are used (48 data subcarriers+4 pilot subcarriers), and 12 (6 on the “left” and 6 on the “right”) subcarriers are not used (zero subcarriers). Here and in the following descriptions, the variable k will be used for the frequency domain and the variable n for time domain.
The symbols Xl[k] which are outputted by the serial-to-parallel transformer SPE are provided to a frequency-to-time conversion module IDFT. This frequency-to-time convertor can perform an inverse discrete Fourier Transform of the symbols to generate symbols xl[n] in the time domain. It is often implemented by an inverse Fast Fourier Transform (I-FFT).
These symbols are then multiplexed by the parallel-to-serial transformer PSE to produce a signal transmitted over the transmission channel TC.
The transmission channel is modeled in the frequency domain by its associated transfer function Hl(k). It is modeled in the time domain by its impulse response hl(n). Hl(k) is the Fourier transform of hl(n).
The transfer function represents the channel multipath behavior, delay, and complex attenuation. The transfer function may vary over time and is therefore indexed by the number of the transmitted symbol.
The multiplexer PSE modulates the orthogonal subcarriers by the symbols to be transmitted.
The transmitted OFDM symbol signal spectrum is the sum in the frequency domain of the orthogonal subcarrier sinc functions that are superposed over each other. The individual symbols can be independently modulated by using different types of modulations techniques, like for instance QAM (Quadrature Amplitude Modulation) or PSK (Phase-Shift Keying).
The symbols are then received by the receiver RCV. The received symbols are functions of the emitted symbols and of the transfer function Hk of the transmission channel, and of noise perturbing this channel.
The receiver RCV comprises a receiving function module RFM which generates demodulated symbols from the received symbols stream. The demodulated symbols can then be passed over to other circuitry of the receiver RCV (not depicted).
The receiving function module RFM may perform different steps which are usual in OFDM systems but may be subject to variations and different implementations.
The high-level schema of the
In order to perform these steps, the receiving function module RFM shares with the emitter EMT the same subcarriers frequencies, as well as the number of subcarriers N. They could have been communicated beforehand, or they may be set or tuned previously in both the emitter and receiver, for instance according to standards specifications.
However, the received symbols may have been perturbed during the transmission over the transmission channel TC. They can be received with potential CFO and STO. No information can be determined by the receiver RCV about the nature of the transmission channel to help valuing the STO. In other words, at the moment of STO estimation, we do not have information about the transfer function of the channel. Therefore, the receiver RCV should rely on blind determination techniques to compensate for the effects of the Symbol Time Offset (STO).
The present invention is particularly useful in 4th generation and LTE (Long-Term Evolution) OFDM-MIMO systems where spatial multiplexing is employed.
This technique is based on digital signal processing in the frequency domain, i.e. after the time-to-frequency conversion block, DFT, of the receiver RCV) and after equalization (i.e. after channel estimation and equalization blocks in the Rx chain). The technique has the advantages of being not necessarily pilot-based, applicable at each received subcarriers (i.e. applicable in the tracking phase of SFO estimation), of better estimation precision versus SNR-based approaches and has an easy implementation.
This allows increasing the channel capacity thanks to this transmitter diversity.
According to the invention, the emitter EMT sends the same symbols through a first path p1 and through a second path p2. It can possibly send the same symbols through additional paths also, but the rest of the description will be based on a 2-path embodiment.
The two paths p1, p2 have different ratios between the duration Ts of a total OFDM symbol and the duration Tu of the useful data portion.
We can then write (Ts/Tu)p1=c*(Ts/Tu)p2, where c is a parameter.
In the case of WLAN OFDM system, compliant with IEEE 802 a/g standards, the duration of a total OFDM symbol is set at 4 μs. Thus, the duration of the useful data portion Tu differs between the first and the second paths, so that (Ts/Tu)p1=c*(Ts/Tu)p2, wherein:
As shown in the
The receiver RCV has also means, e.g. the computing module CMP, for determining an estimation of the Sampling Frequency Offset (SFO) of the received signals according to these received symbols through first and second paths.
More precisely, this determination is performed from the received symbols in the frequency domain (thus, after the time-to-frequency conversion block DFT) and after equalization. As it will be demonstrated below, by taking into account the received signal from two different paths (at least), some unknowns can be removed so that it is possible for the receiver RCV to determine an accurate estimation for the SFO: this estimation becomes then a function of the argument (i.e. the phase) of the ratio of the received symbols through a path by the received symbols of the other path. This estimation can be done for a given subcarrier k or averaged along several or all subcarriers of the OFDM signal.
In other words, after equalizing, through dividing a subcarrier k received via the first path p1 by the same subcarrier k received via the second path p2, the phase of the outcome of the division can be used to estimate the SFO tΔ similarly as the phase of Zl,k in equation (3) is used today to estimate tΔ.
This is proved through the equations below, which reuse the previously-described equation (2) for the received subcarriers via the first path p1:
Where Tl,k is the kth subcarrier of the transmitted OFDM symbol number 1. Hk,p1 is the transfer function of the first path p1 of the transmission channel at the kth subcarrier frequency.
On the other hand, the received subcarriers via path2 are expressed as:
Where Tl,k is the kth subcarrier of the transmitted OFDM symbol number 1 and Hk,p2 is the transfer function of the second path p2 of the transmission channel at the kth subcarrier frequency.
As we explained above, we need to satisfy the following equation:
(Ts/Tu)p1=c*(Ts/Tu)p2 (eq. C)
And the signal processing is applied after channel estimation and equalization: we note R′l,k,p1 and R′l,k,p2 the received symbols from paths p1 and p2 respectively, after equalization.
After equalization, Hk,p1 and Hk,p2 are equalized and the received subcarriers of equation A and B become as follows:
By dividing equation D by equation E, and using equation C, we get:
This implies that the estimation {circumflex over (t)}Δ for the SFO tΔ is as follows:
This estimation is performed here for a single subcarrier k. For better estimation accuracy, it is possible to determine this estimation as an average value taken for several subcarriers, e.g. for all the pilot subcarriers.
For better estimation accuracy, it is also possible to determine the estimation in equation F by taking an average value of all the subcarriers. In this embodiment, we finally get:
N is the total number of subcarriers. N=52 in the case of WLAN 802.11 a/g.
Averaging the estimates over all the subcarriers has the further advantage of providing much more immunity to noise than averaging the estimates over all the pilot subcarriers. This is because the total number of subcarriers is much greater than the number of pilot subcarriers. This gives our technique superiority in terms of estimation precision versus signal-to-noise ratio (SNR) based approaches.
This parameter c can be known by the receiver RCV by different ways.
It can be a hard-coded value, stored inside the emitter and inside the receiver during fabrication or configuration.
It can also be a value sent by the emitter during the transmission of the preamble symbols of the OFDM signal.
According to an embodiment of the invention, for each subcarrier k, the arg function in Equation G can be implemented using a cordic that calculates the tan−1 function of the division of the equalized path1 and path2 versions of the same transmitted subcarrier.
The result at the output of the cordic is then multiplied by
After the multiplication, the results corresponding to all subcarriers are summed together and divided by N.
The estimated SFO can then be corrected and compensated according to methods and functional architectures known in the art, e.g. like those explained above.
This solution presents numerous advantages over prior approaches, including:
The invention has been described with reference to preferred embodiments. However, many variations are possible within the scope of the invention.
Number | Date | Country | Kind |
---|---|---|---|
12306024 | Aug 2012 | EP | regional |
13305957 | Jul 2013 | EP | regional |
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/EP2013/065487 | 7/23/2013 | WO | 00 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2014/032861 | 3/6/2014 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
20060039491 | Han | Feb 2006 | A1 |
20080043711 | Hart et al. | Feb 2008 | A1 |
20090190675 | Ling et al. | Jul 2009 | A1 |
20090190686 | Cheong et al. | Jul 2009 | A1 |
20090203377 | Kawasaki | Aug 2009 | A1 |
20110044408 | Ahmad | Feb 2011 | A1 |
Entry |
---|
International Search Report issued in corresponding International application No. PCT/EP2013/065487, date of mailing Nov. 4, 2013. |
Extended European Search Report issued in corresponding European application No. EP 13 30 5957, date of completion of the search Oct. 22, 2013. |
Terry, John, “OFDM Wireless LANs: A Theoretical and Practical Guide,” SAMS Publishing, USA, pp. 62-66, XP002714997, Sep. 1, 2002. |
Number | Date | Country | |
---|---|---|---|
20150188745 A1 | Jul 2015 | US |
Number | Date | Country | |
---|---|---|---|
61697389 | Sep 2012 | US |