The present invention relates to methods and apparatus for channel estimation and in particular for improving the quality of the channel estimation algorithms at the receiving side of telecommunication systems communicate use training sequences. The present invention also relates computer program products for channel estimation for a received signal in which data is sent in frames and training sequences are provided. The present invention particularly relates to telecommunications networks in which data is sent in frames and training sequences are provided, e.g. especially to multicarrier systems such as OFDM or COFDM telecommunications systems.
There are many forms of known telecommunications systems including wireless based and wireline systems. Such systems may be used to transfer voice or data systems across a variety of channels, e.g. satellite, optical fibre, coaxial cable, cellular wireless, point-to-point microwave systems. In general there is a transmitter for transmitting a signal and a receiver for receiving the signal as part of the system. To improve reception, the transmitted signal may be coded in a variety of ways. A digital signal received at a receiver is often distorted due to a dispersive channel over which it is transmitted and some method is needed in order to extract any message conveyed in the signal. There are various ways in which compensation for the dispersive effect of the channel can be achieved. For instance, a known symbol sequence (e.g. a training symbol sequence) may be compared with the known sequence in the received signal. This may be called cross-correlation. Training sequences are widely used for this purpose. Alternatively, if the transmitted signal includes a repeated or cyclic sequence, such as a cyclic symbol prefix as can occur in OFDM (Orthogonal Frequency Division Multiplex) systems, the cyclic sequence may be autocorrelated with the same prefix received at a different time. OFDM systems are described in the book “OFDM for Wireless Multimedia Communications”, R. Van Nee and R. Prasad, Artech House, 2000.
Multi-carrier modulation is a well known means of transmitting digital data by splitting that data into fixed-length data “blocks” or “symbols” each having the same number of sub-blocks or bits. Analog transmission of these blocks is carried out using a set of carrier signals. For example, there can be a carrier for each of the sub-blocks in one block. The carriers have frequencies which are equally spaced across the transmission band of the transceiver. The carrier frequencies can be orthogonal or not. One such arrangement is called DMT (Discrete multi-tone). DMT modems transmit data by dividing it into several interleaved bit streams, and using these bit streams to modulate several carriers. DMT is used for examples in DSL (Digital subscriber Line) which enables high speed digital data transport over telephone lines. Some varieties of DSL such as ADSL (Asymmetric Digital Subscriber Line), overlay the carriers on the analog POTS (Plain Old Telephone Service) service. ADSL is useful so that telephone companies can reuse most of their installed wiring for the introduction of new services. By using DMT (Discrete Multi Tone) modulation, carriers with a higher signal to noise ratio (SNR) are allowed to carry more bits than carriers with a low SNR, enabling higher transmission rates. ADSL is described in “ADSL, VDSL and Multicarrier Modulation”, John Bingham, Wiley, 2000.
A significant limitation in this and any multiple carrier system is intersymbol interference (ISI). This is essentially caused by delays in the transmission path which can vary with frequency. Since a typical signal pulse can be regarded as having components at many frequencies, the effect is to spread or “disperse” the pulse in the time domain, and this spreading can cause overlap with neighboring pulses. The average duration of the delays is not the principal issue here, it is the variation or range of the delays, varying with time and frequency for example, which causes the “dispersion” and hence ISI.
A known countermeasure to intersymbol and intercarrier interference due to transmission of the DMT symbols over a channel between multicarrier transmitter and multicarrier receiver involves adding a cyclic extension (CE, also called cyclic prefix, CP) to each DMT symbol. The data rate, however, reduces proportionally to the length of the cyclic prefix that is added to the DMT symbols so that the length of the cyclic extension of DMT symbols is preferably limited. The cyclic prefix should preferable be long enough so that channel delay or spreading of one symbol can be absorbed into the cyclic prefix time period. In this way intersymbol interference can be reduced. If the channel impulse response is longer than the cyclic extension, some ISI will remain.
Another known countermeasure to shorten the channel's impulse response is a time domain equalizer. Time domain equalizers (TEQ) typically contain a set of adaptive taps whose values are set in accordance with a mean square error (MSE) criterion. In a typical receiver, the TEQ is followed by a serial to parallel converter which also acts to extract the cyclic prefix from the multicarrier symbol to output a non-extended multicarrier symbol. This is applied to a Discrete Fourier Transformer (DFT), typically implemented as a fast Fourier transformer (FFT′) for time to frequency domain conversion, since the FFT algorithm is an efficient way of calculating a DFT. This is followed by a frequency domain equalizer FEQ which typically contains one complex tap per carrier to compensate for each carrier any remaining phase rotation and attenuation due to transmission over the channel. The outputs are fed to a demapper DMAP which decodes the appropriate number of bits from each carrier using a selected constellation scheme, and the bits are converted to a serial stream by parallel to serial convertor P/S. FFT is described in “Understanding FFT applications”, A. Zonst, Citrus Press, 1997.
However, in systems which select a certain tap number for the channel equalizer, the effect is an estimate using only a certain amount of the received signal. Due to the limited number of the taps the signal is truncated. If the number of taps is constant, then the truncation is always the same. However, mobile terminals change their location widely—from indoor to outdoor, from region-to-region and even country-to-country. Thus, the channels they are likely to meet can vary widely in their properties. By using fixed tap lengths prior art solutions either often have a limitation on the channel impulse response length which is used in the receiver. Exceeding this limitation can result in a poor channel estimation.
It is an object of the present invention to provide a channel estimation unit and method for use in a telecommunications system using training sequences which is robust against different types of communication channel.
The present invention provides a channel equalization unit for processing a signal received over a channel, the unit comprising:
The means for estimating a second value related to the length of an impulse response of the channel may also calculate an estimate of the channel impulse response from the estimate of a channel transfer function in the frequency domain. The means for estimating a second value related to the length of an impulse response of the channel may also calculate the length in accordance with the signal strength of the received signal compared to a noise value.
The means adapting parameters for channel equalization may be adapted to:
The unit may include, for example, a Least Square estimator or a Maximum Likelihood estimator.
The unit of the present invention may be located in a receiver of a telecommunications device.
The present invention also provides a method of processing a signal received over a channel to provide channel equalization, the method comprising: estimating a first value related to a noise content of the received signal, estimating a second value related to the length of an impulse response of the channel, and adapting parameters for channel equalisation based on the estimated first and second values. The method may further comprise calculating the estimate of a channel transfer function in the frequency domain. Estimating a first value related to a noise content of the received signal may comprise calculating a signal to noise ratio of the received signal. If the signal comprises a training sequence, estimating a second value related to the length of an impulse response of the channel may comprise calculating a cross-correlation of the part of the received signal containing the training sequence and the training sequence. Estimating a second value related to the length of an impulse response of the channel may comprise calculating an estimate of the channel impulse response from the estimate of a channel transfer function in the frequency domain. Estimating a second value related to the length of an impulse response of the channel may also comprise calculating the length in accordance with the signal strength of the received signal compared to a noise value.
The step of adapting parameters for channel equalization may comprise:
The present invention also includes a software product which, in executable form, executes any of the methods of the present invention when run on a suitable processing device. The present invention also includes a machine readable datacarrier storing the software product.
An aspect of the present invention is the use of two criteria in channel estimation, e.g. a value related to the length of an estimated Channel Impulse Response (CIR) and a value related to a noise content of the received signal, e.g. a Signal-to-Noise Ratio (SNR). These parameters can be used for the post-processing algorithm. An advantage of the present invention is that it is much more robust against long channels and/or high noise contents in received signals. Additionally it has moderate implementation complexity.
The present invention will be described with reference to certain embodiments and to certain drawings but the present invention is not limited thereto but only by the attached claims. The present invention relates to methods and apparatus for channel estimation and in particular for improving the quality of the channel estimation algorithms at the receiving side of telecommunication systems in which communications use training sequences.
It is particularly relevant to telecommunications systems in which communication channels are subject to dispersion and noise. It is therefore particularly relevant to wireless networks, e.g. satellite systems, mobile telephone systems, Metropolitan wireless access networks, wireless local area networks (LAN), and wireless wide area networks (WAN). The present invention particularly relates to telecommunications networks in which data is sent in frames and training sequences are provided, e.g. single an multicarrier systems, especially to OFDM and COFDM telecommunications systems.
The present invention will also be mainly described with reference to an OFDM system, but the present invention includes within its scope any other type of telecommunications system which makes use of a training sequence. In particular the methods and apparatus described below can be used with either circuit switched or packet switched systems and the application of any of these methods and apparatus to packet or circuit switched systems is included within the scope of the present invention.
Channel estimation in some telecommunication systems is done on a known sequence, for example in a preamble (e.g. HIPERLAN), midamble (e.g. GSM) or postamble training sequence. An example of a known OFDM training sequence is shown in
With a dispersive channel with no added noise, a received impulse signal may look as in
When a small amount of noise is present, as indicated in
The above discussion illustrates and aspect of the present invention, namely the selection of parameters for channel estimation which provide an equivalent or better trade-off between noise and accuracy than prior art systems. In particular the present invention foresees that two decision criteria are used to guide the equalization process: a value related to the noise in the received signal and a value related to the CIR length.
A coarse estimation of a channel can be performed in the frequency domain by simply dividing the received known sequence by the known sequence (see Equation 1 and Equation 2).
Equation 1 indicates that the received signal rx(t) as a function of time t is the transmitted signal tx(t) convoluted with the transfer function h(t) of the dispersive channel with the addition of a noise function n(t). After Fourier transformation into the frequency domain, the received signal RX(f) as a function of frequency f is given by the transmitted signal as a function of frequency TX(f) multiplied by the transfer function of the channel H(f) and the addition of a noise signal N(f). Ignoring noise, an estimate of the transmitted signal is given by the received signal divided by the estimate of the transfer function of the channel. In a practical case using a known training sequence such as the LTS of the preamble of
This method assumes that the noise is effectively zero. Due to the noise, the coarse estimation of the channel transfer function in the frequency domain {tilde over (H)}(f) can be corrupted quite a lot and can be erroneous. Therefore, it has to be post-processed or “smoothed” in order to reduce the noise. Smoothing algorithms reduce the noise (in band and out of band) in the channel estimation. A side-effect can be that the CIR is truncated to a certain (fixed) length or truncation-length. For a channel with a long impulse response this truncation can actually introduce an effective noise component that is greater than the noise initially present. Therefore, one option according to an embodiment of the present invention is to choose as the truncation length (e.g. number of taps) a length related to the actual impulse response length. Accordingly, to determine the truncation length the CIR length is used and the CIR length is estimated for this purpose in accordance with embodiments of the present invention. However, when a lot of noise is present (e.g. low SNR) it can be better to remove the noise component by reducing the truncation length, e.g. by truncating earlier than the CIR length (see
Individual embodiments of the present invention use a method for estimation of the CIR length. For example, the Inverse Fourier Transform (IFFT) of the initial channel estimation (possibly containing unused carriers in a multicarrier system) gives a measure for the CIR and so the channel length can be estimated. Alternatively, a cross-correlation of the known training sequence and the received signal containing the training sequence provides a similar result as the first method. To determine the CIR length, i.e. the point in the impulse response chosen to represent the end of the CIR, a criterion may be chosen such as when the energy of the received signal drops below the background noise level or is greater or smaller than the background noise level by a predetermined amount or ratio, e.g. % or dB value.
Individual embodiments of the present invention use a method for estimation of a noise value such as SNR. For example, when a training sequence consists of two identical symbols (C1 and C2), a measure for the SNR can be computed (see Equation 3).
In accordance with Equation 3, by dividing the addition of the squares of the absolute values of C1 and C2 divided by 2 by the subtraction of the squares of the absolute values of C1 and C2 divided by root 2, an estimate for SNR can be obtained.
An example of a part of a generalized receiver 10 is shown in
The decision unit 9 uses the estimate of the noise content of the received signal and the estimate of a value related to the channel impulse response length to optimise the operation of the equaliser unit 8. The optimisation may be carried out using a predetermined algorithm. Such an algorithm may be as follows in order of priority of actions:
The present invention can be used advantageously for all channel estimation units and methods which somehow constrain the CIR length, e.g. by having a fixed number of taps. Some examples of channel estimation and units methods which can be used as the fine channel estimation unit include:
An equalization unit in accordance with the present invention may be located in a receiver or transmitter of a telecommunications device such as a modem. It may also be supplied as a separate unit, e.g. in the form of an ASIC or insertable card, such as a PCB for inclusion in a telecommunications device. The PCB or card may include an embedded microprocessor.
The present invention also relates to software adapted to carry out any of the methods of the present invention when executed on a suitable processing device such as a microprocessor, a Programmable Logic Array, a Programmable Array Logic, Programmable Gate Array such as a Field Programmable Gate Array or equivalent. The software includes code segments, which when executed process a signal received over a channel to provide channel equalisation. Code segments of the software when executed estimate a first value related to a noise content of the received signal, estimate a second value related to the length of an impulse response of the channel, and adapt parameters for channel equalisation based on the estimated first and second values. Code segments of the software when executed calculate the estimate of a channel transfer function in the frequency domain. Code segments of the software when executed estimate the first value related to a noise content of the received signal by calculating a signal to noise ratio of the received signal. In the case that the signal comprises a training sequence, code segments of the software, when executed estimate the second value related to the length of an impulse response of the channel by calculating a cross-correlation of the part of the received signal containing the training sequence and the training sequence. Code segments of the software when executed may also estimate the second value related to the length of an impulse response of the channel by calculating an estimate of the channel impulse response from the estimate of a channel transfer function in the frequency domain. Code segments of the software when executed can also estimate the second value related to the length of an impulse response of the channel by calculating the length in accordance with the signal strength of the received signal compared to a noise value. Code segments of the software, when executed can adapt parameters for channel equalisation in accordance with at least two of the following:
The software may be stored on a suitable machine readable data carrier, e.g. in executable form. The data carrier may be any suitable data carrier such as an optical disk, e.g. a CD- or DVD-ROM, a magnetic tape, a hard disk, a diskette, solid state memory, etc.
Such alterations, modifications, and improvements are intended to be part of this disclosure, and are intended to be within the spirit and the scope of the present invention. Accordingly, the foregoing description is by way of example only and is not intended to be limiting. The present invention is limited only as defined in the following claims and the equivalents thereto.
Number | Date | Country | Kind |
---|---|---|---|
03078544.8 | Nov 2003 | EP | regional |