Method of estimating a signal-to-interference+noise ratio (SINR) using data samples
In the method of estimating a signal-to-interference+noise ratio (SINR), either the polarities or bit values of a plurality of received data symbol samples are estimated. Then an SINR estimate is generated based on the plurality of received data symbol samples and the estimated polarities or bit values of the plurality of received data symbol samples such that the SINR estimate is not substantially dependent on the polarities or a bit value of the plurality of received data symbol samples.
Latest Lucent Technologies Inc. Patents:
- CLOSED-LOOP MULTIPLE-INPUT-MULTIPLE-OUTPUT SCHEME FOR WIRELESS COMMUNICATION BASED ON HIERARCHICAL FEEDBACK
- METHOD OF MANAGING INTERFERENCE IN A WIRELESS COMMUNICATION SYSTEM
- METHOD FOR PROVIDING IMS SUPPORT FOR ENTERPRISE PBX USERS
- METHODS OF REVERSE LINK POWER CONTROL
- NONLINEAR AND GAIN OPTICAL DEVICES FORMED IN METAL GRATINGS
1. Field of the Invention
The present invention relates to wireless communication, and more particularly, a method of estimating a signal-to-interference+noise ratio.
2. Description of Related Art
Signal-to-Interference+Noise Ratio (SINR) is an important metric of communication link quality. SINR estimation is of particular importance for wireless data systems where resources are shared dynamically amongst users. Some applications of SINR estimates are: a) Power Control in CDMA Systems: the receiver estimates the SINR, compares it to a target and commands the transmitter to increase/decrease its transmitted power; and b) Rate Adaptation: the information bit-rate assigned to a user can be dynamically varied based on its link quality and the system load. While such adaptation has limited use in voice systems, it is extremely useful for wireless data systems. Consequently, inaccurate SINR estimates can severely degrade performance and resource utilization.
SUMMARY OF THE INVENTIONIn the method according the present invention, data symbol samples are converted into quasi-pilot symbol samples. The conversion essentially eliminates a dependence on the polarity or bit value of the data symbol samples. Then any well-known SINR estimator is applied to the quasi-pilot symbol samples to obtain an SINR estimate.
The present invention will become more fully understood from the detailed description given herein below and the accompanying drawings, which are given by way of illustration only, and thus are not limitative of the present invention, and wherein:
In describing the method of estimating the signal-to-interference+noise ratio according to the present invention, only Binary Phase Shift Keying (BPSK) modulation is considered although the methods and related analysis can be extended to other signaling schemes. Noise and interference are modeled together as additive white Gaussian noise (AWGN), but as will be appreciated from the following disclosure, this should not limit the application of the method according to the present invention. Transmission is organized into fixed duration timeslots, each containing pilot and data symbols as shown in
First, to better understand the method according to the present invention, the conventional SINR estimation will be described. Typically, the received signal corresponding to the jth transmitted symbol (pilot or data) in the kth time slot is defined as
Ykj=αkjμk+εkj j=1,2, . . . , N, (1)
where μk represents the received signal amplitude (product of transmitted amplitude and channel gain), εkj is a random variable that represents the noise+interference, αkj represents the symbol-value, and N is the number of samples (pilot or data). Information symbols could be +1 or −1 (in BPSK), while it is assumed (without any loss of generality) that pilot symbols are always +1. It is also assumed that the distribution that characterizes the noise+interference is Gaussian with zero mean and variance σ2. The SINR in the kth time slot is defined as:
and is the parameter to be estimated.
The groups of N sample points (data or pilot) could correspond to a time slot in CDMA systems or frames in TDMA systems. A well-known pilot-symbol sample based estimator of SINR is computed as the ratio of the square of the sample mean of the received pilot-symbol sample Y (based on N sample points in a group) to the corresponding sample variance. Estimators based on this ratio are called Squared Mean By Variance or SMV estimators. Different SMV estimators have been studied in the literature and they only differ in the normalization constant used to compute the sample variance.
For the case where the {Ykj} values correspond to pilot symbols, define the sample mean and unbiased sample variance for the kth time slot as
Then, {circumflex over (Θ)}k=(
{circumflex over (σ)}k2=(1−r){circumflex over (σ)}k−12+rSk2 k≧1, (5)
where r is the smoothing factor determined according to desired design parameters and 0<r≦1. The SINR estimate at the end of k time slots then becomes:
The accuracy (mean and variance) of SMV estimators based on using a single group of pilots with N sample points is known in the art. The accuracy of SMV estimators that utilize EWMA for sample variance estimation is described in the concurrently filed application no. UNKNOWN entitled METHOD OF ESTIMATING A SIGNAL-TO-INTERFERENCE+NOISE RATIO (SINR).
Typically, there are a lot more data symbols than pilot symbols and one could potentially reduce the mean-squared error in the SINR estimate by using data symbols instead of pilot symbols. The difficulty with extending the estimator form from the pilot-based estimator is that the data symbol polarity is not known. A commonly used SMV estimator, called the non-coherent estimator, attempts to overcome this problem by replacing the sequence {Ykj} by the sequence of its absolute values i.e. {Zkj=|Ykj|}. The SINR estimate for the kth time slot is the ratio of the sample mean and sample variance of the sequence {Zkj}. Smoothing of the sample variance of the {Zkj} sequence via the EWMA approach may also be used to improve accuracy. This approach works well only when the SINR being estimated is quite large. For small to moderate SINR values, the estimates have a large mean squared error because the absolute value transformation causes a large bias in the estimates.
The approach described in this invention, henceforth called the decision-feedback estimation method, mitigates the need for the absolute value transformation by converting the data symbols into quasi-pilot symbols. The quasi-pilot symbols are essentially independent of the (unknown) data symbol polarities.
As shown in
The input to the SINR estimator 12 (i.e., the output of the multiplier 8) in
Dkj={circumflex over (α)}kjαkjμk+{circumflex over (α)}kjεkj.
Since the Gaussian distribution with zero mean is invariant to multiplication by +1 or −1, the distribution and statistics of the noise sequence {{circumflex over (α)}kj εkj} are identical to that of {εkj}. Therefore, one can equivalently rewrite
Dkj ={circumflex over (ε)}kjεkjμk+εkj.
Whenever the decisions are correct, {circumflex over (α)}kj =αkj and (since αkj=1 or −1) the result is
Dkj=μk+εkj.
Thus, when the decisions are correct, the sequence of Dkj values is equivalent to a sequence of Ykj values with all αkj=1 (as would be the case with pilot symbols). Therefore, one can obtain an SMV estimator of SINR based on the sample mean and sample variance of Dkj values such as equation (6) or as described in concurrently filed application no. UNKNOWN entitled METHOD OF ESTIMATING A SIGNAL-TO-INTERFERENCE +NOISE RATIO (SINR) by inventors of the subject application. Similarly, whenever incorrect decisions are made we have
Dkj=−μk+εkj.
Therefore, if the fraction of incorrect decisions is large, an SMV estimator of the SINR based on Dkj values would tend to be quite inaccurate because the sample mean of the Dkj values would not be estimating μk. However, for typical operating SINR values, many more correct decisions are made as compared to incorrect ones (better than 90% typically) and the performance of SMV estimators is very good. In the best case, when all the decisions are correct, the performance of the SMV estimator based on the Dkj values will be identical to a pilot-sample based SMV estimator that has the same sample size.
An illustration of the improved accuracy of the decision-feedback method according to the present invention is shown in
The invention being thus described, it will be obvious that the same may be varied in many ways. Such variations are not to be regarded as a departure from the spirit and scope of the invention, and all such modifications as would be obvious to one skilled in the art are intended to be included within the scope of the following claims.
Claims
1. A method of estimating a signal-to-interference+noise ratio (SINR), comprising:
- estimating polarities of a plurality of received data symbol samples;
- converting the received plurality of data symbol samples into plurality of quasi-pilot symbol samples based on the estimated polarities by multiplying each of the plurality of received data symbol sample by an associated estimated polarity; and
- generating an SINR estimate based on the plurality of quasi-pilot symbol samples using the multiplication results as the plurality of quasi-pilot symbol samples in an SINR estimation algorithm such that the SLNR estimate is not dependent only on the polarities of the plurality of received data symbol samples.
2. A method of estimating a signal-to-interference+noise ratio (SINR), comprising:
- estimating bit values of a plurality of received data symbol samples;
- converting the received plurality of data symbol samples into plurality of quasi-pilot symbol samples based on the estimated polarities by multiplying each of the plurality of received data symbol sample by an associated estimated polarity; and
- generating an SINR estimate based on the plurality of quasi-pilot symbol samples using the multiplication results as the plurality of quasi-pilot symbol samples in an SINR estimation algorithm such that the SINR estimate is not dependent only on a bit value of the plurality of received data symbol samples.
3. A method of estimating a signal-to-interference+noise ratio (SINR), comprising:
- estimating polarities of a plurality of received data symbol samples; converting the received data symbol samples into quasi-pilot symbol samples based on the estimated polarities by multiplying each of the plurality of received data symbol sample by an associated estimated polarity; and
- generating an SINR estimate based on the quasi-pilot symbol samples using the multiplication results as the plurality of quasi-pilot symbol samples in an SINR estimation algorithm.
4627103 | December 2, 1986 | Fukuhara |
4774518 | September 27, 1988 | Fukuhara |
5025455 | June 18, 1991 | Nguyen |
5576715 | November 19, 1996 | Litton et al. |
5825807 | October 20, 1998 | Kumar |
5862186 | January 19, 1999 | Kumar |
5878085 | March 2, 1999 | McCallister et al. |
5903554 | May 11, 1999 | Saints |
6125135 | September 26, 2000 | Woo et al. |
6160841 | December 12, 2000 | Stansell et al. |
6302576 | October 16, 2001 | Ono et al. |
6389079 | May 14, 2002 | Raheli et al. |
20020064218 | May 30, 2002 | Willes et al. |
20060117127 | June 1, 2006 | Milan et al. |
- A. Furuskär et al., “EDGE: Enhanced Data Rates for GSM and TDMA/136 Evolution,” IEEE Personal Communications Magazine, pp. 56-66, Jun. 1999.
- C.E. Gilchriest, “Signal-to-Noise Monitoring,” JPL Space Programs Summary, vol. IV, No. 32-37, pp. 169-184, Jun. 1966.
- J.W. Layland, “On S/N Estimation,” JPL Space Programs Summary, vol. III, No. 37-48, pp. 209-212, 1967.
- D.R. Pauluzzi and N.C. Beaulieu, “A Comparison of SNR Estimation Techniques in the AWGN Channel,” Proceedings of IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, pp. 36-39, 1995.
- A.L. Rukhin, “Estimating the Noncentrality Parameter of A t-Distribution,” Systems Science and Mathematical Sciences, vol. 5, No. 1, pp. 1-8, 1992.
- K. Higuchi et al., “Experimental Evaluation of Combined Effect of Coherent Rake Combining and SIR-Based Fast Transmit Power Control for Reverse Link of DS-CDMA Mobile Radio,” IEEE Journal on Selected Areas in Comm., vol. 18, No. 8, pp. 1526-1535.
- M.L. Tiku, “Doubly Noncentral F-Distributions—Tables and Applications,” Selected Tables in Mathematical Statistics, vol. 2, pp. 139-149.
- F.E. Satterthwaite, “An Approximate Distribution of Estimates of Variance Components,” Biometrika Bulletin, vol. 2, pp. 110-114, 1946.
- M.D. Austin and G.L. Stüber, “In-Service Signal Quality Estimation for TDMA Cellular Systems,” Proceedings of the Personal Indoor Mobile Radio Conference (PIMRC), pp. 836-840, Sep. 1995.
- M. Andersin et al., “Subspace Based Estimation of the Signal to Interference Ratio for TDMA Cellular Systems,” Proceedings of the Vehicular Technology Conference (VTC), pp. 1155-1159, May 1996.
Type: Grant
Filed: May 4, 2001
Date of Patent: Nov 18, 2008
Patent Publication Number: 20020176516
Assignee: Lucent Technologies Inc. (Murray Hill, NJ)
Inventors: Daniel R. Jeske (Monmouth, NJ), Pantelis Monogioudis (Randolph, NJ), Kiran M. Rege (Monmouth, NJ), Ashwin Sampath (Somerset, NJ)
Primary Examiner: Chieh M. Fan
Assistant Examiner: Freshteh N Aghdam
Application Number: 09/848,259
International Classification: H04B 3/46 (20060101); H04B 17/00 (20060101); H04Q 1/20 (20060101);