Professional Documents
Culture Documents
Abstract—We present algorithms to suppress the asynchronous Access / Collision Avoidance). Thomas et al. [8] showed
co-channel interference (CCI) in MIMO OFDM systems. The that the conventional frequency domain CCI cancelation that
key challenge is that the cyclic prefix of the interference signal estimates both the intended and interfering channels could
does not line up with that of the intended signal due to the
asynchronous transmission in WLAN. Therefore, the orthogo- not work effectively. This is because the asynchronousness
nality across the tones of the interference signal is destroyed destroys the cyclically padded OFDM symbol structure that
and the conventional frequency domain minimum mean square enables the inter-tone orthogonality. Hence, we adopt a sta-
error (MMSE) cancelation techniques that employ the interfer- tistical approach. We first models the asynchronous CCI as a
ence channel response per tone can not work effectively. To zero-mean, time uncorrelated, and spatially colored stationary
suppress the asynchronous interference, we design an efficient
estimator for the spatial covariance matrix of the interference Gaussian random process and then design an efficient esti-
using Cholesky decomposition and low-pass smoothing. Both a mator for the spatial covariance of the CCI, which utilizes
MMSE and a maximum a posteriori (MAP) receiver are derived the OFDM symbol structure and matrix decomposition tech-
based on the estimated interference statistics. Simulation results niques.
demonstrate the effectivity of our solution.
Index Terms—OFDM, co-channel interference, MMSE, MIMO II. S PATIAL C OVARIANCE E STIMATION FOR
system.
A SYNCHRONOUS I NTERFERENCE
Gaussian distribution matches the asynchronous interfer-
I. I NTRODUCTION
ence statistics very well [11], [12]. The Gaussian approxi-
Authorized licensed use limited to: Univ of Texas at Dallas. Downloaded on September 13, 2009 at 15:27 from IEEE Xplore. Restrictions apply.
4850 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 7, NO. 12, DECEMBER 2008
Authorized licensed use limited to: Univ of Texas at Dallas. Downloaded on September 13, 2009 at 15:27 from IEEE Xplore. Restrictions apply.
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 7, NO. 12, DECEMBER 2008 4851
⎜ .
.. ⎟ ⎜ .. . .
.. ⎟ . (5)
⎜ ⎟ ⎜ ⎟ ⎜ .. ⎟
⎜ yMr (tn ) ⎟ ⎜ HM∗r 1 HMr∗2 ⎟ x1 ⎜ zMr ⎟
⎜ y1∗ (tn +1) ⎟ = ⎜ H12 −H11 ⎟ ( x2 ) + ⎜ ⎟
⎜ zMr +1 ⎟ . (2) Proof: See Appendix A.
⎜ ⎟ ⎜ ⎟ ⎝ . ⎠
⎝ .. ⎠ ⎝ .. .. ⎠ .. From (5), it is seen that the actual MSE depends on the
. . . ˆ ΔRzz F = Rzz − R̂zz F , and the largest
∗
yM (t +1)
r n
∗
HM r2
∗
−HM r1
z2Mr
estimated MSE,
ˆ 2
y H̃
z eigevalue of R̂−1
zz . We can ignore the second-order term MSE
for reasonable high signal to interference ratio (SIR), where
z is the asynchronous co-channel interference plus noise, ˆ << 1. The second term of the bound includes factors
MSE
which is space-time coded. If the intended and interference of F-norm of the covariance estimation error and the the
signals are synchronized in terms of OFDM cyclic structure largest eigenvalue of R̂−1
zz . ΔRzz F s for different estimation
and space-time modulation, we have 2Mr − 2 degrees of schemes are shown in Fig. 1. The bound implies, besides the
freedom for interference suppression. However, for random F-norm of the estimation error, the eigen-structure of R̂zz has
asynchronous interference, the term z is unstructured. Not also a significant impact to the MSE. In other words, a singular
only the degree of freedom is insufficient, but also we need R̂zz has a large error. Sample covariance matrix, i.e. the
to double the dimension of the “spatial-temporal” covariance ML estimator, has the tendency to spread the eigenvalues [9].
estimation. This prevents us from obtaining good CCI suppres- Therefore, it decreases λmin (R̂zz ) (or increase λmax (R̂−1
zz )),
sion even with the improved covariance estimation techniques and in turn increase the MSE of the equalizer.
in the previous section. The reason is that the asynchrony
makes the space-time coded CCI act like a 2Mr ×2Mr spatial
multiplexing interference. Total 2Mr degrees of freedom at D. MAP Receiver for Co-channel Interference Suppression
the receiver are not enough to suppress the interference signal
effectively. Since we have modeled the interference as Gaussian random
To avoid the high complexity equalization such as decision process with zero mean and covariance Rzz , the optimum
feedback, we propose a heuristic solution that block diagonal- MAP bit detector that minimizes bit error probability can
izes the covariance matrix by zero-forcing the cross correlation be derived. The a priori L-value of the coded bits bi , i =
information between two successively received signal vectors 0, 1, . . . , Nt M − 1, is defined as LA (bi ) = ln PP[b[bi i=−1]
=1]
. To
from time tn to tn + 1. This approximation holds if the compute the LA (bi )s, we can either generate the candidate
asynchrony is not severe or the scrambling sequence varies sets Li,+1 and Li,−1 by exhaustive listing for small antenna
across OFDM symbols. It not only reduces the amount of number and lower modulation order, or generate by the list
estimation parameters by half, but also frees the degrees of sphere decoding for large antenna number and higher order
freedom for interference suppression. More precisely, Rzz can modulation. Interested reader is referred to [10]. Using the
Authorized licensed use limited to: Univ of Texas at Dallas. Downloaded on September 13, 2009 at 15:27 from IEEE Xplore. Restrictions apply.
4852 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 7, NO. 12, DECEMBER 2008
PER
−2
10
−2
10
−3
10
−3 −4
10 10
2 4 6 8 10 12 14 0 2 4 6 8 10 12
SIR (dB) SIR
Fig. 2. Packet error rate of different receivers for 1x2 SIMO, 16 QAM, Fig. 3. Packet error rate for space-time coded system, 2x3 MIMO 16 QAM,
MMSE receiver. MMSE receiver.
max-log approximation and plugging the estimated interfer- dB stronger than that of the MRC for the same PER. The
ence statistics, the extrinsic L-value can be approximated as: straightforward smoothing without Cholesky decomposition
1 loses the positive semidefinite property and only provides 1
LE (bi |y) ≈ max {−||Û−1 (y − Hx)||2 + bT[i] LA,[i] } dB improvement over non-smoothing. In contrast, Cholesky
x∈Li,+1 2
smoothing with the property delivers 3 dB gain over non-
−1 2 1 T
− max {−||Û (y − Hx)|| + b[i] LA,[i] }, smoothing. The PER of the MMSE receiver with synchro-
x∈Li,−1 2
nized interferer and known interfering channel is plotted as
(6)
a benchmark. The asynchrony accounts for a gap less than
where b[i] denotes the sub-vector of b omitting its ith element, 2 dB between asynchronous Cholesky smoothing and the
and LA,[i] is the vector of all LA values, also omitting its ith synchronized case. The MRC curve has a slop steeper than
element. The MAP detector iteratively exchanges the extrinsic those of the MMSE receivers but suffers an SIR loss 5 − 8
information with the outer channel decoder to improve the per- dB. The diversity order of MRC is Mr . The MMSE receivers
formance. Since the MAP detector requires a large candidate works as zeor-forcing receiver at high SNR. Its diversity order
list (exponential to Mt ) to generate the likelihood information is Mr − Ns − Ni + 1 as analyzed in [15], where Ns and Ni
for each bit, the complexity of the MAP detector is higher are the numbers of the intended and interfering spatial streams
than the MMSE receiver, whose complexity per data stream respectively. The diversity order decreases as the number of
is linear to Mt . interferers increases. The SIR loss of MRC is due to the
interference power projected on the intended signal direction.
IV. S IMULATIONS AND R EMARKS For typical high-density WLAN, the performance is dominated
by interfererence instead of diversity.
Gray mapping, 802.11n OFDM symbol level interleaver,
We consider an Alamouti coded system with 2 transmit and
LDPC code, and 802.11n channel model D [13] are employed.
3 receive antennas in Fig. 3. The PERs are plotted for the
The interference is asynchronous with an offset uniformly
schemes with/without block diagonalization, where 6 and 12
distributed within one OFDM symbols (1 − 80 time samples).
silent symbols are used for the diagonalized and undiagonal-
A silent window after the intended preamble is introduced for
ized respectively. As expected, MMSE without diagonization
estimating the spatial covariance, where no signal is sent by
encounters the freedom deficiency problem and degrades the
the intended transmitter. The silent duration is 4 − 12 symbols
performance. The proposed scheme with diagonalized Rzz
for fast interference statistics measurement. Required SIRs for
approaches the performance with synchronized interference
PER 1% are compared. We simulated one interferer case in
and known channel (doted curve). Again, MRC has a better
this paper which was typical in high density LAN from the
diversity gain than those of MMSE cancelation but suffers a
testbed measurement. The more interferers, the less structure
SIR loss of 6 dB for the same reason as before.
of the interference statistics due to the averaging effect and
The performance of MAP decoder with/without iteration are
will cause some interference suppression gain loss.
compared with that of the MMSE receiver in Fig. 4, where
Fig. 2 compares receiver schemes for 1 × 2 SIMO. The
6 silent symbols are used. We assume perfect knowledge
channel matrix of the desired signal is estimated under the
of the intended channel to remove the effect of channel
interference2 and 4 silent symbols are employed. The proposed
estimation and highlight that of the interference covariance
Cholesky smoothing outperforms the conventional MRC by 8
estimation. The MAP demodulator and LDPC decoder it-
dB. Namely, the proposed method can tolerate interference 8
eratively exchange the extrinsic information. The iterations
2 The desired signal channel is estimated under the interference by using deliver a marginal gain of 1 dB over that with a single
the method in [14] with one OFDM preamble symbol. iteration. The MAP receiver successively decodes the packet
Authorized licensed use limited to: Univ of Texas at Dallas. Downloaded on September 13, 2009 at 15:27 from IEEE Xplore. Restrictions apply.
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 7, NO. 12, DECEMBER 2008 4853
−1
and ΔRzz = Rzz − Rˆzz , Rˆzz
2x4 MIMO, Spatial Multiplexing, SNR = 25 dB
0
10 = UH U and ΔRzz =
H
MAP, 4 Iter. T T. Since
Soft output MAP UHHH UH F = trace(HHH UH UHHH UH U)
Chol.+smoothing,MMSE
−1 Smoothing, W/O Matrx Decomp. ,MMSE 1
10
W/O Smoothing, MMSE = −1 ,
ˆ
MSE
UTH TUH F = trace(UTH TUH UTH TUH )
−1 −1
PER
(9)
Authorized licensed use limited to: Univ of Texas at Dallas. Downloaded on September 13, 2009 at 15:27 from IEEE Xplore. Restrictions apply.