Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Abstract—In orthogonal frequency-division multiplexing subcarriers. In addition, the interference level is proportional to
(OFDM) systems, it is generally assumed that the channel the Doppler frequency.
response is static in an OFDM symbol period. However, the Many techniques have been developed to solve the mobility-
assumption does not hold in high-mobility environments. As
a result, intercarrier interference (ICI) is induced, and system induced ICI problem. Two algorithms are well known, namely,
performance is degraded. A simple remedy for this problem is 1) the zero-forcing (ZF) method and 2) the minimum mean
the application of the zero-forcing (ZF) equalizer. Unfortunately, square error (MMSE) equalization method. Unfortunately,
the direct ZF method requires the inversion of an N × N ICI these methods require the inversion of an N × N ICI matrix,
matrix, where N is the number of subcarriers. When N is large, where N is the number of subcarriers. When N is large, the re-
the computational complexity can become prohibitively high. In
this paper, we first propose a low-complexity ZF method to solve quired computational complexity becomes high. Systems with a
the problem in single-input–single-output (SISO) OFDM systems. lot of subcarriers are not uncommon in real-world applications.
The main idea is to explore the special structure inherent in the For example, for the application of digital video broadcasting
ICI matrix and apply Newton’s iteration for matrix inversion. (DVB), the number of subcarriers can be as large as 8192. To
With our formulation, fast Fourier transforms (FFTs) can be used solve the problem, a simpler ICI equalizer for the ZF method
in the iterative process, reducing the complexity from O(N 3 )
to O(N log2 N ). Another feature of the proposed algorithm is was developed in [8]. As mentioned, ICI on a subcarrier mainly
that it can converge very fast, typically in one or two iterations. comes from a few neighboring subcarriers. Thus, ICI from
We also analyze the convergence behavior of the proposed method other subcarriers can then be ignored. This method has good
and derive the theoretical output signal-to-interference-plus-noise performance in low-mobility environments. In high-mobility
ratio (SINR). For a multiple-input–multiple-output (MIMO) environments, however, the number of insignificant ICI terms
OFDM system, the complexity of the ZF method becomes
more intractable. We then extend the method proposed for will be decreased, and the computational complexity will be
SISO-OFDM systems to MIMO-OFDM systems. It can be significantly increased.
shown that the computational complexity can be reduced even Successive interference cancellation (SIC) and parallel in-
more significantly. Simulations show that the proposed methods terference cancellation (PIC) are two well-known multiuser
perform almost as well as the direct ZF method, while the required interference (MUI) cancellation techniques in code-division
computational complexity is reduced dramatically.
multiple-access systems. Since the characteristic of ICI is sim-
Index Terms—Fast Fourier transform (FFT), intercarrier inter- ilar to that of MUI, these methods can be directly applied to
ference (ICI), Newton’s iteration. ICI suppression in OFDM systems. A method that combines
the MMSE method and SIC was first proposed in [9]. Later,
I. I NTRODUCTION it was improved with a recursive method in [10], reducing
the required complexity further. Although good performance
O RTHOGONAL frequency-division multiplexing
(OFDM) is known to be a successful technique for coping
with the multipath channel effect in wireless communications
can be achieved with these methods, the required complexity
is still high, and the time delay can be intolerably large.
The PIC technique was then employed to solve the problem
[1]. For conventional OFDM systems, it is usually assumed
[11]–[15]. Although the processing delay is greatly reduced,
that the channel is static in an OFDM symbol period. However,
the performance is discounted as well. Other approaches use
in high-speed mobile environments, this assumption no longer
transmitter frequency-domain coding or beamforming to reduce
holds. If the channel is time variant in an OFDM symbol period,
ICI or to enhance the received signal-to-interference-plus-noise
orthogonality will be destroyed. Intercarrier interference (ICI)
ratio (SINR). Interested readers are referred to [16]–[19].
is induced, and system performance is degraded. The behavior
Apart from the processing in the frequency domain, some
of mobility-induced ICI has been extensively investigated
researchers also explore that in the time domain. In [20], a
in the literature [2]–[7]. In [2] and [3], it is shown that the
time-domain filtering technique, maximizing the signal-to-ICI-
interference on a subcarrier mainly comes from neighboring
plus-noise ratio, was proposed for single-input–single-output
(SISO)/multiple-input–multiple-output (MIMO) OFDM sys-
Manuscript received January 3, 2008; revised October 1, 2008. First tems. One disadvantage of this method is that it requires matrix
published December 22, 2008; current version published May 29, 2009. This
work was supported by the National Science Council, Taiwan, under Grant NSC operations to solve a generalized eigenvalue problem. Another
97-2219-E-009-005. The review of this paper was coordinated by Dr. W. Su. approach involves the use of a time-variant time-domain equal-
The authors are with the Department of Communication Engineering, Na- izer, making the time-variant channel less variant. Transferring
tional Chiao Tung University, Hsinchu 300, Taiwan (e-mail: cyhsu.cm92g@
nctu.edu.tw; wrwu@faculty.nctu.edu.tw). the equalizer from time domain to frequency domain, one
Digital Object Identifier 10.1109/TVT.2008.2011275 can obtain a frequency-domain per-tone equalizer (PTEQ).
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on August 3, 2009 at 09:08 from IEEE Xplore. Restrictions apply.
2756 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 58, NO. 6, JULY 2009
The PTEQ was originally proposed to deal with the insufficient systems. Section III describes the proposed ICI cancella-
cyclic prefix (CP) problem in OFDM systems. Lately, it has tion method for MIMO-OFDM systems. Section IV conducts
been extended to suppress ICI in SISO/MIMO-OFDM systems the performance analysis. Simulation results are reported in
[21]–[25]. The PTEQ is well known for its good performance; Section V, demonstrating the effectiveness of the proposed
however, its implementation complexity and storage require- method. Finally, conclusions are drawn in Section VI.
ment can be high. In [26], a two-stage equalizer was proposed.
In the first stage, a time-domain windowing technique is used
to shorten the ICI response in the frequency domain. In the II. ICI M ITIGATION FOR SISO-OFDM
second stage, an iterative MMSE method is used to suppress A. ZF Method
the residual ICI. Although the windowing approach is simple,
the iterative MMSE processing is not trivial. Consider a mobile OFDM system whose channel variation is
As mentioned, the main problem in the ZF method is the large such that the mobility-introduced ICI cannot be ignored.
matrix inversion. Thus, conducting this operation efficiently It was shown in [29] that the LTV channel model can be used
becomes the main concern. It is found that some iterative to approximate a time-variant channel for normalized Doppler
methods can be much more efficient than the direct inver- frequency up to 20%, where the normalized Doppler frequency
sion method. In [27], the Gauss–Seidel iteration was used to is defined as the maximum Doppler frequency divided by
conduct the matrix inversion. However, it still needs a matrix subcarrier spacing. Using the LTV channel model, we can ap-
inverse in its iterative process. Another method, called operator proximate the time-variant channel in a specific OFDM symbol
perturbation, was recently proposed [28]. Similar to [27], this period as
method also requires a matrix inverse in its iterations. Thus,
the computational complexity for the methods in [27] and [28] hj (n) = h0,j + n × h1,j (1)
is still high. In [30], it was discovered that the ICI matrix for
a linear time-variant (LTV) channel model exhibits a special where n is the time index, hj (n) is the jth-tap channel re-
structure, allowing the application of fast Fourier transforms sponse at time instant n, h0,j is its constant term, and h1,j
(FFTs) in the matrix inversion. The LTV channel model was is its variation slope. We assume that n is 0 at the mid-
proposed in [8], and it is originally designed for time-variant point of an OFDM symbol. Let h0 = [h0,0 , h0,1 , . . . , h0,N −1 ]T ,
channel estimation [29]. Exploiting this structure, Fu et al. [30] h1 = [h1,0 , h1,1 , . . . , h1,N −1 ]T , H0 = cir(h0 ), and H1 =
proposed a power-series expansion (PSE) method for the ICI cir(h1 ), where cir(c) denotes a circulant matrix with
matrix inversion. Although the PSE method can greatly reduce the first column vector being c. In addition, we de-
the computational complexity, it does not perform well in high- fine v1 = [(−N + 1)/2, (−N + 3)/2, . . . , (N − 1)/2]T and
mobility environments. V1 = diag(v1 ), where the notation diag(d) denotes a diagonal
In this paper, we propose a low-complexity ZF method matrix with the diagonal vector of d. According to (1), we can
to solve the mobility-induced ICI problem in SISO-OFDM express the received time-domain signal in the OFDM symbol
[32] and MIMO-OFDM systems. Similarly to [30], we exploit (after CP removal) as
the special structure inherent in the LTV channel model. We
first develop a method that can implement Newton’s itera- y = (H0 + V1 H1 )x + z (2)
tion for the ICI matrix inversion in SISO-OFDM systems.
With our specially designed architecture, FFTs can be used, where y and x are the receive and transmit time-domain
reducing the computational complexity effectively. We also signals, respectively, and z is the noise vector (additive white
propose a method for the calculation of initial values. With Gaussian). Let G be a unitary discrete Fourier transform (DFT)
those values, Newton’s iteration can converge very fast, usually matrix with the property that GGH = IN , where √ IN is an
within a couple of iterations. Unlike the PSE method [30], N
√ × N identity
√ matrix. Furthermore,
√ let
y √ N Gy, x
= =
our method works well even in high-mobility environments. N Gx,
z = N Gz, h0 = N Gh0 , h1 = N Gh1 , H0 =
Simulation results show that the performance of the proposed diag(h 0 ), and H 1 ). Multiplying both sides of (2)
1 = diag(h
√
low-complexity ZF method can be as good as that of the direct by N G, we can express the receive signal in the frequency
ZF method. However, the required computational complexity domain as
is reduced from O(N 3 ) to O(N log2 N ). We also analyze
the convergence behavior of the proposed low-complexity ZF y 0 + GV1 GH H
= [H 1 ]
x+
z
algorithm and derive the theoretical output SINR. With a new
MIMO-OFDM system formulation, we then extend the pro- x +
= M z (3)
posed method to ICI suppression in MIMO-OFDM systems.
It is shown that in MIMO-OFDM systems, the computational where M =H 0 + GV1 GH H can also be
1 . Note that M
rewritten as M = H0 + H
complexity can be reduced even more significantly. For an √V1 HH 1 , where V1 = GV1 G =
M × M system, where M is the number of transmit (receive) T
v1 )] and v
[cir( 1 = (1/ N )G v1 .
antennas, the proposed algorithm can reduce the computational Denote the ZF equalized signal as xZF . Then, we can have
complexity from O(M 3 N 3 ) to O(M N log2 N ). xZF = M −1 y
. From the above formulation, it is simple to see
The rest of this paper is organized as follows. Section II that direct implementation of the ZF method will require high
presents the proposed ICI mitigation method for SISO-OFDM computational complexity if N is large. The PSE method was
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on August 3, 2009 at 09:08 from IEEE Xplore. Restrictions apply.
HSU AND WU: LOW-COMPLEXITY ICI MITIGATION METHODS FOR HIGH-MOBILITY SISO/MIMO-OFDM SYSTEMS 2757
introduced in [30] to solve the problem. The idea is to express Then, the polynomial fk+1 (z) can be derived from fk (z)
−1 as
M as fk+1 (z) = 2fk (z) − z[fk (z)]2 , where f0 (z) = 1. This is
−1 to say that ck,m can be recursively calculated. Note that our
−1 = IN + GV1 GH H
M 1H
−1 H 0 objective is to obtain the equalized result Wk y and not the
0
matrix inverse Wk itself. By multiplying both sides of (6) by
−1 (IN − P)−1
=H (4) and letting xk = Wk y
y and um = (W0 M) m W0 y , we have
0
the equalized result as
where P = GV1 GH H and H = −H 1H
−1 . Then, (IN −
0
−1 2
k
−1
P) is expanded with a power series, and high-order terms are
truncated, i.e., (IN − P)−1 ≈ Q i
i=0 P , where Q is the highest
xk = ck,m um . (7)
order retained in the expansion. The convergence condition for m=0
this expansion is that P < 1 [30], where P indicates the From the definition of um , we can then have
p-norm of P [31]. Finally, the equalized x, which is denoted
as xP SE , is equal to H −1 Q ai , where ai = Pi y . Note m.
um+1 = (W0 M)u (8)
0 i=0
that ai+1 = Pai = GV1 GH (Hai ). Thus, ai can be recur-
sively calculated. Furthermore, with the special structure of As a result, um can be recursively calculated as well. Using this
P, FFTs/inverse FFTs (IFFTs) can be used to calculate ai . approach, we have transformed matrix-to-matrix multiplica-
Although the computational complexity can be reduced effec- tions in (6) into matrix-to-vector multiplications in (7) and (8).
tively, the performance of the PSE method is unsatisfactory in To complete our low-complexity algorithm, we make use
high-mobility environments. In Section II-B, we will present of the special structure inherent in the ICI matrix. From the
the proposed method to solve the problem. foregoing derivation, we know that M =H 0 + GV1 GH H 1.
By using this structure, we can then rewrite (8) as
B. Proposed ICI Mitigation Method
um+1 = W0 (H 0 + GV1 GH H 1 ) um
As mentioned, the PSE method is unsatisfactory in high-
mobility environments. To solve the problem, we seek for a = W0 H 0 um + GV1 GH (H 1 um ) . (9)
more powerful iterative method for matrix inversion. Specif-
ically, we find that Newton’s iteration is useful. Newton’s 0, H 1 , and V1 are all diagonal matrices. If we
Note that H
iteration is well known for its fast convergence [33], [34] and
further pose a constraint that W0 is a diagonal matrix, we can
has been investigated extensively [35]–[38]. Let Wk be the
at the kth iteration. The (k + 1)th transform matrix-to-matrix operations into vector-to-vector and
estimated inverse of M
DFT/IDFT operations, as shown in (9). As known, DFTs/IDFTs
Newton’s iteration can be described as follows:
can be efficiently implemented with FFTs/IFFTs whose com-
Wk+1 = (2IN − Wk M)Wk, k = 0, 1, 2, . . . , ∞. (5) plexity is O(N log2 N ). Thus, the computational complexity
of the proposed algorithm is O(N log2 N ). The constraint
Let R k = IN − Wk M represent the estimation residual. on W0 may not always yield satisfactory performance in all
Equation (5) implies that IN − Wk M ≤ IN − W0 M 2k scenarios. Instead of a diagonal matrix, we may let W0 be
for all k. If IN − W0 M < 1, we then have a quadratic a low-bandwidth banded matrix. Let the (i, j)th entry of a
convergence [39]. From (5), we can clearly see that Newton’s matrix B be denoted as B(i, j). The banded matrix is defined as
iteration requires matrix-to-matrix multiplications whose com- B(i, j) = 0, if |i − j| ≤ D, and B(i, j) = 0, otherwise. Here,
putational complexity is high. As a matter of fact, its complexity D is the bandwidth of the banded matrix. If D = 0, the banded
is even higher than that of the direct ZF method when k is matrix is reduced to a diagonal matrix. If D = 1, the matrix will
large. Thus, a direct application of Newton’s iteration for matrix have three nonzero diagonal vectors. With this type of W0 , the
inversion is not feasible. In what follows, we propose a method computational complexity in (9) will only be increased slightly.
of solving the problem. For later simulations, we will only consider the cases of D = 0
Iterating (5), we obtain a sequence of matrices {W0 , W1 , and D = 1. It turns out that for D = 1, the performance of the
. . . , Wk }. The relationship between W0 and Wk can be found proposed algorithm is good enough.
straightforwardly in The final thing we have to deal with is how to determine the
initial matrix W0 . A good initial matrix can reduce the number
2
k
−1 of iterations significantly and provide good cancellation perfor-
Wk = m W0
ck,m (W0 M) (6) mance. As known, the main function of ZF is to invert the ICI
m=0 matrix, and in the ideal case, IN − Wk M = 0N , where 0N
is an N × N zero matrix. As a result, if IN − W0 M can be
where ck,m is the coefficient of the mth summation term in (6).
made as close to 0N as possible, fast convergence in Newton’s
Equation (6) can be seen as an expansion form of Newton’s
algorithm can be obtained. Based on this idea, we propose to
iteration, while (5) is an iterative form. It turns out that to obtain i.e.,
a low-complexity algorithm, we have to use the expansion minimize the Frobenius norm of IN − W0 M,
form. Assign ck,m ’s as coefficients of a polynomial function 2
W0 = arg min IN − WMF (10)
of z, i.e., fk (z) = ck,0 z 0 + ck,1 z 1 + · · · + ck,2k −1 z 2 −1 .
k
W
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on August 3, 2009 at 09:08 from IEEE Xplore. Restrictions apply.
2758 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 58, NO. 6, JULY 2009
TABLE I
COMPLEXITY COMPARISON AMONG N-ZF, PSE, AND DIRECT ZF METHODS IN A SISO-OFDM SYSTEM
where R F means the Frobenius norm of R. Since the For ease of description, we only consider a 2 × 2 MIMO-
derivation of the optimal initial values is tedious, we put that OFDM system in the following derivation. However, the
in Appendix A. For easy reference, we denote the proposed proposed algorithm can be extended to a general M × M
low-complexity ZF method as the Newton-ZF (N-ZF) method. MIMO-OFDM system without any difficulty. Similar to the
Finally, we summarize the required complexity for the N-ZF channel model in SISO-OFDM systems, we also use the LTV
method, the PSE method, and the direct ZF method for a model for MIMO-OFDM channels. Thus, we can obtain the
SISO-OFDM system in Table I. MIMO-OFDM ICI matrix given by
1,1
M 1,2
M
=
M
III. P ROPOSED ICI C ANCELLATION 2,1
M 2,2
M
M ETHOD FOR MIMO-OFDM
0 + GV1 GH A
A 1 B 0 + GV1 GH B
1
ICI suppression is more challenging in MIMO-OFDM sys- = 0 + GV1 GH C
C 1 D 0 + GV1 GH D
1
tems. In the application of spatial multiplexing, interantenna
interference is further introduced. It is possible to formulate
0 B
A 0 GV1 GH 0N 1
A 1
B
H ×
the whole system with a linear model and to apply a ZF = +
C0 D0 0N GV 1 G 1
C 1
D
equalizer to suppress all interference. However, the dimension
of the MIMO-OFDM ICI matrix will become much larger than (14)
that in a SISO-OFDM system, and the required complexity is
even more intractable. In this section, we extend the method where A i, C
i, B i , and D i play the same role as H
i in a
proposed in Section II to solve the problem. By considering an SISO-OFDM system. The derived signal model is obtained
M × M system, where M is the number of transmit/receive by grouping together subcarrier signals in the same antenna.
antennas, and by using the signal model in SISO-OFDM sys- For the purpose of comparison, we consider a ZF equalization
tems, we can express the frequency-domain signal for the ith method, ignoring the ICI effect in (14). In this case, the ICI
receive-antenna as channel matrix turns out to be
M
i,j x
i =
y M j (11) s = A0 B 0 .
M (15)
0 D
C 0
j=1
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on August 3, 2009 at 09:08 from IEEE Xplore. Restrictions apply.
HSU AND WU: LOW-COMPLEXITY ICI MITIGATION METHODS FOR HIGH-MOBILITY SISO/MIMO-OFDM SYSTEMS 2759
TABLE II
COMPLEXITY COMPARISON BETWEEN N-ZF AND DIRECT ZF METHODS IN A 2 × 2 MIMO-OFDM SYSTEM
and vm = [vTm,1 , vTm,2 ]T . According to the definition of vm , as well as our good initial values. If the proposed algorithm
we can obtain vm+1 as (18), shown at the bottom of the converges, only a small number of iterations are necessary. On
page. Note that A i, B
i, C i, D
i , and V1 are all diagonal the other hand, if the proposed algorithm diverges, the preset
matrices. It is obvious that if we let Wα , Wβ , Wγ , and Wω number of iterations will limit the performance degradation. As
be low-bandwidth banded matrices, (18) can be implemented a matter of fact, even for divergence cases, we can still have
by vector and DFT/IDFT operations. Note that the DFT size is improved SINRs if the iteration number is set properly. We will
N instead of 2N . Thus, the required computational complexity provide intuitive statements to explain why this is true. It turns
is O(M N log2 N ). It is straightforward to see that the com- out that the determination of the iteration number is simple and
putational complexity of the direct ZF method is O(M 3 N 3 ). straightforward.
The complexity reduction achieved by the proposed method in Here, we start with the analysis of convergence behavior.
MIMO-OFDM systems can be greater compared with that in After that, we will derive theoretical SINRs that the proposed
SISO-OFDM systems. algorithm can provide. Note that since the SISO/MIMO-OFDM
The final problem is how the 2N × 2N initial matrix can be signal models are similar in form, the only difference is the
optimally determined. As we did in SISO-OFDM systems, we dimension. Thus, we focus on a SISO-OFDM system, but the
use the minimum-Frobenius-norm criterion. Since the deriva- analysis can be extended to MIMO-OFDM systems. We first
tion is lengthy, we put it in Appendix B. Finally, we summarize perform the eigenvalue decomposition for R 0 as follows:
the computational complexity of the N-ZF and direct ZF meth-
ods for a 2 × 2 MIMO-OFDM system in Table II. 0 = UDU−1
R (20)
Note that the proposed method can be extended to a general
MT × MR MIMO-OFDM system, where MT < MR . In such where U = [u0 , u1 , . . . , uN −1 ] is a matrix composed of eigen-
a system, we can use the least squares (LS) method, instead 0 , and D = diag([λ0 , λ1 , . . . , λN −1 ]T ) consists of
vectors of R
of ZF, to cancel ICI. Using the LS method, we can have the eigenvalues λi . We assume that |λi | ≥ |λj | for i ≤ j. Since
equalized signal vector as k = R
R 2 , we can then decompose R k as
k−1
H M)
x = (M −1 M
H y
k = UD2k U−1 .
R (21)
−1 y
=Q (19)
If |λ0 | < 1, then R k → 0N as k → ∞. Thus, we can have the
where Q =M H M,
and y = M H y inherit-
. The matrix Q, convergence condition for Newton’s iteration as ρ(R 0 ) < 1,
ing the properties of M, consists of diagonal matrices and
where ρ(R0 ) denotes the spectral radius of R0 ; the spectral
FFT/IFFT matrices as well. As a result, the proposed method radius indicates the largest absolute value of all eigenvalues
discussed above can be applied. Since the derivation is simple [34]. This is equivalent to say that for Newton’s iteration to
and straightforward, it is omitted here. Due to the application converge, the amplitudes of all eigenvalues of R 0 have to be
of the LS method, the required complexity in this scenario will smaller than one. For a moderate mobile speed, this condition
be somewhat higher. holds for most cases. If not, the number of eigenvalues with
amplitudes greater than one is small, and their amplitudes do
not deviate from one too much. These results can easily be
IV. P ERFORMANCE A NALYSIS
observed from simulations, though they are difficult to prove
For the proposed algorithm, the iteration number is usually theoretically. In what follows, we will first show that even for
preset. Unlike other iterative algorithms, the convergence is not divergence cases, we may still benefit from Newton’s
a concern here. The reason we can use a preset iteration number iteration. Let U−1 = [p0 , p1 , . . . , pN −1 ]T , |λi | > 1 for
is due to the fast convergence property of Newton’s iteration, i = 0, 1, . . . , P − 1 and |λi | < 1 for i = P, P + 1, . . . , N − 1.
Wα Wβ 0
0
A
B GV1 GH 0N 1 B
A 1 vm,1
vm+1 =
0 + 1 D 1
Wγ Wω C0
D 0N GV1 GH C vm,2
Wα Wβ A 0 vm,2
0 vm,1 + B H 1 vm,1 + B
GV1 G (A 1 vm,2 )
= 0 vm,2 + GV1 GH (C
0 vm,1 + D 1 vm,1 + D
1 vm,2 ) (18)
Wγ Wω C
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on August 3, 2009 at 09:08 from IEEE Xplore. Restrictions apply.
2760 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 58, NO. 6, JULY 2009
k = IN − Wk M.
By definition, R Then, we can represent the number of iterations required is small. For example, it can be as
ICI matrix as small as one or two when D = 1. For divergent cases, the over-
−1 −1
all interference still decreases in the first one or two iterations.
P
N
Since the performance of an OFDM-based system depends
= IN −
Wk M
k
λ2i ui pTi −
k
λ2j uj pTj . (22)
on each subcarrier SINR, we will analyze the subcarrier
i=0 j=P
SINR of the proposed algorithm in the sequel. From (3), we
As for Wk , we can reformulate it as can express the equalized signal as Wk y = Tk x
+ Wk z,
k −1 m+1 is the equalized
where Tk = 2m=0 ck,m (W0 M)
k−1 )(IN + R
Wk = (IN + R k−2 ) . . . (IN + R
0 )W0 . (23)
ICI matrix. Ideally, Tk will be an identity matrix. Let
z = [z0 , z1 , . . . , zN −1 ]T , σ 2 = E{|
xi |2 }, σ 2 = E{|zi |2 }
By using (21), we can further express Wk as
x
z
(0 ≤ i ≤ N − 1), and ψ = (σ 2 /σ 2 ). The subcarrier SINR for
z
x
N −1 the proposed method with k iterations in the ith subcarrier,
Wk = φj,k uj pTj W0 (24) which is denoted as SINRk,i , can be shown as
j=0
2
k−1 i i
E tki,i x
where φj,k = i=0 (1 + λ2j ). With (22) and (24), the =
SINRk,i 2
ZF-equalized signal can be expressed as N −1 k N −1 k 2
j + E j=0 wi,j zj
E j=0 ti,j x
j=i
P −1
N −1
N −1
k 2
t
k k
−
xk = x
λ2i ui pTi x −
λ2j uj pTj x + 0
φj,k uj pTj v i,i
= N −1 2 −1 k 2 (28)
i=0 j=P j=0
ti,j + ψ N
k
(25) j=0 j=0 wi,j
j=i
0 = W0 v
where v . Since the eigenvectors {u0 , u1 , . . . , uN −1 }
span the N -dimensional space, we can decompose and
x where tki,j = Tk (i, j), and wi,j
k
= Wk (i, j). For comparison,
−1 we also calculate the SINR in the ith subcarrier before
0 using these eigenvectors. Let x
v = N β u
l l and
N −1 l=0
equalization, which is denoted as SINRi , as
0 = l=0 γl ul , respectively. Then, we can rewrite (25) as
v
P −1
N −1
N −1 E |m i,i x
i |2
k k SINRi = 2
−
xk = x λ2i βi ui − λ2j βj uj + φj,k γj uj . −1
i=0 j=0
E N
j=0
m
i,j j
x zi |2 }
+ E {|
j=P j=i
(26)
|m i,i |2
Let xk = [xk,0 , xk,1 , . . . , xk,N −1 ]T and x = [ 1 , . . . ,
x0 , x = N −1 . (29)
j=0 |m i,j |2 + ψ
N −1 ]T . Thus, the mth subcarrier signal after equalization can
x j=i
be expressed as
As a result, we must calculate each element in Tk and Wk for
xk,m m + f1,k,m + f2,k,m + f3,k,m
=x (27) SINRk,i . To make the following derivation more compact, we
= R V
rewrite the ICI matrix as M rH 0 = IN ,
r , where V
−1 2k r=0
where f =− P i=0 λi βi ui (m), f2,k,m = and R = 1. Since M= R
N −1 2k 1,k,m N −1 r=0 Vr Hr , the equalized ICI matrix
− j=P λj βj uj (m), and f3,k,m = j=0 φj,k γj uj (m). Tk can be expanded as (30), shown at the bottom of the next
From (27), we can see that the equalized signal suffers from page, where Ām = m
f =0 W0 Vrm,f Hrm,f , and Ā−1 = IN .
three interference terms. For f1,k,m , it will become large when Using the same way, we also expand Wk as
k increases; however, for f2,k,m , it will become small when k ⎧ ⎫
increases. 2
k
−1 ⎨
R
R
R ⎬
As for the noise term f3,k,m , its dependence on k is not Wk = ck,m ... B̄m (31)
⎩ ⎭
strong. As mentioned, only a few eigenvalues’ amplitudes will m=0 rm,0 =0 rm,1 =0 rm,m−1 =0
be larger than one (i.e., P is small), and their amplitudes often
do not deviate from one too much. Then, it is easy to see that the where B̄m = Ām−1 W0 . We then calculate each element
decreasing amount of f2,k,m will be larger than the increasing Ām (im , jm ). For brevity of presentation, we consider the case
amount of f1,k,m in the early iteration. Thus, for divergence of D = 0. To compact and simplify the notation, we redefine
r = [
h hr0 ,
hr1 , . . . ,
hrN −1 ]T and vr = [ v0r , v1r , . . . , vN
r T
cases, the interference will decrease first and then increase as −1 ] , and
the iteration proceeds. If we can stop the iteration before the we let wi = wi,i . Since V r is a circulant matrix, it can be
m,f
overall interference increases, we can still have performance
expressed as Vrm,f = [cir( vrm,f )]T . Furthermore, from the
gain even though the iteration diverges eventually. Additionally, r r ). For m = 0, we have
definition, we have H m,f
= diag(h m,f
we can increase D to make the initial matrix closer to the exact
Ā0 (i0 , j0 ) as
matrix inverse. This way, P may be minimized, and f1,k,m will
decrease, which makes the proposed method work better. Be- r r
cause of the fast convergence property of Newton’s method, the Ā0 (i0 , j0 ) = wi0 v
j0,0 h 0,0 .
0 −i0 ,N j0
(32)
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on August 3, 2009 at 09:08 from IEEE Xplore. Restrictions apply.
HSU AND WU: LOW-COMPLEXITY ICI MITIGATION METHODS FOR HIGH-MOBILITY SISO/MIMO-OFDM SYSTEMS 2761
⎧ ⎫
2
k
−1 ⎨
R
R
R ⎬
Tk = ck,m r H
W0 V r r H
W0 V r ... r
W0 V r
H
⎩ m,0 m,0 m,1 m,1 m,m m,m
⎭
m=0 rm,0 =1 rm,1 =1 rm,m =1
⎧ ⎫
2
k
−1 ⎨
R
R
R m ⎬
= ck,m ... r H
W0 V r
⎩ m,f m,f
⎭
m=0 rm,0 =0 rm,1 =0 rm,m =0 f =0
⎧ ⎫
2
k
−1 ⎨
R
R
R ⎬
= ck,m ... Ām (30)
⎩ ⎭
m=0 rm,0 =0 rm,1 =0 rm,m =0
N −1
N −1
N −1
r
Ām (im , jm ) = ,..., wk0 wk1 , . . . , wkm−1 wim v
jm,m
m −km−1 ,N
km−1 =0 km−2 =0 k0 =0
r
v
km,m−1
r
, . . . , v
km,1
r
v m,0
r
h m,m
r
hkm,m−1 ,...,
r
hkm,0 (33)
m−1 −km−2 ,N 1 −k0 ,N
k0 −im ,N jm m−1 0
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on August 3, 2009 at 09:08 from IEEE Xplore. Restrictions apply.
2762 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 58, NO. 6, JULY 2009
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on August 3, 2009 at 09:08 from IEEE Xplore. Restrictions apply.
HSU AND WU: LOW-COMPLEXITY ICI MITIGATION METHODS FOR HIGH-MOBILITY SISO/MIMO-OFDM SYSTEMS 2763
Fig. 5. BER comparison among one-tap FEQ, N-ZF (D = 1 and S = 2), Fig. 6. BER comparison among one-tap FEQ, N-ZF (D = 1 and S = 2),
direct ZF, and direct MMSE methods in an SISO-OFDM system; fd = 0.2, direct ZF, and direct MMSE methods in an SISO-OFDM system; fd = 0 ∼
and 16-QAM. 0.2, 16-QAM, and SNR = 30 dB.
The N-ZF method only iterates Newton’s method two or three can save tremendous computations compared to the direct ZF
times, and it may not converge completely in all cases. As method. With two (three) iterations, its multiplication com-
known, the direct ZF method has a noise enhancement problem. plexity is only 0.007 (0.015) of that of the direct ZF method.
It is then possible that the noise enhancement caused by the As for the case of D = 1, it also saves a lot of computations
N-ZF method is smaller. As a result, the performance of the compared to the direct ZF method. We can find that the mul-
N-ZF method can be better than that of the direct ZF method. If tiplication complexity of the N-ZF method with one iteration
the convergence condition is met and the number of iterations (two iterations) is only 0.008 (0.013) of that of the direct ZF
is high enough, the performance of the N-ZF and direct ZF method. As to additions, the complexity ratios are similar to
methods will be the same. This phenomenon has been verified those of multiplications. As to divisions, the ratios are 0.016
by simulations, but the result is not shown here. Compared with and 0.015 for D = 0 and D = 1, respectively. Compared to the
Fig. 3, we see that the N-ZF method with D = 1 has better PSE method (Q = 2), the N-ZF method (k = 1 and D = 0)
performance than that with D = 0, and it can approach the also has lower complexity and better performance. Its required
direct ZF method more quickly. multiplications (additions/divisions) is 0.85 (0.745/0.5) of those
To test the limitation of all algorithms, we consider a more of the PSE method.
severe case in which fd = 0.2. Fig. 5 shows the simulation Finally, we report the simulation results for a 2 × 2
result. In this figure, we see that the N-ZF method can still MIMO-OFDM system. From previous simulations, we can see
work, but its performance is degraded since ICI is much larger that the computational complexity of the N-ZF method with
than that in the previous cases. In addition, we can see that D = 0 and D = 1 is similar when the required number of
the degradation of the MMSE method is smaller and that the iterations is taken into account. However, the N-ZF method
performance gap between the ZF and MMSE methods become with D = 1 tends to have better results. Thus, we will only
larger. We also conduct simulations to evaluate the robustness consider the N-ZF method with D = 1. Here, we consider two
of all algorithms to the variation of the normalized Doppler environments, i.e., fd = 0.05 and 0.1. Fig. 7 depicts the BER
frequency. Fig. 6 shows the results for fd , varying from 0 to performance for the proposed method, the direct ZF method,
0.2. Here, the SNR is set to 30 dB. In this figure, we can and the direct MMSE method for fd = 0.05. In this figure, we
see that the performance of all methods is degraded as the see that the two-tap FEQ method has an irreducible error floor
normalized Doppler frequency is increased. Furthermore, the due to ICI. It is obvious that the N-ZF method can effectively
MMSE method is the most robust method, followed by the N- suppress the ICI and that its performance can quickly approach
ZF method. that of the direct ZF method. As we can see, the iteration
Table III summarizes the required computational complexity number can be as small as one. In addition, note that the
of the direct ZF method, the PSE method, and the N-ZF method direct MMSE method does not give too much performance
for the simulation setting shown above. In this table, the ratios enhancement compared with the direct ZF method. Fig. 8
inside parentheses indicate the number of operations required illustrates the BER performance for the case of fd = 0.1. The
for the N-ZF method divided by those for the direct ZF and N-ZF method can still effectively suppress the interference, and
PSE methods. The first ratio is for the direct ZF method, and the its performance can approach that of the direct ZF method
second ratio is for the PSE method. From the above simulations, quickly. In this case, one or two iterations are sufficient for
we can say that for D = 0, the required iteration number for the the N-ZF method. Note further that with two iterations, the
N-ZF method is two or three, whereas for D = 1, it is one or N-ZF method can outperform the direct ZF method. Table IV
two. In Table III, we can see that the N-ZF method with D = 0 summarizes the required computational complexity of the direct
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on August 3, 2009 at 09:08 from IEEE Xplore. Restrictions apply.
2764 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 58, NO. 6, JULY 2009
TABLE III
COMPLEXITY COMPARISON AMONG N-ZF, PSE, AND DIRECT ZF METHODS IN AN SISO-OFDM SYSTEM (N = 128 AND S = 2)
TABLE IV
COMPLEXITY COMPARISON BETWEEN N-ZF AND DIRECT ZF METHODS
IN A 2 × 2 MIMO-OFDM S YSTEM (N = 128 AND S = 2)
VI. C ONCLUSION
Fig. 8. BER comparison among two-tap FEQ, N-ZF (D = 1 and S = 2), In high-mobility environments, the quasi-static channel as-
direct ZF, and direct MMSE methods in a 2 × 2 MIMO-OFDM system; fd =
0.1, and 16-QAM. sumption for SISO/MIMO-OFDM systems no longer holds,
and ICI tends to become the performance bottleneck. The direct
ZF and N-ZF methods. With one iteration, the multiplication ZF equalization method, relying on the inversion of the ICI
(addition) complexity of the N-ZF method (k = 1) is only matrix, may require very high computational complexity. In
0.0053 (0.005) of that of the direct ZF method. With two this paper, we have proposed a low-complexity ZF algorithm
iterations, the complexity ratios of multiplications and additions to solve the problem. By exploring the structure inherent in
is 0.0069 and 0.0067. the ICI matrix, we develop a method that employs Newton’s
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on August 3, 2009 at 09:08 from IEEE Xplore. Restrictions apply.
HSU AND WU: LOW-COMPLEXITY ICI MITIGATION METHODS FOR HIGH-MOBILITY SISO/MIMO-OFDM SYSTEMS 2765
∗
wi,j and setting the result to zero, we can obtain the following
equation:
Fig. 9. Example of the structure of a banded initial matrix for N = 8 and
D = 1. The elements in the shaded area are nonzeros, while the others are
zeros. Ai wi = mi , i = 0, 1, . . . , N − 1 (39)
iteration for the matrix inversion. By using our formulation, we where wi is the ith row of the optimum W0 . Ai , wi , and mi
effectively use FFTs/IFFTs in the iterative process. Simulations for the aforementioned three cases are defined as follows.
show that while the proposed algorithm can have comparable 1) For i = D, D + 1, . . . , N − 1 − D, we have
performance with the direct ZF method, its computational ⎡ ⎤
complexity is much lower. We also analyze the convergence ai−D,i−D · · · ai−D,i+D
⎢ .. .. .. ⎥
behavior of the proposed algorithm and derive the theoretical Ai = ⎣ . . . ⎦ (40)
output SINRs. Note that FFT/IFFT operations are available ai+D,i−D · · · ai+D,i+D
in an OFDM-based transceiver. Thus, the proposed algorithm
wi = [wi,i−D , wi,i−D+1 , . . . , wi,i+D ]T (41)
only requires limited extra circuits, and the implementation
complexity of the proposed method can be lower, facilitating its ∗i−D,i , m
mi = [m ∗i−D+1,i , . . . , m
∗i+D,i ]T . (42)
real-world applications. With the similar idea, it is possible to
2) For i = 0, 1, . . . , D − 1, we have
derive a low-complexity MMSE equalization method that em-
ploys Newton’s iteration. In some scenarios, the MMSE method Ai = AD (0 : D + i, 0 : D + i) (43)
can significantly outperform the ZF method. Investigation in
wi = [wi,0 , wi,1 , . . . , wi,i+D ]T (44)
this topic is now underway. ! ∗ "T
mi = m ∗1,i , . . . , m
0,i , m ∗i+D,i (45)
A PPENDIX A where C(i1 : i2 , j1 : j2 ) indicates a submatrix of C, ob-
D ERIVATION OF THE I NITIAL V ALUE tained from the i1 th row to the i2 th row and from the j1 th
FOR SISO-OFDM S YSTEMS column to the j2 th column of C.
Let W be a banded matrix with bandwidth D. Then, the 3) For i = N − D, N − D + 1, . . . , N − 1, we have
minimum-Frobenius-norm criterion is given by
Ai = AN −1−D (i − N + 1 + D : 2D, i − N + 1 + D : 2D)
W0 = arg min IN − 2.
WM (38) (46)
F
w
wi = [wi,i−D , wi,i−D+1 , . . . , wi,N −1 ]T (47)
! ∗ ∗ ∗
"T
Before the derivation of the optimal solution in (38), we first mi = m i−D,i , m
i−D+1,i , . . . , m
N −1,i . (48)
observe a property in a banded matrix. Fig. 9 shows an example
of a banded initial matrix for N = 8 and D = 1. In the figure, Note that Ai in the second case is an upper left submatrix of
only the data in the shaded area are nonzeros. Note that the AD in (40), while that in the third case is a lower right sub-
number of the nonzero elements in each row may not be matrix of AN −1−D in (40). Now, we can obtain the optimum
the same. For the zeroth and seventh rows, the number of solution for (38) by wi = A−1 i mi . To clearly understand the
the nonzero elements is two. For the rest of rows, the num- structure of Ai , we show an example in Fig. 10 (N = 8 and
ber of the nonzero elements is three. For a general case, the D = 1). In this figure, we can see that A0 is the upper left 2 ×
number of the nonzero elements in the ith row first increases, 2 submatrix of A1 . For i = 1, 2, . . . , 5, the lower right 2 × 2
remains the same, and finally decreases (as i increases). Due submatrix of Ai is exactly the same as the upper left 2 × 2
to this property, we need to consider the three cases when submatrix of Ai+1 . The lower right 2 × 2 submatrix of A6 is
solving (38). Define m j), wi,j = W0 (i, j), and
i,j = M(i, A7 . By using this property, we can obtain a recursive algorithm
N −1 ∗
ai,j = n=0 m i,n m
j,n . By differentiating (38) with respect to for fast computation of A−1
i .
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on August 3, 2009 at 09:08 from IEEE Xplore. Restrictions apply.
2766 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 58, NO. 6, JULY 2009
Since aj,i = a∗i,j , Ai is a Hermitian matrix. For i = D, D + N j/N } (here, i and j are integers and i ≤ j). With this
1, . . . , N − 2 − D, we can further partition Ai into the follow- approach, ai,j is approximately evaluated, and so is Ai in (39).
ing form: The value of S then determines the accuracy of the solution in
(39). A small S can greatly reduce the complexity but results
si sHi
Ai = (49) in low accuracy of the solution. Recall that ICI on a subcarrier
si Ui
mainly comes from a few neighboring subcarriers. As a result,
and Ai+1 into the following form: we can always find a small S affecting the final result only
slightly. For the determination of S, it depends on the value
Ui i+1
u of ICI; the larger the ICI, the larger S we should use. In our
Ai+1 = (50)
H
ui+1 i+1
u simulations, the largest S that we use is two.
where si and u i+1 are column vectors,
i+1 are scalars, si and u As mentioned, if D = 0, W0 will become a diagonal matrix.
and Ui is a square matrix whose dimension is smaller than that In this case, the initial values can be approximated as
of Ai by one. Since Ai is a Hermitian matrix, we can write its m ∗i,i
inverse as wi,i ≈ (57)
n∈Ω |m i,n |2
−1 vi viH
Ai =
v i Vi
(51) where Ω =
i − S : i + S, N . There is an interesting property
in (57). If we take only the diagonal terms of the ICI matrix
where vi is a scalar, vi is a column vector, and Vi is a square into account (i.e., S = 0), the initial values will degenerate into
matrix with dimension smaller than that of A−1 i by one. From the coefficients of the conventional one-tap FEQ. If there is no
the block matrix inversion formula [42], we can obtain A−1 i+1 ICI, Newton’s iteration with (57) will stop after initialization
from A−1
i with the following formula: (k = 0).
−1 H i+1 βi+1
−1 Ui + bi+1 bi+1 βi+1 b A PPENDIX B
Ai+1 = (52)
b H βi+1 βi+1 D ERIVATION OF THE I NITIAL V ALUE
i+1
FOR MIMO-OFDM S YSTEMS
where βi+1 = ( H
ui+1 − u −1
i+1 Ui u i+1 )−1 , i+1 =
b
−1 As we did in the SISO-OFDM systems, we use the
−Ui u i+1 , and
minimum-Frobenius-norm criterion to obtain the initial value.
vi viH Note that the initial matrix for the MIMO-OFDM scenario is no
U−1
i = Vi − . (53) longer a banded matrix. Instead, it is a matrix composed of four
vi
banded submatrices. Let αi,j = Wα (i, j), βi,j = Wβ (i, j),
For i = 0, 1, . . . , D − 1, Ai+1 includes Ai as its submatrix. We γi,j = Wγ (i, j), and ωi,j = Wω (i, j). Furthermore, define
−1 ∗ −1 ∗
then have qi,j = N n=0 ( aj,n + b∗i,nbj,n ), ri,j = N
ai,n ci,n
n=0 ( cj,n +
Ai u i+1 d∗i,n dj,n ), and si,j = N n=0
−1 ∗
(
a
c
i,n j,n +
b ∗
d
i,n j,n ), where
Ai+1 = . (54)
H
ui+1 i+1
u
ai,j = M1,1 (i, j), bi,j = M1,2 (i, j),
ci,j = M2,1 (i, j), and
di,j = M2,2 (i, j). It turns out that we can obtain the optimum
Consequently, A−1 −1
i+1 can be obtained by (52), where Ui =
−1 initial values by solving the following equation:
Ai . For i = N − D, . . . , N − 1, Ai becomes a submatrix of
Ai−1 , which is given by Ti bi = ci , i = 0, 1, . . . , 2N − 1 (58)
s sH where bi is the ith row of the optimum W0 . Definitions of
Ai−1 = i i . (55)
si Ai Ti , bi , and ci may be different for different i’s. Note that we
have two sets of banded matrices to deal with: One is for i =
Thus, A−1
i can be obtained with (53) as follows: 0, 1, . . . , N − 1, and the other is for i = N, N + 1, . . . , 2N −
H 1. We then need to consider three cases for each set. Fortunately,
vi−1 vi−1
A−1
i = Vi−1 − . (56) they are similar. For the set of i = 0, 1, . . . , N − 1, we have the
vi−1 following.
Thus, we only have to conduct one matrix inversion explicitly, 1) For i = D, D + 1, . . . , N − 1 − D, we have
i.e., A−1
0 , and its dimension is (D + 1) × (D + 1).
Qi Si
To further reduce the complexity, we can make an approx- Ti = (59)
SH Ri
imation when calculating ai,j . From the definition, we have
−1 ∗ ⎡ i ⎤
ai,j = N i,n m
j,n . We can reduce the qi−D,i−D · · · qi−D,i+D
n=0 m number of terms
⎢ .. .. ⎥
included in the summation. We let ai,j ≈ n∈Ω m ∗i,n m
j,n , Qi = ⎣ .. ⎦ (60)
. . .
where Ω =
i − S : i + S, N ∩
j − S : j + S, N , and S is qi+D,i−D · · · qi+D,i+D
the number of one-sided ICI terms taken into consider-
bi = [αi,i−D , . . . , αi,i+D , βi,i−D , . . . , βi,i+D ]T (61)
ation (0 ≤ S ≤ N/2 − 1). The notation
i : j, N denotes ! ∗ "T
a sequence of {i − N i/N , i + 1 − N (i + 1)/N , . . . , j − ci = a∗i+D,i ,
ai−D,i , . . . , c∗i−D,i , . . . ,
c∗i+D,i . (62)
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on August 3, 2009 at 09:08 from IEEE Xplore. Restrictions apply.
HSU AND WU: LOW-COMPLEXITY ICI MITIGATION METHODS FOR HIGH-MOBILITY SISO/MIMO-OFDM SYSTEMS 2767
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on August 3, 2009 at 09:08 from IEEE Xplore. Restrictions apply.
2768 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 58, NO. 6, JULY 2009
[25] G. Leus and M. Moonen, “Per-tone equalization for MIMO OFDM sys- [40] S. J. Leon, Linear Algebra With Applications. Englewood Cliffs, NJ:
tems,” IEEE Trans. Signal Process., vol. 51, no. 11, pp. 2965–2975, Prentice–Hall, 1998.
Nov. 2003. [41] M. F. Pop and N. C. Beaulieu, “Limitations of sum-of-sinusoids fading
[26] P. Schniter, “Low-complexity equalization of OFDM in doubly selective channel simulators,” IEEE Trans. Commun., vol. 49, no. 4, pp. 699–708,
channels,” IEEE Trans. Signal Process., vol. 52, no. 4, pp. 1002–1011, Apr. 2001.
Apr. 2004. [42] D. A. Harville, Matrix Algebra From a Statistician’s Perspective.
[27] X. Qian and L. Zhang, “Interchannel interference cancellation in wire- New York: Springer-Verlag, 1997.
less OFDM systems via Gauss–Seidel method,” in Proc. IEEE ICCT,
Apr. 9–11, 2003, pp. 1051–1055.
[28] A. F. Molisch, M. Toeltsch, and S. Vermani, “Iterative methods for can-
cellation of intercarrier interference in OFDM systems,” IEEE Trans. Veh.
Technol., vol. 56, no. 4, pp. 2158–2167, Jul. 2007.
[29] Y. Mostofi and D. C. Cox, “ICI mitigation for pilot-aided OFDM mobile Chao-Yuan Hsu (S’08) received the B.S. degree
systems,” IEEE Trans. Wireless Commun., vol. 4, no. 2, pp. 765–774, in electrical engineering in 1999 from National
Mar. 2005. Sun Yat-Sen University, Kaohsiung, Taiwan, and
[30] J. Fu, C.-Y. Pan, Z.-X. Yang, and L. Yang, “Low-complexity equalization the M.S. degree in communication engineering in
for TDS-OFDM systems over doubly selective channels,” IEEE Trans. 2003 from National Chiao Tung University, Hsinchu,
Broadcast., vol. 51, no. 3, pp. 401–407, Sep. 2005. Taiwan, where he is currently working toward the
[31] G. H. Golub and C. F. Van Loan, Matrix Computations. London, U.K.: Ph.D. degree in communication engineering within
Johns Hopkins Univ. Press, 1996. the Department of Communication Engineering.
[32] C.-Y. Hsu and W.-R. Wu, “A low-complexity ICI mitigation method for His research interests include intercarrier in-
high-speed mobile OFDM systems,” in Proc. IEEE ISCAS, May 21–24, terference cancellation in orthogonal frequency
2006, pp. 4511–4514. division multiplexing-based systems and digital
[33] G. Schulz, “Iterative berechnung der reziproken matrix,” Z. Angew. Math. communication.
Mech., vol. 13, pp. 57–59, 1933.
[34] A. S. Householder, The Theory of Matrix in Numerical Analysis.
New York: Dover, 1964.
[35] A. Ben-Israel, “A note on iterative method for generalized inversion of
matrices,” Math. Comput., vol. 20, no. 95, pp. 439–440, Jul. 1966.
[36] A. Ben-Israel and D. Cohen, “On iterative computation of generalized Wen-Rong Wu (M’89) received the B.S. degree
inverses and associated projections,” SIAM J. Numer. Anal., vol. 3, no. 3, in mechanical engineering from Tatung Institute of
pp. 410–419, Sep. 1966. Technology, Taipei, Taiwan, in 1980 and the M.S.
[37] V. Y. Pan and R. Schreiber, “An improved Newton iteration for the gener- degree in mechanical engineering in 1985, the M.S.
alized inverse of a matrix, with applications,” SIAM J. Sci. Stat. Comput., degree in electrical engineering in 1986, and the
vol. 12, no. 5, pp. 1109–1130, Sep. 1991. Ph.D. degree in electrical engineering in 1989 from
[38] V. Y. Pan and J. Reif, “Fast and efficient parallel solution of dense the State University of New York, Buffalo.
linear systems,” Comput. Math. Appl., vol. 17, no. 11, pp. 1481–1491, Since August 1989, he has been a faculty mem-
1989. ber with the Department of Communication Engi-
[39] V. Y. Pan, Y. Rami, and X. Wang, “Structured matrices and Newton’s neering, National Chiao Tung University, Hsinchu,
iteration: Unified approach,” Linear Algebra Appl., vol. 343/344, pp. 233– Taiwan. His research interests include statistical sig-
265, Mar. 2002. nal processing and digital communication.
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on August 3, 2009 at 09:08 from IEEE Xplore. Restrictions apply.