US20080144702A1 - Method of and apparatus for computation of unbiased power delay profile - Google Patents
Method of and apparatus for computation of unbiased power delay profile Download PDFInfo
- Publication number
- US20080144702A1 US20080144702A1 US12/032,970 US3297008A US2008144702A1 US 20080144702 A1 US20080144702 A1 US 20080144702A1 US 3297008 A US3297008 A US 3297008A US 2008144702 A1 US2008144702 A1 US 2008144702A1
- Authority
- US
- United States
- Prior art keywords
- noise
- delay profile
- power
- power delay
- delay
- 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.)
- Abandoned
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details 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/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7097—Interference-related aspects
- H04B1/711—Interference-related aspects the interference being multi-path interference
- H04B1/7113—Determination of path profile
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details 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/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7097—Interference-related aspects
- H04B1/711—Interference-related aspects the interference being multi-path interference
- H04B1/7115—Constructive combining of multi-path signals, i.e. RAKE receivers
- H04B1/7117—Selection, re-selection, allocation or re-allocation of paths to fingers, e.g. timing offset control of allocated fingers
Definitions
- the invention relates to digital wireless communications systems in which delays of individual multi-path components of a time-varying fading channel are to be estimated.
- the digital wireless communications systems may include, for example, systems using Code Division Multiple Access (CDMA) RAKE receivers.
- CDMA Code Division Multiple Access
- the invention relates in particular to improving robustness of detection of new multi-path components in a radio propagation channel, as well as of tracking known paths, by reliably indicating a proper position for a path searcher window.
- a physical channel between a transmitter and a receiver is formed via a radio link. In most cases, no antenna of the transmitter is narrowly focused towards the receiver.
- many other propagation paths often exist between the transmitter and the receiver. The other propagation paths typically result from reflections from objects near the transmitter or the receiver. Rays with similar propagation distances combine at the receiver, depending on an instantaneous phase relationship, and form a distinct multi-path component. The effect of a combination of the rays depends on the instantaneous phase relationship of a carrier wavelength and also on distance differences among the rays. In the case of destructive interference, the combination of the rays leads to a significant decrease in path-gain magnitude (i.e. fading).
- Performance of a CDMA receiver is improved if signal energy carried by many multi-path components is utilized.
- a desired improvement in CDMA receiver performance may be achieved via a RAKE receiver.
- each of a plurality of multi-path components is assigned a despreader (i.e. RAKE finger).
- Each of the plurality of despreaders is assigned a reference copy of a spreading code.
- Each of the spreading-code reference copies is delayed in time by an amount equal to a path delay of a corresponding multi-path component.
- Outputs of the respective despreaders are then coherently combined via a RAKE combiner to produce a symbol estimate.
- the RAKE receiver preferably uses knowledge of the multi-path delays and channel-impulse values for all detected paths. To achieve a best possible signal-to-noise ratio at an output of the RAKE combiner, signal energy from as many physical paths as possible should be collected. In addition, tracking as many different physical paths as possible (i.e., maximal utilized diversity) significantly improves signal-reception robustness, since the probability of a simultaneous deep fade of all paths is reduced. Simultaneous deep fade of all paths is a phenomenon that typically leads to serious block-error-rate (BLER) degradation.
- BLER block-error-rate
- a propagation channel stricture (i.e., absolute and relative delays of the individual multi-path components) does not typically remain constant over time. Due to relative movement of the transmitter, the receiver, and nearby objects, delays of existing paths may change, old paths may disappear, and new paths may appear. In addition, a frequency offset between respective circuits of the transmitter and the receiver gives rise to a clock drift. The clock drift generally manifests itself as a gradual time-axis movement of the entire delay profile. To ensure proper operation of the RAKE receiver, the changing delays of all known multi-path components should be tracked and new paths should be discovered quickly after the new paths appear.
- path lengths of the new paths usually do not differ significantly from path lengths of the existing paths.
- the macro-structure of the channel e.g. mountains or groups of buildings that cause signal reflections
- the delays of the new paths are relatively similar to those of the existing, known, paths. Therefore, the delays of the new paths may be detected by searching in a delay domain near the known delays of the existing paths.
- FIG. 1 is a block diagram of a typical RAKE receiver.
- a RAKE receiver 100 includes a delay estimator block 102 , a channel estimator block 104 , and a RAKE despreader/combiner block 106 . Received data are fed to the delay estimator block 102 .
- the delay estimator block 102 evaluates an impulse response of a channel over a range of possible delays of the channel. A resulting delay profile, which may be a complex delay profile or a power delay profile, may then be subjected to peak detection and detected peak locations reported to the RAKE despreader/combiner block 106 as delay estimates for the multi-path components.
- the delay estimates are also used by the channel estimator block 104 to estimate corresponding complex channel coefficients by despreading a pilot sequence and possibly filtering results over time to reduce the effects of noise and interference.
- Channel parameters are estimated in collaboration between the delay estimator block 102 , which determines temporal alignment of a despreader portion of the RAKE despreader/combiner block 106 , and the channel estimator block 104 , which estimates the complex coefficients to be used by a combiner portion of the RAKE despreader/combiner block 106 .
- a noise-plus-interference power estimate is also made.
- a simple approach to delay estimation involves evaluating an impulse response of a channel over an entire range of possible delays (i.e. maximal assumed delay spread) of the channel.
- a resulting complex delay profile or power delay profile may then be subjected to peak detection and detected peak locations reported by the delay estimator block 102 to the channel estimator block 104 and the RAKE despreader/combiner block 106 as delay estimates.
- processing and power-consumption expenses of frequent execution of a full path-searching routine are usually prohibitive. Therefore, typical implementations use path searchers with observation windows shorter than the full search area (i.e., a maximal assumed delay spread).
- a path search is periodically undertaken to re-scan the delay range with the purpose of detecting new paths.
- a delay-estimation algorithm employed by the delay estimator block 102 extracts the path positions and finds the power delays with sufficient accuracy once the path positions have been discovered by the path searcher.
- a path-searcher window is positioned so that new paths are included within the path-searcher window. Since it is known with sufficient probability that the new paths will appear in the vicinity, in terms of the paths' respective delays, of the currently-known paths, the path-searcher window is usually placed so as to cover the currently-known paths.
- An estimate g( ⁇ i ) of a current power delay profile for delays ⁇ i (i ⁇ [1.M]) typically includes a set of recently-detected or currently-tracked paths, in which case the delays ⁇ i are usually not contiguous.
- a suitable start position I for a path searcher window of length N w needs to be determined.
- a typically-used method for determining a suitable path-searcher window start position for a next path-searcher activation is based on computing a center of gravity (i.e. mean excess delay) of the presently-known power-delay-profile estimate.
- a center-of-gravity position estimate C is computed as follows:
- the path-searcher window is placed so that most of the channel power is covered by the window. Because of space loss, a typical shape of the power delay profile exhibits exponential decay, such that the energy is concentrated towards the beginning of the region of interest. For reasonable coverage, the window can be placed, for example, 1 ⁇ 3 ahead of and 2 ⁇ 3 behind the value of C (i.e.,
- g( ⁇ i ) may be thresholded, which removes a portion of the noise-only samples and reduces bias.
- efficient noise removal assumes the use of a rather high threshold, which may also remove channel components from, and thus distort, the power delay profile.
- the noise effect may also be reduced by noise subtraction where average noise power ⁇ g 2 in the power delay profile is estimated.
- g( ⁇ i ) instead of g( ⁇ i ), g( ⁇ i ) ⁇ g 2 is used in the center-of-gravity computation.
- the center-of-gravity computation is based on a coarse power-delay-profile estimate over a range of N w delay values. The positions of the N p largest peaks of that power delay profile are taken as the delay values ⁇ i .
- Embodiments of the present invention provide a method of and apparatus for computation of an unbiased power delay profile.
- a method of determining a noise-corrected power delay profile includes determining a power delay profile and calculating a noise-corrected power delay profile.
- the step of calculating the noise-corrected power delay profile includes using a biased noise-floor power estimate, the power delay profile, and a noise-scaling factor.
- An apparatus for determining a noise-corrected power delay profile includes a channel estimator, a despreader, and a delay estimator.
- the delay estimator is interoperably connected to the channel estimator and the despreader.
- the delay estimator is for determining a power delay profile and calculating a noise-corrected power delay profile.
- the step of calculating the noise-corrected power delay profile includes using a biased noise-floor power estimate, the power delay profile and a noise-scaling factor.
- An article of manufacture for determining a noise-corrected power delay profile includes at least one computer readable medium and processor instructions contained on the at least one computer readable medium.
- the processor instructions are configured to be readable from the at least one computer readable medium by at least one processor and thereby cause the at least one processor to operate as to determine a power delay profile and calculate a noise-corrected power delay profile.
- the calculation of the noise-corrected power delay profile includes using a biased noise-floor power estimate the power delay profile, and a noise-scaling factor.
- FIG. 1 previously described, is a block diagram of a typical RAKE receiver:
- FIG. 2 is a flow diagram that illustrates calculation of a center-of-gravity position estimate in accordance with principles of the present invention.
- FIG. 3 is a graph that illustrates exemplary values of a noise-scaling factor in accordance with principles of the invention.
- Embodiments of the invention permit an unbiased center-of-gravity position estimate to be calculated given a set of N w power-delay-profile values.
- the center-of-gravity position estimate is computed from a subset of the power-delay-profile values.
- the subset may be, for example, the N p largest peaks.
- a noise floor component is removed from the N p peaks before the center-of-gravity position estimate is computed.
- a noise floor power is computed by averaging a subset of the power-delay-profile values.
- the subset of the power-delay-profile values may be, for example, the N n smallest values.
- a noise-scaling factor ⁇ is introduced into the center-of-gravity position estimate.
- FIG. 2 is a flow diagram that illustrates calculation of a center-of-gravity position estimate C in accordance with principles of the present invention.
- a flow 200 begins at step 202 , at which step a noise-scaling factor ⁇ is determined.
- the noise-scaling factor ⁇ may be determined offline and utilized online by the delay estimator block 102 in determining the center-of-gravity position estimate C.
- a power delay profile g m is determined.
- a noise-corrected power delay profile is calculated using a biased noise-floor power estimate ⁇ g 2 , the noise-sealing factor ⁇ , and the power delay profile g m .
- the center-of-gravity position estimate C is calculated using the noise-corrected power delay profile.
- a path searcher processes a window of length N w (e.g. chips) and, at each nth activation, the power delay profile g m is estimated with m ⁇ [m 0 , m 0 +N w ⁇ 1].
- h k p k +n k
- p k is the actual path power after power-delay-profile accumulation and n k is a residual noise plus an interference component.
- the power-delay-profile noise-floor power estimate ⁇ g 2 based on the N n lowest power-delay-profile samples is also available.
- center-of-gravity position estimate C is computed based on the reported delays and noise-corrected powers as indicated in equation (2) below.
- ⁇ h k ⁇ contains all the largest noise samples whose mean power (denoted by Z*) is significantly larger than the average power of the remaining noise floor.
- the n k are well-modeled as magnitude squares of complex Gaussian random variables. In other words, the n k have the X 2 2 -distribution with the probability density function
- noise-scaling factor ⁇ is then determined as the following ratio:
- FIG. 3 is a graph that illustrates exemplary values of ⁇ as a function of
- Equation (3) representing a practical estimate of such a ⁇ .
- the bias is removed by embodiments of the invention when a noise-scaling factor ⁇ is introduced into the center-of-gravity calculation as follows:
- the noise-scaling factor ⁇ may be determined in advance, thus avoiding on-line computations.
- the denominator of equation (4) directly yields the unbiased signal power estimate P i , wherein
- equation (5) may be utilized in other parts of the path-searcher algorithm.
- the optimal noise-scaling factor is
- N paths is the number of true paths among the N p selected peaks.
- Embodiments of the invention permit the actual noise floor of the observed power delay profile included in the center-of-gravity computation to be determined, based on a noise floor estimate derived from the partial noise distribution.
- the calculated center-of-gravity value is unbiased or has a significantly reduced bias, improving the robustness of the window placement.
- the instantaneous center-of-gravity value calculated in accordance with principles of the invention may be time averaged or combined with other center-of-gravity values from other time or space points without incurring any bias-related errors and without requiring heuristic selection steps.
- Embodiments of the invention are computationally efficient, in that typically only one table lookup and one multiplication, in addition to the conventional center-of-gravity computation, are required. Given the relatively-infrequent computation of the path-searcher window position, the computational premium is usually negligible.
- the invention may take many embodiments.
- embodiments of the invention may be used when other combinations of the number of peaks and the number of noise samples are used (e.g. so that N p +N n ⁇ N w .).
- computation of the noise-scaling factor will then be numerically different: however, implementation details will be obvious to a person skilled in the art.
- principles of the invention may be employed in any applications in which the center-of-gravity needs to be computed.
- a complex delay profile may be used instead of a power delay profile, in which case the power of each delay profile element is found by multiplying the complex coefficient by its complex conjugate. Either an averaged or an instantaneous power delay profile may be used.
Abstract
A method of determining a noise-corrected power delay profile includes determining a power delay profile and calculating a noise-corrected power delay profile. The step of calculating the noise-corrected power delay profile includes using a biased noise-floor power estimate, the power delay profile, and a noise-scaling factor.
Description
- This patent application incorporates by reference the entire disclosure of a U.S. patent application entitled Method of and Apparatus for Path-searcher Window Positioning, bearing Attorney Docket No. 53807-00075USPT and filed on the same date as this patent application.
- 1. Technical Field
- The invention relates to digital wireless communications systems in which delays of individual multi-path components of a time-varying fading channel are to be estimated. The digital wireless communications systems may include, for example, systems using Code Division Multiple Access (CDMA) RAKE receivers. The invention relates in particular to improving robustness of detection of new multi-path components in a radio propagation channel, as well as of tracking known paths, by reliably indicating a proper position for a path searcher window.
- 2. History of Related Art
- In wireless communications, a physical channel between a transmitter and a receiver is formed via a radio link. In most cases, no antenna of the transmitter is narrowly focused towards the receiver. In addition to a possible direct path, many other propagation paths often exist between the transmitter and the receiver. The other propagation paths typically result from reflections from objects near the transmitter or the receiver. Rays with similar propagation distances combine at the receiver, depending on an instantaneous phase relationship, and form a distinct multi-path component. The effect of a combination of the rays depends on the instantaneous phase relationship of a carrier wavelength and also on distance differences among the rays. In the case of destructive interference, the combination of the rays leads to a significant decrease in path-gain magnitude (i.e. fading).
- Performance of a CDMA receiver is improved if signal energy carried by many multi-path components is utilized. A desired improvement in CDMA receiver performance may be achieved via a RAKE receiver. In the RAKE receiver, each of a plurality of multi-path components is assigned a despreader (i.e. RAKE finger). Each of the plurality of despreaders is assigned a reference copy of a spreading code. Each of the spreading-code reference copies is delayed in time by an amount equal to a path delay of a corresponding multi-path component. Outputs of the respective despreaders are then coherently combined via a RAKE combiner to produce a symbol estimate.
- The RAKE receiver preferably uses knowledge of the multi-path delays and channel-impulse values for all detected paths. To achieve a best possible signal-to-noise ratio at an output of the RAKE combiner, signal energy from as many physical paths as possible should be collected. In addition, tracking as many different physical paths as possible (i.e., maximal utilized diversity) significantly improves signal-reception robustness, since the probability of a simultaneous deep fade of all paths is reduced. Simultaneous deep fade of all paths is a phenomenon that typically leads to serious block-error-rate (BLER) degradation.
- A propagation channel stricture (i.e., absolute and relative delays of the individual multi-path components) does not typically remain constant over time. Due to relative movement of the transmitter, the receiver, and nearby objects, delays of existing paths may change, old paths may disappear, and new paths may appear. In addition, a frequency offset between respective circuits of the transmitter and the receiver gives rise to a clock drift. The clock drift generally manifests itself as a gradual time-axis movement of the entire delay profile. To ensure proper operation of the RAKE receiver, the changing delays of all known multi-path components should be tracked and new paths should be discovered quickly after the new paths appear.
- Due to the physical channel structure, in most cases relative positions of the nearby objects change. Thus, path lengths of the new paths usually do not differ significantly from path lengths of the existing paths. The macro-structure of the channel (e.g. mountains or groups of buildings that cause signal reflections) changes relatively rarely. Therefore, most often, the delays of the new paths are relatively similar to those of the existing, known, paths. Therefore, the delays of the new paths may be detected by searching in a delay domain near the known delays of the existing paths.
-
FIG. 1 is a block diagram of a typical RAKE receiver. ARAKE receiver 100 includes adelay estimator block 102, achannel estimator block 104, and a RAKE despreader/combinerblock 106. Received data are fed to thedelay estimator block 102. Thedelay estimator block 102 evaluates an impulse response of a channel over a range of possible delays of the channel. A resulting delay profile, which may be a complex delay profile or a power delay profile, may then be subjected to peak detection and detected peak locations reported to the RAKE despreader/combinerblock 106 as delay estimates for the multi-path components. The delay estimates are also used by thechannel estimator block 104 to estimate corresponding complex channel coefficients by despreading a pilot sequence and possibly filtering results over time to reduce the effects of noise and interference. Channel parameters are estimated in collaboration between thedelay estimator block 102, which determines temporal alignment of a despreader portion of the RAKE despreader/combinerblock 106, and thechannel estimator block 104, which estimates the complex coefficients to be used by a combiner portion of the RAKE despreader/combinerblock 106. A noise-plus-interference power estimate is also made. - A simple approach to delay estimation involves evaluating an impulse response of a channel over an entire range of possible delays (i.e. maximal assumed delay spread) of the channel. A resulting complex delay profile or power delay profile may then be subjected to peak detection and detected peak locations reported by the
delay estimator block 102 to thechannel estimator block 104 and the RAKE despreader/combinerblock 106 as delay estimates. However, processing and power-consumption expenses of frequent execution of a full path-searching routine are usually prohibitive. Therefore, typical implementations use path searchers with observation windows shorter than the full search area (i.e., a maximal assumed delay spread). In addition, for any practical delay estimation, a path search is periodically undertaken to re-scan the delay range with the purpose of detecting new paths. - A delay-estimation algorithm employed by the
delay estimator block 102 extracts the path positions and finds the power delays with sufficient accuracy once the path positions have been discovered by the path searcher. A path-searcher window is positioned so that new paths are included within the path-searcher window. Since it is known with sufficient probability that the new paths will appear in the vicinity, in terms of the paths' respective delays, of the currently-known paths, the path-searcher window is usually placed so as to cover the currently-known paths. - An estimate g(τi) of a current power delay profile for delays τi(iε[1.M]) typically includes a set of recently-detected or currently-tracked paths, in which case the delays τi are usually not contiguous. g(τi) may also represent a contiguous region (τi=τ0+iΔτ) over which the path search is conducted. Other ways of representing the power delay profile are also possible.
- A suitable start position I for a path searcher window of length Nw needs to be determined. A typically-used method for determining a suitable path-searcher window start position for a next path-searcher activation is based on computing a center of gravity (i.e. mean excess delay) of the presently-known power-delay-profile estimate. A center-of-gravity position estimate C is computed as follows:
-
- Given C, the path-searcher window is placed so that most of the channel power is covered by the window. Because of space loss, a typical shape of the power delay profile exhibits exponential decay, such that the energy is concentrated towards the beginning of the region of interest. For reasonable coverage, the window can be placed, for example, ⅓ ahead of and ⅔ behind the value of C (i.e.,
-
- In the case of a compact true power delay profile and a high receiver signal-to-noise ratio. C gives a consistent and reliable estimate of the true energy concentration in the channel. However, when the energy in the channel is distributed over a wide delay spread and when the signal-to-noise ratio of the power delay profile is poor, C is not so reliable. The noise-induced component of g(τi) causes a bias term that shifts the result of C towards an average non-power-weighted delay of all entries of the power delay profile. The size of the bias term depends on how far from each other the true center of gravity and the average delay are separated and also depends on the signal-to-noise ratio. In many practical cases, the bias term is large enough to shift the path-searcher window away from significant portions of the true power delay profile.
- To counteract noise-induced bias effects, g(τi) may be thresholded, which removes a portion of the noise-only samples and reduces bias. However, efficient noise removal assumes the use of a rather high threshold, which may also remove channel components from, and thus distort, the power delay profile.
- The noise effect may also be reduced by noise subtraction where average noise power σg 2 in the power delay profile is estimated. Instead of g(τi), g(τi)−σg 2 is used in the center-of-gravity computation. In at typical implementation, the center-of-gravity computation is based on a coarse power-delay-profile estimate over a range of Nw delay values. The positions of the Np largest peaks of that power delay profile are taken as the delay values τi. The noise floor σg 2 is estimated by averaging the Nn=Nw−Np smallest power-delay-profile values. However, this approach severely underestimates σg 2. Since the noise floor is not removed completely, significant residual bias effect remains. To improve the robustness and precision of the center-of-gravity computation and of the resulting path-searcher window placement, an approach is needed that more adequately removes the noise floor from center-of-gravity computations.
- Embodiments of the present invention provide a method of and apparatus for computation of an unbiased power delay profile. A method of determining a noise-corrected power delay profile includes determining a power delay profile and calculating a noise-corrected power delay profile. The step of calculating the noise-corrected power delay profile includes using a biased noise-floor power estimate, the power delay profile, and a noise-scaling factor.
- An apparatus for determining a noise-corrected power delay profile includes a channel estimator, a despreader, and a delay estimator. The delay estimator is interoperably connected to the channel estimator and the despreader. The delay estimator is for determining a power delay profile and calculating a noise-corrected power delay profile. The step of calculating the noise-corrected power delay profile includes using a biased noise-floor power estimate, the power delay profile and a noise-scaling factor.
- An article of manufacture for determining a noise-corrected power delay profile includes at least one computer readable medium and processor instructions contained on the at least one computer readable medium. The processor instructions are configured to be readable from the at least one computer readable medium by at least one processor and thereby cause the at least one processor to operate as to determine a power delay profile and calculate a noise-corrected power delay profile. The calculation of the noise-corrected power delay profile includes using a biased noise-floor power estimate the power delay profile, and a noise-scaling factor.
- A more complete understanding of exemplary embodiments of the present invention can be achieved by reference to the following Detailed Description of Exemplary Embodiments of the Invention when taken in conjunction with the accompanying Drawings, wherein:
-
FIG. 1 , previously described, is a block diagram of a typical RAKE receiver: -
FIG. 2 is a flow diagram that illustrates calculation of a center-of-gravity position estimate in accordance with principles of the present invention; and -
FIG. 3 is a graph that illustrates exemplary values of a noise-scaling factor in accordance with principles of the invention. - Embodiments of the invention permit an unbiased center-of-gravity position estimate to be calculated given a set of Nw power-delay-profile values. The center-of-gravity position estimate is computed from a subset of the power-delay-profile values. The subset may be, for example, the Np largest peaks. A noise floor component is removed from the Np peaks before the center-of-gravity position estimate is computed. A noise floor power is computed by averaging a subset of the power-delay-profile values. The subset of the power-delay-profile values may be, for example, the Nn smallest values. A noise-scaling factor γ is introduced into the center-of-gravity position estimate. The noise-scaling factor, which converts the biased noise floor power into an unbiased value, is computed based on a probability distribution of the noise component and on Nw, Np, and Nn. As a result, the computed center-of-gravity position estimate is substantially unbiased and the path-searcher window is positioned with the best likelihood of covering all the paths included in the power delay profile.
FIG. 2 is a flow diagram that illustrates calculation of a center-of-gravity position estimate C in accordance with principles of the present invention. Aflow 200 begins atstep 202, at which step a noise-scaling factor γ is determined. The noise-scaling factor γ may be determined offline and utilized online by thedelay estimator block 102 in determining the center-of-gravity position estimate C. Atstep 204, a power delay profile gm is determined. At step 206, a noise-corrected power delay profile is calculated using a biased noise-floor power estimate σg 2, the noise-sealing factor γ, and the power delay profile gm. Atstep 208, the center-of-gravity position estimate C is calculated using the noise-corrected power delay profile. - A path searcher processes a window of length Nw (e.g. chips) and, at each nth activation, the power delay profile gm is estimated with mε[m0, m0+Nw−1]. Out of the power delay profile, Np peaks (specifically delays τk and powers hk for k=1 . . . Np) are detected and reported. Let hk=pk+nk, where pk is the actual path power after power-delay-profile accumulation and nk is a residual noise plus an interference component. The power-delay-profile noise-floor power estimate σg 2 based on the Nn lowest power-delay-profile samples is also available.
- Traditionally, the center-of-gravity position estimate C is computed based on the reported delays and noise-corrected powers as indicated in equation (2) below.
-
- The noise floor power Z=σg 2 is estimated as the mean of the Nn smallest power-delay-profile samples. However, the noise included in a selected peak set {hk}, k=1 . . . Np, does not have the same distribution as the smallest Nn samples. In the most troublesome cases, when there are many noise samples and few or no true paths, {hk} contains all the largest noise samples whose mean power (denoted by Z*) is significantly larger than the average power of the remaining noise floor. The nk are well-modeled as magnitude squares of complex Gaussian random variables. In other words, the nk have the X2 2-distribution with the probability density function
-
-
- (corresponding to the near-zero portion of the probability density function) and
-
- (corresponding to the tail of the probability density function), where the integration limits α and β are defined so that
-
- The noise-scaling factor γ is then determined as the following ratio:
-
-
- assuming a typical value of
-
- of 0.8. It is apparent from
FIG. 3 that, in the example shown therein, using Z directly for noise correction underestimates the relevant noise power Z* by a factor of approximately 4-8. In other words, only approximately 12-25% of the noise power is removed. - It may be shown that the expected bias of the center-of-gravity value equals
-
- where Ctrue is the actual center of gravity. Noise removal may be achieved by minimizing E[nk−γZ]. Bias would in fact be removed if the true γZ=Enk could be used. Equation (3) representing a practical estimate of such a γ. As shown, the bias is removed by embodiments of the invention when a noise-scaling factor γ is introduced into the center-of-gravity calculation as follows:
-
- The noise-scaling factor γ may be determined in advance, thus avoiding on-line computations. The denominator of equation (4) directly yields the unbiased signal power estimate Pi, wherein
-
- and equation (5) may be utilized in other parts of the path-searcher algorithm.
- The value of γ based on a fixed argument
-
- may differ from the optimal value when there are manly actual paths and fewer noise-only entries within the observation window. The optimal noise-scaling factor is
-
- where Npaths is the number of true paths among the Np selected peaks. When the value of γ differs from the optimal value due to many actual paths and fewer noise-only entries, an over-correction results in residual bias in the opposite direction to remain. However, the ratio
-
- and correspondingly any center-of-gravity bias, is kept small. In high-noise cases, practical tests indicate a good model match and removal of almost all of the bias.
- Embodiments of the invention permit the actual noise floor of the observed power delay profile included in the center-of-gravity computation to be determined, based on a noise floor estimate derived from the partial noise distribution. As a result, the calculated center-of-gravity value is unbiased or has a significantly reduced bias, improving the robustness of the window placement. In addition, the instantaneous center-of-gravity value calculated in accordance with principles of the invention may be time averaged or combined with other center-of-gravity values from other time or space points without incurring any bias-related errors and without requiring heuristic selection steps.
- Embodiments of the invention are computationally efficient, in that typically only one table lookup and one multiplication, in addition to the conventional center-of-gravity computation, are required. Given the relatively-infrequent computation of the path-searcher window position, the computational premium is usually negligible.
- As will be appreciated by those having skill in the art, the invention may take many embodiments. For example, embodiments of the invention may be used when other combinations of the number of peaks and the number of noise samples are used (e.g. so that Np+Nn≠Nw.). In such cases, computation of the noise-scaling factor will then be numerically different: however, implementation details will be obvious to a person skilled in the art. In addition, principles of the invention may be employed in any applications in which the center-of-gravity needs to be computed. A complex delay profile may be used instead of a power delay profile, in which case the power of each delay profile element is found by multiplying the complex coefficient by its complex conjugate. Either an averaged or an instantaneous power delay profile may be used.
- Although embodiment(s) of the present invention have been illustrated in the accompanying Drawings and described in the foregoing Detailed Description, it will be understood that the present invention is not limited to the embodiment(s) disclosed, but is capable of numerous rearrangements, modifications, and substitutions without departing from the invention defined by the following claims.
Claims (3)
1-26. (canceled)
27. A method of determining a noise-corrected power delay profile, the method comprising:
determining a power delay profile;
calculating a noise-corrected power delay profile; and
wherein the step of calculating the noise-corrected power delay profile comprises using a biased noise-floor power estimate, the power delay profile, and a noise-scaling factor.
28. An article of manufacture for determining a noise-corrected power delay profile, the article of manufacture comprising:
at least one computer readable medium; and
processor instructions contained on the at least one computer readable medium, the processor instructions configured to be readable from the at least one computer readable medium by at least one processor and thereby cause the at least one processor to operate as to:
determine a power delay profile;
calculate a noise-corrected power delay profile; and
wherein the calculation of the noise-corrected power delay profile comprises using a biased noise-floor power estimate, the power delay profile, and a noise-scaling factor.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/032,970 US20080144702A1 (en) | 2004-01-12 | 2008-03-04 | Method of and apparatus for computation of unbiased power delay profile |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/755,760 US7362792B2 (en) | 2004-01-12 | 2004-01-12 | Method of and apparatus for computation of unbiased power delay profile |
US12/032,970 US20080144702A1 (en) | 2004-01-12 | 2008-03-04 | Method of and apparatus for computation of unbiased power delay profile |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/755,760 Continuation US7362792B2 (en) | 2004-01-12 | 2004-01-12 | Method of and apparatus for computation of unbiased power delay profile |
Publications (1)
Publication Number | Publication Date |
---|---|
US20080144702A1 true US20080144702A1 (en) | 2008-06-19 |
Family
ID=34739640
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/755,760 Active 2026-03-02 US7362792B2 (en) | 2004-01-12 | 2004-01-12 | Method of and apparatus for computation of unbiased power delay profile |
US12/032,970 Abandoned US20080144702A1 (en) | 2004-01-12 | 2008-03-04 | Method of and apparatus for computation of unbiased power delay profile |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/755,760 Active 2026-03-02 US7362792B2 (en) | 2004-01-12 | 2004-01-12 | Method of and apparatus for computation of unbiased power delay profile |
Country Status (2)
Country | Link |
---|---|
US (2) | US7362792B2 (en) |
CN (1) | CN100581067C (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7362792B2 (en) * | 2004-01-12 | 2008-04-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Method of and apparatus for computation of unbiased power delay profile |
US20070202928A1 (en) * | 2006-02-28 | 2007-08-30 | Landau Uri M | Method and apparatus for user equipment (UE) channel acquisition in the presence of large frequency uncertainty in WCDMA signals |
CN102130863B (en) * | 2010-01-20 | 2014-02-19 | 中兴通讯股份有限公司南京分公司 | Method and device for intercepting baseband signal |
EP2600637A1 (en) * | 2011-12-02 | 2013-06-05 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Apparatus and method for microphone positioning based on a spatial power density |
US8842789B2 (en) | 2012-11-16 | 2014-09-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Coefficient-specific filtering of initial channel estimates |
US9071482B2 (en) | 2013-09-27 | 2015-06-30 | Telefonaktiebolaget L M Ericsson (Publ) | Power estimation for wireless communication devices in code division multiple access systems technical field |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6256338B1 (en) * | 1998-11-30 | 2001-07-03 | Motorola, Inc. | Method for determining fading correction factor in a communication system |
US6286036B1 (en) * | 1995-07-27 | 2001-09-04 | Digimarc Corporation | Audio- and graphics-based linking to internet |
US7039199B2 (en) * | 2002-08-26 | 2006-05-02 | Microsoft Corporation | System and process for locating a speaker using 360 degree sound source localization |
US7362792B2 (en) * | 2004-01-12 | 2008-04-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Method of and apparatus for computation of unbiased power delay profile |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6370397B1 (en) | 1998-05-01 | 2002-04-09 | Telefonaktiebolaget Lm Ericsson (Publ) | Search window delay tracking in code division multiple access communication systems |
FR2791495B1 (en) | 1999-03-26 | 2001-05-04 | France Telecom | METHOD FOR SYNCHRONIZING THE RHYTHM OF A DIGITAL SIGNAL |
US6661832B1 (en) | 1999-05-11 | 2003-12-09 | Qualcomm Incorporated | System and method for providing an accurate estimation of received signal interference for use in wireless communications systems |
DE69906262T2 (en) | 1999-07-01 | 2003-12-04 | Alcatel Sa | Adaptive path finder in a CDMA receiver |
FI19991871A (en) | 1999-09-02 | 2001-03-02 | Nokia Networks Oy | Method for processing signal components in a communication system and a receiver |
US20010033603A1 (en) | 2000-01-21 | 2001-10-25 | Microgistics, Inc. | Spread spectrum burst signal receiver and related methods |
US6775252B1 (en) | 2000-03-31 | 2004-08-10 | Qualcomm, Inc. | Dynamic adjustment of search window size in response to signal strength |
JP2002026768A (en) | 2000-07-07 | 2002-01-25 | Nec Corp | Communication unit |
CN1151622C (en) | 2000-12-18 | 2004-05-26 | 信息产业部电信传输研究所 | Pilot channel tracking method based on multipath channel energy window gravity center tracking loop |
US7058399B2 (en) | 2001-07-11 | 2006-06-06 | Telefonaktiebolaget Lm Ericsson (Publ) | Search window delay tracking in code division multiple access communication systems |
US6738438B2 (en) | 2001-10-29 | 2004-05-18 | Qualcomm Incorporated | Parameter estimator with dynamically variable search window size and/or placement |
US7142586B2 (en) | 2002-09-18 | 2006-11-28 | Telefonaktiebolaget Lm Ericsson (Publ) | Robust delay estimation architecture |
-
2004
- 2004-01-12 US US10/755,760 patent/US7362792B2/en active Active
-
2005
- 2005-01-10 CN CN200580002271A patent/CN100581067C/en not_active Expired - Fee Related
-
2008
- 2008-03-04 US US12/032,970 patent/US20080144702A1/en not_active Abandoned
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6286036B1 (en) * | 1995-07-27 | 2001-09-04 | Digimarc Corporation | Audio- and graphics-based linking to internet |
US6256338B1 (en) * | 1998-11-30 | 2001-07-03 | Motorola, Inc. | Method for determining fading correction factor in a communication system |
US7039199B2 (en) * | 2002-08-26 | 2006-05-02 | Microsoft Corporation | System and process for locating a speaker using 360 degree sound source localization |
US7362792B2 (en) * | 2004-01-12 | 2008-04-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Method of and apparatus for computation of unbiased power delay profile |
Also Published As
Publication number | Publication date |
---|---|
CN100581067C (en) | 2010-01-13 |
CN1910828A (en) | 2007-02-07 |
US20050152436A1 (en) | 2005-07-14 |
US7362792B2 (en) | 2008-04-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7529554B2 (en) | Subtractive multipath delay detection | |
US7715464B2 (en) | Positioning of a path searcher window in a CDMA receiver | |
US20020181557A1 (en) | Communication terminal apparatus and demodulation method | |
US20060072650A1 (en) | Method and system for managing, controlling, and combining signals in a frequency selective multipath fading channel | |
US20080144702A1 (en) | Method of and apparatus for computation of unbiased power delay profile | |
EP1543634B1 (en) | Assessment of delay estimation quality using interference estimates | |
JP3943062B2 (en) | CDMA receiving apparatus, CDMA receiving method, CDMA receiving program, and program recording medium | |
US8064497B2 (en) | Selecting delay values for a rake receiver | |
EP1704652B1 (en) | Method of and apparatus for computation of unbiased power delay profile | |
US7826515B2 (en) | Positioning a multipath search window | |
US7903723B2 (en) | Selecting delay values for a rake receiver | |
US6917904B1 (en) | Method of and apparatus for path-searcher window positioning | |
EP1825604B1 (en) | Method of and system for delay estimation with minimized finger allocation | |
EP1487127B1 (en) | Method and apparatus for positioning a multipath search window | |
EP1715594B1 (en) | Selecting delay values for a RAKE receiver | |
WO2004112269A1 (en) | Positioning a multipath search window | |
WO2004107599A1 (en) | Positioning a multipath search window | |
US20070206665A1 (en) | Apparatus and method for code tracking loop in a CDMA system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |