The invention relates generally to mobile telecommunications networks. More specifically, the invention relates to reduced power consumption during channel estimation of transmission channels.
Software (SW) radios have gained importance in wireless communication in which transmitter modulation is generated or defined by data processing computer components or a processor/multi-processor field, and the receiver uses a computer to recover signals by applying appropriate algorithms. To select the desired modulation type, the proper programs must be run by microcomputers or data processing devices that control the transmitter and receiver or by directly executing the algorithms. A typical software radio uses software for the modulation and demodulation of radio signals by performance of large amounts of signal processing. Hence, a software radio may expend large amounts of energy (i.e., power) to receive and transmit signals by the execution of software.
Channel estimation in software radios may be accomplished with Wiener or any other interpolation filters, e.g. LMMSE. The filter coefficients calculated for the interpolation filter are typically based on actual or estimated channel conditions. Calculation of coefficients in an interpolation filter consumes processing power. This increased power demand can be costly. Channel estimation and channel and source decoding require a high level of processing power as compared to other activities such a synchronization, demodulation, etc.
Wiener coefficient calculation and interpolation is performed in a time direction and/or in a frequency direction. For example, Wiener coefficient interpolation often requires 17% in the time direction of the overall time direction Wiener filter process and requires 15% in the frequency direction of the overall frequency direction Wiener filter process. In addition, in the time-direction, other related calculations for coefficient update require 6% in the time direction which includes calculation for time-correlation (1%) and Wiener coefficient calculation via Levinson (1%). In the frequency direction, other related calculations require 78% such as Wiener coefficient calculation via Levinson (49%) and calculation for frequency-correlation (29%).
The Wiener filter can estimate channel transfer function via coefficient calculation, however, the Wiener coefficient calculation requires a large overall power consumption. Thus, a system and method is needed for providing coefficient calculation such as Wiener coefficient calculation in estimation of channel transfer function while reducing the amount of power in determining or estimating transfer functions while maintaining performance.
The following presents a simplified summary in order to provide a basic understanding of some aspects of the invention. The summary is not an extensive overview of the invention. It is neither intended to identify key or critical elements of the invention nor to delineate the scope of the invention. The following summary merely presents some concepts of the invention in a simplified form as a prelude to the more detailed description below.
In one example, a method of reducing power consumption in a receiver is provided comprising detecting a change in a transmission channel parameter and updating a filter coefficient of a filter for estimating the transmission channel if a change in the transmission channel parameter is detected. Otherwise, if a change in the transmission channel parameter is not detected, then the filter coefficient is maintained.
In another example, a receiver is provided including a channel monitor for monitoring a transmission channel, a filter module for estimating the transmission channel based on a filter coefficient and an updater for updating the filter coefficient if a change in the transmission channel is detected.
In yet another example, a computer-readable medium is provided for causing a receiver to detect a change in a transmission channel parameter and updating a filter coefficient for a filter in estimating the transmission channel based on detecting the change in the transmission channel parameter.
A more complete understanding of the present invention and the advantages thereof may be acquired by referring to the following description in consideration of the accompanying drawings, in which like reference numbers indicate like features, and wherein:
In the following description of the various embodiments, reference is made to the accompanying drawings, which form a part hereof, and in which is shown by way of illustration various embodiments in which the invention may be practiced. It is to be understood that other embodiments may be utilized and structural and functional modifications may be made without departing from the scope and spirit of the present invention.
Software radios have gained increasing preference over hardware implementation. Often hardware radios are costly to design and manufacture but may provide high speed implementation of different algorithms as compared to software. In a software radio, the number of operations may be limited per unit time. Such limitations may depend on the processor architecture, clock frequencies, bus and memory bandwidth, or any other factors including algorithm complexity and/or radio software architecture.
In one example, a filter, such as a multi-dimensional interpolation filter (e.g., a two dimensional Wiener filter), may be used for run time calculations of coefficients in either a software or hardware implemented radio. The interpolation filter may determine channel estimation for a transmission channel of a signal. The channel estimation may be performed by the interpolation filter through mathematical operations and coefficient calculation. Such calculations may include, for example, matrix-vector operations, trigonometric functions, etc. in the receiver. Such calculations consume processor time, thereby causing high power consumption. In one example of the present invention, the complexity of the interpolation filter is reduced without significant performance loss. In this example, a novel scheme is provided to optimize filter coefficient calculations, for example, in a Wiener filter, thereby conserving power and reducing processor usage.
Channel estimation may be performed for wireless transmission channels. Such transmission channels may include, for example, digital transmission systems such as Orthogonal Frequency Division Multiplex (OFDM) implemented in Digital Radio Mondiale (DRM). Signals are transmitted over transmission channels to a receiver which may estimate properties or characteristics of the transmission channel. Interpolation filters (e.g., Wiener filters) may be employed in channel estimation as described herein. Operation of the filters in channel estimation may include the application of filter coefficients which may need to be updated over time depending on the transmission channel.
For example, as the transmission channel varies over time and/or frequency, the filter coefficients associated with the interpolation filter may be updated to correspond to the variances in the transmission channel. Because power may be consumed in the process of updating the filter coefficients, in one example, a method and system is provided for reducing the power consumed in interpolation filter operation in channel estimation. For example, computational effort is reduced in an example of the present invention to reduce power consumption.
In one example, updating of filter coefficients may be performed when a change is detected in transmission channel parameters. For example, a change in transmission channel parameters may indicate a change in properties or characteristics of the transmission channel. When a change in a transmission channel parameter is detected, filter coefficients may be updated. When a change in a transmission channel parameter is not detected, then filter coefficients are not updated (i.e., the filter coefficients may be maintained without changes). Hence, in this example, changes or updates to filter coefficients associated with interpolation filters for channel estimation (e.g., Wiener filters) may be made when changes are detected in transmission channel parameters but not when changes are not detected in the transmission channel parameters. When changes are not detected in the transmission channel parameters, then no action is taken with regard to updating filter coefficients and the filter coefficients may be maintained at current values. In this way, power consumption and processor load may be reduced because the filter coefficients are not updated or changed when no changes are detected in the transmission channel parameters.
In another example, filter coefficients may be updated when a change is detected in a channel parameter at or above a predetermined threshold. For example, a maximum delay spread may be determined corresponding to the transmission channel. In this example, the power of a signal may be measured such that the power of a channel impulse response may be calculated to determine a maximum delay spread. The delay power spectrum may further be determined given the maximum delay spread. When the maximum delay spread changes over a predetermined threshold, filter coefficients may be correspondingly updated.
In another example, a Doppler spread may be determined based on a Doppler shift. For example, a spaced time correlation function may be obtained by correlating with a first draft channel estimate. The first draft channel estimate may be achieved, for example, by a zero forcing algorithm. The Doppler shift and Doppler spread may be determined based on the spaced time correlation function. In one example, when the Doppler spread changes over a predetermined threshold, filter coefficients may be updated.
In yet another example, filter coefficients may be updated when a change in signal-to-noise ratio (SNR) over a predetermined threshold is detected. For example, the SNR may be measured by comparing a received QAM constellation diagram with ideal ones. The SNR may thus be determined and if a change in the SNR is detected that exceeds a predetermined threshold, the filter coefficients may be updated.
In an example, a channel model may be time variant. The channel model may include Np paths where each path is described by function hn(t) as follows:
The time delay for the nth path may be given by τn. A received signal r(t) may be described by the following:
r(t)=s(t)*h(τ,t)+n(t) (2)
The multipath delay profile may be about equal to a delay power spectrum if Δt=0 and provides the base to define the root mean square (rms) delay spread. The delay power spectrum may be introduced as follows:
φ(τ,Δt)=E{h(τ,t)h*(τ,t−Δt)} (3)
The multipath delay profile may provide the base to define the root mean square (rms) delay spread. The average excess delay may be introduced as follows:
In this example, the maximum excess delay may be defined as τmax and equation (4) may be normalized to a channel's average power as follows:
The rms delay spread Δτ may be defined as follows:
Where τo may define a decaying constant for the delay power spectrum. The Fourier Transformed (FT) time varying channel impulse response h(τ,t) may equal the time varying channel transfer function H(f, t) as follows:
The spaced-frequency, spaced-time correlation function may be based on the expectation of correlating equation (9):
φh(Δf,Δt)=E{H(f,t)·H*(f−Δf,t−Δt)} (10)
Based on the delay power spectrum (equation (3)) and the channel transfer function (equation (9)), the spaced-frequency, spaced-time correlation function may be further expressed as follows:
Further, the spaced-frequency correlation function can be obtained when Δt=0 (i.e., the FT of the delay power spectrum) as follows:
As one example of the spaced-frequency correlation function φh(Δf),
φh(Δf)=σh2·si(πτmaxΔf)·e−jπτ
Also, from equation (10), spaced-time correlation function φh(Δt)=φh(0,Δt) can be obtained, for example, when Δf=0. In this example, the FT of the Doppler power spectrum SH(fD) may be expressed as follows:
φh(Δf,Δt)=φh(Δf)·φh(Δt) (16)
In another example, the introduction of the channel model and related correlation functions are provided such that Wiener filter coefficient calculation may be performed. Channel statistics may be employed to calculate the Wiener filter coefficients. A pilot-symbol-aided channel estimation in frequency domain may be taken into account. A received signal Rk,l at a discrete frequency k and discrete time instance l may be based on the channel transfer function Hk,l and the AWGN Nk,l as follows:
R
k,l
=S
k,l
H
k,l
+N
k,l (17)
Channel estimation may be performed in a variety of ways. In one example, the channel estimation may be performed by estimating the channel transfer function Ĥk′,l′ at the pilot positions Pk′,l′ as follows:
Where k′ and l′ describe the positions of the noisy pilots in frequency and time direction, respectively. Thus, the estimates Ĥk′,l′ may be noisy as well. The channel estimation may further include introducing interpolation to calculate the channel transfer function Ĥk,l at the remaining positions.
In Wiener filtering, the estimation of Ĥk,l at position (k, l) can be calculated by the channel estimates Ĥk,l by channel estimates Ĥk′,l′ at pilot positions (k′, l′) via a filter interpolation as follows:
Where the variable P in the above equation describes a set of pilots, which may be used for interpolation. Superscript indices (k,l) may indicate that different interpolation filter coefficients may be needed for different frequencies k and time instances l.
Interpolation filter optimization, of which Wiener filter optimization is an example, may also be accomplished by optimizing the coefficients wk′,l′k,l to minimize the Mean-Square-Error (MSE). The MSE may be calculated as follows:
J(wk′,l′k,l)=E{|Hk,l−Ĥk,l|2} (20)
The Minimum-Mean-Square-Error (MMSE) estimator may satisfy the orthogonality condition by the following:
E{(Hk,l−Ĥk,l)·Ĥ*k′,l′}=0 (21)
The filter coefficients (e.g., Wiener filter coefficients) wk′,l′k,l may be calculated when the estimation error Hk,l−Ĥk,l is orthogonal to the pilot-based values Ĥ*k′,l′. Combining equation (19) and (21) results in the Wiener-Hopf equation as follows:
Cross-correlation E{Hk,l·Ĥ*k′,l′} describes the correlation properties between the ideal transfer function Hk,l and the pilot-based estimation Ĥ*k′,l′ and may be equal to the spaced-frequency, spaced-time correlation function E{Hk,l·H*k′,l′} from equation 10. The noise disappears because of the independence from the channel process as well as the missing mean value.
r
HĤ
(k−k′,l−l′)=E{Hk,l·Ĥ*k′,l′}=E{Hk,l·H*k′,l′}=rHH
Auto-correlation E{Ĥk″,l″·Ĥ*k′,l′} describes the correlation properties at the pilot positions Ĥk″,l″ and can be expressed based on equation (10) as follows.
r
Ĥ
Ĥ
(k″−k′,l″−l′)=E{Hk″,l″·H*k′,l′}+σn2·δ(k″−k′,l″−l′)=rH
Where σn2 represents the power of the additive white noise process. Combining equations (22), (23), and (24) results in the following matrix-vector notation:
HĤ
T(k,l)=
With auto-correlation matrix:
ĤPĤP(k,l)=
And cross-correlation vector
HĤ
(k,l)=
The final Wiener coefficient vector may be given as:
T(k,l)=
The estimation of the transfer function may be done via pilot-based interpolation as follows:
Ĥ
k,l
=
T(k,l)
In another example, two-dimensional filtering can be replaced by two one-dimensional filters. Equation (16) demonstrates that the correlation function rHH(Δk,Δl) of the channel transfer function H(f,t) can be written as the product in frequency and time direction.
r
HH(Δk,Δl)=rf(Δk)·rt(Δl) (30)
rf(Δk) is the correlation in frequency direction as a consequence of the delay spread. rt(Δl) is the correlation in the time direction which may be a consequence of the Doppler spread. For a constant delay power spectrum, the spaced-frequency correlation function rf(Δk) can be the FT of the delay power spectrum.
r
f(Δk)=si(τmaxΔk)·e−jπ(τ
where τmax is the maximum excess delay and τmax off is the impulse offset in case of non-ideal synchronization. Wiener filter in the frequency direction
f
T(k,l)=
In another example, the spaced-time correlation function rt(Δl) may be calculated as an FT of the Doppler power spectrum as described in equation 15.
r
t(Δl)=e−2(Nσis dπT
Dsp=2σd may be used to describe the Doppler spread. Wiener filter in the time direction
t
T(k,l)=
Final interpolation in the time direction may be given by the following:
Ĥ
{tilde over (k)},{tilde over (l)}
=
t
T(k,l)
Interpolation in the frequency direction may be given by the following:
Ĥ
k,l
=
f
T(k,l)
Coefficient calculation via correlation function and Wiener-based interpolation may result in intensive software radio processor load. For example, coefficient calculation and storing may need up to 85% or higher of the processor load. However, interpolation may need only about 15% of the processor load. In this example, the coefficient calculation processor load may be reduced without significant Wiener filter interpolation performance loss.
Receiver implementations may update filter coefficients during run time . One example of a filter coefficient that may be updated during run time includes an interpolation filter coefficient in the frequency direction such as, for example, equation 32. Another example of a filter coefficient may include, for example, a filter coefficient in the time direction such as, e.g., equation 34. For example, changes or updates in filter coefficients of an interpolation filter may be necessary depending on the status of the corresponding transmission channel. The changes or updates to the filter coefficients of an interpolation filter at the receiver may be performed at pre-defined, equidistant, or static time instances to ensure that the filter coefficients are up-to-date. However, performing such regular updates may be costly in terms of power consumption. For example, performing a change or update to filter coefficients may involve extensive mathematical calculations such that a large amount of power or energy is necessary to perform a change or update repeatedly. Power or energy may be wasted if such changes or updates are performed when such changes or updates are not necessary. For example, if the transmission channel status has not substantially changed since the last update or change in the filter coefficients, a change or update in filter coefficients might not be necessary. Performing a change or update (i.e., performing the mathematical operations) would result in wasted power or energy.
In one example, power consumption at the receiver may be reduced by performing filter coefficient updates and changes at times when such updates and changes are needed or desired. For example, a change in status of the corresponding transmission channel may be detected which may result in a corresponding change or update of filter coefficients. Similarly, when no change in status of the corresponding transmission channel is detected, an update or change to the filter coefficients is not performed, thus conserving power and energy. By performing filter coefficient changes or updates only at times when needed or desired, such as when a change in status in the corresponding transmission channel is detected, the number of updates or changes to the filter coefficients per unit time may be decreased thereby reducing the amount of mathematical calculations performed by the filter. This may result in decreased power consumption.
Reducing the power consumption by changing or updating filter coefficients when a change in status in the corresponding transmission channel is detected may result in an increase in the update interval length. This may occur, for example, when there is no substantial change detected in the status of the corresponding transmission channel for a period of time. Hence, to provide for up-to-date filter coefficients, the filter coefficients may be updated if the channel conditions have been changed and require new optimized filter coefficients. Filter coefficients are updated only if channel conditions have been changed such as when a change in transmission channel parameters is detected.
Hence, in this example, updating of filter coefficients, such as the Wiener filter coefficients as one example, is performed when necessary as based on detected changes in a transmission channel parameter. In this way, updating of filter coefficients may be performed at irregular time intervals rather than regular, periodic intervals. For example, if changes in transmission channel parameters are detected at irregular time intervals such that the changes are detected over a broad spectrum of frequencies, then updating of filter coefficients may likewise be performed at a corresponding irregular time interval. For example, OFDM may use channels spaced at constant intervals with different transmission characteristics resulting in different channel transfer functions (e.g., equation 1). In this example, the temporal pattern of updating of filter coefficients may correspond to the temporal pattern of detecting of changes in transmission channel parameters.
Also illustrated in the example of
Alternatively, changes in transmission channel parameters may be detected at regular time intervals (i.e., at an approximately constant frequency). In this case, updating of filter coefficients may be performed at a corresponding regular time interval based on the detection of transmission channel parameters.
In an example of channel estimation in OFDM (Orthogonal Frequency Division Multiplex) radios, Wiener filters with Wiener filter coefficients may be used in a mathematical implementation of channel estimation. The filter coefficients calculated and used by the filter may be based on actual or estimated channel conditions. The channel transfer function estimation may need processing power in performing the filter coefficient calculations. In this example of the invention, power consumption in power processing associated with filter coefficient calculation may be reduced in software radios and hardware implementations.
In one example, the number of filter coefficient calculations or updates is adjusted dynamically to correspond to transmission channel property changes. For example, the interval of time between coefficient updates may be increased, decreased or maintained depending on a determined need for a coefficient update. In one example, a channel property rating is determined for indicating a need for a filter coefficient update. In this example, when a channel monitor indicates that filter coefficients may be out-of-date, the update may be performed. Conversely, if there are no major changes in the channel parameters, then the filter coefficients may be maintained in their present state such that there is no update of the filter coefficients. Hence, power consumption may be reduced when filter coefficients are not updated.
The filter coefficient calculation may be performed in a time direction based on an estimated Doppler spread or may be performed in a frequency direction where the filter coefficient calculation may be based on a parameter associated with the filter coefficients. For example, the estimation performed in a frequency direction may be based on a frequency range of OFDM carriers such that different coefficients may be calculated for different OFDM sub-carriers. Transmission channels may cover a wide frequency range and channel properties associated with the transmission channels and the corresponding filter coefficients may be different. Thus, channel estimation in a frequency direction may provide for calculation of coefficients. In addition, pilots may not be available for all sub-carriers within one OFDM symbol. Thus, an OFDM symbol may be interpolated internally in a frequency direction for any missing sub-carriers. In addition, interpolation in a time direction may also be accomplished per sub-carrier for each OFDM symbol by including at least two or more OFDM symbols in time direction. Application of the process to OFDM is merely one example as the process may be applied to any transmission mode.
In another example, the different OFDM carriers may have different propagation properties or may be described by different channel transfer functions. A change in any of the parameters or combination of parameters associated with the filter (e.g., Wiener filter) may indicate the need for an update of the filter coefficients. For example, a change in one of the estimated impulse offset τmax off and maximum impulse delay τmax may indicate that a change in the filter coefficients may be made. Also, in one example illustrated in equation (28), the filter coefficients may be related to the channel's Additive White Gaussian Noise (AWGN). In addition, noise may be stable during the measurement procedure.
If no changes are determined for the filter coefficients, then the filter coefficients are not re-calculated, in this example. If a change is identified for the estimated impulse offset τmax off or the maximum impulse delay τmax, then a filter coefficient update may be performed. In another example, a parameter corresponding to Doppler spread or Signal-to-Noise Ratio (SNR) of the channel may be estimated for channel estimation.
As shown in
Computer executable instructions and data used by processor/homogeneous or heterogeneous multi-processor field 128 and other components within mobile device 112 may be stored in a computer readable memory 134. The memory may be implemented with any combination of read only memory modules or random access memory modules, optionally including both volatile and nonvolatile memory. Software 140 may be stored within memory 134 and/or storage to provide instructions to processor 128 for enabling mobile device 112 to perform various functions as described herein. Alternatively, some or all of mobile device 112 computer executable instructions may be embodied in hardware or firmware (not shown).
Mobile device 112 may be configured to receive, decode and process transmissions based on the Digital Video Broadcast (DVB) standard, such as DVB-H or DVB-MHP, through a specific DVB-H receiver 141. Additionally, receiver device 112 may also be configured to receive, decode and process transmissions through FM/AM Radio receiver 142, WLAN transceiver 143, and telecommunications transceiver 144. In one aspect of the invention, mobile device 112 may receive messages via radio data system (RDS).
In another example, antenna sampling may be performed such that digital RF and baseband may be processed in the SW radio. For example, a signal may be received and sampled via the antenna 154 and converted into a digital domain such that all signal processing may be performed via the SW radio. Further analog signal processing may be subsequently performed.
In an example of the DVB standard, one DVB 10 Mbit/s transmission may have 200, 50 kbit/s audio program channels or 50, 200 kbit/s video (TV) program channels. A mobile device may be configured to receive, decode, and process transmissions based on the Digital Video Broadcast-Handheld (DVB-H) standard or other DVB standards, such as DVB-MHP, DVB-Satellite (DVB-S), DVB-Terrestrial (DVB-T) or DVB-Cable (DVB-C). Similarly, other digital transmission formats may alternatively be used to deliver content and information of availability of supplemental services, such as ATSC (Advanced Television Systems Committee), NTSC (National Television System Committee), ISDB-T (Integrated Services Digital Broadcasting—Terrestrial), DRM (Digital Radio Mondiale), DAB (Digital Audio Broadcasting), DMB (Digital Multimedia Broadcasting) or DIRECTV. Additionally, the digital transmission may be time sliced, such as in DVB-H technology. Time-slicing may reduce the average power consumption of a mobile terminal and may enable smooth and seamless handover. Time-slicing consists of sending data in bursts using a higher instantaneous bit rate as compared to the bit rate required if the data were transmitted using a traditional streaming mechanism. In this case, the mobile device may have one or more buffer memories for storing the decoded time sliced transmission before presentation.
The receiver 112 may further contain a parameter change detector 1204 as illustrated in
Thus, filter coefficients may be updated corresponding to changes in channel conditions. The changes in channel conditions may be indicated by changes in corresponding transmission channel parameters such as, for example, an impulse offset and/or an impulse delay. Thus, the number of updates of filter coefficients per unit time may be decreased, processor load may be reduced and/or power consumption may be reduced.
The embodiments herein include any feature or combination of features disclosed herein either explicitly or any generalization thereof. While the invention has been described with respect to specific examples including presently preferred modes of carrying out the invention, those skilled in the art will appreciate that there are numerous variations and permutations of the above described systems and techniques.
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/US06/09700 | 3/17/2006 | WO | 00 | 8/26/2008 |