 Research
 Open access
 Published:
Crosslayer link adaptation for goodput optimization in MIMO BICOFDM systems
EURASIP Journal on Wireless Communications and Networking volume 2018, Article number: 5 (2018)
Abstract
This work proposes a novel crosslayer link performance prediction (LPP) model and link adaptation (LA) strategy for softdecoded multipleinput multipleoutput (MIMO) bitinterleaved coded orthogonal frequency division multiplexing (BICOFDM) systems employing hybrid automatic repeat request (HARQ) protocols. The derived LPP, exploiting the concept of effective signaltonoise ratio mapping (ESM) to model system performance over frequencyselective channels, does not only account for the actual channel state information at the transmitter and the adoption of practical modulation and coding schemes (MCSs), but also for the effect of the HARQ mechanism with bitlevel combining at the receiver. Such method, named aggregated ESM, or αESM for short, exhibits an accurate performance prediction combined with a closedform solution, enabling a flexible LA strategy, that selects at every protocol round the MCS maximizing the expected goodput (EGP), i.e., the number of correctly received bits per unit of time. The analytical expression of the EGP is derived capitalizing on the αESM and resorting to the renewal theory. Simulation results carried out in realistic wireless scenarios corroborate our theoretical claims and show the performance gain obtained by the proposed αESMbased LA strategy when compared with the best LA algorithms proposed so far for the same kind of systems.
1 Introduction
To meet the demanding need for ever increasing data rate and reliability, orthogonal frequency division multiplexing (OFDM), bitinterleaved coded modulation (BICM) [2], spatial multiplexing (SM) via multipleinput multipleoutput (MIMO) [3], adaptive modulation and coding (AMC) [4], and hybrid automatic repeat request (HARQ) [5] are wellknown techniques currently adopted, as advanced LTE (LTEA) [6], and envisaged to be exploited in the future wireless systems [7]. To be specific, the HARQ technique combines the automatic repeat request (ARQ) mechanism with both the channel coding error correction and the error detection capability of the cyclic redundancy check (CRC) [5]. If the CRC is successfully detected, the packet is correctly received and an acknowledgement (ACK) is fed back to the transmitter. Conversely, a CRC failure means that the received packet is affected by uncorrected errors and a nonACK (NACK) is sent back. In the latter condition, a retransmission of the corrupted packet is performed according to one of the following HARQ strategies [8]: (i) type I or Chase Combining (CC), the packet is retransmitted using the same redundancy; (ii) type II with partial Incremental Redundancy (IR), only a subset of previously unsent redundancy is transmitted; and (iii) type II with full IR, the systematic bits plus a different set of coded bits than those previously transmitted are sent. The HARQ mechanism potentials are fully exploited when the receiver suitably combines, e.g., using maximum ratio combining (MRC), the currently retransmitted packet with the previously unsuccessfully received ones, thus building a single packet whose reliability is more and more increased [5]. HARQ combining can be performed either on the received symbols or, should a different symbol mapping be employed in each transmission round, at bitlevel, i.e., by accumulating the bit loglikelihood ratio (LLR) metrics [9].
Background and related works. In the literature, a considerable effort has been put in quantifying the performance limits for HARQbased transmissions, mainly focusing on the ergodic capacity and outage probability [10–12]. In [10], an informationtheoretical study about the throughput of HARQ signaling schemes is given for the Gaussian collision channel. Then, starting from [10, 11] presents a mutual information (MI) based analysis of the longterm average transmitted rate achieved by HARQ in a blockfading scenario, which allows to adjust the rate so that a target outage probability is not exceeded. In [12], the optimal tradeoff among throughput, diversity gain, and delay is derived for an ARQ blockfading MIMO channel with discrete signal constellations.
In order to further enhance the system performance, the HARQ approach can be made adaptive by applying link adaptation (LA) strategies that do not only account for the information coming not only from the physical layer, but also from the higher layer schemes based on packet combining, so obtaining a crosslayer optimization of the link resource utilization. Most of the works considering such an issue, however, focus on theoretical performance limits based on capacity and channel outage probability, as in [13–17]. Specifically, [13] investigates the problem of power allocation for rate maximization under quantized channel state information (CSI) feedback, [14] adapts the transmission rates using the outdated CSI, whereas [15] proposes two power allocation schemes: one minimizes the transmitted power under a given packet drop rate constraint and the other minimizes the packet drop rate under the available power constraint. Note that in [13–15], IR HARQ is considered to optimize performance under narrowband fading channels. In [16], user and power are jointly selected in a multiuser contest under slowfading channels and outdated CSI to maximize system goodput (GP), whereas [17] proposes a user, rate, and power allocation policy for GP optimization in multiuser OFDM systems with ACKNACK feedback.
Only few recent works, however, consider practical modulation and coding schemes (MCSs). In [18], the outlined AMC algorithm maximizes the spectral efficiency under truncated HARQ for narrowband fading channels. A power minimization problem under individual user GP constraint is tackled in [19] for an orthogonal frequency division multiple access (OFDMA) network employing type II HARQ and only statistical knowledge of CSI. The work in [20] proposes the selection of the MCS to maximize GP performance in MIMOOFDM systems under CC HARQ, where the packet error rate is evaluated through the exponential effective SNR mapping (ESM) method (EESNR). A similar approach is proposed in [21], although the physical layer performance is modeled using the MI based effective SNR (MIESM).
Rationale and contributions. In this paper, we propose a novel crosslayer link performance prediction (LPP) methodology for packetoriented MIMO bitinterleaved coded (BIC)OFDM transmissions which accounts for (i) practical MCSs, (ii) the HARQ mechanism with bitlevel combining at the receiver, and (iii) the CSI information at the transmitter. The method allows the derivation of an LA strategy which is capable of selecting the MCS that maximizes the number of information bits correctly received per unit of time, or GP for short, at the user equipment (UE). The main features of the proposed method and the relevant improvements compared with the literature are outlined as follows.

1.
The proposed LPP model, named aggregated ESM, or αESM, relies on the ESM concept [22], which enables the prediction of the performance of a multicarrier system affected by frequencyselective fading by compressing all the persubchannel (identified by the pair subcarrier and spatial stream) SNRs into a scalar value representing the SNR of a coded equivalent binary system working over additive white Gaussian noise (AWGN) channel.

The LPP we put forward exhibits an accurate performance prediction combined with a closedform solution which makes it eligible for practical implementation of LA algorithms. Indeed, at the generic protocol round (PR) ℓ of a given packet, the αESM is obtained recursively, by combining the aggregated effective SNR (ESNR), that stores the performance up to the previous retransmission (step ℓ−1), with the actual ESNR at PR ℓ, which depends on the current CSI and choice of the MCS.


2.
The proposed αESM is derived from the ESM method originally proposed in [23] as κESM, by taking into account the persubchannel SNRs along with the HARQ mechanism. The key idea of the αESM method is to properly combine together the bit LLR metrics relevant to the retransmissions of the same packet, with the result of increasing decoding reliability. Specifically, the combined bit LLR metrics are characterized following an accurate method based on the cumulant moment generating function (CMGF).

The αESM is shown to overcome the limitations exhibited by [20, 21], where the MCS used in the subsequent retransmission is identical with that originally chosen, in that the LPP works with CC only. Conversely, since the proposed method has the inherent possibility of choosing the MCS optimizing the GP metric within the retransmissions of the same packet, as a result, it enables a much more flexible LA strategy.


3.
The formulation of the GP at the transmitter, named expected goodput (EGP), is derived resorting to the renewal theory framework [24] and the longterm channel static assumption [20, 21]. The goal is, indeed, to obtain a reliable performance metric that can lead to a manageable LA optimization problem. Towards this end, both theoretical and numerical analyses are employed throughout the paper to corroborate our claims and findings.

4.
Finally, simulation results carried out over realistic wireless channels testify the advantages obtained employing the proposed LA strategy based on the αESM, when compared with the best algorithms known so far.
Organization. The rest of the paper is organized as follows. Section 2 describes the HARQ retransmission mechanism and the MIMO BICOFDM system. In Section 3, after a brief rationale and review of the κESM LPP, the proposed αESM model is derived. Section 4 derives the EGP formulation and describes the proposed GPoriented (GO) LA strategy. Finally, Section 5 illustrates the numerical results, whereas in Section 6, a few conclusions are drawn.
Notations. Matrices are in uppercase bold, column vectors are in lowercase bold, [·]^{T} is the transpose of a matrix or a vector, a_{i,j} represents the entry (i,j) of the matrix A, × is the Cartesian product, calligraphic symbols, e.g., \({\mathcal {A}}\), represent sets, \({\mathcal {A}}\) is the cardinality of \({\mathcal {A}}\), \({\mathcal {A}}(i)\) is the ith element of \({\mathcal {A}}\), ⌈·⌉ denotes the ceil function, and E_{ x }{·} is the statistical expectation with respect to (w.r.t.) the random variable (RV) x.
2 System model
In this section, we first describe the HARQ retransmission protocol. Then, the MIMO BICOFDM signalling system is outlined.
2.1 HARQ retransmission protocol
In order to enable reliable and spectral efficient packet transmissions, a HARQ retransmission protocol, with a maximum of L rounds, is jointly designed along with an AMC mechanism. The information to be transmitted is conveyed by packets (typically IP packets) received from the upper layers of the stack, i.e., layer 3 and above, and stored in an infinitelength buffer at the data link layer. At the radio link control (RLC) sublayer, each packet is mapped into a RLC protocol data unit (PDU) made of the three sections: (i) header, with size N_{h}; (ii) payload, with size N_{p}; and (iii) CRC for error detection, with size N_{CRC}. As shown in Fig. 1, at the generic PR \(\ell \in \mathcal {L}_{\text {PR}} \triangleq \{1,\cdots,L\}\), the RLCPDU is encoded with a code rate \(r^{(\ell)}\in \mathcal {D}_{r} \triangleq \{r_{0}, r_{1}, \cdots, r_{\text {max}}\}\), thus producing \(N^{(\ell)}_{\mathrm {c}}\triangleq N_{\mathrm {s}}/r^{(\ell)}\le {\bar N}_{c}\) coded binary symbols, or coded bits for short, where \(N_{\mathrm {s}} \triangleq N_{\mathrm {h}}+N_{\mathrm {p}}+N_{\text {CRC}}\) and \({\bar N}_{c} \triangleq N_{\mathrm {s}}/r_{0} \), which is the number of coded bits at the output of the mother code, i.e., prior to puncturing. The \(N^{(\ell)}_{\mathrm {c}}\) coded bits are transmitted using the MIMO BICOFDM system described in Section 2.2 over the available band W.
After the transmission of each packet^{Footnote 1}, the receiver sends back a 1bit feedback about the successful (ACK) or unsuccessful (NACK) packet reception. Whenever a NACK is received, the transmitter sends again the packet by encoding it with either the same puncturing pattern, a different subset of redundancy bits, or a tradeoff, according to the type of HARQ. This goes on until the transmitter receives an ACK or the maximum number of retransmissions L is reached. For both cases, the packet is removed from the buffer and the transmitter moves on sending the subsequent ones. At the receiver side, according to the HARQ scheme, for a given packet, the previously unsuccessfully received copies are stored and combined with the new received ones, thus creating more reliable metrics [5]. Since at each PR a different symbol mapping per subchannel may be applied, it is not possible to precombine received symbols. Hence, the packet combining strategy consists of accumulating the bit LLR metrics [9], as explained in detail in the following sections.
2.2 MIMO BICOFDM system
At the PR \(\ell \in {\mathcal {L}}_{\text {PR}}\), the \(N_{\mathrm {c}}^{(\ell)}\) coded bits are randomly interleaved and mapped onto the physical resources available in the spacetimefrequency grid of the MIMO BICOFDM system, whose equivalent block scheme is depicted in Fig. 1. Specifically, we consider a MIMO BICOFDM system with N available subcarriers, N_{ T } transmit and N_{ R } receive antennas, employing SM and uniform power allocation across the subchannels. We further assume a blockfading channel model and spatially uncorrelated antennas. Moreover, denoting with \(\mathbf {H}^{(\ell)}_{n} \in {\mathbb {C}}^{N_{R}\times N_{T}}\), the channel matrix over the nth subcarrier, \(n \in \mathcal {N} \triangleq \{1,\cdots,N\}\), whose generic entry in position (ν_{1},ν_{2}) is denoted by \(h^{(\ell)}_{n,\nu _{1},\nu _{2}}\), ν_{1}=1,⋯,N_{ R }, ν_{2}=1,⋯,N_{ T }, we recall that SM relies on the singular value decomposition [25]
where \(\mathbf {U}_{n}^{(\ell)} \in {\mathbb {C}}^{N_{R} \times N_{R}}\) and \(\mathbf {V}_{n}^{(\ell)} \in {\mathbb {C}}^{N_{T} \times N_{T}}\) are unitary rotation matrices and \({\boldsymbol {\Theta }}_{n}^{(\ell)} \in {\mathbb {R}}^{N_{R} \times N_{T}}\) is a rectangular matrix where the offdiagonal elements are zero, while the ordered diagonal elements are \(\vartheta _{n,1}^{(\ell)}\ge \vartheta _{n,2}^{(\ell)}\ge \cdots \ge \vartheta _{n,M}^{(\ell)}\ge 0\), with \(M \triangleq \min \{N_{T},N_{R}\}\). Thus, at most, the system consists of C=N·M parallel subchannels. In the following,

we assume the CSI \(\mathbf {H}^{(\ell)}_{n}\), \(\forall n \in {\mathcal {N}}\), to be known at the transmitter side.
Specifically, with reference to Fig. 1, the interleaved sequence of punctured coded bits is subdivided into subsequences of \(m_{n,\nu }^{(\ell)}\) bits each, which are graymapped onto the unitenergy symbols \({x}^{(\ell)}_{n,\nu } \in 2^{m_{n,\nu }^{(\ell)}}\)QAM constellation, i.e., one symbol per available subchannel \((n,\nu)\in {\mathcal {C}} \triangleq \{(n,\nu)1\le n\le N, 1\le \nu \le M\}\), with \(m_{n,\nu }^{(\ell)} \in {{\mathcal {D}}}_{m} = \left \{2, 4,\cdots,m_{\max } \right \}\).
Further, let us denote Φ^{(ℓ)}(·,·,·) as a function mapping the punctured \(N_{c}^{(\ell)}\) coded bits, out of the \({\bar N}_{c}\) coded bits at the output of the mother code, into the label bits of the QAM symbols transmitted on the available subchannels, summarizing the puncturing, interleaving, and QAM mapping functions. Specifically, Φ^{(ℓ)}(j,n,ν)=k means that the coded bit \(b^{(\ell)}_{k}\), \(k\in \left \{1,\cdots,{\bar {N}}_{c}\right \}\) occupies the jth position, \(j=1,\cdots,m_{n,\nu }^{(\ell)}\), within the label of the \(2^{m_{n,\nu }^{(\ell)}}\)QAM symbol sent on the νth spatial stream, ν=1,⋯,M, of the nth subcarrier, n=1,⋯,N.
According to the SM approach, each sequence of QAM symbols \(\mathbf {x}^{(\ell)}_{n}\triangleq \left [x^{(\ell)}_{n,1},\cdots,x^{(\ell)}_{n,{N_{T}}}\right ]^{\mathrm {T}}\) is preprocessed obtaining \({\tilde {\mathbf {x}}}^{(\ell)}_{n}\triangleq {\mathbf {V}_{n}^{(\ell)}}{\mathbf {x}}^{(\ell)}_{n}\), where \({\tilde {\mathbf {x}}}^{(\ell)}_{n}\triangleq \left [{\tilde x}^{(\ell)}_{n,1},\cdots,{\tilde x}^{(\ell)}_{n,{N_{T}}}\right ]^{\mathrm {T}}\), \(\forall n \in {\mathcal {N}}\). It is worth noting that \(x^{(\ell)}_{n,\nu }\triangleq 0\) for ν=M+1,⋯,N_{ T }, if N_{ T }>N_{ R }, \(\forall n \in \mathcal {N}\), being C subchannels available for transmission.
After that, the sequences \({\tilde {\mathbf {x}}}^{(\ell)}_{n}\), \(\forall n \in {\mathcal {N}}\), are mapped onto the frequency symbols \(\mathbf {y}_{\nu }^{(\ell)}\triangleq \left [{\tilde x}^{(\ell)}_{1,\nu },\cdots,{\tilde x}^{(\ell)}_{N,\nu }\right ]^{\mathrm {T}}\), for ν=1,⋯,N_{ T }, to which conventional inverse discrete Fourier transform (DFT), paralleltoserial conversion, and cyclic prefix (CP) insertion are applied. The resulting signal is then transmitted over a MIMO frequencyselective blockfading channel, using \(N^{(\ell)}_{\text {OFDM}}\triangleq \left \lceil {N_{c}^{(\ell)}}/{\sum _{(n,\nu)\in \mathcal {C}m_{n,\nu }^{(\ell)}}} \right \rceil \) OFDM symbols.
At the receiver side, after CP removal and DFT processing at each antenna, we get
where \({\mathbf {r}}_{\nu _{1}}^{(\ell)}\triangleq \left [r_{1,\nu _{1}},\cdots,r_{N,\nu _{1}}\right ]^{\mathrm {T}}\), \({ \mathbf {F}}_{\nu _{1},\nu _{2}}^{(\ell)} \triangleq \text {diag}\left \{h^{(\ell)}_{1,\nu _{1},\nu _{2}},\right.\left.\cdots, h^{(\ell)}_{N,\nu _{1},\nu _{2}}\right \}\), ν_{1}=1,⋯,N_{ R }, ν_{2}=1,⋯,N_{ T }, with \(h^{(\ell)}_{n,\nu _{1},\nu _{2}}\) introduced before (1), and \({\mathbf {w}}_{\nu _{1}}^{(\ell)}\triangleq \left [{ w}^{(\ell)}_{1,\nu _{1}},\cdots,\right.\left.{w}^{(\ell)}_{N,\nu _{1}}\right ]^{\mathrm {T}}\) is the thermal noise vector, whose generic entry is a zeromean circular symmetric complex Gaussian RV with standard deviation \(\sigma ^{(\ell)}_{n,\nu }\). After demultiplexing the received vectors \({\mathbf {r}}_{\nu _{1}}^{(\ell)}\), ν_{1}=1,⋯,N_{ R }, \({{\tilde {\mathbf {z}}}}_{n}^{(\ell)}\triangleq \left [r_{n,1}^{(\ell)},\cdots,\right.\left.r_{n,N_{R}}^{(\ell)} \right ]^{\mathrm {T}}\), \(\forall n \in {\mathcal {N}}\), are built and SM postprocessing via \(\mathbf {U}_{n}^{(\ell)}\), the output samples over each subcarrier are obtained as [25]
where the elements of \(\boldsymbol {\varsigma }_{n}^{(\ell)}\triangleq \left [{ \varsigma }^{(\ell)}_{n,1},\cdots,{\varsigma }^{(\ell)}_{n,M}\right ]^{\mathrm {T}}\) have the same distribution as those of \({ \mathbf {w}}_{\nu _{1}}^{(\ell)}\). The MIMO BICOFDM channel can thus be seen as a set of C parallel subchannels, represented by the diagonal matrix \(\boldsymbol {\Upsilon }^{(\ell)} \triangleq \text {diag}\left \{ \boldsymbol {\Upsilon }_{1}^{(\ell)}, \cdots, \boldsymbol {\Upsilon }_{n}^{(\ell)}, \cdots, \boldsymbol {\Upsilon }_{N}^{(\ell)} \right \}\), with \(\boldsymbol {\Upsilon }_{n}^{(\ell)} \triangleq \text {diag}\left \{\gamma _{n,1}^{(\ell)},\cdots,\gamma _{n,\nu }^{(\ell)},\cdots,\gamma _{n,M}^{(\ell)} \right \}\), \(\forall n \in \mathcal {N}\), the generic entry \(\gamma _{n,\nu }^{(\ell)}\) denoting the SNR value on subchannel (n,ν), given by
Finally, the receiver evaluates the soft metrics, followed by deinterleaving and decoding.
3 Link performance prediction for HARQbased MIMO BICOFDM systems
This section is organized as follows. In Section 3.1, the rationale underlying the LA strategy and LPP method is recalled. In Section 3.2, the concept of the κESM ESNR technique for MIMO BICOFDM systems with simple ARQ mechanism is briefly summarized. Finally, in Section 3.3, the novel LPP method, named αESM, is derived for HARQbased MIMO BICOFDM systems with bitlevel combining.
3.1 Rationale of the adaptive HARQ strategy
The approach to follow is to properly choose the parameters of the system described in Section 2.2, e.g., modulation order and coding rate, in order to obtain the best link performance. Such LA strategy can be formalized as a constrained optimization problem where the objective function, representing the system performance metric, is optimized over the constrained set of the available transmission parameters. Specifically, for a packetoriented system, informationtheoretical performance measure based on capacity, which relies on ideal assumptions of Gaussian inputs and infinite length codebooks, is inadequate to give an actual picture of the link performance [26]. More suitable metrics have been recently identified as the packet error rate (PER) and the GP [20, 21, 26], which in turn depends on the PER itself. Therefore, a simple yet effective link performance prediction method is required, accounting for both the CSI as well as the information coming from different techniques that further improve the transmission quality, i.e., the HARQ mechanisms with bitlevel combining. In the sequel, we will focus on LPP techniques based on the wellknown ESM concept, which has been shown to be the most effective framework to solve this issue, especially for multicarrier systems [22].
3.2 Background on the κESM LPP model
In multicarrier systems, where the frequencyselective channel introduces large SNR variations across the subcarriers and practical modulation and coding schemes are adopted, an exact yet manageable expression of the PER reveals to be demanding to derive. Due to these above reasons, ESM techniques are successfully employed, according to which the PER depends on the SNRs on each subcarrier through a scalar value, called ESNR. The latter represents the SNR of a singlecarrier equivalent coded system working over AWGN channel, whose performance can be simply evaluated either offline according to analytical models [27].
Within the ESM framwork, the κESM method, proposed for MIMO BICOFDM systems in [23], shows a remarkable tradeoff between accuracy and complexity when ARQ mechanisms are applied without any combining at the receiver. Such technique is based on the indepth statistical characterization of the soft metrics at the input of the decoder, i.e., the bit LLR metrics \(\Lambda _{k}^{(\ell)}\), which, for the kth transmitted coded bit \(b_{k}^{(\ell)}\) at ℓth PR, reads as
where Φ^{(ℓ)}(j,n,ν)=k is the mapping function defined in Section 2.2 after (1),
denotes the bit decoding metric, \(b_{k}^{\prime }\) is the complement of b_{ k }, \(\chi _{a}^{\left (\ell,j,n,\nu \right)}\) represents the subset of all the symbols belonging to the modulation adopted on the subchannel (n,ν), whose jth label bit is equal to a, whereas \(z^{(\ell)}_{n,\nu }\) is the generic entry of the vector z^{(ℓ)} defined in (3) with \(\gamma ^{(\ell)}_{n,\nu }\) given by (4). If coded bit \(b_{k}^{(\ell)}\) is not transmitted, i.e., it is punctured at PR ℓ, note that \(\Lambda ^{(\ell)}_{k}\triangleq 0\). After a few approximations, it is shown in [23] that the PER performance of the coded MIMO BICOFDM system over frequencyselective channel is accurately given by that of a coded BPSK system over AWGN channel having SNR equal to the κESM ESNR
where
with \(\psi _{m_{n,\nu }^{(\ell)}}\) and \(d^{(\min)}_{n,\nu }\) being the constant values depending on the modulation order adopted on subchannel (n,ν) at PR ℓ. Expression (7) comes from the CMGF \(\kappa _{\Lambda }^{(\ell)} (\hat {s})\triangleq \log \mathrm {E} \left \{ \text {e}^{\hat {s} \Lambda _{k}^{(\ell)}}\right \}\) of the bit LLR metric \(\Lambda _{k}^{(\ell)}\) given by (5) evaluated at the saddlepoint \(\hat {s} = 1/2\) and, specifically, \({\gamma ^{(\ell)} =  \kappa _{\Lambda }^{(\ell)} (\hat {s})}\) [23].
From (7)–(8), it has to be pointed out that γ^{(ℓ)} depends on the modulation order adopted on each subchannel given Γ^{(ℓ)}.
3.3 The αESM model
In this section, we introduce the concept of aggregate ESNR mapping, or αESM for short, in order to predict the performance of the system of interest under HARQ mechanism. Specifically, by extending to the HARQ context, the method presented in [28] for the estimation of the pairwise error probability (PEP), the key idea of the αESM we will propose is built upon two concepts: (i) the decoding score, a RV whose positive tail probability yields the PEP [28], and (ii) the equivalent binary input output symmetric (BIOS) model of the BICM scheme [2] applied to the MIMO BICOFDM system described in Section 2.2. According to the latter, at each PR \(\ell \in \mathcal {L}_{\text {PR}}\) and for each of the \(N^{(\ell)}_{\text {OFDM}}\) symbols during such round, the MIMO BICOFDM channel is modeled as a set of
parallel BIOS channels. We recall from Section 2.2 that \(B^{(\ell)}\cdot N^{(\ell)}_{\text {OFDM}}\ge N^{(\ell)}_{c} \). From now on, for the sake of simplicity but w.l.g., we assume that only one OFDM symbol is sufficient for the transmission of the \(N_{c}^{(\ell)}\)bitlong codeword, so that the dependence on the OFDM symbol index is avoided. In particular, we have \(B^{(\ell)} = N_{c}^{(\ell)}\).
Considering that the exact estimation of the PER for the system at hand is a demanding problem, we will first evaluate the PEP expression, then resort to the standard union bound. The onetoone mapping between the codeword and the associated vector of modulation symbols allows us to express the PEP as follows. Let \(\mathbf {c}^{(\ell)}\triangleq \left \{c_{1}^{(\ell)},\cdots,c_{N_{c}^{(\ell)}}^{(\ell)}\right \}\) be the reference codeword (corresponding to the transmitted RLCPDU at the ℓth PR) at the output of the puncturing device and \({\mathbf {c}^{(\ell)}}{\prime }\triangleq \left \{{c_{1}^{(\ell)}}{\prime },\cdots,{c_{N_{\mathrm {c}}^{(\ell)}}^{(\ell){\prime }}}\right \}\) the competing codeword, being \(c^{(\ell)}_{i}\) the ith coded bit after puncturing. Besides, let us define Π^{(ℓ)}(i)=k, \(i=1,\cdots,N_{c}^{(\ell)}\), \(k\in \{1,\cdots,{\bar N}_{c}\}\), as the puncturing mapping such that \(c^{(\ell)}_{i}=b^{(\ell)}_{\Pi ^{(\ell)}(i)}\), where \(b^{(\ell)}_{\Pi ^{(\ell)}(i)}\) is the kth coded bit prior to puncturing. Then, upon denoting the reference and competing codewords as \(\mathbf {b}^{(\ell)}\triangleq \left \{b_{\Pi ^{(\ell)}(1)}^{(\ell)},\cdots,b_{\Pi ^{(\ell)}\left ({N_{\mathrm {c}}^{(\ell)}}\right)}^{(\ell)}\right \}\) and \({\mathbf {b}^{(\ell)}}{\prime }\triangleq \left \{{b_{\Pi ^{(\ell)}(1)}^{(\ell){\prime }}},\cdots,{b_{\Pi ^{(\ell)}\left ({N_{\mathrm {c}}^{(\ell)}}\right)}^{(\ell){\prime }}}\right \}\), respectively, the PEP results as
where λ(·) is the soft decoding metric depending on the chosen decoding strategy. In the sequel, we will first recall the case where no bit combining is performed [28], and then, we will extend this approach to the bitlevel combining receiver, which represents the novel contribution of the work.
No bit combining at the receiver. With reference to the equivalent BIOS model of the MIMO BICOFDM system as depicted in Fig. 2, the following observations hold.

The input to the ith BIOS channel, 1≤i≤B^{(ℓ)}, is the bit \(b_{\Pi ^{(\ell)}(i)}^{(\ell)}\), which is mapped in the jth position of the label of the QAM symbol \(x^{(\ell)}_{n,\nu }\) sent on subchannel (n,ν), being Φ^{(ℓ)}(j,n,ν)=k.

The output is the bit loglikelihood metric \(\Lambda _{k}^{(\ell)}\), also named bit score, evaluated as in (5).

The decoder metric for the reference codeword b^{(ℓ)} is the BICM maximum a posteriori metric results as [28]
$$ \lambda ({{b}^{(\ell)}},{{z}^{(\ell)}}) = \prod\limits_{(n,\nu) \in {\mathcal{C}}} {\prod\limits_{j = 1}^{m_{n,\nu}^{(\ell)}} {\lambda_j \left({b^{(\ell)}_{\Phi^{(\ell)}(j,n,\nu)}},{z}^{(\ell)}_{n,\nu}\right)} }, $$(11)where λ_{ j }(·,·) is the decoding metric associated to bit \(b^{(\ell)}_{\Phi ^{(\ell)}(j,n,\nu)}\), evaluated according to (6), whereas that one for the competing codeword b^{(ℓ)}^{′} is obtained as in (11) by simply replacing b^{(ℓ)} with b^{(ℓ)}^{′}.
Hence, the pairwise decoding score (PDS) relevant to the transmitted codeword b^{(ℓ)} with respect to b^{(ℓ)}^{′} can be written as^{Footnote 2}
where the LLR bit metric \({{\Lambda }_{\Phi ^{(\ell)} (j,n,\nu)}^{(\ell)}}\) is defined by (5). Therefore, upon plugging (11) evaluated for both b^{(ℓ)} and b^{(ℓ)}^{′} in the PEP expression (10), after some algebra, we obtain
Bitlevel combining at the receiver. The optimal receiver that accounts for the combination of all the received copies should perform a joint decoding of the pairwise decoding scores over all the possible L transmissions. However, it would result in an unfeasible complexity, exponentially increasing with L [29]. On the other side, exploiting the bitlevel combining offers an effective tradeoff between performance and complexity [30]. Accordingly, this is the approach we will pursue in the sequel. The decoding metric in (11) shall now account for the recombination mechanism up to the PR ℓ. At every PR indeed, the actual bit scores are evaluated as in (5) and, for each bit k, added to the bit scores evaluated during the previous PRs. Thus, the output of the equivalent BIOS channel is now the aggregate bit score
where \(\boldsymbol {\Lambda }_{k}^{(\ell)} \triangleq \left [\Lambda _{k}^{(1)},\cdots,\Lambda _{k}^{(\ell)} \right ]^{\mathrm {T}}\) collects the perround bit scores of the coded bit k up to PR ℓ and \(\mathbf {q}_{k}^{(\ell)}\triangleq \left [q_{k}^{(1)},\cdots,q_{k}^{(\ell)} \right ]^{\mathrm {T}} \in \{0,1\}^{\ell }\) is the puncturing vector, that is, \(q_{k}^{(i)}=1\) if bit k has been transmitted at round i, otherwise 0 if it has been punctured. In turn, the aggregate PDS at round ℓ is given by
Then, after some algebra, the PEP using bitlevel combining at the receiver results as
Let us now define the CMGF of the bit score \({\mathcal {L}}_{k}^{(\ell)}\) as
where the expectation is done w.r.t. all the random variables, and rely on the following assumption:

the pattern \(\mathbf {q}^{(\ell)}_{k}\) can be modeled as a sequence of ℓ independent and identically distributed (i.i.d.) binary RVs taking values 0 or 1, independently of the bit index k.
The above is motivated by the fact that at each PR, a random subset of the coded bit is selected among the ones at the input of the puncturing device. As a consequence of A2, the puncturing pattern can be designated as q^{(ℓ)}=[q^{(1)},⋯,q^{(ℓ)}]^{T}. Then, exploiting the law of total probability, from (14), the CMGF (17) turns out to be
where \({\bar {\mathbf {q}}^{(\ell)}}\triangleq \left [\bar q^{(1)},\cdots,\bar q^{(\ell)}\right ]^{\mathrm {T}}\), \({\mathcal {Q}}^{(\ell)}\) is the set of all the possible puncturing patterns \(\bar {\mathbf {q}}^{(\ell)}\) over the first ℓ PRs. Further, recalling that \(\kappa _{\Lambda }^{(\ell)} (\hat s)\triangleq \log \mathrm {E} \left \{ \text {e }^{\hat s\Lambda _{k}^{(\ell)}}\right \}\), (18) can be rewritten as
Following the line of reasoning about the no bit combining case previously recalled [28], in case of sufficiently long interleaving and linear binary code, the perround bit scores \(\Lambda _{k}^{(\ell)}\) are, to a practical extent, i.i.d RVs and independent of q^{(ℓ)}. Hence, resorting to the socalled Gaussian approximation, the PEP can be approximated by [31]
where d is the Hamming distance between b^{(ℓ)} and b^{(ℓ)}′ and \(\hat s\) represents the saddle point, with \(\hat s = 1/2\) for BIOS channels [31].
The above expression (20) can be seen as the PEP of an equivalent coded BPSK system operating over AWGN channel with SNR equal to \(\kappa _{\mathcal {L}}^{(\ell)}(\hat {s})\). Thus, using (19) and exploiting the first equality in (7), we can eventually define the aggregate effective SNR, or αESNR for short, as
where \(\gamma ^{(i)} \triangleq \kappa _{\Lambda }^{(i)}(\hat s)\), 1≤i≤ℓ, is the ESNR relevant to the ith HARQ round, derived in [23] and reported in (7).
In conclusion, (21) can be property rearranged, leading to the result stated in the following.
Theorem 1
The αESM \(\Gamma _{\alpha }^{(\ell)}\) can be lowerbounded as
where r^{(ℓ)} is the coding rate employed at PR ℓ, 1≤ℓ≤L, \(\Gamma _{\alpha }^{(1)}=\gamma ^{(1)}\), R^{(1)}=r^{(1)},
and
Proof
See Appendix A. □
Remark
In order to evaluate the tightness of the lower bound of in Theorem 1, the relative error \(\delta _{\alpha } \triangleq \left (\Gamma _{\alpha }^{(\ell)}\bar {\Gamma }_{\alpha }^{(\ell)}\right)/\Gamma _{\alpha }^{(\ell)}\) is depicted in Fig. 3, with \(\bar {\Gamma }_{\alpha }^{(\ell)}\) being the righthand side of (22), i.e., the lower bound on the true αESM value, while the exact expression (21) is evaluated numerically, as a function of the PRs ℓ∈[1,8]. Specifically, for a given value of ℓ, \(\Gamma _{\alpha }^{(\ell)}\) is averaged over N_{avg}=10^{4} independent realizations. At each realization: the sequence of coding rates \(\{r^{(i)}\}_{i=1}^{\ell }\), thanks to which the puncturing patterns probability in (21) are evaluated, is randomly drawn from the set of available coding rates \(\mathcal {D}_{r}\); the sequence of ESNRs \(\{\gamma ^{(i)}\}_{i=1}^{\ell }\) is drawn as \(\left.\gamma ^{(i)}\right _{\text {dB}} \in {\mathcal {U}}\left [3,3\right ]\). The lower bound (22) is evaluated for the above sets \(\{r^{(i)}\}_{i=1}^{\ell }\) and \(\{\gamma ^{(i)}\}_{i=1}^{\ell }\) and then averaged over the N_{avg} realizations. In Fig. 3, despite the derived lower bound gets looser for higher L, it can be considered tight for more practical values of L, i.e., at least for L≤5. In particular, it can be noted that it is very accurate up to L=3, where we have δ_{ α }≤0.07.
Upon defining \(\boldsymbol {\varphi }^{(\ell)} \triangleq \{{m^{(\ell)}},r^{(\ell)}\}\) as the MCS at PR ℓ, with \(m_{n,\nu }^{(\ell)} = m^{(\ell)}\), \(\forall (n,\nu) \in \mathcal {C}\), \(m^{(\ell)} \in {\mathcal {D}}_{m}\) and \(r^{(\ell)} \in {\mathcal {D}}_{r}\), so that \(\boldsymbol {\varphi }^{(\ell)} \in {\mathcal {D}}_{\boldsymbol {\varphi }s} \triangleq {\mathcal {D}}_{m} \times {\mathcal {D}}_{r}\) is the set of the allowable MCSs, a few comments are now discussed.

1.
Updating \(\Gamma _{\alpha }^{(\ell)}\) through (22) requires only (i) the aggregate quantities \(\Gamma _{\alpha }^{(\ell 1)}\) and R^{(ℓ−1)} related to the previous (ℓ−1)th step, (ii) together with the κESNR γ^{(ℓ)}, which is evaluated at the current ℓth PR according to (7), based on the current SNRs Υ^{(ℓ)} and MCS φ^{(ℓ)}. Accordingly, \(\boldsymbol {\sigma }^{(\ell)} \triangleq \left \{\Gamma _{\alpha }^{(\ell)},R^{(\ell)}\right \}\) can be defined as the “state” of the HARQ scheme we are processing. Hence, the αESNR \(\Gamma _{\alpha }^{(\ell)}\) at the ℓth PR depends only on the state σ^{(ℓ−1)} (related to the past retransmissions up to the (ℓ−1)th one), the current SNRs Υ^{(ℓ)}, both known at PR ℓ at the transmitter, and the MCS φ^{(ℓ)}, which stands for the optimization parameter to find in order to improve the link performance. Thus, the αESM can be written as \(\Gamma _{\alpha }^{(\ell)}(\boldsymbol {\varphi }^{(\ell)}  (\boldsymbol {\sigma }^{(\ell 1)},\boldsymbol {\Upsilon }^{(\ell)}))\), whereas the κESM in (7) can be expressed as γ^{(ℓ)}(φ^{(ℓ)}Υ^{(ℓ)}). The update recursion is depicted in Fig. 4, where the selector output is \((x,y,a)=\left (\gamma ^{(\ell)},\Gamma _{\alpha }^{(\ell 1)},R^{(\ell 1)}/r^{(\ell)}\right)\) if r^{(ℓ)}>R^{(ℓ−1)} or \((x,y,a)=\left (\Gamma _{\alpha }^{(\ell 1)},\gamma ^{(\ell)}, r^{(\ell)}/R^{(\ell 1)}\right)\) if r^{(ℓ)}≤R^{(ℓ−1)}.

2.
The PER performance of the MIMO BICOFDM system over frequencyselective fading channel with HARQ and packet combing mechanism can be approximated up to round ℓ as
$$ \begin{aligned} &\text{PER}\left(\boldsymbol{\varphi}^{(1)},\cdots,\boldsymbol{\varphi}^{(\ell)},\boldsymbol{\Upsilon}^{(1)},\cdots, \boldsymbol{\Upsilon}^{(\ell)}\right) \simeq \Psi_{r^{(\ell)}}\\ &\left(\Gamma_\alpha^{(\ell)}(\boldsymbol{\varphi}^{(\ell)}  (\boldsymbol{\sigma}^{(\ell1)},\boldsymbol{\Upsilon}^{(\ell)}))\right), \end{aligned} $$(25)where \(\Psi _{r^{(\ell)}}\left (\Gamma _{\alpha }^{(\ell)}(\boldsymbol {\varphi }^{(\ell)}  (\boldsymbol {\sigma }^{(\ell 1)},\boldsymbol {\Upsilon }^{(\ell)}))\right)\) is the PER of the equivalent coded binary BPSK system over AWGN channel operating at SNR \(\Gamma _{\alpha }^{(\ell)}(\boldsymbol {\varphi }^{(\ell)} (\boldsymbol {\sigma }^{(\ell 1)},\boldsymbol {\Upsilon }^{(\ell)}))\). It can be noted that such PER is a monotone decreasing and convex function in the SNR region of interest [27].

3.
It can be shown that the lowerbound (22) is exactly met when r^{(ℓ)}≤R^{(ℓ−1)}, 1≤ℓ≤L, i.e., if the coding rate decreases along the retransmissions.

4.
Under the assumption that the coding rate is not adapted, i.e., r^{(j)}=r^{(j−1)}, 2≤j≤ℓ, then \(\Gamma _{\alpha }^{(\ell)} = \sum _{j=0}^{\ell {\gamma ^{(j)}}}\), thus meaning that the aggregate ESNR of the HARQ mechanism is obtained as expected by accumulating the ESNRs evaluated at each PR.
4 Link adaptation for EGP optimization
In this section, we first derive the EGP expression under a HARQ mechanism according to the αESM concept. Then, in order to choose the modulation and coding parameters, we formulate a perround αESMbased LA strategy, which optimizes the GP performance metric.
4.1 Expected goodput formulation
Capitalizing on the results gained in the previous section, let us now derive the expression of the EGP metric at the generic PR ℓ. Toward this end, we resort to the renewal theory [24], which was first introduced in [32] to analyze the throughput performance of a HARQ system, under the assumptions of error and delayfree feedback channel and infinitelength buffer.
As an initial step, let us assume that at the ℓth PR, the system has previously experienced ℓ−1 unsuccessful packet transmission attempts and there are still L−ℓ+1 PRs available. Then, let us define a renewal event as the following occurrence: the system stops transmitting the current packet because either an ACK is received or because the PR limit L is reached. Let \(\left \{X_{i}^{(\ell)}\right \}\) be independent identically distributed nonnegative RVs, denoting the time elapsed between the renewal event i and i+1, i.e., the interrenewal time, and \(\left \{Z^{(\ell)}_{i}\right \}\) a sequence of independent positive random rewards earned at every renewal event.
Theorem 2
[Renewal Reward Theorem, [24]] The longtime average reward Y^{(ℓ)}(t) per unit of time satisfies
Proof
From the renewal theory [24]. □
Remark
Theorem 2 states that the accumulated reward over time equals the ratio between the expected reward \(\mathrm {E}\left \{Z^{(\ell)}_{i}\right \}\) and the expected time \(\mathrm {E}\left \{X^{(\ell)}_{i}\right \}\) in which such reward is earnead.
In light of Theorem 2 and the αESM model derived in Section 3.3, the EGP metric can be formulated as follows.
Theorem 3
The EGP at the ℓth PR for the HARQbased system is
where
represents the the probability of unsuccessful packet decoding (UPD) within the retry limit L, \(T_{\mathrm {f}}\left (\{\boldsymbol {\varphi }^{(i)}\}_{i=1}^{\ell 1}\right)\) is the time spent in the previous ℓ−1 failed attempts, and
is the expected delivery time, with
denoting the time interval required to transmit a packet of \(N^{(\ell)}_{\mathrm {c}}=N_{\mathrm {s}}/r^{(\ell)}\) coded bit employing MCS φ^{(ℓ)}, and T_{ B } being the OFDM symbol duration.
Proof
See Appendix B. □
The following remarks are now in order.

1.
Thanks to longterm static channel assumption:

at PR ℓ, each packet experiences the current channel condition Υ^{(ℓ)}) over its possible future retransmissions, then φ^{(ℓ+j)}=φ^{(ℓ)}, j∈[0,L−ℓ].
Therefore, at the ℓth PR, the ESNRs \(\Gamma _{\alpha }^{(\ell)}, \Gamma _{\alpha }^{(\ell +1)},\cdots, \Gamma _{\alpha }^{(\ell +L)}\) are only function of φ^{(ℓ)}given the status (σ^{(ℓ−1)},Υ^{(ℓ)}), i.e., we can write \(\Gamma _{\alpha }^{(\ell +j)}\left (\boldsymbol {\varphi }^{(\ell)}  {\boldsymbol {\sigma }^{(\ell  1)}},\boldsymbol {\Upsilon }^{(\ell)} \right)\), j∈[0,L−ℓ].


2.
Assumption A3 may seem counterintuitive. Indeed, if the channel does not change, there would not be the need to adapt the MCS at each retransmission. However, the channel does change from PR to PR and, everytime, the corresponding metric is fed back to the transmitter (see assumption A1). The latter exploits this information to evaluate the EGP and adapt the MCS for the current retransmission. As a matter of fact, it is only for the sake of evaluating the EGP that the channel is assumed, during the following PRs, to be constant and equal to the current one, so as to obtain a manageable expression for the EGP.

3.
The UPD expression (28) is obtained assuming independent PER among the PRs, even though they are related by the recursive αESM expression. Such an assumption is confirmed in Section 5, where numerical results obtained over realistic wireless channels show that the proposed LA strategy, optimizing the EGP, outperforms the best LA known so far.

4.
Recalling remark 1) and approximating the αESM \(\Gamma _{\alpha }^{(\ell)}(\boldsymbol {\varphi }^{(\ell)}  (\boldsymbol {\sigma }^{(\ell 1)},\boldsymbol {\Upsilon }^{(\ell)}))\) with the lower bound given by Theorem 1, we have
$$ \begin{aligned} &\Gamma_\alpha^{(\ell+j)}\left(\boldsymbol{\varphi}^{(\ell)}  \left(\boldsymbol{\sigma}^{(\ell1)},\boldsymbol{\Upsilon}^{(\ell)}\right)\right)\\ &= g\left(\Gamma_\alpha^{(\ell1)},\xi^{(\ell)}\right) + (j+1)~f\left[\!\gamma^{(\ell)}\left(\boldsymbol{\varphi}^{(\ell)}\boldsymbol{\Upsilon}^{(\ell)}\right),\xi^{(\ell)}\right],\\ & \le j \le L\ell. \end{aligned} $$(31)Expression (31) can be simply shown by induction upon noting that, due to remark 1), we have φ^{(ℓ+j)}=φ^{(ℓ)} and hence r^{(ℓ+j)}=r^{(ℓ)} and γ^{(ℓ+j)}=γ^{(ℓ)}, for j∈[0,L−ℓ].
Thus, remark 4) paves the way for the following proposition.
Proposition 1
Upon plugging (31) into (28) and (29), the EGP (27) turns into
where
whereas \(T_{D}\left (\boldsymbol {\varphi }^{(\ell)}, \Gamma _{\alpha }^{(\ell)}, \cdots, \Gamma _{\alpha }^{(L)}\right)\) given by (29) turns into T_{ D }(φ^{(ℓ)}(σ^{(ℓ−1)},Υ^{(ℓ)}))=T_{u}(φ^{(ℓ)})ϕ(φ^{(ℓ)}(σ^{(ℓ−1)},Υ^{(ℓ)})), where
It is worth noting that:

1.
In view of the normalization by the OFDM signal bandwidth W, the EGP in (32) can be read as a spectral efficiency metric measured in (bit/s/Hz);

2.
Due to (31), it is apparent that the EGP depends on the MCS only, which has to be optimized according to the AMC optimization problem (OP) outlined in the next section.
4.2 GoodputorientedAMC (GOAMC) OP
The AMC OP whose objective function is given by the EGP (32) is summarized in the following proposition.
Proposition 2
[GOAMC] The GOAMC OP consists at each PR ℓ in searching for the best MCS \(\boldsymbol {\varphi }^{(\ell)}_{\mathrm {o}}\) that maximizes the EGP (32) according to
■
The OP (35) can be easily solved through an exhaustive search over all the pairs of modulation order and coding rate \(\boldsymbol {\varphi } \in {\mathcal {D}}_{\boldsymbol {\varphi }s}\). Since all the quantities to be evaluated have a closedform expression, it can be pointed out that the complexity of the GOAMC OP simply reduces to \(\mathcal {O}(\mathcal {D}_{\boldsymbol {\varphi }s}) = \mathcal {O}(\mathcal {D}_{m}\cdot \mathcal {D}_{r})\), i.e., linear with the allowable MCS pairs.
5 Simulation results
Numerical simulation tests have been carried over typical wireless links between a generic eNodeBUE pair to verify the effectiveness of the proposed LA algorithm when the proposed HARQ scheme is applied. The list of parameters/features of both the MIMO BICOFDM system and the wireless channel adopted for the simulations are reported in Tables 1 and 2, respectively, whereas Table 3 reports the list of acronyms. In the following, for simplicity and w.l.g., we assume the header size N_{h}=0, so that the number of bit to code turns to be N_{s}=N_{p}+N_{CRC}; see Table 1. Specifically, we consider an LTEcompliant eNodeB based on turbo parallel concatenated convolution code (PCCC) with mother code 1/3 and rate matching mechanism [33], giving rise to the equivalent coding rates listed in the set \(\mathcal {D}_{r}\) of Table 1. The performance metric is evaluated as a function of the average symbol energytonoise spectral density ratio E_{ s }/N_{0}, and obtained averaging over 10^{3} independent channel realizations. The performance of the proposed algorithm is compared against that of the best known LA algorithms published in the literature that also account for the HARQ mechanism, as outlined hereafter. The benchmark algorithm [20], tagged as HARQ EESM (HEESM), selects the best MCS that maximizes the EGP by exploiting the EESM method to predict the link performance. The second one, tagged as HARQ MIESM (HMIESM), was originally suggested in the introduction of [21], though no analysis nor performance is shown therein. The HMIESM algorithm uses the same method as [20] but employing the MIESM as the LPP method. Further, as described in [34], in order to account for receiver implementation nonidealities, the HMIESM obtains the actual ESNR value \(\bar \gamma _{\text {MIESM}}\) by correcting the MIESMbased ESNR γ_{MIESM} by a constant value \(\gamma ^{(m)}_{\mathrm {c}}\), \(\forall m \in \mathcal {D}_{m}\), depending on the modulation order. \(\left.\bar \gamma _{\text {MIESM}}\right _{\text {dB}} = \left.\gamma _{\text {MIESM}}\right _{\text {dB}} \left.\gamma ^{(m)}_{\mathrm {c}}\right _{\text {dB}}\).
Figure 5 depicts the actual normalized GP, i.e., the number of errorfree received information bits per second per Hz, for the GOAMC approach employing the proposed αESM method against the HMIESM and HEESM, for the singleinput singleoutput (SISO) case. It is apparent that the αESM outperforms both the HMIESM and HEESM, offering a gain of about 4 and 7.5 dB w.r.t. to the former and the latter, respectively, at 4 bit/s/Hz. In particular, the αESM approach, when compared with the HMIESM, shows a considerable gain in the medium SNR region; thanks to a more flexible AMC strategy, allowing the change of the MCS among different retransmissions of the same failed packet. On the other side, at low and highSNR regions, there is no room for improvements, as both the strategies select the most and the less efficient MCS, respectively, thus achieving the same performance. However, the αESM, w.r.t. the HMIESM, has the appealing property of having a closedform solution, thereby trading off efficiency and complexity together. The gain of the proposed αESM method scales when the number of antennas is increased as well, as shown in Figs. 6 and 7, for the SMMIMO configurations 4×4 and 8×8, respectively. Specifically, a gain of around 12 dB is obtained for the 8×8 scheme at 30 bit/s/Hz. The number of the resources (i.e., the subchannels) available at each PR significantly increases if the number of antennas increases too. Since, differently from the other methods, the αESM one is applied at each PR, the latter is able to exploit this increment of resources enabling higher GP levels which scale with the number of antennas.
In order to shed light on the improved performance achieved by the proposed method, Fig. 8 quantifies the complementary cumulative distribution function (CCDF) of the discrete RV \(\xi ^{(\ell)} \triangleq r^{(\ell)} \cdot m^{(\ell)}\), which is the data rate per subcarrier, related to the selected MCS at each PR, for the αESM and HMIESM, at E_{ s }/N_{0}=8.8 dB in the SISO case with uniform bit loading. At the first PR, the probability of selecting a more spectral efficient MCS, i.e., a higher data rate, is slightly greater for the αESM. In the following PRs, this probability even greatly increases for the latter model, which has the possibility to change the MCS on a perPR basis given the current “memory” σ^{(ℓ−1)} and CSI. Conversely, as previously observed, also the HMIESM model applies the recombination mechanism, though it keeps the initial MCS along all the retransmissions of the same packet, thus resulting to be more conservative. The above can be considered the key reason why the actual GP obtained by the proposed more flexible αESM is considerably greater, as corroborated by the previous Figs. 5, 6 and 7.
Finally, we outline the computational complexity of the proposed method. To this end, we take as the reference the proposed αESM method and the HEESM, since they represent the best and worst case, respectively, as apparent from Figs. 5, 6 and 7. The HEESM method has a closed form and is based on the logarithm of a sum of negative exponential functions, as can be seen in Eq. (15) of [20]. Also, the αESM method, for a given PR, has a closed form and is based on the logarithm of a sum of negative exponential functions, as can be seen from Eq. (8), and the recursive Eq. (22). The complexity required by the recursive equation can be considered negligible when compared to the evaluation of the corresponding ESNR, in that the functions g(·,·) and f(·,·) defined in (24) can be properly calculated using a lookup table. Therefore, their computational complexity at each PR can be considered comparable. The only difference is that, while the HEESM is evaluated only at the first PR, the αESM is reevaluated PR by PR. Thus, its complexity increases linearly with the number of PRs. Since this number is limited (usually below 10), the increment of complexity w.r.t. the HEESM is lower (or at most equal to) one order of magnitude, but with a great gain in performance, as previously shown.
6 Conclusion
This paper presented an innovative crosslayer LPP methodology, named αESM, suited for packetoriented MIMO BICOFDM transmissions, which accounts for CSI, practical MCSs, and HARQ. The proposed αESM suitably extends the κESM method so to account also for the HARQ mechanism with bitlevel combining at the receiver. The proposed LPP method gives an accurate closedform solution and the possibility to enable a flexible LA strategy, where at each PR the MCS that maximizes the GP performance at the UE is selected based on the information about the past transmissions and actual CSI. In particular, the formulation of the GP at the transmitter, named EGP, is derived resorting to the renewal theory. Simulation results carried out over realistic wireless channels demonstrate that LA strategy based on the αESM method outperforms the best known algorithms proposed so far, providing gains of about 5 and 7.5 dB in SISO and up to 11 dB in MIMO configurations, respectively. An interesting followup of this work consists in moving the focus from the LPP method itself, applied here to the reference conventional (MIMO)OFDM system, to its extension to more advanced transmission schemes such as (MIMO)OFDM with spatial modulation [35], index mapping [36], or UFMC [37].
7 Appendix
7.1 A. Proof of Theorem 1
In order to prove Theorem 1, two different cases are taken into account. Let us start with the case in which the coding rate is monotonically increasing up to the ℓth PR, i.e., r^{(j)}>r^{(j−1)}, 1≤j≤ℓ, and introduce the notation 1_{ x } (0_{ x }), denoting an xsized vector whose entries are all set to 1 (0). Besides, denoting as \(N_{\mathrm {c}}^{(j)} \triangleq N_{s}/r^{(j)}\), with \(N_{\mathrm {c}}^{(j)} \le N_{\mathrm {c}}^{(j1)}\), the number of coded bits transmitted at the jth PR, 1≤j≤ℓ, the set \(\mathcal {Q}^{(\ell)}\) containing all the possible puncturing patterns among the ℓth PRs can be written as
in that a given coded bit can be transmitted at PRs 1,2,⋯,ℓ (pattern q_{0}), or at PRs 1,2,⋯,ℓ−1 (pattern q_{1}), and so on, or only at PR 1 (pattern q_{ℓ−1}). Hence, defining \(p^{\ell }_{j} \triangleq \Pr \left \{ {q}_{k}^{(\ell)} = {q}_{j}\right \}\), with \(p^{\ell }_{j} \in \mathcal {P}^{(\ell)}\), as the probability that the kth coded bit is punctured at the ℓth PR using the pattern q_{ j }, 0≤j≤ℓ−1, it can be verified that the set of the probabilities can be represented as
Now, let us prove (22) of Theorem 1 by induction. It can be easily verified that the expression holds for ℓ=1,2,⋯. Therefore, at the (ℓ+1)th PR, we can write
that after some algebra can be rearranged as
Then, considering that the last two terms within the curly brackets of (39) correspond to \(\mathrm {e}^{\Gamma _{\alpha }^{(\ell)}}\), and \(\frac {\mathrm {e}^{\sum _{j=1}^{\ell }{\gamma ^{(j)}}}} { \mathrm {e}^{\Gamma _{\alpha }^{(\ell)}}} \le 1\) as the coding rate is increasing, we end up to
where we exploit the relationship R^{(ℓ)}=r^{(1)} due to (23) and the assumption of increasing coding rate.
In the case the coding rate is not increasing up to the ℓth PR, i.e., r^{(j)}≤r^{(j−1)}, 1≤j≤ℓ, the set of puncturing patterns at the ℓth PRs turns into
with probabilities
Therefore, following the same procedure as above, at the (ℓ+1)th PR we can write
that after some algebra can be rearranged as
Then, considering that the last two terms within the curly brackets of (44) correspond to \(\mathrm {e}^{\Gamma _{\alpha }^{(\ell)}}\), we end up with
where R^{(ℓ)}=r^{(ℓ)} due to the assumption of decreasing coding rate.
7.2 B. Proof of Theorem 3
In order to prove Theorem 3, let us first map the quantities the renewalreward theorem relies on, that is, the interarrival times \(X_{i}^{(\ell)}\) and rewards \(Z_{i}^{(\ell)}\), to the system under analysis. The ith interarrival time can be written as
where the first term on the right hand side (RHS) is the time elapsed over the previous ℓ−1 failed transmissions, which is a known quantity at the ℓth PR; T_{u}(φ^{(j)}) is defined in Eq. (30), whereas ℓ≤ℓ_{ i }≤L is a RV depending on the number of packet transmissions after which the renewal event happens.
Besides, since we are interested in correctly receiving the N_{p} information bits out of the \(N_{\mathrm {c}}^{(\ell)}\) transmitted ones, the reward is \(Z^{(\ell)}_{i}=N_{\mathrm {p}}/W\) if the renewal is due to a successful decoding; otherwise \(Z^{(\ell)}_{i}=0\).
Before proceeding further, let us introduce \(\mathcal {A}_{k}\) as the event of receiving an ACK at round k, \(\bar {\mathcal {A}}_{k}\) as the event of receiving a NACK at round k and \(\mathcal {R}_{k} \) as the event of having a renewal event after round k. Accordingly, the probability of \(\mathcal {R}_{k}\) is
and, since a renewal event always happens when the retry limit L is reached,
On the other hand, defining \({\mathcal {N}}_{k}\) as the event of not receiving ACKs in k attempts, with 1≤k≤L, the more manageable probability \(\Pr (\mathcal {N}_{k})\) can be introduced,
It easily follows that
with \(\Pr ({\mathcal {N}}_{0}) \triangleq 1\). Therefore, in order to evaluate (26), we get that
where \(P_{\text {UPD}}(L\ell)\triangleq \left.\Pr ({\mathcal {N}}_{\ell +j})\right _{j=L\ell }\) stands for the probability of not receiving an ACK within the remaining L−ℓ PRs, and
where
Evaluation of (53) would require the knowledge of the channel p.d.f. for all the possible cases of interest, which is unrealistic in practice. Therefore, as usual in these cases [20, 21],let us adopt the longterm static channel assumption given as A3, i.e., the packet experiences the current channel conditions Υ^{(ℓ)} throughout its possible future retransmissions.
It follows that \(\mathrm {E}_{\boldsymbol {\Upsilon }s^{(\ell +k)}}\left \{\Psi _{r^{(\ell +k)}}\left (\Gamma _{\alpha }^{(\ell +k)}\left (\boldsymbol {\varphi }^{(\ell +j)}\right.\right.\right.\left.\left.\left. \left (\boldsymbol {\sigma }^{(\ell +k1)},\boldsymbol {\Upsilon }^{(\ell +k)}\right)\right) \right)\right \}\) is replaced by \(\Psi _{r^{(\ell)}}\left (\Gamma _{\alpha }^{(\ell +k)}\right.\left.\left (\boldsymbol {\varphi }^{(\ell)}\left (\boldsymbol {\sigma }^{(\ell 1)},\boldsymbol {\Upsilon }^{(\ell)}\right)\right) \right)\) in (53), and, accordingly, φ^{(ℓ+j)}=φ^{(ℓ)}, implying T_{u}(φ^{(ℓ+j)})=(j+1)T_{u}(φ^{(ℓ)}), ∀j∈{0,⋯,L−ℓ}. Finally, upon plugging (51)–(53) in (26) after the substitutions listed above, the EGP formulation (27) follows.
Notes
From now on, without loss of generality (w.l.g.), the terms “packet” means “RLCPDU” packet.
In (12), only the bit differing in the codewords b^{(ℓ)} and b^{(ℓ)}^{′} have a nonzero bit score.
References
R Andreotti, Adaptive techniques for packetoriented transmissions in future multicarrier wireless systems, PhD Thesis. http://etd.adm.unipi.it. Accessed 29 Dec 2017.
G Caire, G Taricco, E Biglieri, Bitinterleaved coded modulation. IEEE Trans. Inf. Theory. 44(3), 927–946 (1998).
H Bolcskei, D Gesbert, AJ Paulraj, On the capacity of OFDMbased spatial multiplexing systems. IEEE Trans. Commun.50(2), 225–234 (2002).
ST Chung, AJ Goldsmith, Degrees of freedom in adaptive modulation: a unified view. IEEE Trans. Commun.49(9), 1561–1571 (2001).
DJ Costello, J Hagenauer, H Imai, SB Wicker, Applications of errorcontrol coding. IEEE Trans. Inf. Theory. 44(6), 2531–2560 (1998).
J Wannstrom, LTEAdvanced. http://www.3gpp.org/technologies/keywordsacronyms/97lteadvanced. Accessed 29 Dec 2017.
M Agiwal, A Roy, N Saxena, Next generation 5g wireless networks: a comprehensive survey. IEEE Commun. Surv. Tutorials. 18(3), 1617–1655 (2016).
YJ Guo, Advances in Mobile Radio Access Networks (Artech House Publishers, BostonLondon, 2004).
JF Cheng, in the proceedings of the 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. Coding performance of HARQ with BICM – part I: unified performance analysis (Istanbul, 2010), pp. 976–981.
G Caire, D Tuninetti, The throughput of hybridARQ protocols for the gaussian collision channel. IEEE Trans. Inf. Theory. 47(5), 1971–1988 (2001).
P Wu, N Jindal, Performance of hybridARQ in blockfading channels: a fixed outage probability analysis. IEEE Trans. Commun.58(4), 1129–1141 (2010).
A Chuang, A Guillen I Fabregas, LK Rasmussen, IB Collings, Optimal throughputdiversitydelay tradeoff in MIMO ARQ blockfading channels. IEEE Trans. Inf. Theory. 54(9), 3968–3986 (2008).
B Makki, T Eriksson, On hybrid ARQ and quantized CSI feedback schemes in quasistatic fading channels. IEEE Trans. Commun.60(4), 986–997 (2012).
L Szczecinski, SR Khosravirad, P Duhamel, M Rahman, Rate allocation and adaptation for incremental redundancy truncated HARQ. IEEE Trans. Commun.61(6), 2580–2590 (2013).
TVK Chaitanya, EG Larsson, Outageoptimal power allocation for hybrid ARQ with incremental redundancy. IEEE Trans. Wirel. Commun.10(7), 2069–2074 (2011).
W Rui, VKN Lau, Combined crosslayer design and HARQ for multiuser systems with outdated channel state information at transmitter (CSIT) in slow fading channels. IEEE Trans. Wirel. Commun.7(7), 2771–2777 (2008).
ZKM Ho, VKN Lau, RSK Cheng, Crosslayer design of FDDOFDM systems based on ACK/NAK feedbacks. IEEE Trans. Inf. Theory. 55(10), 4568–4584 (2009).
P Zhang, Y Miao, Y Zhao, in the proceedings of the 2013 IEEE Wireless Communications and Networking Conference (WCNC). Crosslayer design of AMC and truncated HARQ using dynamic switching thresholds (Shangai, 2013), pp. 906–911.
N Ksairi, P Ciblat, CJL Martret, Nearoptimal resource allocation for typeII HARQ based OFDMA networks under rate and power constraints. IEEE Trans. Wirel. Commun.13(10), 5621–5634 (2014).
S Liu, X Zhang, W Wang, in 2006 the proceedings of the First International Conference on Communications and Electronics. Analysis of modulation and coding scheme selection in MIMOOFDM systems (Hanoi, 2006), pp. 240–245.
J Meng, EH Yang, Constellation and rate selection in adaptive modulation and coding based on finite blocklength analysis and its application to LTE. IEEE Trans. Wirel. Commun.13(10), 5496–5508 (2014).
K Brueninghaus, D Astely, T Salzer, S Visuri, A Alexiou, S Karger, GA Seraji, in the proceedings of the 16th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2005. PIMRC 2005. Link performance models for system level simulations of broadband radio access systems. vol. 4 (Berlin, 2005).
I Stupia, V Lottici, F Giannetti, L Vandendorpe, Link resource adaptation for multiantenna bitinterleaved coded multicarrier systems. IEEE Trans. Signal Process.60(7), 3644–3656 (2012).
K Sigman, Lecture Notes on Stochastic Modeling I  Introduction to renewal theory (Columbia University, New York, 2009). http://www.columbia.edu/~ks20/stochasticI/stochasticIRRT.pdf.
D Tse, P Viswanath, Fundamentals of Wireless Communication (Cambridge University Press, Cambridge, 2005). http://ee.sharif.edu/~wireless.comm.net/references/Tse,/%20Fundamentals/%20of/%20Wireless/%20Communication.pdf.
L Xiao, M Johansson, SP Boyd, Simultaneous routing and resource allocation via dual decomposition. IEEE Trans. Commun.52(7), 1136–1144 (2004).
L Song, NB Mandayam, Hierarchical SIR and rate control on the forward link for CDMA data users under delay and error constraints. IEEE J. Sel. Areas Commun.19(10), 1871–1882 (2001).
i Guillen, A Fabregas, A Martinez, G Caire, BitInterleaved Coded Modulation (Foundations and trends in communications and information theory) (Now Publishers Inc., Breda, 2008).
EW Jang, J Lee, HL Lou, JM Cioffi, On the combining schemes for MIMO systems with hybrid ARQ. IEEE Trans. Wirel. Commun.8(2), 836–842 (2009).
J Lee, HL Lou, D Toumpakaris, E Jang, J Cioffi, Transceiver design for MIMO wireless systems incorporating hybrid ARQ. IEEE Commun. Mag.47(1), 32–40 (2009).
A Martinez, i Guillen, A Fabregas, G Caire, Error probability analysis of bitinterleaved coded modulation. IEEE Trans. Inf. Theory. 52(1), 262–271 (2006).
M Zorzi, RR Rao, On the use of renewal theory in the analysis of ARQ protocols. IEEE Trans. Commun.44(9), 1077–1081 (1996).
3GGP technical specification 36.212 v12.0.0, Evolved universal terrestrial radio access (EUTRA); multiplexing and channel coding (Release 12) (Sophiaantipolis, France, 2013).
J Meng, EH Yang, in 2013 IEEE Wireless Communications and Networking Conference (WCNC). Constellation and rate selection in adaptive modulation and coding based on finite blocklength analysis, (2013), pp. 4065–4070.
RY Mesleh, H Haas, S Sinanovic, CW Ahn, S Yun, Spatial modulation. IEEE Trans. Veh. Tech.57(4), 2228–2241 (2008).
E Basar, On multipleinput multipleoutput OFDM with index modulation for next generation wireless networks. IEEE Trans. Signal Proc.64(15), 3868–3878 (2016).
G Wunder, P Jung, M Kasparick, T Wild, F Schaich, Y Chen, S ten Brink, I Gaspar, N Michailow, A Festag, L Mendes, N Cassiau, D Kténas, M Dryjanski, S Pietrzyk, P Eged, B Vago, F Wiedmann, 5GNOW: nonorthogonal, asynchronous waveforms for future mobile applications. IEEE Commun. Mag.52(2), 97–105 (2014).
Acknowledgements
This work has been partially supported by the PRA 2016 research project 5GIOTTO funded by the University of Pisa and by SVI.I.C.T.PRECIP. project, in the framework of Tuscany’s “Programma Attuativo Regionale,” cofunded by “Fondo per lo Sviluppo e la Coesione” (FSC) and Italy’s Ministry for Education, University and Research (MIUR), Decreto Regionale n.3506, 28/07/2015.
The authors would like to thank Prof. Luc Vandendorpe and Ivan Stupia, PhD, from Université catolique de Louvain, LouvainlaNeuve, Belgium, for the fruitful discussions and their helpful suggestions.
Author information
Authors and Affiliations
Contributions
RA worked on the derivation of both the link performance prediction method for HARQbased MIMO BICOFDM systems and the link adaptation for EGP optimization. He also run numerical simulations which provided numerical results. VL contributed to the introduction’s background and to the bibliographical survey on related works. Also, he contributed to the analytical derivation of the link performance prediction method for HARQbased MIMO BICOFDM systems and to the interpretation of the numerical results. FG provided the system model description and the definitions of the performance metrics for the proposed algorithms. He also contributed to the interpretation and to the comments of the numerical results. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Additional information
Part of this work was one of the subjects of the first author PhD thesis \citeAndPhd. This work has been partially supported by the PRA 2016 research project 5GIOTTO funded by the University of Pisa and by SVI.I.C.T.PRECIP. project, in the framework of Tuscany's ``Programma Attuativo Regionale,'' cofunded by ``Fondo per lo Sviluppo e la Coesione'' (FSC) and Italy's Ministry for Education, University and Research (MIUR), Decreto Regionale n .3506, 28/07/2015
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License(http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Andreotti, R., Lottici, V. & Giannetti, F. Crosslayer link adaptation for goodput optimization in MIMO BICOFDM systems. J Wireless Com Network 2018, 5 (2018). https://doi.org/10.1186/s136380171008y
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s136380171008y