WO2008039123A1 - Methods and arrangements for memory-efficient estimation of noise floor - Google Patents

Methods and arrangements for memory-efficient estimation of noise floor Download PDF

Info

Publication number
WO2008039123A1
WO2008039123A1 PCT/SE2006/050347 SE2006050347W WO2008039123A1 WO 2008039123 A1 WO2008039123 A1 WO 2008039123A1 SE 2006050347 W SE2006050347 W SE 2006050347W WO 2008039123 A1 WO2008039123 A1 WO 2008039123A1
Authority
WO
WIPO (PCT)
Prior art keywords
power
probability distribution
noise floor
conditional probability
noise
Prior art date
Application number
PCT/SE2006/050347
Other languages
French (fr)
Inventor
Torbjörn WIGREN
Original Assignee
Telefonaktiebolaget Lm Ericsson (Publ)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget Lm Ericsson (Publ) filed Critical Telefonaktiebolaget Lm Ericsson (Publ)
Priority to EP06799811.2A priority Critical patent/EP2067284B1/en
Priority to US12/442,901 priority patent/US8346177B2/en
Priority to PCT/SE2006/050347 priority patent/WO2008039123A1/en
Priority to CN200680055926.4A priority patent/CN101512940B/en
Publication of WO2008039123A1 publication Critical patent/WO2008039123A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/30Monitoring; Testing of propagation channels
    • H04B17/309Measuring or estimating channel quality parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/30Monitoring; Testing of propagation channels
    • H04B17/309Measuring or estimating channel quality parameters
    • H04B17/318Received signal strength

Definitions

  • the present invention relates in general to methods and devices for estimation of power-related quantities in cellular communications systems, and in particular for estimation of noise floor.
  • WCDMA Wideband Code Division Multiple Access
  • WCDMA Wideband Code Division Multiple Access
  • a specific technical challenge in e.g. WCDMA and similar systems is the scheduling of enhanced uplink channels to time intervals where the interference conditions are favourable, and where there exist a sufficient capacity in the uplink of the cell in question to support enhanced uplink channels.
  • existing users of the cell all contribute to the interference level in the uplink of WCDMA systems.
  • terminals in neighbour cells also contribute to the same interference level. This is because all users and common channels of a cell transmit in the same frequency band when CDMA technology is used.
  • the load of the cell is directly related to the interference level of the same cell.
  • the admission control function of the RNC in WCDMA is thus central, since overload results in poor quality of service and unstable cells, behaviors needed to be avoided.
  • the present invention relates to the field of load estimation in code division multiple access cellular telephone systems.
  • radio resource management (RRM) algorithms such as scheduling and admission control rely on accurate estimates of the uplink load.
  • RRM radio resource management
  • the admission control algorithms need to balance the available resources of each cell or RBS, against the requested traffic by users. This means that important inputs to the admission control algorithms include available HW resources, as well as information on the momentary number of users and their ongoing traffic, in each cell.
  • the RBS Since the RBS tries to keep each channel at its specific preferred SIR value, it may happen that an additional user, or bursty data traffic of an existing user, raises the interference level, thereby momentarily reducing the SIR for the other users.
  • the response of the RBS is to command a power increase to all other users, something that increases the interference even more.
  • E-UL enhanced uplink
  • WCDMA enhanced uplink
  • the momentary load must be estimated in the RBS.
  • a particularly useful measure is the uplink (and downlink) cell load(s), measured in terms of the rise over thermal (or noise rise).
  • Rise over thermal (ROT) is defined as the quotient between the momentary wide band power and a thermal noise floor level. All noise rise measures have in common that they rely on accurate estimates of the background noise.
  • the coverage is normally related to a specific service that needs to operate at a specific SIR to function normally.
  • the uplink cell boundary is then defined by a terminal that operates at maximum output power.
  • the maximum received channel power in the RBS is defined by the maximum power of the terminal and the pathloss to the digital receiver. Since the pathloss is a direct function of the distance between the terminal and the RBS, a maximum distance from the RBS results. This distance, taken in all directions from the RBS, defines the coverage.
  • Admission control assures that the number of users in a cell do not become larger than what can be handled, in terms of hardware resources and in terms of load. A too high load first manifests itself in too poor quality of service, a fact that is handled by the outer power control loop by an increase
  • this feedback loop may also introduce power rushes, as described above.
  • the admission control function can prevent both the above effects by regulation of the number of users and corresponding types of traffic that is '0 allowed for each cell controlled by the RNC.
  • a particularly important input to achieve this goal is an accurate estimate of the noise rise of the cell.
  • noise rise estimated in the RBS may be signaled to the RNC, all vendors may not support this signaling, or may not provide accurate enough 5 load estimation. Hence there is a need for estimation of noise rise in the RBS
  • a general problem with prior art CDMA communications networks is that load estimations are presented with an accuracy which makes careful load control difficult.
  • determination of noise rise in connection with enhanced uplink channels suffers from large uncertainties, primarily caused by difficulties to estimate the noise floor or other power-related quantities.
  • high memory requirements during noise floor estimations may be an additional obstacle.
  • a general object of the present invention is to provide improved methods and arrangements for determining power-related quantities, e.g. load estimation.
  • a method for noise rise estimation in a wireless communications system comprising measuring of samples of at least received total wideband power. From the measured samples of at least received total wideband power, a probability distribution for a first power quantity is estimated. Typically, this first power quantity is the received total wideband power itself. The probability distribution for the first power quantity is used for computing a conditional probability distribution of a noise floor measure. This computing is performed recursively. A value of a noise rise measure is finally calculated based on the conditional probability distribution for the noise floor measure.
  • a node of a wireless communications system is presented. Typically, the node is a RNC.
  • the node comprises means for obtaining measured samples of at least received total wideband power and means for estimating a probability distribution for a first power quantity from at least the measured samples of at least received total wideband power.
  • the node further comprises means, operating in a recursive manner, for computing a conditional probability distribution of a noise floor measure based on at least said probability distribution for a first power quantity.
  • the node also comprises means for calculating a value of the noise rise measure based on the conditional probability distribution for the noise floor measure.
  • One advantage of the present invention is that an accurate noise rise value can be provided, even in the presence of neighbour cell interference, external interference sources and rapidly fluctuating powers. Furthermore, the present invention has a comparatively low computational complexity and memory requirements. Further advantages are discussed in connection with the detailed description.
  • Fig. 1 shows a signal chain of a radio base station performing load estimation
  • Fig. 2 illustrates a typical relation between noise rise and total bitrate in a cell
  • Fig. 3 is a schematic illustration of signal powers occurring in a typical mobile communications network
  • Fig. 4 is a time diagram of received total wideband power
  • Fig. 5 is a block scheme of an embodiment of a noise rise estimation arrangement according to the present invention
  • Fig. 6 is an illustration of interdependent recursive algorithms according to the present invention
  • Fig. 7 is a diagram illustrating tracking behaviour of a simulation according to the present invention
  • Fig. 8 is a diagram illustrating tracking behaviour at a sudden change of background level
  • Fig. 9 is a diagram illustrating a probability density function of a minimum of a power quantity derived from total received power measurements
  • Fig. 10 is a block diagram of main parts of an embodiment of a system according to the present invention.
  • Fig. 1 1 is flow diagram of main steps of an embodiment of a method according to the present invention.
  • a complement to a cumulative distribution function F is defined as one minus the cumulative distribution function F.
  • the complement of the cumulative error distribution function becomes 1 - F ⁇ x - kTMT (V
  • FIG. 1 A typical signal chain of a RBS is depicted in Fig. 1.
  • a received wideband signal from an antenna 1 first passes an analogue signal conditioning chain 2, which consists of cables, filters etc. Variations among components together with temperature drift, render the scale factor of this part of the system to be undetermined with about 2-3 dBs, when the signal enters a receiver 3. This is discussed further below. In the receiver 3, a number of operations take place. For load estimation it is normally assumed that a total received wideband power is measured at some stage, in Fig. 1 denoted by 5.
  • code power measurements i.e. powers of each individual channel/user of the cell
  • code power measurements i.e. powers of each individual channel/user of the cell
  • a reference point for estimated quantities is referred to as 4.
  • the points in the chain where estimated quantities are valid, and where measurements are taken, are schematically shown in Fig. 1.
  • thermal noise floor power is affected by component uncertainties in the analogue receiver front end.
  • the signal reference points are, by definition, at the antenna connector.
  • the measurements are however obtained after the analogue signal conditioning chain, in the digital receiver. These uncertainties also possess a thermal drift.
  • the analogue signal conditioning electronics chain does introduce a scale factor error of 2-3 dB between RBSs (batch) that is difficult to compensate for.
  • the RTWP Receiveived Total Wideband Power
  • the RTWP Receiveived Total Wideband Power
  • the effect would be a noise rise estimate that is also wrong by 2-3 dB.
  • Measurements of the total received wideband power are performed in the receiver. This measurement is denoted by where t denotes discrete time.
  • the measurement rate is T ⁇ l Hz .
  • Fig. 2 is a diagram illustrating these conditions.
  • Noise rise N R defined as the ratio between a total power and the thermal noise level P N as measured at the antenna connector, also referred to as the noise floor, is a measure of the load.
  • N% r the noise rise threshold
  • a relation 100 between total bit rate and noise rise N R is known from the design of the control loops, and scheduling of additional channels can be performed once the instantaneous noise rise N H has been determined.
  • the pole capacity, C k denotes the maximum bitrate capacity in bits per second.
  • a typical difference AN between the threshold N,''" and the level defined by the thermal noise level P s is 7 dB.
  • the noise floor or thermal noise level / ⁇ is not readily available. For instance, since scale factor uncertainties in the receiver may be as large as 2-3 dB as discussed above, a large part of the available margin is affected by such introduced uncertainties.
  • Fig. 3 illustrates the contributions to power measurements in connection with an RBS 20.
  • the RBS 20 is associated with a cell 30.
  • a number of mobile terminals 25 are present, which communicates with the RBS 20 over different links, each contributing to the total received power by P, Cod (/) .
  • the cell 30 has a number of neighbouring cells 31 within the same
  • the neighbouring cells also comprise mobile terminals 26.
  • the mobile terminals 26 emit radio frequency power and the sum of all such contributions is denoted by P N .
  • P E Contributions from such external sources are denoted by P E .
  • P v term arises from the receiver itself.
  • the RBS's 20, 21 are typically connected to a RNC 172.
  • Total wide band power measurement can be expressed by:
  • one alternative is to use costly and individual determination of the thermal noise floor of each RBS in the field, in order to achieve a high enough load estimation performance.
  • the establishment of the default value for the thermal noise power floor, as seen in the digital receiver requires reference measurements performed over a large number of RBSs either in the factory or in the field. Both alternatives are costly and need to be repeated as soon as the hardware changes.
  • Another approach is to provide an estimation of the thermal noise power floor.
  • One principle for estimation of the thermal noise power floor is to estimate it as a minimum of a measured or estimated power quantity comprising the thermal noise floor. If no code power measurements are available, the power quantity in question is typically the total received wideband power.
  • One approach would therefore be to calculate the noise rise as a division of the momentary total received wideband power with an established thermal noise floor power estimated as a minimum of the total received wideband power. This is schematically illustrated in Fig. 4.
  • Momentary values 102 of a received total wideband power are here illustrated as a function of time. The values fluctuate considerably depending on the momentary load.
  • the thermal noise floor contribution always is present, and consequently it can be concluded that if measurement uncertainties are neglected, the noise floor contribution has to be equal to or smaller than the minimum value 104 of the total received wideband power received within a certain period of time. If there is a reasonable probability that all code power contributions, neighbour cell contributions and other external contributions at some occasion are equal to zero, the minimum value 104 is a good estimation of the "true" noise floor 106. However, in all situations, it is certain that the minimum value 104 constitutes an upper limit of the unknown noise floor.
  • a recursive estimation filter can be applied to the series of measurements, providing estimates of the received total wideband power, as well as the variance thereof.
  • the thermal noise power floor may then be estimated by soft algorithms.
  • the principle of using a division with an established thermal noise floor power has a number of properties, some of which may be disadvantages, at least in certain applications.
  • the estimation principle establishes a specific value of the thermal noise power floor, as the output variable. This is neither optimal nor necessary.
  • the output quantity that is really needed is the noise rise, and as will be mentioned below, this quantity can be estimated directly.
  • the estimation principle does not provide any measure of the accuracy of the estimated thermal noise power floor, nor the noise rise. This is a consequence of the fact that only one value of the thermal noise power floor is estimated.
  • the estimation principle above does not account for prior information that is available on e.g. the probability distribution of the true thermal noise floor power, over a collection of RBSs. This has further consequences.
  • the estimate of the thermal noise power floor obtained by the above ideas is always biased to be higher than the true value. This follows since the sum of thermal noise floor power, neighbour cell WCDMA power and non-WCDMA in-band interference power is always at least as great as the thermal noise power floor.
  • a value larger than the true thermal noise power is always obtained.
  • the noise rise is underestimated, i.e. the load of the cell is underestimated.
  • the consequence could be too aggressive scheduling, leading e.g. to cell instability.
  • the present invention allows a direct estimation of the conditional probability distribution of the noise rise. This is obtained as follows.
  • the recursive algorithm proposed in the present invention estimates the conditional probability distribution of the noise floor.
  • the probability distribution of the received total wideband power is available from processing described further below. From these two probability distributions, the conditional probability distribution of the noise rise is easily computed by considering formulas for the distribution of the quotient of two random variables.
  • an additional important benefit in the present invention is an estimate of the one dimensional probability density function of the noise rise, not just a single value, or at least a probability density function of the noise floor is determined.
  • An important benefit of the fact that the complete probability distribution is estimated is the possibility to compute the variance (standard deviation) of the estimate. Thereby the quality of the estimation process will automatically be assessed. Uncertainty measures like this one are likely to be highly useful when e.g. enhanced uplink channels are scheduled in later steps.
  • a value of the noise floor can indeed be estimated from the conditional probability distribution of the noise floor also in the present invention.
  • This estimated noise floor value can then be utilised for calculation of a noise rise measure by simply divide an estimate of a presently received total wideband power with the estimated noise floor value in a conventional manner.
  • such embodiment does not have the advantages described above.
  • FIG. 5 An embodiment of estimating noise rise is schematically illustrated as a block diagram in Fig. 5.
  • This embodiment relates to the field of load estimation in code division multiple access cellular telephone systems.
  • the disclosure of the preferred embodiment is written for load estimation functionality with respect to the enhanced uplink (E-UL) in WCDMA type cellular systems. Note however, that the situation for other cellular systems of CDMA type should be similar so most of the detailed discussion should be valid for these systems as well.
  • E-UL enhanced uplink
  • probability distributions are handled by digital systems, typically by discretising the distributions as histograms.
  • a noise rise estimation arrangement 50 comprises three main blocks 60, 70, 80.
  • a Kalman filter arrangement receives inputs 61 , in the present embodiment the measured received total wideband power RTWP.
  • the output 69 from the power estimation block 60 is the estimate of a power quantity and the corresponding variance, in the present embodiment the estimate of the received total wideband power RTWP and the corresponding variance. Since the outputs are from the Kalman filter arrangement, these parameter are the only ones needed to define the estimated Gaussian distribution that is produced by the filter. Thus, enough information is given to define the entire probability distribution information of the RTWP estimate.
  • the filter details are discussed more in detail further below.
  • the power estimation block 60 may base its estimated on further power parameters 62, e.g. measured code power to interference ratio (C/I) of different channels / , beta factors for the channels / , number of codes for the channels / , and corresponding code power to interference ratio commanded by the fast power control loop.
  • the output 69 from the power estimation block 60 may be an estimate of another power related quantity and corresponding variance.
  • the estimate of a power quantity could e.g. be the sum of neighbour cell WCDMA interference power, in-band non-WCDMA interference power and thermal noise floor power.
  • conditional probability distribution estimation block 70 an arrangement based on Bayesian statistics receives the power quantity- estimate and the corresponding standard deviation 69 as inputs, and provides an output 79 comprising parameters associated with a noise floor power. This may be a single value of a noise floor power or parameters of an estimated probability distribution of a noise floor power. Prior known parameters representing histograms of probability density functions of noise floor is stored in a storage 71 providing information 72 about a prior expected probability distribution of the noise floor power to the conditional probability distribution estimation block 70, in order to achieve an optimal estimation.
  • the soft noise power floor estimation algorithm operates by removing portions of the prior probability distribution of the thermal noise power floor, from above, by application of a calculation of the probability distribution of the minimum of the estimated total power. This moves the centre of gravity of the prior distribution towards lower values, thereby reducing the optimal estimate of the thermal noise power Qoor.
  • the amount that is cut away is determined by the probability distributions of the estimated total power that fall within a pre-determined, sparsely sampled sliding window.
  • a possible straight-forward approach for estimating the minimum is to compute the estimate over a pre-determined interval of time, a so-called sliding window.
  • the detailed mathematical description of the estimation of the conditional probability distribution based on such a sliding window is given in Appendix B.
  • noise rise estimation block 80 the estimated probability distribution of the noise floor 79 and a RTWP estimate and a corresponding standard deviation 68 are received as inputs, and provides primarily an output 81 comprising a noise rise value.
  • the preferred noise rise measure is defined according to:
  • the actual noise rise determination can preferably be performed by determining a probability distribution function of a quotient of a probability distribution function of the RTWP and a probability distribution function of the noise floor.
  • the blocks 60, 70 and 80 are preferably integrated into one processor.
  • processor means comprising the blocks 60, 70 and 80 may be considered as a distributed processor means.
  • An RNC may control about 1000 cells today and more in the future. Therefore, in the RNC 1000 instances may be needed (one per cell). The memory consumption then approaches 1 GB of dynamic memory, a fact that is prohibitive. The conclusion is that the memory consumption of such algorithms for soft noise floor estimation is not acceptable, at least for an RNC implementation. The memory requirements for sliding window approaches would, however, probably be feasible for RBS implementations where only 4 instances need to run in parallel (4 diversity branches).
  • a second problem is also indirectly related to the use of a sliding window for estimation of a minimum.
  • the problem is due to the fact that a power sample with a small value that enters the sliding window remains there during the whole duration of the window. During this period, the small value naturally dominates the minimum estimate. Hence, in case the noise floor would start to increase, this is not reflected until the power sample with a small value finally is shifted out of the sliding window.
  • the present invention instead uses a recursive algorithm for soft noise floor estimation.
  • a first main idea in order to find a suitable recursive algorithm is to introduce approximations in the computation of the probability distribution of the minimum power, i.e. the noise floor estimate.
  • the first approximation to be introduced is obtained by replacement of the smoothing estimate by the filter estimate according to:
  • the next step comprises a formulation of a recursive update of a completed product.
  • the completed product, r(t N .x) is defined as
  • computing a present completed product r(/ v+I ,x), i.e. a product of complements of a cumulative error distribution of a first power quantity can be computed as a product of a previously computed completed product F ⁇ .x) , i.e. a previously computed product of complements of the cumulative error distribution of the first power quantity and a first factor based on a new complement, of the cumulative probability distribution for the first power quantity.
  • the next step is to obtain a recursive update of the probability density function of the minimum power itself, i.e. to write / admirate with additive (/ ,v ,.v) recursively. This is obtained as follows, starting with (8).
  • / ⁇ ., )) ⁇ (/ ⁇ . ,.v) is a product of the previously computed product f(/ v ,.v) of complements of the cumulative error distribution of the first power quantity and a second factor / iVr( , ⁇ , v I ) (.V - . ⁇ / ⁇ '" I (/ V+1
  • This second factor is as seen based on a new probability distribution for the first power quantity.
  • the second term (l - F M(I, (i , w ⁇ , ( ⁇ - - (/ WI I / A _, )))/ nnn (/ % . x) is a product of a previously computed conditional probability distribution / ⁇ mn (/ ,v ..v) of the noise floor measure and the first factor 1 - F ⁇ t(u ⁇ ⁇ x - xf°!Z a " ⁇ t y+l
  • a recursive computing of the conditional probability distribution of the noise floor measure is based on a previously computed conditional probability distribution of the noise floor measure, a previously computed product of complements of a previously computed cumulative error distribution of the first power quantity, and a new probability distribution for the first power quantity.
  • the product of complements of the cumulative error distribution of the first power quantity is also recursively computable based on a previously computed product of complements of the cumulative error distribution of the first power quantity and a factor being the complement of a new cumulative probability distribution for the first power quantity.
  • the recursive computation is in other words a coupled recursive computation of two quantities, namely the conditional probability distribution of the noise floor measure itself and the product of complements of the cumulative error distribution of the first power quantity.
  • These are the main entities which have to be stored from one update to the next. Said main entities are discretized over the same power grid as used by the sliding window algorithm (see Appendix B), however, the time dimension of the sliding window is removed. A reduction of the memory requirements by a factor of 100 as compared to soft noise floor algorithm based on sliding window techniques can be achieved. This enables the use of the disclosed algorithm for load estimation in the admission control algorithm even in the RNC.
  • the recursive computation can be illustrated graphically in a flow chart as in Fig. 6.
  • 800 denotes a currently computed error distribution for the first power quantity.
  • a cumulative error distribution of the first power quantity is calculated in 801.
  • the first factor 804 based on the cumulative error distribution, is entered into the recursive calculation 802 of a product of complements together with the previously computed product of complements 805.
  • the previously computed product of complements 805 is also combined with a second factor 809 into a first term 808 for the recursive calculation 803 of the conditional probability distribution of the noise floor measure.
  • the second term 807 into this calculation 803 comprises the first factor 804 and a previously calculated conditional probability distribution 806 of the noise floor measure.
  • the presently proposed recursive approach involves an approximation.
  • the influence of this approximation is almost negligible.
  • the figure is a comparison between a sliding window implementation 700, and the recursive algorithm disclosed in the present document 701. The agreement is as seen excellent.
  • the variation is only about 0.05 dB mean square.
  • the varying behavior of the disclosed algorithm is due to a tuning for best tracking performance.
  • a first simple approach to data forgetting is simply to interrupt the algorithm and let the algorithm start up again from initial values. This will allow for changes in conditions, but will decrease the performance during the first period after start-up.
  • a somewhat more elaborate approach is to let a new recursion start up a while before the old one is stopped. In such a case, the new one may have approached the true noise floor value better before it is actually used.
  • the drawback is that two parallel recursions are active for a while, which complicates the implementation.
  • Data forgetting may also be introduced by recursive discrete time filtering, techniques, e.g. by means of a standard recursive first order discrete time filter.
  • the bandwidth of the resulting algorithm is directly controlled by the filter constants of the recursive filter.
  • the recursion (1 1) is in a form that immediately lends itself to introduction of data forgetting, considering f mm ⁇ t N ,x) as the state and T(i N ,x) as the input. Using 0 ⁇ ⁇ ⁇ 1 as filter constant, results in the recursion:
  • the recursions (12) and (15) constitute the end result.
  • the output from these coupled recursions is combined with the prior information as in (B 13) of Appendix B, and the calculations proceed from there.
  • the introduction of recursive algorithms for soft noise floor estimation has several advantages.
  • One advantage is that the algorithms require only approximately 0.005 Mbyte of memory per cell, i.e. about 1% compared with sliding window approaches.
  • the recursive algorithms reduce the computational complexity further, also as compared to the sliding window algorithms. They avoid the need for control of the computational complexity, with parameter constraints, thereby also reducing the number of parameters for management significantly. They also allow tuning by consideration of standard engineering bandwidth considerations, using alpha and beta tuning parameters.
  • the tracking properties of the recursive algorithms can be further improved.
  • a specific handling of certain threshold parameters can be introduced to obtain good tracking properties over very wide dynamic ranges.
  • the values of the probability density function of the minimum power can become very small in grid points well above the wideband power measured in a cell. It can even be 0 to within the resolution of the computer arithmetic. This is acceptable as long as the thermal noise floor does not change.
  • very small values of the probability density function that fall below the measured wideband power after the noise floor change will require a very long time to grow until they become close to 1. As a consequence, the tracking ability will be poor in case the noise floor would increase. Actual changes can thereby take very long times before being noticed at all.
  • a minimum permitted value of the probability density function of the minimum power is introduced. Any calculation of a smaller value will be exchanged to the minimum value. Typically, a value around 0.000001 has been found to be suitable.
  • the algorithm successfully tracks the thermal noise power floor over 50 dB.
  • the power change is introduced at 1000 s.
  • the probability density function of the noise floor is illustrated in Fig. 9. All values of the probability density function are changed to 0.000001 if a smaller value is obtained in the calculations.
  • the shown case illustrates a situation where the probability density function is increasing around -75 dBm 600 while it is decreasing around - 1 10 dBm, 601.
  • the probability density function is larger around - 110 dBm, 601
  • the probability density function around -75 dBm, 600 dominates the conditional mean of the probability distribution, which equals the optimum estimate. This is because -75 dBm, 600, is a much larger power and since the peak around - 110 dBm, 601 , is narrower.
  • the peak around - 1 10 dBm, 601 is a remnant from an initial period of time that will eventually disappear.
  • the algorithmic additions enable tracking over more than 50 dBs of input power. This in turn makes it possible to efficiently handle erroneously configured RBSs that occur frequently in WCDMA networks. Such erroneously configured RBSs may see artificial noise floors between - 120 dBm and -70 dBm. Furthermore, one can avoid the need for the safety nets that are required for various sliding window algorithms. These safety nets introduce logic for further control of the estimated thermal noise floor.
  • a wireless communications system 170 comprises a Universal mobile telecommunication system Terrestrial Radio Access Network (UTRAN) 171.
  • UTRAN Universal mobile telecommunication system Terrestrial Radio Access Network
  • a mobile terminal 25 is in radio contact with a RBS 20 in the UTRAN 171.
  • the RBS 20 is controlled by a Radio Network Controller (RNC) 172, which in turn is connected to a Mobile services
  • MSC/VLR Mobile Switching Centre /Visitor Location Register
  • SGSN Serving General packet radio system Support Node
  • the RBS 20 comprises a power sensing arrangement 51, typically an antenna and front end electronics, for measuring instantaneous received total wideband power.
  • a connection 53 is used for communication between the RBS 20 and the RNC 172. According to standards, the Iub interface allows for transferring measured samples of received total wideband power.
  • the connection 53 is thus a means for the
  • RNC 172 to obtain data representing measured samples of received total wideband power.
  • a noise rise estimation arrangement 50 is available in the RNC 172, arranged for receiving measured samples of received total wideband power over the connection 53.
  • Fig. 11 illustrates a flow diagram of main steps of an embodiment of a method according to the present invention.
  • the procedure starts in step 200.
  • step 200 In step 200, the procedure is a flow diagram of main steps of an embodiment of a method according to the present invention. The procedure starts in step 200.
  • step 200 In step 200, the procedure is a flow diagram of main steps of an embodiment of a method according to the present invention. The procedure starts in step 200.
  • step 200 In step 200.
  • a number of samples of at least the received total wideband power are measured.
  • a probability distribution for a first power quantity is estimated from at least the measured samples of the received total wideband power.
  • the first power quantity can be the received total wideband power.
  • a conditional probability distribution of a noise floor measure is computed based on at least the probability distribution for the first power quantity. This step is performed recursively.
  • a value of a noise rise measure is calculated based at least on the conditional probability distribution for the noise floor measure. The procedure ends in step 299.
  • a proposed algorithm for the case where the total RTWP is measured is a prediction-update filter, where the subscripts distinguish between the prediction and the update steps.
  • the updating gain is computed from the model parameter r hkmuremen , and from a predicted covariance obtained at the previous sampling instance.
  • the total wideband power updated with the latest measurement is then computed, using the prediction and the new measurement Tne next ste P is to compute the updated covariance from the predicted covariance and from In the final steps of iteration new values of and are calculated and the time is stepped.
  • T mm denotes the sampling period.
  • Probability distributions Consider two events A and B , with probability distributions f A (x) and f H ⁇ y), respectively. Then the joint probability distribution of A and B is denoted f A H ⁇ x,y) .
  • conditional probability distributions The conditional probability distributions f AB ⁇ x) and f B ⁇ A ( ⁇ ) are defined by:
  • conditional distributions are, under mild conditions, all Gaussian sufficient statistics, i.e. only second order properties are needed in order to describe the conditional probability distributions. This is reflected in the conditioning in the last expression of
  • Kalma indicates that the estimate is computed with the Kalman filter or, if t' ⁇ t , the Kalman smoother.
  • conditional distribution for the minimum value of the power estimate can be further developed Towards that end the following model is assumed for the relation between that represents the true power and that represents the estimate:
  • Fig. 4 illustrates a diagram showing time variations 102 of a total received wideband power P ⁇ °' a '(t) .
  • the total received wideband power presents high values.
  • the total received wideband power becomes small, indicating that many of the usual contributions to the measured power are absent.
  • smoother estimates are theoretically required as inputs to the conditional probability estimation algorithm for the minimum power that operates over the time interval [r - 7 ⁇ ./] .
  • the smoother estimates should also be calculated using all data in [/ - T 101 , J J.
  • these smoother estimates are typically computed using only a short snapshot of data around the selected smoothing time instance.
  • f - 7 ⁇ , g jj, are then combined to estimate the conditional probability distribution.
  • the interval [t - is retained in all quantities though, so as not to complicate the development too much.
  • a further simplification can be obtained by replacement of the smoother estimate with a Kalman filter estimate. Simulations indicate that this can be done with very little loss of performance.
  • (B lO) One consequence of (B lO) that needs to be kept in mind is that a smoothing problem is at hand.
  • the Kalman filtering based pre-processing step treated above hence formally needs to include a Kalman smoother step. In practice, the Kalman filter is normally sufficient though.
  • Equation (B lO) states that the conditional pdf (probability distribution function) is given as the product of a prior (initial value) and a measurement dependant factor.
  • the prior is supplied by the user and should reflect the prior uncertainty regarding P N .
  • the final step in the derivation of the first factor of the distribution function is to differentiate (BI l), obtaining:
  • the expression may look complex. It is notably straightforward to evaluate since it is a one dimensional function of Gaussian and cumulative Gaussian distributions given by:
  • the quantities are readily available as outputs from the Kalman smoother, or the simpler Kalman filter.
  • a mean value computation is performed on the output distribution.

Landscapes

  • Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

A method for noise rise estimation in a wireless communications system is presented, which comprises measuring of samples of at least received total wideband power. From the measured samples of at least received total wideband power, a probability distribution (800) for a first power quantity is estimated. This first power quantity can be the received total wideband power itself. The probability distribution (800) for the first power quantity is used for computing a conditional probability distribution (803) of a noise floor measure. This computing is performed recursively. A value of a noise rise measure is finally calculated based on the conditional probability distribution for the noise floor measure. A node of a wireless communications system having the above functionality is also presented. Typically, the node is a RNC.

Description

METHODS AND ARRANGEMENTS FOR MEMORY-EFFICIENT ESTIMATION OF NOISE FLOOR
TECHNICAL FIELD
The present invention relates in general to methods and devices for estimation of power-related quantities in cellular communications systems, and in particular for estimation of noise floor.
BACKGROUND
Wideband Code Division Multiple Access (WCDMA) telecommunication systems have many attractive properties that can be used for future development of telecommunication services. A specific technical challenge in e.g. WCDMA and similar systems is the scheduling of enhanced uplink channels to time intervals where the interference conditions are favourable, and where there exist a sufficient capacity in the uplink of the cell in question to support enhanced uplink channels. It is well known that existing users of the cell all contribute to the interference level in the uplink of WCDMA systems. Further, terminals in neighbour cells also contribute to the same interference level. This is because all users and common channels of a cell transmit in the same frequency band when CDMA technology is used. The load of the cell is directly related to the interference level of the same cell. The admission control function of the RNC in WCDMA is thus central, since overload results in poor quality of service and unstable cells, behaviors needed to be avoided.
The present invention relates to the field of load estimation in code division multiple access cellular telephone systems. Several radio resource management (RRM) algorithms such as scheduling and admission control rely on accurate estimates of the uplink load. The admission control algorithms need to balance the available resources of each cell or RBS, against the requested traffic by users. This means that important inputs to the admission control algorithms include available HW resources, as well as information on the momentary number of users and their ongoing traffic, in each cell.
In order to retain stability of a cell, and to increase the capacity, fast enhanced uplink scheduling algorithms operate to maintain the load below a certain level. This follows since the majority of uplink user channels, at least in WCDMA, are subject to power control. This power control aims at keeping the received power level of each channel at a certain signal to interference ratio (SIR), in order to be able to meet specific service requirements. This SIR level is normally such that the received powers in the radio base station (RBS) are several dBs below the interference level. De-spreading in so called RAKE-receivers then enhance each channel to a signal level where the transmitted bits can be further processed, e.g. by channel decoders and speech codecs that are located later in the signal processing chain.
Since the RBS tries to keep each channel at its specific preferred SIR value, it may happen that an additional user, or bursty data traffic of an existing user, raises the interference level, thereby momentarily reducing the SIR for the other users. The response of the RBS is to command a power increase to all other users, something that increases the interference even more.
Normally this process remains stable below a certain load level. In case a high capacity channel would suddenly appear, the raise in the interference becomes large and the risk for instability, a so called power rush, increases.
It is thus a necessity to schedule high capacity uplink channels, like the enhanced uplink (E-UL) channel in WCDMA, so that one can insure that instability is avoided. In order to do so, the momentary load must be estimated in the RBS. This enables the assessment of the capacity margin that is left to the instability point. A particularly useful measure is the uplink (and downlink) cell load(s), measured in terms of the rise over thermal (or noise rise). Rise over thermal (ROT) is defined as the quotient between the momentary wide band power and a thermal noise floor level. All noise rise measures have in common that they rely on accurate estimates of the background noise. Determinations of highly fluctuating power quantities or noise floor according to prior art is typically associated with relatively large uncertainties, which even may be in the same order of magnitude as the entire available capacity margin. It will thus be very difficult indeed to implement enhanced uplink channel functionality without improving the load estimation connected thereto.
At this point it could be mentioned that an equally important parameter that requires load estimation for its control, is the coverage of the cell. The coverage is normally related to a specific service that needs to operate at a specific SIR to function normally. The uplink cell boundary is then defined by a terminal that operates at maximum output power. The maximum received channel power in the RBS is defined by the maximum power of the terminal and the pathloss to the digital receiver. Since the pathloss is a direct function of the distance between the terminal and the RBS, a maximum distance from the RBS results. This distance, taken in all directions from the RBS, defines the coverage.
It now follows that any increase of the interference level results in a reduced SIR that cannot be compensated for by an increased terminal power. As a consequence, the pathloss needs to be reduced to maintain the service. This means that the terminal needs to move closer to the RBS, i.e. the coverage of the cell is reduced.
From the above discussion it is clear that in order to maintain the cell coverage that the operator has planned for, it is necessary to keep the load below a specific level. This means that load estimation is important also for coverage. In particular load estimation is important from a coverage point of view in the fast scheduling of enhanced uplink traffic in the RBS. Furthermore, the admission control and congestion control functionality in the radio network controller (RNC) that controls a number of RBSs also benefits from accurate information on the momentary noise rise of each cell
5 it controls. The bandwidth by which the RNC functionality affect the cell performance is significantly slower than what was described above, for enhanced uplink scheduling, however, the impacts on cell stability that was discussed above for enhanced uplink are also valid to some extent for the admission control functionality of the RNC.
0
Admission control assures that the number of users in a cell do not become larger than what can be handled, in terms of hardware resources and in terms of load. A too high load first manifests itself in too poor quality of service, a fact that is handled by the outer power control loop by an increase
5 of the SIR target. In principle this feedback loop may also introduce power rushes, as described above.
The admission control function can prevent both the above effects by regulation of the number of users and corresponding types of traffic that is '0 allowed for each cell controlled by the RNC. A particularly important input to achieve this goal is an accurate estimate of the noise rise of the cell.
Even though noise rise estimated in the RBS may be signaled to the RNC, all vendors may not support this signaling, or may not provide accurate enough 5 load estimation. Hence there is a need for estimation of noise rise in the
RNC.
An additional problem appears when scheduling of enhanced uplink traffic is implemented in RNCs. Since the RNC may control about 1000 cells today i G and probably far more in the future, also quite moderate requirements concerning memory consumption and processing power algorithms for noise rise estimation multiplies with the number of served cells. In particular memory wasting solutions are difficult to implement in RNCs. A final very important advantage is that the algorithm disclosed in the present invention disclosure lends itself to ASIC implementation.
SUMMARY
A general problem with prior art CDMA communications networks is that load estimations are presented with an accuracy which makes careful load control difficult. In particular, determination of noise rise in connection with enhanced uplink channels, suffers from large uncertainties, primarily caused by difficulties to estimate the noise floor or other power-related quantities. Furthermore, high memory requirements during noise floor estimations may be an additional obstacle.
A general object of the present invention is to provide improved methods and arrangements for determining power-related quantities, e.g. load estimation.
A further object of the present invention is to provide methods and arrangements giving more accurate determination of power-related quantities. Yet a further object of the present invention is to provide methods and arrangements for improving noise rise estimations. Another object of the present invention is to provide methods and arrangements for determining power-related quantities having low requirements on memory.
The above objects are achieved with methods and devices according to the enclosed patent claims. In general words, in a first aspect, a method for noise rise estimation in a wireless communications system is presented, comprising measuring of samples of at least received total wideband power. From the measured samples of at least received total wideband power, a probability distribution for a first power quantity is estimated. Typically, this first power quantity is the received total wideband power itself. The probability distribution for the first power quantity is used for computing a conditional probability distribution of a noise floor measure. This computing is performed recursively. A value of a noise rise measure is finally calculated based on the conditional probability distribution for the noise floor measure. In a second aspect a node of a wireless communications system is presented. Typically, the node is a RNC. The node comprises means for obtaining measured samples of at least received total wideband power and means for estimating a probability distribution for a first power quantity from at least the measured samples of at least received total wideband power. The node further comprises means, operating in a recursive manner, for computing a conditional probability distribution of a noise floor measure based on at least said probability distribution for a first power quantity. The node also comprises means for calculating a value of the noise rise measure based on the conditional probability distribution for the noise floor measure.
One advantage of the present invention is that an accurate noise rise value can be provided, even in the presence of neighbour cell interference, external interference sources and rapidly fluctuating powers. Furthermore, the present invention has a comparatively low computational complexity and memory requirements. Further advantages are discussed in connection with the detailed description.
BRIEF DESCRIPTION OF THE DRAWINGS
The invention, together with further objects and advantages thereof, may best be understood by making reference to the following description taken together with the accompanying drawings, in which: Fig. 1 shows a signal chain of a radio base station performing load estimation;
Fig. 2 illustrates a typical relation between noise rise and total bitrate in a cell;
Fig. 3 is a schematic illustration of signal powers occurring in a typical mobile communications network;
Fig. 4 is a time diagram of received total wideband power;
Fig. 5 is a block scheme of an embodiment of a noise rise estimation arrangement according to the present invention; Fig. 6 is an illustration of interdependent recursive algorithms according to the present invention;
Fig. 7 is a diagram illustrating tracking behaviour of a simulation according to the present invention; Fig. 8 is a diagram illustrating tracking behaviour at a sudden change of background level;
Fig. 9 is a diagram illustrating a probability density function of a minimum of a power quantity derived from total received power measurements; Fig. 10 is a block diagram of main parts of an embodiment of a system according to the present invention; and
Fig. 1 1 is flow diagram of main steps of an embodiment of a method according to the present invention.
DETAILED DESCRIPTION
Throughout the entire disclosure, bold letters in equations refer to vector or matrix quantities.
In the present disclosure, complements to different distribution functions are discussed. The definition follows. A complement to a cumulative distribution function F is defined as one minus the cumulative distribution function F. In the case of e.g. a cumulative error distribution function
Figure imgf000008_0001
{t' \ t')) (defined further below), the complement of the cumulative error distribution function becomes 1 - F^γ^x - k™T (V | /')) •
The present detailed description is introduced by a somewhat deeper discussion about how to perform load estimation and the problems encountered by prior art solutions, in order to reveal the seriousness thereof. This is done with reference to a typical WCDMA system, but the ideas are not restricted to WCDMA. They are rather applicable in many types of cellular systems, in particular all sorts of CDMA systems. Reference and measurement points
A typical signal chain of a RBS is depicted in Fig. 1. A received wideband signal from an antenna 1 first passes an analogue signal conditioning chain 2, which consists of cables, filters etc. Variations among components together with temperature drift, render the scale factor of this part of the system to be undetermined with about 2-3 dBs, when the signal enters a receiver 3. This is discussed further below. In the receiver 3, a number of operations take place. For load estimation it is normally assumed that a total received wideband power is measured at some stage, in Fig. 1 denoted by 5.
Furthermore, it is assumed in this embodiment that code power measurements, i.e. powers of each individual channel/user of the cell, are made available at a stage 6. A reference point for estimated quantities is referred to as 4. The points in the chain where estimated quantities are valid, and where measurements are taken, are schematically shown in Fig. 1.
There are several reasons for the difficulties to estimate the thermal noise floor power. One reason as indicated above is that the thermal noise floor power, as well as the other received powers, is affected by component uncertainties in the analogue receiver front end. The signal reference points are, by definition, at the antenna connector. The measurements are however obtained after the analogue signal conditioning chain, in the digital receiver. These uncertainties also possess a thermal drift.
The analogue signal conditioning electronics chain does introduce a scale factor error of 2-3 dB between RBSs (batch) that is difficult to compensate for. The RTWP (Received Total Wideband Power) measurement that is divided by the default value of the thermal noise power floor may therefore be inconsistent with the assumed thermal noise power floor by 2-3 dB. The effect would be a noise rise estimate that is also wrong by 2-3 dB.
Considering the fact that the allowed noise rise interval in a WCDMA system is typically 0-7 dB, an error of 2-3 dB is not acceptable. Fortunately, all powers forming the total received power are equally affected by the scale factor error /(/) so when the noise rise ratio NR(t) is calculated, the scale factor error is cancelled as
Figure imgf000010_0001
where and are the noise rise ratios as measured at the
Figure imgf000010_0002
Figure imgf000010_0003
digital receiver 3 (Fig. 1) and at the antenna 1 (Fig. 1), respectively, ^ ^g ^gJ received powers at the digital
Figure imgf000010_0004
receiver 3 and the antenna 1 , respectively, and and are the
Figure imgf000010_0005
Figure imgf000010_0006
thermal noise level as measured at the digital receiver 3 and the antenna 1 , respectively. However, note that (1) requires measurement of the noise floor
Figure imgf000010_0007
^ ^ digital receiver. This is one difficulty that is addressed by the present invention.
Power measurements
In the detailed description the following general notations are used:
Measurements of the total received wideband power are performed in the receiver. This measurement is denoted by where t denotes discrete
Figure imgf000010_0008
time. The measurement rate is T~l Hz .
Noise rise
As indicated in the background section, the result of introducing additional channels becomes an increase of the total power. Fig. 2 is a diagram illustrating these conditions. Noise rise NR , defined as the ratio between a total power and the thermal noise level PN as measured at the antenna connector, also referred to as the noise floor, is a measure of the load. Above a noise rise threshold N%r , the situation becomes unstable. A relation 100 between total bit rate and noise rise NR is known from the design of the control loops, and scheduling of additional channels can be performed once the instantaneous noise rise NH has been determined. The pole capacity, C k , denotes the maximum bitrate capacity in bits per second. A typical difference AN between the threshold N,''" and the level defined by the thermal noise level Ps is 7 dB. However, the noise floor or thermal noise level /^ is not readily available. For instance, since scale factor uncertainties in the receiver may be as large as 2-3 dB as discussed above, a large part of the available margin is affected by such introduced uncertainties.
Observability of noise floor
One reason for the difficulties to estimate the thermal noise floor power now appears, since even if all measurements are made in the digital receiver, the noise floor cannot be directly measured, at least not in a single RBS. The explanation is that neighbour cell interference and interference from external sources also affect the receiver, and any mean value of such sources cannot be separated from the noise floor. Power measurements on the own cell channels may in some cases be performed, increasing the complexity of the system. Such measurements do however not solve the entire problem, although they may improve the situation somewhat.
Fig. 3 illustrates the contributions to power measurements in connection with an RBS 20. The RBS 20 is associated with a cell 30. Within the cell 30, a number of mobile terminals 25 are present, which communicates with the RBS 20 over different links, each contributing to the total received power by P,Cod (/) . The cell 30 has a number of neighbouring cells 31 within the same
WCDMA system, each associated with a RBS 21. The neighbouring cells also comprise mobile terminals 26. The mobile terminals 26 emit radio frequency power and the sum of all such contributions is denoted by PN . There may also be other network external sources of radiation, such as e.g. a radar station 41. Contributions from such external sources are denoted by PE . Finally, the Pv term arises from the receiver itself. The RBS's 20, 21 are typically connected to a RNC 172.
It is clear from the above that
Figure imgf000012_0007
axe. not measurable and hence need to be estimated or eliminated in some way. The situation becomes even worse if only measurements of total wide band power are available. Total wide band power measurement can be expressed by:
Figure imgf000012_0003
Figure imgf000012_0001
where
Figure imgf000012_0002
and where models measurement noise.
Figure imgf000012_0006
It can be mathematically proved that a linear estimation of is
Figure imgf000012_0005
not an observable problem. Only the sum is observable from the
Figure imgf000012_0004
available measurements. This is true also in case code power measurements are performed. The problem is that there is no conventional technique that can be used to separate the noise floor from power mean values originating from neighbour cell interference and in-band interference sources external to the cellular system. Furthermore, if only measurements of total received wide band power is available, also the individual code power contributions are indistinguishable from the other contribution. Noise floor estimations
Yet another reason for the difficulty with noise rise estimation is that the thermal noise floor is not always the sought quantity. There are situations where constant in-band interference significantly affects the receiver of the
RBS. These constant interferers do not affect the stability discussed above, they rather appear as an increased noise temperature, i.e. an increased thermal noise floor.
In prior art, one alternative is to use costly and individual determination of the thermal noise floor of each RBS in the field, in order to achieve a high enough load estimation performance. The establishment of the default value for the thermal noise power floor, as seen in the digital receiver requires reference measurements performed over a large number of RBSs either in the factory or in the field. Both alternatives are costly and need to be repeated as soon as the hardware changes.
The above approach to solve the problem would require calibration of each RBS individually. This would however be very costly and is extremely unattractive. Furthermore, temperature drift errors in the analogue signal conditioning electronics of perhaps 0.7- 1.0 dB would still remain.
Another approach is to provide an estimation of the thermal noise power floor. One principle for estimation of the thermal noise power floor is to estimate it as a minimum of a measured or estimated power quantity comprising the thermal noise floor. If no code power measurements are available, the power quantity in question is typically the total received wideband power. One approach would therefore be to calculate the noise rise as a division of the momentary total received wideband power with an established thermal noise floor power estimated as a minimum of the total received wideband power. This is schematically illustrated in Fig. 4. Momentary values 102 of a received total wideband power are here illustrated as a function of time. The values fluctuate considerably depending on the momentary load. It is known that the thermal noise floor contribution always is present, and consequently it can be concluded that if measurement uncertainties are neglected, the noise floor contribution has to be equal to or smaller than the minimum value 104 of the total received wideband power received within a certain period of time. If there is a reasonable probability that all code power contributions, neighbour cell contributions and other external contributions at some occasion are equal to zero, the minimum value 104 is a good estimation of the "true" noise floor 106. However, in all situations, it is certain that the minimum value 104 constitutes an upper limit of the unknown noise floor.
In order to improve the estimation of the noise floor, a recursive estimation filter can be applied to the series of measurements, providing estimates of the received total wideband power, as well as the variance thereof. The thermal noise power floor may then be estimated by soft algorithms.
The principle of using a division with an established thermal noise floor power has a number of properties, some of which may be disadvantages, at least in certain applications. The estimation principle establishes a specific value of the thermal noise power floor, as the output variable. This is neither optimal nor necessary. The output quantity that is really needed is the noise rise, and as will be mentioned below, this quantity can be estimated directly.
Furthermore, the estimation principle does not provide any measure of the accuracy of the estimated thermal noise power floor, nor the noise rise. This is a consequence of the fact that only one value of the thermal noise power floor is estimated.
Moreover, the estimation principle above does not account for prior information that is available on e.g. the probability distribution of the true thermal noise floor power, over a collection of RBSs. This has further consequences. The estimate of the thermal noise power floor obtained by the above ideas is always biased to be higher than the true value. This follows since the sum of thermal noise floor power, neighbour cell WCDMA power and non-WCDMA in-band interference power is always at least as great as the thermal noise power floor. Hence, when the minimum is estimated over a determined interval of time, a value larger than the true thermal noise power is always obtained. A consequence of this is that the noise rise is underestimated, i.e. the load of the cell is underestimated. The consequence could be too aggressive scheduling, leading e.g. to cell instability.
Mentioned above, the present invention allows a direct estimation of the conditional probability distribution of the noise rise. This is obtained as follows. The recursive algorithm proposed in the present invention estimates the conditional probability distribution of the noise floor. Furthermore the probability distribution of the received total wideband power is available from processing described further below. From these two probability distributions, the conditional probability distribution of the noise rise is easily computed by considering formulas for the distribution of the quotient of two random variables.
Thereby an additional important benefit in the present invention is an estimate of the one dimensional probability density function of the noise rise, not just a single value, or at least a probability density function of the noise floor is determined. An important benefit of the fact that the complete probability distribution is estimated is the possibility to compute the variance (standard deviation) of the estimate. Thereby the quality of the estimation process will automatically be assessed. Uncertainty measures like this one are likely to be highly useful when e.g. enhanced uplink channels are scheduled in later steps.
A value of the noise floor can indeed be estimated from the conditional probability distribution of the noise floor also in the present invention. This estimated noise floor value can then be utilised for calculation of a noise rise measure by simply divide an estimate of a presently received total wideband power with the estimated noise floor value in a conventional manner. However, such embodiment does not have the advantages described above.
An embodiment of estimating noise rise is schematically illustrated as a block diagram in Fig. 5. This embodiment relates to the field of load estimation in code division multiple access cellular telephone systems. The disclosure of the preferred embodiment is written for load estimation functionality with respect to the enhanced uplink (E-UL) in WCDMA type cellular systems. Note however, that the situation for other cellular systems of CDMA type should be similar so most of the detailed discussion should be valid for these systems as well.
Note that in the following description, probability distributions are handled by digital systems, typically by discretising the distributions as histograms.
A noise rise estimation arrangement 50 comprises three main blocks 60, 70, 80. In a first, power estimation block 60, a Kalman filter arrangement receives inputs 61 , in the present embodiment the measured received total wideband power RTWP. Mathematical details of preferred embodiment are disclosed in Appendix A. The output 69 from the power estimation block 60 is the estimate of a power quantity and the corresponding variance, in the present embodiment the estimate of the received total wideband power RTWP and the corresponding variance. Since the outputs are from the Kalman filter arrangement, these parameter are the only ones needed to define the estimated Gaussian distribution that is produced by the filter. Thus, enough information is given to define the entire probability distribution information of the RTWP estimate. The filter details are discussed more in detail further below.
In more advanced systems, the power estimation block 60 may base its estimated on further power parameters 62, e.g. measured code power to interference ratio (C/I) of different channels / , beta factors for the channels / , number of codes for the channels / , and corresponding code power to interference ratio commanded by the fast power control loop. In such cases, the output 69 from the power estimation block 60 may be an estimate of another power related quantity and corresponding variance. The estimate of a power quantity could e.g. be the sum of neighbour cell WCDMA interference power, in-band non-WCDMA interference power and thermal noise floor power.
In a second, conditional probability distribution estimation block 70, an arrangement based on Bayesian statistics receives the power quantity- estimate and the corresponding standard deviation 69 as inputs, and provides an output 79 comprising parameters associated with a noise floor power. This may be a single value of a noise floor power or parameters of an estimated probability distribution of a noise floor power. Prior known parameters representing histograms of probability density functions of noise floor is stored in a storage 71 providing information 72 about a prior expected probability distribution of the noise floor power to the conditional probability distribution estimation block 70, in order to achieve an optimal estimation.
The effect on the subsequent noise power floor estimation processing block is beneficial, but intricate to understand. A highly technical explanation follows for the interested reader.
Note that when the long term average load of the system increases, then normally the neighbour cell interference increases. The consequence is that the likelihood of low values of the estimated total power is reduced with increasing neighbour cell interference. The soft noise power floor estimation algorithm operates by removing portions of the prior probability distribution of the thermal noise power floor, from above, by application of a calculation of the probability distribution of the minimum of the estimated total power. This moves the centre of gravity of the prior distribution towards lower values, thereby reducing the optimal estimate of the thermal noise power Qoor. The amount that is cut away is determined by the probability distributions of the estimated total power that fall within a pre-determined, sparsely sampled sliding window. Then a total power probability distribution with a larger variance will obviously cut away a larger portion of the prior probability distribution than one with the same mean value and a smaller variance. The reason is that the probability distribution function with the larger variance extends further into the region of nonzero support of the prior probability distribution.
A possible straight-forward approach for estimating the minimum is to compute the estimate over a pre-determined interval of time, a so-called sliding window. The detailed mathematical description of the estimation of the conditional probability distribution based on such a sliding window is given in Appendix B.
In a third, noise rise estimation block 80, the estimated probability distribution of the noise floor 79 and a RTWP estimate and a corresponding standard deviation 68 are received as inputs, and provides primarily an output 81 comprising a noise rise value. In this embodiment, the preferred noise rise measure is defined according to:
jToial
RoT(t) = (' )
(4)
P*
where P7'""'(t) is a received total wideband power, however, also other noise rise measures can be utilized. As mentioned further above, the actual noise rise determination can preferably be performed by determining a probability distribution function of a quotient of a probability distribution function of the RTWP and a probability distribution function of the noise floor.
The blocks 60, 70 and 80 are preferably integrated into one processor.
However, any arrangements comprising, but not limited to, different distributed solutions are also possible to use, where the processor means comprising the blocks 60, 70 and 80 may be considered as a distributed processor means.
The estimation of the conditional probability distribution of the thermal noise floor given in Appendix B was based on a sliding window. These algorithms require parameters for management of the sliding window size, since the window size affects the computational complexity. More importantly, the algorithms require storage of two matrix variables, together occupying as much as 0.4-0.8 Mbyte of memory. In particular, one probability distribution function and one cumulative distribution function needs to be computed on a grid, for each power sample that is stored in the sliding window. Typically the grid is discretized in steps of 0.1 dB over the range - 120 dBm to - 70 dBm, resulting in 1000 variables, for each power sample in the sliding window. With 100 samples power samples in the sliding window, the result is a need to store 400000 - 800000 bytes depending on if 4 byte or 8 byte variables are used.
An RNC may control about 1000 cells today and more in the future. Therefore, in the RNC 1000 instances may be needed (one per cell). The memory consumption then approaches 1 GB of dynamic memory, a fact that is prohibitive. The conclusion is that the memory consumption of such algorithms for soft noise floor estimation is not acceptable, at least for an RNC implementation. The memory requirements for sliding window approaches would, however, probably be feasible for RBS implementations where only 4 instances need to run in parallel (4 diversity branches).
It should also be noted that the actual computational complexity is no problem since the updates of the noise floor only need to take place a few times per minute, meaning that the noise floor updates for different cells can be scheduled to different intervals of time.
A second problem is also indirectly related to the use of a sliding window for estimation of a minimum. The problem is due to the fact that a power sample with a small value that enters the sliding window remains there during the whole duration of the window. During this period, the small value naturally dominates the minimum estimate. Hence, in case the noise floor would start to increase, this is not reflected until the power sample with a small value finally is shifted out of the sliding window.
In order to solve the above problems, in particular the memory problems, and enable load estimation for admission control purposes in the RNC, the present invention instead uses a recursive algorithm for soft noise floor estimation.
A first main idea in order to find a suitable recursive algorithm is to introduce approximations in the computation of the probability distribution of the minimum power, i.e. the noise floor estimate.
All notation used in this part of the description is explained in detail in the Appendix B. The reason for this approach is that it is a necessary to read the Appendix B to understand the details of the present section. To summarize briefly though, / denotes time, x denotes (discretized) power, / denotes probability density functions and F denotes cumulative distribution functions.
The first step towards a recursive formulation is to remove the transient effect of the sliding window by consideration of the case where
TLag → ∞ , (5)
i.e. where the width of the sliding window becomes infinite.
Then, the key formula (B 12) of Appendix B is transformed into:
Figure imgf000020_0001
For the discussion that follows, the update time t is discretized, i.e. a subscript v is introduced to give:
Figure imgf000021_0001
where rΛ. is the discretized time of update.
The first approximation to be introduced is obtained by replacement of the smoothing estimate by the filter estimate according
Figure imgf000021_0003
Figure imgf000021_0004
to:
Figure imgf000021_0002
This assumption means that the smoothing gain is assumed to be small. In practice the approximation means that a slightly worse performance is accepted, to gain computational simplifications. Approximation 1 simplifies equation (7) to
Figure imgf000021_0005
The next step comprises a formulation of a recursive update of a completed product. The completed product, r(tN.x) is defined as
Figure imgf000021_0006
It then follows that the completed product can be formulated recursively by:
Figure imgf000022_0001
This is the first result, where it is noticed that computing a present completed product r(/ v+I ,x), i.e. a product of complements of a cumulative error distribution of a first power quantity, can be computed as a product of a previously computed completed product F^ .x) , i.e. a previously computed product of complements of the cumulative error distribution of the first power quantity and a first factor
Figure imgf000022_0003
based on a new complement, of the cumulative probability distribution for the first power quantity.
The next step is to obtain a recursive update of the probability density function of the minimum power itself, i.e. to write /„„„ (/ ,v ,.v) recursively. This is obtained as follows, starting with (8).
Figure imgf000022_0002
Figure imgf000023_0001
Here it is seen that the computation of an updated conditional probability distribution of the noise floor measure /mm (/ v+l , .v) can be performed as a summation of two terms. A first term
Figure imgf000023_0002
| /Λ ., ))τ(/Λ. ,.v) is a product of the previously computed product f(/v,.v) of complements of the cumulative error distribution of the first power quantity and a second factor /iVr(,^ ,v I )(.V - .Ϋ/^'"I (/ V+1 |'Λ +ι ))• This second factor is as seen based on a new probability distribution for the first power quantity. The second term (l - FM(I, (i , , (Λ- -
Figure imgf000023_0003
(/ WI I /A _, )))/nnn (/ % . x) is a product of a previously computed conditional probability distribution /ιmn (/,v..v) of the noise floor measure and the first factor 1 - FΛt(u ^ ^{x - xf°!Za"{ty+l | /Λ +ι ))> already used in the recursive calculation of the completed product.
As a conclusion, it is seen that a recursive computing of the conditional probability distribution of the noise floor measure is based on a previously computed conditional probability distribution of the noise floor measure, a previously computed product of complements of a previously computed cumulative error distribution of the first power quantity, and a new probability distribution for the first power quantity. The product of complements of the cumulative error distribution of the first power quantity is also recursively computable based on a previously computed product of complements of the cumulative error distribution of the first power quantity and a factor being the complement of a new cumulative probability distribution for the first power quantity. The recursive computation is in other words a coupled recursive computation of two quantities, namely the conditional probability distribution of the noise floor measure itself and the product of complements of the cumulative error distribution of the first power quantity. These are the main entities which have to be stored from one update to the next. Said main entities are discretized over the same power grid as used by the sliding window algorithm (see Appendix B), however, the time dimension of the sliding window is removed. A reduction of the memory requirements by a factor of 100 as compared to soft noise floor algorithm based on sliding window techniques can be achieved. This enables the use of the disclosed algorithm for load estimation in the admission control algorithm even in the RNC.
The recursive computation can be illustrated graphically in a flow chart as in Fig. 6. 800 denotes a currently computed error distribution for the first power quantity. A cumulative error distribution of the first power quantity is calculated in 801. The first factor 804, based on the cumulative error distribution, is entered into the recursive calculation 802 of a product of complements together with the previously computed product of complements 805. The previously computed product of complements 805 is also combined with a second factor 809 into a first term 808 for the recursive calculation 803 of the conditional probability distribution of the noise floor measure. The second term 807 into this calculation 803 comprises the first factor 804 and a previously calculated conditional probability distribution 806 of the noise floor measure.
The presently proposed recursive approach involves an approximation. However, as seen in Fig. 7, the influence of this approximation is almost negligible. The figure is a comparison between a sliding window implementation 700, and the recursive algorithm disclosed in the present document 701. The agreement is as seen excellent. The variation is only about 0.05 dB mean square. The varying behavior of the disclosed algorithm is due to a tuning for best tracking performance.
In its basic form, the recursive approach has some disadvantages. The most obvious one is the property of never forgetting any previous information completely. The algorithm will therefore converge to a steady state, and any drifts or changed conditions will have problems to influence the noise floor estimation after a while. It is therefore preferable to include some sort of data forgetting mechanism.
A first simple approach to data forgetting is simply to interrupt the algorithm and let the algorithm start up again from initial values. This will allow for changes in conditions, but will decrease the performance during the first period after start-up. A somewhat more elaborate approach is to let a new recursion start up a while before the old one is stopped. In such a case, the new one may have approached the true noise floor value better before it is actually used. The drawback is that two parallel recursions are active for a while, which complicates the implementation.
Data forgetting may also be introduced by recursive discrete time filtering, techniques, e.g. by means of a standard recursive first order discrete time filter. The bandwidth of the resulting algorithm is directly controlled by the filter constants of the recursive filter. For each fixed power grid point, the recursion (1 1) is in a form that immediately lends itself to introduction of data forgetting, considering fmm {tN,x) as the state and T(iN,x) as the input. Using 0 < β < 1 as filter constant, results in the recursion:
+ (l
Figure imgf000025_0001
\ tN+t)ϊ{ts,x). (12)
The recursion (10) cannot be cast into linear recursive filtering form as it stands. However, by taking logarithms, the following recursion is obtained
ta(r(rw+1 ,*))= ln(l - /^^ (13)
Data forgetting can then be introduced into (13), using the filter constant a . The result is:
Figure imgf000025_0002
(14) After exponentiation, the following geometric filtering recursion is obtained:
Figure imgf000026_0001
)))f r(/A, ,x)β . (is)
The recursions (12) and (15) constitute the end result. The output from these coupled recursions is combined with the prior information as in (B 13) of Appendix B, and the calculations proceed from there.
Initiation of (12) and (15) is obtained by putting:
Figure imgf000026_0002
)) ) (16)
/„„„ ('o , *) = 0 ( => fmm (/, • x) = fMlllh , (x - xfiT (/, I /, )) ), (17)
which is the correct initial behavior.
There are also other ways to introduce data forgetting. One possibility is to use stochastic propagation of the probability density function of ( 1 1). This then would require a dynamic model assumption for the diffusion of the probability density function. The approach is fairly complicated and is not treated in detail here.
The introduction of recursive algorithms for soft noise floor estimation has several advantages. One advantage is that the algorithms require only approximately 0.005 Mbyte of memory per cell, i.e. about 1% compared with sliding window approaches. The recursive algorithms reduce the computational complexity further, also as compared to the sliding window algorithms. They avoid the need for control of the computational complexity, with parameter constraints, thereby also reducing the number of parameters for management significantly. They also allow tuning by consideration of standard engineering bandwidth considerations, using alpha and beta tuning parameters.
The tracking properties of the recursive algorithms can be further improved. A specific handling of certain threshold parameters can be introduced to obtain good tracking properties over very wide dynamic ranges.
To explain the first addition, note that during iteration, the values of the probability density function of the minimum power can become very small in grid points well above the wideband power measured in a cell. It can even be 0 to within the resolution of the computer arithmetic. This is acceptable as long as the thermal noise floor does not change. However, in case the thermal noise power floor would suddenly increase, very small values of the probability density function that fall below the measured wideband power after the noise floor change, will require a very long time to grow until they become close to 1. As a consequence, the tracking ability will be poor in case the noise floor would increase. Actual changes can thereby take very long times before being noticed at all.
In order to counteract this unwanted behavior, a minimum permitted value of the probability density function of the minimum power is introduced. Any calculation of a smaller value will be exchanged to the minimum value. Typically, a value around 0.000001 has been found to be suitable.
The tracking performance of the proposed algorithm has been investigated.
As can be seen in Fig. 8, the algorithm successfully tracks the thermal noise power floor over 50 dB. The power change is introduced at 1000 s.
The probability density function of the noise floor is illustrated in Fig. 9. All values of the probability density function are changed to 0.000001 if a smaller value is obtained in the calculations. The shown case illustrates a situation where the probability density function is increasing around -75 dBm 600 while it is decreasing around - 1 10 dBm, 601. Even though the probability density function is larger around - 110 dBm, 601, the probability density function around -75 dBm, 600, dominates the conditional mean of the probability distribution, which equals the optimum estimate. This is because -75 dBm, 600, is a much larger power and since the peak around - 110 dBm, 601 , is narrower. Note: The peak around - 1 10 dBm, 601 , is a remnant from an initial period of time that will eventually disappear.
However, a consequence of the above change is that an unwanted bias is introduced, when the estimate of the thermal noise power floor is estimated. The origin of said bias is the artificially high values of the probability density function of the minimum power that is normally introduced in the majority of the grid points. These high values result in domination by high power grid points in the conditional mean, a fact that manifests itself in a too high estimated noise power floor.
Fortunately this latter problem can be taken care of, simply by removing power grid points that are at the minimum level from all computations of the conditional mean. In other words, for the purpose of estimating the thermal noise power floor, the grid points falling below the minimum value are instead set to identically zero. Note that this should also be applied when a soft noise rise estimate is computed using a quotient distribution.
The algorithmic additions enable tracking over more than 50 dBs of input power. This in turn makes it possible to efficiently handle erroneously configured RBSs that occur frequently in WCDMA networks. Such erroneously configured RBSs may see artificial noise floors between - 120 dBm and -70 dBm. Furthermore, one can avoid the need for the safety nets that are required for various sliding window algorithms. These safety nets introduce logic for further control of the estimated thermal noise floor.
It is stressed that there is a strong operational need for efficient load estimation in the admission control function of the RNC. Due to configuration errors in the RBSs and the front end scale factor errors, a substantial amount of manual work is presently needed for admission control algorithm tuning, in fielded systems.
An important advantage is that the algorithm disclosed in the present invention disclosure lends itself to ASIC implementation. This is due to the fact that the algorithm operates as a recursive filter, with no need for dynamic memory allocation. This fact makes the proposed algorithm suitable for a replacement of presently intended sliding window based algorithm of the RBS, in later RBS releases if this should be deemed cost efficient.
In the description above, it is assumed that the power estimations concern uplink communication. The power measurements are in such cases performed by a node in the radio access network, typically the radio base station or the radio network controller. Fig. 10 illustrates main parts of an embodiment of a system according to the present invention, where load estimation is performed in the RNC. A wireless communications system 170 comprises a Universal mobile telecommunication system Terrestrial Radio Access Network (UTRAN) 171. A mobile terminal 25 is in radio contact with a RBS 20 in the UTRAN 171. The RBS 20 is controlled by a Radio Network Controller (RNC) 172, which in turn is connected to a Mobile services
Switching Centre /Visitor Location Register (MSC/VLR) 174 and a Serving General packet radio system Support Node (SGSN) 175 of a core network CN 173.
In this embodiment, the RBS 20 comprises a power sensing arrangement 51, typically an antenna and front end electronics, for measuring instantaneous received total wideband power. A connection 53, the so-called Iub interface, is used for communication between the RBS 20 and the RNC 172. According to standards, the Iub interface allows for transferring measured samples of received total wideband power. The connection 53 is thus a means for the
RNC 172 to obtain data representing measured samples of received total wideband power. A noise rise estimation arrangement 50 is available in the RNC 172, arranged for receiving measured samples of received total wideband power over the connection 53.
Fig. 11 illustrates a flow diagram of main steps of an embodiment of a method according to the present invention. The procedure starts in step 200. In step
202, a number of samples of at least the received total wideband power are measured. In step 210, a probability distribution for a first power quantity is estimated from at least the measured samples of the received total wideband power. The first power quantity can be the received total wideband power. In step 214, a conditional probability distribution of a noise floor measure is computed based on at least the probability distribution for the first power quantity. This step is performed recursively. Finally, in step 218, a value of a noise rise measure is calculated based at least on the conditional probability distribution for the noise floor measure. The procedure ends in step 299.
The embodiments described above are to be understood as a few illustrative examples of the present invention. It will be understood by those skilled in the art that various modifications, combinations and changes may be made to the embodiments without departing from the scope of the present invention. In particular, different part solutions in the different embodiments can be combined in other configurations, where technically possible. The scope of the present invention is, however, defined by the appended claims.
APPENDIX A Kalman filter for RTWP measurements
A proposed algorithm for the case where the total RTWP is measured is a prediction-update filter, where the subscripts distinguish between the prediction and the update steps.
pCov (f — T \ if (Λ Prediction V i nun / / Δ 1 \
^Update V) ~ "^ / J, \ \Λ J- )
Pr cώaion V nun / Measurement
Figure imgf000031_0001
(A1)-(A5) are repeated increasing / by steps of T1111n .
Initialization is made at / = 0 by:
Figure imgf000031_0002
As seen above, the updating gain is computed from the model
Figure imgf000031_0003
parameter rhkmuremen, and from a predicted covariance obtained at
Figure imgf000031_0004
the previous sampling instance. The total wideband power updated with the latest measurement is then computed, using the prediction
Figure imgf000031_0006
Figure imgf000031_0005
and the new measurement
Figure imgf000031_0007
Tne next steP is to compute the updated covariance from the predicted covariance and from
Figure imgf000031_0008
Figure imgf000031_0009
In the final steps of iteration new values of and are
Figure imgf000031_0010
Figure imgf000031_0011
calculated and the time is stepped. Tmm denotes the sampling period. APPENDIX B Estimation of the conditional probability distribution of min ,P7'""' (l')
Note: It is very natural to estimate minimum powers. However, the choice to use the minimum value is really ad-hoc. In a general case, an extreme value of a quantity in some way dependent on the estimated P''""' quantity would be possible to use as a base for the further computations. However, as a simplest embodiment the quantity min , P '"'"' ((') is considered here. Note
that P''""' in the coming discussion refers to the received total wideband power.
Notation, conditional probability and Baye's rule
In the following Bayes rule and the definition of conditional mean, for probability distributions, are used extensively. The following definitions and results can be found e.g. in T. Sδderstrδm, Discrete Time Stochastic Systems. London, UK: Springer, 2002, pages 12- 14, or any other text book on estimation.
Probability distributions: Consider two events A and B , with probability distributions fA(x) and fH{y), respectively. Then the joint probability distribution of A and B is denoted fA H{x,y) .
Note that the events and the conditioning are expressed by subscripts, whereas the independent variables appear within the parentheses. This notation is used only when probability distributions and cumulative probability distributions are used. When state estimates and covariances, e.g. of the Kalman filter, are referred to, the conditioning may also appear within parentheses. Conditional probability distributions: The conditional probability distributions fAB{x) and fBΪA (γ) are defined by:
UB (*< y) = U1B WB h>) = UA WA W- (B l)
Note that as a consequence of the notation for probability distributions, also the conditioning is expressed as subscripts.
A solution of the above equation now results in the famous Bayes rule:
Figure imgf000033_0001
Note that the rules above are best understood by using intersecting circle diagrams. The formal proofs to obtain the results for probability distributions can e.g. use infinitesimal limiting versions of motivations for the probability cases.
Conditional probability of the minimum - model and general expressions
In this section some general properties of a minimum estimator are derived.
Towards that end, the following notation is introduced. The Kalman filter or Kalman smoother estimate of pTolal (t') is denoted by:
i*Xr(f I Y1 )= χ«zr(t' i M*)L[- ,])
Figure imgf000033_0002
Here /'denotes some time within [/ -
Figure imgf000033_0003
The conditional distributions are, under mild conditions, all Gaussian sufficient statistics, i.e. only second order properties are needed in order to describe the conditional probability distributions. This is reflected in the conditioning in the last expression of
(A3). The conditional distributions follow as:
Figure imgf000034_0001
where Kalma" indicates that the estimate is computed with the Kalman filter or, if t' < t , the Kalman smoother. The quantities and
Figure imgf000034_0003
Figure imgf000034_0002
denote the power estimate and the corresponding covariance, respectively, i.e. the inputs to the estimator. Note that (B4) assumes that the corresponding estimate at time is used as initial value for the Kalman
Figure imgf000034_0004
filter.
Then the conditional distribution for the minimum value of the power estimate can be further developed Towards that end the following model is assumed for the relation between that represents the true
Figure imgf000034_0006
power and that represents the estimate:
Figure imgf000034_0005
Figure imgf000034_0007
Figure imgf000034_0008
This is in line with the above discussion on sufficient statistics. The notation for the distribution of is henceforward simplified to:
Figure imgf000034_0011
Figure imgf000034_0009
Note that this distribution does not have to be assumed to be Gaussian
(although this is mostly the assumption made).
The conditional probability distribution of the minimum value of
Figure imgf000034_0010
is then to be estimated using data y(/), obtained from the time interval [- ∞,f]. Fig. 4 illustrates a diagram showing time variations 102 of a total received wideband power Pτ°'a'(t) . During some time intervals, the total received wideband power presents high values. However, at some occasions, the total received wideband power becomes small, indicating that many of the usual contributions to the measured power are absent.
As will be seen below, smoother estimates are theoretically required as inputs to the conditional probability estimation algorithm for the minimum power that operates over the time interval [r - 7^./] . To formally retain optimality in the development, the smoother estimates should also be calculated using all data in [/ - T101, J J. However, in a practical implementation, these smoother estimates are typically computed using only a short snapshot of data around the selected smoothing time instance. Several such smoothing estimates, from |f - 7^,g jj, are then combined to estimate the conditional probability distribution. In the coming discussion the interval [t -
Figure imgf000035_0001
is retained in all quantities though, so as not to complicate the development too much. A further simplification can be obtained by replacement of the smoother estimate with a Kalman filter estimate. Simulations indicate that this can be done with very little loss of performance.
The conditional distribution of the minimum value can now be written as follows (cf. (B5)):
Figure imgf000035_0002
where the last quantity of (B8) denotes the initial information of the minimum value. In the following Bayes rule and the definition of conditional mean, for probability distributions, are used extensively. Then apply Bayes rule and the definition of conditional probability to (B8) using the definitions:
Figure imgf000036_0001
5 := min*Σ*-(,-O
C := \ /'
The following chain of equalities then holds, using Bayes rule, the definition of conditional probability distributions, and the result /fl r/1(x,y) = /(fi| J)(n/()(x.y) (the latter result is easily checked by the drawing of a three-circle diagram): y)f.4 (X)
Figure imgf000036_0002
Figure imgf000036_0003
The last step can again be easily verified by drawing circle diagrams. Now, according to the definitions above, the first factor of the numerator of (B9) is a prior and hence the conditioning disappears. The second factor of the numerator will be further expanded below, whereas the last factor of the numerator and the denominator can be treated as parts of a normalizing constant. Back- substitution of the definitions of A , B and C then proves the relation:
Figure imgf000036_0004
(B lO) One consequence of (B lO) that needs to be kept in mind is that a smoothing problem is at hand. The Kalman filtering based pre-processing step treated above hence formally needs to include a Kalman smoother step. In practice, the Kalman filter is normally sufficient though.
Final expansion of the conditional mean of the minimum power
The starting point of this subsection is equation (B lO) that states that the conditional pdf (probability distribution function) is given as the product of a prior (initial value) and a measurement dependant factor. The prior is supplied by the user and should reflect the prior uncertainty regarding PN .
Note that whenever the sliding window is moved and a new estimate is calculated, the same prior is again applied. The prior is hence not updated in the basic setting of the estimator.
To state the complete conditional pdf some further treatment of the first factor of (B lO) is needed. The error distribution /Δ/, (x) of (B7), together with the definitions (B5) and (B6) will be central towards this end. Further, in the calculations below, F( )denotes a cumulative distribution, i.e. the integral of / . Pr(.) denotes the probability of an event.
The following equalities now hold for the first factor of (BlO):
Figure imgf000037_0001
The fourth equality of (B I l) follows from the assumption that the Kalman smoother provides a sufficient statistics, i.e. (B5) and (B6). The last equality follows from (B7). Obviously, the most natural assumption is to use a Gaussian distribution for iv(jt). However, (BH) actually allows other distributions as well.
The final step in the derivation of the first factor of the distribution function is to differentiate (BI l), obtaining:
/π..π{>;:,.,,(o|,l,.rw
Figure imgf000038_0001
Figure imgf000038_0002
Combining with (B lO), gives the end result:
Figure imgf000038_0003
(B 13)
This result constitutes the output 79 referred to in connection with Fig. 5.
The expression may look complex. It is fortunately straightforward to evaluate since it is a one dimensional function of Gaussian and cumulative Gaussian distributions given by:
(B 14)
Figure imgf000038_0004
Figure imgf000039_0001
The quantities
Figure imgf000039_0002
are readily available as outputs from the Kalman smoother, or the simpler Kalman filter.
If a noise floor value is to be provided as an output, a mean value computation is performed on the output distribution.

Claims

1. Method for noise rise estimation in a wireless communications system, comprising the steps of: measuring samples of at least received total wideband power; estimating a probability distribution for a first power quantity from at least said measured samples of at least received total wideband power; computing a conditional probability distribution of a noise floor measure based on at least said probability distribution for said first power quantity; said step of computing being performed recursively; and calculating a value of a noise rise measure based on said conditional probability distribution for said noise floor measure.
2. Method according to claim 1, wherein said recursive computing of said conditional probability distribution of said noise floor measure is based on a previously computed conditional probability distribution of said noise floor measure, a previously computed product of complements of a previously computed cumulative error distribution of said first power quantity and a new probability distribution for said first power quantity.
3. Method according to claim 2, wherein said recursive computing of said conditional probability distribution of said noise floor measure is based on a recursive computing of said computed product of complements of a previously computed cumulative error distribution of said first power quantity.
4. Method according to claim 3, wherein said step of recursively computing said conditional probability distribution of said noise floor measure in turn comprises the steps of: computing a present product of complements of said cumulative error distribution of said first power quantity as a product of a previously computed product of complements of said cumulative error distribution of said first power quantity and a first factor based on a new complement of said cumulative probability distribution for said first power quantity; and computing said conditional probability distribution of said noise floor measure as a sum of a first term and a second term, said first term being a product of said previously computed product of complement of said cumulative error distribution of said first power quantity and a second factor based on a new probability distribution for said first power quantity, said second term being a product of said previously computed conditional probability distribution of said noise floor measure and a said first factor.
5. Method according to claim 4, wherein said step of recursively computing said conditional probability distribution of said noise floor measure is performed according to:
Figure imgf000041_0001
where tN is a measuring time of sample N of at least the received total wideband power, x denotes discretized power, is a probability
Figure imgf000041_0002
density function of a minimum of said first power quantity at time
Figure imgf000041_0003
is said product of complements of said cumulative error distribution of said first power quantity, is an error distribution of
Figure imgf000041_0004
said first power quantity at time ^+1 and is a
Figure imgf000041_0005
cumulative error distribution of said first power quantity at time /Λ,+1.
6. Method according to any of the claims 1 to 5, comprising the further step of introducing a data forgetting mechanism.
7. Method according to claim 6, wherein said step of introducing a data forgetting mechanism comprises intermittent restarting of said noise rise estimation.
8. Method according to claim 6, wherein said step of introducing a data forgetting mechanism comprises stochastic propagation of said conditional probability density function of the noise floor measure.
9. Method according to claim 4 and 6, wherein said data forgetting mechanism is implemented with filter constants in the recursive computing steps.
10. Method according to claim 5 and 9, wherein said data forgetting mechanism is implemented as:
r(/,+, .*)= (i - F^ ^Jx - xltτ (/,,, I /,v+1 )f" γ{tN,χ)° ,
+ (i - /?)/M t)(χ - χ™r(tN+ι \ tw+ι )y(tN .χ),
where a and β are filter constants.
1 1. Method according to any of the claims 1 to 10, comprising the further step of introducing a minimum value of said conditional probability distribution of said noise floor measure.
12. Method according to claim 1 1 , wherein said minimum value is in the order of magnitude of 0.000001.
13. Method according to claim 1 1 or 12, wherein power grid points of said conditional probability distribution of said noise floor measure having said minimum value are removed from said step of calculating a value of a noise rise measure based on said conditional probability distribution for said noise floor measure.
14. Method according to any of the claims 1 to 13, wherein said step of calculating a value of a noise rise measure is based on an estimate of a noise floor, in turn based on said conditional probability distribution of said noise floor measure.
15. Method according to any of the claims 1 to 13, wherein said step of calculating a value of a noise rise measure is based on a conditional probability distribution of said noise rise measure, in turn based on said conditional probability distribution of said noise floor measure.
16. Method according to any of the claims 1 to 15, wherein said first power quantity is received total wideband power.
17. Node of a wireless communications system, comprising: means for obtaining measured samples of at least received total wideband power; means for estimating a probability distribution for a first power quantity from at least said measured received samples of at least total wideband power, connected to said means for obtaining measured samples of at least received total wideband power; means for computing a conditional probability distribution of a noise floor measure based on at least said probability distribution for said first power quantity, connected to said means for estimating a probability distribution for a first power quantity; said means for computing a conditional probability distribution of a noise floor measure being arranged for performing said computing recursively; and means for calculating a value of said noise rise measure based on said conditional probability distribution for said noise floor measure, connected to said means for computing a conditional probability distribution of a noise floor measure.
18. Node according to claim 17, wherein said means for obtaining measured samples of received total wideband power comprises means for receiving data representing measured samples of at least received total wideband power over a communication interface.
19. Node according to claim 17 or 18, wherein said node is a radio network controller.
20. Node according to any of the claims 17 to 19, wherein said node is a node of a WCDMA system.
21. Wireless communications system, comprising: at least one node according to any of the claims 17 to 20.
PCT/SE2006/050347 2006-09-25 2006-09-25 Methods and arrangements for memory-efficient estimation of noise floor WO2008039123A1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP06799811.2A EP2067284B1 (en) 2006-09-25 2006-09-25 Methods and arrangements for memory-efficient estimation of noise rise
US12/442,901 US8346177B2 (en) 2006-09-25 2006-09-25 Methods and arrangements for memory-efficient estimation of noise floor
PCT/SE2006/050347 WO2008039123A1 (en) 2006-09-25 2006-09-25 Methods and arrangements for memory-efficient estimation of noise floor
CN200680055926.4A CN101512940B (en) 2006-09-25 2006-09-25 Method and equipment for estimating effective noise substrate of memory

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SE2006/050347 WO2008039123A1 (en) 2006-09-25 2006-09-25 Methods and arrangements for memory-efficient estimation of noise floor

Publications (1)

Publication Number Publication Date
WO2008039123A1 true WO2008039123A1 (en) 2008-04-03

Family

ID=39230442

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/SE2006/050347 WO2008039123A1 (en) 2006-09-25 2006-09-25 Methods and arrangements for memory-efficient estimation of noise floor

Country Status (4)

Country Link
US (1) US8346177B2 (en)
EP (1) EP2067284B1 (en)
CN (1) CN101512940B (en)
WO (1) WO2008039123A1 (en)

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010145595A1 (en) * 2009-10-29 2010-12-23 中兴通讯股份有限公司 Method and base station for inner-loop power control
WO2012078095A1 (en) 2010-12-10 2012-06-14 Telefonaktiebolaget L M Ericsson (Publ) Signalling for interference management in hetnets
WO2012087200A1 (en) * 2010-12-21 2012-06-28 Telefonaktiebolaget L M Ericsson (Publ) Radio base station, radio network controller and methods therein
WO2012121656A1 (en) 2011-03-08 2012-09-13 Telefonaktiebolaget L M Ericsson (Publ) Methods and arrangements for handling carrier selection
EP2649737A1 (en) * 2010-12-10 2013-10-16 Telefonaktiebolaget L M Ericsson (publ) Power control loop stability monitoring
EP2649853A1 (en) * 2010-12-10 2013-10-16 Telefonaktiebolaget L M Ericsson (publ) Adaptive load prediction for interference suppression receivers
US8670344B2 (en) 2010-12-03 2014-03-11 Telefonaktiebolaget L M Ericsson (Publ) Methods and arrangements for cell stability in a cellular communication system
US8743725B2 (en) 2011-02-18 2014-06-03 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for positioning a wireless device
US8787858B2 (en) 2010-11-30 2014-07-22 Telefonaktiebolaget L M Ericsson (Publ) Method and device for noise floor estimation
WO2014112903A1 (en) 2013-01-15 2014-07-24 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for soft handover guidance in wcdma td scheduling
US8982701B2 (en) 2010-04-27 2015-03-17 Telefonaktiebolaget L M Ericsson (Publ) Load estimation for cell stability in interference whitening systems
US9001686B2 (en) 2013-03-29 2015-04-07 Telefonaktiebolaget L M Ericsson (Publ) Interference estimation with TDM
US9007947B2 (en) 2013-02-25 2015-04-14 Telefonaktiebolaget L M Ericsson (Publ) Grant utilization based other cell interference estimation
US9020548B2 (en) 2012-06-04 2015-04-28 Telefonaktiebolaget L M Ericsson (Publ) Other cell interference estimation
US9276683B2 (en) 2009-09-08 2016-03-01 Telefonaktiebolaget L M Ericsson (Publ) Load estimation in wireless communication
US9295009B2 (en) 2012-05-23 2016-03-22 Telefonaktiebolaget L M Ericsson (Publ) Transcendental function look-up tables for thermal noise power floor estimation
US9301172B2 (en) 2012-10-19 2016-03-29 Telefonaktiebolaget Lm Ericsson (Publ) Method, apparatus, and system for interference and noise estimation
US9307420B2 (en) 2010-10-01 2016-04-05 Telefonaktiebolaget L M Ericsson Load estimation in frequency domain pre-equalization systems
US9332507B2 (en) 2012-07-16 2016-05-03 Telefonaktiebolaget L M Ericsson (Publ) Thermal noise floor estimation robustness via multi-carrier combining
US9451575B2 (en) 2011-02-22 2016-09-20 Telefonaktiebolaget L M. Ericsson Positioning devices and methods in cellular communication systems
US9549408B2 (en) 2012-06-04 2017-01-17 Telefonaktiebolaget Lm Ericsson (Publ) Interference congestion control
US9888446B2 (en) 2012-05-17 2018-02-06 Telefonaktiebolaget Lm Ericsson (Publ) Method and a first network node for controlling load

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101529776B (en) * 2006-11-01 2013-06-19 高通股份有限公司 Sub-band dependent resource management
US8565094B2 (en) * 2010-11-17 2013-10-22 Telefonaktiebolaget Lm Ericsson (Publ) Load scheduling in wideband code division multiple access
WO2013043093A1 (en) 2011-09-23 2013-03-28 Telefonaktiebolaget L M Ericsson (Publ) A radio network node, a controlling radio network node, and methods therein for enabling management of radio resources in a radio communications network

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010055952A1 (en) * 1999-06-03 2001-12-27 Ficarra Louis J. Automatic diagnostic for detection of interference in wireless communication system
US6671504B1 (en) * 2000-09-29 2003-12-30 Northrop Grumman Corporation Radio squelch techniques
WO2008004924A1 (en) 2006-07-05 2008-01-10 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for noise floor estimation

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100987275B1 (en) * 2003-02-14 2010-10-12 삼성전자주식회사 Apparatus and method for measuring thermal noise power in a mobile communication system
FR2860941A1 (en) * 2003-10-14 2005-04-15 Nextream France DEVICE AND METHOD FOR ESTIMATING NOISE OF A VIDEO SIGNAL
CN1783758A (en) * 2004-11-30 2006-06-07 西门子(中国)有限公司 Method for clearing communication signal self interference in CDMA mobile communication system
EP1847045B1 (en) * 2005-01-21 2011-08-24 Telefonaktiebolaget L M Ericsson (Publ) Methods and devices for uplink load estimation

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010055952A1 (en) * 1999-06-03 2001-12-27 Ficarra Louis J. Automatic diagnostic for detection of interference in wireless communication system
US6671504B1 (en) * 2000-09-29 2003-12-30 Northrop Grumman Corporation Radio squelch techniques
WO2008004924A1 (en) 2006-07-05 2008-01-10 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for noise floor estimation

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
MARTINEZ-CANTIN R. ET AL.: "Unscented SLAM for large-scale outdoor environments", INTELLIGENT ROBOTS AND SYSTEMS, 2005. (IROS 2005). 2005 IEEE/RSJ INTERNATIONAL CONFERENCE, 2 August 2005 (2005-08-02) - 6 August 2005 (2005-08-06), pages 3427 - 3432, XP003013044 *
See also references of EP2067284A4
WANG H. ET AL.: "Neural network based probability density function shape control for unknown stochastic systems", INTELLIGENT CONTROL, 2004. PROCEEDINGS OF THE 2004 IEEE INTERNATIONAL SYMPOSIUM, 2 September 2004 (2004-09-02) - 4 September 2004 (2004-09-04), pages 120 - 125, XP010764192 *
YASHIMA H. ET AL.: "Performance of chip coding in FFH SSMA systems", SELECTED AREAS IN COMMUNICATIONS, IEEE JOURNAL, vol. 14, no. 9, December 1996 (1996-12-01), pages 1841 - 1851, XP000639646 *

Cited By (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9276683B2 (en) 2009-09-08 2016-03-01 Telefonaktiebolaget L M Ericsson (Publ) Load estimation in wireless communication
WO2010145595A1 (en) * 2009-10-29 2010-12-23 中兴通讯股份有限公司 Method and base station for inner-loop power control
CN102056278A (en) * 2009-10-29 2011-05-11 中兴通讯股份有限公司 Base station and method for controlling inner ring power
US8982701B2 (en) 2010-04-27 2015-03-17 Telefonaktiebolaget L M Ericsson (Publ) Load estimation for cell stability in interference whitening systems
US9307420B2 (en) 2010-10-01 2016-04-05 Telefonaktiebolaget L M Ericsson Load estimation in frequency domain pre-equalization systems
US8787858B2 (en) 2010-11-30 2014-07-22 Telefonaktiebolaget L M Ericsson (Publ) Method and device for noise floor estimation
US8670344B2 (en) 2010-12-03 2014-03-11 Telefonaktiebolaget L M Ericsson (Publ) Methods and arrangements for cell stability in a cellular communication system
EP2649853A1 (en) * 2010-12-10 2013-10-16 Telefonaktiebolaget L M Ericsson (publ) Adaptive load prediction for interference suppression receivers
WO2012078095A1 (en) 2010-12-10 2012-06-14 Telefonaktiebolaget L M Ericsson (Publ) Signalling for interference management in hetnets
EP2649737A4 (en) * 2010-12-10 2014-07-16 Ericsson Telefon Ab L M Power control loop stability monitoring
EP2649737A1 (en) * 2010-12-10 2013-10-16 Telefonaktiebolaget L M Ericsson (publ) Power control loop stability monitoring
EP2649853A4 (en) * 2010-12-10 2014-07-23 Ericsson Telefon Ab L M Adaptive load prediction for interference suppression receivers
US9320053B2 (en) 2010-12-10 2016-04-19 Telefonaktiebolaget L M Ericsson (Publ) Adaptive load prediction for interference suppression receivers
US8880088B2 (en) 2010-12-10 2014-11-04 Telefonaktiebolaget L M Ericsson (Publ) Signalling for interference management in HETNETs
US9313742B2 (en) 2010-12-10 2016-04-12 Telefonaktiebolaget L M Ericsson (Publ) Power control loop stability monitoring
WO2012087200A1 (en) * 2010-12-21 2012-06-28 Telefonaktiebolaget L M Ericsson (Publ) Radio base station, radio network controller and methods therein
US9172514B2 (en) 2011-02-18 2015-10-27 Telefonaktiebolaget L M Ericsson (Publ) Method and arrangement for positioning a wireless device
US8743725B2 (en) 2011-02-18 2014-06-03 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for positioning a wireless device
US9451575B2 (en) 2011-02-22 2016-09-20 Telefonaktiebolaget L M. Ericsson Positioning devices and methods in cellular communication systems
WO2012121656A1 (en) 2011-03-08 2012-09-13 Telefonaktiebolaget L M Ericsson (Publ) Methods and arrangements for handling carrier selection
US9888446B2 (en) 2012-05-17 2018-02-06 Telefonaktiebolaget Lm Ericsson (Publ) Method and a first network node for controlling load
US9491715B2 (en) 2012-05-23 2016-11-08 Telefonaktiebolaget Lm Ericsson (Publ) Thermal noise power floor estimation
US9295009B2 (en) 2012-05-23 2016-03-22 Telefonaktiebolaget L M Ericsson (Publ) Transcendental function look-up tables for thermal noise power floor estimation
US9020548B2 (en) 2012-06-04 2015-04-28 Telefonaktiebolaget L M Ericsson (Publ) Other cell interference estimation
US9549408B2 (en) 2012-06-04 2017-01-17 Telefonaktiebolaget Lm Ericsson (Publ) Interference congestion control
US9332507B2 (en) 2012-07-16 2016-05-03 Telefonaktiebolaget L M Ericsson (Publ) Thermal noise floor estimation robustness via multi-carrier combining
US9301172B2 (en) 2012-10-19 2016-03-29 Telefonaktiebolaget Lm Ericsson (Publ) Method, apparatus, and system for interference and noise estimation
WO2014112903A1 (en) 2013-01-15 2014-07-24 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for soft handover guidance in wcdma td scheduling
US9007947B2 (en) 2013-02-25 2015-04-14 Telefonaktiebolaget L M Ericsson (Publ) Grant utilization based other cell interference estimation
US9001686B2 (en) 2013-03-29 2015-04-07 Telefonaktiebolaget L M Ericsson (Publ) Interference estimation with TDM

Also Published As

Publication number Publication date
US20100035558A1 (en) 2010-02-11
EP2067284A1 (en) 2009-06-10
EP2067284B1 (en) 2015-06-10
EP2067284A4 (en) 2013-04-17
US8346177B2 (en) 2013-01-01
CN101512940B (en) 2012-10-10
CN101512940A (en) 2009-08-19

Similar Documents

Publication Publication Date Title
EP2067284B1 (en) Methods and arrangements for memory-efficient estimation of noise rise
US8145137B2 (en) Methods and arrangements for noise rise estimation
EP2036228B1 (en) Method and arrangement for noise floor estimation
US8170492B2 (en) Methods and arrangements for noise rise estimation
EP1847045B1 (en) Methods and devices for uplink load estimation
EP2109947B1 (en) Load estimation using scheduled uplink power
US9124367B2 (en) Methods and arrangements for memory-efficient estimation of noise floor
US8306091B2 (en) Method and arrangements for noise rise estimation
EP2510630B1 (en) Load estimation in wireless communication
EP2082504B1 (en) Method and arrangement for noise floor estimation

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200680055926.4

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 06799811

Country of ref document: EP

Kind code of ref document: A1

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2006799811

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1772/DELNP/2009

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 12442901

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE