EP2151081B1 - Processing transmissions in a wireless communication system - Google Patents

Processing transmissions in a wireless communication system Download PDF

Info

Publication number
EP2151081B1
EP2151081B1 EP08774185A EP08774185A EP2151081B1 EP 2151081 B1 EP2151081 B1 EP 2151081B1 EP 08774185 A EP08774185 A EP 08774185A EP 08774185 A EP08774185 A EP 08774185A EP 2151081 B1 EP2151081 B1 EP 2151081B1
Authority
EP
European Patent Office
Prior art keywords
samples
average
transmission unit
signal
reliability
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
EP08774185A
Other languages
German (de)
French (fr)
Other versions
EP2151081A2 (en
EP2151081B9 (en
Inventor
Edward Andrews
Carlo Luschi
Jonathan Wallington
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nvidia Technology UK Ltd
Original Assignee
Icera LLC
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 Icera LLC filed Critical Icera LLC
Publication of EP2151081A2 publication Critical patent/EP2151081A2/en
Publication of EP2151081B1 publication Critical patent/EP2151081B1/en
Application granted granted Critical
Publication of EP2151081B9 publication Critical patent/EP2151081B9/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/612Aspects specific to channel or signal-to-noise ratio estimation
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/47Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65Purpose and implementation aspects
    • H03M13/6522Intended application, e.g. transmission or communication standard
    • H03M13/65253GPP LTE including E-UTRA
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7073Synchronisation aspects
    • H04B1/7075Synchronisation aspects with code phase acquisition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/06Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
    • H04L25/067Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection providing soft decisions, i.e. decisions together with an estimate of reliability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/06TPC algorithms
    • H04W52/12Outer and inner loops

Definitions

  • This invention relates to processing transmissions in a wireless communication system, particularly where a receiver does not have information about the transmission format.
  • DPCH Dedicated Physical Channel
  • FDD Frequency Division Multiple Access
  • the WCDMA standard requires that, under certain conditions, the UE be able to infer the transport format used for a transmission, without explicit signalling of the transport format combination indicator TFCI. In this case, the user equipment UE should rely on specific receiver signal processing functions for blind transport format detection.
  • the user equipment When, for each transport channel, the set of possible transport formats contains only one transport format with more than zero transport blocks, the user equipment should perform a specific processing function referred to as single transport format detection ( 3GPP TS 25.212, "Technical Specification Group Radio Access Network; Multiplexing and Channel Coding (FDD)", June 2005 , Section 4.3.1a), where the user equipment only needs to distinguish between the cases where the DCH transmission contains zero or one transport block (data rates equal to zero or full-rate).
  • 3GPP TS 25.212 "Technical Specification Group Radio Access Network; Multiplexing and Channel Coding (FDD)", June 2005 , Section 4.3.1a)
  • transmissions are made in Transmission Time Intervals (TTIs) of the duration of one or more 10ms radio frames.
  • TTIs Transmission Time Intervals
  • Each 10ms radio frame is further subdivided in 15 time slots, each containing 2560 chips.
  • DCH data transmitted on a DPCH over one TTI can contain one transport block or multiple blocks.
  • a method for blind single transport format detection is suggested in 3GPP TS 25.212, "Technical Specification Group Radio Access Network; Multiplexing and Channel Coding (FDD)", June 2005 , Annex A (Informative): Blind Transport Format Detection, Section A.1.1.
  • This method is based on an estimate of the power per bit of the dedicated physical data channel DPDCH, P DPDCH , which is compared against an estimate of the power per bit of the dedicated physical control channel DPCCH, P DPCCH . Both power estimates are calculated per slot and averaged over one 10ms frame. If the ratio P DPDCH / P DPCCH exceeds some threshold T , then it is declared that the full rate transport format has been detected, else it is declared that the zero rate transport format has been detected.
  • One aspect of the invention provides a method of processing transmissions in a wireless communication system to detect whether a transmission unit contains transmitted data, the method comprising: receiving a plurality of samples of a transmission unit; determining an average signal-to-disturbance ratio of the plurality of samples; determining for each sample one or more bit reliability indicators, which is related to the probability that the transmitted bit is a one or a zero; generating an averaged function of the reliability indicators from the plurality of received samples; and applying a test using the averaged function of the reliability indicators and the average signal-to-disturbance ratio to determine if the transmission unit contains transmitted data.
  • Another aspect of the invention provides a system for processing transmissions in a digital communications system to detect whether a transmission unit contains transmitted data, the system comprising: means for receiving a plurality of samples of a transmission unit; means for determining an average signal-to-disturbance ratio over the plurality of samples; means for determining for each sample one or more bit reliability indicators, which is related to the probability that the transmitted bit isa one or a zero; means for generating an average function of the bit reliability from the plurality of received samples; means for applying a test using the average function of the reliability indicators and the average signal-to-disturbance ratio to determine if the transmission unit contains transmitted data.
  • the test which is applied is formulated based on a Bayes test.
  • the method described in the following embodiments does not rely on a comparison of power estimates for different portions of the DPCH time slot.
  • the problem of detecting the presence of a transmitted signal of specified characteristics from observation of a set of received samples is a classical problem of detection theory, which has been widely studied in the context of detection of signal in noise and hypothesis testing (see, e.g. H.L. Van Trees, Detection, Estimation, and modulation Theory, John Wiley & Sons, 1968 , A.
  • the proposed method is based on a likelihood ratio test deriving from the same principles as that discussed in the classical detection theory, but differs from the classical solutions, with the specific advantage of allowing signal detection over a wider range of signal-to-noise ratios, above a threshold selected taking into account a specified error performance limit.
  • the method has a general use, but finds particular application in single transport format detection in a 3GPP WCDMA receiver.
  • FIG. 1 A block diagram including the main functionalities of a WCDMA receiver in accordance with an embodiment of the invention is illustrated in Figure 1 .
  • reference numeral 2 denotes an antenna which receives a wireless transmission and supplies it in analogue form to RF and IF stages 4, themselves known in the art.
  • a receiver front-end 6 includes the functions of analogue to digital conversion and receives root-raised cosine filtering, and a signal detector 8, which is typically implemented by a rake receiver, that descrambles and despreads the relevant downlink codes.
  • the DPCH is constituted by the Dedicated Physical Data Channel (DPDCH) and the Dedicated Physical Control Channel (CPCCH).
  • DPDCH Dedicated Physical Data Channel
  • CPCCH Dedicated Physical Control Channel
  • the DPDCH fields of the DPCH slot contain data symbols (user data) deriving from the code blocks of the different DCH transport channels, whereas the DPCCH fields contain control information (including pilot symbols), which is always transmitted independently of the presence of user data.
  • the received samples corresponding to the pilot field are supplied to a power estimation block 10 and the received samples corresponding to the data fields are supplied to an LLR calculation block 12.
  • Signal detection is followed by calculation of the bit log-likelihood ratios (LLRs) in block 12, which provide reliability information for soft-input channel decoding.
  • the receiver also comprises a deinterleaving and demultiplexing function 14. After deinterleaving/demultiplexing, each transport channel is provided with a depuncturing and channel decoding function 16 and a CRC (cyclic redundancy check) function 18.
  • the receiver further includes a blind transport format detection function 20.
  • the detection function 20 receives signal power estimates E s and disturbance estimates N 0 from the power estimation block 10 as well as LLRs L ( y k ) from the LLR calculation block 12.
  • the blind transport format detection function makes a distinction between a zero transport block (data rate equal to zero) and a non-zero transport block (full rate data).
  • the operations of deinterleaving, depuncturing, channel decoding and CRC check need to be performed only if the detection algorithm has identified the transmission of a non-zero size transport block.
  • the single transport format detection algorithm is based on an approximation of the optimum Bayes test (known as the likelihood ratio test) for detection of a transmitted signal in noise.
  • the following derivation refers to the case of a Quadrature Phase Shift Keying (QPSK) modulated signal, which is relevant for the DPCH channel of 3GPP WCDMA, but it will be appreciated that straightforward modification allows the extension of the algorithm to different signal modulation formats.
  • QPSK Quadrature Phase Shift Keying
  • Equation (2) A Bayes test based on the observation y k selects hypothesis H 1 if A( y k )>0, and H 0 if A( y k ) ⁇ 0 .
  • y k Pr a k 0
  • a k + 1 / 2 + 1 / 2 ⁇ p ⁇ y k
  • Equation (9) is the optimum process illustrated in Figure 2 .
  • the receiver comprises a division function 30, which receives values of the received symbol energy E s k and the estimated noise N 0 k for each received sample from the power estimation block 10.
  • the function 30 takes the ratio of these values for each sample and supplies them to estimation block 32 which provides an averaged ratio E s / N 0 over N samples (observation interval).
  • the estimation function 30 and average block 32 derive an estimate of the parameter E s / N 0 over the observation interval N .
  • the received symbol energy E s k is applied at the input of the average block 32.
  • the LLR calculation block 10 computes the log-likelihood ratios L ( y k ) from the samples ⁇ y 0 , y 1 ,..., y N -1 ⁇ from the same observation interval.
  • the LLR values L ( y k ) are passed through a nonlinearity In cosh( ⁇ ), function 38, which may be implemented by means of a look-up table.
  • the detection metric on the left-hand side of Equation (9) can be then obtained by averaging in block 40 the output of the nonlinearity over the observation set.
  • Equation 9 The metric on the right hand side of Equation 9 can be determined by multiplying the summed ratio E s / N o by the fixed value 1/2 using multiplier 34. The inequality can be then determined at block 36, which selects hypothesis H 0 or H 1 .
  • Figure 3 illustrates the approximate test of equation 12. Like numerals in Figure 3 denote like parts as in Figure 2 .
  • a modulus function 42 is applied to the LLRs L ( y k ).
  • the summation block 40 sums the absolute values of the LLRs over the observation interval N and supplies the resulting values to selection block 36.
  • WCDMA downlink power control is based on an outer loop power control algorithm, which uses information on the number of successfully and unsuccessfully decoded DCH data blocks, determined by the pass or fail of the Cyclic Redundancy Check (CRC) that relies on parity bits appended to each data block before encoding.
  • CRC Cyclic Redundancy Check
  • CRC pass/fail is employed to control a target signal-to-interference ratio (SIR), according to the DCH quality (block-error rate) target set by the network.
  • SIR target is then used by the inner loop power control algorithm, to derive a power control command to be transmitted in the uplink, which requests an increase or decrease of the downlink DPCH power.
  • CRC failures drive the SIR target upwards, so that the user equipment requests an increase of the transmitted power, in an effort to improve the error performance towards the target block-error rate.
  • the transmitted blocks must be detected, regardless of whether they can subsequently be successfully decoded or not (CRC pass/fail).
  • CRC pass/fail For low values of E s / N 0 , the use of the approximate test Equation (11) leads to consistent failures to detect blocks, which prevents the possibility of identifying unsuccessful decoding (CRC fail).
  • the outer loop power control would be unable to drive an increase of the DPCH downlink power transmitted to the UE.
  • a suitable constant ⁇ in Equation (12) may be selected using select block 46 such that the detection range can be extended to low signal-to-noise ratios.
  • can be made a function of the measured E s / N 0 , for instance setting ⁇ to different constant values for different intervals of E s / N 0 .
  • ⁇ ( E s / N 0 ) may be chosen equal to -In(1/2) for values of the measured E s / N 0 greater than a suitable threshold.
  • the quantity E s / N 0 can be obtained from estimates of E s k and N 0 k derived from the DPCCH dedicated pilot symbols transmitted on each downlink DPCH slot.
  • the set of LLRs L ( y k ) can be computed from the set of DPDCH signal samples ⁇ y 0 , y 1 ,..., y N -1 ⁇ , and the estimates of E s k and N 0 k for the slots in which each DPDCH symbol is received.
  • the LLRs L ( y k ) to be used for transport format detection are collected per slot, before deinterleaving and code block demultiplexing. This requires the identification of the values y k of the DPCH slot that correspond to the different code blocks.
  • An additional advantage of the implementation of Figure 4 is that it allows a simple way to reduce complexity by estimating the detection metric of Equation (12) over a subset N' of the N LLR values of a given code block.
  • N' ⁇ N can be chosen in order not to appreciably affect the required detection performance.
  • the performance of the approximated test Equation (12) can be quantified in terms of probability of detection P D and probability of false alarm P F .
  • P D ⁇ 0 ⁇ p y
  • P F ⁇ 0 ⁇ p y
  • Equation (12) An example of the performance of the approximate test Equation (12) calculated using Equations (15) and (16) is shown in Figure 5 and Figure 6 .
  • the figures give the probability of detection P D and probability of false alarm P F as a function of the constant ⁇ of Equation (12), for different values of E s / N 0 .
  • Equation (9) and Equation (12) The behaviour of the optimum and approximate detection algorithms Equation (9) and Equation (12) is compared in Figures 7-9 .

Abstract

A method and apparatus for processing transmissions in a wireless communication system to detect whether a transmission unit contains transmitted data. The method comprises: receiving a plurality of samples of a transmission unit; determining an average signal-to-disturbance ratio of the plurality of samples; determining for each sample at least one bit reliability indicator, which is related to the probability that the transmitted bit is a one or a zero; generating an averaged function of the bit reliability indicators from the plurality of received samples; and applying a test to compare an average of In cosh(.), with a factor proportional to the average signal-to-disturbance ratio to determine if the transmission unit contains transmitted data.

Description

  • This invention relates to processing transmissions in a wireless communication system, particularly where a receiver does not have information about the transmission format.
  • In the 3rd Generation Partnership Project (3GPP) Wideband Code Division Multiple Access (WCDMA) forward link, multiple Dedicated Channels (DCHs) can be separately encoded and punctured, and then multiplexed for transmission over the same Dedicated Physical Channel (DPCH) (3GPP TS 25.212, "Technical Specification Group Radio Access Network; Multiplexing and Channel Coding (FDD)", June 2005, Section 4). For each DCH transport channel, a variable number of information data blocks, may be encoded and simultaneously transmitted on the DPCH. The particular format of each transmission is normally signalled to a mobile terminal or User Equipment (UE) by a Transport Format Combination Indicator (TFCI), which specifies for each DCH transport channel the transport block size (i.e. number of bits contained in each transport block) and the number of transmitted transport blocks (plus additional parameters related to puncturing and channel encoding) (3GPP TS 25.302, "Technical Specification Group Radio Access Network; Services Provided by the Physical Layer", September 2005). However, the WCDMA standard requires that, under certain conditions, the UE be able to infer the transport format used for a transmission, without explicit signalling of the transport format combination indicator TFCI. In this case, the user equipment UE should rely on specific receiver signal processing functions for blind transport format detection. When, for each transport channel, the set of possible transport formats contains only one transport format with more than zero transport blocks, the user equipment should perform a specific processing function referred to as single transport format detection (3GPP TS 25.212, "Technical Specification Group Radio Access Network; Multiplexing and Channel Coding (FDD)", June 2005, Section 4.3.1a), where the user equipment only needs to distinguish between the cases where the DCH transmission contains zero or one transport block (data rates equal to zero or full-rate).
  • In a WCDMA system, transmissions are made in Transmission Time Intervals (TTIs) of the duration of one or more 10ms radio frames. Each 10ms radio frame is further subdivided in 15 time slots, each containing 2560 chips. DCH data transmitted on a DPCH over one TTI can contain one transport block or multiple blocks.
  • A method for blind single transport format detection is suggested in 3GPP TS 25.212, "Technical Specification Group Radio Access Network; Multiplexing and Channel Coding (FDD)", June 2005, Annex A (Informative): Blind Transport Format Detection, Section A.1.1. This method is based on an estimate of the power per bit of the dedicated physical data channel DPDCH, PDPDCH , which is compared against an estimate of the power per bit of the dedicated physical control channel DPCCH, PDPCCH. Both power estimates are calculated per slot and averaged over one 10ms frame. If the ratio PDPDCH /PDPCCH exceeds some threshold T, then it is declared that the full rate transport format has been detected, else it is declared that the zero rate transport format has been detected.
  • In the case where code blocks of different DCH transport channels are multiplexed and transmitted on the same DPCH channel, the above approach requires the identification of the DPCH slot data that correspond to the different transport channel.
  • A document authored by Ramprashad, S.A., et al, Entitled "Locally Most Powerful Invariant Tests for Signal Detection" IEEE Transactions on Information Theory, Vol. 44 No. 3, 1 May 1998 was cited in the European Search Report as Background Art. It relates to a different context to that in which the present invention is set, and combines two types of tests for the presence of a signal in additive noise. Such tests, referred to in the document as locally most powerful invariant tests, are defined using a number of orthogonal linear subspaces, and the second order signal statistics in each subspace.
  • One aspect of the invention provides a method of processing transmissions in a wireless communication system to detect whether a transmission unit contains transmitted data, the method comprising: receiving a plurality of samples of a transmission unit; determining an average signal-to-disturbance ratio of the plurality of samples; determining for each sample one or more bit reliability indicators, which is related to the probability that the transmitted bit is a one or a zero; generating an averaged function of the reliability indicators from the plurality of received samples; and applying a test using the averaged function of the reliability indicators and the average signal-to-disturbance ratio to determine if the transmission unit contains transmitted data. Another aspect of the invention provides a system for processing transmissions in a digital communications system to detect whether a transmission unit contains transmitted data, the system comprising: means for receiving a plurality of samples of a transmission unit; means for determining an average signal-to-disturbance ratio over the plurality of samples; means for determining for each sample one or more bit reliability indicators, which is related to the probability that the transmitted bit isa one or a zero; means for generating an average function of the bit reliability from the plurality of received samples; means for applying a test using the average function of the reliability indicators and the average signal-to-disturbance ratio to determine if the transmission unit contains transmitted data.
  • In the preferred embodiments, the test which is applied is formulated based on a Bayes test. Unlike the prior art blind single transport format detection techniques discussed above, the method described in the following embodiments does not rely on a comparison of power estimates for different portions of the DPCH time slot. The problem of detecting the presence of a transmitted signal of specified characteristics from observation of a set of received samples is a classical problem of detection theory, which has been widely studied in the context of detection of signal in noise and hypothesis testing (see, e.g. H.L. Van Trees, Detection, Estimation, and modulation Theory, John Wiley & Sons, 1968, A. Papoulis, Probability, Random Variables and Stochastic Processes, McGray-Hill, 1991, and references therein). The proposed method is based on a likelihood ratio test deriving from the same principles as that discussed in the classical detection theory, but differs from the classical solutions, with the specific advantage of allowing signal detection over a wider range of signal-to-noise ratios, above a threshold selected taking into account a specified error performance limit. The method has a general use, but finds particular application in single transport format detection in a 3GPP WCDMA receiver.
  • For a better understanding of the present invention and to show how the same may be carried into effect, reference will now be made by way of example to the accompanying drawings, in which:
    • Figure 1 is a schematic block diagram of a system in accordance with one embodiment of the invention;
    • Figure 2 is a schematic block diagram of an optimum detection technique;
    • Figure 3 is a schematic block diagram of an approximate detection technique;
    • Figure 4 is a schematic block diagram of an alternative embodiment of the invention; and
    • Figures 5 to 9 are graphs indicating the performance of the detection techniques discussed herein.
  • A block diagram including the main functionalities of a WCDMA receiver in accordance with an embodiment of the invention is illustrated in Figure 1. In Figure 1 reference numeral 2 denotes an antenna which receives a wireless transmission and supplies it in analogue form to RF and IF stages 4, themselves known in the art. A receiver front-end 6 includes the functions of analogue to digital conversion and receives root-raised cosine filtering, and a signal detector 8, which is typically implemented by a rake receiver, that descrambles and despreads the relevant downlink codes. For each time slot, the DPCH is constituted by the Dedicated Physical Data Channel (DPDCH) and the Dedicated Physical Control Channel (CPCCH). The DPDCH fields of the DPCH slot contain data symbols (user data) deriving from the code blocks of the different DCH transport channels, whereas the DPCCH fields contain control information (including pilot symbols), which is always transmitted independently of the presence of user data. The received samples corresponding to the pilot field are supplied to a power estimation block 10 and the received samples corresponding to the data fields are supplied to an LLR calculation block 12. Signal detection is followed by calculation of the bit log-likelihood ratios (LLRs) in block 12, which provide reliability information for soft-input channel decoding. The receiver also comprises a deinterleaving and demultiplexing function 14. After deinterleaving/demultiplexing, each transport channel is provided with a depuncturing and channel decoding function 16 and a CRC (cyclic redundancy check) function 18.
  • The receiver further includes a blind transport format detection function 20. The detection function 20 receives signal power estimates Es and disturbance estimates N 0 from the power estimation block 10 as well as LLRs L(yk ) from the LLR calculation block 12. In a manner to be described more fully herein, the blind transport format detection function makes a distinction between a zero transport block (data rate equal to zero) and a non-zero transport block (full rate data). The operations of deinterleaving, depuncturing, channel decoding and CRC check need to be performed only if the detection algorithm has identified the transmission of a non-zero size transport block.
  • Reference will now be made to Figures 2 and 3 to discuss two different detection processes. One is referred to as an optimum detection process (Figure 2), and the other is referred to as an approximate detection process (Figure 3). Either or both of these detection processes can be implemented in the blind TF detection block 20. The choice of which detection process is implemented, and if they are both implemented the choice of which process to use in any particular circumstances is discussed more fully in the following. Both processes derive from a detection algorithm which will now be discussed.
  • The single transport format detection algorithm is based on an approximation of the optimum Bayes test (known as the likelihood ratio test) for detection of a transmitted signal in noise. The following derivation refers to the case of a Quadrature Phase Shift Keying (QPSK) modulated signal, which is relevant for the DPCH channel of 3GPP WCDMA, but it will be appreciated that straightforward modification allows the extension of the algorithm to different signal modulation formats.
  • Under the hypothesis of transmitted signal, we assume a QPSK data sequence with independent identically distributed (i. i.d) in-phase and quadrature symbols ak = ∈ {+1/√2, -1/√2}.
  • Denoting by yk the k-th in-phase or quadrature received signal sample, the aim is to discriminate between the two hypotheses: H 0 : y k = n k H 1 : y k = a k E s k + n k
    Figure imgb0001
    where E s k
    Figure imgb0002
    represents the k-th received symbol energy, and nk is an additive white Gaussian noise process with zero mean and variance σ n 2 = N 0 / 2.
    Figure imgb0003
    The hypotheses H 0 and H1 are assumed to have the same a priori probability Pr(H 0)=Pc(H 1)=1/2.
  • Let A(yk) indicate the quantity: Λ y k = ln Pr H 1 | y k Pr H 0 | y k .
    Figure imgb0004
  • A Bayes test based on the observation yk selects hypothesis H 1 if A(yk )>0, and H 0 if A(yk ) < 0 . Modelling H 0 and H 1 in Equation (1) as the events {a k = 0} and {ak = ±1/√2}, respectively, Equation (2) can be rewritten as: Λ y k = ln Pr a k = ± 1 / 2 | y k Pr a k = 0 | y k .
    Figure imgb0005
  • Then, assuming Pr(H 0)=Pr(H 1)=1/2, Pr(ak = +1 √2 | H1) = Pr(ak = -1/√2 | H1) =1/2 and applying Bayes' rule: Λ y k = ln 1 / 2 p y k | a k = + 1 / 2 + 1 / 2 p y k | a k = - 1 / 2 p y k | a k = 0 = ln 1 2 + ln exp - y k - E s k / 2 2 / N 0 + exp - y k + E s k / 2 2 / N 0 exp - y k 2 / N 0 = - 1 2 E s k N 0 + ln cosh 2 y k E s k N 0
    Figure imgb0006

    and we have the likelihood ratio test: ln cosh 2 y k E s k N 0 1 2 E s k N 0 .
    Figure imgb0007
  • To derive the Bayes test based on the observation set y = {y 0,y 1,...,y N-1}, in place of Equation (2) we define: Λ y = ln Pr H 1 | y 0 , y 1 , , y N - 1 Pr H 0 | y 0 , y 1 , , y N - 1 .
    Figure imgb0008
  • In this case, Equation (4) becomes: Λ y = ln k = 0 N - 1 1 / 2 p y k | a k = + 1 / 2 + 1 / 2 p y k | a k = - 1 / 2 k = 0 N - 1 p y k | a k = 0 = - 1 2 k = 0 N - 1 E s k N 0 + k = 0 N - 1 ln cosh 2 y k E s k N 0 .
    Figure imgb0009
  • Therefore, the likelihood ratio test Λ ≷ 0 can be implemented as: 1 N k = 0 N - 1 ln cosh 2 y k E s k N 0 1 2 E s N 0
    Figure imgb0010
    where E s = 1 / N k = 0 N - 1 E n k ,
    Figure imgb0011
    or equivalently, letting L y k = 2 y k E s k / N 0
    Figure imgb0012
    1 N k = 0 N - 1 ln cosh L y k 1 2 E s N 0 .
    Figure imgb0013
  • Note that, in the case where each noise sample nk is modelled as a Gaussian random variable with zero mean and variance σ n k 2 = N 0 k / 2
    Figure imgb0014
    (non-stationary noise process), the quantities Es /N 0 and L(yk ) of Equation (9) should be redefined as E s / N 0 = 1 / N k = 0 N - 1 E s k / N 0 k
    Figure imgb0015
    and L y k = 2 y k E s k / N 0 k .
    Figure imgb0016
    .
  • The process of Equation (9) is the optimum process illustrated in Figure 2. To implement the optimum test (9), the receiver comprises a division function 30, which receives values of the received symbol energy E s k
    Figure imgb0017
    and the estimated noise N 0 k
    Figure imgb0018
    for each received sample from the power estimation block 10. The function 30 takes the ratio of these values for each sample and supplies them to estimation block 32 which provides an averaged ratio Es /N0 over N samples (observation interval). In this way, the estimation function 30 and average block 32 derive an estimate of the parameter Es /N0 over the observation interval N. (If the noise is stationary (i.e., if N 0 k = N 0 ) ,
    Figure imgb0019
    the received symbol energy E s k
    Figure imgb0020
    is applied at the input of the average block 32. The output of block 32 and the estimated average noise N 0 are then input to the function 30, which finally provides the averaged ratio Es /N0 .) The LLR calculation block 10 computes the log-likelihood ratios L(yk ) from the samples {y 0,y 1,...,y N-1} from the same observation interval. The LLR values L(yk ) are passed through a nonlinearity In cosh(·), function 38, which may be implemented by means of a look-up table. The detection metric on the left-hand side of Equation (9) can be then obtained by averaging in block 40 the output of the nonlinearity over the observation set.
  • The metric on the right hand side of Equation 9 can be determined by multiplying the summed ratio Es / No by the fixed value 1/2 using multiplier 34. The inequality can be then determined at block 36, which selects hypothesis H 0 or H 1.
  • For moderate to high signal-to-noise ratios, from Equation (7) we also write: Λ y = k = 0 N - 1 ln 1 2 - 1 2 E s k N 0 + ln exp L y k + exp - L y k N ln 1 2 - 1 2 E s N 0 + k = 0 N - 1 L y k
    Figure imgb0021

    and the optimum test Equation (9) is approximated as: 1 N k = 0 N - 1 L y k 1 2 E s N 0 - ln 1 2 .
    Figure imgb0022
  • More generally, the approximate test may be written as: 1 N k = 0 N - 1 L y k 1 2 E s N 0 + η
    Figure imgb0023
    where η is a constant. Figure 3 illustrates the approximate test of equation 12. Like numerals in Figure 3 denote like parts as in Figure 2. In place of the Incosh(·) function 38, a modulus function 42 is applied to the LLRs L(yk ). The summation block 40 sums the absolute values of the LLRs over the observation interval N and supplies the resulting values to selection block 36.
  • Instead of supplying the value (1/2)Es /N 0 directly to the selection block 36, the value is summed at summer 44 with the value η. The quantity |L(yk )|+ln(1/2) is a good approximation of Incosh[L(yk )] for moderate to high values of Es /N 0 . At low Es /N 0, however, |L(yk )|+ln(1/2) is smaller than lncosh[L(yk )]. It is possible to see that, below a given value of EslN 0, the function 1 / N k = 0 N - 1 L y k + ln 1 / 2
    Figure imgb0024
    is always smaller than (1/2)Es /N 0 even in the presence of a transmitted signal. This behaviour reduces the range of signal-to-noise ratios over which it is possible to perform detection using the approximate test (Equation 11). In a 3GPP WCDMA system, this may degrade the receiver error performance at low signal-to-noise ratios, and it may affect the correct operation of the CPCH downlink fast power control. WCDMA downlink power control is based on an outer loop power control algorithm, which uses information on the number of successfully and unsuccessfully decoded DCH data blocks, determined by the pass or fail of the Cyclic Redundancy Check (CRC) that relies on parity bits appended to each data block before encoding. In the outer loop power control algorithm, CRC pass/fail is employed to control a target signal-to-interference ratio (SIR), according to the DCH quality (block-error rate) target set by the network. This SIR target is then used by the inner loop power control algorithm, to derive a power control command to be transmitted in the uplink, which requests an increase or decrease of the downlink DPCH power. CRC failures drive the SIR target upwards, so that the user equipment requests an increase of the transmitted power, in an effort to improve the error performance towards the target block-error rate. For this algorithm to function correctly, the transmitted blocks must be detected, regardless of whether they can subsequently be successfully decoded or not (CRC pass/fail). For low values of Es /N 0, the use of the approximate test Equation (11) leads to consistent failures to detect blocks, which prevents the possibility of identifying unsuccessful decoding (CRC fail). As a consequence, the outer loop power control would be unable to drive an increase of the DPCH downlink power transmitted to the UE. To avoid this pathological situation, a suitable constant η in Equation (12) may be selected using select block 46 such that the detection range can be extended to low signal-to-noise ratios.
  • It is worth noting that the value of η chosen on the basis of the required detection range may degrade the probability of false alarm at higher signal-to-noise ratios. To circumvent this problem, η can be made a function of the measured Es /N 0, for instance setting η to different constant values for different intervals of Es /N 0. In this case, η = η(Es /N 0) may be chosen equal to -In(1/2) for values of the measured Es /N 0 greater than a suitable threshold.
  • In a WCDMA receiver, the quantity Es /N 0 can be obtained from estimates of E s k
    Figure imgb0025
    and N 0 k
    Figure imgb0026
    derived from the DPCCH dedicated pilot symbols transmitted on each downlink DPCH slot. As shown in Figure 1, the set of LLRs L(yk ) can be computed from the set of DPDCH signal samples {y 0,y 1,...,y N-1}, and the estimates of E s k
    Figure imgb0027
    and N 0 k
    Figure imgb0028
    for the slots in which each DPDCH symbol is received. The transport format detection algorithm then uses the set of L(yk ) to derive the detection metric 1 / N k = 0 N - 1 L y k
    Figure imgb0029
    of equation (12). Once E s k ,
    Figure imgb0030
    N 0 k
    Figure imgb0031
    and L(yk ) have been calculated, the actual received DPCH samples are no longer needed for the algorithm.
  • For a WCDMA receiver, in the case where different code blocks are multiplexed and transmitted on the same DPCH physical channel, with the approach shown in Figure 1 the LLRs L(yk ) to be used for transport format detection are collected per slot, before deinterleaving and code block demultiplexing. This requires the identification of the values yk of the DPCH slot that correspond to the different code blocks. In this respect, it may be advantageous to collect the LLRs for transport format detection after deinterleaving and code block demultiplexing, as shown in Figure 4. The reason for this is that the LLRs represent the signal quality which is affected by transmission conditions. It is very likely to be the case therefore that a particular subset of adjacent samples (multiplexed from different channels) will nevertheless have similar LLRs which would be unrepresentative of later samples. By deinterleaving the channels before taking the LLR values, this ensures that the LLRs are randomly distributed so that an average of the first number of samples (for example 32) can be considered as representative of that block.
  • An additional advantage of the implementation of Figure 4 is that it allows a simple way to reduce complexity by estimating the detection metric of Equation (12) over a subset N' of the N LLR values of a given code block. In fact, since the LLRs are collected after deinterleaving, one can compute 1 / k = 0 - 1 L y k ,
    Figure imgb0032
    where N' << N can be chosen in order not to appreciably affect the required detection performance.
  • The performance of the approximated test Equation (12) can be quantified in terms of probability of detection PD and probability of false alarm PF . Using the approximate detection measure γ = 1 / N k = 0 N - 1 L y k
    Figure imgb0033
    and the detection threshold θ=(1/2)Es /N0 + η, we write: P D = 0 p y | H 1
    Figure imgb0034
    P F = 0 p y | H 0
    Figure imgb0035
  • Since the number of observations N is usually relatively large, the function γ can be modelled as a Gaussian random variable. Under this assumption, letting d1 = E{γ|H 1} and σ 1 2 = E γ - E γ | H 1 2 | H 1 ,
    Figure imgb0036
    we have: P D = 1 2 π σ 1 0 exp γ - d 1 2 2 σ 1 2 = 1 2 erfc θ - d 1 2 σ 1
    Figure imgb0037
    and letting d 0 = E{γ|H 0} and σ 0 2
    Figure imgb0038
    =E{(γ-E{γ|H 0})2|H 0} P F = 1 2 π σ 0 0 exp γ - d 0 2 2 σ 0 2 = 1 2 erfc θ - d 0 2 σ 0 .
    Figure imgb0039
  • An example of the performance of the approximate test Equation (12) calculated using Equations (15) and (16) is shown in Figure 5 and Figure 6. The figures give the probability of detection PD and probability of false alarm PF as a function of the constant η of Equation (12), for different values of Es /N0. The curves of Figure 5 have been obtained computing Equation (15) and Equation (16) with N =10 and Es /N 0 values from -3dB and 3dB, while Figure 6 assumes N =20 and Es /N 0 from -9dB to -6dB. From the results of Figure 5, the modified algorithm Equation (12) gives values of 1-PD and PF below 2.10-4 for Es /N 0 ≥ 0dB, using only N=10 observation samples. As shown in Figure 6, increasing the number of observations to N =20 one obtains probabilities 1-PD and PF below 2·10-4 for Es /N0 -9dB.
  • The behaviour of the optimum and approximate detection algorithms Equation (9) and Equation (12) is compared in Figures 7-9. The curves have been obtained by generating the signal samples yk under the hypotheses H 0 and H1 , with a noise power N 0/2=1/2 and for different values of average symbol energy Es. The detection metrics of Equation (9), Equation (11) and Equation (12) have been computed for each sample yk , and the results have been averaged over N =1000 observations.
  • In Figure 7, the optimum detection measure under hypotheses H 0 and H 1 is compared with the threshold (1/2)Es /N 0, where in Figure 8 and Figure 9, the measure 1 / N k = 0 N - 1 L y k
    Figure imgb0040
    is compared with the thresholds (1/2)Es /N 0 -ln(1/2) and (1/2)Es /N 0 +0.5, respectively. As shown in Figure 8, the modified test of Equation (11) without selectable constant η does not allow signal detection for Es /N0 < 0dB, where from Figure 9 using the constant η=0.5 in Equation (12) disables signal detection only for Es /N 0 < -2dB, thus giving a wider range of signal-to-noise ratios over which the outer loop power control can correctly operate.
  • While the invention has been described in the context of the above-referenced embodiments, we appreciate that alternatives are possible and that the scope of this invention is limited only by the accompanying claims.

Claims (16)

  1. A method of processing transmissions in a wireless communication system to detect whether a transmission unit contains transmitted data, the method comprising:
    receiving a plurality of samples (yk) of a transmission unit; and
    determining (32) an average signal-to-disturbance ratio of the plurality of samples; characterised by
    using reliability indicators determined for the samples to determine if the transmission unit contains transmitted data, by
    generating (38, 40) an average of In cosh (·) values for the reliability indicators from the plurality of received samples; and
    applying a test (36) to compare the reliability indicator average with a factor proportional to the average signal-to-disturbance ratio.
  2. A method according to claim 1, wherein the test is implemented using the following: 1 N k = 0 N - 1 ln cosh L y k 1 2 E s N 0 ,
    Figure imgb0041

    where N is the number of samples, L(yk ) is a reliability indicator for the kth sample, Es /N 0 is the average signal to noise ratio.
  3. A method of processing transmissions in a wireless communication system to detect whether a transmission unit contains transmitted data, the method comprising:
    receiving a plurality of samples of a transmission unit;
    determining (32) an average signal-to-disturbance ratio of the plurality of samples;
    characterised by using reliability indicators determined for the samples to determine if the transmission unit contains transmitted data, by
    generating (42, 40) an average of the absolute values of the reliability indicators from the plurality of received samples; and
    applying a test (36) to compare the reliability indicator average with a value which is the sum of a factor proportional to the average signal-to-disturbance ratio and a selectable constant.
  4. A method according to claim 3, wherein the test which is applied is as follows: 1 N k = 0 N - 1 L y k 1 2 E s N 0 + η ,
    Figure imgb0042

    where N is the number of samples, L(yk ) is a reliability indicator for the kth sample, Es /N 0 is the average signal to noise ratio and η is the selectable constant.
  5. A method according to claim 3 or 4, where the constant η is selected based on the average signal-to-disturbance ratio.
  6. A method according to claim 1, in which a plurality of channels are multiplexed in said transmission, and wherein the step of generating the average function of the reliability indicators is effected for the multiplexed transmission.
  7. A method according to claim 1, wherein a plurality of channels are multiplexed in each transmission, the method comprising the step of demultiplexing said channels prior to the step of generating an average function of the reliability indicators, wherein said average function is generated for each channel.
  8. A system for processing transmissions in a digital communications system to detect whether a transmission unit contains transmitted data, the system comprising:
    means for receiving a plurality of samples of a transmission unit; and
    means (32) for determining an average signal-to-disturbance ratio over the plurality of samples; characterised by
    means for using reliability indicators determined from the samples to determine if a transmission unit contains transmitted data, comprising:
    means (38, 40) for generating an average of In cosh (·) values for the reliability indicators determined from the plurality of received samples; and
    means (36) for applying a test to compare the reliability indicator average with a factor proportional to the average signal-to-disturbance ratio.
  9. A system for processing transmissions in a digital communications system to detect whether a transmission unit contains transmitted data, the system comprising:
    means for receiving a plurality of samples of a transmission unit;
    means (32) for determining an average signal-to-disturbance ratio over the plurality of samples; characterised by
    means (12) for using reliability indicators determined for the samples to determine if a transmission unit contains transmitted data, comprising:
    means (42, 40) for generating an average of the absolute values of the reliability indicators of the bit reliability indicators from the plurality of received samples; and
    means (36) for applying a test to compare the reliability indicator average with a value which is a sum of a factor proportional to the average signal to disturbance ratio and a selectable constant.
  10. A system according to claim 8 or 9, wherein the means for receiving a plurality of samples comprises a radio frequency receiver arranged to receive an analogue wireless signal and to convert said analogue wireless signal into said plurality of samples.
  11. A system according to claim 10, wherein said means for receiving a plurality of samples comprises means for demultiplexing and deinterleaving a plurality of channels from a transmission in which a plurality of channels are multiplexed, said plurality of samples being derived from each said channel prior to the step of generating an average function of the reliability indicators.
  12. A system according to claim 10, wherein said means for generating an average function of the reliability indicator is adapted to operate on a transmission in which a plurality of channels are multiplexed.
  13. A system according to claim 8 or 9, which is a wide band code division multiple access system.
  14. A system according to claim 8 or 9, comprising means for generating a signal estimate and a disturbance estimate from pilot symbols.
  15. A system according to claim 9, comprising means for selecting the selectable constant based on the average signal-to-disturbance ratio.
  16. A computer readable media comprising a computer program having a sequence of instructions which when executed by a computer implement a method of processing transmissions in a wireless communications system, the method in accordance with any of claims 1 to 7.
EP08774185A 2007-06-29 2008-06-20 Processing transmissions in a wireless communication system Active EP2151081B9 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GBGB0712701.2A GB0712701D0 (en) 2007-06-29 2007-06-29 Processing transmission in a wireless communication system
PCT/EP2008/057889 WO2009003859A2 (en) 2007-06-29 2008-06-20 Detection of the presence of a transmitted signal

Publications (3)

Publication Number Publication Date
EP2151081A2 EP2151081A2 (en) 2010-02-10
EP2151081B1 true EP2151081B1 (en) 2012-08-01
EP2151081B9 EP2151081B9 (en) 2012-10-10

Family

ID=38420985

Family Applications (1)

Application Number Title Priority Date Filing Date
EP08774185A Active EP2151081B9 (en) 2007-06-29 2008-06-20 Processing transmissions in a wireless communication system

Country Status (7)

Country Link
US (1) US8654894B2 (en)
EP (1) EP2151081B9 (en)
JP (1) JP5190113B2 (en)
CN (1) CN101743712B (en)
GB (1) GB0712701D0 (en)
TW (1) TW200908621A (en)
WO (1) WO2009003859A2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0712701D0 (en) 2007-06-29 2007-08-08 Inc Icera Processing transmission in a wireless communication system
US20130142060A1 (en) * 2010-02-26 2013-06-06 Qualcomm Incorporated Instantaneous noise normalized searcher metrics
WO2015139168A1 (en) * 2014-03-17 2015-09-24 华为技术有限公司 Method, device, and equipment for outer loop power control
US10404501B2 (en) * 2016-04-06 2019-09-03 Nippon Telegraph And Telephone Corporation Wireless communication system and communication method
CN112834981B (en) * 2021-03-15 2022-07-15 哈尔滨工程大学 Null array direction-of-arrival estimation method under impulse noise background

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9929373D0 (en) * 1999-12-10 2000-02-09 Nokia Networks Oy Data rate estimation in a communication system
US7231183B2 (en) 2003-04-29 2007-06-12 Telefonaktiebolaget Lm Ericsson (Publ) Quality determination for a wireless communications link
US7352725B2 (en) * 2003-08-21 2008-04-01 Nokia Corporation Communication method and arrangement in a code division multiple access (CDMA) radio system
JP4408783B2 (en) * 2004-09-29 2010-02-03 Necエレクトロニクス株式会社 Decoding device and decoding method
US8793560B2 (en) * 2006-03-14 2014-07-29 Qualcomm Incorporated Log-likelihood ratio (LLR) computation using piecewise linear approximation of LLR functions
JP2008160260A (en) 2006-12-21 2008-07-10 Nec Electronics Corp Decoding method and device
GB0712701D0 (en) 2007-06-29 2007-08-08 Inc Icera Processing transmission in a wireless communication system

Also Published As

Publication number Publication date
US20100254445A1 (en) 2010-10-07
JP2010532609A (en) 2010-10-07
CN101743712A (en) 2010-06-16
TW200908621A (en) 2009-02-16
EP2151081A2 (en) 2010-02-10
CN101743712B (en) 2013-07-10
US8654894B2 (en) 2014-02-18
WO2009003859A2 (en) 2009-01-08
EP2151081B9 (en) 2012-10-10
WO2009003859A3 (en) 2009-03-12
GB0712701D0 (en) 2007-08-08
JP5190113B2 (en) 2013-04-24

Similar Documents

Publication Publication Date Title
JP4528193B2 (en) Error correction decoding method, communication apparatus, and digital transmission system
JP3866712B2 (en) Burst detector
KR101182526B1 (en) Method and apparatus for communication channel error rate estimation
KR101021194B1 (en) Detection of impulse noise using unused spreading codes
US8699553B2 (en) Data-aided SIR estimation
EP2490473B1 (en) Method, apparatus and system for detecting channel quality
US7327714B2 (en) Apparatus and method for detecting a time division multiplexing frame in a mobile communication system
EP1348263B1 (en) Method and apparatus for determining the forward link closed loop power control set point in a wireless packet data communication system
US7746961B2 (en) Efficient detection of predetermined sequences
EP2151081B1 (en) Processing transmissions in a wireless communication system
WO2005070187A2 (en) Downlink power control in wireless communications networks and methods
US20130288629A1 (en) Detection of Binary Signaling in Communications Radio Receiver
US20150237674A1 (en) Method of discontinuous transmission detection
US20120310573A1 (en) Method to estimate a signal to interference plus noise ratio based on selection of the samples and corresponding processing system
US8295249B2 (en) Block size detection for MPSK signaling
US8009777B2 (en) Processing data in a digital communications system
US9831910B2 (en) Noise estimation based on control messages destined for other mobile terminals
US7496365B2 (en) Method of optimizing scheduling in a communications system of CDMA type
US9794023B2 (en) Detection of active spreading codes and modulation schemes
EP3062447B1 (en) Method and device for canceling a bias of a radio channel sequence
KR101293514B1 (en) Discontinuous transmission detection method

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20091124

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA MK RS

17Q First examination report despatched

Effective date: 20100614

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

DAX Request for extension of the european patent (deleted)
RTI1 Title (correction)

Free format text: PROCESSING TRANSMISSIONS IN A WIRELESS COMMUNICATION SYSTEM

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: AT

Ref legal event code: REF

Ref document number: 569130

Country of ref document: AT

Kind code of ref document: T

Effective date: 20120815

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

RAP2 Party data changed (patent owner data changed or rights of a patent transferred)

Owner name: NVIDIA TECHNOLOGY UK LIMITED

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602008017637

Country of ref document: DE

Effective date: 20120927

REG Reference to a national code

Ref country code: NL

Ref legal event code: VDEP

Effective date: 20120801

REG Reference to a national code

Ref country code: AT

Ref legal event code: MK05

Ref document number: 569130

Country of ref document: AT

Kind code of ref document: T

Effective date: 20120801

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG4D

Effective date: 20120801

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20121101

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120801

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120801

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120801

Ref country code: HR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120801

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120801

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20121201

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120801

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120801

Ref country code: BE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120801

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120801

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20121102

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20121203

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120801

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120801

REG Reference to a national code

Ref country code: DE

Ref legal event code: R082

Ref document number: 602008017637

Country of ref document: DE

Representative=s name: PAGE WHITE & FARRER, GB

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120801

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120801

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120801

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20121112

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120801

REG Reference to a national code

Ref country code: DE

Ref legal event code: R081

Ref document number: 602008017637

Country of ref document: DE

Owner name: NVIDIA TECHNOLOGY UK LTD., GB

Free format text: FORMER OWNER: ICERA INC., NEW CASTLE, DEL., US

Effective date: 20130409

Ref country code: DE

Ref legal event code: R082

Ref document number: 602008017637

Country of ref document: DE

Representative=s name: PAGE WHITE & FARRER, GB

Effective date: 20130409

Ref country code: DE

Ref legal event code: R081

Ref document number: 602008017637

Country of ref document: DE

Owner name: NVIDIA TECHNOLOGY UK LTD., GB

Free format text: FORMER OWNER: ICERA INC., NEW CASTLE, US

Effective date: 20130409

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120801

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120801

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20130503

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20121101

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602008017637

Country of ref document: DE

Effective date: 20130503

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120801

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

REG Reference to a national code

Ref country code: IE

Ref legal event code: MM4A

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

Effective date: 20140228

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20130630

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20130620

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20130630

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20130701

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120801

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120801

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20130620

Ref country code: HU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT; INVALID AB INITIO

Effective date: 20080620

REG Reference to a national code

Ref country code: GB

Ref legal event code: 732E

Free format text: REGISTERED BETWEEN 20180222 AND 20180228

REG Reference to a national code

Ref country code: DE

Ref legal event code: R082

Ref document number: 602008017637

Country of ref document: DE

Representative=s name: PAGE, WHITE & FARRER GERMANY LLP, DE

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20230523

Year of fee payment: 16

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20230523

Year of fee payment: 16