CHANNEL ESTIMATION METHOD FOR OFDM RELAYING SYSTEM
A channel estimation method for an OFDM relaying system, which is based on an EM algorithm and applied to an AF OFDM relaying system, wherein channels from a source node to a relaying system and from the relaying system to the destination node in a wireless communication system are respectively estimated at the destination node. The channel estimation method of the present invention comprises steps of: constructing a system model; setting an expectation function; performing maximization processing; and performing iteration. The method of the present invention respectively estimates the channels from the source node to the relaying system and from the relaying system to the destination node, whereby are optimally combined the signals of the direct path (source-to-destination) and the signals of the relay path (source-to-relay and relay-to-destination) at the destination node.
The present invention relates to a channel estimation method, particularly to a channel estimation method for an OFDM (Orthogonal Frequency Division Multiplexing) in an AF (Amplify-and-Forward) relaying system used in wireless communication systems.
BACKGROUND OF THE INVENTIONThe mobile communication technology constantly purchases improvements in quality and quantity to satisfy up-to-date requirements. In the next-generation mobile communication system, using relays in a wireless communication network is an emerging technology to expand the system coverage, increase the overall throughput, promote the transmission efficiency, and reduce the propagation loss between a base station and a mobile station, whereby is effectively saved the transmission power of the mobile station and greatly prolonged the run time of batteries of the mobile station. If the relaying system is appropriately disposed on the boundaries of the base station coverage or the areas having a serious shadowing effect, the base station can provide uniform data rate coverage for users at different locations within the coverage. The relaying system is also used to realize transmit diversity. Owing to the transmission characteristics of the wireless channels, the destination receives signals from a direct path (source-to-destination) and a relay path (source-to-relay and relay-to-destination). The signals (carrying the same data) from different paths are combined in the destination to obtain transmit diversity, whereby the signal quality is effectively improved in the destination. Further, the relaying system also can be applied to a cooperative diversity technology to overcome multi-path fading and shadowing, especially when the source, relaying system and destination are equipped with only one antenna.
The OFDM (Orthogonal Frequency Division Multiplexing) technology is an effective modulation method to effectively increase the bandwidth efficiency and prevent inter-symbol interference (ISI) between signals. The OFDM technology has been widely applied to various wired and wireless communication systems, such as IEEE 802.16e specification, 3GPP-LTE (Long Term Evolution) and WiMAX (Worldwide Interoperability for Microwave Access).
A relaying system may work in a DF (Decode-and-Forward) mode or an AF (Amplify-and-Forward) mode. In the DF mode, the relaying system receives signals from the source, decodes and encodes the signals, and forwards the encoded signals to the destination. In the AF mode, the relaying system amplifies the signals from the source and forwards the amplified signals to the destination. Compared with the DF relaying system, the AF relaying system is free of active elements for encoding. Therefore, the AF relaying system has the advantages of low cost, easy installation and small size.
Currently, the channel estimation methods for the OFDM-based AF relaying system have the following related technologies. C. S. Patel and G. L. Stuber disclosed an LMMSE (Linear Minimum Mean Square Error) channel estimation method in a paper “Channel Estimation for Amplify and Forward Relay Based Cooperation Diversity Systems”, IEEE Trans. Wireless Commun., Vol 6, pp. 2348-2356, 2007. Fand Liu, Zhe Chen, Xin Zhang and Dacheng Yang disclosed a low rank MMSE channel estimation method in a paper “Channel Estimation for Amplify and Forward Relay in OFDM System”, International Conference on Wireless Communications, Networking and Mobile Computing, October 2008, pp. 1-4, which is based on an SVD (Singular Value Decomposition) method and exempted from inverse operation of the channel correlation matrix.
However, they are only literatures focused on the estimation of the composite channel (source-to-relay-to-destination) at the destination. So far, they have not yet been methods able to estimate individual channels of source-to-relay and relay-to-destination. The difficulty of estimating individual channels is that the signal amplified by the relaying system and transmitted to the destination no more makes the channel and noise of the destination to be presented in a Gaussian distribution. In the conventional literatures, the channel estimation method is based on MIP (Multipath Intensity Profile), which is obtained by additionally consuming system resources.
As mentioned above, the destination has to combine the signals from the direct path (source-to-destination) and the relay path (source-to-relay and relay-to-destination) to obtain the transmit diversity and effectively improve the signal quality at the destination. However, to achieve an optimal combination, the destination needs individual channels of source-to-relay and relay-to-destination to calculate the combining coefficients needed for the optimal combination at the destination.
SUMMARY OF THE INVENTIONThe primary objective of the present invention is to solve the problem that the conventional technology cannot estimate individual channels of source-to-relay and relay-to-destination.
To achieve the abovementioned objective, the present invention proposes a channel estimation method for an OFDM relaying system, which is based on an EM (Expectation Maximization) algorithm, wherein channel impulse responses from a source node to a relaying system and from the relaying system to the destination node in a wireless communication system are respectively estimated at the destination. The channel estimation method of the present invention comprises the following steps:
Step S1: Construct a system model, wherein a relay path adopts a two-hop path, and the system model constructs both models for signals from a source node to a relaying system and from the relaying system to a destination node in a TDM (Time Division Multiplexing) mode, wherein the signal output by the source node is expressed by
xn=(1/√{square root over (N)})Σk=0N−1dkej2πkn/N, 0≦n≦N−1,
wherein N is the IDFT (Inverse Discrete Fourier Transform), and dk is the transmitted data symbol at the k-th channel sub-carrier, which is independent over sub-carriers. Let hlr be the coefficients of the channel impulse responses from the source node to the relaying system, and {hlr, l=0, 1, . . . , Lr−1}. The signal received by the relaying system is expressed by
wherein Hkr is the channel gain of the k-th sub-carrier, and wnr is the received noise sample of the relaying system at the time instant n. The signal is amplified by a Fourier transform in the frequency domain. Then, the amplified signal is transmitted by an inverse Fourier transform in the time domain and expressed by {xnr, n=0, 1, . . . , N−1}. The signal received by the destination node is expressed by
wherein hld is the coefficients of the channel impulse responses from the relaying system to the destination node, and {hld, l=0, 1, . . . , Ld−1}, wnd is the received noise sample of the destination at time instant n, and αk is the amplification gain of the relaying system at the k-th sub-carrier, and Wkr is the noise component of the relaying system at the k-th sub-carrier.
Step S2: Set an expectation function, wherein an expectation setting unit is used to set the expectation function.
Step S3: Perform maximization processing, wherein a maximization processing unit is used to perform the maximization processing.
Step S4: Perform iteration, wherein iteration is undertaken between Step S2 and Step S3 until a predetermined iterative number is reached.
The present invention proposes an EM-based channel estimation method for an OFDM relaying system, wherein the coefficients of the channel impulse responses from a source node to a relaying system and from the relaying system to the destination node are respectively estimated at the destination node. In an AF relaying system, the coefficients of the channel impulse responses of a two-hop path can be estimated and obtained at the destination node. The present invention is exempted from calculating MIP (Multipath Intensity Profile), wherefore less resources are consumed in the present invention.
Refer to
Step S1: Construct a system model 40 with IDFT (Inverse Discrete Fourier Transform), wherein signal models from the source node 10 to the relaying system 20 and from the relaying system 20 to the destination node 30 are respectively constructed, and wherein the signal output by the source node 10 is expressed by
xn=(1/√{square root over (N)})Σk=0N−1dkej2πkn/N, 0≦n≦N−1, (1)
and wherein the signal received by the relaying system 20 is expressed by
and wherein the signal is amplified by a Fourier transform in the frequency domain, and the amplified signal is then transmitted by an inverse Fourier transform in the time domain and expressed by
{xnr, n=0, 1, . . . , N−1},
and wherein the signal received by the destination node 30 is expressed by
and wherein {hlr}l=0L
- and wherein {hld}l=0L
d −1 is the channel impulse responses from the relaying system 20 to the destination node 30, - and wherein αk is the amplification gain of the relaying system 20 at the k-th sub-carrier. The characteristic of the two-hop path from the source node 10 to the relaying system 20 and from the relaying system 20 to the destination node 30 is obvious seen in Equation (3): The signals observed in the destination node 30 are respectively influenced by the channels from the source node 10 to the relaying system 20 and from the relaying system 20 to the destination node 30.
Step S2: Convert the system model 40 into a matrix form, wherein a matrix-form unit 41 converts Equation (3) into a matrix representation to simplify calculation:
wherein the superscripts T and H respectively represent a matrix transpose and a Hermitian transpose, and
- wherein U represents a discrete Fourier transform matrix, and
- wherein ŨL is an N×L matrix with the (p, q) element being e−j2π(p−1)(q−2)/N, and
- wherein hr and hd respectively represent the vector of the channel impulse responses from the source node 10 to the relaying system 20 and from the relaying system 20 to the destination node 30, and
- wherein wd is an N×1 vector consisted of the noises at the destination node 30, and
- wherein A, D and Wr are N×N diagonal matrixes whose k-th diagonal elements are respectively αk, dk and Wkr. Further, yds=UH ADdiag{ŨL
r hr}ŨLd hd and ydW=UH AWrŨLd hd are defined and wherein yds is related to the signal part, and ydW is related to the noise part that is transmitted from the relaying system 20 to the destination node 30.
Step S3: Set an expectation function, wherein the result of Equation (4) is input to an expectation setting unit 42 to set an expectation function, and the expectation setting unit 42 operates according to Equation (5):
Q′(Φ|{circumflex over (Φ)}(j))=Em[log p(m, yd|Φ)|yd, {circumflex over (Φ)}(i)]; (5)
wherein Em[·] represents expectation value calculation to m, and wherein p(·) represents PDF (Probability Density Function), and
- wherein Φ={hr, hd} is the set of parameters to be estimated, and wherein {circumflex over (Φ)}(j)={ĥr,(j), ĥd,(j)} is the set of parameters estimated with j numbers of iteration, and
- wherein yd is the result obtained from Equation (4) and called the incomplete data, and
- wherein m is the missing data, and
- wherein a combination of {yd, m} is selected to function as the complete data and used in Equation (5) to obtain an expectation function.
Step S4: Substitute the probability density function into Equation (5) and simplify it, wherein according to the chain rule of probability, a simplification unit 43 is used to remove the terms independent of Φ, and Equation (5) is simplified into
Q(Φ|{circumflex over (Φ)}(i))=Em[log[p(yd|Φ, m)]·p(yd|{circumflex over (Φ)}(i), m)]
and wherein a PDF (Probability Density Function) unit 44 is connected with the simplification unit 43 and supplies probability density functions to the simplification unit 43, and the simplification unit 43 outputs a final simplified Equation (6):
wherein Ωm is the space vector of m.
Step S5: Calculate a closed-form expectation function. It is hard to obtain a closed-form expression via integrating Equation (6). If the maximization processing is directly performed on Equation (6) in each iteration, the calculation will be too complicated to accept. Thus, an expectation function closed-form processing unit 45 is used to simplify Equation (6) into an equivalent closed-form expectation function, which is expressed by Equation (7):
wherein the present invention defines the N×N matrix Z(Φ) to be UH Adiag{UL
Step S6: Perform maximization processing, wherein a maximization processing unit 46 is used to perform the maximization processing on Equation (7), which is expressed in a closed form, and the maximization processing unit 46 performs the maximization processing according to Equation (8):
wherein Ω is the space vector of Φ.
It should be explained particularly that the present invention solves equations by an ECM (Expectation Conditional Maximization) algorithm, wherein only one estimated parameter (hr or hd) of Φ is updated each time,
- and wherein
ĥr,(i+1)=(SrH({circumflex over (Φ)}(i))Sr({circumflex over (Φ)}(i)))−1SrH({circumflex over (Φ)}(i))(yd−Z(Φ)
- and wherein
ĥd,(i+1)=[SdH({circumflex over (Φ)}(i))Sd({circumflex over (Φ)}(i))+{right arrow over (U)}LHÂ(i)H(σw
- and wherein Sr({circumflex over (Φ)}(i)) in Equation (9) and Sd({circumflex over (Φ)}(i)) in Equation (10) are respectively defined to be Equation (11) and Equation (12):
Sr({circumflex over (Φ)}(i))=UH(ADdiag{UL
Sd({circumflex over (Φ)}(i))=UH(ADdiag{UL
- and wherein UL contains the first L column vectors of the DFT (Discrete Fourier Transform) matrix U,
- and wherein diag{a} represents a diagonal matrix with vectors a being the diagonal elements.
Step S7: Perform iteration determination, wherein the result {circumflex over (Φ)}(j+1) of the maximization processing unit 46 is returned to the expectation function closed-form processing unit 45 for the next iteration to attain the solution close to the optimal one, and the channel estimation is ended after a predetermined number of iterations is completed.
Refer to
Refer to
Refer to
In conclusion, the present invention proposes a channel estimation method for an AF OFDM relaying system, which is based on an EM (Expectation Maximization) algorithm, wherein the channel impulse responses of a two-hop path from the source node 10 to the relaying system 20 and from the relaying system 20 to the destination node 30 are respectively estimated at the destination node 30. Thus a system can determine the quality of the cascade channels in a two-hop path according to the channel state information and the proposed algorithm and decide the appropriate transmitted data rate. Besides, the present invention needn't calculate MIP (Multipath Intensity Profile) and thus can effectively reduce resource consumption. Further, the present invention can be applied to the MRC (Maximum Ratio Combining)-based diversity combining and has improved MSE and SNR over the conventional technology.
Claims
1. A channel estimation method for an OFDM (Orthogonal Frequency Division Multiplexing) relaying system, which is based on an EM (Expectation Maximization) algorithm and applied to an AF (Amplify-and-Forward) OFDM relaying system, wherein channels from a source node to a relaying system and from the relaying system to a destination node in a wireless communication system are respectively estimated at the destination, wherein the channel estimation method comprises steps of: y n d = ∑ l = 0 L d - 1 h l d x n - l r + w n d = 1 N ∑ k = 0 N - 1 ( ∑ l = 0 L d - 1 h l d - j2π kl / N ) ( ∑ l ′ = 0 L r - 1 h l r - j2π kl ′ / N ) α k d k j2π kn / N + 1 N ∑ k = 0 N - 1 ( ∑ l = 0 L d - 1 h l d - j2π kl / N ) α k W k r j2π kn / N + w n d, 0 ≤ n ≤ N - 1
- constructing a system model, wherein the channels from the source node to the relaying system and from the relaying system to the destination node are respectively constructed, and wherein a matrix-form unit converts signals into a matrix form for channel estimation, and the signal received by the destination node is expressed by
- setting an expectation function, wherein an expectation setting unit sets the expectation function;
- performing maximization processing, wherein a maximization processing unit performs the maximization processing on the expectation function; and
- performing iteration, wherein a result of the maximization processing unit is returned to the expectation setting unit for an iteration to modify the expectation function until a predetermined number of iterations is completed.
2. The channel estimation method for an OFDM relaying system according to claim 1, wherein the signal output by the source node in the system model is expressed by
- xn=(1/√{square root over (N)})Σk=0N−1dkej2πkn/N, 0≦n≦N−1
3. The channel estimation method for an OFDM relaying system according to claim 2, wherein the signal received by the relaying system in the system model is expressed by
- ynr=Σl=0Lr−1hlrxn−l+wnr=(1/√{square root over (N)})Σk=0N−1Hkrdkej2πkn/N+wnr, 0≦n≦N−1
4. The channel estimation method for an OFDM relaying system according to claim 1, wherein the matrix-form unit simulates the channel with an equation expressed by y d = [ y 0 d, y 1 d, … , y N - 1 d ] T = U H AD diag { U ~ L r h r } U ~ L d h d + U H AW r U ~ L d h d + w d
5. The channel estimation method for an OFDM relaying system according to claim 4, wherein
- yds=UH ADdiag{ŨLrhr}ŨLdhd, and
- ydW=UH AWrŨLdhd.
6. The channel estimation method for an OFDM relaying system according to claim 1, wherein the expectation setting unit sets an expectation value according to an equation: wherein yd is incomplete data and m is missing data corresponding to yd, and the incomplete data and the missing data are combined to form complete data.
- Q′(Φ|{circumflex over (Φ)}(j))=Em[log p(m, yd|Φ)|yd, {circumflex over (Φ)}(i)]
7. The channel estimation method for an OFDM relaying system according to claim 1 further comprising a step of performing simplification through substituting probability density functions, wherein a simplification unit performs simplification according to a chain rule of probability, and wherein a PDF (Probability Density Function) unit is connected with the simplification unit and supplies the probability density functions to the simplification unit.
8. The channel estimation method for an OFDM relaying system according to claim 7, wherein an expectation function closed-form processing unit is connected with the simplification unit and performs closed form processing for simplified data output by the simplification unit.
Type: Application
Filed: Sep 20, 2010
Publication Date: Mar 22, 2012
Patent Grant number: 8422538
Inventor: Jeng-Shin SHEU (Yunlin County)
Application Number: 12/886,028
International Classification: H04L 25/60 (20060101); H04L 27/28 (20060101);