1. Field of the Invention
The present invention relates to a method for estimating channel frequency response (CFR) for orthogonal frequency division multiplexing (OFDM) communications, and more particularly to a CFR estimation method for multi-band OFDM-based ultra-wideband (UWB) systems.
2. Description of Related Art
OFDM-based UWB communication has attracted a lot of attention in recent years, as described in the following references: [1] “A. Batra, J. Balakrishnan, G. R. Aiello, J. R. Foerster, and A. Dabak, “Design of a multiband OFDM system for realistic UWB channel environments,” IEEE Trans. Microwave Theory and Techniques, vol. 52, no. 9, pp. 2123-2138, September 2004.”; [2] “WiMedia MBOA, MultiBand OFDM Physical Layer Specification, ver. 1.1.5, Jul. 14, 2006.”; [3] “Y. Li, A. F. Molisch, and J. Zhang “Practical approaches to channel estimation and interference suppression for OFDM-Based UWB communications,” IEEE Trans. Wireless Commun., vol. 5, no. 9, pp. 2317-2320, September 2006.”. The large bandwidth occupancy of UWB (from 3.1 GHz to 10.6 GHz) and the high efficiency in spectrum utilization provided by OFDM make it possible for the OFDM-UWB technology to achieve very high channel capacity. The OFDM-UWB can provide low-cost and high-speed wireless connectivity among devices within a short range. The wireless universal serial bus (USB), for example, has adopted the OFDM-UWB radio layer with the data rate up to 480 Mbps.
The extremely wide-band processing has brought a lot of challenges to the OFDM-UWB system design, especially to the design of some crucial receiving modules such as time synchronization, frequency synchronization, as well as the channel frequency response (CFR) estimation. The OFDM-based UWB system, as specified by the Wimedia Alliance (shown in [2]), uses frame-based transmission. Usually, the UWB channel can be treated as invariant over the transmission period of one OFDM frame. The estimation of CFR thus can be done based on the dedicated channel estimation sequence included in the frame preamble. In this sense, many existing schemes including the least-square (LS), the maximum-likelihood (ML), and the minimum mean-squared error (MMSE) algorithms can be adopted for CFR estimation, as described in the following references: [4] “B. Muquet, M. de Courville, and P. Duhamel, “Subspace-based blind and semi-blind channel estimation for OFDM systems,” IEEE Trans. Signal Proc., vol. 50, no. 7, pp. 1699-1712, July 2002.”; [5] “S. Zhou and G. B. Giannakis, “Finite-Alphabet based channel estimation for OFDM and related multicarrier systems,” IEEE Trans. Commun., vol. 49, no. 8, pp. 1402-1414, August 2001.”; [6] “M. Morelli and U. Mengali, “A comparison of pilot-aided channel estimation methods for OFDM systems,” IEEE Trans. Signal Processing, vol. 49, no. 12, pp. 3065-3073, December 2001.”; [7] “O. Edfors, M. Sandell, J. van de Beek, S. K. Wilson, and P. O. Börjesson, “OFDM channel estimation by singular value decomposition,” IEEE Trans. Commun., vol. 46, no. 7, pp. 931-939, July 1998.”; [8] “L. Deneire, P. Vandenameele, L. V. d. Perre, B. Gyselinckx, and M. Engels, “A low complexity ML channel estimator for OFDM,” IEEE Trans. Commun., vol. 51, no. 2, pp. 135-140, February 2003.”. LS is the simplest, but has the drawback of low noise reduction capability. In particular, as the OFDM-UWB is supposed to deliver good service even under very low signal-noise ratio (SNR) condition (≦0 dB, see [1]), simply applying the LS algorithm to the channel estimation sequence may not yield the CFR estimation with acceptable accuracy. Both ML and MMSE offer high estimation accuracy, but suffer from high computational complexity. The ML estimation introduced in [8], for example, either requires pre-storing a large matrix in memory or performing matrix inversion in real time. This, of course, is prohibitive for actual implementation of low-power and low-cost wireless USB devices.
An object of the present invention is to provide a CFR estimation method for the multi-band OFDM-based UWB system, which is the LS based, but can achieve the estimation accuracy comparable to that of the ML based solution while maintaining the order of computational complexity similar to that of the conventional LS based solution.
According to the above-mentioned object, a CFR estimation method for multi-band OFDM-based UWB systems is provided. The CFR estimation method comprises: obtaining a CFR estimation ĥr(1) by performing least square estimation using a channel estimation sequence from a received OFDM UWB frame; obtaining a CFR estimation ĥr(2) by applying a frequency-domain smoothing to the CFR estimation ĥr(1) with a first smoothing factor; obtaining from the received OFDM UWB frame a frame header which contains OFDM symbols transmitted with frequency-domain spreading on each OFDM symbol, each OFDM symbol being divided into N transmitted signals for modulating the corresponding subcarriers; and then detecting signs of the transmitted signals based on a combination of two frequency-domain spread transmitted signals of the same OFDM symbol with a decision directed mode and the CFR estimation ĥr(2) assisted; obtaining a CFR estimation ĥr(3) by using the signs and a finite-alphabet feature of the detected transmitted signals; obtaining a CFR estimation ĥr(4) by applying a frequency-domain smoothing to the CFR estimation ĥr(3) with a second smoothing factor; and finally, obtaining a CFR estimation ĥr by averaging the CFR estimations ĥr(2) and ĥr(4).
The preferred embodiment of the present invention will be described in detail by way of example and with reference to the above-mentioned figures.
As shown in
The 6 OFDM symbols in a group may be transmitted in multiple bands. The center frequency for the transmission of each OFDM symbol is prescribed by a time-frequency code (TFC).
Each OFDM symbol employs N=128 subcarriers, which include Q=112 actual tones (carry useful information), Q1=10 guard tones, and Q2=6 virtual (null) tones. Of the Q actual tones, R=12 are assigned as pilot tones. We consider the generation of the nth OFDM symbol (n=6m+i, i ε05, m ε0P+2), and let
s
m
(i)
=[s
m
(i)(0), sm(i)(1), . . . , sm(i)(N−1)]T (1)
be a vector of N transmitted signals, where (.)T denotes transpose and sm(i)(k), k ε0N−1, is the transmitted signal modulating the kth subcarrier. Define an R×1 vector, p=[p(0), p(1), . . . , p(R−1)]T=[5, 15, 25, 35, 45, 55, 73, 83, 93, 103, 113 , 123]T. Let Q0=(Q+Q1)/2, sm(i)(k) is drawn from the quadrature phase-shift keying (QPSK) constellation—denoted as ±c±jc with j=√{square root over (−1)} and c=√{square root over (2)}/2, if k εQ
The UWB channel is modeled as an Nh-tap finite impulse response filter whose impulse response on the rth sub-band is denoted as
h
r
(t)
=[h
r
(t)(0), hr(t)(1), . . . , hr(t)(Nh−1)]T, r ε13 (2)
where the superscript (t) indicates time-domain. The corresponding channel frequency response (CFR) hr=[hr(0), hr(1), . . . , hr(N−1)]T is given by hr=FN
For the sake of simplicity and without loss of validity, we assume perfect time and frequency synchronization in the following discussion. At the receiver end, the received samples pass through an N-point DFT processor after Ng zero padded points of each OFDM symbol are removed by using an overlap-and-add method. With the assumption that Nh≦Ng, the output of the DFT processor corresponding to the nth received OFDM symbol, ym(i)=[ym(i)(0), ym(i)(1), . . . , ym(i)(N−1)]T, is given by
y
m
(i)(k)=sm(i)(k)hr(k)+vr(k) (3)
r=|i|3+1, i ε05, and k ε0N−1, where |.|3 stands for the modulo-3 operation, and vr(k) is the channel noise on the ith sub-band, which is modeled in frequency-domain as a zero mean Gaussian process with variance σr2.
Moreover, it should be noted that, within each OFDM symbol contained in the frame header, a frequency-domain spreading is performed. That is,
s
m
(i)(k)=(sm(i)(N−k))* k ε1Q/2, i ε05, m ε12 (4)
where (•)* denotes conjugation. The frequency-domain spreading maximizes frequency-diversity by transmitting the same information (a complex number and its complex conjugate) on two separate subcarriers within the same OFDM symbol. The property has been used in the development of the channel estimation scheme of this invention as we shall see in the following description.
Referring to
ĥ
r
(1)(k)=[y0(r−1)(k)/s0(r−1)(k)+y0(r+2)(k)/s0(r+2)(k)]/2 (5)
k εQ/2 ∪N−Q/2N−1. Clearly, this is the LS estimation using the dedicated channel estimation sequence (m=0), which is improved (with 3 dB gain in estimation accuracy) by averaging the two results obtained from the same sub-band.
In the second step, based on the assumption that the channel coherent bandwidth is much larger than the subcarrier spacing (which is valid under the UWB channel conditions), we apply a simple frequency-domain smoothing to such that ĥr(2) with a first smoothing factor α is obtained as:
ĥ
r
(2)(k)=α[ĥr(1)(k−1)+ĥr(1)(k+1)]+(1−2α)ĥr(1)(k) (6)
k ε1Q/2 ∪N−Q/2N−1, where 0<α<0.5. In this way, the CFR on each subcarrier has been smoothed using the estimations on its adjacent subcarriers such that the residual error contained in the initial LS estimate can be reduced.
Next, in the third step, we introduce an efficient decision-directed (DD) detection based semi-blind CFR estimation by exploiting the frequency-domain spreading property of the frame header and the finite-alphabet feature of QPSK modulation. Denote by ŝm(i)(k), k ε1Q/2 ∪N−Q/2N−1 and k ∉ {p(l)}l=0R−1, the detected transmitted signals of an OFDM symbol (after equalization using ĥr(2)), are obtained as
ŝ
m
(i)(k)=ym(i)(k)/ĥr(2)(k), r=|i|3+1, i ε05, m ε12. (7)
u
m
(i)
=[u
m
(i)(0), um(i)(1), . . . , um(i)(N−1)]T
and
v
m
(i)
=[v
m
(i)(0), vm(i)(1), . . . , vm(i)(N−1)]T
which are calculated by
where (x) and (x) denote the real and imaginary parts of x, respectively, sgn(x) equals to 1, if x≧0, and, −1, otherwise, and
λm(i)(k)=|ĥr(2)(k)|2ŝm(i)(k)=ym(i)(k)[ĥr(2)(k)]* (10)
k ε 1Q/2 ∪v−Q/2N−1 and k ∉ {p(l)}l=0R−1, i εo5, and m ε12. It should be noted that multiplying ŝm(i)(k) by |ĥr(2)(k)|2 in (10) yields a weighted combining of the two frequency-domain spread signals in (8) and (9), i.e., λm(i)(k)+λm(i)N−k) and λm(i)(k)−λm(i)(N−k), in a way similar to the maximum ratio combining (MRC) (see, for example, [3]), but with lower complexity as no division is required as can be seem from (10). Furthermore, the use of signals' signs instead of their actual values in (8) and (9) makes the proposed CFR-aided DD coherent detection in this invention noise-resistant and thus reliable. Therefore, by using the finite-alphabet feature ({(+c,−c),(+c,+c),(−c,−c),(−c,+c)}) of QPSK modulation, and note that |sm(i)(k)|2=2c2=1, the CFR estimation, ĥr(3), in this step can be obtained as
Taking the pilot tones into account, (11) can be further expressed as
In the fourth step of the channel estimation, we apply a frequency-domain smoothing to ĥr(3) obtained in the third step. The resulting CFR estimation, ĥr(4), is given by
The use of CFR-related smoothing factors, αr(k)'s, can further enhance the robustness of the proposed DD detection against different channel conditions. Finally, in the fifth step, we obtain ĥr=[ĥr(0), ĥr(1), . . . , ĥr(N−1)]T by combining ĥr(2) and ĥr(4) via averaging, i.e.,
ĥ
r
=ĥ
r
(5)=(2ĥr(2)+4ĥr(4))/6, r ε13. (15)
The multi-stage CFR estimation method of the present invention is still LS based, but enhanced with the frequency-domain smoothing as well as a unique and simple decision-directed coherent detection process. The present invention outperforms the existing solutions in the sense that it achieves the estimation accuracy comparable to that of the complicated ML solution while maintaining low computational complexity similar to the LS solution.
The channel estimation performance can be evaluated in terms of normalized mean-squared error (NMSE) defined by
where E[.] denotes the statistical average operation over the Monte Carlo tests. By averaging, the four extra estimations (per sub-band) obtained using the frame header shall introduce about 10 log10 (6/2)=4.77 dB gain over the initial estimation using two dedicated channel estimation symbols (per sub-band). The frequency-domain smoothing further contributes about 2˜2.5 dB gain. Therefore, the present invention can achieve about 7 dB gain over the conventional LS solution in total, which even outperforms the complicated ML solution using two dedicated channel estimation symbols (per sub-band). This will be further demonstrated in the following numerical examples.
The effectiveness of the proposed CFR estimation method of this invention is verified by numerical simulations. In the simulations, the OFDM-UWB system with the data rate of 80 Mbps is considered. The selection of a low data rate as example here is for demonstrating the effectiveness of the proposed techniques under low SNR conditions. The UWB channel model CM1, which is a line of sight (LOS) S-V multipath channel as described in [1], has been used. Also, TFC=1, α=0.3, and the frame payload is 1024 bytes long.
Various modifications to the embodiment of the present invention described above may be made. For example, other steps can be added or used as substitute for those above. Thus, although the invention has been described above using particular embodiments, many variations are possible within the scope of the claims, as will be clear to the skilled in the art, without departing from the scope of the invention.