A RAKE receiver is a radio receiver designed to counter the effects of multipath fading. A signal transmitted from a transmitter encounters physical objects such as buildings, trees, etc. that cause multiple time delayed signals being received at a receiver due to reflection, diffraction, or scattering effects. A RAKE receiver uses multiple sub-receivers called fingers, each assigned to different multipath components. Each finger independently equalizes a single multipath component. The contributions of all fingers are combined in order to make the most use of the different transmission characteristics of each transmission path.
Typically, the signal of interest is coherently summed, while the noise of the different sources is assumed to be independent and therefore will be summed non-coherently. In case of two equal strength signal sources, the Signal-to-Noise Ratio (SNR) will increase by 3 dB (factor 2) after combining (signal amplitude will be doubled, therefore signal energy will be 4-fold while noise energy after addition will be 2-fold).
In a traditional RAKE receiver, multipath propagation is exploited by collecting signals from individual multipath components and coherently adding them together. This adding or summing of signals leads to the use of more radiated energy from a transmitter. To effectively sum signals, an estimated channel impulse response is needed. Hence, knowledge of amplitude, phase and relative propagation delay from the most relevant multipath components has to be available to the receiver. However, the estimated channel impulse response is not perfect and differs from the true channel impulse response. The discrepancy between true and estimated channel impulse response can be modelled as an Additive White Gaussian Noise (AWGN) source whose variance is constant for all multipath components and the value of the variance of the noise that is present in channel coefficients depends on the SNR of the channel and the channel estimation parameters such as preamble size, estimation algorithm, and estimation resources. The variance can be treated as constant because typically all channel coefficients suffer from the same noise variance. The constant variance of the estimation noise causes a relative larger effect on weak multipath components than on strong multipath components. Due to channel estimation limitations, traditional RAKE receivers suffer from the following problems.
Due to estimation noise on a multipath component, the contribution of a RAKE finger to the SNR may be smaller than expected and in some cases even negative when more noise than signal is added to the combined signal. Further, in Selective RAKE (SRAKE) receivers, fingers are assigned to multipath components using the estimated channel impulse response rather than the true channel impulse response. Estimation noise may cause errors in the selection of the most promising multipath components. Moreover, the selection of multipath components is performed without taking channel statistics into account. A multipath component with a larger delay will likely have a smaller amplitude than a multipath component with a smaller delay.
This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.
In one embodiment, a receiver for receiving an input signal is disclosed. The receiver includes a processor, a memory, a plurality of sub-receivers configured to receive a plurality of versions of the input signal through a plurality of transmission channels, a sub-receiver selection module configured to select one more of the plurality of sub-receivers using expected contributions to signal-to-noise ratio (SNR) of an output signal based on an uncertainty of the estimated contributions and a combiner to combine outputs of the selected sub-receivers to produce the output signal.
In some embodiments, the estimated contributions are calculated using variances of multipath component estimation noise wherein a multipath component represents characteristics of the plurality of transmission channels. The selection further includes calculating a non-binary scaling factor for each multipath component. The scaling factor is calculated using variances of multipath components and variances of zero-mean complex Gaussian variables of the multipath components. In an embodiment, the scaling factor is calculated by analyzing signal-to-noise ratio (SNR) for channel impulse responses of the multipath components.
In one example, the expected contributions are calculated by calculating E[|hi|2|gi] where hi is the i-th multipath component and gi is the i-th estimated multipath component. In another example, the expected contributions are calculated based on channel statistics.
In another embodiment, a method of processing an input signal in a receiver having a plurality of sub-receivers is disclosed. The method includes receiving versions of the input signal through the plurality of sub-receivers, selecting one or more of the plurality of sub-receivers using expected contributions to SNR of an output signal based on an uncertainty of the estimated contributions and combining outputs of the selected sub-receivers to produce the output signal.
In some embodiments, the estimated contributions are calculated using variances of estimation noise of the plurality of transmission channels. The selection further includes calculating a non-binary scaling factor of each of the plurality of transmission channels. In one example, the scaling factor is calculated using variances of multipath component estimation noise and variances of zero-mean complex Gaussian variables of the multipath components. In another example, the scaling factor is calculated by analyzing SNR for channel impulse responses of the plurality of transmission channels.
In one example, the expected contributions are calculated by calculating E[|hi|2|gi] where hi is the i-th multipath component and gi is the i-th estimated multipath component. In another example, the expected contributions are calculated based on channel statistics.
In yet another embodiment, a non-transitory computer readable medium having programming instructions which when executed by a processor perform an operation of processing an input signal in a receiver having a plurality of sub-receivers. The operation includes receiving versions of the input signal through the plurality of sub-receivers, selecting one or more of the plurality of sub-receivers using expected contributions to SNR of an output signal based on an uncertainty of the estimated contributions and combining outputs of the selected sub-receivers to produce the output signal. In some examples, the estimated contributions are calculated using variances of noise estimates of the plurality of transmission channels. The selection further includes calculating a non-binary scaling factor of each of the plurality of transmission channels. In one example, the scaling factor is calculated using variances of multipath component estimation noise and variances of zero-mean complex Gaussian variables of the multipath components. In one example, the expected contributions are calculated by calculating E[|hi|2|gi] where hi is the i-th multipath component and gi is the i-th estimated multipath component. In another example, the expected contributions are calculated based on channel statistics.
So that the manner in which the above recited features of the present invention can be understood in detail, a more particular description of the invention, briefly summarized above, may be had by reference to embodiments, some of which are illustrated in the appended drawings. It is to be noted, however, that the appended drawings illustrate only typical embodiments of this invention and are therefore not to be considered limiting of its scope, for the invention may admit to other equally effective embodiments. Advantages of the subject matter claimed will become apparent to those skilled in the art upon reading this description in conjunction with the accompanying drawings, in which like reference numerals have been used to designate like elements, and in which:
When time delayed (may also be phased delayed) signals are received through a plurality of sub-receivers in a radio receiver, the received signals are processed and at least some of them are combined to increase the signal-to-noise ratio (SNR) of the received signal. As described above, an improper combination of input signals received through various sub-receivers may actually reduce SNR. Embodiments described below include systems and methods for reducing a received signal (e.g., a signal received through a sub-receiver) in magnitude when the channel energy expected for the corresponding delay is smaller, or when the channel impulse response uncertainty about the received signal is higher.
In order to reduce the magnitude, a multiplication factor must first be calculated. The description below sets forth equations that can be used for calculating these multiplication factors.
In some embodiments, the received signals that are relatively small in magnitude are made even smaller so that these sub-receivers are not selected during sub-receiver selection for the purpose of combining received signals from multiple sub-receivers.
The channel statistics module 208 collects channel statistics of RAKE receiver channels and these channel statistics are used in the RAKE finger selection process. In some embodiments, the channel statistics may be supplied by external entities. In summary, the channel statistics include channel characteristics under different known environments and topologies such as indoor, outdoor, urban area, rural areas, weather conditions, etc. The channel statistics may include data that defines changes that are known to occur in a received signal due to environment and reflections from different objects around a transmitter and a receiver. The embodiments described herein make use of the channel statistics and the amount of estimation uncertainty. The estimation uncertainty is modelled using an Additive White Gaussian (AWG) source for the estimation noise, i.e., for the i-th multipath component hi, the estimated multipath component (or channel estimate) gi is:
g
i
=h
i
+m
i, for iε{0,1, . . . ,Lmax−1}
Where Lmax is the total number of multipath components and mi is a zero-mean complex Gaussian variable with variance σm2 representing the uncertainty of the channel estimate. The value of σm2 indicates the amount of uncertainty (Impact of Channel Estimation on Ultra-Wideband System Design, IEEE Journal of Selected Topics in Signal Processing, Vol. 1, No. 3, pp. 498-507, October 2007) and is related to SNR as follows:
σm2=1/(M SNR) where M represents the estimation effort
Note that the term multipath component represents the characteristics of a receiver channel. The signals from the transmitter (not shown) reach the RAKE receiver 200 in plurality. In simple terms, a signal may reach the RAKE receiver 200 directly without interacting with any object on the signal path. Another version of the signal may interact with an object (e.g., a building, a tree, etc.) on the way and may be received time delayed at the RAKE receiver 200. Such interactions with the environment and geographical topology between a transmitter and the RAKE receiver 200 may introduce phase changes, attenuation and delay in at least some versions of the transmitted signals that are received at the RAKE receiver 200. Multipath components h1 and their associated variables such as estimates gi, are complex variables that encapsulate these changes in signals.
From the channel statistics, a probability density function can be derived. The channel statistics represent channel realizations for specific topologies and environments. In some embodiments, these statistics may be updated and refined by the RAKE receiver 200. Zero mean complex Gaussian distributions for individual multipath components are used from which variance can be derived as a function of the path delay. The exponential channel has an exponential decay of the variance (Evaluating the Performance of HRb Proposals in the Presence of Multipath, Halford et. al, IEEE802.11-00/282r1, September 2000).
Even though multipath components hi are not known, noisy observations gi (e.g., multipath component estimates) based on channel estimation techniques (e.g. training during preamble) are known. Prior solutions typically use gi and, as explained in the description of
Where σm2 is the variance of the channel estimation noise. As evident from the above expression, for taps with small αhi2 the estimated value |gi|2 is more attenuated than for taps with a large σhi2. In an exponential channel model, variances σhi2 are decaying exponentially such that for multipath components with a same estimated |gi|2 the one occurring earlier in the channel impulse response gets priority over the ones that are present later in the channel impulse response.
Both hi and gi are complex valued variables. mi is the channel estimation noise of the i-th multipath reflection coefficient. In some embodiments pertaining to I/Q receivers, for ease of calculations, the following assumptions can be used in calculations:
g
i
=h
i
+m
i;
h
i
=h
I
+jh
Q.
m
i
=m
I
+jm
Q;
g
i
=g
I
+jg
Q
In above equations, j=sqrt(−1). “I” indicates the “in-phase” or real component and “Q” indicates the “quadrature” or imaginary component of a complex value or function.
The variables hI and hQ are assumed to be independent and identically distributed (i.i.d.) Gaussian variables with variance σh2/2 and mI and mQ are assumed to be i.i.d. Gaussian variables with variance σm2/2. Hence, the expected contribution can be expressed as follows:
To ease the notation further, the indices I and Q can be skipped and real valued variables h, g and m can be used, which can represent both in-phase (real or I) as well as the quadrature (imaginary or Q) part. The joint distribution of h and m can be represented by:
For a given observation g=h+m, the conditional probability density function of h can be determined as follows:
Now, E[|hi|2|gi] can be determined as follows:
The results for real and imaginary parts can be combined to obtain:
For complex Gaussian distributed multipath components hi, E[|hi|2|gi] can be expressed in 2nd order statistics of their distributions. When the probability density function is not known or not equal to the complex Gaussian distribution, in some embodiments, the RAKE finger selection procedure is still performed based on 2nd order statistics.
It should be noted that these equations may be programmed into the programming instructions that reside in the memory of the RAKE receiver 200. Alternatively, in some embodiments, the RAKE finger selection module 206 and the weighting factor module 210 may have their own processors and memory separate from the processor and the memory of the RAKE receiver 200. In those embodiments, the programming instructions to solve the given equations reside in the memories of the RAKE finger selection module 206 and/or the weighting factor module 210. In some other embodiments, if the RAKE finger selection module 206 and/or the weighting factor module 210 include separate processors and memory, these processors may collaborate with the processor of the RAKE receiver 200.
In some embodiments, in addition to the selection of RAKE fingers using methods described above, a scaling factor α1 for each of the selected RAKE fingers is calculated and used for a finer selection of multipath components or RAKE fingers. Traditionally, a binary weighting is applied, e.g., αi=1 for a multipath component h to be incorporated in the RAKE finger selection process and αi=0 to discard a multipath component from the RAKE finger selection process. However, in some embodiments described herein, instead of a binary weighting, a fractional scaling factor of the i-th multipath component hi is used. The expected value E[hi|gi] can be used for determining an appropriate weighting factor. For complex Gaussian distributed multipath component hi:
Hence the scaling factor αi can be represented as:
In another embodiment, the scaling factor may be determined based on an analysis of SNR for a given channel impulse response as a function of scaling factors. An optimal weighting factor may be represented as follows:
However, since hi is not known, gi is used in the first approximation, as follows:
In another approximation, E[|hi|2|gi] is used instead of |hi|2. Accordingly:
In some embodiments, αi may also be derived as follows:
Factoring non-binary weighting of RAKE fingers, as described above, leads to better SNR using a smaller number of RAKE fingers. For optimal weighting of RAKE fingers, for a given channel realization, the optimal allocation vector can be found by analyzing the decision statistics U when a symbol X is transmitted. In a finger, the received value is Ri=Xhi+ni and the estimated multipath component for this finger is gi=hi+mi. The noise on the channel ni is AWGN and the estimation noise mi is also AWGN. Accordingly, the decision statistics can be represented as follows:
The noise part Un and the signal part Us can be distinguished as follows:
The expected noise power is:
While the signal power is:
The weighting factor α should be chosen such that the average SNR of the decision variable U is maximal. The SNR for the RAKE receiver 200 with weighting of the RAKE fingers can be represented as:
Using vector notations, the SNR of the RAKE receiver 200 can be represented by:
Where a is a vector with elements ai=|hi|2 and Γ is a diagonal matrix with diagonal elements:
Accordingly, the optimal allocation vector is:
α
opt=Γ−1a
And the optimal SNR for this weighted RAKE (WRAKE) solution is equal to:
And the optimal weighting coefficients are:
The methods described herein have various applications in which a receiver receives information from several sources and combines the incoming signals from the plurality of sources. Through the analysis of the plurality of channels as described, the most promising sources of information (i.e., channels) can be selected. In addition a weighting factor that takes into account channel imperfections can be used to further refine the channel selection for optimal SNR.
A RAKE finger (e.g., the finger 1) may include a correlator 270 for selecting multipath components, a phase rotator 272, a code generator 276 and a delay equalizer 274. Some transmitted signals may arrive at the RAKE receiver 200 through reflections from objects between the transmitter and the RAKE receiver 200. Such reflections may cause a phase change in the signal. The phase rotator 272 adjusts the phase of an incoming signal. Similarly, some of the incoming signal may have a delay which is adjusted by the delay equalizer 274. The code generators 276 are provided to generate correlating codes.
The use of the terms “a” and “an” and “the” and similar referents in the context of describing the subject matter (particularly in the context of the following claims) are to be construed to cover both the singular and the plural, unless otherwise indicated herein or clearly contradicted by context. Recitation of ranges of values herein are merely intended to serve as a shorthand method of referring individually to each separate value falling within the range, unless otherwise indicated herein, and each separate value is incorporated into the specification as if it were individually recited herein. Furthermore, the foregoing description is for the purpose of illustration only, and not for the purpose of limitation, as the scope of protection sought is defined by the claims as set forth hereinafter together with any equivalents thereof entitled to. The use of any and all examples, or exemplary language (e.g., “such as”) provided herein, is intended merely to better illustrate the subject matter and does not pose a limitation on the scope of the subject matter unless otherwise claimed. The use of the term “based on” and other like phrases indicating a condition for bringing about a result, both in the claims and in the written description, is not intended to foreclose any other conditions that bring about that result. No language in the specification should be construed as indicating any non-claimed element as essential to the practice of the invention as claimed.
Preferred embodiments are described herein, including the best mode known to the inventor for carrying out the claimed subject matter. Of course, variations of those preferred embodiments will become apparent to those of ordinary skill in the art upon reading the foregoing description. The inventor expects skilled artisans to employ such variations as appropriate, and the inventor intends for the claimed subject matter to be practiced otherwise than as specifically described herein. Accordingly, this claimed subject matter includes all modifications and equivalents of the subject matter recited in the claims appended hereto as permitted by applicable law. Moreover, any combination of the above-described elements in all possible variations thereof is encompassed unless otherwise indicated herein or otherwise clearly contradicted by context.