Estimation of a Signal-to-Interference Plus Noise Ratio at the Output of an Ofdm Cdma Receiver

Information

  • Patent Application
  • 20070258510
  • Publication Number
    20070258510
  • Date Filed
    September 19, 2005
    19 years ago
  • Date Published
    November 08, 2007
    17 years ago
Abstract
This invention relates to a method of estimating the SINR ratio of an OFDM-CDMA type transmission using spread codes (ck), in which this ratio is estimated independently of the value of these codes.
Description
TECHNICAL DOMAIN AND PRIOR ART

This invention relates to the field of signal processing.


Its purpose is particularly a method of estimating the signal to interference-plus-noise ratio (SINR) for a downlink in a multicarrier system with a CDMA type multiple access.


The invention is used in telecommunications, namely communication systems making use of the CDMA multiple access technique combined with an OFDM transmission:

    • MC-CDMA,
    • MC-DS-CDMA,
    • Two dimensional time/frequency spread.


The invention takes account of the effect of synchronization errors, assuming that spread codes are orthogonal. This refers to the offset between carrier frequencies of the transmitter and the receiver and the offset between the transmitter and receiver sampling clocks.


For example, SINR is used to estimate the binary error rate at the receiver, which indicates the quality of the communication. It can also be used by power control algorithms.



FIG. 1 shows the diagram for a conventional digital radio transmission. Bits to be transmitted are firstly processed and formatted by a digital transmitter 2.


The digital samples stream is then converted into analogue by a digital/analogue converter (DAC) 4 operating at frequency FS1.


The resultant signal is then filtered, amplified and transposed to frequency Fo1, and then transmitted through an antenna 8.


The transmitted signal then passes through the propagation channel 10 before reception.


The output signal from a reception antenna 12 is then amplified, filtered and transposed into base band by a frequency Fo2.


The analogue signal is then sampled at frequency FS1 by the analogue/digital converter (ADC) 14 and is then processed by the digital receiver 16 to output the bits received.


It is assumed in the following that the filters of the RF heads of the transmitter and the receiver are taken into account in a global channel.


For perfect synchronisation, we will have FS1=FS2 and Fo1=Fo2.


In a real system, there is an offset between the carrier frequencies of the transmitter and the receiver ΔF=Fo1−Fo2 and an offset between the sampling clocks of the transmitter and the receiver ΔT=1/FS1−1/FS2.


In the following, we will refer to a system using a time/frequency spread that will be denoted by the generic term OFDM-CDMA. This system models the general case: if the spread is frequency only, the result will be a conventional MC-CDMA system, and if the spread is time only the result will be an MC-DS-CDMA system.


We will also describe the effect of the AF and ΔT offsets on modelling of the channel in base band.



FIG. 2 shows the general model of an OFDM-CDMA digital transmitter 20 for a downlink from a base station to a mobile terminal.


Different user data are firstly processed by a spread module 22, the spread signals are then processed by a <<chip>> allocation module 24 that puts them onto a time/frequency grid, and module 25 then does a serial-parallel conversion.


The resultant signal is then transmitted to an OFDM modulator 26 using an Inverse Fast Fourier transform (IFFT) module 28, with size N. The data are then subjected to a parallel-serial conversion (module 29).


A description of classical OFDM techniques is given in the document by W. Zhendao and G. B. Giannakis, Wireless Multicarrier Communications—Where Fourier meets Shannon, IEEE Signal Processing Magazine, Vol. 17, Issue: 3, May 2000.



FIG. 3 shows details of the spread module 22 of the transmitter.


An amplitude √Pk is firstly assigned to each symbol dk(n) of the user k. The rate is then increased by a factor L, and finally a digital filtering is done by ck(z), the coefficients of which are equal to the chips of the spread sequence of user k. The spread signals are then added.


The chip allocation module 24 then distributes the samples from the spread module 22 onto a time/frequency grid. It is assumed that the spread factor L=SF×ST, where SF is the spread factor in the frequency domain and ST in the time domain.


If ST=1, the characteristics are the same as for a conventional MC-CDMA system. As illustrated on FIG. 4, D=N/SF data symbols are then transmitted by code in one OFDM symbol.


If SF=1, the characteristics are the same as for a conventional MC-DS-CDMA system. As illustrated on FIG. 5, 1 data symbol is then transmitted by code in ST OFDM symbols.


If SF and ST are arbitrary, then there is a time/frequency spread. As illustrated on FIG. 6, D=N/SF data symbols are then transmitted by code on ST OFDM symbols.


At the output from the chip allocation module 24, there is a vector with size N corresponding to the size of the FFT:
xi[qSF+p]=k=0K-1Pkdk[q]ck[pST+i]i=0,,ST-1;q=0,,D-1,p=0,,SF-1


After transposition into the time domain using the IFFT, the means 30 (FIG. 2) then add a cyclic prefix. It contains NG≧W−1 samples where W is the maximum duration of the pulse response of the global channel, as described in the document by W. Zhendao and al. already described above.


The structure of a conventional digital OFDM-CDMA receiver is shown in FIG. 7.


A coarse synchronisation module 36:

    • Detects the beginning of the symbol OFDM.
    • Makes the initial estimate of the offsets ΔF and ΔT. This estimate is <<coarse>> in that the variance of the estimate is high. This will bring it within the operating range of the receiver, but will require a <<fine>> correction to reach the required performances. Thus, the synchronisation is done in 2 steps.


After a <<coarse>> synchronisation, the cyclic prefix is eliminated (module or means 38) and the signal is conditioned into vectors of N samples: Mi(m), m=0, . . . , N−1. The index i indicates the number of the OFDM symbol received.


A module or means 40 of making a fast Fourier transform (FFT) is (are) used to make the inverse transform of that done during the emission (FIG. 2).


The next step is means 42 for estimating each channel and the corresponding received power, equalising means 44, and correlation means 46.


Means 48 are used to calculate an estimate of the SINR (Signal to Interference-Plus-Noise ratio).


This ratio is estimated in a known manner by making approximations on the codes: the codes are assumed to be arbitrarily equal to +1 and −1.


Therefore the SINR ratio is systematically underestimated.


With this estimate, the orthogonality information of the codes is also lost.


Therefore, the problem arises of finding a more reliable method of estimating the SINR ratio.


PRESENTATION OF THE INVENTION

The invention relates firstly to a method of estimating the SINR ratio of an OFDM-CDMA type transmission using spread codes (Ck), in which this ratio is estimated independently of the value of these codes.


Such a method can eliminate the influence of necessary approximations on codes, as made in prior art.


In particular, the invention can be used to estimate the SINR:

    • for an OFDM-CDMA system using a 2-dimensional spread in the time and frequency domains,
    • or for an OFDM-CDMA system using a 2-dimensional spread with a channel varying in time,


If the codes are orthogonal, the SINR ratio may be estimated taking account of the orthogonality of codes.


As explained above, the spread code may also be two-dimensional or single dimensional, for example of the MC-DS-CDMA type.


The SINR ratio may be calculated using the following formulas:
EI02=P0tr(G(q)A(q,q))2EI12=P0n=0nq1tr(G(q)A(n,q))2EI22=αp_n=0D-1(tr(G(q)A(n,q)A(n,q)HG(q)H)-tr(G(q)A(n,q))2)EI32=σ2tr(G(q)G(q)H)


in which:

    • I0 is the amplitude of the useful signal for a user after equalisation and correlation,
    • I1 represents interference generated by data of the user considered in the other sub-bands,
    • I2 is the multiple access noise created by other spread codes,
    • I3 is the Gaussian noise filtered by the equaliser and the sequence of the user considered,
    • α is the system load and p is the average received power,
    • P0 is the power of the signal spread with the spread code for which the SINR is to be calculated,
    • A and G are the attenuation channel and equalisation matrices respectively,
    • D is the number of data symbols per code on ST OFDM symbols.


The invention also relates to a method for reception of signals transmitted using an OFDM-CDMA type transmission, in which an independent equalisation of spread codes is made followed by a method of estimating the SINR ratio of the transmission as described above.


It also relates to a method of reception of signals transmitted according to an OFDM-CDMA type transmission in which an MRC or EGC or ZF or MMSEC type equalisation is carried out followed by a method of estimating the SINR ratio of the transmission as described above.


It also relates to a method of transmitting signals in which:

    • signals are transmitted by a transmitter device towards wireless telephony devices,
    • at least one of said devices calculates or estimates the SINR ratio of the transmission as described above,
    • this ratio is retransmitted to the transmitter device.


The invention also relates to a wireless telephony device comprising means of calculating the SINR ratio of an OFDM-CDMA type transmission, which uses spread codes (Ck) in which this ratio is estimated independently of the value of these codes.


If the spread codes are orthogonal, the SINR ratio may be estimated taking account of the orthogonality of these codes.


In such a device, the SINR ratio may be estimated using the formulas mentioned above.




BRIEF DESCRIPTION OF THE FIGURES


FIG. 1 shows the diagram of a digital radio transmission according to prior art.



FIG. 2 shows the diagram of a MC-CDMA transmitter according to prior art.



FIG. 3 shows the diagram of spread means.


FIGS. 4 to 6 show spread diagrams, for MC-CDMA, MC-DS-CDMA, and in time-frequency respectively.



FIG. 7 shows the diagram for an OFDM-CDMA receiver.



FIG. 8 shows the spectrum of a signal received by a mobile telephony device.



FIGS. 9 and 10 show structures of a message distribution system on mobile telephony devices and a diagram of components in a mobile telephony device.




DETAILED PRESENTATION OF PARTICULAR EMBODIMENTS

We will now describe a method of estimating the SINR ratio according to the invention.


The first step is to make a model of a channel seen at the output from the FFT, and then the signal received at the output from the correlation module (module 46 in FIG. 7).


We will then describe the method of estimating the SINR according to the invention.


The following elements will be used in the remainder of this description:

    • gi(k): coefficient of the equaliser for the kth sub-carrier of the ith OFDM symbol.
    • P0: power of the spread signal on a spread code, for which the SINR ratio is to be calculated.
    • p: average power of spread codes.
    • ΔF=F02−F01: offset of carrier frequencies between the transmitter and the receiver.
    • ΔT: offset of sampling clocks between the transmitter and the receiver.
    • σ2: variance of the additive Gaussian noise.
    • L: length of spread codes.
    • K: number of transmitted spread codes.
    • N: size of the FFT.


The load of the system is also denoted α=K/L and the average received power is denoted
p_=1Kk=0K-1pk.


Most of these values are usually known before the SINR is estimated.


Some parameters are known through signalling and others can be obtained using a channel estimating mechanism, as for example described in the article by H. Schmidt et al. <<Channel Tracking in Wireless OFDM Systems>>, SCI 2001, Orlando, Fla., 22-25 Jul. 2001.


Firstly, the signal is transmitted as described above in relation to FIGS. 2-7, the invention preferably being applied to a single-dimensional spread system (MC-DS-CDMA, with a spread diagram like that shown on FIG. 5, or MC-CDMA with a spread diagram like than shown on FIG. 4), or a time frequency spread system (therefore with a spread diagram like that shown on FIG. 6, where SF and ST are both ≠1).


Modelling the Channel:


As explained in the article by H. Steendam and M. Moeneclaey, “The Effect of Synchronization Errors on MC-CDMA Performance”, Proceedings of ICC'99, Vancouver, Canada, HnL+S(ti,m) represents the attenuation of the sub-carrier nL+s at the output from the FFT at sampling instant ti,m=i(N+NG) (TS+ΔT)+m(TS+ΔT) (m=0, . . . , N−1 and TS=1/FS2):
HnSF+s(ti,m)=u=-+jϕi,mH(nSF+sNTS+uTS,i)j2π(nSF+sN+u)ɛi,m(1)


This formula is valid for an imperfect synchronisation.
H(e(nSF+s)NTS,i)

is the channel attenuation for sub-carrier nSF+s of the ith OFDM symbol, for a perfect synchronization. Therefore it is assumed that the channel can vary from one OFDM symbol to another (depending on i).


The frequency response of the channel is assumed to be centred around the zero frequency:
e(k)={kifkN/2k-NifkN/2.


Residual offsets after coarse synchronization are taken into account as follows:
ϕi,m=2πΔF(m+i(N+NG))TSɛi,m=(m+i(N+NG))ΔTTS(2)



FIG. 8 shows the spectrum of the received signal after sampling at frequency FS2. Sub-carriers are normally cancelled out on each side of the spectrum so as to eliminate folding problems. Thus, the channel model (1) above can be simplified to:
HnSF+s(ti,m)=jϕi,mH(e(nSF+s)NTs,i)j2πe(nSF+s)Nɛi,m(3)


Modelling the Signal After Equalisation (by Means 44) and Correlation (by Means 46):


In this section, we will present processing done to decode symbols of the user k=0. The results obtained are then identical for other users.


It is also assumed that equaliser coefficients are calculated independently of spread codes.


There may be equalisers MRC, EGC, ZF or MMSEC as described in the article by Maryline Hélard, Rodolphe Le Gouable, J. F Hélard, J. Y. Baudais, <<Multicarrier CDMA techniques for future wideband wireless networks”, Ann. Telecom 56, no5-6, pp. 260-274. 2001.


In the receiver, after elimination of the guard interval, then FFT, then equalisation with a coefficient gi[qSF+p] by sub-carrier and correlation, the estimated symbol is:
d^0[q]=1Np=0SF-1i=0ST-1gi[qSF+p]c0*[pST+i]m=0N-1ri[m]j2πm(qSF+p)N+p=0SF-1i=0ST-1gi[qSF+p]c0*[pST+i]wi[qSF+p]inwhich:ri[m]=1Nn=0Ds=0SF-1xi[nSF+s]HnSF+s(ti,m)-j2πm(nSF+s)N(4)

    • is the received signal sampled at times ti,m=i(N+NG)(TS+ΔT)+m(TS+ΔT)(m=0, . . . , N−1), and wi[p] is a sample of the complex Gaussian noise with variance σ2.


We will define the element Tu(n,q) (s,p)
Tu(n,q)(s,p)=1Nm=0N-1jϕu,mH(e(nSF+s)NTS,u)j2πe(nSF+s)Nɛu,mj2πm((q-n)SF+p-s)N(5)


This term is zero for perfect synchronisation, except for n=q. This expression takes account of the channel attenuation by the presence of the function H.


The received signal can then be written as follows:
d^0[q]=k=0K-1n=0D-1p=0SF-1u=0ST-1s=0SF-1Pkc0*[pST+u]gu[qSF+p]Tu(n,q)(s,p)ck[sST+u]dk[n]+p=0SF-1i=0ST-1gi[qSF+p]c0*[pST+i]wi[qSF+p](6)


We will then attempt to write this equation with matrices and vectors.


This will allow us to apply results derived from the random matrices theory.


We will firstly define the matrices G(q) (equalisation matrix with size L×L), Q (power matrix other than the powers for user <<0>> with size (K−1)×(K−1)), U (matrix of codes other than the code for user <<0>> with size L×(K−1)) and vector {tilde over (d)}[n] containing (K−1) symbols of users interfering with user 0 in the nth sub-band:
G(q)=[G0(q)G1(q)GSF-1(q)]Gp(q)iv={Gp(q)ii=gi(qSF+p)fori=0,,ST-1Gp(q)iv=0forivQ=[P1P2PK-1]U=(c1cK-1)d~[n]=(d1[n],,dK-1[n])T(7)


(Ck is a column vector)


We will then define matrices A(n,q) (with size L×L):
A(n,q)pST+u,sST+v={Tu(n,q)(s,p)ifu=v0else,for{p,s}=0,,SF-1and{u,v}=0,,ST-1(8)


These matrices represent channel attenuations.


Note that the expression of Tu takes account of channel attenuation by the presence of the function H in this expression (see equation (5)).


This expression (8) is zero for perfect synchronisation, except for n=q.


With these notations, equation (4) can be written:
d~0[q]=I0d0[q]+I1+I2+I3I0=P0c0HG(q)A(q,q,)c0I1=P0n=0nqD-1c0HG(q)A(n,q)c0d0[n]I2=n=0D-1c0HG(q)A(n,q,)UQd~[n]I3=c0HG(q)w[q](9)


wherein:

    • I0 is the amplitude of the useful signal after equalisation and correlation.
    • I1 represents interference generated by data for user 0 in other sub-bands.
    • I2 is the multiple access noise created by other spread codes.
    • I3 is the Gaussian noise filtered by the equaliser and the sequence of user 0.


Data sources are assumed to be independent and identically distributed (iid), and have a zero average value. Furthermore, symbols transmitted by any one user in different sub-bands are also assumed to be dd.


With these assumptions, I1, I2, and I3 are independent and the SINR of user 0 in sub-band q is:
RSIB0[q]=EI02EI12+EI22+EI32(10)


The SINR can then be evaluated for an OEDM-CDMA system simultaneously using spreading in the time and frequency domains.


Assuming that:
Ed0[n]d0[n]*2={1sin=p0sinonandEd~[n]d~[p]H2={IKsin=p0sinon,


(this assumption is always valid in mobile communication systems), and it can be demonstrated that:
EI02=P0c0HG(q)A(q,q,)c02EI12=P0n=0nqD-1c0HG(q)A(n,q,)c02EI22=n=0D-1c0HG(q)A(n,q,)UQUHA(n,q,)HG(q)Hc0EI32=σtr2(G(q)G(q)H)(11)


Therefore, the calculation of the SINR consists of injecting the results of equation (11) into (10).


However, it is observed that calculations depend on the value of chips of the different spread codes used.


This takes account of orthogonality of codes.


Unfortunately, this is very penalising in practice because the calculations of equation (11) are very complex (resulting in a long calculation time) and have to be started again every time that a spread code is changed due to the presence of c0, c0H, and the matrix U.


Therefore, it would be desirable to calculate these expressions independently of the value of the spread codes, taking account of the code orthogonality property.


This result is obtained using two results originating from the random matrices theory.


The first step is to apply a property initially used in the article by J. Evans and D. N. C Tse, <<Large System Performance of Linear Multiuser Receivers in Multipath Fading Channels>>, IEEE Trans. on Information Theory, pages 2059-2078, September 2000.


If A is a uniformly bounded deterministic matrix with size L×L and ck=(ck(0), . . . , ck(L−1)) where ck(i) are random complex variables with zero average value, unit variance and with an order 8 finite moment, then regardless of the value k, and particularly for k=0:
ckHAckLtr(A)(12)


This property is applied to evaluate E└|I0|2┘ and E└|I1|2┘.


We then apply a premise proven in appendix IV to the article by M. Chaufray, W. Hachem, and Ph. Loubaton, “Asymptotical Analysis of Optimum and Sub-Optimum CDMA Downlink MMSE Receivers”, submitted to Trans. on Information Theory, if C=(C0U) is a random matrix with a Haar distribution, then:
UQUHLaP_(I-c0c0H)(13)


This formula takes account of the orthogonality of the codes used.


α=K/L is the system load and
p_=1Kk=0K-1pk

is the average received power.


The assumption of the Haar distribution is purely technical. However, the results obtained are fairly independent of this assumption. Results of simulation obtained with a matrix U extracted from the Walsh-Hadamard matrix are very similar to those predicted by theory.


This premise is used to evaluate E└|I2|2┘.


If equaliser coefficients are independent of the spread codes (for example conventional MRC, EGC, ZF or MMSEC), the following formulas are obtained:
EI02=P0tr(G(q)A(q,q))2EI12=P0n=0nqD-1tr(G(q)A(n,q))2EI22=αp_n=0D-1(tr(G(q)A(n,q)A(n,q)HG(q)H)-tr(G(q)A(n,q))2)EI32=σtr2(G(q)G(q)H)(14)


These formulas are simplified when there is no synchronisation error, because then A(n, q)=0 if n≠q.


Calculation of the different elements involved in the SINR calculation then consists of calculating matrix traces, which is fairly easy to implement.


This calculation only uses the matrices G and A, that the receiver knows in any case: A is the channel estimate, and G is the diagonal equalisation matrix.


This calculation remains independent of the codes used, while remaining orthogonal.


Therefore, one embodiment of a method for estimating the SINR according to the invention includes the calculation of variables E└|I0|2┘, E└|I1|2┘, E└|I2|2┘, E└|I3|2┘ in accordance with equations (11) or (14), using matrix A(n,q) from (8).


An evaluation method according to the invention can easily be programmed in a reception device like a mobile telephone that, as already mentioned above, is likely to contain data about matrices A and G.


A mobile device and a transmission system using the invention will now be described with reference to FIGS. 9 and 10.


The system comprises a mobile telephony distribution network 60 (RTM) composed of a network server and a transmission infrastructure, for example a radio transmission, and a set of reception equipment, wireless, mobile or portable, for example mobile telephones 80, 100, . . . associated with the network.


Messages 130, 150 are sent to the mobile telephones 80, 100 that retransmit information 70, 90 in return, for example information related to the SINR ratio calculated by each of them.


Each mobile communication equipment provides a structure like that shown on FIG. 10, and is equipped with a microprocessor and memory areas.


The assembly comprises at least one processor 122, a set of RAM memories 124 (for data storage), and ROM memories 126 (for example for storage of program instructions). These various elements are connected through a bus 128.


A peripheral element such as a keyboard (indicated by references 81 and 101 on FIG. 9), enables a user to enter data, for example in response to a message displayed on his display screen.


Other peripheral elements may be used to input data, for example such as a voice control device or a touch screen.


The data can also be entered using a combination of peripherals like those mentioned above as an example.


Reference 125 denotes means of management of inputs 127 and outputs 129.


Each equipment can also be considered as using the functions described above with reference to FIG. 7.


Data related to an operating system are memorised telephone.


In the case of a mobile telephone, a SIM card (GSM) or a USIM card (UMTS) may be added, with means of reading this card.


Program data to calculate the SINR ratio as described above are loaded into a memory area of each mobile telephone.


A mobile device such as the devices 81, 101 is provided with memory means to memorise data related to matrices A and G, and the various parameters used in the formula (14) above.


The SINR may be calculated by each mobile device itself and then sent to the base transmitter station 60 that will use the SINR information from the different users, to adjust the various transmission parameters (for example the power allocated to a specific user, or the flow allocated to each user).


As already mentioned, the estimate made according to the invention is more reliable than the estimate that was made in the past.


Therefore, it enables improved management of operating parameters of a base transmitter station, since the base transmitter station can have more reliable information.


Despite the various assumptions made to obtain the formulas (14) above, they are more generally more valid and provide a better estimate of the SINR ratio than in prior art.

Claims
  • 1-8. (canceled)
  • 9. A method of estimating the SINR ratio of an OFDM-CDMA type transmission using spread codes, in which the ratio is estimated independently of the value of the codes according to the following formula:
  • 10. A method set forth in claim 9, in which the spread codes are orthogonal, and the SINR ratio is estimated taking account of the orthogonality of the spread codes.
  • 11. A method set forth in claim 9, in which the spread codes are two-dimensional or single dimensional.
  • 12. A method for reception of signals transmitted using an OFDM-CDMA type transmission, in which an independent equalization of spread codes is made by a method of estimating the SINR ratio of the transmission according to claim 9.
  • 13. A method of reception of signals transmitted according to an OFDM-CDMA type transmission in which an MRC or EGC or ZF or MMSEC type equalization is carried out by a method of estimating the SINR ratio of the transmission according to claim 9.
  • 14. A method of transmitting signals in which: signals are transmitted by a transmitter device towards wireless telephony devices, at least one of said telephony devices calculates or estimates the SINR ratio of the transmission according to claim 9, the ratio is retransmitted to the transmitter device.
  • 15. A wireless telephony device comprising means for calculating the SINR ratio of an OFDM-CDMA type transmission, which uses spread codes in which the ratio is estimated independently of the value of the codes according to the following formula:
  • 16. A device set forth in claim 15, in which the spread codes are orthogonal, and the SINR ratio is estimated taking account of the orthogonality of the spread codes.
Priority Claims (1)
Number Date Country Kind
04 52107 Sep 2004 FR national
PCT Information
Filing Document Filing Date Country Kind 371c Date
PCT/FR05/50762 9/19/2005 WO 3/20/2007