# Patent

## Title
Method for estimating wireless channel parameters

## Abstract

Method for the estimation of channel parameters in a wireless communication system. In accordance with the method several levels of the wireless channel parameters estimation take place to address the specific requirements of the channel. Based on the level of estimation required an appropriate estimation algorithm is selected to achieve the desired results. The evaluation of the channel state and thereafter determining the appropriate parameter estimation requirements provide for a superior overall performance of the wireless system.

## Background
CROSS-REFERENCE TO RELATED APPLICATION
This application claims the benefit of U.S. Provisional Patent Application No. 60/605,512 filed Aug. 31, 2004.


BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to communication systems and more particularly to a method for comprehensive estimation of independent channel parameters.
2. Prior Art
In a multi-path environment of a wireless system, there is a need to evaluate the channel conditions, and provide a set of parameters that give an indication of the quality of the channel. Each of the channels that may be used is checked and then those having the best transmission results may be selected for communication. The understanding of the channel quality is particularly important in order to ensure the correct operation of a wireless system using orthogonal frequency division multiplexing (OFDM). In this case, multiple frequencies are multiplexed in a relatively narrow band, collectively forming a wide band transmission link. Environmental impact on the transmitted signal raises the need for timing synchronization, used to position the signal in an optimum sampling window and further ensure phase alignment of the signals. It is therefore essential to understand the channel characteristics so as to provide the necessary parameters to the wireless system for the necessary adjustments.
Roy III et al. show in U.S. Pat. No. 4,750,147 a technique based on maximum likelihood entropy principles, or subspaces, for the estimation of sinusoid signal parameters. Therefore, this technique cannot be directly applied to the estimation of signal parameters in an OFDM system. This is because the technique is directed toward extracting all of the signal transmission channel parameters. It is well-known in the art that there is insufficient data to realize such an approach. Even if it is assumed to be possible, extracting all the signal transmission channel parameters would naturally require a significant amount of data from the measurements. This would necessarily lead to a complex implementation which may further lead to a slower than desirable response time.
In U.S. Pat. No. 6,587,526, Li et al. suggest a different approach, noting that it is impractical to handle all the possible channel parameters in an OFDM system. Li et al. suggest to overcome prior art deficiencies by employing an arrangement and a method that does not require the estimation of all the signal transmission channel parameters. More specifically, a rotational invariance arrangement or technique that utilizes either spectral, and/or temporal, and/or spatial diversity present in the wireless system, is used to generate a single prescribed parameter of the mobile signal transmission channel. In one of the embodiments of the invention disclosed by Li et al. the single prescribed parameter of the signal transmission channel is the delay that is substantially constant over the diversity, while the gain of each signal transmission channel path may vary.
There are many parameters in an OFDM system to be uniquely identified. The different operation modes, for example for a HiperLAN/2 standard, are shown with reference to FIG. 5. The limitations of the prior art go between complex systems that require the estimation of all the parameters, to simpler solutions that select a single prescribed parameter for estimation purposes. There are well-known coarse, simplified, and exact channel estimation methods, each employed separately from each other, and without consideration of when one should be used over the other as channel estimation takes place. A coarse channel estimation is generally referred to as a case where the channel estimation is not very accurate and has a low computational budget, however, it must be recalculated for each time there is need for a channel estimation. Exemplary and non-limiting discussions of coarse channel estimation may be found in “Channel Quality Estimation and Rate adaptation for Cellular Mobile Radio”, by K. Balachandran, S. et al., IEEE Journal on Selected Areas in Communications, vol. 17, no. 7, July 1999, pp. 1244-1256, and “A Novel OFDM Transmission Scheme with Length Adaptive Cyclic Prefix”, by Zahng, Z. and Lai, L., Journal of Zhejiang University SCIENCE, 2004, Vol. 5(11), pp. 1336-1342. Exemplary and non-limiting discussions of simplified channel estimation may be found in “A Reduced Complexity Channel Estimation for OFDM Systems with Transmit Diversity in mobile Wireless Channels”, by Minn, H. et al., IEEE Transactions on Communications, vol. 50, no 5, May 2002, pp. 799-807, “An Investigation into Time-Domain Approach for OFDM Channel Estimation Approach”, by Minn, H. and Bhargava, V., IEEE Transactions on Broadcasting, vol. 46, no 4, December 2000, pp. 240-248, and “A Low-Complexity ML Channel Estimator for OFDM”, by Luc Deneire et al., IEEE Transactions on Communications, Vol. 51, No. 2, February 2003, pp. 135-140. Exemplary and non-limiting discussions of exact parametric channel estimation may be found in “Estimation of Multipath Parameters in Wireless Communications”, by Vanderveen, M. C. et al., IEEE Transactions on Signal Processing, vol. 46, no. 3, March 1998, pp. 682-691, and “Multichannel MLSE Equalizer with Parametric FIR Channel Identification”, by Chen, J. et al., IEEE Transactions on Vehicular Technology, vol. 48, no. 6, November 1999, pp. 1923-1935. Exemplary and non-limiting discussions of exact detailed channel estimation may be found in “A Two-Stage Receiver for Co-channel Interference Cancellation in Space-Time Block-Coded Systems over Frequency Selective Channels”, by de Almeida, A. L. F et al., XX Simposio Brasileiro De Telecomunicaciones—05-08 De Outubro De 2003, Rio De Janeiro, “Channel Estimation Using Pilot Tones in OFDM Systems”, by Yeh, C. and Lin, Y., IEEE Transactions on Broadcasting, vol. 45, no. 4, December 1999, pp. 400-409, “A Comparison of Pilot-Aided Channel Estimation Methods for OFDM Systems”, by Morelli, M. and Mengali, U., IEEE Transactions on Signal Processing, vol. 49, no. 12, December 2001, pp. 3065-3073, “Pilot Tone Selection for Channel Estimation in a Mobile OFDM System”, by Negi, R. and Cioffi, J., IEEE Transaction on Consumer Electronics, vol. 44, no. 3, August 1998, pp. 1122-1128, and “On channel estimation in OFDM systems”, by Edfors, O. et al., proc. of Vehicular Technology Conf., 1995, pp. 815-819. Exemplary and non-limiting discussions of discrete Fourier transform (DFT) based exact channel estimation may be found in “Analysis of DFT-Based Channel Estimators for OFDM”, by Van de Beek, J. J. et al., Kluwer Academic Publishers, Wireless Personal Communications 12, 2000, pp. 55-70. Other known prior art deals with specific aspects of channel estimation, but none provide a comprehensive channel estimation solution.
The disclosures of the foregoing references are hereby incorporated herein by reference.
There is therefore a need in the art to provide a method to allow a flexible and comprehensive solution that estimates the channel parameters based on the specific characteristics of a channel. It would be further advantageous if such a solution would allow for various levels of parameter extractions based on the specific needs of a wireless channel.



BRIEF DESCRIPTION OF THE DRAWINGS
FIGS. 1a and 1b present a flowchart of a channel estimation algorithm in accordance with an embodiment of the invention.
FIG. 2 is an exemplary table of guaranteed satisfactory transmission based on a coarse channel estimation used in accordance with the disclosed invention.
FIG. 3 is an exemplary table of guaranteed satisfactory transmission based on an exact parametric channel estimation used in accordance with the disclosed invention.
FIG. 4 is an exemplary table of guaranteed satisfactory transmission based on a simplified channel estimation used in accordance with the disclosed invention.
FIG. 5 is a table containing exemplary mode parameters for the HiperLAN/2 standard.
FIG. 6 is an exemplary receiver configured in accordance with the disclosed invention.
FIG. 7 is a block diagram of an exemplary coarse channel estimator in accordance with the present invention.
FIG. 8 is a block diagram of an exemplary exact channel estimator in accordance with the present invention.



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
To overcome the limitations of prior art solutions, it is necessary to have the ability to evaluate different types of channel estimation parameters in order to assure a sufficient performance level of a wireless system. The estimation typically involves the finding of the channel impulse response (CIR), which can then be applied to the received signal using, for example, certain weight factors, to improve reception. As noted above, while there are well-known coarse, simplified, and exact channel estimation methods, each is employed separately from each other, and without consideration of when one should be used over the other as channel estimation takes place.
Therefore, the solutions provided by the present invention address this issue by first performing a coarse channel estimation, and if this yields good enough results, then another channel can be checked. A coarse channel estimation in accordance with the preferred embodiment of the disclosed invention is provided below. Otherwise, a more detailed channel estimation takes place, depending on the type of results initially received for the channel and as explained in further detail below. Upon completion of the handling of one channel, the next channel is checked. After checking all the channels, it is possible to begin channel estimation from the first channel or terminate the process as may be required. It should be further noted that depending on the Transmission Mode, for example as shown with respect to FIG. 5, the signal-to-noise ratio (SNR) limits for choosing coarse or exact parametric channel estimation are not the same. This is discussed in more detail below. An advantage of the disclosed invention over prior art is in the ability to select a channel estimation that fits the specific case depending on the evaluation of certain channel parameters.
Reference is now made to FIGS. 1a and 1b where an exemplary and non-limiting flowchart of a multi-path channel estimation algorithm is shown. In step S110 a coarse channel estimation is performed. The coarse channel estimation preferably is based upon four generally independent parameters: the signal to noise ratio (SNR), the Ricean K factor, τRMS, and the Doppler frequency, or at least on one of them. The signal to noise ratio is a comparison of the strength of the received signal to the noise which causes disturbances for good reception. A high SNR means that the signal is clearly separable from the noise and therefore there is a better chance for successful transmission. The Ricean K factor provides an estimation of the fading of the channel assuming a Ricean fading, the K factor assumed to be ‘0’ for the purposes herein, which should not be viewed as limiting the scope of the invention with respect to other values. The τRMS parameter provides the most appropriate description of the channel's frequency selectivity. As a result of movement of a mobile unit there are frequency shifts of the wireless bandwidth that are known as the Doppler shifts. If a mobile unit moves at a constant speed, then the Doppler frequency may be calculated. Hence, the Doppler frequency provides an estimation of the effect of motion on the quality of a channel.
Referring to FIG. 2, an exemplary and non-limiting table of guaranteed satisfactory transmission based on a coarse channel estimation is shown. For example, in the case where the SNR value is high, it is easy to separate the signal from the surrounding noise, and the Doppler frequency is low. According to prior art, coarse estimation is based on the less than accurate estimation of the CIR, using significantly reduced compute power. In accordance with the disclosed invention certain quantitative characteristics of the channel are examined and based on them a decision takes place. Therefore, there is no need to calculate the CIR per se, but the set parameters provide an indication of the CIR without a need to calculate it in the sense shown in prior art solutions. Then in step S115, it is determined if there is any need for a detailed estimation, and if not, execution continues with step S135; otherwise execution continues with step S120. In step S135, it is checked whether an additional channel is to be checked, and if so execution continues with step S110 for the additional channel; otherwise, execution ends.
By means of an example, and without any limitations on the scope of the invention herein, one may consider the following two examples. In a first example, τRMS is estimated to be 50 ns, the Doppler Frequency is 30 Hz, and the SNR is 5 dBs. For transmission Mode 5, it may be seen in FIG. 2 that it is possible to achieve adequate transmission under these conditions. Therefore, in accordance to the disclosed invention, coarse channel estimation for the next channel would proceed. In a second example τRMS is estimated to be 100 ns, the Doppler Frequency is 20 Hz, and the SNR is 9 dBs. If transmission is to be in Mode 6, it may be seen from FIG. 2 that adequate transmission may be also achieved under these conditions. Therefore, in accordance to the disclosed invention, coarse channel estimation for the next channel would proceed. In the case where the SNR is outside of the range specified, then an exact estimation may be required as explained below.
Referring again to FIGS. 1a and 1b, if it is determined that a detailed estimation is needed, in step S120 it is determined if a detailed estimation has been previously performed for the same channel, and if not, execution continues with step S125; if a detailed estimation has been previously performed, execution continues with step S140. In step S125 an exact channel estimation is performed using a parametric analysis. An exact channel estimation is performed when a detailed estimation is required because the channel estimation was not sufficient to allow for a satisfactory transmission over the channel. Referring to FIG. 3, an exemplary and non-limiting table of guaranteed satisfactory transmission based on an exact parametric channel estimation may be seen, where the table is used in a similar manner to the table of FIG. 2, but with respect to the exact estimation. The table presents four parameters, namely SNR, τRMS, Doppler frequency and K Ricean factor estimation, though preferably at least one of those parameters is used. Generally it can be seen that the parametric analysis is used for the cases where the transmission environment is harsh, i.e., most of the parameters estimated in the channel estimation are in a bad condition. This would mean, for example, a low SNR and a high Doppler frequency. Returning back to FIG. 1, execution continues with step S130 where the transmission characteristics (mode) are altered in accordance with the channel parameters that have been estimated. The transmission characteristics are altered in response to the receiver for the purpose of achieving a better transmission performance of the wireless system. Execution continues thereafter with step S135, the function of which was discussed above.
As noted above, in step S120, if the detailed estimation is not the first one for that channel, then execution continues with step S140. In step S140 it is determined whether the coarse channel estimation parameters are sufficiently different from the previous round of estimations made for the same channel, for example different SNR or τRMS being sufficiently different from a previous run resulting in a need to use a different transmission mode, and if so, execution continues with step S145; otherwise, execution continues with step S160. A person skilled in the art would note that exact channel estimation is a procedure with a high computational cost. Therefore it would be advantageous to provide the solution that enables the possibility of avoiding the repetition associated with such computation, by performing either a DFT channel estimation analysis or a simplified channel estimation. More specifically, if the coarse channel estimation results in SNR, τRMS and Doppler frequency, and K Ricean factor estimation if applicable, that do not cause a need to change the Transmission Mode currently being used, which is the result from the previously run exact channel estimation, then we decide that the estimation parameters are not sufficiently different from the previous run. Conversely, if the coarse channel estimation results in SNR or τRMS or Doppler frequency that cause a change to the Transmission Mode currently being used, then the estimation parameters are considered to be sufficiently different from the previous run. An exemplary simplified channel estimation, used in a preferred embodiment, is that disclosed in “A Low-Complexity ML Channel Estimator for OFDM”, Luc Deneire et al., IEEE Transactions on Communications, Vol. 51, No. 2, February 2003. Notably, other simplified channel estimations may be used in conjunction with the disclosed invention without departing from its scope.
With respect to the discussion above in conjunction with step S140, the following examples may be considered. In a first non-limiting example, in the first run the SNR is 12, τRMS is 50 ns, the Doppler frequency is 20 Hz, and Transmission Mode 4 is used. Then, in a second run the SNR is 11, τRMS is 100 ns, and the Doppler frequency is 30. Examining the lines in FIG. 3 respective of the various transmission modes and respective operation ranges, the system may remain in Transmission Mode 4. Therefore there is no need to switch transmission modes by going, for example, to a higher Transmission Mode such as 5, 6 or 7. This is because the altered transmission characteristics do not favor these Transmission Modes. Furthermore there is no need to switch to a lower Transmission Mode, such as Transmission Mode 3, as the characteristics of the channel can afford the Transmission Mode currently being used. Thus since there is no apparent need to change transmission modes, it is concluded that the estimation parameters are not sufficiently different from the previous run. In a second non-limiting example, in the first run the SNR is 18, τRMS is 50 ns, the Doppler frequency is 20 HZ, and Transmission Mode 7 is used. In a second run the SNR is 22, τRMS is 100 ns, and the Doppler frequency is 30. An examination of the information in FIG. 3 results in the conclusion that the system may remain in Transmission Mode 7. Furthermore there would be no need to change transmission modes by going, for example, to Transmission Mode 5. This is because the altered transmission characteristics do not favor Transmission Mode 5. One may note that it would be possible to move to Transmission Mode 6 because the characteristics of the channel favor such a Mode. However, Transmission Mode 7 is generally preferred over Transmission Mode 6 due to its higher bit rate. As the system may remain in the same transmission mode, it is concluded that the estimation parameters are not sufficiently different from the previous run. In general, the transmission mode will remain in or change to the mode with the highest data rate.
In step S145 it is checked whether an exact parametric estimation was performed in a previous round and if not, execution continues with step S125 executing in accordance with the description above; otherwise, execution continues with step S150 where a discrete Fourier transform (DFT) analysis is used for the exact estimation of the channel parameters. Reference now returns to FIG. 1 where in step S155 it is checked whether there is a need to alter transmission characteristics and if so, execution continues with step S130, discussed in detail above; otherwise, execution continues with step S135, discussed in detail above. Channel mode is altered in those cases where such change will result in a better performance of the wireless system.
In step S140, if it is noted that the coarse channel estimation parameters are not sufficiently different from the previous run, then execution continues with step S160, as noted above. In step S160 it is determined if there is a need to perform a simplified channel estimation and if so execution continues with step S165; otherwise, execution continues with step S170. Referring to FIG. 4 an exemplary and non-limiting table of guaranteed satisfactory transmission based on a simplified channel estimation is shown. Simplified channel estimation is chosen in, for example, cases where both the SNR and the Doppler frequency are moderate, or when the SNR is low and the τRMS is moderate. In step S170, use of the channel parameters calculated in the previous run is determined, and execution continues with step S135, which is explained in detail above. In step S165 the simplified channel estimation is performed. As a result of the estimation of the number of paths in the channel estimation of the parametric analysis, e.g., those performed in step S125, the simplified channel estimation knows how many taps of the channel are useful and can separate the signal subspace from the noisy subspace, enabling a maximum-likelihood (ML) estimator to perform the simplified estimation. Regardless of the method used for the estimation of the exact channel parameters, the exact channel estimation provides the number of paths, the time delay for each path, and the minimum mean square estimation (MMSE) of the channel.
A person skilled in the art would therefore realize the advantages provided by the method shown in respect of FIGS. 1a and 1b as well as the explanation herein. Notably, the method provides decision points for the use of various estimation algorithms and/or methods, based on the specific estimation of the CIR. The invention therefore teaches when to switch between types of channel estimations based on conditions shown with respect of, for example, FIGS. 2, 3 and 4. It should be further noted that in every iteration of the channel estimation process, it is possible to use a different channel estimation algorithm and/or method based on the specific decisions taken with respect to that channel. That is, the ability to select the most suitable channel estimation method and/or algorithm for the current transmission conditions.
Reference is now made to FIG. 6 where an exemplary and non-limiting receiver 600 configured with a channel estimator 610 is shown. A person skilled-in-the art would recognize components that comprise transmitter 600 and therefore only those components pertinent to the invention disclosed herein shall be discussed, without limiting the scope of the invention. Specifically, channel estimator 610 is capable of performing a coarse channel estimation 612 and a detailed channel estimation 614. The detailed channel estimation 614 comprises three possible types of channel estimation, the parametric channel estimation 6142, the DFT based channel estimation 6144, and the simplified detailed channel estimation 6146. The operation of channel estimator 610 is in accordance with the method disclosed hereinabove. A multiplier 650 is optionally used to perform a multiplication between the weights provided from channel estimator 610 and the process signal provided from the carrier unmapper 640. Referring to FIG. 7, an exemplary and non-limiting coarse channel estimator 612 is shown, that comprises of a SNR estimation 6122, a Ricean K factor estimation 6124, a τRMS estimation 6126, and a Doppler frequency estimation 6128. Each of these blocks provides an estimation for its respective component. Referring to FIG. 8, an exact channel estimator by parametric analysis 6142 is shown, that comprises of a tap number estimation of the transmission channel 61422, a time position of the taps estimated 61424 and a MMSE estimator 61426 that outputs the MMSE estimation weights.
While certain preferred embodiments of the present invention have been disclosed and described herein for purposes of illustration and not for purposes of limitation, it will be understood by those skilled in the art that various changes in form and detail may be made therein without departing from the spirit and scope of the invention.

## Claims

1. A method of estimation of channel parameters dependent on the channel conditions in a wireless communication system comprising:
performing a coarse estimation of a channel's parameters by channel estimator apparatus of the wireless communication system;
determining if a detailed estimation of the channel's parameters is necessary responsive to performing the coarse estimation, and if so, performing, by the channel estimator apparatus, at least one of a plurality of estimations selected from: a) an exact channel estimation by parametric analysis; b) an exact channel estimation by applying a discrete Fourier transform analysis; c) an exact channel estimation by a simplified channel estimation;
determining if it is necessary to alter the transmission characteristics responsive of the coarse estimation and/or the detailed estimation of the channel's parameters and if so, altering the transmission characteristics of the wireless communication system;
wherein the method is repeated for each of the transmission channels in a multi-channel wireless communication system.

2. The method of claim 1 wherein the coarse estimation is performed based on at least one of:
a) signal-to-noise ratio of the channel,
b) channel frequency selectivity,
c) Ricean K factor, and
d) Doppler frequency.

3. The method of claim 2 wherein the coarse estimation is performed by parametric analysis.

4. The method of claim 2, wherein at least one more coarse estimation is performed based on a not previously utilized estimation method.

5. The method of claim 1 wherein the parametric analysis of the exact channel estimation is performed based on at least, one of:
a) signal-to-noise ratio of the channel,
b) channel frequency selectivity,
c) Ricean K factor, and
d) Doppler frequency.

6. The method of claim 5, wherein at least one more coarse estimation is performed based on a not previously utilized estimation method for that channel.

7. The method of claim 1 wherein the exact channel estimation is performed by applying a discrete Fourier transform if the coarse channel estimation parameters from a previous estimation are sufficiently different from a current estimation and if in the previous run exact channel estimation was performed.

8. The method of claim 1 wherein the exact channel estimation is performed by simplified channel estimation if the coarse channel estimation parameters from a previous estimation are sufficiently different from a current estimation and if it is determined that a simplified channel estimation is needed.

9. The method of claim 1, wherein if the detailed estimation is the first estimation to be performed, then an exact channel estimation by parametric analysis is performed.

10. The method of claim 1 wherein performing a coarse estimation of a channel's parameters by a channel estimator apparatus of the wireless communication system comprises performing a coarse estimation of a plurality of the channel's parameters by the channel estimator apparatus of the wireless communication system.

11. A multi-channel wireless system having a channel state evaluation operative in a multi-path environment, the system comprising:
a coarse channel estimator configured to perform a coarse estimation of the channel's parameters;
a detailed channel estimator configured to determine if a detailed channel estimation is necessary responsive to the coarse estimation, and if so, performing at least one of a plurality of estimations selected from: a) an exact channel estimation by parametric analysis; b) an exact channel estimation by a discrete Fourier transform analysis; c) an exact channel estimation by a simplified channel estimation; then determine if it is necessary to alter the transmission characteristics responsive of the coarse estimation and/or the detailed estimation of the channel's parameters and if so, alter the transmission characteristics of the wireless communication system;
wherein a channel estimator comprising said coarse channel estimator and said detailed channel estimator is enabled to repeat channel estimation for each of the transmission channels.

12. The wireless system of claim 11 wherein the channel estimator is enabled to perform the coarse estimation based on at least one of:
a) signal-to-noise ratio of the channel,
b) channel frequency selectivity,
c) Ricean K factor, and
d) Doppler frequency.

13. The wireless system of claim 12 wherein the coarse estimation is done by parametric analysis.

14. The method of claim 12, wherein at least one more coarse estimation is performed based on a not previously utilized estimation method for that channel.

15. The wireless system of claim 11 wherein the parametric analysis of the channel estimator for the exact channel estimation is performed based on at least one of:
a) signal-to-noise ratio of the channel,
b) channel frequency selectivity,
c) Ricean K factor, and
d) Doppler frequency.

16. The method of claim 15, wherein at least one more coarse estimation is performed based on a not previously utilized estimation method for that channel.

17. The wireless system of claim 11 wherein the wireless system is a receiver.

18. The wireless system of claim 11 wherein the exact channel estimation by applying a discrete Fourier transform is performed if the coarse channel estimation parameters from a previous run are sufficiently different from a current run and if in the previous run exact channel estimation was performed.

19. The wireless system of claim 11 wherein the exact channel estimation by simplified channel estimation is performed if the coarse channel estimation parameters from a previous run are sufficiently different from a current run and if it is determined that a simplified channel estimation is needed.

20. The wireless system of claim 11 wherein if the detailed estimation is the first to be performed then an exact channel estimation by parametric analysis is used.

21. A wireless receiver equipped with the channel estimator of claim 11.

22. The method of claim 11 wherein performing a coarse estimation of a channel's parameters by a channel estimator apparatus of the wireless communication system comprises performing a coarse estimation of a plurality of the channel's parameters by the channel estimator apparatus of the wireless communication system.