Title of Invention

INTERFERENCE VARIANCE ESTIMATION FOR SIGNAL DETECTION

Abstract A method comprising: determining a level of a first signal received via a first channel; obtaining a moving average of a plurality of determined levels of said first signal; subtracting said moving average from said determined level, and using the subtraction result for estimating a noise variance of a second signal received via a second channel.
Full Text FIELD OF THE INVENTION
The present invention relates to a method, apparatus, and computer pro¬gram product for detecting a signal in a wireless transmission system.
BACKGROUND OF THE INVENTION
In general, there are many known ways of estimating the presence of a signal at a receiver. For decision-making in connection with messages which are modulated to discrete values, such as "-1", "0", or "+1", the signal power is usually known (e.g. relative to a pilot signal), so that signal values, e.g., "-1" and "+1", can be detected with the same reliability, i.e., zero level can be used as a dividing or threshold line. Thus, if the received statistic is below zero, decide signal value "-1", and if it is above zero, decide signal value "+1".
However, in some transmission systems or standards, signal power may be totally unknown at the receiver side. As an example, in HSUPA (High Speed Uplink Packet Access) which is a new feature in 3GPP (3rd Generation Partner¬ship Project) Release 6 specification, two HSUPA downlink physical channels, Enhanced Dedicated Channel (E-DCH) Hybrid ARQ (Automatic Repeat Re¬quest) Indicator Channel (E-HICH) and E-DCH Relative Grant Channel (E-RGCH) are provided, in which message are modulated to signal values "-1", "0", or "+1". The value "-1" means "negative amplitude", the value "0" means "no power at all", and the value "1" means "positive amplitude". If the value "-1" or "+1" is transmitted, the receiver at a terminal device (e.g. a user equipment (UE) in 3G terminology) must be capable of separating these values without knowing what power the transmitting base station has used or if it has used any power at all.

SUMMARY
It is therefore an object of the present invention to provide a method and apparatus, by means of which signal values can be estimated or detected without knowledge of the transmission signal or power level.
This object is achieved by a method comprising:
determining a level of a first signal received via a first channel;
obtaining a moving average of a plurality of determined levels of said first signal;
subtracting said moving average from said determined level, and
using the subtraction result for estimating a noise variance of a second signal received via a second channel.
Additionally, the above object is achieved by an apparatus comprising:
level determination means for determining a level of a first signal re¬ceived via first channel;
averaging means for obtaining a moving average of a plurality of deter¬mined levels of said first signal;
subtraction means for subtracting said moving average from said deter¬mined level, and
estimation means for using the subtraction result to estimate a noise variance of a second signal received via a second channel.
Moreover, the above object is achieved by a computer program product comprising code means for producing the steps of the above-defined method when run on a computer device.
Accordingly, a moving average of signal of a second channel with known level(s) is used for deriving a noise variance estimate for a first channel with unknown Jevel(s). Based on this estimated noise variance, signal values can be detected for the first channel. A robust and unbiased interference and/or

variance estimation of good quality can thus be obtained, so that erroneous or missing detections of messages, such as "false ACK"-rate and "missed HOLD", can be kept substantially constant in changing propagation conditions, in changing interference conditions, at changing numbers of receiving paths, and irrespective of the use of power control at the transmitting side.
In an embodiment, the subtraction may be performed for each path of a plurality of receiving paths, wherein the noise variance may be estimated by combining subtraction results of the plurality of receiving paths. According to a specific non-iimiting example, the plurality of receiving paths may be RAKE fingers.
Furthermore, examples for combining operations or procedures are RAKE combining, maximal-ratio combining, or interference rejection combining.
The obtained moving average may be used as a channel estimate.
In a further embodiment, the first channel may be a pilot channel, and the second channel may be a downlink physical channel of a wireless transmission system. In a more specific but non-limiting example, the second channel may be a hybrid automatic repeat request indicator channel or a relative grant channel of a high speed uplink packet access.
According to an optional modification, a threshold for detection of a value of a signal received via the second channel may be determined based on a standard deviation which is derived from the noise variance.
In another embodiment, the averaging stage may comprise an averaging filter. As an additional option, a delay stage may be provided for delaying the determined level and supplying it to the subtraction stage.
in a further embodiment, the averaging stage may comprise a plurality of averaging circuits for each of a plurality of receiving paths, and the subtraction stage may comprise a plurality of subtraction circuits for each of the plurality of receiving paths, wherein the estimator is configured to estimate the noise variance by combining subtraction results of the plurality of receiving paths.

Further advantageous modifications are defined in the dependent claims.
BRIEF DESCRIPTION OF THE DRAWINGS
In the following, the present invention will be described in greater detail based on embodiments with reference to the accompanying drawings, in which:
Fig. 1 shows possible probability density distributions of a received sig¬nal;
Fig. 2 shows an exemplary time chart indicating measured samples of a pilot channel, a moving average thereof, and corresponding true samples;
Fig. 3 shows a flow diagram of a noise variance estimation procedure according to an embodiment;
Fig. 4 shows a schematic block diagram of a variance estimation appara¬tus according to an embodiment; and
Fig. 5 shows a schematic block diagram of a software-based implemen¬tation according to an embodiment.
DESCRIPTION OF THE PREFERRED EMBODIMENT
An embodiment wiil now be described based on signal detection in a cel¬lular transmission system, more specifically a detection of a HSUPA downlink signalling. However, it is noted that the present invention is by no means limited to this specific signalling and network environment. In can be implemented or used in any transmission system where signal values are detected. More specifically, the present invention can be applied in radio systems like e.g. WiMAX (Worldwide Interoperability for Microwave Access) as currently stan¬dardized in 3GPP for WCDMA (Wideband Code Division Multiple Access), as wel! as 3GPP E-UTRAN (Enhanced Universal Mobile Telecommunications System (UMTS) Terrestrial Radio Access Network), such as LTE (Long Term Evolution) or 3.9G. These radio access technologies (e.g. WLAN, WiMAX, E-UTRAN or 3G LTE) may involve multiple-input multiple-output (MIMO) systems

or multi-beam/multi-antenna transmitter or receiver devices (e.g. base station devices, access points or other access devices) capable of receiving signals via different receiving paths and/or channels.
HSUPA is a Release 6 feature in 3GPP specifications and is part of the HSPA (High Speed Packet Access) family. HSUPA is sometimes also called "Enhanced Uplink Dedicated Channel" (E-DCH). HSUPA aims to increase the uplink data transfer speed in the Universal Mobile Telecommunications System (UMTS) environment and offers data speeds of up to 5.8 Mbps in the uplink direction. HSUPA achieves its high performance through more efficient uplink scheduling in the base station and faster retransmission control.
The downlink dedicated physical channels comprise the E-RGCH which is a fixed rate (spreading factor SF=128) dedicated downlink physical channel carrying the uplink E-DCH relative grants. A relative grant is transmitted using 3, 12 or 15 consecutive slots and in each slot a sequence of 40 ternary values is transmitted. The 3 and 12 slot duration shall be used on an E-RGCH transmit¬ted to UEs for which the cell transmitting the E-RGCH is in the E-DCH serving radio link set and for which an E-DCH transmission time interval (TTI) is respectively 2 and 10 ms. The 15 slot duration shall be used on an E-RGCH transmitted to UEs for which the cell transmitting the E-RGCH is not in the E-DCH serving radio link set.
Additionally, the downlink dedicated physical channels comprise the E-HICH which is a fixed rate (SF-128) dedicated downlink physical channel carrying the uplink E-DCH hybrid ARQ acknowledgement indicator. A hybrid ARQ acknowledgement indicator is transmitted using 3 or 12 consecutive siots and in each slot a sequence of 40 binary values is transmitted. The 3 and 12 slot duration shall be used for UEs which E-DCH TTI is set to respectively 2 ms and 10 ms.
For each TTI of each cell, the E-HICH is carrying a positive signal (power unknown), nothing (= discontinuous transmission (DTX)), or a negative signal {power unknown). The same applies to the E-RGCH. It follows that the detec¬tion problem related to E-HICH and E-RGCH involves the detection of zero desired power.
In general, at a given TTI, the received signal /■ always contains the de¬sired signa! d plus some unwanted signal u. Detection of zero desired power

means that the detection process should be able to detect when the received signal contains oniy the unwanted signal u. The unwanted signal consists of noise and all types of interference.
Hence, for each E-DCH TTI, for both E-HICH and E-RGCH, and for one radio link, the task is to decide between three hypotheses:
//,. : r = ~d + u
//„: r^u (1)
H f : r = +d + a
wherein H _ designates a negative signa! hypothesis, H0 designates a zero signal hypothesis, and Ht designates a positive signal hypothesis. There are thus two unknowns {d and w) in equation (1), but only one known (/■). The desired signal has a discrete distribution, i.e. it can have one of three possible values, namely "~d", "0", or " + d". The desired signal d can't be assumed to have a constant power, since it can be power controlled or not, it is up to the network to decide. Neither is the power of d related to any other received downlink channel, for example to the common pilot channel (CPICH) power. In short, d is totally unknown.
The desired behavior of the detection procedure is such that when DTX is transmitted (i.e. Hu is true), no matter what the conditions and environment
are, the probability of interpreting the unwanted signal as non-zero (i.e. decide something else than H0) should always be close to the desired and tuned vaiue
(e.g. 50%, 1%, 0,02%, etc.).
The logic of the detection procedure should thus have the following over¬all structure:
if /- > ih, n> decide H_t
elseifr decide/-/. (2)
eise => decide//,,
where th. and th_ designate thresholds, which can be computed by mul¬tiplying a constant k, or k_ with the estimated standard deviation of the unwanted signal ^Var[u], for example th, =kl*Jyar[u],

Fig. 1 shows possible probability density distributions of a received signal for the different possible signal values. It is not known to the receiver at the UE, which of the three possible distributions the received signal has. Therefore, the receiver has three hypotheses from which it has to decide one. The received signal is a sum of a discretely distributed desired signai d and a continuously distributed unwanted signal u with an unknown distribution. The areas under the central distribution of the unwanted signal, which are above the thresholds th. and th+ (and thus indicated probabilities of respective detection errors) should stay alt the times close to a desired constant vaiue (e.g. 5%), so that constant detection quality can be ensured at changing conditions.
According to the embodiments, a robust and reliable way of estimating the interference variance Var\u] (i.e. the variance of the unwanted signal u) is
provided by using a signal with a known power level and/or characteristic of another channel, such as for example the CPICH.
In an embodiment, the estimation of the interference can be performed separately for each RAKE-finger of a RAKE receiver provided at the UE. A RAKE receiver is a radio receiver designed to counter the effects of muitipath fading. It does this by using several "sub-receivers" or receiving paths (RAKE fingers) each delayed slightly in order to tune in to the individual muitipath components. Each component is decoded independently, but at a later stage combined in order to make the most use of the different transmission character¬istics of each transmission path.
In the embodiment, the noise variance of the interference is not esti¬mated for each RAKE finger. Instead, the per-finger interference estimates are complex-values, i.e. true interference samples. These samples are RAKE-comblned to achieve the final interference sample. Then, after RAKE-combining that the variance is estimated. For example, if the traditional RAKE-combining is used, the final variance estimate will be:
I>W/'(0
(3)
Var[u(i)] = Var
where /?,*(/) is the complex conjugate of the channel estimate of the /'th muitipath at symbol time index /, and /,"(/) is the complex unwanted signal estimate of the finger corresponding to muitipath /.

However, it is noted that other combination methods can be used as well in the RAKE-receiver. Such other combination methods include e.g. true maximal-ratio combining (MRC) which is a method of diversity combining in which the signals from each channel are added together, the gain of each channel is made proportional to the signal level and inversely proportional to the mean square noise level in that channel, and then the same proportionality constant is used for all channels. MRC is also known as ratio-squared combin¬ing, predetection combining and selective combining.
Another possible combination method is interference rejection combining (IRC). IRC is another term for optimum combining which requires that an optimum complex weight has to be found for each receiving path. These weights form a weight vector w, which can be optimised using different algo¬rithms and criteria. For example, minimum mean squared error (MMSE), maximum signal-to-interference-plus-noise ratio (SINR), maximum likelihood (ML) and minimum noise variance (MNV) criteria can be applied. All the criteria lead to similar weight vector, which is proportional to the signal strengths of the desired and undesired signals and their co-variances.
The combination method itself is not relevant, (n an embodiment, the power (=variance) of the finger-wise unwanted signal estimates //'(>') (interfer¬ence estimates) can be estimated after combining. The estimates //*(/) can be
obtained from the difference between a symbol or signal of a known reference channel, e.g., an instantaneous received CPICH symbol (e.g., symbol /), and the moving average of many symbols of the reference channel, e.g. CPICH symbols (say, from symbol /-« to symbol ; + v). This can be achieved as follows. One CPICH finger output (for multipath /) can be modeled as:
//(0 = //rf (/) + //"(/) (4)
where //'(/) is the desired signal part and ff(i) is the unwanted signal
part, or interference. Because of the changing channel, the moving average of ./; will be the estimate of the desired signal part //'. It can be determined by
taking a moving mean of the CPICH finger outputs:

It + V + I

tf.in

(5)

where it symbols are taken to the average from the history, and v sym¬bols from the future. The 'hat over /*; denotes that is an estimate, not the true mean.
Now fj'(i) is available as well as ./)(/). The undesired part, or the in¬stantaneous interference sample is computed as the difference:
//'(') -./JO')-//(/) (6)
Fig. 2 shows an exemplary time chart indicating measured samples of the CPICH, a moving average thereof, and corresponding true samples. The interference estimate is indicated as the difference between the moving average and the instantaneous interference estimate. The true smoother line of true sample indicates the change of the true samples transmitted from by the transmitter provided e.g. at the base station.
In another embodiment, the moving average of the CPICH symbols (or symbols of another reference channel) //(/) can also be used as the channel
estimate /?,(/), i.e. //'(/) = h,(i). Thus, equation (6) can be written as:
/;"(0-/,(0-A,(0 (7)
The variance of the Rake-combined E-HICH/E-RGCH interference (equation (3)) can be thus written in terms of CPICH symbols and channel estimates:

Var[u(i)] = Var
= Var 2>;
(8)

Fig. 3 shows a more general flow diagram of a noise variance estimation procedure according to another embodiment.
in an initial step S101, the ievel of an instantaneous pilot symbol or any other kind of symbol received via a reference channel or other known channel is determined. Then, in step S102, a moving average of levels of the pilot symbols around the instantaneous pilot symbol is obtained. The range or time period from which the symbols for the moving average are derived can be of any suitable size and location, depending on the individual needs of the concerned

application. Then, an interference estimate is obtained by subtracting the moving average from the level of the instantaneous pilot symbol (step S103). The desired interference variance can then be determined or estimated in step S104 by combining the calculated differences for each receiving path (e.g. RAKE finger in case of a RAKE receiver).
in an optional further step S105 which is based on the individual imple¬mentation, the obtained interference variance could then be used to define or calculate detection thresholds for deciding on signal values of a signal of unknown level or power, received via another channel.
Fig. 4 shows a schematic block diagram of a variance estimation appara¬tus according to a further embodiment which is based on the CPICH as refer¬ence channel and which can be implemented in receiver or detector modules or chips based on an application specific integrated circuit (ASIC), an application specific integrated processor (ASIP), a digital signal processor (DSP), or any other digital signal processing implementation architecture.
According to Fig. 4, CPICH RAKE correlators 10-1 to 10-L are provided for each of L RAKE fingers (or receiving paths) to determine pilot symbols which are converted and/or descrambled by respective multiplier circuits 20-1 to 20-L. The obtained complex-valued pilot symbols are then supplied to respective averaging filters 30-1 to 30-L which are configured to generate moving average values over a predetermined number of symbols (or symbol period). In parallel, the complex-valued pilot symbols are also supplied to delay circuits or elements 40-1 to 40-L for introducing a delay to compensate for the averaging procedure of the averaging filters 30-1 to 30-L, so that the outputs of the averaging filters 30-1 to 30-L can be subtracted by respective subtractor circuits 60-1 to 60-L in time-synchronized manner. Additionally, the outputs of the averaging filters 30-1 to 30-L are supplied to processing circuits 50-1 to 50-L which generate the complex conjugates thereof (e.g. by inverting the imaginary parts of the com¬plex values). These complex conjugates are multiplied as channel estimates with the respective outputs (i.e. interference estimates) of the subtractors 60-1 to 60-L and supplied to an adding circuit 80 to obtain combined in~phase (I) and quadrature phase (Q) components of the combined values. A finals processing circuit 90 receives the I and Q components and generates an absolute value (e.g. by obtaining the square root of the sum of squares of I and Q), which corresponds to the desired estimated noise variance.

Fig. 5 shows a schematic block diagram of an alternative software-based embodiment of the proposed functionalities for achieving noise variance estimation. The required functionalities can be implemented in a receiver, estimation, or detection module 200 with a processing unit 210, which may be any processor or computer device with a control unit which performs control based on software routines of a control program stored in a memory 212. Program code instructions are fetched from the memory 212 and are loaded to the control unit of the processing unit 210 in order to perform the processing steps of the above functionalities described the flow diagram of Fig, 3. These processing steps may be performed on the basis of input data Di and may generate output data DO, wherein the input data Di may correspond to the samples or symbols obtained via the reference channe! (e.g. pilot channel), and the output data DO may correspond to the estimated noise variance or the signal values detected by using the noise variance.
In summary, a method, apparatus, and computer program product have been described, wherein a level of a first signal received via first channel is determined. Additionally, a moving average of a plurality of determined leveis of the first signal is obtained, and the moving average is subtracted from the determined level. The subtraction result is then used for estimating a noise variance of a second signal received via a second channel.
The present invention is not restricted to the above predetermined em¬bodiment with its specific network elements and signaling messages. For example, the present invention may be applied to any communication system which provides a first signal via a first channel capable of beincj detected and a second signal with unknown power or signal level. The preferred embodiment may thus vary within the scope of the attached claims.

We Claims:-
1. A method comprising:
determining a level of a first signal received via a first channel;
obtaining a moving average of a plurality of determined levels of said first signal;
subtracting said moving average from said determined level, and
using the subtraction result for estimating a noise variance of a second signal received via a second channel.
2. The method as claimed in claim 1, wherein said subtraction is performed for each path of a plurality of receiving paths, and wherein said noise variance is estimated by combining subtraction' results of said plurality of receiving paths.
3. The method as claimed in claim 2, wherein said plurality of receiving paths are RAKE fingers.
4. The method as claimed in claim 2 or 3, wherein said combining is one of a RAKE combining, a maximal-ratio combining, and an interference rejection combining.
5. The method as claimed in any one of the preceding claims, wherein said moving average is used as a channel estimate.
6. The method as claimed in any one of the preceding claims, wherein said first channel is a pilot channel, and said second channel is a downlink physical channel of a wireless transmission system.
7. The method as claimed in claim 6, wherein said second channel is a hybrid automatic repeat request indicator channel or a relative-grant-channel of a high speed uplink packet access.

8. The method as claimed in any one of the preceding claims, comprising
calculating a threshold for detection of a value of a signal received via said
second channel based on a standard deviation derived from said noise variance.
9. An apparatus comprising:
a level determiner configured to determine a level of a first signal received via first channel;
an averaging unit operatively coupled to the level determiner configured to obtain a moving average of a plurality of determined levels of said first signal;
a subtraction unit operatively coupled to the averaging unit configured to subtract said moving average from said determined level, and
an estimator operatively coupled to the subtraction unit configured to use the subtraction result to estimate a noise variance of a second signal received via a second channel.
10. The apparatus as claimed in claim 9, wherein said averaging unit comprises an averaging filter.
11. The apparatus as claimed in claim 9 or 10, wherein the apparatus comprises a delay unit for delaying said determined level and supplying it to said subtraction unit.
12. The apparatus as claimed in any one of claims 9 to 11, wherein said averaging unit comprises a plurality of averaging circuits for each of a plurality of receiving paths, said subtraction unit comprises a plurality of subtraction circuits for each of said pluraiity of receiving paths, and wherein said estimator is configured to estimate said noise variance by combining subtraction results of said pluraiity of receiving paths.

13. The apparatus as claimed in any one of claims 9 to 12, wherein said plurality of receiving paths are RAKE fingers of a RAKE receiver.
14. A terminal device comprising an apparatus as claimed in claims 9 through 13 and a detection unit configured to detect a value of a signal received via said second channel based on a standard deviation derived from said noise variance.
15. A receiver module comprising an apparatus as claimed in claims 9 through 13.
16. A chip device comprising an apparatus as claimed in claims 9 or 14.
17. A computer-readable storage medium having a program recorded thereon
where the program makes the computer execute a method according to any of
claims 1-8.


Dated this 10th day of September 2009


Of Anand and Anand, Advocates
Agents for the Applicants

Documents:

http://ipindiaonline.gov.in/patentsearch/GrantedSearch/viewdoc.aspx?id=nBQDPYwKJ9JJ22Vkc69BbA==&loc=egcICQiyoj82NGgGrC5ChA==


Patent Number 268751
Indian Patent Application Number 5342/CHENP/2009
PG Journal Number 38/2015
Publication Date 18-Sep-2015
Grant Date 15-Sep-2015
Date of Filing 10-Sep-2009
Name of Patentee Nokia Corporation
Applicant Address Keilalahdentie 4 FIN-02150 Espoo Finland.
Inventors:
# Inventor's Name Inventor's Address
1 SIPILA Teemu Rantatie 36 FIN-90460 Oulunsalo Finland.
PCT International Classification Number H04L 25/06
PCT International Application Number PCT/EP2008/001185
PCT International Filing date 2008-02-15
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 07003245.3 2007-02-15 EPO
2 11/878,719 2007-07-26 EPO