Real-time system for measuring the Ricean K-factor

Information

  • Patent Grant
  • 6868120
  • Patent Number
    6,868,120
  • Date Filed
    Tuesday, February 6, 2001
    23 years ago
  • Date Issued
    Tuesday, March 15, 2005
    19 years ago
Abstract
A system and method for measuring the Ricean K-factor of a wireless channel in real time are provided. An amplitude sample of a transmitted RE waveform of either fixed or varying amplitude is low-pass filtered to eliminate high frequency noise if present. The magnitude squared of the filtered sample amplitude is squared to obtain the power gain of the sample and the magnitude squared of the power gain is computed. The sums of a window of power gains and the sum of the squares of the power gains are then updated. These sums of the window of amplitude samples are then averaged to estimate the first and second moments of the window of samples. The averages are low-pass filtered to minimize fluctuations. The final average is input to a moment-based set of Greenstein-Michelson-Erceg (GME) equations to obtain estimates for the time average of the power gain and rms deviation of the power gain. The K-factor is calculated in accordance with these equations and low-pass filtered to smooth the result.
Description
BACKGROUND

The present invention relates generally to wireless communications, and more particularly, to a system for measuring the Ricean stastical nature of radio propagation in real time.


A channel having two fundamental components comprised of a fixed component and a fluctuating multipath component (i.e., the addition of several scattered versions of the original beam), can be characterized as having a propagation environment that is Ricean in statistical nature. The K-factor of a Ricean channel is the ratio of the power received in the fixed component, to the total power received via indirect scattered paths. Knowledge of the Ricean K-factor is important in the understanding of fixed and other wireless channels. It is a statistical computation that helps to implement link budget calculations by allowing estimates of fast fading margins, i.e., it enables the description of the fast fading envelope's distribution. It also provides useful information to provide efficient power control. Field technicians can use K-factor readings to estimate the condition of the channel, and to determine the bit error rate of the channel. Accordingly, the ability to implement timely and accurate measurements of the K-factor is a highly desirable characteristic in a wireless communication system. Measurements of the K-factor have traditionally been made by way of a network analyzer that compares transmitted and received waveforms. An example of which is disclosed in J. P. M. G. Linnartz (Ed.), How to measure the Ricean K-factor, in Wireless Communication, The Interactive Multimedia CD-ROM, Edition 1999, Baltzer Science Publishers, Amsterdam, 1999. Using a network analyzer for this application has drawbacks including high cost and impractical implementation. Network analyzers are typically bulky devices that cannot be embedded into a system. Moreover, measurements obtained in this manner cannot be used to perform real-time tasks as the process is more akin to a “laboratory testing” environment.


SUMMARY OF THE INVENTION

In accordance with the present invention, it is an object thereof to provide a system for measuring the K-factor of a Ricean channel in real time.


It is further object of the present invention to provide a system for measuring the K-factor of a Ricean channel to improve wireless transmission efficiency.


It is another object of the present invention to provide a system for measuring the K-factor of a Ricean channel using a moment-estimation method.


It is yet another object of the present invention to employ a minimum sufficient statistics estimation in combination with selective filtering of the estimation to measure the K-factor of a Ricean channel.


It is another object of the present invention to provide a system for measuring the K-factor of a Ricean channel which advantageously reduces the margin of fluctuations in the estimation of the K-factor, avoids system overflows, reduces data buffering requirements, reduces the quantity of operations per filter, and provides quick convergence of the reported K-factor to the actual value.


In accordance with the above objects and additional objects that will become apparent hereinafter, the present invention provides a system and method for measuring the Ricean K-factor of a wireless channel in real time. The method generally comprises the following steps. Initially, an amplitude sample of a transmitted RF waveform is low-pass filtered to eliminate high frequency noise if present. The sample can be either of a fixed or varying amplitude. If the sample is of a varying amplitude, it is normalized prior to being applied to the low-pass filter. The magnitude squared of the filtered sample amplitude is then squared to obtain the power gain of the sample and the magnitude squared of the power gain is computed. The sums of a window of power gains and the sum of the squares of the power gains are updated. These sums of the window of amplitude samples are then averaged to estimate the first and second moments of the window of samples. The averages are low-pass filtered to minimize fluctuations. The final average is input to a moment-based set of Greenstein-Michelson-Erceg (GME) equations (described in detail hereinbelow) to obtain estimates for the time average of the power gain and rms deviation of the power gain. The K-factor is calculated in accordance with these equations and low-pass filtering may by applied to smooth the result.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 depicts a general schematic of a system for measuring the Ricean K-factor in accordance with the present invention;



FIG. 2 is a hardware schematic of the present invention; and



FIG. 3 is a flow-chart diagram of a method for measuring the Ricean K-factor in accordance with the present invention.





DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

Referring now to FIG. 1, there is depicted a general schematic of an end-to-end real-time system 10 for measuring the Ricean K-factor. The system 10 is part of a wireless communications system including a transmitter 12 and a receiver 14. The transmitter 12 sends a known signal (continuous or time keyed) 16 of a fixed or varying amplitude. The system 10 associated with the receiver 14 processes an amplitude sample of the signal and processes the signal sample to provide an updated K-factor for the channel. This may be done at either fixed or non-fixed time intervals. The K-factor value thus obtained can be displayed or used by other parts of the wireless system, e.g., to effect power control. The details of this procedure are described in greater detail hereinbelow.


Most wireless communication networks have the capability to transmit pilot tones of a known amplitude. In these systems, the receiving portion of the system for measuring the K-factor can be incorporated into the receiving components of the wireless system. Theoretically, a time function representing the complex signal path gain of a narrowband wireless channel can be shown as:


g(t)=V+v(t)  (EQ. 1).


Then, the K-factor can be calculated with the following expression:
K=Ga2-Gv2Ga-Ga2-Gv2,(EQ.  2)


where:






    • g(t) is the frequency-flat response;

    • V is a complex constant;

    • v(t) is a complex, zero mean random time variation caused by diverse factors such as vehicular motion, wind-blown foliage, etc.;

    • Ga is the time average (rms value) of the power gain; and

    • Gv is the rms fluctuation of the power gain about Ga.

    • The details of this derivation are discussed in L. J. Greenstein, D. G. Michelson, and V. Erceg, “Moment-Method Estimation of the Ricean K-Factor,” IEEE Communications Letters, Vol. 3, No. 6, pp. 175-176, June 1999, the disclosure of which is incorporated by reference as though fully set forth herein.





In real-time systems it is unusual to have true measurements of Ga and Gv. Typically, only partial knowledge (i. e., estimates) of these two parameters are known. Accordingly, a real-time system which uses EQ. 1 and EQ. 2 to compute the K-factor must pay special attention to the estimates of Ga and Gv.


In deriving the expression for the K-factor (EQ. 2), the power gain of the narrowband wireless channel is defined as:

G=|g(t)|2=|V+v(t)|2  (EQ. 3).


Expanding, this equation provides:

G=(((V+v(t))2)12)2.(EQ.4)

And so,

G=(V+v(t))2=(V+v(t))·(V+v*(t))  (EQ. 5),

where v*(t) is the complex conjugate of v(t).


Furthermore,

G=V·V+V·v*(t)+V·v(t)+v(tv*(t)=|V|2+V·(v*(t))+|v(t)|2   (EQ. 6).

But,

v*(t)=v(t)=2Re{v*(t)}  (EQ. 7).

Therefore,

G=|V|2+2Re{V·v*(t)}+|v(t)|2  (EQ. 8).

The time average or true mean of G is represented by:

Ga={overscore (G)}={overscore (|V|2+|v(t)|2+2Re{V·v*(t)})}{overscore (|V|2+|v(t)|2+2Re{V·v*(t)})}  (EQ. 9), and
Ga={overscore (|V|2)}+{overscore (|v(t)2)}+{overscore (2Re{V·v*(t)})}  (EQ. 10).

However, since the above derivation establishes that v(t) is a zero-mean random process, further simplification yields:

Ga=|V|2+{overscore (|v(t)|2)}  (EQ. 11).

And, since v(t) represents a zero mean random time variation, its variance is shown by:


 σ2={overscore (|v(t)|2)}  (EQ. 12).


Thus, the final form of the time average (true value) of the power gain is:

Ga=|V|22  (EQ. 13).

Next, we are interested in obtaining the variance of G. That is, the fluctuation of G about Ga. That is,

Gv2={overscore ([(G−Ga)2])}  (EQ. 14).

First, we concentrate on the inner part of this equation:

(G−Ga)2=G2−(2·G·Ga)+Ga2  (EQ.15).

Substituting EQ. 8 and EQ. 13 in the right hand side of EQ. 18 and simplifying, we obtain:

(G−Ga)2=|v(t)|44−(2·|v(t)|2·σ2)+(2Re{V·v*(t)})2  (EQ. 16).

Since EQ. 14 requires the average of EQ. 15, we obtain:

{overscore ((G−Ga)2)}={overscore (|v(t)|4)}+σ4−(2·{overscore (|v(t)|2·σ2)})+{overscore ((2Re{V·v*(t)})2)}  (EQ. 17).

By substituting EQ. 7 in EQ. 17 we have:

{overscore ((G−Ga)2)}={overscore (|v(t)|4)}+σ4−(2·σ4)+{overscore ((2Re{V·v*(t)})2)}  (EQ. 18).

Simplifying,

Gv2={overscore ((G−Ga)2)}={overscore (|v(t)|4)}−σ4+{overscore ((2Re{V·V*(t)})2)}  (EQ. 19).

Again using the initial assumption that v(t) is a zero-mean complex Gaussian random process, we have:

Gv=([σ4+2V2σ2])12.(EQ.20)

Given the definition of g(t) above and based on the initial assumption that v(t) is a zero-mean complex Gaussian process, the power gain G has a Ricean distribution over time. The total power is represented by Ga, and the K-factor is characterized by:

K=V2v(t)2.(EQ.  21)

EQ. 21 can be expressed using the moments derived above. The power of the fixed component therefore becomes:

Ga2−Gv2=(|V|22)2−(σ4+2|V|2σ2=|V|4  (EQ. 22).

Accordingly,

V2=[Ga2-Gv2]12.(EQ.23)

A similar derivation is employed to represent the power of the multipath component. We previously found that:

Ga=|V|22, and

rearranging we have:

σ2=Ga−|V|2  (EQ. 24).

Substituting the second term by its moment-based definition yields:

σ2=Ga-([Ga2-Gv2])12.(EQ.25)

Therefore, the final expression for the K-factor in terms of the moments of the power gain is:
K=Ga2-Gv2Ga-Ga2-Gv2.(EQ.  26)


Accordingly, the first and second moments in EQ. 26 are the true moments of G, i. e., the time average and time variance, respectively. Since we only have statistical values, we must now utilize an efficient real-time algorithm to compute K. Since the time frame for enabling the calculation of the true values of the moments of G is not infinite, these moments are estimated using appropriate estimators.


For complex Gaussian signals, the best estimator of the mean is the sample mean defined as:

x_=1N·i=1Nxi.(EQ.  27)

For the same complex Gaussian signal, a good estimator of the variance is the sample variance as follows:

σx2=1N·i=1N(xi-x_)2.(EQ.  28)

The above expression is intended to be an exemplary estimator of variance. The optimal estimator of the variance averages over N-1 samples instead of over N samples. The formula expressed above is not generally considered to be the best estimator of the variance since it is biased. However, given the size of N the bias is negligible in the context of the present invention. The exemplary estimator is computationally simpler than one that optimally estimates the variance over N-1 samples, and for all practical purposes the bias can be disregarded without any appreciable loss of accuracy (or if desired, the bias may be compensated for).


Next, the minimal sufficient statistics necessary to calculate the first and second moments just defined are calculated. Further explanations on the theory of sufficient statistics can be found in S. M. Kay, Fundamentals Of Statistical Signal Processing: Estimation Theory, New Jersey: Prentice Hall, 1993, pp. 102-116, and J. S. Bendat, A. G. Piersol, Random Data: Analysis and Measurement Procedures, New York: Wiley, 1986, pp. 74-88, the disclosures of which are incorporated herein by reference.


First, the right hand side of EQ. 28 is expanded as follows:

σx2=1N·i+1N(xi2-2xi·x_+x_2).(EQ.  29)

That is,
σx2=1Ni=1Nxi2-2x_1Ni-1Nxi+1Ni=1Nx_2.(EQ.  30)

Substituting the previously defined sample mean yields:
σx2=1Ni=1Nxi2-2x_·x_+1NNx_2.(EQ.31)

That is,
σx2=1Ni=1Nxi2-2x_2+x_2.(EQ.  32)

Simplifying,
σx2=1Ni=1Nxi2-x_2.(EQ.  33)

Writing everything in terms of summations provides:
σx2=1Ni=1Nxi2-(1Ni=1Nxi)2.(EQ.  34)

Therefore, the minimal sufficient statistics used to compute the K-factor are:
i=1Nxi,i=1Nx12.(EQ.35)

These are the only two values that are required in order to determine the K-factor. Accordingly, the real time algorithm only requires that these two values be calculated and saved. It is therefore unnecessary to save each individual tone or the tone's power value. This avoids wasting memory as a result of buffering the tones.


The use of simple minimal sufficient statistics enables an iterative real-time algorithm to be used which eliminates storage issues. In view of memory limitations on the DSP chips commonly used in wireless devices, this is a significant advantage. We can obtain the K-factor during a window of time by keeping track of the sum and sum of the squares of the individual power gains, and by having a counter of the samples arrived.


Accordingly, if using the minimal sufficient statistics criterion established above there is one major issue to analyze, namely, what is a minimum or reasonably minimum number of samples (N) needed to obtain a good estimation of the K-factor? “Good” is defined herein to mean an estimation within an acceptable margin of error, (i. e., +−10%) and one which does not require an excessive amount of computing time. A number of simulations were made where the “window size” (N) was varied. It was found that window sizes of 2,000-10,000, with each sample arriving every 3 ms, provide good simulation results. Experimentation has demonstrated that a window size of 2,000 samples gives reasonably good results in conjunction with an acceptable computing time (it updates the K-factor every 6 seconds). The larger the window size selected, the longer the computing time to determine the final value.


Whenever estimators are used, there exists the possibility of introducing excessive fluctuations in the estimated values. In order to minimize such fluctuations, filters can be utilized to smooth the estimated values. In the exemplary embodiment, IIR low pass filters (first order) are employed to smooth some of the estimated variables.


The form of a first-order low pass IIR filter is:

y[n]=αy[n−1]+(1−α)x[n]  (EQ. 36),

where:

    • x[n] is the input sample at time n;
    • y[n] is the output sample at time n; and
    • αis a forgetting factor.


This type of IIR filter is simple and requires a minimum amount of memory. Although the effectiveness of the filter can be enhanced by increasing the order of the filter, the computational complexity, memory requirements, and computing time comensurately increases. In the exemplary algorithm, two basic estimators are employed: the average of the power gains and the average of the power gains squared. Accordingly, it is preferred to to filter the output of these two estimators using the IIR filter defined in EQ. 36. The same methodology can be used to smooth the estimation of the K-factor as well.


The simplest solution to the problem of estimating Ga and Gv is to record a certain number of amplitude samples from the channel and subsequently, off-line, computing the K-factor using EQ. 2. This is the common way in which the moment-based method has been implemented. The problem with this methodology is that it does not occur in real-time, i.e, because the moment estimation is not made on-line, changes in the settings of a wireless system can not be made “on the fly”. Thus, the K-factor is first computed off-line, and then the information is used to make the requisite changes in the wireless system. Ideally, the present invention enables the K-factor determination to be made on-line such that fast and automatic decisions can be made.


Another possible solution involves recording a certain number of amplitude samples from the channel on-line (on the DSP chip), and then computing the K-factor on-line using EQ. 2. In terms of automatization this method is advantageous over the first method described above. However, it creates an additional problem, namely, that of data storage. This problem is evident with the type of DSP chips commonly used in wireless devices because they typically have a very limited on-board memory. Accordingly, it is desirable to minimize the amount of buffering (storing of data) on the DSP chip.


Due to the constraints and problems of the two approaches above, the present invention utilizes an improved methodology for estimating the requisite parameters. In the preferred embodiment, the minimum sufficient statistics of the channel are modelled utilizing EQ. 1. This type of estimation solves two primary problems: it is implementable in real-time, and it requires minimum buffering. Accordingly, for a fixed period of time (i.e., for a window of amplitude samples) only two values need to be stored: the sum of the power gain samples, and the sum of the power gain samples squared. More detail on this approach is described below.


The statistical nature of these computations unfortunately implies imperfect knowledge of our parameters. Thus, wild variations in an otherwise smooth measured signal will show up. Since these fluctuations can affect the accuracy of the calculations, a method of preventing such deviations is necessary. The present invention therefore employs first-order low-pass filtering to provide the requisite smoothing to keep our estimates within a margin of error of +−10%.


One other consideration in the design of the system resides in the format in which incoming data is processed. If the K-factor is computed for every incoming datum, many operations would have to be executed in a short period of time. On the other hand, we can have extremely fast updates in the K-factor (in the range of milliseconds). Such a high speed is not necessary and it can be a waste of computational resources. An update rate of once every few seconds is more appropriate and reliable. Accordingly, in the present invention it is preferred to compute the K-factor after processing a window of amplitude samples. For the duration of the window, the only values being updated are the sums of the power gains and the power gains squared. The computation of the square root and the division in EQ. 2 occurs only once at the end of each window. This approach saves time and computing power, since calculations of square roots and divisions are expensive operations in DSPs. As described above, illustrative window size is 2000 samples. In this example, the K-factor is calculated after processing the sums of the power gains and power gains squared of 2000 incoming amplitudes. In an exemplary fixed wireless application, if the amplitude is sampled every 3 ms, the K-factor will be updated approximately every 6 seconds. Different window sizes can be selected depending upon how fast it is desired to obtain an updated K-factor and the available computational resources.


Referring now to FIGS. 2 and 3, there is depicted a hardware diagram of the system, and a functional diagram of the methodology, respectively. In some instances, an RF waveform of fixed amplitude is communicated from the transmitter 12. In other instances, an RF waveform of varying amplitudes is transmitted. In the latter case, the waveform is normalized to remove variations present in the signal. This normalization does not remove the received amplitude variation due to the channel. If waveforms of fixed amplitude are transmitted, this normalization procedure is unnecessary. In the illustrative process, an RF waveform of varying amplitude is normalized at 100.


The normalized incoming amplitude sample is then low-pass filtered at 102 to eliminate potential high frequency noise in the sample. The cutoff frequency of the filter must be higher than the Doppler frequency of the fading profile. If the noise level is low enough, it is possible to to obtain good performance without this initial filtering procedure.


After the signal is filtered at 102, the power gain is determined by computing the magnitude squared of the filtered sample amplitude at 104. The square of the power gain is then computed at 106.


Next, the sum (Σx) of the power gains, x, and the sum of the squares of the power gains (Σx2) is updated in respective accumulators at 108 and 110 respectively. These are the minimal sufficient statistics previously discussed. As shown in FIG. 2, the sums and counter 109 are reset to zero at the end of each mesurement window. The measurement window is set to N, the sample size, i.e., 2000, in register 111.


At 112, the system checks the number of times that the sums of the power gains (Σx) and squares of the power gains (Σx2) have been modified. If this number is equal to the selected window size N, then the end of the window has been reached, and the process proceeds to the final steps to calculate the K-factor. If the window N has not yet been reached, the system waits until the next amplitude sample arrives at 114 (while at the same time storing the values of the updated sums in accumulators 108, 110).


When the summation window expires, the sum of the power gains (Σx) and the sum of the squares of the power gains (Σx2) is final averaged at 116 by dividing these values by the sample size N. With these averages, an estimate is made of the first and second moments of the window of samples just processed.


These averages are then low-pass filtered at 118 to avoid wild fluctuations using, in the illustrative embodiment, first order low-pass IIR filters. These filtered values are then utilized as inputs to the moment-based set of Greenstein-Michelson-Erceg (GME) equations at 120, i.e., using EQ.2 and the following auxiliary equations:
G^a=1Ni=1NxiAnd,(EQ.37)G^v=1Ni=1Nxi2-G^a2(EQ.38)


Here, EQ. 37 and EQ. 38 represent the estimates of Ga and Gv respectively, where N is the size of the window of samples defined above. These estimates are then inserted into EQ.2 to obtain the estimate of the K-factor of the channel for the given sample window. The resultant K-factor can be passed through a low-pass IIR filter at 122 to further smooth it.


The order in which the filtering process is applied is important. In one expedient, the low pass filtering can be implemented only after computation of the K-factor. However, this approach requires the use of higher order filters, thereby creating additional complexity, more computations, and likely buffering of some samples. In the preferred embodiment, filtering the averages (or the sums) bounds the inputs to the GME equation, thereby bounding the computed K-factor. Additionally, after calculating the K-factor using the GME equations, in the preferred embodiment further filtering is applied to remove noise in the estimated K-factor. This implementation advantageously reduces the margin of fluctuations in the estimation of the K-factor; avoids system overflows (by bounding the averages); reduces data buffering requirements; reduces the quantity of operations per filter (atttributable to the order of the filters); and provides quick convergence of the reported K-factor to the actual value.


The present invention has been shown and described in what is considered to be the most preferred and practical embodiment. It is anticipated, however, that departures may be made therefrom, and that obvious modifications will be implemented by those skilled in the art.

Claims
  • 1. A computer-implemented method for measuring a Ricean K-factor of a wireless channel in real-time, comprising the steps of: (a) obtaining an incoming amplitude sample; (b) computing a magnitude squared of the incoming amplitude sample to obtain a power gain and computing a magnitude squared of the power gain; (c) calculating a sum of the power gain and a sum of the magnitude squared of the power gain for a incoming window of amplitude samples; (d) final averaging the sums of the window of amplitude samples to estimate the first and second moments of the window of incoming amplitude samples; (e) inputting the final average to obtain estimates for the time average of the power gain Ga and rms deviation of the power gain Gv about Ga: G^a=1N⁢∑i=1N⁢xi⁢⁢and, G^v=1N⁢∑i=1N⁢xi2-G^a2;and (f) computing the K-factor in accordance with: K=Ga2-Gv2Ga-Ga2-Gv2.
  • 2. The method for measuring the Ricean K-factor of a wireless channel in real-time recited in claim 1, further comprising the step of normalizing the incoming amplitude sample.
  • 3. The method for measuring the Ricean K-factor of a wireless channel in real-time recited in claim 1, further comprising the steps of low pass filtering the amplitude sample prior to obtaining the power gain and computing the magnitude squared of the power gain, and low-pass filtering the estimates of first and second moments of the window of samples.
  • 4. The method for measuring the Ricean K-factor of a wireless channel in real-time recited in claim 1, further comprising the step of low-pass filtering the computed K-factor.
  • 5. The method for measuring the Ricean K-factor of a wireless channel in real-time recited in claim 1, wherein the window of samples ranges from 2000-10,000.
  • 6. A method for measuring a Ricean K-factor of a wireless channel in real-time, comprising the steps of: (a) normalizing an incoming amplitude sample; (b) low-pass filtering the amplitude sample; (c) computing a magnitude squared of the incoming amplitude sample to obtain a power gain and computing a magnitude squared of the power gain; (d) calculating a sum of the power gain and a sum of the magnitude squared of the power gain for a window of incoming amplitude samples; (e) final averaging the sums of the window incoming of amplitude samples to estimate a first moment and a second moment of the window incoming of amplitude samples; (f) low-pass filtering the averages of the sums of the window incoming of amplitude samples; (g) inputting the final average to obtain estimates for a time average of the power gain Ga and an rms deviation of the power gain Gv about Ga: G^a=1N⁢∑i=1N⁢xi⁢⁢and G^v=1N⁢∑i=1N⁢xi2-G^a2; (h) computing the K-factor in accordance with: K=Ga2-Gv2Ga-Ga2-Gv2;and(i) low-pass filtering the computed K-factor.
Parent Case Info

This application claims priority to Provisional Application Serial No. 60/180,928, filed on Feb. 8, 2000.

US Referenced Citations (7)
Number Name Date Kind
3937945 Fitzmaurice et al. Feb 1976 A
4089462 Bradford May 1978 A
5774814 Haas Jun 1998 A
6304594 Salinger Oct 2001 B1
6320919 Khayrallah et al. Nov 2001 B1
6359938 Keevill et al. Mar 2002 B1
6690746 Sills et al. Feb 2004 B1
Related Publications (1)
Number Date Country
20020027951 A1 Mar 2002 US
Provisional Applications (1)
Number Date Country
60180928 Feb 2000 US