Professional Documents
Culture Documents
A Low-Complexity Receive-Antenna-Selection
Algorithm for MIMO–OFDM Wireless Systems
Yi Liu, Yangyang Zhang, Chunlin Ji, Wasim Q. Malik, Senior Member, IEEE, and David J. Edwards
Abstract—In this paper, a novel low-complexity antenna- In practice, the major impediment in MIMO-based systems
selection algorithm based on a constrained adaptive Markov chain is the cost of the hardware, because every antenna element
Monte Carlo (CAMCMC) optimization method is proposed to requires a complete radio frequency (RF) chain that is com-
approach the maximum capacity or minimum bit error rate
(BER) of receive-antenna-selection multiple-input multiple-output posed of mixers, amplifiers, and analog-to-digital conversion.
(MIMO)–orthogonal frequency division multiplexing (OFDM) A promising technique named antenna-subset selection has
systems. We analyze the performance of the proposed system as been proposed to reduce the hardware complexity, i.e., save
the control parameters are varied and show that both the channel on RF chains, while retaining many diversity benefits [2]. An
capacity and the system BER achieved by the proposed CAMCMC antenna-subset-selection-based MIMO system employs a num-
selection algorithm are close to the optimal results obtained by
the exhaustive search (ES) method. We further demonstrate that ber of RF chains, each of which is switched to serve multiple
this performance can be achieved with less than 1% of the com- antennas. In addition to reducing the system cost, antenna
putational complexity of the ES rule and is independent of the selection can also improve the throughput/reliability trade-
antenna-selection criteria, outage rate requirements, antenna ar- off [3].
ray configuration, and channel frequency selectivity. Similar to the In recent years, there has been increasing interest in applying
existing antenna-selection algorithms, both channel capacity and
system BER improvements achieved by the proposed CAMCMC antenna-subset selection to MIMO systems over frequency-
method are reduced as the channel frequency selectivity increases. selective channels [4]. The introduction of the orthogonal fre-
Therefore, we conclude that, whether it is designed to maximize quency division multiplexing (OFDM) is expected to offer
the channel capacity or minimize the system BER, the CAMCMC- improved performance in combating adverse frequency-
optimization-method-based antenna-selection technique is appro- selective fading encountered in wideband wireless commu-
priate for a MIMO–OFDM system with low frequency selectivity.
nication systems [5]. Combined with multiple antennas as
Index Terms—Antenna selection, bit error rate (BER), ca- MIMO–OFDM systems, a data stream at each transmit an-
pacity, complexity, constrained adaptive Markov chain Monte tenna is sent over a number of narrowband orthogonal sub-
Carlo (CAMCMC), frequency selectivity, multiple-input multiple-
output (MIMO)–orthogonal frequency division multiplexing carriers [6]. However, the antenna-subset-selection problem in
(OFDM), zero forcing (ZF). MIMO–OFDM systems is more complex than that in single-
carrier MIMO systems. In order to realize the maximum chan-
nel capacity, each subcarrier of an OFDM symbol should be
I. I NTRODUCTION
considered if signals are sent through frequency-selective chan-
Authorized licensed use limited to: MIT Libraries. Downloaded on June 19, 2009 at 19:28 from IEEE Xplore. Restrictions apply.
2794 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 58, NO. 6, JULY 2009
minimum BER are considered, and it is shown that the Hn = Hl e−j2πnl/N . (2)
CAMCMC algorithm performs extremely closely to ES l=0
for both criteria. In this system, only a subset of receive antennas Mr (Mr ≤
3) Regardless of the selection criterion, the agreement be- MR ) is used at each time slot. We define the indicator function
tween the CAMCMC and ES results is independent of of the selected receive-antenna subset as ω q
SNR, outage rate, number of selected antennas, or chan-
nel delay spread. ω q = {Ii }M {Ii } ∈ {0, 1}; q = 1, 2, . . . , Q
i=1 , (3)
R
Authorized licensed use limited to: MIT Libraries. Downloaded on June 19, 2009 at 19:28 from IEEE Xplore. Restrictions apply.
LIU et al.: RECEIVE-ANTENNA-SELECTION ALGORITHM FOR MIMO–OFDM WIRELESS SYSTEMS 2795
the binomial coefficient. After selection, the received signal for The norm-based antenna-selection problem can be formu-
the nth subcarrier at the receiver is lated as
[rn ]ωq = [Hn ]ωq sn + [vn ]ωq (4) ω ∗N = arg max Csel
Norm
(ω q ) (8)
ω q ∈Ω
where [rn ]ωq ∈ C Mr ×1 and [Hn ]ωq ∈ C Mr ×MT denote the re-
ceived data and the channel frequency response matrix for the where ω ∗N is the selection indicator. Compared with the
nth subcarrier associated with the selection, respectively, and channel-capacity-based selection criterion, the norm-based cri-
[sn ]ωq ∈ C MT ×1 is the transmitted data for the nth subcarrier. terion has a lower complexity, given by (O(N Mr MT )). That
We assume that sn is modulated from the same unit-energy significantly reduces the computational complexity but with a
constellation and is uncorrelated. Therefore, these transmitted considerable capacity loss at the high-SNR region.
3) MSE of the ZF-Receiver-Based Selection Criterion: In
data satisfy ε{sn sHn } = IMT . Here, ε{·} and (·) denote the
H
statistical expectation and the Hermitian operation, respec- a linear ZF-detector-based receive-antenna-selection MIMO–
tively. [vn ]ωq ∈ C Mr ×1 ∼ CN (0, N0 IMr ) is the complex ad- OFDM system, the MSE between the soft detecting output and
ditive white Gaussian noise, and IMr is an Mr × Mr identity the transmitted data for each subcarrier is expressed as
matrix similar to IMT ∈ C MT ×MT . We further assume that −1
1
perfect channel state information is available at the receiver but MSEZF
ω q ,n = [Hn ]H
ω q [Hn ]ω q . (9)
not at the transmitter. The total available power is assumed to N0
be uniformly allocated across all space-frequency subchannels
Each element on the main diagonal of MSEZF ω q ,n is the MSE
[11]. Therefore, the mutual information of the N -tone receive-
of the corresponding detected data at the nth subcarrier. In
antenna-selection MIMO–OFDM system is
order to minimize the system BER, we define MSEZF sel (ω q ) =
N
1
N ZF
ρ H
(1/N ) n=1 tr(MSEωq ,n ) and formulate the selection prob-
csel (ω q ) = log det IMr + [Hn ]ωq [Hn ]ωq lem as
N n=1 MT
(5) ω ∗ZF = arg min MSEZF
sel (ω q ) (10)
ω q ∈Ω
where N is the total number of OFDM subcarriers, ρ is the SNR
per subcarrier, and det(·) stands for the determinant operation. where tr(·) denotes the matrix trace, and ω ∗ZF stands for
The ergodic capacity of this system is [11] the receive-antenna-subset-selection indicator that achieves the
global optimum of the objective function MSEZF sel (ω q ). The lin-
Csel (ω q ) = ε {csel (ω q )} . (6)
ear ZF receiver has a low complexity, given by O(N MT2 Mr ).
Authorized licensed use limited to: MIT Libraries. Downloaded on June 19, 2009 at 19:28 from IEEE Xplore. Restrictions apply.
2796 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 58, NO. 6, JULY 2009
the MCMC algorithm that can be ignored. Thus, maximizing It has been proved that D
= π(ω q )×log π(ω q )−
Csel (ω q ) is equivalent to maximizing π(ω q ), i.e., D[π(ω q )q(ω q ; p)] is a convex function [19]. Therefore,
the minimization of the Kullback–Leibler divergence
ω ∗C = arg max Csel (ω q ) = arg max π(ω q ) (12)
D[π(ω q )q(ω q ; p)] w.r.t. p can be obtained when ∂ D/∂p = 0.
ω q ∈Ω ω q ∈Ω
Then, we have
which means that ω
∗ from the MCMC algorithm is also the
C
estimate of the maximum of Csel (ω q ).
∂
Q
∂D
To demonstrate the MCMC algorithm for exploring the dis- = π(ω q ) × log q(ω q ; p)
tribution π(ω q ), we take a Metropolized independence sampler ∂pj ∂pj q=1
(MIS) [15], which is a generic MCMC algorithm, as an ex- M
∂
(0) Q R
ample. An initial value ω q is chosen randomly or according ωq
(i) ∝ π(ω q ) × log pi (1 − pi )1−ω q
to a certain rule. Given the current sample ω q , a candidate ∂pj q=1 i=1
(new)
sample ω q is drawn from the proposal distribution
q(ω q ; p). According to the accepting probability min{1, 1 Q
(π(ω q
(new) (i) (i)
)/π(ω q ))(q(ω q )/q(ω q
(new)
))}, the new sample = π ([ω q ]j ) ([ω q ]j − pj ) . (15)
pj (1 − pj ) q=1
(i+1) (new) (new)
will be ω q = ωq if ω q is accepted; otherwise,
(i+1) (i)
ωq = ω q . After NMCMC iterations, we can obtain a set of
(n)
(0) (1) (2) (N )
samples {ω q , ω q , ω q , . . . , ω q MCMC }, which is subjected Given a number of samples {ω q }N MCMC
n=1 drawn from
to distribution π(ω q ).
π(ω q ), the Monte Carlo estimate of ∂ D/∂p is
In traditional MCMC algorithms, such as the aforementioned
MIS algorithm, a high convergence rate can be obtained by Q
1 1
NMCMC
adjusting the associated parameters p of the proposal distribu- ω (n) − pj . (16)
tion q(ω q ; p), where, specifically, p = (p1 , . . . , pMR ) denotes NMCMC pj (1 − pj ) n=1 q=1 q
j
the probability vector to indicate the probability of the receive
antennas to be chosen in this paper. In recent years, adaptive
MCMC algorithms have been proved to improve the perfor- Employing the Robbins–Monro stochastic approximation al-
mance of MCMC in terms of both convergence and efficiency gorithm [19], we can obtain the recursive update equation to
approach the root of ∂ D/∂p = 0, namely
by automatically adjusting the proposal distribution according
to previous sampled points [16], [17]. In this paper, we propose
a novel CAMCMC algorithm for antenna selection to reduce r(t+1)
the computational complexity with neglectable system perfor- pj
(t+1)
= pj +
(t)
(t) (t)
mance loss, where the proposal distribution q(ω q ; p) is updated pj 1 − pj
by minimizing the Kullback–Leibler divergence [18] between
the target distribution, given by π(ω q ), and the proposal distri- 1
NMCMC
(t)
bution q(ω q ; p). × [ω (n)
q ]j − pj (17)
NMCMC n=1
1) Derivation of Updating Rule for the CAMCMC Method:
In the CAMCMC algorithm, the adaptive proposal distribution
is proportional to the product of Bernoulli distributions, namely where r(t) is a sequence
∞ (t) of decreasing step
∞sizes, e.g., satisfying
MR [ωq ]i the conditions t=0 r = ∞ and t=0 (r ) < ∞ [20].
(t) 2
p (1 − pi )1−[ωq ]i Moreover, (17) can be simplified as the following because
q(ω q ; p) = i=1 i
Γ pj (1 − pj ) has no significant influence on the convergence of
M R
[ω ] (17). Therefore
∝ pi q i (1 − pi )1−[ωq ]i (13)
i=1
1
NMCMC
(t+1) (t) (t)
where pi denotes the probability of the ith receive antenna pj = pj +r (t+1)
ω (n)
q − pj .
to be chosen, [ω q ]i represents the ith dimension of ω q and NMCMC n=1
j
Authorized licensed use limited to: MIT Libraries. Downloaded on June 19, 2009 at 19:28 from IEEE Xplore. Restrictions apply.
LIU et al.: RECEIVE-ANTENNA-SELECTION ALGORITHM FOR MIMO–OFDM WIRELESS SYSTEMS 2797
Definition: Run MIS and obtain a sample ω q ∼ Ber(p). The related to the sample size NMCMC . The convergence rate of
feasible subspace is defined as Ω = {ω q ∼ Ber(p) : |ω q | = the MCMC algorithm can significantly be improved via the
MR
i=1 Ii = Mr }. Therefore, the projection of ω q on Ω can be
proposed adaptation strategy that requires a small sample size
−
denoted by ω Pro
+
∈ PΩ+
(ω q ), when |ω q | > Mr , and ω Pro ∈ and number of iterations. Therefore, the proposed CAMCMC
q q
− −
PΩ (ω q ), when |ω q | < Mr . Herein, PΩ (ω q ) and PΩ (ω q ) are
+ algorithm for antenna selection can be seen as an efficient
stochastic optimization approach compared with the existing
PΩ+
(ω q ) = ω Pro
+
∈ Ω : [ω q ]i − ω Pro >0 selection schemes.
q q i Generally, the proposed CAMCMC algorithm can be de-
scribed by the following iterative steps. At iteration t, NMCMC
i = 1, . . . , MR (19) (n)
samples {ω q }N MCMC
are generated by using the MIS accord-
n=1
− − ing to a certain known proposal distribution q(ω q ; p(t) ). Then,
PΩ (ω q ) = ω Pro
q ∈ Ω : [ω q ]j − ω Pro
q <0
j the new proposal q(ω q ; p(t+1) ) will be updated to close the
target distribution π(ω q ) by the Kullback–Leibler divergence.
j = 1, . . . , MR . (20)
After a number of iterations, the generated samples will be
equal to ω ∗C or within the neighborhood of ω ∗C . The detailed
Given the aforementioned definition, the proposed projection
+ CAMCMC algorithm is described as follows.
strategy can be described as follows: If ω Pro q ∈ PΩ+
(ω q ),
(0)
sort pi from largest to smallest according to the probability Step 1) Initialize ω q according to the power of receive an-
+ (0)
value, for example, p1 > p2 > · · · > pMR , and ω Pro q will be tennas, namely, ω q = maxωq ∈ω Csel Norm
(ω q ).2 Af-
{Ip1 ; Ip2 ; . . . ; IpMr }; if ω q
Pro − −
∈ PΩ (ω q ), find zeros in ω q ,
= ω q , and set p = {p(0) }MR ,
ter that, let ω ∗ (0) (0)
C j j=1
namely, obtaining the indexes of nonselection receive antennas. (0)
where pj = (1/2)3 for the proposal density func-
After randomly selecting Mr − M R
j=1 Ij ones from these zeros,
− tion q(ω q , p(0) ). Set the iteration counter t := 1.
ω Pro
q can be obtained. Step 2) Run the MIS. Draw a small set of samples
3) Convergence Analysis of the CAMCMC Method: Here, (n)
{ω q }N MCMC
n=1 from the objective function π(ω q )
we present an intuitive analysis to show that the proposed
using the proposal q(ω q , p(t−1) ). If ω q is not feasi-
CAMCMC method has a fast convergence rate in exploring the + −
ble, then change ω q into ω Pro q or ω Pro
q according
distribution of interest. We also take the MIS algorithm as an
to the projection strategy in Section III-B2.4
example. It is known that the performance of MIS is strongly (t)
dependent on the selection of the proposal density function. Its Step 3) Update the parameter pj via
convergence rate is bounded by [15]
NMCMC
n (t+1) (t) 1 (t)
Kp (ω q , ·) − π(·) = sup Kpn (ω q , Z) − π(Z) pj = pj +r(t+1) ω (n)
q −pj (22)
Z∈σ(Ω)
NMCMC n=1
j
n
1
≤2 1 − ∗ (21) where the probability entries pj , j = 1, . . . , MR ,
W
represent the probability of the jth receive antenna
where Kpn (ω q , ·) denotes the n-step transition probabili- to be chosen, r(t) is the sequence of decreasing
(n)
ties with initial state ω q [15], σ(ω) is the σ-field of step sizes, and [ω q ]j represents the jth dimension
the solution space ω, Z is a subset of σ(ω), and W∗ ≡ (n)
of ω q .
supωq ∈σ(Ω) (π(ω q )/q(ω q ; p)). The adaption strategy in our (n)
Step 4) If π(ω q ) > π(ω
∗ ) for n = 1, . . . , N , then
C
CAMCMC algorithm is to minimize the Kullback–Leibler di-
∗ = ω . (n)
ω C C
vergence [18] between the distribution π(ω q ) and the proposal
Step 5) If the stopping criterion is satisfied, then stop; other-
distribution, given by q(ω q ; p). Intuitively, as the updated pro-
wise, set t := t + 1, and go back to Step 2). Here,
posal distribution [(18)] is iteratively used, D[π(ω q )q(ω q ; p)]
the stopping criterion is a predefined number of
becomes smaller, so does sup(π(ω q )/q(ω q ; p)), and the upper
iterations.
bound of the convergence rate becomes smaller. In the ideal
case, the adaptation enables D[π(ω q )q(ω q ; p)] → 0, and then,
the upper bound of convergence rate will also approach zero IV. S IMULATION R ESULTS
even with a small value of n. This implies that, starting with
any initial value ω q , the chain has the chance to jump into We consider a 64-tone (N = 64) MIMO–OFDM system
any space Z ∈ σ(ω) with probability π(Z) in a few steps. with MT (MT = 4) transmit antennas, and Mr (Mr = 4, se-
With the careful design of π(ω q ) described previously, the lected from MR = 16) receive antennas are employed with
neighborhood of ω ∗C has a large chance to mass. It offers that
the proposed CAMCMC algorithm has a large chance to visit 2 ω(0) can be obtained by sorting the power of receive antennas.
the neighborhood of ω ∗C and, at least, find a close-to-optimal q
3 The algorithm converges without the constraint of a starting point, but for
solution ω
∗ in a reasonable duration. More convergence analy- simplicity, we set pj
(0)
= (1/2).
C
sis can be found in [21]. In [13], it is shown that the complexity + −
4 To simplify the notation, ω is used to denote ωPro or ωPro in the
q q q
of the MCMC algorithm is dimension independent and only following steps.
Authorized licensed use limited to: MIT Libraries. Downloaded on June 19, 2009 at 19:28 from IEEE Xplore. Restrictions apply.
2798 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 58, NO. 6, JULY 2009
Fig. 2. Ergodic capacity versus SNR with Mr = 4, MR = 16, MT = 4, Fig. 3. Outage capacity with Mr = 4, MR = 16, MT = 4, L = 2, and
and L = 2. SNR = 20 dB.
Authorized licensed use limited to: MIT Libraries. Downloaded on June 19, 2009 at 19:28 from IEEE Xplore. Restrictions apply.
LIU et al.: RECEIVE-ANTENNA-SELECTION ALGORITHM FOR MIMO–OFDM WIRELESS SYSTEMS 2799
B. BER Performance
In this paper, the system BER for the receive-antenna-
selection MIMO–OFDM system is considered to investigate
whether the BER result of the proposed CAMCMC algorithm
is close to that of the ES such as the mentioned capacity
performance. A 16-quadrature amplitude modulation scheme is
Fig. 4. Ergodic capacity versus selected receive antennas with MR = 16, employed with a ZF receiver.
MT = 4, L = 2, and SNR = 20 dB.
Fig. 6 shows the BER performance of the system with a lin-
ear ZF receiver. In contrast with the Nosel result, some system
We now consider the impact of channel frequency selectivity, BER improvements are introduced by the C-ES, C-CAMCMC,
quantified by L, on capacity, as shown in Fig. 5. This figure Gorokhov, and NBS selection algorithms. Similar to the case of
shows that the capacity of the C-CAMCMC selection algorithm the capacity performance, the system BER of the C-CAMCMC
closing to the C-ES result is not affected by the channel fre- algorithm is nearly identical to that of the C-ES algorithm.
quency selectivity. We observe that, compared with the Nosel We also find that C-ES and C-CAMCMC have superior BER
result, the capacity improvement achieved by the C-CAMCMC performances to the Gorokhov and NBS selection algorithms.
algorithm gradually degrades as the channel frequency selectiv- This superiority is more obvious as the SNR increases. When
ity increases. The capacity performance mitigation accompany- the SNR is 20 dB, the BER performances of the C-CAMCMC,
ing increasing channel frequency selectivity is more significant Gorokhov, and NBS selection algorithms are approximately
at the high-SNR region. The gap among the C-CAMCMC, 4 × 10−3 , 2 × 10−2 , and 3 × 10−2 , respectively.
Gorokhov, and NBS algorithms is reduced. All of these are To prove the CAMCMC algorithm performance not depend-
caused by the channel frequency selectivity that counteracts ing on selection criteria, Fig. 6 shows the BER performance
the benefit of antenna selection. Therefore, antenna selection is of both ZF-ES and ZF-CAMCMC selection algorithms. It can
more effective in MIMO–OFDM systems with low frequency be seen that the BER obtained by ZF-CAMCMC is quite
selectivity. close to that of ZF-ES. For example, the BER of the ZF-
At the end of this section, we compare the computational CAMCMC selection algorithm is approximately 1 × 10−3.1
complexity in terms of the number of function evaluations for while that of the ZF-ES method is about 1 × 10−3.2 at the
C-ES, C-CAMCMC, Gorokhov, and NBS antenna-selection SNR = 20 dB. By comparing the BER result of ZF-CAMCMC
methods whose Rcomplexity
orders can be presented as with C-CAMCMC, further BER improvements offered by the
O(NMT2 Mr )· M Mr , O(NM T
2
M r )·(NMCMC ·t), O(MT MR L),
2 2
former can be realized. The BER performance gap between
and O(NMT Mr ) · (MR lg(MR )), respectively. Here, them is obvious in the high-SNR region.
MR lg(MR ) is the complexity order of the sorting opera- Finally, the various frequency-selective channels are again
tion, with the value of 19 for MR = 16. Referring to Table I, introduced to examine the BER performance of antenna-
when choosing Mr = 2 out of MR = 16 receive antennas, the selection techniques. In contrast to Fig. 6, Fig. 7 shows the BER
computational complexity orders of C-ES and C-CAMCMC performance of ZF-based antenna-selection MIMO–OFDM
algorithms are 245 760 and 30 720, respectively. It means systems with highly frequency-selective channels (L = 8).
that the C-CAMCMC algorithm is about eight times faster Here, channel parameter L is equal to 8. We find that the
than the ES method, but when Mr = 8 and MR = 16, the BER improvement of the ZF-CAMCMC selection algorithm
C-CAMCMC algorithm is approximately 200 times faster than compared to the Nosel, C-CAMCMC, Gorokhov, and NBS
the ES method. This demonstrates that the rapid convergence algorithms is no longer significant. Similar to previous work
performance introduced by the C-CAMCMC algorithm is more [4], the antenna-selection benefit of BER performance is un-
significant when the solution space is very large. Compared dermined by increasing the channel frequency selectivity. In
with the C-CAMCMC rule, the Gorokhov algorithm requires Fig. 6, when L = 2, the ZF-CAMCMC selection algorithm
a lower computational complexity, since it concerns the leads to approximately 2.5-, 6.5-, 7.5-, and 10-dB SNR gains
antenna-selection problem in time domain [4]. For example, at 10−2 BER compared with C-CAMCMC, Gorokhov, NBS,
the complexity of the Gorokhov method is 8192 when selecting and Nosel performances, respectively. However, in Fig. 7, when
Mr = 2 out of MR = 16 receive antennas for L = 2. However, L = 8, only about 1.8-, 5-, 5-, 6.5-, and 6.5-dB SNR gains can
Authorized licensed use limited to: MIT Libraries. Downloaded on June 19, 2009 at 19:28 from IEEE Xplore. Restrictions apply.
2800 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 58, NO. 6, JULY 2009
Fig. 5. Ergodic capacity versus SNR and channel taps L with selected receive antennas with Mr = 4, MR = 16, and MT = 4.
TABLE I
COMPUTATIONAL-COMPLEXITY-ORDER COMPARISONS FOR VARIOUS ANTENNA-SELECTION ALGORITHMS WITH DIFFERENT ANTENNA
CONFIGURATIONS (MR , Mr ), NUMBERS OF SUBCARRIER N , SAMPLE SIZES NMCMC , ITERATIONS t, AND NUMBER OF CHANNEL TAPS L
Fig. 6. System BER versus SNR with Mr = 4, MR = 16, MT = 4, L = 2, Fig. 7. System BER versus SNR with Mr = 4, MR = 16, MT = 4, L = 8,
and a ZF receiver. and a ZF receiver.
V. C ONCLUSION
be achieved by ZF-CAMCMC. Hence, in order to efficiently In this paper, we have presented a novel low-complexity
minimize the system BER, antenna-selection techniques are receive-antenna-selection algorithm based on the CAMCMC
suggested to be utilized in an MIMO–OFDM system with low optimization method for receive-antenna-selection MIMO–
frequency selectivity. OFDM wireless systems. Compared with the ES method, less
Authorized licensed use limited to: MIT Libraries. Downloaded on June 19, 2009 at 19:28 from IEEE Xplore. Restrictions apply.
LIU et al.: RECEIVE-ANTENNA-SELECTION ALGORITHM FOR MIMO–OFDM WIRELESS SYSTEMS 2801
than 1% of computational complexity is required by the pro- Yi Liu received the B.Eng. degree in electronic engi-
posed CAMCMC algorithm. Both the capacity and system BER neering from the University of Central Lancashire,
Preston, U.K., in 2005 and the M.Sc. degree in
achieved by this scheme are nearly identical to the optimal communication systems and signal processing from
results from ES. It has been shown that this performance is the University of Bristol, Bristol, U.K., in 2006. He
independent of the antenna-selection criteria, outage rate re- is currently working toward the D.Phil. degree from
the University of Oxford, Oxford, U.K.
quirements, antenna array configuration, and channel frequency His research interests include fourth-generation
selectivity. Similar to other existing antenna-selection algo- wireless communication systems, sensor networks,
rithms, whether it is designed to maximize the channel capacity cooperative networks, and stochastic optimization
algorithms.
or minimize the system BER, the proposed CAMCMC selec- Mr. Liu was the recipient of the 2007 IET Postgraduate Scholarships from
tion algorithm is more effective for MIMO–OFDM systems the Institution of Engineering and Technology, London, U.K.
under low- to moderate-frequency-selective fading.
Authorized licensed use limited to: MIT Libraries. Downloaded on June 19, 2009 at 19:28 from IEEE Xplore. Restrictions apply.
2802 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 58, NO. 6, JULY 2009
Authorized licensed use limited to: MIT Libraries. Downloaded on June 19, 2009 at 19:28 from IEEE Xplore. Restrictions apply.