Method for Signal Processing and a Signal Processor in an Ofdm System

Abstract
A method of signal processing and a signal processor for a receiver for OFDM encoded digital signals. OFDM encoded digital signals are transmitted as data symbol sub-carriers in several frequency channels. A subset of the sub-carriers is in the form of pilot sub-carriers having a pilot value (ap) known to the receiver. The method comprises estimation of a channel transfer function (H) and a derivative of the channel transfer function (H′) by means of a channel estimation scheme from a received signal (y). Then, an estimation of data (a) is performed from the received signal (y) and the channel transfer function (H). Finally, an estimation of a cleaned received signal (y2) is performed from the data (a), the derivative of the channel transfer function (H′) and the received signal (y) by removal of inter-carrier interference (ICI), by taking into account at least one of a previous and a future OFDM symbol, followed by an iteration of the above-mentioned estimations.
Description

The present invention relates to a method of processing OFDM encoded digital signals in a communication system and a corresponding signal processor.


The invention also relates to a receiver arranged to receive OFDM encoded signals and to a mobile device that is arranged to receive OFDM encoded signals. Finally, the invention relates to a telecommunication system comprising such mobile device. The method may be used for deriving improved data estimation in a system using OFDM technique with pilot sub-carriers, such as a terrestrial video broadcasting system DVB-T, or DVB-H. A mobile device can e.g. be a portable T.V., a mobile phone, a PDA (personal digital assistant) or e.g. a portable PC (labtop), or any combination thereof.


In wireless systems for the transmission of digital information, such as voice and video signals, orthogonal frequency division multiplexing technique (OFDM) has been widely used. OFDM may be used to cope with frequency-selective fading radio channels. Interleaving of data may be used for efficient data recovery and use of data error correction schemes.


OFDM is today used in for example the Digital Audio Broadcasting (DAB) system Eureka 147 and the Terrestrial Digital Video Broadcasting system (DVB-T). DVB-T supports 5-30 Mbps net bit rate, depending on modulation and coding mode, over 8 MHz bandwidth. For the 8K mode, 6817 sub-carriers (of a total of 8192) are used with a sub-carrier spacing of 1116 Hz. OFDM symbol useful time duration is 896 μs and OFDM guard interval is ¼, ⅛, 1/16 or 1/32 of the time duration.


However, in a mobile environment, such as a car or a train, the channel transfer function as perceived by the receiver varies as a function of time. Such variation of the transfer function within an OFDM symbol may result in inter-carrier interference, ICI, between the OFDM sub-carriers, such as a Doppler broadening of the received signal. The inter-carrier interference increases with increasing vehicle speed and makes reliable detection above a critical speed impossible without countermeasures.


A signal processing method is previously known from WO 02/067525, WO 02/067526 and WO 02/067527, in which a signal a as well as a channel transfer function H and the time derivative thereof H′ of an OFDM symbol are calculated for a specific OFDM symbol under consideration.


Moreover, U.S. Pat. No. 6,654,429 discloses a method for pilot-added channel estimation, wherein pilot symbols are inserted into each data packet at known positions so as to occupy predetermined positions in the time-frequency space. The received signal is subject to a two-dimensional inverse Fourier transform, two-dimensional filtering and a two-dimensional Fourier transform to recover the pilot symbols so as to estimate the channel transfer function.


An object of the present invention is to provide a method for signal processing which is less complex.


A further object of the present invention is to provide a method for signal processing for estimation of a channel transfer function, in which the estimation is further improved by removal of pilot-induced interference.


These and other objects are met by a method of processing OFDM encoded digital signals, wherein said OFDM encoded digital signals are transmitted as data symbol sub-carriers in several frequency channels, a subset of said sub-carriers being in the form of pilot sub-carriers having a known pilot value. The method comprises: estimation of a channel transfer function and a derivative of the channel transfer function by means of a channel estimation scheme from a signal; estimation of data from said received signal and said channel transfer function; estimation of a cleaned signal from said data, said derivative of the channel transfer function and said signal by removal of inter-carrier interference, by taking into account at least one of a past and a future OFDM symbol, and iteration of the above-mentioned estimations. In this way, an efficient method of estimation of the data is obtained.


Said estimation of data may be performed by a set of M-tap equalizers. Such equalizers may be recalculated for each iteration. The number of taps for the equalizers may be 1 and 3, and the number of iterations may be two for 1-tap equalizers and one for 3-tap equalizers.


In an embodiment of the invention, pilot-induced inter-carrier interference is removed by using said derivative of the channel transfer function (H′) and said known pilot values (ap).


In another embodiment of the invention, the pilot values are removed from said received signal by the following formula:

y1,p=y0,p−Hpap

where p is the index of said pilot sub-carrier.


In still another embodiment of the invention, the method further comprises: removing said inter-carrier interference by the formula:

y3=y1·diag(Ĥ1â1

where:

is an inter-carrier interference spreading matrix, which may be defined by the formula:
Ξm,k=1N2·fsi=0N-1(i-δ)-j2π(m-k)iN,δ=N-12,0k<N

where N is number of sub-carriers and fs is sub-carrier spacing.


In order to reduce the complexity of calculations, the interference spreading matrix may be a band matrix defined by the following formula:

=0 for |m−k|>L/2, 0≦m<N, 0≦k<N


In a further embodiment of the invention, the product of the channel transfer function (H) and said data (a) is filtered by a filter having L taps, and filter coefficients [ . . . ], and the sum of the filter is subtracted from said received signal in order to provide a cleaned received signal.


In another aspect of the invention, it comprises a signal processor for performing the above-mentioned method steps.




Further objects, features and advantages of the invention will become evident from a reading of the following description of an exemplifying embodiment of the invention with reference to the appended drawings, in which:



FIG. 1 is a schematic block diagram showing a general signal processing framework of the present invention;



FIG. 2 is a schematic block diagram of a complete channel estimation scheme in which the invention may be used;



FIG. 3 is a schematic block diagram showing a data estimation scheme;



FIG. 4 is a schematic block diagram showing simplified removal of inter-carrier interference according to the invention.




In a mobile environment, due to vehicle movement, the channel seen by the receiver is varying over time. In DVB-T system, which uses OFDM, this variation leads to the occurrence of Inter-Carrier Interference (ICI). The ICI level increases with the increase of the vehicle speed. For reception in fast moving vehicle, special counter measures must be taken to achieve reliable detection.


The general framework to achieve reliable detection is shown in FIG. 1. The data estimation scheme compensates the distortions in the received signal and estimates the transmitted symbols from it. For these purposes, the data estimation scheme needs the channel parameters, which are estimated by a channel estimation scheme.


A complete scheme for channel estimation is shown in FIG. 2.


The channel estimation scheme is based on the following channel model. For all reasonable vehicle speed, the received signal in frequency domain can be approximated as follows.
y_diag{H_}·a_+Ξ·diag{H_}·a_+n_(1)Ξm,k=1N2·fsi=0N-1(i-δ)-j2π(m-k)iN,δ=N-12,0k<N(2)

with:

  • y: the received signal
  • H: the complex channel transfer function vector for all the sub-carriers
  • H′: the temporal derivative of H
  • : the fixed ICI spreading matrix
  • a: the transmitted symbols vector
  • n: a complex circular white Gaussian noise vector
  • N: number of sub-carriers
  • ƒs: sub-carrier spacing


In the present invention, the problem of how to estimate the transmitted data is solved, given the received signal and the estimated channel parameters H and H′ from the channel estimation scheme.


A possible solution is to use an N-tap equalizer for each data sub-carrier to obtain an estimate of the transmitted symbol. The equalizer is designed such that the estimated error is minimized in the mean-square sense. However, in the present invention, there is disclosed a data estimation scheme with reduced complexity.


The proposed iterative data estimation scheme is depicted in FIG. 3. This scheme consists of two blocks, namely a data estimator in the feed-forward path and an ICI removal block in the feedback path. At the first iteration, the data estimator is fed with the output of pilot pre-removal from the channel estimator y1. If no iteration is imposed, the output of the data estimator â1 is the output of the scheme, which will further be fed into the slicer. If there is iteration, â1 is fed into the ICI removal block, which takes also Ĥ1 and yp, to produce a cleaner received signal y3·y3 is then fed into data estimator to produce better data estimates â1. The mechanism will go on up to the imposed number of iterations.


The data estimator is a set of M-tap equalizers. In every iteration, the equalizers are recalculated because y3 has less ICI after every iteration. The suggested numbers of tap for the equalizers are 1 and 3. For the 1-tap case, the suggested number of iterations is 2, while for the 3-tap case, the suggested number of iterations is one.


The calculation to obtain the equalizer coefficients for the first iteration is explained as follows. Firstly, equation (1) is rewritten.

y≈C·a+n  (3)

with:

C=diag{H}+·diag{H′}  (4)


The 1-tap equalizer applies to sub-carrier k is calculated using the Wiener principle as follows:
E[(ak-a^k)yk*=0E[akyk*]=E[a^kyk*]E[aki=1NCk,i*ai*]=E[wkykyk*]wk=Ck,k*·E[akak*]E[ykyk*]=Ck,k*·E[akak*]i=1NCk,i2E[aiai*]+σn2=Ck,k*·E[akak*]Ck,k2E[akak*]+i=1,ikNCk,i2E[aiai*]+σn2=Ck,k*·E[akak*]Hk2E[akak*]+i=1,ikNΞk,i2Hi2E[aiai*]+σn2=Hk*·E[akak*]Hk2·E[akak*]+σICI,k2+σn2(5)withσICI,k2=i=1,ikNΞk,i2Hi2·E[aiai*](6)a^k=wkyk(7)ɛk=E[ak-a^k2]=E[akak*]·(1-Hkwk)E[akak*]=1E[aiai*]={1iisdatasub-carrier0iispilotsub-carrier(8)


The calculation of ICI power at each sub-carrier requires 3N multiplication (apart from the squaring operation). This can be further simplified as follows:
σICI,k2Hk2i=1,ikNΞk,i2E[aiai*]Hk26.0843·10-8(9)

for the 8k DVB-T mode.


The summation is pre-calculated. The value showed in equation (9) is the average of the summation calculated in the middle of the frequency band. This calculation reduces the complexity to 2 multiplications per sub-carrier.


For the 1st iteration, the term σICI,k2 needs recalculation. It is approximated as follows:
σICI,k2i=1,ikNΞk,i2Hi2·E[ai-a^i2]Hk2·ɛki=1,ikNΞk,i2(10)


Hence the equalizer coefficient for sub-carrier k is
wk(1)Ck,k*·E[akak*]Hk2E[akak*]+Hk2ɛki=1,ikNΞk,i2+σn2(11)ɛk(1)=E[ak-a^k2]=E[akak*]·(1-Hkwk(1))(12)Forthenthiteration,thecoefficientandtheMSEarewk(n)Ck,k*·E[akak*]Hk2E[akak*]+Hk2ɛk(n-1)i=1,ikNΞk,i2+σn2(13)ɛk(n)=E[ak-a^k2]=E[akak*]·(1-Hkwk(n))(14)


The above calculations are based on the assumption that H and H′ are perfectly known. For estimated H and H′, two additional factors must be added to the denominator of Equations (5), (11), and (13), namely γll being the MSE of the 2nd H Wiener Filter
i=1NΞk,i2γIIE[aiai*]γIIi=1NΞk,i2E[aiai*]γII6.0843·10-8,withγII

being the MSE of the H′ Wiener filter.


The general N-tap optimum Wiener Equalizer is as follows:

â=W·y  (15)
W=E[aall]·Cll·(C·E[aall]·Clln2IN)−1  (16)

W is a N×N matrix. Row k corresponds to the N-tap equalizer for sub-carrier k.


The calculation of W requires 4 matrix multiplications and a N×N matrix inversion. This complexity is beyond what can normally be handled in practical implementation. In the following part, the complexity is reduced by using M-tap equalizer instead of N, M<<N and by reducing the number of multiplications.


The M-tap symmetric Wiener equalizer for sub-carrier k is calculated as follows:


The orthogonality principle:
E[(ak-a^k)yk-L*=0E[(ak-a^k)yk+L*=0with:L=M/2a^k=l=-LLWk,lyk-l(17)

Following the same derivation, we arrive at:
[E[aki=1NCk-L,i*ai*]E[aki=1NCk+L,i*ai*]]=[E[l=-LLWk,lyk-lyk-L*]E[l=-LLWk,lyk-lyk+L*]][E[akak*]Ck+L,k*E[akak*]Ck-L,k*]=[[i=1NCk+L,iCk+L,i*·E[aiai*]i=1NCk-L,iCk+L,i*·E[aiai*]i=1NCk+L,iCk-L,i*·E[aiai*]i=1NCk-L,iCk-L,i*·E[aiai*]]+σn2IM][Wk,-LWk,+L][Wk,-LWk,+L]=[[i=1NCk+L,iCk+L,i*·E[aiai*]i=1NCk-L,iCk+L,i*·E[aiai*]i=1NCk+L,iCk-L,i*·E[aiai*]i=1NCk-L,iCk-L,i*·E[aiai*]]+σn2IM]-1[E[akak*]Ck+L,k*E[akak*]Ck-L,k*]withE[akak*]=1(18)


To reduce the computation, we approximate the summations as follows:
i=1NCk+l,iCk+l,i*·E[aiai*]=Hk+I2·E[ak+1ak+I*]+Hk+Ii=1,1k+lNΞk+l,i2E[aiai*]=Hk+I2·E[ak+1ak+I*]+Hk+I2·6.0843·10-8,l[-L,L](19)with:E[aiai*]={1iisdatasub-carrier0iispilotsub-carrier(20)E[ak+lak+l*]={1k+lisdatasub-carrier16/9k+lispilotsub-carrier(21)i=1NCk+l-p,iCk+l,i*·E[aiai*]E[ak+l-pak+l-p*]·Hk+l-p(Hk+l*Ξk+l,k+l-p*)+E[ak+lak+l*]·Hk+l*(Hk+l-pΞk+l-p,k+l)+Hk+l-p*Hk+l*i=1,ik+l,ik+l-pNΞk+l-p,iΞk+l,i*·E[aiai*]forl[-L,L]andp[0,-2L](22)with:E[ak+l-pak+l-p*]={1k+l-pisdatasub-carrier16/9k+l-pispilotsub-carrier(23)


Note that =()*, due to the Hermitian property of Ξ matrix. Furthermore, because the matrix a Toeplitz matrix, for a certain p, =, for all (k,l). The summation
i=1,ik+l,ik+l-pNΞk+l-p,iΞk+l,i*·E[aiai*]

therefore can be pre-calculated for all p.


It is also noteworthy that the matrix under inversion is Hermitian, i.e.
i=1NCk-l,iCk+l,i*·E[aiai*]=(i=1NCk+l,iCk-l,i*·E[aiai*])*,

therefore only the upper or lower triangle needs to be calculated. The rest is obtained by taking the conjugate of the triangle.


An additional operation may be performed prior to the first data estimation (see patent application filed concurrently herewith with reference ID696812, the contents of which is incorporated in the present specification by reference) in order to ensure the whiteness of the residual ICI plus noise process at the input of second H filters, namely, the removal of pilot-induced ICI from the received signal. This operation uses Ĥ1 and the known pilot symbols ap to regenerate the ICI caused by the pilot symbols on all sub-carriers and subsequently cancels it from y0.


Since the pilot symbols are known, they can be removed from the received signal, i.e.:

y1,p=y0,p−Hpap, p is index of pilot sub-carrier  (b 24)


For M-tap equalizers, this operation is advantageous to the sub-carriers next to the pilots, i.e. at index p+1 and p−1, because the interference from the two sub-carriers will be the strongest in the absence of the pilot and therefore the equalizers at both sub-carriers can gain extra information from the remaining signal at the pilot. Note that because of this operation, equations (21) and (23) must be modified: for all pilot sub-carriers, the average power is zero.


The operation performed in the ICI removal is as follows:

y3=y1·diag(Ĥ1â1  (25)


If it is done in a conventional way, this operation requires N(N+1) multiplications, or (N+1) multiplications per sub-carrier.


The suggestion according to the present invention is as follows. Because the significant values of are concentrated along the main diagonal, for each sub-carrier, instead of canceling interference originated from all sub-carriers, we cancel only the interference originated from a number of the closest sub-carriers. Furthermore, because Ξ is a Toeplitz matrix, the elements along each of the diagonals have the same value. This means for all sub-carriers the elements involved in the cancellation are the same. Therefore the multiplication operation can be viewed as the filtering of the element-product of Ĥ1 and â1, with L-tap filter, whose coefficients are [ . . . , ]. The number of multiplication per sub-carrier is L+1.



FIG. 4 shows the simplified operation.


The invention can generally be applied to any OFDM system with a pilot structure and suffering from ICI.


The different filters and operations may be performed by a dedicated digital signal processor (DSP) and in software. Alternatively, all or part of the method steps may be performed in hardware or combinations of hardware and software, such as ASIC:s (Application Specific Integrated Circuit), PGA (Programmable Gate Array), etc.


It is mentioned that the expression “comprising” does not exclude other elements or steps and that “a” or “an” does not exclude a plurality of elements. Moreover, reference signs in the claims shall not be construed as limiting the scope of the claims.


Herein above has been described several embodiments of the invention with reference to the drawings. A skilled person reading this description will contemplate several other alternatives and such alternatives are intended to be within the scope of the invention. Also other combinations than those specifically mentioned herein are intended to be within the scope of the invention. The invention is only limited by the appended patent claims.

Claims
  • 1. A method of processing OFDM encoded digital signals, wherein said OFDM encoded digital signals are transmitted as data symbol sub-carriers in several frequency channels, a subset of said sub-carriers being pilot sub-carriers having a known pilot value (ap), comprising: estimating a channel transfer function (H) and a derivative of the channel transfer function (H′) by means of a channel estimation scheme from a received signal (y); estimating data (a) from said received signal (y) and said channel transfer function (H); estimating a cleaned received signal (y2) from said data (a), said derivative of the channel transfer function (H′) and said received signal (y) by removal of inter-carrier interference, by taking into account at least one of a past and a future OFDM symbol; and iterating the above-mentioned estimations.
  • 2. The method of claim 1, wherein said estimating data (a) is performed by a set of M-tap equalizers.
  • 3. The method of claim 2, wherein said equalizers are recalculated for each iteration.
  • 4. The method of claim 2, wherein a number of taps for the equalizers is 1 or 3, and a number of iterations is two for 1-tap equalizers and one for 3-tap equalizers.
  • 5. The method of claim 1, further comprising removal of pilot-induced intercarrier interference by using said derivative of the channel transfer function (H′) and said known pilot values (ap).
  • 6. The method of claim 1, wherein said pilot values (ap) are removed from said received signal (y) by the formula:
  • 7. The method of claim 1, further comprising: removing said inter-carrier interference by the formula:y3=y1−·diag(Ĥ1)·â1where: Ξ is an inter-carrier interference spreading matrix.
  • 8. The method of claim 7, wherein
  • 9. The method of claim 8, wherein the interference spreading matrix is a band matrix defined by:
  • 10. The method of claim 9, wherein a product of said channel transfer function (H) and said data (a) is filtered by a filter having L taps, and filter coefficients [ . . . ], and a sum of the filter is subtracted from said received signal (y) in order to provide a cleaned received signal (y2).
  • 11. A signal processor arranged to process OFDM encoded digital signals, wherein said OFDM encoded digital signals are transmitted as data symbol sub-carriers in several frequency channels, a subset of said sub-carriers being in the form of pilot sub-carriers having a known pilot value (ap), comprising: a channel estimator arranged to estimate a channel transfer function (H) and a derivative of the channel transfer function (H′) by means of a channel estimation scheme from a signal (y); a first data estimator arranged to estimate data (a) from said signal (y) and said channel transfer function (H); a second data estimator arranged to estimate a cleaned received signal (y2) from said data (a), said derivative of the channel transfer function (H′) and said received signal (y) by removal of inter-carrier interference, by taking into account at least one of a previous and a future OFDM symbol, and means for iteration of the above-mentioned estimations.
  • 12. A receiver arranged to receive OFDM encoded digital signals, wherein said OFDM encoded digital signals are transmitted as data sub-carriers in several frequency channels, a subset of said sub-carriers being in the form of pilot sub-carriers having a known pilot value, comprising: a channel estimator arranged to estimate a channel transfer function (H) and a derivative of the channel transfer function (H′) by means of a channel estimation scheme from a signal (y); a first data estimator arranged to estimate data (a) from said signal (y) and said channel transfer function (H); a second data estimator arranged to estimate a cleaned received signal (y2) from said data (a), said derivative of the channel transfer function (H′) and said received signal (y) by removal of inter-carrier interference, by taking into account at least one of a previous and a future OFDM symbol, and means for iteration of the above-mentioned estimations.
  • 13. A mobile device arranged to receive OFDM encoded digital signals, wherein said OFDM encoded digital signals are transmitted as data sub-carriers in several frequency channels, a subset of said sub-carriers being in the form of pilot sub-carriers having a known pilot value, comprising: a channel estimator arranged to estimate a channel transfer function (H) and a derivative of the channel transfer function (H′) by means of a channel estimation scheme from a signal (y); a first data estimator arranged to estimate data (a) from said signal (y) and said channel transfer function (H); a second data estimator arranged to estimate a cleaned received signal (y2) from said data (a), said derivative of the channel transfer function (H′) and said received signal (y) by removal of inter-carrier interference, by taking into account at least one of a previous and a future OFDM symbol, and means for iteration of the above-mentioned estimations.
  • 14. A mobile device arranged to receive OFDM encoded digital signals, wherein said OFDM encoded digital signals are transmitted as data sub-carriers in several frequency channels, a subset of said sub-carriers being in the form of pilot sub-carriers having a known pilot value, wherein the mobile device is arranged to carry out the method of claim 1.
  • 15. A telecommunication system comprising a mobile device according to claim 13.
Priority Claims (1)
Number Date Country Kind
04102370.6 May 2004 EP regional
PCT Information
Filing Document Filing Date Country Kind 371c Date
PCT/IB05/51652 5/20/2005 WO 8/1/2007