The present disclosure generally relates to wireless communications and, more specifically, to a method for channel estimation.
Certain embodiments of the present disclosure provide a method for estimating a channel in a wireless communication system. The method generally includes computing values of scaling parameters using an estimated signal-to-noise ratio (SNR) value and a two-dimensional auto-correlation function (2D-ACF) of the channel, obtaining approximated values of scaling parameters based on the estimated value of SNR, if the estimated SNR value is known at the receiver and if the 2D-ACF is not known at the receiver, determining a linear combination of interpolation matrices that correspond to different constituent channel estimators based on computed scaling parameters, and calculating channel estimates at locations in a tile other than pilot locations in the tile by using the determined interpolation matrix and known channel estimates at the pilot locations.
Certain embodiments of the present disclosure provide an apparatus for estimating a channel in a wireless communication system. The apparatus generally includes logic for computing values of scaling parameters using an estimated signal-to-noise ratio (SNR) value and a two-dimensional auto-correlation function (2D-ACF) of the channel, logic for obtaining approximated values of scaling parameters based on the estimated value of SNR, if the estimated SNR value is known at the receiver and if the 2D-ACF is not known at the receiver, logic for determining a linear combination of interpolation matrices that correspond to different constituent channel estimators based on computed scaling parameters, and logic for calculating channel estimates at locations in a tile other than pilot locations in the tile by using the determined interpolation matrix and known channel estimates at the pilot locations.
Certain embodiments of the present disclosure provide an apparatus for estimating a channel in a wireless communication system. The apparatus generally includes means for computing values of scaling parameters using an estimated signal-to-noise ratio (SNR) value and a two-dimensional auto-correlation function (2D-ACF) of the channel, means for obtaining approximated values of scaling parameters based on the estimated value of SNR, if the estimated SNR value is known at the receiver and if the 2D-ACF is not known at the receiver, means for determining a linear combination of interpolation matrices that correspond to different constituent channel estimators based on computed scaling parameters, and means for calculating channel estimates at locations in a tile other than pilot locations in the tile by using the determined interpolation matrix and known channel estimates at the pilot locations.
Certain embodiments of the present disclosure provide a computer-program product for estimating a channel in a wireless communication system, comprising a computer readable medium having instructions stored thereon, the instructions being executable by one or more processors. The instructions generally include instructions for computing values of scaling parameters using an estimated signal-to-noise ratio (SNR) value and a two-dimensional auto-correlation function (2D-ACF) of the channel, instructions for obtaining approximated values of scaling parameters based on the estimated value of SNR, if the estimated SNR value is known at the receiver and if the 2D-ACF is not known at the receiver, instructions for determining a linear combination of interpolation matrices that correspond to different constituent channel estimators based on computed scaling parameters, and instructions for calculating channel estimates at locations in a tile other than pilot locations in the tile by using the determined interpolation matrix and known channel estimates at the pilot locations.
So that the manner in which the above-recited features of the present disclosure can be understood in detail, a more particular description, 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 certain typical embodiments of this disclosure and are therefore not to be considered limiting of its scope, for the description may admit to other equally effective embodiments.
The word “exemplary” is used herein to mean “serving as an example, instance, or illustration.” Any embodiment described herein as “exemplary” is not necessarily to be construed as preferred or advantageous over other embodiments.
An Orthogonal Frequency Division Multiplexing (OFDM) and an Orthogonal Frequency Division Multiple Access (OFDMA) are powerful techniques for transmitting data by partitioning a wideband wireless channel into a set of narrowband channels. An equalization of narrowband channels at a receiver, which is necessary to cancel effects of frequency selectivity, is more efficient than the equalization of the corresponding wideband channel. However, the equalization of narrowband channels assumes an accurate knowledge of the channel response across a time-frequency grid.
Typically, the knowledge of the channel may be acquired at the receiver in two ways—either by transmitting a training signal or a pilot signal. In the first case, a transmitter may allocate a portion of the time-frequency grid for sending the known training signal that the receiver can utilize to estimate a channel response for the training portion of the time-frequency grid. The estimated channel response can be then used as a pattern to estimate the channel response for the portion of the grid that contains data signal. In the second case, known pilot tones may be scattered amongst data on the time-frequency grid and the receiver can utilize received pilot tones to estimate the channel at pilot locations. Channel estimates at locations dedicated for transmission of data symbols may be obtained by interpolating previously computed channel estimates at pilot locations.
The ideal linear channel estimator in terms of minimizing the mean square error (MSE) between real and estimated channel response is the well-known Wiener interpolator. However, the Wiener interpolator requires knowledge of the signal power, the noise power, and the second-order statistics of the channel (e.g., the two-dimensional autocorrelation function). Since the channel estimator at the receiver does not typically know the second-order statistics of the channel, the ideal linear estimator only represents a bound on the accuracy of channel estimation.
A practical approach to channel estimation may be a class of least-square estimators that function independently of the explicit knowledge of the channel. The least-square estimators may employ a set of pilots in a certain region of the time-frequency grid to estimate the full channel response over that region by using a curve-fitting procedure based on the least-square algorithm. Examples of the least-square estimators may include: an averaging estimator that estimates a constant component of the channel over the specific region; a plane-fit estimator that estimates the constant component, a slope in time and a slope in frequency components of the channel over the specific region; a quadratic-fit estimator that is further refined from the plane-fit estimator by including second-order components of the channel over the specific region such as time-squared, frequency-squared, and time-frequency cross product components.
The advantage of the least-square estimators compared to the Wiener estimator is that the knowledge of the second-order statistics of the channel may not be required. However, the accuracy of least-square estimators may be sacrificed because of the lack of such knowledge.
There are several factors involved in the channel estimation, namely time-selectivity of the channel (caused by a Doppler effect), frequency-selectivity of the channel (caused by a plurality of channel paths), and a signal-to-noise ratio (SNR) that affects a relative quality of the received pilots. The least-square channel estimators with higher order (e.g., the quadratic-fit estimator) may be better able to capture a high selectivity of the channel, but these estimators may also tend to “fit to the noise” if the SNR is not large enough. Conversely, the least-square estimators with lower order (e.g., the averaging estimator) may perform well in relatively non-selective channels, but do not perform well at larger SNR. Thus, any particular least-square estimator may perform well under some set of channel conditions, but may perform very poorly under other conditions.
Exemplary Wireless Communication System
The techniques described herein may be used for various broadband wireless communication systems, including communication systems that are based on an orthogonal multiplexing scheme. Examples of such communication systems include Orthogonal Frequency Division Multiple Access (OFDMA) systems, Single-Carrier Frequency Division Multiple Access (SC-FDMA) systems, and so forth. An OFDMA system utilizes orthogonal frequency division multiplexing (OFDM), which is a modulation technique that partitions the overall system bandwidth into multiple orthogonal sub-carriers. These sub-carriers may also be called tones, bins, etc. With OFDM, each sub-carrier may be independently modulated with data. An SC-FDMA system may utilize interleaved FDMA (IFDMA) to transmit on sub-carriers that are distributed across the system bandwidth, localized FDMA (LFDMA) to transmit on a block of adjacent sub-carriers, or enhanced FDMA (EFDMA) to transmit on multiple blocks of adjacent sub-carriers. In general, modulation symbols are sent in the frequency domain with OFDM and in the time domain with SC-FDMA.
One specific example of a communication system based on an orthogonal multiplexing scheme is a WiMAX system. WiMAX, which stands for the Worldwide Interoperability for Microwave Access, is a standards-based broadband wireless technology that provides high-throughput broadband connections over long distances. There are two main applications of WiMAX today: fixed WiMAX and mobile WiMAX. Fixed WiMAX applications are point-to-multipoint, enabling broadband access to homes and businesses, for example. Mobile WiMAX offers the full mobility of cellular networks at broadband speeds.
IEEE 802.16x is an emerging standard organization to define an air interface for fixed and mobile broadband wireless access (BWA) systems. These standards define at least four different physical layers (PHYs) and one media access control (MAC) layer. The OFDM and OFDMA physical layer of the four physical layers are the most popular in the fixed and mobile BWA areas respectively.
A variety of algorithms and methods may be used for transmissions in the wireless communication system 100 between the base stations 104 and the user terminals 106. For example, signals may be sent and received between the base stations 104 and the user terminals 106 in accordance with OFDM/OFDMA techniques. If this is the case, the wireless communication system 100 may be referred to as an OFDM/OFDMA system.
A communication link that facilitates transmission from a base station 104 to a user terminal 106 may be referred to as a downlink (DL) 108, and a communication link that facilitates transmission from a user terminal 106 to a base station 104 may be referred to as an uplink (UL) 110. Alternatively, a downlink 108 may be referred to as a forward link or a forward channel, and an uplink 110 may be referred to as a reverse link or a reverse channel.
A cell 102 may be divided into multiple sectors 112. A sector 112 is a physical coverage area within a cell 102. Base stations 104 within a wireless communication system 100 may utilize antennas that concentrate the flow of power within a particular sector 112 of the cell 102. Such antennas may be referred to as directional antennas.
The wireless device 202 may include a processor 204 which controls operation of the wireless device 202. The processor 204 may also be referred to as a central processing unit (CPU). Memory 206, which may include both read-only memory (ROM) and random access memory (RAM), provides instructions and data to the processor 204. A portion of the memory 206 may also include non-volatile random access memory (NVRAM). The processor 204 typically performs logical and arithmetic operations based on program instructions stored within the memory 206. The instructions in the memory 206 may be executable to implement the methods described herein.
The wireless device 202 may also include a housing 208 that may include a transmitter 210 and a receiver 212 to allow transmission and reception of data between the wireless device 202 and a remote location. The transmitter 210 and receiver 212 may be combined into a transceiver 214. An antenna 216 may be attached to the housing 208 and electrically coupled to the transceiver 214. The wireless device 202 may also include (not shown) multiple transmitters, multiple receivers, multiple transceivers, and/or multiple antennas.
The wireless device 202 may also include a signal detector 218 that may be used in an effort to detect and quantify the level of signals received by the transceiver 214. The signal detector 218 may detect such signals as total energy, energy per subcarrier per symbol, power spectral density and other signals. The wireless device 202 may also include a digital signal processor (DSP) 220 for use in processing signals.
The various components of the wireless device 202 may be coupled together by a bus system 222, which may include a power bus, a control signal bus, and a status signal bus in addition to a data bus.
Data 306 to be transmitted is shown being provided as input to a serial-to-parallel (S/P) converter 308. The S/P converter 308 may split the transmission data into M parallel data streams 310.
The M parallel data streams 310 may then be provided as input to a mapper 312. The mapper 312 may map the M parallel data streams 310 onto M constellation points. The mapping may be done using some modulation constellation, such as binary phase-shift keying (BPSK), quadrature phase-shift keying (QPSK), 8 phase-shift keying (8PSK), quadrature amplitude modulation (QAM), etc. Thus, the mapper 312 may output M parallel symbol streams 316, each symbol stream 316 corresponding to one of the M orthogonal subcarriers of the inverse fast Fourier transform (IFFT) 320. These M parallel symbol streams 316 are represented in the frequency domain and may be converted into M parallel time domain sample streams 318 by an IFFT component 320.
A brief note about terminology will now be provided. M parallel modulations in the frequency domain are equal to M modulation symbols in the frequency domain, which are equal to M mapping and M-point IFFT in the frequency domain, which is equal to one (useful) OFDM symbol in the time domain, which is equal to M samples in the time domain. One OFDM symbol in the time domain, NS, is equal to NCP (the number of guard samples per OFDM symbol)+M (the number of useful samples per OFDM symbol).
The M parallel time domain sample streams 318 may be converted into an OFDM/OFDMA symbol stream 322 by a parallel-to-serial (P/S) converter 324. A guard insertion component 326 may insert a guard interval between successive OFDM/OFDMA symbols in the OFDM/OFDMA symbol stream 322. The output of the guard insertion component 326 may then be upconverted to a desired transmit frequency band by a radio frequency (RF) front end 328. An antenna 330 may then transmit the resulting signal 332.
The transmitted signal 332 is shown traveling over a wireless channel 334. When a signal 332′ is received by an antenna 330′, the received signal 332′ may be downconverted to a baseband signal by an RF front end 328′. A guard removal component 326′ may then remove the guard interval that was inserted between OFDM/OFDMA symbols by the guard insertion component 326.
The output of the guard removal component 326′ may be provided to an S/P converter 324′. The S/P converter 324′ may divide the OFDM/OFDMA symbol stream 322′ into the M parallel time-domain symbol streams 318′, each of which corresponds to one of the M orthogonal subcarriers. A fast Fourier transform (FFT) component 320′ may convert the M parallel time-domain symbol streams 318′ into the frequency domain and output M parallel frequency-domain symbol streams 316′.
A demapper 312′ may perform the inverse of the symbol mapping operation that was performed by the mapper 312 thereby outputting M parallel data streams 310′. A P/S converter 308′ may combine the M parallel data streams 310′ into a single data stream 306′. Ideally, this data stream 306′ corresponds to the data 306 that was provided as input to the transmitter 302. Note that elements 308′, 310′, 312′, 316′, 320′, 318′ and 324′ may all be found in a baseband processor 340′.
Exemplary System Model and Channel Estimation Algorithms
Certain embodiments of the present disclosure generally provide a technique for channel estimation in OFDM and OFDMA systems is proposed. The method represents a specific combination of a plurality of low-complexity linear channel estimation schemes. A resulting hybrid channel estimator may retain the low complexity of the constituent estimators while performing as well or better than each individual constituent estimator. Moreover, performance of the hybrid estimator may be comparable to the optimal Wiener estimator over a wide range of channel scenarios.
A wireless transmission can be assumed to be in the form of an N×M tile, i.e., comprising N frequency subcarriers and M OFDM symbols. The tile may contain K pilot tones, where K<N·M. The matrix H may denote the discretized channel response, where the element Hn,m denotes the channel at the nth subcarrier and the mth OFDM symbol in the tile, where 0≦n≦N−1 and 0≦m≦M−1. It can be assumed that the channel is a zero-mean and wide-sense stationary (WSS). The corresponding two-dimensional (2D) autocorrelation function (ACF) may be defined as:
E[Hi,jHk,l*]≡RH(i−k,j−l). (1)
The impulse response of the channel may consists of L paths and can be expressed as:
where the gain of the 1th channel path is denoted by hl, which may be a complex Gaussian random variable and the path delay is denoted by τl.
Equation (2) may be used to calculate equation (1), and the 2D-ACF of the channel may be expressed as the following function separable in time and frequency:
E[Hn,mHl,k*]=RH(n−l,m−k)=r(n−l)s(m−k), (3)
where the channel autocorrelation in frequency can be expressed as:
with the power of the 1th path denoted by pl. The autocorrelation in time may be given by the Jakes model as:
s(m−k)=J0(2πfD(m−k)Ts), (5)
where J0(x) is the Bessel function of the first kind defined as:
Ts is the OFDM symbol duration, Δf is the subcarrier spacing and the Doppler shift is denoted by fD.
If the transmitted signal at the (n, m)th location in the tile is denoted by Xn,m, then the received signal after the Inverse Discrete Fourier Transform (IDFT) can be represented as:
Yn,m=Hn,mXn,m+nn,m, (7)
where nn,m is a zero-mean complex Gaussian noise process with E[ni,jnk,l]=ση2δi-k,j-l, where ση2 is the noise power and δm,n is the two-dimensional Kronecker delta function, which equals one for m=n=0 and zero otherwise.
Exemplary Pilot and Data Structure
Several pilot/data structures (or tile types) may be considered in the present disclosure. The tile structure for an uplink partially used subcarriers (UL-PUSC) permutation zone is shown in
If a space-time coding (STC) is supported for the UL-PUSC zone, for certain embodiments of the present disclosure a user with two antennas may transmit two pilots per each antenna in the tile as shown in
The tile structure and pilot locations for an adaptive modulation and coding (AMC) 2×3 permutation zone are illustrated in
Exemplary Channel Estimation Algorithms
Let hπ denote a vector containing individual channel estimates at the K pilots, which can be assumed to be at locations (n1,m1),(n1,m1), . . . , (nK,mK) in the tile. The kth element of the vector hπ is denoted by hπ,k and may be determined by hπ,k=Yn
Given hπ, the goal of channel estimation may be to obtain channel estimates Ĥn,m at all locations in the tile other than at pilot locations. A channel covariance matrix of size K×K at pilot locations may be denoted as Σππ=E[hπhπH], whose (k1,k2)th element may be computed as:
Simplified expressions for the mean-squared error (MSE) may be obtained for different channel estimation methods. In the present disclosure, linear estimators of the form Ĥ=Ghπ may be considered, where G represents an interpolation matrix. For each estimator, we define the normalized MSE per element of the tile as:
A theoretical bound on the performance of the channel estimation is first described by presenting the ideal Wiener estimator/interpolator. Following that, several suboptimal least-square channel estimators implementable in practice are overviewed.
The Wiener estimator is the linear estimator that results in the minimum MSE (MMSE) estimate. It generally provides an unachievable bound on the estimation accuracy. The bound is unachievable since it requires the knowledge of the 2D-ACF of the channel. The Wiener estimator for the channel at an arbitrary location (n, m) in the tile may be expressed as:
where the 1×K vector cπ,nm≡E└Hn,mhπH┘ is given by:
cπ,nm=[RH(n−n1,m−m1)RH(n−n2,m−m2) . . . RH(n−nK,m−mK)] (11)
The normalized MSE of the Wiener estimator may be computed as:
The simple averaging estimator may interpolate the channel at each element in the tile as the simple average of all known pilots in the tile. The averaging estimator may be expressed as:
Ĥn,n=gavghπ, (13)
where the 1×K interpolation vector gavg=[1/K 1/K . . . 1/K]. The normalized MSE for the averaging estimator given by equation (13) may be expressed as:
The following model of the channel response may be assumed for designing a least-square plane-fit estimator:
where Ts is the OFDM symbol duration and Δf is the subcarrier spacing. Assuming that the center of the tile is in the origin, the least-square estimates for the coefficient vector θpf=[kt kf kdc]T may be obtained by using channel estimates at pilot locations hπ as:
{circumflex over (θ)}pf=(ApfTApf)−1ApfThπ, (16)
where the K×3 observation matrix Apf corresponding to the UL-PUSC and the AMC 2×3 tile types may be defined respectively as:
The pseudo-inverse of the observation matrix Apf may be calculated as A′pf=(ApfTApf)ApfT. After obtaining the estimate {circumflex over (θ)}pf, channel estimates for all locations in the tile other than pilot locations may be determined as:
Ĥn,m=gpf,nmA′pfhπ, (19)
where the 1×3 row vector gpf,nm depends upon positions n and m in the tile, and it is defined for the UL-PUSC tile type and the AMC 2×3 tile type respectively as:
gpf,nm=[m−1n−3/21] for 0≦m≦2 and 0≦n≦3, (20)
gpf,nm=[m−1n−17/21] for 0≦m≦2 and 0≦n≦18. (21)
The normalized MSE for the plane-fit estimator may be given as:
If larger number of pilots is available in the tile, such as for the AMC 2×3 tile type, higher order estimators may also be employed. One such estimator is a least-square quadratic-fit estimator that may utilize the following model of the channel response:
Assuming that the center of the tile is in the origin, the least-square estimates for the coefficient vector θqf=└kt
{circumflex over (θ)}qf=(AqfTAqf)−1AqfThπ, (24)
where the K×6 observation matrix Aqf for the AMC 2×3 tile type may be given as:
However, since the AMC 2×3 sub-channel has six pilots as illustrated in
It can be assumed the following channel model for designing a quadratic-fit estimator with t2 coefficient (beside linear and constant coefficients):
The coefficient vector may be denoted by θqf,t
The channel estimates for the quadratic-fit estimator with t2 coefficient may be given by:
Ĥn,m=gqf,t
where the vector gqf,t
The following channel model may be defined for designing the quadratic-fit estimator with f2 coefficient (beside linear and constant coefficients):
The coefficient vector may be denoted by θqf,f
The channel estimates for the quadratic-fit estimator with f2 coefficient may be given as:
Ĥn,m=gqf,f
where the vector gqf,f
The following channel model may be defined for designing the quadratic-fit estimator with both t2 and f2 coefficients (beside linear and constant coefficients):
The coefficient vector may be denoted by θqf,t
The channel estimates for the quadratic-fit estimator with both t2 and f2 coefficients may be given as:
Ĥn,m=gqf,t
where the vector gqf,t
Following the previously described channel estimation, the noise power may be estimated from the individual channel estimates at pilot locations as:
Exemplary Hybrid Channel Estimation
Hybrid channel estimation may be proposed in the present disclosure whose MSE performance may transition between MSE performances of previously described estimators. The design of the hybrid channel estimator for the UL-PUSC tile type with one or more transmit antennas in the system may be considered, where the hybrid estimator may be implemented that exhibits improved error rate performance. It is also proposed in the present disclosure how its implementation complexity can be reduced without sacrificing the error rate performance. A similar hybrid estimator may be also proposed for the AMC 2×3 tile type.
In the case of the UL-PUSC tile type, the plane-fit estimator may perform well at higher values of signal-to-noise ratio (SNR), because it may efficiently track channel variations. On the other hand, at lower values of SNR, the averaging estimator may perform better than the plane-fit estimator because the averaging method may not end up fitting to the noise at low SNR.
The hybrid estimator may combine good properties of these two estimators, namely the error rate performance at different SNR values and low implementation complexity. The hybrid estimator that combines the averaging and the plane-fit estimators may be expressed using equation (13) and equation (19) as:
Ĥn,m[αgpf,nmA′pf+(1−α)gavg]hπ, (36)
where the parameter α may be set to one at high values of SNR in order to obtain the performance benefits of the plane-fit estimator, and may be set to zero at low values of SNR in order to achieve error rate performance of the averaging estimator for that particular SNR region.
The value of α that minimizes the MSE of this particular hybrid estimator may be given by:
It can be observed that the exact computation of αopt from equation (37) may require knowledge of the SNR and of the 2D-ACF of the channel, (i.e., a matrix Σππ from equation (37) may need to be known).
The ideal Wiener channel estimator may approach zero at very low SNR values. This fact may be utilized to weigh the hybrid estimator with the factor β, which may have the effect of pulling the estimator towards zero at very low values of SNR. The hybrid estimator that combines the Wiener estimator, the averaging estimator and the plane-fit estimator may be expressed as:
Ĥn,m=β[αgpf,nmA′pf+(1−α)gavg]hπ. (38)
Thus, the factor β may enable a transition between averaging and the Wiener estimators. Therefore, the hybrid estimator given by equation (38) may transition between the Wiener, averaging and plane-fit estimators depending upon the SNR value. The optimum value of β to minimize the MSE can be shown to be:
The hybrid estimator may be also defined for the AMC 2×3 tile type that may take advantage of good properties of both the averaging estimator and the quadratic-fit estimator with f2 coefficient. The development of this particular hybrid estimator may be similar to that for the previously proposed UL-PUSC hybrid estimator. The hybrid estimator for the AMC 2×3 tile type may be therefore expressed as:
Ĥn,m=β└αgqf,f
The optimum values for parameters α and β that minimize the MSE can be shown to be:
In general, the hybrid estimator may be defined as a linear combination of N different interpolation matrices, {Gi}, i=1 . . . N, according to:
Ghybrid=α1G1+α2G2+ . . . +αNGN. (43)
With proper choice of parameters {αi}, i=1, . . . , N, the hybrid estimator may be designed to perform better than or equal to each individual interpolation matrix {Gi}. Such a generalization may be useful for pilot schemes in which a larger number of pilots may be available for channel estimation. In this particular case, a higher order least-square fitting such as the quadratic-fit estimator may be incorporated into the hybrid method. In practice, one might have a separate, coarsely computed, α parameter for transitioning between various pairs of constituent least-square estimators.
Exemplary Approximate SNR Offset for Transitioning Between Different Linear Estimators
Certain embodiments of the present disclosure proposes a method to determine the value of SNR as a function of the channel parameters, such as Doppler frequency and delay spread for which the hybrid estimator may transition from one linear estimator to another. As an illustrative example, the hybrid estimator that combines two linear estimators may be considered:
G=(1−α)G1+αG2, (44)
which may vary linearly between estimator G1 when α=0 and G2 when α=1. For a given channel, the optimum value of α to minimize the MSE may be derived as:
where
X=tr(Σ:π(G2−G1)H)
Y=tr((G2−G1)ΣππG1H)
Z=tr((G2−G1)G1H) (46)
A=tr((G2−G1)Σππ(G2−G1)H)
B=tr((G2−G1)(G2−G1)H)
In the case of the UL-PUSC tile type, it can be observed that the optimal value of parameter α as a function of the SNR may be essentially the same for all channel scenarios modulo a constant SNR shift. This observation may hold when G1 is the averaging estimator and G2 is the plane-fit estimator. The goal may be to determine the amount of SNR shift, ideally as a function of parameters such as the maximum Doppler and the maximum channel delay spread.
Based on this configuration, it may be found that Y=Z=0 and B=11/3 regardless of the channel correlation matrix. Equation (45) may be solved for the value of SNR (defined as 1/N0) when parameter α=½:
For all analyzed channels, it is true that X≈A. Therefore, equation (47) may be simplified to:
The value of A from equation (48) may depend on channel characteristics, which in turn affect the amount of SNR offset.
The interpolation matrix G1 of the averaging estimator may be a 12×4 matrix whose every element is ¼. On the other hand, the interpolation matrix of the plane-fit estimator may be defined as:
The matrix given by equation (50) may only has rank 2, and the following expression may be written:
When the autocorrelation matrix Σ comes from a time-frequency separable channel, it may be expressed as the following convolution:
Σ=SR, (52)
where S is the autocorrelation matrix for the time variation across the tile and R is the autocorrelation matrix for the frequency variation across the tile. Moreover, since the pilots for the UL-PUSC zone may be located at its corners, equation (52) may become:
where s is the correlation between two channel samples at the same frequency that are two symbols apart, and r is the correlation between two channel samples at the same OFDM symbol that are three frequency tones apart. The eigen-decomposition of the matrix given by equation (53) may be computed as:
It is important to notice that the eigenvectors from equation (51) may be also the eigenvectors of J and K from equation (54). Therefore, the following may be written:
If equation (56) is substituted back into equation (48), then the following expression may be obtained:
The value of SNR in units of dB at which the optimal α crosses the value of one-half may be approximately computed as:
SNRdB≈−10 log10(1−|r∥s|). (58)
As it is already discussed, at very small values of SNR the Wiener estimator may tend toward zero since observations may be too noisy to have any confidence in channel estimates. In order to transition between the Wiener estimator and the averaging estimator, the 4×12 interpolator G1=0 and the interpolator G2 with every single entry equal to ¼ may be utilized.
In this particular case G2−G1=G2 and from equation (46) it can be found that Y=Z=0 and B=3. Moreover, it is true that X≈A. Therefore, parameter α=½ at:
The denominator summation from equation (59) is equal to 4(1+r)(1+s) or in dB units:
SNRdB≈−10 log10((1+r)(1+s)). (60)
The result obtained in equation (60) means that as the channel selectivity (in time and frequency) decreases, the SNR crossing point may move to the left (i.e., to lower values of SNR). Therefore, the averaging estimator may be beneficial for lower values of SNR.
Let Td denotes the maximum significant channel delay spread in units of seconds. If the channel delay profile is approximated as a square pulse of width Td, then the spectrum of the frequency selectivity would be the sinc function that may be represented as:
For the channel bandwidth specified by the WiMAX standard of 10 MHz, the subcarrier spacing may be Δf=10937.5 Hz, and the approximate correlation of the channel at a given OFDM symbol across a separation of three tones may be:
r≈|sinc(3TdΔf)|. (62)
Let Fd denotes the maximum Doppler frequency in units of Hz. If the Doppler spectrum is approximated as band-limited and flat over [−Fd,Fd] (note that Jakes spectrum may not be flat, but band-limited across this particular frequency band), then the spectrum of the frequency selectivity would be the sinc function given as:
For the channel bandwidth specified by the WiMAX standard of 10 MHz, the OFDM symbol spacing may be Tsym=102.86×10−6 seconds, and the approximate correlation of the channel at a given tone over a separation of two symbols may be:
s≈|sinc(4FdTsym)|. (64)
Therefore, the approximated offset of the SNR for transitioning between the averaging estimator and the plane fitting estimator may be determined according to equation (58) as:
SNRdB≈−10 log10(1−|sinc(3TdΔf)|·|sinc(4FdTsym)|). (65)
The approximated SNR for transitioning between the Wiener estimator and the averaging estimator may be determined according to equation (60) as:
SNRdB≈−10 log10(1+sinc(3TdΔf))−10 log10(1+sinc(4FdTsym)). (66)
Exemplary Estimation of SNR
In developing the hybrid estimator, it can be noted that the estimator may require knowledge of the SNR and of the 2D-ACF of the channel. While the knowledge of the 2D-ACF may be typically unavailable at the receiver, the value of SNR may be efficiently estimated. As an illustrative example of the UL-PUSC tile type, subcarriers of a ranging channel may be modulated by a pseudo noise (PN) code of length 144. Assuming that the ranging channel may be contained in the UL-PUSC zone, this may provide 36 tiles each of dimension 4×1 (i.e., four subcarriers by one OFDMA symbol).
The vector of four pilots observed from the tth tile may be denoted as ht,π. The average of the four pilots within the tth tile may be denoted by
The noise power may be estimated per tile as
Then, the estimate of the SNR using Nt=36 tiles may be given as:
Exemplary Simplified Hybrid Estimator
A simplified hybrid estimator may be proposed in the present disclosure that does not require knowledge of the 2D-ACF of the channel. The simplified hybrid estimator may be designed from the empirical observations of values for αopt and βopt parameters as a function of the SNR across different channel scenarios.
It can be observed from both
From empirical observations given in
Similar approach for designing the simplified hybrid estimator may be applied in the case of AMC 2×3 tile type. The approximate values of parameters α and β may have the following form irrespective of channel conditions, and are also illustrated in
On the other hand, if the SNR is estimated at the receiver and the 2D-ACF of the channel is not available (decision step 1030), then the simplified values of parameters α1, α2, . . . , αN may be determined, at 1040, according to the estimated SNR value. Finally, at 1050, the hybrid estimator may be determined as a linear combination of interpolation matrices for different channel estimators by using either optimal or approximated values of parameters α1, α2, . . . , αN.
Exemplary Simulation Results
It can be observed from
Therefore, according to simulation results from
It can be noted from
Therefore, according to simulation results from
The various operations of methods described above may be performed by various hardware and/or software component(s) and/or module(s) corresponding to means-plus-function blocks illustrated in the Figures. For example, blocks 710-740 illustrated in
The various illustrative logical blocks, modules and circuits described in connection with the present disclosure may be implemented or performed with a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array signal (FPGA) or other programmable logic device (PLD), discrete gate or transistor logic, discrete hardware components or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any commercially available processor, controller, microcontroller or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
The steps of a method or algorithm described in connection with the present disclosure may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in any form of storage medium that is known in the art. Some examples of storage media that may be used include random access memory (RAM), read only memory (ROM), flash memory, EPROM memory, EEPROM memory, registers, a hard disk, a removable disk, a CD-ROM and so forth. A software module may comprise a single instruction, or many instructions, and may be distributed over several different code segments, among different programs, and across multiple storage media. A storage medium may be coupled to a processor such that the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor.
The methods disclosed herein comprise one or more steps or actions for achieving the described method. The method steps and/or actions may be interchanged with one another without departing from the scope of the claims. In other words, unless a specific order of steps or actions is specified, the order and/or use of specific steps and/or actions may be modified without departing from the scope of the claims.
The functions described may be implemented in hardware, software, firmware or any combination thereof. If implemented in software, the functions may be stored as one or more instructions on a computer-readable medium. A storage media may be any available media that can be accessed by a computer. By way of example, and not limitation, such computer-readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. Disk and disc, as used herein, include compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk, and Blu-ray® disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers.
Software or instructions may also be transmitted over a transmission medium. For example, if the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, then the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of transmission medium.
Further, it should be appreciated that modules and/or other appropriate means for performing the methods and techniques described herein can be downloaded and/or otherwise obtained by a user terminal and/or base station as applicable. For example, such a device can be coupled to a server to facilitate the transfer of means for performing the methods described herein. Alternatively, various methods described herein can be provided via storage means (e.g., RAM, ROM, a physical storage medium such as a compact disc (CD) or floppy disk, etc.), such that a user terminal and/or base station can obtain the various methods upon coupling or providing the storage means to the device. Moreover, any other suitable technique for providing the methods and techniques described herein to a device can be utilized.
It is to be understood that the claims are not limited to the precise configuration and components illustrated above. Various modifications, changes and variations may be made in the arrangement, operation and details of the methods and apparatus described above without departing from the scope of the claims.
Number | Name | Date | Kind |
---|---|---|---|
6640088 | Thomas et al. | Oct 2003 | B2 |
7181177 | Pauli et al. | Feb 2007 | B2 |
7340257 | Heddergott et al. | Mar 2008 | B2 |
7756483 | Chang et al. | Jul 2010 | B2 |
20030128656 | Scarpa | Jul 2003 | A1 |
20050105647 | Wilhelmsson et al. | May 2005 | A1 |
20050286406 | Jeon et al. | Dec 2005 | A1 |
20080049814 | Jeon | Feb 2008 | A1 |
Number | Date | Country | |
---|---|---|---|
20100197241 A1 | Aug 2010 | US |