 Research
 Open Access
 Published:
Transmit antenna subset selection for highrate MIMOOFDM systems in the presence of nonlinear power amplifiers
EURASIP Journal on Wireless Communications and Networkingvolume 2014, Article number: 27 (2014)
Abstract
The deployment of antenna subset selection on a persubcarrier basis in MIMOOFDM systems could improve the system performance and/or increase data rates. This paper investigates this technique for the MIMOOFDM systems suffering nonlinear distortions due to highpower amplifiers. At first, some problems pertaining to the implementation of the conventional persubcarrier antenna selection approach, including power imbalance across transmit antennas and noncausality of antenna selection criteria, are identified. Next, an optimal selection scheme is devised by means of linear optimization to overcome those drawbacks. This scheme optimally allocates data subcarriers under a constraint that all antennas have the same number of data symbols. The formulated optimization problem to realize the constrained scheme could be applied to the systems with an arbitrary number of multiplexed data streams and with different antenna selection criteria. Finally, a reduced complexity strategy that requires smaller feedback information and lower computational effort for solving the optimization problem is developed. The efficacy of the constrained antenna selection approach over the conventional selection approach is analyzed directly in nonlinear fading channels. Simulation results demonstrate that a significant improvement in terms of error performance could be achieved in the proposed system with a constrained selection compared to its counterpart.
1 Introduction
Recent years have seen a great demand for very fast data speeds in wireless multimedia applications. One of the most attractive techniques that could deliver highrate transmission is multiinput multioutput orthogonal frequency division multiplexing (MIMOOFDM) [1]. The major benefits of this technique resulting from OFDM include high spectral efficiency and robustness against intersymbol interference (ISI) in multipath fading channels [1]. Simultaneously, an increased capacity and/or diversity gain could be achieved with MIMO [2, 3]. Among various MIMO schemes, antenna selection appears to be promising for OFDM wireless systems. This is mainly due to lowcost implementation and small amount of feedback information required, in comparison with other precoding methods [4]. In addition, this scheme is shown to be effective in equivalent isotropic radiated power (EIRP)restricted systems, such as ultrawideband (UWB) [5, 6].
Many research works have considered the application of antenna selection in OFDM systems, e.g., in [7–13]. In general, they can be categorized into two approaches: bulk selection (i.e., choosing the same antennas for all subcarriers) [7–10] and persubcarrier selection (i.e., selecting antenna on each subcarrier basis) [10–13]. The main benefit of the latter over the former is that a much larger coding gain can be achieved by exploiting the frequencyselective nature of the channels [10]. Thus, persubcarrier selection is very attractive for wideband communications. However, as the conventional persubcarrier selection method selects antennas independently for each subcarrier, a large number of data symbols may be allocated to some particular antennas. The input signal powers of the highpower amplifiers (HPAs) associated with these antennas might be very large, whereas those at the other antennas might be small. As a result, the HPAs on some antennas may operate in their inefficient power regions due to the small average powers of the input signals. Meanwhile, on the other antennas, nonlinear distortions, including inband and outofband distortions, occur when the very large signal powers pass through the HPAs. The inband distortion degrades error performance and system capacity [14], whereas the outofband distortion arising from the spectral broadening effect of the HPAs interferes the systems operating in the adjacent channels [15, 16].
It is obvious that the imbalance allocation of data subcarriers associated with the conventional persubcarrier antenna selection scheme reduces the potential benefits of the antenna selection OFDM systems. One possible approach to deal with this problem is selecting transmit antennas under a constraint that the number of data subcarriers allocated to each antenna is equal. As a balance constraint is required, the constrained selection (i.e., powerbalance selection) scheme should retain the benefits in terms of error performance or capacity as large as possible. Some research works have studied the constrained selection approach in the literature, such as [11–13]. In [11, 12], allocation algorithms were developed to realize the constrained selection scheme. Meanwhile, the authors in [13] considered linear optimization to devise their constrained selection scheme. It was shown that the selection scheme based on optimization could offer a better performance than the suboptimal solutions in [11, 12]. However, the formulated optimization problem in [13] is only applicable to OFDM systems where one antenna is active on each subcarrier. More importantly, to the best of our knowledge, all the existing works about constrained antenna selection, e.g., [11–13], only consider the effects of nonlinear HPAs on the system performance by means of simulations for demonstration purposes. This approach obviously has some limitations as it does not fully give an insight into the system characteristics. In particular, the question about whether antenna selection criteria originally derived in linear channels are still effective in nonlinear channels has not been addressed. This issue is of importance as the occurrence of nonlinear distortions may have impacts on the antenna selection criteria. Besides, the benefits in terms of error performance and/or capacity of the powerbalance selection over the conventional scheme have not been analyzed directly for the systems suffering nonlinear distortions due to HPAs. It is clearly worth performing such an analysis, given that the efficacy of powerbalance selection over its counterpart comes from the HPA nonlinearity. In addition, [11–13] only considered antenna selection schemes where data are transmitted from one antenna on each subcarrier. Thus, the achieved spectral efficiency was limited. To fulfill the expectation of delivering very fast data speeds for future wireless applications, antenna subset selection, where multiple data symbols are transmitted simultaneously from multiple antennas on each subcarrier, should be investigated.
In this paper, we propose and analyze constrained persubcarrier antenna subset selection for MIMOOFDM systems in the presence of nonlinear distortions due to nonlinear HPAs. Moreover, we address the aforementioned limitations of the previous works. The major contributions of this paper could be summarized as follows:

1.
A noncausal problem associated with the implementation of conventional persubcarrier antenna selection in MIMOOFDM systems suffering nonlinear distortions is identified for the first time. The noncausality arises because the impacts of nonlinear HPAs on transmitted data symbols need to be known in order to select a proper antenna subset for each subcarrier. Meanwhile, the calculations of these impacts require the total number of data subcarriers assigned on each antenna to be known.

2.
An efficient constrained antenna subset selection scheme is proposed for MIMOOFDM systems to overcome the drawbacks of the conventional scheme. The proposed scheme is realized based on a linear optimization problem that is formulated in systems with an arbitrary number of multiplexed data streams. Although the formulated optimization problem introduces an additional complexity in the proposed scheme, it can be solved efficiently by wellknown linear programming methods.

3.
A reduced complexity strategy that simultaneously requires a smaller number of feedback bits and lower computational effort to solve the optimization problem is proposed by exploiting the channel correlation between adjacent OFDM subcarriers.

4.
The efficacy of the constrained antenna selection approach over the conventional approach is analyzed directly in the nonlinear fading channels. Specifically, we show that the average mean squared error (MSE) and the average signaltonoiseplusdistortion ratio (SNDR) in the proposed system with a constrained selection are better than those in its counterpart. Numerical results are also provided to verify the analyses and demonstrate the improvement in terms of error performance in the proposed system.
The remainder of the paper is organized as follows. In Section 2, an antenna selection MIMOOFDM system model with nonlinear HPAs is described. In Section 3, persubcarrier antenna subset selection criterion is investigated in the systems suffering nonlinear distortions. In Section 4, an optimization problem for data subcarrier allocation with a power balancing is formulated. Performance analysis is carried out in Section 5. Simulation results are provided in Section 6. Finally, Section 7 concludes the paper.
1.1 Notation
Throughout this paper, a bold letter denotes a vector or a matrix, whereas an italic letter denotes a variable. (.)^{*}, (.)^{T}, (.)^{H}, (.)^{−1}, ⊗, E{.}, and tr{.} denote complex conjugation, transpose, Hermitian transpose, inverse, the Kronecker product, expectation, and the trace of a matrix, respectively. I_{ n } indicates the n × n identity matrix, and 1_{ K } is a K × 1 vector of ones. diag(a) is the n × n diagonal matrix whose elements are the elements of vector a. ℜ indicates the set of real numbers.
2 Antenna subset selection MIMOOFDM systems with nonlinear HPAs
2.1 Transmitter
We consider a MIMOOFDM system with K subcarriers, n_{T} transmit antennas, and n_{R} receive antennas as shown in Figure 1. At the transmitter, the input data are demultiplexed into n_{D} independent streams, where n_{D} ≤ n_{T} and n_{D} ≤ n_{R}. Each data bit stream is then mapped onto Mary phase shift keying (MPSK) or Mary quadrature amplitude modulation (MQAM) constellation. Denote q_{ u }^{k} and x_{ i }^{k}, 1 ≤ u ≤ n_{D}, 1 ≤ i ≤ n_{T}, 0 ≤ k ≤ K − 1, to be the symbols that the subcarrier allocation block takes at its u th input and outputs at its i th output, respectively. The allocation block assigns the elements of ${\mathbf{q}}_{k}={\left[{q}_{1}^{k}\phantom{\rule{0.24em}{0ex}}{q}_{2}^{k}\dots {q}_{{n}_{\mathrm{D}}}^{k}\right]}^{T}$ to n_{D} selected antennas at the k th subcarrier based on feedback information. As a result, only the n_{D} elements in a vector ${\mathbf{x}}_{k}={\left[{x}_{1}^{k}\phantom{\rule{0.24em}{0ex}}{x}_{2}^{k}\dots {x}_{{n}_{\mathrm{T}}}^{k}\right]}^{T}$ are assigned values from q_{ k }, whereas the others are zeros. Here, it is assumed that $E\left\{{\mathbf{q}}_{k}{\mathbf{q}}_{k}^{H}\right\}={\sigma}^{2}{\mathbf{I}}_{{n}_{\mathrm{D}}}.$ The output sequences from the subcarrier allocation block are then fed into Kpoint inverse fast Fourier transform (IFFT) blocks. In this paper, the Nyquist sampling signal is considered. Thus, the discretetime baseband OFDM signals can be expressed as
Many power amplifier models, such as the Saleh model, SSPA model (or Rapp model), or soft envelope limiter (SEL) model, can be adopted in this system. For simplicity, we only consider the SEL model in this paper. Moreover, the SEL could model the stateoftheart amplifier designs [15]. The n th output sample from the SEL is given by [17]
where P_{o,sat} is the output saturation power level of HPAs; s_{ i }(n) and ∠s_{ i }(n) denote the magnitude and phase of s_{ i }(n), respectively. Also, it is assumed that P_{o,sat} = P_{i,sat}, where P_{i,sat} is the input saturation power level.
For analytical tractability, we assume that the signals s_{ i }(n) are asymptotically independent and identically distributed (i.i.d.) Gaussian random variables. Note that this assumption, which is based on the central limit theorem [18], only holds when the number of data subcarriers on the i th antenna, denoted as K_{ i }, is large enough. By using Bussgang’s theorem [19], the output of the nonlinear HPAs can be expressed as [17]
where α_{ i } is a scale factor, and η_{ i }(n) represents timedomain distortion noise that is uncorrelated with s_{ i }(n). The factor α_{ i } and the variance ${\sigma}_{{\eta}_{i}}^{2}$ of η_{ i }(n) are, respectively, given by [17]
and
where ${\sigma}_{{K}_{i}}^{2}:=E\left\{\left{s}_{i}\left(n\right)\right{2}^{}\right\}={\sigma}^{2}{K}_{i}/K$ is the average power of the input signal of the HPA on the i th antenna, ${\vartheta}_{i}=\sqrt{{P}_{\mathrm{i},\mathrm{sat}}/{\sigma}_{{K}_{i}}^{2}}$ is the clipping ratio, and $\mathrm{erfc}\left(x\right)={\scriptscriptstyle \frac{2}{\sqrt{\pi}}}{\displaystyle {\int}_{x}^{\infty}{e}^{{t}^{2}}\mathit{dt}}$ is a complementary error function. Note that ${\sum}_{i=1}^{{n}_{\mathrm{T}}}{K}_{i}}={n}_{\mathrm{D}}K,$ thus ${\sum}_{i=1}^{{n}_{\mathrm{T}}}{\sigma}_{{K}_{i}}^{2}}={n}_{\mathrm{D}}{\sigma}^{2$. In the system where the same number of data subcarriers is allocated to all antennas, we have ${K}_{i}={n}_{\mathrm{D}}K/{n}_{\mathrm{T}}:=\overline{K},\forall i=1,2,\dots ,{n}_{\mathrm{T}},$ and ${\sigma}_{{K}_{i}}^{2}={n}_{\mathrm{D}}{\sigma}^{2}/{n}_{\mathrm{T}}:={\sigma}_{\overline{K}}^{2}\sigma \frac{2}{\mathrm{K}},\forall i=1,2,\dots ,{n}_{\mathrm{T}}$. An input power backoff (IBO) of the HPAs is defined as $\mathrm{IBO}={P}_{\mathrm{i},\mathrm{sat}}/{\sigma}_{{K}_{i}}^{2}$. Also, all HPAs are assumed to have the same nonlinear behavior. To illustrate the impacts of nonlinear distortions due to nonlinear HPAs on transmitted data symbols in the antenna selection OFDM system, we plot in Figure 2 the constellation diagrams of 16QAM symbols in two scenarios: imbalance allocation and balance allocation of data subcarriers. It can be seen that although the nonlinear distortions is present in both scenarios, the data symbols in the scenario of the imbalance datasubcarrier allocation is more distorted than those in the other scenario. In other words, the level of nonlinear distortion is smallest when data subcarriers are equally allocated across transmit antennas.
2.2 Receiver
At the receiver, the received signal at each antenna is fed into the FFT block after the guard interval (GI) is removed. The system model in the frequency domain corresponding to the k th subcarrier can be expressed as [20]
where
In the above equations, ${h}_{j,i}^{k}$ indicates the channel coefficient between the i th transmit antenna and the j th receive antenna. d_{ i }^{k} denotes the frequencydomain distortion noise at the i th transmit antenna. Also, y_{ j }^{k} and n_{ j }^{k} denote the received signal and the thermal noise at the j th receive antenna, respectively. The effective channel matrix ${\underset{\xaf}{\mathbf{H}}}_{k}$, the effective scale factor $\underset{\xaf}{\mathbf{\alpha}}=\mathrm{diag}\left(\phantom{\rule{0.2em}{0ex}}\left[{\underset{\xaf}{\alpha}}_{1}\phantom{\rule{0.24em}{0ex}}{\underset{\xaf}{\alpha}}_{2}\dots {\underset{\xaf}{\alpha}}_{{n}_{\mathrm{D}}}\right]\phantom{\rule{0.2em}{0ex}}\right)$, and the effective distortion noise ${\underset{\xaf}{\mathbf{d}}}_{k}={\left[{\underset{\xaf}{d}}_{1}^{k}\phantom{\rule{0.12em}{0ex}}{\underset{\xaf}{d}}_{2}^{k}\dots {\underset{\xaf}{d}}_{{n}_{\mathrm{D}}}^{k}\right]}^{\phantom{\rule{0.12em}{0ex}}T}$ are obtained by eliminating the columns of H_{ k }, the rows of α, and the elements of d_{ k } that correspond to the unselected transmit antennas, respectively. The distortion noise d_{ i }^{k} can be modeled as a zeromean complex Gaussian random variable with variance ${\sigma}_{{d}_{i}}^{2}={\sigma}_{{\eta}_{i}}^{2}$ (i.e., ${\sigma}_{{d}_{i}}^{2}$ is equal to that of the timedomain distortion noise). Note that as clipping is performed on the Nyquistrate samples, all the subcarriers on the i th antenna experience the same attenuation α_{ i } and the variance ${\sigma}_{{d}_{i}}^{2}$[17]. Thus, the factors of α and $\underset{\xaf}{\mathbf{\alpha}}$, the variance of d, denoted as ${\mathbf{\sigma}}_{d}^{2}=\mathrm{diag}\left(\phantom{\rule{0.2em}{0ex}}\left[{\sigma}_{{d}_{1}}^{2}{\sigma}_{{d}_{2}}^{2}\dots {\sigma}_{{d}_{{n}_{\mathrm{T}}}}^{2}\phantom{\rule{0.2em}{0ex}}\right]\right)$, and the variance of $\underset{\xaf}{\mathbf{d}}$, denoted as ${\mathbf{\sigma}}_{\underset{\xaf}{d}}^{2}=\mathrm{diag}\left(\phantom{\rule{0.2em}{0ex}}\left[{\sigma}_{{\underset{\xaf}{d}}_{1}}^{2}\phantom{\rule{0.12em}{0ex}}\phantom{\rule{0.24em}{0ex}}{\sigma}_{{\underset{\xaf}{d}}_{2}}^{2}\dots {\sigma}_{{\underset{\xaf}{d}}_{{n}_{\mathrm{D}}}}^{2}\right]\phantom{\rule{0.2em}{0ex}}\right)$, are the same for all subcarriers. Here, the indices k associated with α_{ i } and ${\sigma}_{{d}_{i}}^{2}$ are dropped for simplicity. The thermal noise is modeled as a Gaussian random variable with zero mean and $E\left\{{\mathbf{n}}_{k}{\mathbf{n}}_{k}^{H}\right\}={\sigma}_{n}^{2}{\mathbf{I}}_{{n}_{\mathrm{R}}}.$ Also, it is assumed that persubcarrier power loading is not an option due to the limited feedback rate and the strict regulation of a power spectral mask, such as in UWB systems.
Several MIMO detection techniques can be employed in this system to detect signals. For simplicity, we only consider a zeroforcing (ZF) receiver. Supposed that the perfect channel state information is available at the receiver, the equalized signal at the k^{th} subcarrier is computed as [21]
where ${\mathbf{G}}_{k}={\underset{\xaf}{\mathbf{H}}}_{k}\underset{\xaf}{\mathbf{\alpha}}$, and G_{ k }^{+} = (G_{ k }^{H}G_{ k })^{−1}G_{ k }^{H} denotes the MoorePenrose pseudoinverse of a matrix G_{ k }. It can be seen from (13) that the estimated symbols consist of the desired component q_{ k }, the distortion noise after equalization ${\underset{\xaf}{\mathbf{\alpha}}}^{1}{\underset{\xaf}{\mathbf{d}}}_{k}$, and the thermal noise after equalization G_{ k }^{+}n_{ k }. Note that to characterize the impacts of nonlinear distortions on the system performance, many other physical layer impairments, such as channel estimation error or I/Q imbalance, were not taken into consideration in this paper. For the case of existing errors in channel estimation, the readers are referred to [22], where the performance of a MIMO system in the presence of both nonlinear distortions and channel estimation errors is investigated. Although [22] does not consider antenna selection OFDM systems, the obtained results are useful for analyzing this system.
3 Persubcarrier antenna subset selection criteria in the presence of nonlinear HPAs
3.1 Persubcarrier antenna subset selection criteria
In a MIMOOFDM system with conventional persubcarrier subset selection, antenna subsets are selected independently for each subcarrier. On each subcarrier, only n_{D} antennas out of n_{T} available transmit antennas are active. Denote Γ_{ γ }, γ = 1, 2, … Γ, to be the γ th subset consisting of n_{D} selected antennas, where $\phantom{\rule{0.12em}{0ex}}\Gamma =\left(\begin{array}{c}\hfill {n}_{\mathrm{D}}\hfill \\ \hfill {n}_{\mathrm{T}}\hfill \end{array}\right)=\frac{{n}_{\mathrm{T}}!}{{n}_{\mathrm{D}}!\left({n}_{\mathrm{T}}{n}_{\mathrm{D}}\right)!}$ is the number of all possible n_{D}element subsets. Each subset consists of n_{D} transmit antenna indices that are chosen based on the feedback information from the receiver. For example, when n_{T} = 4 and n_{D} = 2, then Γ = 6, and all possible subsets Γ_{ γ }, γ = 1, 2, … 6, are defined in Table 1. The choice of the best antenna subset depends on a particular antenna selection criterion.
Several antenna selection criteria that were originally derived from linear channels, such as minimum mean squared error (MMSE) [9], maximum capacity [23], or maximum signaltonoise ratio (SNR) [23] can be extended to this system. For brevity, only the MMSE criterion is analyzed in this paper. The MMSE criterion selects the best antenna subset from the viewpoint of minimum mean squared error (i.e., minimizing the Euclidean distance between the estimated symbols and the transmit symbols). Therefore, it also aims to minimize the error rate. When a ZF receiver is used, the error covariance matrix corresponding to the k th subcarrier and the subset Γ_{ γ } is computed as
where ${\mathbf{\sigma}}_{\underset{\xaf}{\tilde{d}}}^{2}=\mathrm{diag}\left(\phantom{\rule{0.2em}{0ex}}\left[{\scriptscriptstyle \frac{{\sigma}_{{\underset{\xaf}{d}}_{1}}^{2}}{{\underset{\xaf}{\alpha}}_{1}^{2}}}\phantom{\rule{0.36em}{0ex}}{\scriptscriptstyle \frac{{\sigma}_{{\underset{\xaf}{d}}_{2}}^{2}}{{\underset{\xaf}{\alpha}}_{2}^{2}}}\dots {\scriptscriptstyle \frac{{\sigma}_{{\underset{\xaf}{d}}_{{n}_{\mathrm{D}}}}^{2}}{{\underset{\xaf}{\alpha}}_{{n}_{\mathrm{D}}}^{2}}}\right]\phantom{\rule{0.2em}{0ex}}\right)$. Note that the third equality comes from the fact that the distortion noise and the thermal noise are independent. Recall that the MSE between the estimated symbols and the transmitted symbols is the trace of an error covariance matrix. Hence, the selected subset at the k th subcarrier is determined by minimizing the trace of the MSE matrix, i.e.,
From (15), we draw two important remarks with respect to the deployment of persubcarrier antenna selection in the MIMOOFDM systems in the presence of nonlinear distortions:

1.
If the same number of data subcarriers is allocated to all transmit antennas, the OFDM symbols in all antennas experience the same distortion characteristics (cf. (3) to (5)). Therefore, (15) can be simplified to
$$\begin{array}{ll}{\mathbf{\Gamma}}_{\gamma}\left(k\right)& =arg\underset{\gamma =1,\dots ,\Gamma}{min}{\sigma}_{n}^{2}\phantom{\rule{0.12em}{0ex}}\mathrm{tr}\left\{{\left({\mathbf{G}}_{k}^{H}{\mathbf{G}}_{k}\right)}^{1}\right\}\\ =arg\underset{\gamma =1,\dots ,\Gamma}{min}\mathrm{tr}\left\{{\left({\underset{\xaf}{\mathbf{H}}}_{k}^{H}{\underset{\xaf}{\mathbf{H}}}_{k}\right)}^{1}\right\},\end{array}$$(16)
which is similar to that in the systems with ideal HPAs.

2.
On the other hand, if the above condition is not satisfied, the persubcarrier antenna selection criteria, e.g., MMSE criterion in (15), cannot be realized due to a noncausal problem. The noncausality arises because the selection of antenna subset for each subcarrier, i.e., calculating a metric MSE _{ γ } ^{k}, requires the values $\underset{\xaf}{\mathbf{\alpha}}$ and ${\mathbf{\sigma}}_{\underset{\xaf}{\tilde{d}}}^{2}$. Meanwhile, the calculations of these two values require the total number of data subcarriers assigned on each antenna to be known. To realize the persubcarrier antenna selection, the criterion in (16) could be applied. However, as shown in (14) and (15), when the impacts of nonlinear HPAs are ignored, the selected antenna subset may not be the one that could obtain minimum MSE. Thus, the optimality of the selection criterion in terms of minimum MSE might not be fully achieved.
Although only the MMSE criterion is considered in this paper, we note that the noncausal problem occurs with all persubcarrier antenna selection criteria in the OFDM systems suffering nonlinear distortions.
3.2 Feedback considerations
With respect to a feedback mechanism used in this system, the selected antenna indices could be directly transmitted through reverse links in a timedivision duplex (TDD) mode. In addition, it is typical in indoor wireless applications that the channel might not be changed during the transmission of several consecutive frames. In that scenario, the transmitter will reallocate data subcarriers according to the updated feedback information. Finally, in MIMOOFDM systems with large values of Γ and/or K, the number of feedback bits might be high. Reduced feedback could be realized by combining the subcarriers into a cluster and using only one antenna subset for all subcarriers in the cluster. This is due to the fact that neighboring subcarriers within each OFDM symbol are correlated. Therefore, it is likely that an optimal antenna subset for a particular subcarrier remains optimal for its neighbor subcarriers. If the cluster size is L, the number of feedback bits is reduced by 1/L. We propose the following criterion for choosing a proper subset for the m th cluster, 1 ≤ m ≤ M, M = K/L,
Note that the choice of value L is a matter of tradeoff between feedback overhead and error performance. Moreover, the value L is chosen based on the correlation characteristic of the channel frequency response. In MIMOOFDM systems, the crosscorrelation coefficients between two arbitrary subcarriers k_{1} and k_{2} can be expressed as [24]
where [H_{ k }]_{ i,j } denotes the (i,j)th entry of the matrix H_{ k }, φ_{ t } (where t = 0, 1, …, T − 1) denotes the normalized channel power delay profile, i.e., $\sum _{t=0}^{T1}{\phi}_{t}^{2}}=1$, and δ(.) is the Kroneckerdelta function. It can be seen from (18) that the frequency correlation coefficients depend on the difference between subcarriers (k_{1}k_{2}), rather than on the subcarriers themselves. Thus, given ${\rho}_{{k}_{1}{k}_{2}}$, we can estimate (k_{1}k_{2}). In other words, the number of subcarriers in one cluster (i.e., the value of L) can be estimated, given the level of crosscorrelation among the subcarriers within a cluster. The study of optimal designs regarding feedback reduction (e.g., deriving an optimal value of L with respect to error performancefeedback rate tradeoff) is beyond the scope of this paper. The readers are referred to, e.g., [25, 26], for this topic of research.
4 Optimization formulation for data subcarrier allocation with power balancing
In Section 3, we have developed a persubcarrier transmit antenna subset selection for the MIMOOFDM system with nonlinear HPAs. As the conventional selection scheme selects the best antenna subset for each subcarrier, the number of data subcarriers assigned to each transmit antenna within one OFDM symbol period might be significantly different, depending on the channel conditions. Hence, the average input power of HPAs might vary significantly between OFDM symbol periods as well as among antennas. When the input powers on some antennas are small, the power efficiencies of the corresponding HPAs are reduced. On the other hand, large input powers result in severe distortion of signal. In this case, power backoff is required. However, the backoff will degrade the system performance. In addition, the imbalance allocation of the data subcarriers on antennas can lead to noncausality as discussed in Section 3. It is intuitive that these problems can be avoided if the same number of data subcarriers is allocated to all transmit antennas, as illustrated in Figure 3. When a balance selection of data subcarriers is required, the designed selection scheme should retain the benefits in terms of capacity or error performance as large as possible. To this end, we formulate a linear optimization problem to realize such a scheme.
As mentioned in the Introduction section, the linear optimization approach was considered for an OFDM system with n_{D} = 1 in [13]. Before proceeding to formulating a generalized optimization problem for systems with n_{D} ≥ 1, we make some evaluations with respect to the formulated problem in [13]:

1.
A selection variable (i.e., optimization variable) in [13] was defined based on an antenna basis. When n _{D} > 1, a similar definition of a selection variable will result in binary nonlinear optimization problems. This is clearly not favorable from a practical viewpoint. As shown later in this section, binary linear optimization could be obtained by defining a selection variable based on a subset basis.

2.
Only a system with full feedback was considered in [13]. In OFDM systems with large number of subcarriers, not only a large amount of feedback information is required but also the complexity to solve the optimization problem increases. Thus, it is of interest to formulate linear optimization working in conjunction with feedback reduction.
In the following, linear optimization problems are formulated for both full feedback and reduced feedback systems with an arbitrary number of data streams n_{D} ≥ 1.
4.1 Optimization formulation
We define a variable z_{ γ }^{k}, where z_{ γ }^{k} = 1 if Γ_{ γ } is chosen for the k th subcarrier, and z_{ γ }^{k} = 0 otherwise. Also, denote c_{ γ }^{k} to be the cost associated with the chosen subset Γ_{ γ }. The type of the cost depends on the antenna selection criteria, e.g., c_{ γ }^{k} = tr{MSE_{ γ }^{k}} if the MMSE selection criterion is used. The total cost function can be expressed as
As mentioned in Section 3, only the n_{D} antennas in this system are allowed to transmit data symbols on each subcarrier. This is equivalent to choosing only one subset of n_{D} elements among the Γ subsets Γ_{ γ }, γ = 1, 2, … Γ, per subcarrier. Thus, the first constraint can be expressed as
The second constraint is that all transmit antennas have the same number of allocated data subcarriers. In case when Kn_{D} is not divisible by n_{T}, some antennas will be allowed to have one more subcarrier than others. This will guarantee that the transmit power will be evenly distributed over the transmit antennas as much as it could. This constraint can be expressed as
where the parameter λ_{ γ } is the number of times that the subset Γ_{ γ } is selected. The values λ_{ γ } are chosen to satisfy
where Ψ^{i} denotes a set consisting of $\left(\begin{array}{c}\hfill {n}_{\mathrm{D}}1\hfill \\ \hfill {n}_{T}1\hfill \end{array}\right)$ subsets Γ_{ γ } which contains the i th antenna, and ⌈a⌉ indicates the smallest integer that is larger than or equal to a. For example, from Table 1, we have Ψ^{1} = {Γ_{1}, Γ_{2}, Γ_{3}}, Ψ^{2} = {Γ_{1}, Γ_{4}, Γ_{5}}, Ψ^{3} = {Γ_{2}, Γ_{4}, Γ_{6}}, and Ψ^{4} = {Γ_{3}, Γ_{5}, Γ_{6}}. Note that if K is divisible by Γ, (22) can be simplified to
For instance, if n_{T} = 4, n_{D} = 2, and K = 12, then ${\lambda}_{\gamma}=\frac{12}{6}=2,$ ∀γ = 1, 2, …, 6. As all subsets are chosen twice, from Table 1, we know that each antenna has six data symbols (cf. Figure 3b).
The optimization problem is now a minimization of the cost function (19) subject to two constraints, (20) and (21). Note that in the system without power balancing, a problem of subcarrier allocation is equivalent to minimizing (19), subject to the constraint (20) only.
In what follows, we will represent the above optimization problem in a matrix form. Let us define vectors $\mathbf{z}={\left({z}_{1}^{0}\dots {z}_{\Gamma}^{0}\phantom{\rule{0.12em}{0ex}}{z}_{1}^{1}\dots {z}_{\Gamma}^{1}\dots {z}_{1}^{K1}\dots {z}_{\Gamma}^{K1}\right)}^{T}\in {\left\{0,1\right\}}^{\mathit{K\Gamma}\times 1},$ and $\mathbf{c}={\left({c}_{1}^{0}\dots {c}_{\Gamma}^{0}\phantom{\rule{0.12em}{0ex}}{c}_{1}^{1}\dots {c}_{\Gamma}^{1}\dots {c}_{1}^{K1}\dots {c}_{\Gamma}^{K1}\right)}^{T}\in {\mathrm{\Re}}^{\mathrm{K\Gamma}\times 1}.$ Then, (19) can be rewritten as f = c^{T}z. Also, the first and the second constraints can now be expressed as
where ${\mathbf{A}}_{1}={\mathbf{I}}_{K}\otimes {\mathbf{1}}_{\Gamma}^{T}\in {\left\{0,1\right\}}^{K\times \mathit{K\Gamma}},$ and
where ${\mathbf{A}}_{2}={\mathbf{1}}_{K}^{T}\otimes {\mathbf{I}}_{\Gamma}\in {\left\{0,1\right\}}^{\Gamma \times \mathit{K\Gamma}}$ and λ = (λ_{1} λ_{2} … λ_{ Γ })^{T} ∈ ℜ^{Γ × 1}. These constraints could be combined in a concise form as
where $\mathbf{A}={\left({\mathbf{A}}_{1}^{T}\phantom{\rule{0.24em}{0ex}}{\mathbf{A}}_{2}^{T}\right)}^{T}\in {\left\{0,1\right\}}^{\left(K+\Gamma \right)\times \mathit{K\Gamma}}$ and $\mathbf{a}={\left({\mathbf{1}}_{K}^{T}\phantom{\rule{0.24em}{0ex}}{\mathbf{\lambda}}^{T}\right)}^{T}\in {\mathrm{\Re}}^{\left(K+\Gamma \right)\times 1}$. Consequently, the optimization problem becomes
It is obvious that (27) has a canonical form of a binary linear optimization problem. Moreover, this binary optimization problem can be relaxed to a linear programming (LP) problem that has a solution z ∈ {0, 1}^{KΓ × 1} (see Appendix 1). As a result, the optimization problem in (27) can be solved efficiently by wellknown linear programming methods, such as simplex methods or interior point methods [27]. When n_{D} = 1, the formulated problem in (27) is identical to the one in [13]. In addition, it is worth noting that as the optimization problem in (27) has been formulated in a way of minimizing the cost, a negative sign has to be included in the cost metric if capacity or SNR is used.
4.2 Optimization in the system with reduced feedback
In the system with feedback reduction, an efficient approach to formulate the optimization problem is based on a cluster basis rather than on a subcarrier basis. Let us define ${z}_{\gamma}^{m}$ and ${c}_{\gamma}^{m}={\displaystyle {\sum}_{k=\left(m1\right)L+1}^{\mathit{mL}}\mathrm{tr}\left\{\mathbf{MS}{\mathbf{E}}_{\gamma}^{k}\right\}}$ to be the variable and the cost associated with the m th cluster and the subset Γ_{ γ } that is applied to all subcarriers within the m th cluster, respectively. By doing similar steps as in Section 4.1, we arrive at an optimization formula similar to (27), except that

1.
The number of variables is ΓK/L, i.e., z ∈ {0, 1}^{(KΓ/L) × 1}.

2.
A cost vector is c ∈ ℜ^{(K Γ/L) × 1} and its elements are ${c}_{\gamma}^{m}$.

3.
Matrix A and vector a in the constraint will need to be modified accordingly.
With respect to the complexity of the proposed selection scheme, we note that the complexity to solve linear optimization using interior point methods can be reduced to O([(ΓK/L)^{3}/ln(ΓK/L)]ζ), where O(.) denotes an order of complexity, and ζ is the bit size of the optimization problem [28]. Therefore, solving the optimization associated with reduced feedback (i.e., L > 1) will require much lower computational effort compared to that on a subcarrier basis (i.e., L = 1). As a result, the proposed system with this combined strategy could enjoy both small feedback overhead and low complexity for optimization.
5 Performance analysis
In Section 4, a linear optimization problem has been formulated to realize an optimal (constrained) selection scheme from a viewpoint of minimum MSE. In this section, we analyze the effectiveness of this selection scheme by showing that in the presence of nonlinear distortions, the average MSE, as well as the average SNDR, in the proposed system is better than that in the conventional system. Without loss of generality, it is assumed that all HPAs have the input saturation level of P_{i,sat} and operate with an input backoff of $\mathrm{IBO}={P}_{\mathrm{i},\mathrm{sat}}/{\sigma}_{\overline{K}}^{2}$. In the conventional (unconstrained) system, the power backoff is required on the antennas where the numbers of the allocated data subcarriers are larger than $\overline{K}$, i.e., ${K}_{i}>\overline{K}$, to avoid error floor and other deleterious effects. This is equivalent to scaling the amplitudes of the signals on these antennas by a factor ${\beta}_{i}=\sqrt{{\sigma}_{\overline{K}}^{2}/{\sigma}_{{K}_{i}}^{2}}<1$. Meanwhile, the powers of the signals on the other antennas, i.e., ${K}_{i}\le \overline{K}$, are not scaled up due to an EIRP restriction as well as the complexity of power loading.
Let us first rewrite the received signal y_{ k } in (6) when the backoff operation is included as
where $\mathbf{\beta}=\mathrm{diag}\left(\left[{\beta}_{1}\phantom{\rule{0.24em}{0ex}}{\beta}_{2}\dots {\beta}_{{n}_{\mathrm{T}}}\right]\right)$, and $\underset{\xaf}{\mathbf{\beta}}=\mathrm{diag}\left(\left[{\underset{\xaf}{\beta}}_{1}\phantom{\rule{0.24em}{0ex}}{\underset{\xaf}{\beta}}_{2}\dots {\underset{\xaf}{\beta}}_{{n}_{\mathrm{D}}}\right]\right)$ is obtained by eliminating the rows of β that are corresponding to the unselected transmit antennas. Note that β_{ i } = 1 if no backoff is required on the i th antenna. The error covariance matrix can now be expressed as (cf.(14))
From (29), we can express the MSE corresponding to the data symbol transmitted at the u th selected antenna on the k th subcarrier as
where [A]_{ u,u } denotes the (u,u)th entry of matrix A. Thus, the average MSE across the subcarriers and transmit antennas can be calculated as
For notational simplicity, we denote
where Ω_{ k } is a mapping from the u th selected antenna index to the i th real antenna index at the k th subcarrier, i.e., i = Ω_{ k }(u), 1 ≤ u ≤ n_{D}, 1 ≤ i ≤ n_{T}, which depends on the selected subset. Note that ${\underset{\xaf}{\beta}}_{u}^{2}$ and ${\beta}_{{\Omega}_{k}\left(u\right)}^{2}$ are the same in this paper. We can rewrite (31) as
As mentioned above, in the unconstrained systems, the powers of signals on the antennas that have a large number of data subcarriers will be scaled by a factor ${\beta}_{{\Omega}_{k}\left(u\right)}^{2}<1.$ Therefore, the average MSE in this system can now be expressed as
where V denotes a set of antennas in which the number of allocated data subcarriers on these antennas are smaller than or equal to $\overline{K}$, and $\overline{\mathbf{V}}$ is a set of the remaining antennas.
In the constrained system, the same number of data subcarriers $\overline{K}$ is allocated to all antennas. Thus, all subcarriers will be scaled by the same factor $\underset{\xaf}{\overline{\alpha}}$ and distorted by the distortion noises with the same variance ${\overline{\sigma}}_{\underset{\xaf}{d}}^{2}$. Recall that, for a given $\overline{K}$, the values of $\underset{\xaf}{\overline{\alpha}}$ and ${\overline{\sigma}}_{\underset{\xaf}{d}}^{2}$ can be calculated using (4) and (5), respectively. In addition, it is important to note that the effective channel matrix on the k th subcarrier in the constrained system, denoted as ${\underset{\xaf}{\overline{\mathbf{H}}}}_{k}$, is generally different from the channel matrix ${\underset{\xaf}{\mathbf{H}}}_{k}$ obtained in the unconstrained system because the selected antenna subsets may be different. From (31), we can express the average MSE in this system as
On the other hand, let us define Δ to be the difference in the total cost between the constrained and unconstrained schemes, i.e., (cf. (16) and (19))
Note that the value Δ is positive due to the fact that the total cost in the constrained optimization (i.e., minimization problem) is always larger than that in its unconstrained counterpart. Substituting (36) into (35), we arrive at
The difference in the average MSE between the unconstrained and the constrained systems can now be computed as
where
It can be seen from (38) that the change in the average MSE when implementing balanced allocation compared to the case of unbalanced allocation comes from I_{ V }, ${I}_{\overline{\mathbf{V}}}$, and I_{ Δ }, where

I_{ V } is a kind of MSE penalty that is associated with data subcarriers on the antennas where ${K}_{i}<\overline{K}$. It can be seen from (4) and (5) that when K_{ i } increases, α_{ i } decreases and ${\sigma}_{{\eta}_{i}}^{2}$ increases. Thus, the value of the function F(u, ${\underset{\xaf}{\mathbf{H}}}_{k}$, K_{ i }), defined in (32), increases when K_{ i } increases. Consequently, the value of I_{ V } in (39) is always negative (i.e., I_{ V } < 0).

${I}_{\overline{\mathbf{V}}}$ is a MSE benefit that is associated with data subcarriers on the antennas where ${K}_{i}>\overline{K},$i = Ω_{ k }(u). As the scale factor β_{ i }^{2} < 1, it is clear that ${I}_{\overline{\mathbf{V}}}>0$. The more data subcarriers are allocated to some particular antennas, the smaller the value ${\beta}_{i}^{2}={\sigma}_{\overline{K}}^{2}/{\sigma}_{{K}_{i}}^{2}=\overline{K}/{K}_{i}$ is required, and thus, ${I}_{\overline{\mathbf{V}}}$ becomes larger.

I_{ Δ } is a kind of MSE penalty that is incurred because the chosen effective channel matrices in the constrained system are different from the ones in the unconstrained system. Note that I_{ Δ } < 0 because Δ > 0 as mentioned before.
It is important to note that for a given system with defined HPAs in terms of nonlinear characteristics, only I_{ Δ } among the three components depends on the effective channel matrices ${\underset{\xaf}{\overline{\mathbf{H}}}}_{k},k=0,1,\dots ,K1.$ Therefore, while different balanced selection schemes introduce different changes in the average MSE, the difference in the average MSE indeed comes from the difference in I_{ Δ }. From this observation, it is clear that to make the value Θ, the difference in the average MSE between the unconstrained and constrained systems, become as positive as possible, the constrained selection method should result in the cost penalty Δ as small as possible. We note that the formulated optimization in (27) could achieve the minimum possible value of the total cost. Hence, with the definition of Δ as shown in (36), it is expected that the proposed constrained selection scheme based on linear optimization will guarantee the minimum achievable value of Δ. In addition, an upper bound of the expected value of the cost penalty is derived in Appendix 2. Based on the obtained bound, it is observed that for fixed values of n_{T} and n_{D}, the cost penalty becomes smaller when the number of receive antennas n_{R} increases.
It is now necessary to evaluate the value of Θ. As it is too challenging to mathematically evaluate Θ from a statistical viewpoint due to the fact that all components I_{ V }, ${I}_{\overline{\mathbf{V}}}$, and I_{ Δ } are complicated and are dependent random variables, we perform a numerical evaluation of (38) instead. Figure 4 plots the empirical cumulative distribution function (CDF) of I_{ V }, CDF of I_{ Δ }, complementary CDF (CCDF) of ${I}_{\overline{\mathbf{V}}}$, and CCDF of Θ. These statistical distributions are obtained in the system with n_{T} = 4, n_{D} = 2, n_{R} = 2, K =128, and IBO = 8 dB and are averaged over 400 channel realizations. Details about the other simulation parameters are described in Section 6. The numerical results confirm that I_{ V } < 0, ${I}_{\overline{\mathbf{V}}}>0$, and I_{ Δ } < 0. Moreover, as shown in Figure 4d, the probability of Θ being positive is very significant. Therefore, the proposed system could achieve a smaller average MSE (i.e., a better MSE performance) than that in the unconstrained system. In case that the receiver first estimates the value of Θ and then apply the constrained method only when Θ > 0, then the value of Θ is always positive. In addition, in a spatial multiplexing MIMO system with a ZF receiver, we have SNDR^{k,u} = σ^{2}/MSE^{k,u}, where SNDR^{k,u} is the postprocessing SNDR corresponding to the data symbol transmitted at the u th selected antenna on the k th subcarrier [21]. Thus, it can be shown that the proposed system could achieve a better average SNDR than the unconstrained system. Error rate performance comparison will be provided and discussed in the next section.
The improvement in terms of MSE performance in the proposed system has been analyzed. It is also worth mentioning that the efficacy of the proposed system can be viewed from another perspective: peakpower reduction. In particular, we mathematically prove in [29] that the probability of occurrences of high peak power across antennas is smallest when the same number of data subcarriers is allocated to all the antennas. In other words, the proposed system can achieve peakpower reduction. With respect to a peaktoaverage power ratio (PAPR) performance, an evaluation based on this metric depends on the specific definition of PAPR in the antenna selection OFDM setting, given that a PAPR metric is originally defined in single antenna OFDM systems. In case that the PAPR of the antenna selection OFDM system is defined as the maximum among all the PAPRs of the n_{T} transmit antennas, i.e.,
where PAPR_{ i } is the PAPR on the i th transmit antenna, then the PAPR_{MIMOOFDM} in the proposed system is similar to that in the conventional system. This is because the CCDF of the PAPR_{ i } on the i th antenna, calculated as $\mathrm{Pr}\left({\mathrm{PAPR}}_{i}>{\mathrm{PAPR}}_{0}\right)=1{\left(1{e}^{{\mathrm{PAPR}}_{0}}\right)}^{K}$[30], does not depend on the number of data subcarriers allocated on the i th antenna. Thus, the CCDF of the PAPR_{MIMOOFDM} in both systems can be calculated as [29, 30]
In another case, if the PAPR of the system is defined as a ratio between the peak power across antennas and the average power across antennas, i.e.,
then the proposed system can achieve PAPR reduction. The reason is that while the average power across antennas is similar in both systems, i.e., $\left(1/{n}_{\mathrm{T}}K\right){\displaystyle \sum _{n=0}^{K1}\phantom{\rule{0.12em}{0ex}}{\displaystyle \sum _{i=1}^{{n}_{\mathrm{T}}}\phantom{\rule{0.12em}{0ex}}\left{s}_{i}\left(n\right)\right{}^{2}}}={n}_{\mathrm{D}}{\sigma}^{2}/{n}_{\mathrm{T}}$, the proposed system can achieve the peakpower reduction as mentioned before. Note that all the analyses in this section hold for both full feedback and reduced feedback systems.
6 Performance evaluations
In this section, the error performance of the proposed system is evaluated via simulation results. The legacy WiMedia MultibandOFDM UWB (MBOFDM UWB) [31] is adopted for illustration. The simulation parameters are listed in Table 2. These parameters are based on a datarate mode of 960 Mbps. Thus, the data rate in the proposed system when n_{D} = 2 is 1,920 Mbps. The system performance is measured in terms of packet error rate (PER) over the channel model of CM1 defined in the IEEE 802.15.3a channel model [32]. This channel is based on a measurement of a lineofsight scenario where the distance between the transmitter and the receiver is up to 4 m. Additionally, the multipath gains are modeled as independent lognormally distributed random variables. Perfect channel state information is assumed to be available at the receiver. Also, the feedback link is assumed to have no delay and is errorfree. The average energy of transmitted data symbols is normalized to unity, i.e., σ^{2} = 1.
Figure 5 compares the performance of the proposed system with that of the system without power balancing under different IBO values. It can be seen that there is a significant improvement in terms of PER performance in the proposed system. This agrees with the analysis in Section 5 that an imbalance allocation of data subcarriers in the unconstrained system results in a reduced average MSE, as well as a reduced average SNDR, compared to that in the proposed system. Similar observations can be made in the systems equipped with n_{R} = 3 and n_{R} = 4 receive antennas as shown in Figure 6.
In Figure 7, we compare the PER performance of the proposed system under different antenna selection criteria, including MMSE, maximal SNR, and maximal capacity. It is clear that the MMSE criterion, which aims to minimize the Euclidean distance between the estimated symbols and the transmitted symbols, achieves a better error performance. Meanwhile, the capacity criterion, which aims to maximize the achievable rate, does not offer a good error performance, compared to the other criteria. This is due to the fact that the capacity criterion is based on a general capacity formula, which does not necessarily guarantee minimum error rate in the system with a ZF receiver [23].
Figure 8 shows the PER performance of the proposed system with the reduced complexity approach. Here, the feedback reduction of L = 8 is used. As predicted, there is some loss in performance when applying feedback reduction compared to full feedback. However, we note that the system with feedback reduction requires only 12.5 % of the number of feedback bits and has lower computational effort for solving the optimization problem. In addition, the proposed system with power balancing still outperforms its counterpart under reduced feedback. These results illustrate the efficacy of the proposed system with power balancing for practical MIMOOFDM wireless systems.
Appendices
Appendix 1: linear relaxation of the binary optimization in (27)
The optimization problem in (27) can be relaxed to linear programming (LP) relaxation using a similar approach as in [13] even though the constraint matrices in the two formulated problems are defined differently. Specifically, the feasible set of the LP relaxation of (27) can be expressed as
or
where
As matrix A, defined in (26), is totally unimodular (i.e., every square submatrix of A has determinant +1, −1, or 0), it follows from [33] (also in [13, Proposition 1]) that B is also a totally unimodular matrix. On the other hand, vector b, defined in (48), is an integer vector. Therefore, the solution obtained by solving the LP relaxation using known programming methods is integral [33]. In other words, the optimal solution of the LP relaxation is also optimal for the original problem in (27).
Appendix 2: upper bound of an expected value of cost penalty
Let us first rewrite (36) as
where
We now derive an upper bound of the expected value of Δ_{ k }. From (15), it can be seen that among all possible matrices ${\underset{\xaf}{\mathbf{H}}}_{k}$, the matrix ${\underset{\xaf}{\mathbf{H}}}_{k}$ with the lowest value of $\mathrm{tr}\left\{{\left({\underset{\xaf}{\mathbf{H}}}_{k}^{H}{\underset{\xaf}{\mathbf{H}}}_{k}\right)}^{1}\right\}$ will be selected as the effective channel matrix for the k th subcarrier in the unconstrained system. Meanwhile, the effective channel matrix associated with the k th subcarrier in the constrained system is not necessarily the one with the lowest $\mathrm{tr}\left\{{\left({\underset{\xaf}{\mathbf{H}}}_{k}^{H}{\underset{\xaf}{\mathbf{H}}}_{k}\right)}^{1}\right\}$, i.e., $\mathrm{tr}\left\{{\left({\underset{\xaf}{\overline{\mathbf{H}}}}_{k}^{H}{\underset{\xaf}{\overline{\mathbf{H}}}}_{k}\right)}^{1}\right\}\ge \mathrm{tr}\left\{{\left({\underset{\xaf}{\mathbf{H}}}_{k}^{H}{\underset{\xaf}{\mathbf{H}}}_{k}\right)}^{1}\right\},$ due to the balance constraint. Hence, the expected value of Δ_{ k } can be computed by using order statistics. In particular, an upper bound on the expected difference of two order statistics, the first and the γ th, 1 < γ ≤ Γ, is given by [34]
where σ_{ w }^{2} is the variance of $\mathrm{tr}\left\{{\left({\underset{\xaf}{\mathbf{H}}}_{k}^{H}{\underset{\xaf}{\mathbf{H}}}_{k}\right)}^{1}\right\}$ that is assumed to be the same for all matrices ${\underset{\xaf}{\mathbf{H}}}_{k}.$
On the other hand, suppose that the entries of the n_{R} × n_{T} matrix H_{ k } are i.i.d. complex Gaussian random variables with zero mean and unit variance, then for any effective channel matrix ${\underset{\xaf}{\mathbf{H}}}_{k},$ (${\underset{\xaf}{\mathbf{H}}}_{k}^{H}$${\underset{\xaf}{\mathbf{H}}}_{k}$)^{−1} follows complex inverse Wishart distribution with n_{R} degrees of freedom [35]. When n_{R} > n_{D} + 1, it is shown in [35, Lemma 6] that
and
Thus, the variance of tr{(${\underset{\xaf}{\mathbf{H}}}_{k}^{H}$${\underset{\xaf}{\mathbf{H}}}_{k}$)^{−1}} can be computed as [18]
Substituting (54) into (51), we finally arrive at
7 Conclusions
In this paper, a persubcarrier antenna subset selection MIMOOFDM system in the presence of nonlinear HPAs has been investigated. We have shown that the implementation of the conventional persubcarrier selection in such a system suffers from the problem of performance degradation due to the large power backoff (resulting from an unequal allocation of data subcarriers across antennas) as well as the noncausality associated with the selection criteria. To overcome these drawbacks, we have proposed an optimal constrained selection scheme that can equally allocate data subcarriers among transmit antennas by means of linear optimization. The optimization problem to realize the proposed scheme is formulated in the system with an arbitrary number of multiplexed data streams. Moreover, it can be solved efficiently by existing methods. In addition, the reduced complexity strategy that requires less feedback information and lower computational effort for solving the optimization problem has been developed. We have analyzed the efficacy of the constrained antenna selection approach over the conventional approach directly in the nonlinear fading channels. The analysis could provide an insight into the system characteristics, i.e., the impacts of nonlinear HPAs on the performance of the antenna selection OFDM system. The simulation results show that a significant improvement in terms of error performance could be achieved in the system with a constrained antenna selection compared to its counterpart.
References
 1.
Stuber GL, Barry JR, McLaughlin SW, Li Y, Ingram MA, Pratt TG: Broadband MIMOOFDM wireless communications. Proc. IEEE 2004, 92(2):271294.
 2.
Foschini GJ: Layered spacetime architecture for wireless communication in a fading environment when using multielement antennas. Bell. Syst. Tech. J. 1996, 1(2):4159.
 3.
Tarokh V, Seshadri N, Calderbank AR: Spacetime codes for high data rate wireless communication: performance criterion and code construction. IEEE Trans. Inf. Theory 1998, 44(2):744765. 10.1109/18.661517
 4.
Molisch AF, Win MZ: MIMO systems with antenna selection. IEEE Microw. Mag. 2004, 5(1):4556.
 5.
Roy S, Foerster JR, Somayazulu VS, Leeper DG: Ultra wideband radio design: the promise of highspeed, shortrange wireless connectivity. Proc. IEEE 2004, 92: 295311. 10.1109/JPROC.2003.821910
 6.
Vithanage CM, Coon JP, Parker SCJ: On capacityoptimal precoding for multiple antenna systems subject to EIRP restrictions. IEEE Trans. Wireless Commun. 2008, 7(12):51825187.
 7.
Tang Z, Suzuki H, Collings IB: Performance of antenna selection for MIMOOFDM systems based on measured indoor correlated frequency selective channels. Paper presented at the Australian telecommunications networks and applications conference. Melbourne, Australia; 2006:435439.
 8.
Zhang H, Molisch AF, Zhang J: Appling antenna selection in WLAN for achieving broadband multimedia communications. IEEE Trans. Broadcasting 2006, 52(4):475482.
 9.
Liu Y, Zhang Y, Ji C, Malik WQ, Edwards DJ: A low complexity receive antenna selection algorithm for MIMOOFDM wireless systems. IEEE Trans. Vehicular Tech. 2009, 58(6):27932802.
 10.
Zhang H, Nabar RU: Transmit antenna selection in MIMOOFDM systems: bulk versus pertone selection. Paper presented at the IEEE international conference on communications. Beijing, China; 2008:43714375.
 11.
Shi H, Katayama M, Yamazato T, Okada H, Ogawa A: An adaptive antenna selection scheme for transmit diversity in OFDM systems. Paper presented at the IEEE vehicular technology conference. Atlantic City, NJ, USA; 2001:21682172.
 12.
Park KH, Ko YC, Alouini MS: Low complexity transmit antenna selection with power balancing in OFDM systems. IEEE Trans. Wireless Commun. 2010, 9(10):30183023.
 13.
Sandell M, Coon J: Persubcarrier antenna selection with power constraints in OFDM systems. IEEE Trans. Wireless Commun. 2009, 8(2):673677.
 14.
Prasad R: OFDM for Wireless Communications Systems. 1st edition. Norwood: Artech House; 2004.
 15.
Ahmad I, Sulyman AI, Alsanie A, Alasmari A, Saleh A: Spectral broadening effects of high power amplifiers in MIMOOFDM relaying channels. EURASIP J. Wireless Commun. Netw. 2013, 2013: 32. doi:10.1186/16871499201332 10.1186/16871499201332
 16.
Grad KG, Larson LE, Steer MB: The impact of RF frontend characteristics on the spectral regrowth of communications signals. IEEE Trans. Microw. Theory 2005, 53(6):21792186.
 17.
Ochiai H, Imai H: Performance of the deliberate clipping with adaptive symbol selection for strictly bandlimited OFDM systems. IEEE J. Sel. Areas Commun. 2000, 18(11):22702277.
 18.
Proakis JG: Digital Communications. 4th edition. New York: McGraw Hill Inc.; 2001.
 19.
Bussgang JJ: Crosscorrelation functions of amplitudedistorted Gaussian signals, Technical Report 216 MIT. Cambridge: Research Laboratory Electronics; 1952.
 20.
Banelli P: Theoretical analysis and performance of OFDM signals in nonlinear fading channels. IEEE Trans. Wireless Commun. 2003, 2(2):284293. 10.1109/TWC.2003.808969
 21.
Paulraj A, Nabar R, Gore D: Introduction to SpaceTime Wireless Communications. 1st edition. Cambridge: Cambridge University Press; 2003.
 22.
Au EKS, Mow WH: Effect of nonlinearity on the performance of a MIMO zeroforcing receiver with channel estimation errors. Paper presented at the IEEE international conference on communications. Glasgow, UK; 2007:41504155.
 23.
Heath RW, Paulraj A, Sandhu S: Antenna selection for spatial multiplexing systems with linear receivers. IEEE Commun. Lett. 2001, 5(4):142144.
 24.
McKay MR, Smith PJ, Suraweera HA, Collings IB: On the mutual information distribution of OFDMbased spatial multiplexing: exact variance and outage approximation. IEEE Trans. Inf. Theory 2008, 54(7):32603278.
 25.
Choi J, Mondal B, Heath RW Jr: Interpolation based unitary precoding for special multiplexing MIMOOFDM with limited feedback. IEEE Trans. Signal Processing 2006, 54(12):47304740.
 26.
Zhang H, Li Y, Stolpman V, Waes NV: A reduced CSI feedback approach for precoded MIMOOFDM systems. IEEE Trans. Wireless Commun. 2007, 6(1):5558.
 27.
Fletcher R: Practical Methods of Optimization. 2nd edition. New York: Willey; 1987.
 28.
Anstreicher KM: Linear programming in O (( n^{3}/ ln n ) L ) operations. SIAM J. Optim. 1999, 9(4):803812. 10.1137/S1052623497323194
 29.
Le NP, Tran LC, Safaei F: Energyefficiency analysis of persubcarrier antenna selection with peakpower reduction in MIMOOFDM wireless systems. Manuscript submitted to Int. J. Antennas Propag under review
 30.
Fischer RFH, Hoch M: Peaktoaverage power ratio reduction in MIMO OFDM. Paper presented at the IEEE international conference on communications. Glasgow, UK; 2007:762767.
 31.
Batra A, Abbott W, Amanullah A, Aiello R, Anandakumar A, Askar N, Azenkot Y, Babu R, Balakrishnan J, Belk N, Berens F, Berg P, Bertschmann R, Birru D, Boehlke K, Bogod L, Boon PK, Brabenac C, BravoEscos M, Brethour V, ten Brink S, Carboni N, Carney B, Chari S, Cheah J, Chin F, Coffey S, Dabak A, Decuir J, Emami S, et al.: Multiband OFDM physical layer specification, release 1.5. San Ramon: WiMedia Alliance; 2009.
 32.
Foerster J (Ed): IEEE P802.1502/490r1SG3a: Channel Modeling SubCommittee Final Report. Piscataway: IEEE; 2003.
 33.
Bertsimas D, Weismantel R: Optimization Over Integers. 2nd edition. Belmont: Dynamic Ideas; 2005.
 34.
Arnold BC, Groeneveld RA: Bounds on expectations of linear systematic statistics based on dependent samples. Ann. Stat. 1979, 7(1):220223. 10.1214/aos/1176344567
 35.
Lozano A, Tulino AM, Verdu S: Multipleantenna capacity in the low powerregime. IEEE Trans. Inf. Theory 2003, 49(10):25272544. 10.1109/TIT.2003.817429
Acknowledgements
The authors would like to thank the anonymous reviewers for their helpful comments.
Author information
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Received
Accepted
Published
DOI
Keywords
 Antenna subset selection
 MIMOOFDM UWB systems
 Nonlinear power amplifier
 Power balancing
 Linear optimization