16
4786 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 16, NO. 7, JULY 2017 Enhanced Orthogonal Frequency Division Multiplexing With Index Modulation Miaowen Wen, Member, IEEE, Binbin Ye, Ertugrul Basar, Senior Member, IEEE, Qiang Li, and Fei Ji, Member, IEEE Abstract— Index modulation concept has attracted consider- able research interest in the past few years. As a realization of index modulation in the frequency domain, orthogonal fre- quency division multiplexing with index modulation (OFDM-IM) has recently been proposed, which conveys information bits through both the subcarrier activation patterns and the ampli- tude phase modulation constellation points. This paper proposes two enhanced OFDM-IM schemes aimed at achieving higher spectral efficiency and diversity gain, respectively. The first one, termed OFDM with hybrid in-phase/quadrature index mod- ulation (OFDM-HIQ-IM), explores the I- and Q- dimensions jointly for index modulation, allowing transmission of more index modulation bits in each subcarrier group. The second one, termed linear constellation precoded OFDM-IQ-IM (LP-OFDM- IQ-IM), spreads information symbols across two adjacent active subcarriers through linear constellation precoding to harvest additional diversity gain. By maximizing the minimum squared Euclidean distance, two different realizations of LP-OFDM-IQ- IM are derived, which leads to a rotated and a diamond- shaped constellation, respectively. The proposed OFDM-HIQ-IM and LP-OFDM-IQ-IM, as revealed by both theoretical analy- ses and computer simulations, enable low-complexity detection and exhibit superior error rate performance over the existing OFDM-IM schemes. Index Terms—Coordinate interleaving, index modulation, in- phase/quadrature, linear constellation precoding, log-likelihood ratio, OFDM. I. I NTRODUCTION I NDEX modulation (IM) is a recently-emerging concept, which, as its name suggests, refers to a category of modulation techniques that rely on the index(es) of some Manuscript received October 18, 2016; revised February 17, 2017 and April 30, 2017; accepted May 3, 2017. Date of publication May 16, 2017; date of current version July 10, 2017. This work was supported in part by the National Natural Science Foundation of China under Grant 61431005 and Grant 61501190, in part by the Natural Science Foundation of Guangdong Province under Grant 2016A030308006, and in part by the open research fund of National Mobile Communications Research Laboratory, Southeast University under Grant 2017D08. The associate editor coordinating the review of this paper and approving it for publication was E. A. Jorswieck. (Corresponding author: Miaowen Wen.) M. Wen is with the School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, China, and also with the National Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, China (e-mail: [email protected]). B. Ye, Q. Li, and F. Ji are with the School of Electronic and Infor- mation Engineering, South China University of Technology, Guangzhou 510640, China (e-mail: [email protected]; [email protected]; [email protected]). E. Basar is with the Faculty of Electrical and Electronics Engineering, Istan- bul Technical University, Istanbul 34469, Turkey (e-mail: [email protected]). Color versions of one or more of the figures in this paper are available online at http://ieeexplore.ieee.org. Digital Object Identifier 10.1109/TWC.2017.2702618 medium to modulate information bits, where the medium can be either actual, such as antenna and frequency carrier, or virtual, such as space-time matrix, antenna activation order, and virtual parallel channels [1], [2]. The information bits carried by the index(es) generally consume little or even no power, making IM techniques very competitive candidates for the fifth generation (5G) wireless networks that aim at both high spectral efficiency (SE) and energy efficiency (EE) [2]. Spatial modulation (SM) [3], which belongs to the multiple- input multiple-output (MIMO) family, is a famous representa- tive of IM applied to the space domain. In SM, a single antenna is activated to transmit an M-ary modulated symbol, whose index is involved in the process of information conveying. Owing to the requirement of a single radio frequency (RF) chain, the EE of SM is shown to potentially outperform that of conventional MIMO systems [4], [5]. However, the random activation of a single antenna in SM limits the SE of the system and the diversity gain to the receiver side. To improve the SE, a natural way is to activate more antennas and use the antenna combination for indexing. Such idea has been realized by the so-termed generalized spatial modulation (GSM), in which multiple active antennas can transmit only one [6] or multiple modulated symbols [7] depending on the configuration of RF chains. Another effective way to improve the SE is to expand the spatial constellation domain to a new dimension by utilizing both in-phase (I-) and quadrature (Q-) components. This scheme, called quadrature spatial modulation (QSM), transmits an additional base-two logarithm of the number of transmit antennas bits without adding any new RF chain [8]. Naturally, by allowing multiple RF chains to transmit multiple modulated symbols, the SE can be further improved with QSM [9]. Besides the aforementioned two schemes, the enhanced spatial modulation (ESM) scheme can also improve the SE by using multiple distinguishable signal constel- lations [10]. On the other hand, to improve the diver- sity gain, many efficient schemes have been proposed, including the space-time block coded spatial modulation (STBC-SM) [11] and the coordinate interleaved spatial mod- ulation (CI-SM) [12]. STBC-SM uses the Alamouti code [13] as a basic transmission structure to achieve additional trans- mit diversity order whilst CI-SM applies the coordinate interleaved orthogonal design (CIOD) principle, which was originally proposed for communications over single-antenna channel [14], [15] and MIMO channels [16]–[18], to achieve signal-space modulation diversity. More related studies on SM can be found in the recent surveys of [19], [20]. 1536-1276 © 2017 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

4786 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, … · 2018. 7. 20. · active, OFDM-IM has the potential to suppress the inter-carrier interference [29], which usually arises

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: 4786 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, … · 2018. 7. 20. · active, OFDM-IM has the potential to suppress the inter-carrier interference [29], which usually arises

4786 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 16, NO. 7, JULY 2017

Enhanced Orthogonal Frequency DivisionMultiplexing With Index Modulation

Miaowen Wen, Member, IEEE, Binbin Ye, Ertugrul Basar, Senior Member, IEEE,Qiang Li, and Fei Ji, Member, IEEE

Abstract— Index modulation concept has attracted consider-able research interest in the past few years. As a realizationof index modulation in the frequency domain, orthogonal fre-quency division multiplexing with index modulation (OFDM-IM)has recently been proposed, which conveys information bitsthrough both the subcarrier activation patterns and the ampli-tude phase modulation constellation points. This paper proposestwo enhanced OFDM-IM schemes aimed at achieving higherspectral efficiency and diversity gain, respectively. The first one,termed OFDM with hybrid in-phase/quadrature index mod-ulation (OFDM-HIQ-IM), explores the I- and Q- dimensionsjointly for index modulation, allowing transmission of moreindex modulation bits in each subcarrier group. The second one,termed linear constellation precoded OFDM-IQ-IM (LP-OFDM-IQ-IM), spreads information symbols across two adjacent activesubcarriers through linear constellation precoding to harvestadditional diversity gain. By maximizing the minimum squaredEuclidean distance, two different realizations of LP-OFDM-IQ-IM are derived, which leads to a rotated and a diamond-shaped constellation, respectively. The proposed OFDM-HIQ-IMand LP-OFDM-IQ-IM, as revealed by both theoretical analy-ses and computer simulations, enable low-complexity detectionand exhibit superior error rate performance over the existingOFDM-IM schemes.

Index Terms— Coordinate interleaving, index modulation, in-phase/quadrature, linear constellation precoding, log-likelihoodratio, OFDM.

I. INTRODUCTION

INDEX modulation (IM) is a recently-emerging concept,which, as its name suggests, refers to a category of

modulation techniques that rely on the index(es) of some

Manuscript received October 18, 2016; revised February 17, 2017 andApril 30, 2017; accepted May 3, 2017. Date of publication May 16, 2017;date of current version July 10, 2017. This work was supported in part bythe National Natural Science Foundation of China under Grant 61431005 andGrant 61501190, in part by the Natural Science Foundation of GuangdongProvince under Grant 2016A030308006, and in part by the open researchfund of National Mobile Communications Research Laboratory, SoutheastUniversity under Grant 2017D08. The associate editor coordinating thereview of this paper and approving it for publication was E. A. Jorswieck.(Corresponding author: Miaowen Wen.)

M. Wen is with the School of Electronic and Information Engineering, SouthChina University of Technology, Guangzhou 510640, China, and also with theNational Mobile Communications Research Laboratory, Southeast University,Nanjing 210096, China (e-mail: [email protected]).

B. Ye, Q. Li, and F. Ji are with the School of Electronic and Infor-mation Engineering, South China University of Technology, Guangzhou510640, China (e-mail: [email protected]; [email protected];[email protected]).

E. Basar is with the Faculty of Electrical and Electronics Engineering, Istan-bul Technical University, Istanbul 34469, Turkey (e-mail: [email protected]).

Color versions of one or more of the figures in this paper are availableonline at http://ieeexplore.ieee.org.

Digital Object Identifier 10.1109/TWC.2017.2702618

medium to modulate information bits, where the medium canbe either actual, such as antenna and frequency carrier, orvirtual, such as space-time matrix, antenna activation order,and virtual parallel channels [1], [2]. The information bitscarried by the index(es) generally consume little or even nopower, making IM techniques very competitive candidates forthe fifth generation (5G) wireless networks that aim at bothhigh spectral efficiency (SE) and energy efficiency (EE) [2].

Spatial modulation (SM) [3], which belongs to the multiple-input multiple-output (MIMO) family, is a famous representa-tive of IM applied to the space domain. In SM, a single antennais activated to transmit an M-ary modulated symbol, whoseindex is involved in the process of information conveying.Owing to the requirement of a single radio frequency (RF)chain, the EE of SM is shown to potentially outperform thatof conventional MIMO systems [4], [5]. However, the randomactivation of a single antenna in SM limits the SE of the systemand the diversity gain to the receiver side. To improve the SE,a natural way is to activate more antennas and use the antennacombination for indexing. Such idea has been realized by theso-termed generalized spatial modulation (GSM), in whichmultiple active antennas can transmit only one [6] or multiplemodulated symbols [7] depending on the configuration ofRF chains. Another effective way to improve the SE is toexpand the spatial constellation domain to a new dimensionby utilizing both in-phase (I-) and quadrature (Q-) components.This scheme, called quadrature spatial modulation (QSM),transmits an additional base-two logarithm of the number oftransmit antennas bits without adding any new RF chain [8].Naturally, by allowing multiple RF chains to transmit multiplemodulated symbols, the SE can be further improved withQSM [9]. Besides the aforementioned two schemes, theenhanced spatial modulation (ESM) scheme can also improvethe SE by using multiple distinguishable signal constel-lations [10]. On the other hand, to improve the diver-sity gain, many efficient schemes have been proposed,including the space-time block coded spatial modulation(STBC-SM) [11] and the coordinate interleaved spatial mod-ulation (CI-SM) [12]. STBC-SM uses the Alamouti code [13]as a basic transmission structure to achieve additional trans-mit diversity order whilst CI-SM applies the coordinateinterleaved orthogonal design (CIOD) principle, which wasoriginally proposed for communications over single-antennachannel [14], [15] and MIMO channels [16]–[18], to achievesignal-space modulation diversity. More related studies on SMcan be found in the recent surveys of [19], [20].

1536-1276 © 2017 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

Page 2: 4786 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, … · 2018. 7. 20. · active, OFDM-IM has the potential to suppress the inter-carrier interference [29], which usually arises

WEN et al.: ENHANCED ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING WITH INDEX MODULATION 4787

Orthogonal frequency division multiplexing with indexmodulation (OFDM-IM), which is a modification of OFDM,is a promising frequency-domain IM technique [2]. Similar toGSM, OFDM-IM activates a subset of subcarriers to transmitM-ary modulated symbols and uses the subcarrier activationpatterns (SAPs) to convey additional information. This prin-ciple originally appeared in 1999 [21], which is motivatedby the parallel combinatory spread spectrum concept. As thedevelopment of SM, OFDM-IM has been also developed. Thefirst scheme that exploits a similar idea is called subcarrierindex modulation OFDM (SIM-OFDM) [22], in which half ofthe subcarriers are activated according to the incoming infor-mation bits and some of the other subcarriers are dedicated tocontrol signaling. To solve the underlying error propagationproblem in SIM-OFDM, an enhanced SIM-OFDM schemeis later proposed in [23], which uses one bit to control twoadjacent subcarriers such that only one subcarrier is activatedat a time. The limitation on the number of active subcarriersis relaxed in [24], where the proposed new scheme is coinedas what we know OFDM-IM. After the emergence of [24],OFDM-IM has started to receive widespread attention fromthe research community. Similar to classical OFDM, OFDM-IM is able to exhibit single-symbol decoding complexitywhen employing the log-likelihood ratio (LLR) [24] or low-complexity maximum-likelihood (ML) [25] detection. Perfor-mance comparison with classical OFDM has been made inthe literature for both uncoded and coded scenarios, wherethe available results show that OFDM-IM enjoys lower biterror rate (BER) [24], higher achievable rate [26], and higherEE [27], [28]. Moreover, since only partial subcarriers areactive, OFDM-IM has the potential to suppress the inter-carrierinterference [29], which usually arises in OFDM systems,and can be applied to communication applications sufferingfrom severe Doppler effects, such as underwater acousticcommunications [30].

Similar to the case of SM, the SE and diversity issuesexist in OFDM-IM. So far, a great deal of work havebeen performed to explore the SE issue. In [31], OFDMwith generalized index modulation (OFDM-GIM) is pro-posed, where the number of active subcarriers is variable andmore SAPs are encoded for indexing. Motivated by the ideaof QSM, OFDM with in-phase/quadrature index modulation(OFDM-IQ-IM) is designed, which performs OFDM-IM onthe I- and Q- components independently, doubling the numberof IM bits [25], [31]. Moreover, it is reported that under an SEof 2 bps/Hz, OFDM-IQ-IM demonstrates more than 6dB and3dB signal-to-noise ratio (SNR) gains over classical OFDMand OFDM-IM, respectively [25]. Unlike the aforementionedtwo schemes, which focus on the enlargement of the indexdomain, the recently-emerging dual-mode index modulationaided OFDM (DM-OFDM) improves the SE by ensuringthe increase of the number of ordinary modulation bits. Theimprovement is achieved by dividing all subcarriers into twogroups and modulating the subcarriers within groups with twodistinguishable constellation alphabets [32]. In [33] and [34],a direct combination of OFDM-IM with MIMO transmis-sion techniques, which is called MIMO-OFDM-IM, is pro-posed to obtain a linear increase of the SE, while sequential

Monte-Carlo based low-complexity near-ML detection algo-rithms are proposed for MIMO-OFDM-IM in [35]. Alternativeto this direct combination, generalized space-and-frequencyindex modulation (GSFIM) improves the SE by activatinga group of transmit antennas according to partial informa-tion bits and selecting the active space-frequency elementsat the active transmit antennas according to the remaininginformation bits [36]. On the other hand, different wayshave been used to explore the diversity issue. Instead oflocalized subcarrier grouping, the interleaved based version issuggested for OFDM-IM to obtain frequency diversity [26],[37], [38]. In [39], the CIOD is applied to two complexmodulated symbols carried on an active subcarrier pair, whichimproves the transmit diversity of OFDM-IM from unity totwo. By combining the Alamouti code and MIMO-OFDM-IM,an additional diversity gain is obtained by the space-frequencycoded index modulation (SFC-IM) scheme [40].

Against the background, we propose two new schemes toenhance the performance of OFDM-IM with a focus on SE anddiversity gain, respectively. Their principles and advantagesare summarized as follows.

• The first proposed scheme is called OFDM with hybridin-phase/quadrature index modulation (OFDM-HIQ-IM),which selects the elements from the grid formed jointlyby the I- and Q- dimensions for indexing. The ideais motivated from the property that the IM bits havea stronger protection than the ordinary modulation bitsand from the deficiency of OFDM-IQ-IM that when thenumber of SAPs is not equal to an integer power of two,a considerable portion of SAPs have to be discarded dueto the independent indexing of I- and Q- components.However, we notice that involving all possible elementsfor indexing will not necessarily improve the BER per-formance since some active elements may experience thesame fading, which results in a loss of frequency diversity.To solve this problem, OFDM-HIQ-IM only includesthose with the equal number of I- and Q- componentsfor indexing, allowing the transmission of one moreIM bit in each subcarrier group than OFDM-IQ-IM inmost cases. Both LLR and low-complexity ML detectorsthat exhibit near-optimum performance, are designed forOFDM-HIQ-IM. An asymptotically tight upper boundon the BER and the analysis for the achievable rate ofOFDM-HIQ-IM systems are also provided.

• The second proposed scheme, which is called linear con-stellation precoded OFDM-IQ-IM (LP-OFDM-IQ-IM), ismotivated from the linear constellation precoding (LCP)technique, which was originally proposed for OFDM sys-tems to achieve the maximum diversity gain and includesthe CIOD as its special case [41], [42]. To the best ofour knowledge, only [43] attempts to employ the LCPto enhance the diversity performance of an IM system,namely SM-OFDM. However, a direct application of thismethod to OFDM-IM related systems may be not efficientsince in those systems, the minimum squared Euclideandistance of the transmitted signal set additionally dependson IM. Specially, in LP-OFDM-IQ-IM, the subcarrieractivation effect is considered in the design and the LCP

Page 3: 4786 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, … · 2018. 7. 20. · active, OFDM-IM has the potential to suppress the inter-carrier interference [29], which usually arises

4788 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 16, NO. 7, JULY 2017

Fig. 1. Block diagram of the OFDM-IM transmitter.

applies to the I- and Q- components of OFDM-IM signalssimultaneously. By maximizing the minimum squaredEuclidean distance, two different precoding methods thatresort to the constellation rotation and constellation com-pression, respectively, are derived, harvesting a diversityorder of two.

The rest of this paper is outlined as follows. Section II givesa brief review of OFDM-IM. The transceiver structure andtheoretical analyses, including the BER and achievable rateperformance, of OFDM-HIQ-IM are presented in Section III.Section IV describes the LCP design for LP-OFDM-IQ-IM.Computer simulation results and comparisons are given inSection V. Finally, Section VI concludes the paper.1

II. OFDM-IM REVISITED

The block diagram of the OFDM-IM transmitter is redrawnfrom [24] in Fig. 1. The total OFDM subcarriers have acount of N and are divided into g groups, each consistingof N/g = n subcarriers. We consider the interleaved sub-carrier grouping for its superiority, which ensures that theindices of the subcarriers within the β-th group are given by�β = {β, β + g, . . . , β + (n − 1)g}, where β = 1, . . . , g[26], [37]. The block of incoming bits for the generation of anOFDM symbol is of length m and also split into g blocks, eachcontaining m/g = p bits. For each block, the p bits are furtherdivided into two parts for different purposes. Take the β-thblock as a demonstrative example. The first part, comprised

1Notation: Upper and lower case boldface letters denote matrices andvectors, respectively. Superscripts T , H , and −1 stand for transpose, Hermitiantranspose, and inversion operations, respectively. rank{X} and Tr{X} returnthe rank and the trace of matrix X, respectively. diag{x} creates a diagonalmatrix whose diagonal elements are included in x. In denotes the identitymatrix of dimensions n ×n. R{·} and I{·} return the real and imaginary partsof the argument, respectively. EX [·] represents the expectation over a randomvariable (RV) X . The probability density function (PDF) and the probabilityof an event are denoted by f (·) and Pr (·), respectively. H (·) and I (·, ·)denote the entropy and the mutual information, respectively. X ∼ CN (0, σ2

X )represents the distribution of a circularly symmetrical complex Gaussian RV Xwith variance σ 2

X . �·�, �·�, and mod(·, ·) denote the floor, ceiling, and modulooperations, respectively. C (·, ·) denotes the binomial coefficient. Q(·) denotesthe tail probability of the standard Gaussian distribution. R denotes the setof real numbers. 〈e1, e2〉 denotes the angle between two vectors e1 and e2.e1 · e2 denotes the inner product of two vectors e1 and e2.

of p1 bits, determines the activation of k out of n subcarrierswithin the β-th group, whose indices as sorted in ascendingorder are given by

Iβ = {iβ,1, . . . , iβ,k} (1)

where Iβ ⊆ �β . The remaining n − k subcarriers are setto be inactive. How to relate a specific SAP to randombits has been solved with a combinatorial method in [24]and will be detailed in Section III.B. Since Iβ has C(n, k)possible realizations, we have p1 = �log2(C(n, k))�. Thesecond part, comprised of p2 bits, selects k constellation pointsindependently from the normalized M-ary complex signal setX , yielding

sβ = [sβ (1) , . . . , sβ (k)]T

(2)

where sβ (γ ) ∈ X is to be transmitted over the subcarrierof index iβ,γ , γ = 1, . . . , k. Explicitly, p2 = k log2(M).By taking into account Iβ and sβ for all β and concatenatingg groups, the frequency-domain OFDM symbol is created as

x = [x (1) , . . . , x (N)]T (3)

where x(α) ∈ {0, X}, α = 1, . . . , N . Before transmission, theinverse fast Fourier transform (FFT) is applied to x and a cyclicprefix (CP) of length longer than the maximum channel delayspread is appended to the output.

At the receiver, the CP is first removed and the remainingsignal is then transformed by the FFT algorithm into thefrequency domain, yielding

y (α) = h (α) x (α) + w (α) , α = 1, . . . , N (4)

where h (α) and w (α) are the channel frequency response(CFR) and the additive white Gaussian noise (AWGN) sampleat the α-th subcarrier, respectively. It is assumed that thedistributions of h (α) and w (α) are CN (0, 1) and CN (0, N0),respectively, where N0 is the noise variance. From (4) and not-ing the encoding independence among different groups/blocks,the optimal ML detector for the β-th group can be derived as

(Iβ, sβ

)= arg min

Iβ ,sβ

n∑

λ=1

∣∣yβ (λ)

∣∣2 +

k∑

γ=1

∣∣h(iβ,γ

)sβ (γ )

∣∣2

− 2k∑

γ=1

� {y∗ (iβ,γ

)h(iβ,γ

)sβ (γ )

}. (5)

where yβ (λ) = y (β + (λ − 1)g) , β = 1, . . . , g,λ = 1, . . . , n. Explicitly, the direct calculation of (5) requiresa complexity of order O(C(n, k)Mk/n) per subcarrier, whichgrows exponentially with M and linearly with C(n, k). Forpractical use, we can instead resort to the LLR detector [24]or the low-complexity ML detector [25], both enabling single-symbol decoding complexity and near-ML performance. Afterthe detection of the active indices and the modulated symbols,the information bits are recovered by the index demapper andthe symbol demodulation.

At this point, we discuss two issues of OFDM-IM relatedto our work as follows.

Page 4: 4786 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, … · 2018. 7. 20. · active, OFDM-IM has the potential to suppress the inter-carrier interference [29], which usually arises

WEN et al.: ENHANCED ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING WITH INDEX MODULATION 4789

Fig. 2. Block diagram of the OFDM-HIQ-IM transmitter.

1) Spectral Efficiency: Without taking into account the CP,the SE of OFDM-IM systems, measured in bps/Hz, is given by

FO F DM−I M = p1 + p2

n

=⌊

log2 (C (n, k))⌋

n+ k

nlog2 (M) (6)

where the first and the second terms at the right hand side arecontributed by the IM and the M-ary modulation, respectively.Due to the presence of the exponent k, Mk grows faster thanC (n, k) generally, rendering (6) to be limited to the secondterm in most cases.

2) Diversity Order: Define two diagonal matrices of dimen-sions n × n, Xβ and Xβ , whose diagonal elements repre-sent two different transmission realizations in the frequencydomain for the β-th group, given by [xβ(1), . . . , xβ(n)]T

and [xβ(1), . . . , xβ(n)]T , respectively, where xβ(λ) =x(β + (λ − 1)g), xβ(λ) = x(β + (λ − 1)g), λ = 1, . . . , n.Let hβ = [hβ(1), . . . , hβ(n)]T denote the CFR vec-tor collected from the β-th group, where hβ(λ) =h(β + (λ − 1)g), λ = 1, . . . , n. The diversity order achievedby OFDM-IM systems is shown in [24] to be

dmin = min rank{KAβ} (7)

where K = E{hβhHβ } is the covariance matrix of hβ and

Aβ = (Xβ − Xβ)H (Xβ − Xβ). Noting that Xβ is independentof Xβ with xβ(λ), xβ(λ) ∈ {0, X} and K becomes diagonalfor sufficiently large N , we have dmin = 1, which means thediversity order is limited to unity.

III. THE OFDM-HIQ-IM SCHEME

To improve the SE of OFDM-IM, we propose OFDM-HIQ-IM in this section.

A. Introduction of OFDM-HIQ-IM

The transmitter structure of OFDM-HIQ-IM is depicted inFig. 2, where the subsequent inverse FFT and CP insertion

operations are removed to highlight the differences fromFig. 1. Similar to OFDM-IM, OFDM-HIQ-IM divides the totalOFDM subcarriers into g groups in an interleaved mannerand splits the incoming m bits into g blocks, each con-taining p bits. However, differently, OFDM-HIQ-IM furtherdivides the p bits into three parts rather than two. Let usalso focus on the β-th block. The first part, comprised ofp1 = ⌊

log2(C(n, k I

)C(n, k Q

))⌋bits, selects k I out of

n subcarriers to transmit k I real symbols, and another kQ

out of n subcarriers to transmit kQ imaginary symbols. Thenon-selected subcarriers remain idle during communications.The indices of the selected subcarriers are included in Iβ ={I I

β , I Qβ }, where

I Iβ = {i I

β,1, . . . , i Iβ,k I }, I Q

β = {i Qβ,1, . . . , i Q

β,kQ } (8)

represent the indices of the selected subcarriers that carrythe real and imaginary symbols, respectively. The second andthe third parts, comprised of pI

2 = k I log2(M) and pQ2 =

kQ log2(M) bits, respectively, generate the k I real symbols,denoted by sI

β = [s Iβ(1), . . . , s I

β(k I )]T , from the normalizedM-ary PAM constellation Z = {z1, . . . , zM }, and the k Q imag-inary symbols, denoted by jsQ

β = j [sQβ (1), . . . , sQ

β (k Q)]T ,from jZ. Then, by combining the I- and Q- components, thetransmitted frequency-domain symbols for the β-th group aregenerated as xβ (λ) = x I

β (λ)+ j x Qβ (λ), where x I

β(λ), x Qβ (λ) ∈

{0, Z}, λ = 1, . . . , n.After this point, the same procedures as those of OFDM-IM

are applied except the ML detection, which can be formulatedas (9), shown at the bottom of the next page, where r (α) �r I (α) + jr Q (α) = y (α) /h (α) , α = 1, . . . , N , and rβ (λ) =r (β + (λ − 1)g) , β = 1, . . . , g, λ = 1, . . . , n. After acquiring( Iβ, sI

β, sQβ ) from (9), which is given at the bottom of the

next page, Iβ is de-mapped to the IM bits and (sIβ, sQ

β ) aredemodulated to obtain the ordinary modulation bits. It is clearfrom (9) that the ML detector necessitates an exhaustive searchthrough all possible joint I- and Q- SAPs, which incurs a largedecoding delay compared with OFDM-IQ-IM. This problemcan be significantly alleviated by the proposed low-complexitydetectors, as will be introduced in Section III.C.

B. Index Mapping and Demapping

In this subsection, we first describe the implementation ofthe index mapper and demapper for OFDM-HIQ-IM systemsand then clarify the underlying reason for such design.

The mapping of the incoming p1 bits to Iβ involves thefollowing three steps:

1) Step 1: Convert the p1 bits to an integer Z ∈ [0, 2p1 −1];2) Step 2: Calculate parameters Z I and Z Q from

Z I =⌊

Z

C(n, k Q

)

, Z Q = mod(

Z , C(n, k Q))

. (10)

3) Step 3: Relate I ηβ with Zη, η ∈ {I, Q}, according to

Zη = C(iηβ,kη − 1, kη) + · · · + C(iη

β,1 − 1, 1) (11)

Page 5: 4786 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, … · 2018. 7. 20. · active, OFDM-IM has the potential to suppress the inter-carrier interference [29], which usually arises

4790 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 16, NO. 7, JULY 2017

TABLE I

ALL POSSIBLE SAPs OF OFDM-IQ-IM AND OFDM-HIQ-IM FOR n = 4, k I = 2, AND k Q = 2

where iηβ,kη is the maximal integer that satisfies Zη ≥

C(iηβ,kη − 1, kη), and iη

β,kη−1 is the maximal integer that sat-isfies Zη − C(iη

β,kη − 1, kη) ≥ C(iηβ,kη−1 − 1, kη − 1), and so

on. Note that this step is exactly the so-called combinatorialmethod in [24].

The mapping of Iβ to p1 bits follows a reverse process.Specifically, we first obtain Z I and Z Q from (11), and thencalculate Z from Z = Z I C(n, k Q)+Z Q , and finally convert Zfrom decimal to binary.

From above, an example of (n, k I , k Q) = (4, 2, 2) ispresented in Table I, where I η

β = (I ηβ − β)/g + 1,

η ∈ {I, Q}, and all possible SAPs of OFDM-HIQ-IM arelisted. For comparison, we also list the SAP set selected byOFDM-IQ-IM. It should be noted that though OFDM-HIQ-IMexplores both I- and Q- dimensions, it involves more activeelements than OFDM-IQ-IM for IM. In OFDM-IQ-IM,I Iβ and I Q

β are independently selected by the IM bits, which,

as a result, can only encode 2⌊

log2(C(n,k I

))⌋+⌊log2(C(n,kQ

))⌋

active elements [25], [31]. However, in OFDM-HIQ-IM,I Iβ and I Q

β are jointly selected, which allows encod-

ing of 2⌊

log2(C(n,k I

)C(n,kQ

))⌋active elements. Therefore, in

this example, we see that there are in total 16 SAPsfor OFDM-IQ-IM, while this number is doubled forOFDM-HIQ-IM, which means one more IM bit per group canbe conveyed by OFDM-HIQ-IM.

Clearly, the SE of the OFDM-HIQ-IM system is given by

FH I Q = 1

n

⌊log2

(C(

n, k I)

C(

n, k Q))⌋

+ k I + k Q

nlog2 (M) . (12)

If we let k I = k Q = k and all symbols carried onthe I- and Q- branches be

√M-PAM modulated in (12), the SE

of OFDM-HIQ-IM becomes (6) except that C(n, k) is replacedwith C2(n, k), which implies that a considerably improved SEis achieved compared with OFDM-IM.

Remark: It should be noted that OFDM-HIQ-IM does notfully explore the I- and Q- dimensions since it requiresa fixed number of active subcarriers on each dimension.In fact, much more possible SAPs, which have a total number

of 2⌊log2

(C(2n,k I +kQ

))⌋, can be exploited to transmit the same

number of k I + k Q symbols without this constraint. However,despite a significant expansion of the index domain in thismanner, a large portion of SAPs would become difficult todifferentiate due to their lower inter-SAP Euclidean distances,which in turn deteriorates the BER performance. This canbe understood via the following example. Assume (n, k I +kQ) = (4, 4) and two SAPs { I I

β1, I Q

β1} = {{1, 2, 3, 4}, {}} and

{ I Iβ2

, I Qβ2

} = {{2, 3, 4}, {1}}. Then, it can be shown that thepairwise error probability (PEP) between these two SAPs,namely Pr

({ I I

β1, I Q

β1} → { I I

β2, I Q

β2})

, will be much higher thanthat between any two SAPs of OFDM-HIQ-IM in Table I athigh SNR since the former declines with the first power ofSNR while the latter decreases with at least the square ofSNR. Therefore, considering that OFDM-HIQ-IM successfullyavoids the problem of diversity loss for the PEP eventsinvolving different SAPs while achieving SE improvement, itis much preferred. Another reason for this preference is thatOFDM-HIQ-IM enables low-complexity detection, as will beshown in the next subsection.

C. Low-Complexity Detectors

The ML detection in (9) is optimal; however, it leads toa prohibitive computational complexity, which is of orderO(2p1 M(k I + k Q)/n) per subcarrier. To solve this problem,we propose two sub-optimal detection methods with signifi-cantly reduced computational complexity, called LLR detectorand low-complexity ML detector, for OFDM-HIQ-IM in thissubsection.

1) LLR Detector: For LLR detection, the first step is tocalculate the LLR values associated with the 2n I- andQ- components for each group, which are defined as the ratiobetween the probabilities of activation and inactivation [24]:

Lηβ (λ) ∝

∣∣∣hβ (λ) rη

β (λ)∣∣∣2

N0/2

+ ln

(M∑

ε=1

e−|hβ(λ)|2

N0/2

(rηβ (λ)−zε

)2)

, η ∈ {I, Q} (13)

(Iβ, sI

β, sQβ

)= arg min

Iβ ,sIβ,sQ

β

k I∑

κ=1

|h(

i Iβ,κ

)|2[s I

β (κ)(

s Iβ (κ) − 2r I

(i Iβ,κ

))] +

kQ∑

ν=1

|h(i Qβ,ν)|2[sQ

β (ν) (sQβ (ν) − 2r Q(i Q

β,ν))] (9)

Page 6: 4786 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, … · 2018. 7. 20. · active, OFDM-IM has the potential to suppress the inter-carrier interference [29], which usually arises

WEN et al.: ENHANCED ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING WITH INDEX MODULATION 4791

TABLE II

COMPLEXITY COMPARISON BETWEEN LLR, LOW-COMPLEXITY ML, AND ML DETECTORS

where β = 1, . . . , g. The second step is to sort[Lη

β (1) , . . . , Lηβ (n)]T in descending order and pick out the

first kη ones, whose corresponding subcarriers of indices I ηβ =

{iηβ,1, . . . , iη

β,kη } are regarded to be active, where η ∈ {I, Q}.The third step is to search for the most likely modulatedsymbol carried on the active subcarriers via

sηβ (τ ) = arg min

sηβ (τ )

(rηβ

(iηβ,τ

)− sη

β (τ ))2

,

τ = 1, . . . , kη, η ∈ {I, Q}. (14)

Finally, Iβ is de-mapped to the IM bits according to themethod described in Section III.A and (sI

β, sQβ ) are demodu-

lated to obtain the ordinary modulation bits. From above, it isclear that the computational complexity of the LLR detectoris only of order O(2M) per subcarrier.

2) Low-Complexity ML Detector: The idea of thelow-complexity ML detector is to decouple the detection of thein-phase and quadrature components from (9). It is comprisedof four steps. The first step is to search for the most likelymodulated symbols carried on all subcarriers within a groupassuming they are all active:

sηβ (α) = arg min

s∈Z

(rηβ (α) − s

)2, η ∈ {I, Q} (15)

where β = 1, . . . , g and α = 1, . . . , n. Due to IM,the desired outputs are not all but kη elements of sη

β =[sη

β (1) , . . . , sηβ (n)]T , whose locations are to be determined.

The second step is to calculate the so-called ML decisionmetrics associated with 2n I- and Q- components for per groupvia

Mηβ (α) = ∣∣hβ (α)

∣∣2[sηβ (α)

(sηβ (α) − 2rη

β (α))]

, η ∈ {I, Q}(16)

where β = 1, . . . , g and α = 1, . . . , n. The third step is to firstsort [Mη

β (1), . . . , Mηβ (n)]T in ascending order and pick out

the first kη ones, whose corresponding subcarriers of indicesI ηβ = {iη

β,1, . . . , iηβ,kη} are regarded to be active, and then obtain

the desired modulated symbols from

s Iβ (κ) = s I

β

(i Iβ,κ

), sQ

β (ν) = sQβ

(i Qβ,ν

),

κ = 1, . . . , k I , ν = 1, . . . , kQ (17)

where η ∈ {I, Q}. The final step is to recover the informationbits from ( Iβ, sI

β, sQβ ), which is the same as that of the LLR

detector. Compared to the LLR detector, one can see that thelow-complexity ML detector has nearly the same computa-tional complexity, namely of order O(2M) per subcarrier. Thiscan be understood since both detectors resort to decoupleddetection and calculate the LLR/ML decision metrics for allsubcarriers.

3) Complexity Comparison: To compare the computationalcomplexity of the two proposed sub-optimal detectors, namelythe LLR and low-complexity ML detectors, with that ofthe ML detector, we consider the average number of metriccalculations per subcarrier as a performance metric, whosevalues associated with the above three detectors, as discussedearlier, can be calculated by 2M , 2M , and 2p1 M(k I + k Q)/n,respectively. Table II presents the comparison results forsome given system parameters. As seen from Table II, whilethe computational complexity of the ML detector is highlysusceptible to parameters n, k I , k Q , and M , that of the twoproposed detectors is only determined by M and, apparently,much lower than the former.

D. Performance Analysis

In this subsection, we derive an asymptotically tight upperbound on the BER of the OFDM-HIQ-IM system using MLdetection and analyze its achievable rate. Since the encodingand decoding processes for each group are the same andindependent, without loss of generality we only focus on theβ-th group.

1) BER Upper Bound: For ease of analysis, we assume theindependence between the I- and Q- branches such that theerrors on both branches can be analyzed separately. Note thatthis assumption becomes true when C(n, k I )C(n, k Q) is aninteger power of two.2 For brevity, we only derive the erroron the in-phase branch. The probability of the event that XI

β

is transmitted but erroneously detected as XIβ conditioned on

hβ can be expressed from (9) as

Pr(

XIβ → XI

β

∣∣∣ hβ

)= Q

(√1

2N0

∥∥∥(

XIβ − XI

β

)hβ

∥∥∥

2)

. (18)

Then, according to the identity Q (x) ≈ 112 e−x2/2 + 1

4 e−2x2/3,the unconditioned PEP can be readily derived from (18) as [24]

Pr(

XIβ → XI

β

)

= Ehβ

{Pr(

XIβ → XI

β

∣∣∣ hβ

)}= 1/12

det(

In + q1KAIβ

)

+ 1/4

det(

In + q2KAIβ

) (19)

2Of course, we can incorporate the dependence between the I- andQ- branches, which is true for OFDM-HIQ-IM, into the analysis. In this case,we have to average Pr(Xβ → Xβ) over all possible Xβ and Xβ . However,the decision zones overlap much more than those by averaging Pr(XI

β → XIβ)

over all possible XIβ and XI

β , leading to a looser upper bound. The tightnessof the proposed upper bound under the independence assumption will bevalidated in Section V.

Page 7: 4786 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, … · 2018. 7. 20. · active, OFDM-IM has the potential to suppress the inter-carrier interference [29], which usually arises

4792 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 16, NO. 7, JULY 2017

where AIβ = (XI

β − XIβ)H (XI

β − XIβ), q1 = 1/(2N0), and

q2 = 2/(3N0). In the same manner, the probability of theevent that XQ

β is transmitted but erroneously detected as XQβ

is given by

Pr(

XQβ → XQ

β

)= 1/12

det(

In + q1KAQβ

)+ 1/4

det(

In + q2KAQβ

)

(20)

where AQβ = (XQ

β − XQβ )H (XQ

β − XQβ ). Finally, the BER of

OFDM-HIQ-IM can be upper bounded according to the unionbounding technique by

Pe ≤ 1

p2p

Pr(

XIβ → XI

β

)

× Pr(

XQβ → XQ

β

)e(

Xβ, Xβ

)(21)

where e(Xβ, Xβ) represents the number of bits in differencebetween Xβ and Xβ . From (20), it is easy to verify that thediversity order achieved by the OFDM-HIQ-IM system is alsogiven by (7), which turns out to be unity.

2) Achievable Rate: Conditioned on the channel, the chan-nel output yβ = [

yβ (1) , . . . , yβ (n)]T

has the multivariatePDFs of

f(yβ |Xβ, hβ

) = 1

(π N0)n e

− 1N0

‖yβ−Xβhβ‖2

(22)

f(yβ |hβ

) = EXβ

{f(yβ |Xβ, hβ

)}

= 1

2p

2p∑

ϑ=1

f(

yβ |X(ϑ)β , hβ

)(23)

where X(ϑ)β is the ϑ-th realization of Xβ , ϑ = 1, . . . , 2p .

The achievable rate of OFDM-HIQ-IM systems is defined asthe mutual information between the channel input Xβ andthe channel output yβ averaged over the subcarriers [26],which can be calculated from (22) and (23) by (24) (bps/Hz),shown at the top of the next page, where FH I Q is givenby (12) and wβ = [w (β) , . . . , w (β + (n − 1) g)]T . To ourbest knowledge, no closed form solution is available for (24).However, in analogy with [26], (24) can be approximated ina simple form by

RH I Q ≈ FH I Q − 12pn

2p∑

�=1log2

(2p∑

ϑ=1

1det(In+KU�,ϑ)

)

(25)

where U�,ϑ = 12N0

(X(�)β − X(ϑ)

β )H (X(�)β − X(ϑ)

β ). Thisapproximation is derived by applying Jensen’s inequality andadding 1/ ln(2) − 1, which is accurate in both low and highSNR regions.

IV. THE LP-OFDM-IQ-IM SCHEME

As indicated in Section III, the diversity order ofOFDM-IM systems depends on the minimum of(rank{K}, rank{Aβ}), where K and Aβ are defined in (7).With interleaved grouping, all subcarriers within a groupprobably experience independent fading; therefore, K has fullrank and the diversity order is only determined by rank{Aβ}.

Fig. 3. The main operation of the LP-OFDM-IQ-IM transmitter.

Recalling that Aβ = (Xβ − Xβ)H (Xβ − Xβ), it can be foundthat if the IM bits associated with Xβ and Xβ are different,namely Xβ and Xβ have different SAPs, we always haverank{Aβ} ≥ 2; otherwise, it follows that rank{Aβ} ≥ 1, wherethe equality holds when Xβ and Xβ have only one differentdiagonal element, namely the error only occurs on themodulated symbol carried on a subcarrier. In a nutshell, theIM bits have two-diversity-order protection while the ordinarymodulation bits have only one-diversity-order protection(see Remarks 1 and 3 of [24]). Please note that this propertyin not valid for plain SM-based systems since they employonly transmit antenna indices of a MIMO system for IMpurposes. On the other hand, this property in fact appliesto many other index modulated OFDM systems besidesOFDM-IM, such as OFDM-IQ-IM and OFDM-HIQ-IM.Motivated by the above finding, we aim at improving thediversity order achieved by the ordinary modulation bits fromunity to two while maximizing the overall coding gain. To thisend, we resort to the idea of the well-known LCP technique.To obtain a larger SE, we assume that the IM operates onboth I- and Q- branches, thus applying to the OFDM-IQ-IMand OFDM-HIQ-IM systems. Due to its nature, the proposedscheme can be called as LP-OFDM-IQ-IM. In this section,we first introduce the principle of LP-OFDM-IQ-IM and thenderive the optimal precoding matrices.

A. Principle of LP-OFDM-IQ-IM

The transmitter structure of LP-OFDM-IQ-IM is the sameas that of OFDM-HIQ-IM in Fig. 2 (or OFDM-IQ-IM) exceptthat an additional linear precoder is employed following theM-PAM modulator. For comparison convenience, we highlightthe differences in Fig. 3. Since the encoding and decodingprocesses of the I- and Q- branches are similar, we onlyfocus on the in-phase branch in the following for brevity.Considering the β-th group, the pI

2 bits pass through the

M-ary modulator, generating sIβ =

[s Iβ (1) , . . . , s I

β

(k I)]T

.

Then, sIβ is divided into k I /2 pairs, each precoded by

B =[

b11 b12b21 b22

](26)

where the elements are drawn from R and the constraint,b2

i1 + b2i2 = 1, i = 1, 2, is imposed to guarantee the same

power as the input. Therefore, the output of the linear precoder

Page 8: 4786 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, … · 2018. 7. 20. · active, OFDM-IM has the potential to suppress the inter-carrier interference [29], which usually arises

WEN et al.: ENHANCED ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING WITH INDEX MODULATION 4793

RH I Q = I(Xβ, yβ

)

n= H

(Xβ

)

n+ H

(Xβ |yβ

)

n

= FH I Q − 1

n2p

2p∑

�=1

Ehβ

⎧⎨

∫f(

yβ |X(�)β , hβ

)log2

⎝f(

X(�)β , yβ |, hβ

)

f(yβ |hβ

)

⎠ dyβ

⎫⎬

= FH I Q −(

1

ln 2− 1

)− 1

n2p

2p∑

�=1

Ehβ,wβ

⎧⎨

2p∑

ϑ=1

log2

(

2ne− 1

N0

∥∥∥wβ+

(X(�)

β −X(ϑ)β

)hβ

∥∥∥

2)⎫⎬

⎭(24)

is given by

cIβ =

⎢⎢⎢⎢⎢⎢⎣

cIβ (1)

cIβ (2)...

cIβ

(k I − 1

)

cIβ

(k I)

⎥⎥⎥⎥⎥⎥⎦

=

⎢⎢⎢⎢⎢⎢⎢⎣

B

[s Iβ (1)

s Iβ (2)

]

...

B

[s Iβ

(k I − 1

)

s Iβ

(k I)

]

⎥⎥⎥⎥⎥⎥⎥⎦

=

⎢⎢⎢⎢⎢⎢⎣

b11s Iβ (1) + b12s I

β (2)

b21s Iβ (1) + b22s I

β (2)...

b11s Iβ

(k I − 1

)+ b12s Iβ

(k I)

b21s Iβ

(k I − 1

)+ b22s Iβ

(k I)

⎥⎥⎥⎥⎥⎥⎦

. (27)

Finally, cIβ is transmitted over the k I active subcarriers of

indices I Iβ , which are determined by the IM bits, such that

cIβ (κ) = x I

(i Iβ,κ

), κ = 1, . . . , k I .

The received signal in the frequency domain can beexpressed in the same form as (4), for which the optimal MLdetection for the in-phase branch can be formulated as (28),shown at the top of the next page, where cI

β (2ξ − 1) =b11s I

β (2ξ − 1) + b12s Iβ (2ξ) and cI

β (2ξ) = b21s Iβ (2ξ − 1) +

b22s Iβ (2ξ). Since the elements of sI

β are independent of eachother, for a given I I

β , we can search for them pair by pairfrom (28). Consequently, the computational complexity of (28)is on the order of O

(C(n, k I

)M2k I /2n

)per subcarrier, which

can be prohibitive for large n and k I .Similar to the case of OFDM-HIQ-IM, the computational

complexity can be significantly reduced by employing theLLR detector that has near-ML performance. To show this,let U1 = {b11s1 + b12s2,∀s1, s2 ∈ Z} and U2 = {b21s1 +b22s2,∀s1, s2 ∈ Z}. First, the LLR detector calculates the LLRvalues associated with all subcarriers within a group by

L Iβ (λ) ∝ ln

⎝∑

u∈U1∪U2

e−|hβ(λ)|2

N0

(r Iβ (λ)−u

)2⎞

+∣∣∣hβ (λ) r I

β (λ)∣∣∣2

N0, λ = 1, . . . , n. (29)

Then, it decides upon k I active indices out of them having themaximum values. Once the active indices I I

β are determined,the modulated symbols are estimated pair by pair as (30),shown at the top of the next page, where ξ = 1, . . . , k I /2.Since (29) and (30) involve 2nM2 and M2k I /2 searches, the

computational complexity of the LLR detector is on the orderof O(M2(2 + k I /2n)) per subcarrier.

B. Optimal Design

Following the methodology in Section III.D, the BER of LP-OFDM-IQ-IM can be upper bounded in the same form as (21),whose value highly depends on the choice of the precodingmatrix B. In this subsection, we focus on the design of Baiming at optimizing the asymptotic BER performance. Forbrevity, we only take the in-phase branch for demonstration.

At high SNR, the PEP approximates to [24]

Pr(

XIβ → XI

β

)≈(

d∏

ω=1

δω

(KAI

β

))−1

×(

4d

12+ 3d

4

)(N0

2

)d

(31)

where d = rank{

KAIβ

}and δω

(KAI

β

), ω = 1, . . . , d , are the

nonzero eigenvalues of KAIβ . Assuming that the subcarriers

within a group are faded independently, which can be ensuredin practice by interleaved grouping [26], we obtain K = In .Therefore, the optimization problem can be formulated bymaximizing the minimum coding gain distance (CGD) as3

Bopt = arg maxB

{

minXI

β,XIβ

δ1

(AI

β

)δ2

(AI

β

)}

s.t . b2i1 + b2

i2 = 1, i = 1, 2. (32)

Through carefully examining AIβ , we find that there are

only two different situations that satisfy rank{AIβ} = 2.

The first situation is that XIβ and XI

β have the same SAPand only a pair of modulated symbols associated with themfor precoding, denoted by (s1, s2) and (s1, s2), are different,where si , si ∈ Z, i = 1, 2, and (s1, s2) �= (s1, s2). In thissituation, it can be readily figured out (33), shown at the topof the next page, where �si = si − si , i = 1, 2. The othersituation is that there are no erroneous modulated symbols,

3It should be noted that with the goal of maximizing the over-all coding gain, the optimization problem should be formulated asarg max

∑XI

β,XIβ

δ1

(AI

β

)δ2

(AI

β

)e(

XIβ , XI

β

), s.t. d = 2 rather than (32).

However, this invokes the joint design of the bit encoding scheme and theprecoding matrix, which is quite complicated. To circumvent this problem, weresort to the well-known max-min method in (32), which only considers theeffect of PEP regardless of the number of bits in error due to its dominance.It will be shown that the max-min method significantly simplifies the analysisand more importantly enables closed-form solutions.

Page 9: 4786 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, … · 2018. 7. 20. · active, OFDM-IM has the potential to suppress the inter-carrier interference [29], which usually arises

4794 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 16, NO. 7, JULY 2017

(I Iβ , sI

β

)= arg min

I Iβ ,sI

β

n∑

λ=1

∣∣hβ (λ)

∣∣2[r Iβ (λ) − x I

β (λ)]2 = arg min

I Iβ ,sI

β

k I∑

κ=1

∣∣∣h(

i Iβ,κ

)∣∣∣2cIβ (κ)

[cIβ (κ) − 2r I

(i Iβ,κ

)]

= arg minI Iβ ,sI

β

k I /2∑

ξ=1

⎧⎪⎨

⎪⎩

∣∣∣h(

i Iβ,2ξ−1

)∣∣∣2cIβ (2ξ − 1)

[cIβ (2ξ − 1) − 2r I

(i Iβ,2ξ−1

)]

+∣∣∣h(

i Iβ,2ξ

)∣∣∣2cIβ (2ξ)

[cIβ (2ξ) − 2r I

(i Iβ,2ξ

)]

⎫⎪⎬

⎪⎭(28)

(s Iβ (2ξ − 1) , s I

β (2ξ))

= arg mins Iβ (2ξ−1),s I

β(2ξ)

⎧⎪⎨

⎪⎩

∣∣∣h(

i Iβ,2ξ−1

)∣∣∣2[

r I(

i Iβ,2ξ−1

)− cI

β (2ξ − 1)]2

+∣∣∣h(

i Iβ,2ξ

)∣∣∣2[

r I(

i Iβ,2ξ

)− cI

β (2ξ)]2

⎫⎪⎬

⎪⎭(30)

δ1

(AI

β

)δ2

(AI

β

)=

⎧⎪⎨

⎪⎩

∣∣(�s1)

2b11b21∣∣2, for �s1 �= 0, �s2 = 0

∣∣(�s2)

2b12b22∣∣2, for �s1 = 0, �s2 �= 0

|(�s1b11 + �s2b12) (�s1b21 + �s2b22)|2, for �s1 �= 0, �s2 �= 0

(33)

Bopt = arg maxB

⎧⎨

⎩min

⎧⎨

∣∣(�s1)

2b11b21∣∣ ,∣∣(�s2)

2b12b22∣∣ ,

|(�s1b11 + �s2b12) (�s1b21 + �s2b22)| ,(s1b11 + s2b12)

2, (s1b21 + s2b22)2

⎫⎬

⎫⎬

⎭s.t . b2

i1 + b2i2 = 1, i = 1, 2. (34)

g22 (t2, t1) − g2

1 (t1, t2) = (t1 sin θ + t2 cos θ)2[(t1 sin θ + t2 cos θ)2 − (t1 cos θ + t2 sin θ)2

]≤ 0. (35)

i.e., (s1, s2) = (s1, s2), and there is only one different activeindex between XI

β and XIβ . In this situation, corresponding

to the difference lying at the first or second active index,respectively, it can be readily figured out that δ1(AI

β)δ2(AIβ) =

(s1b11 + s2b21)4 or δ1(AI

β)δ2(AIβ) = (s1b21 + s2b22)

4. There-fore, (32) can be further simplified as (34), shown at the topof this page.

Lemma 1: If[b∗

11, b∗12; b∗

21, b∗22

]is a solution to (34),[± ∣∣b∗

11

∣∣ ,± ∣∣b∗

12

∣∣ ; ± ∣∣b∗

21

∣∣ ,± ∣∣b∗

22

∣∣] is also a solution.

Proof: We will only prove that[b∗

11,−b∗12; −b∗

21, b∗22

]is

also a solution to (34) since the proof for the other forms canbe performed in a similar manner.

From (34), the CGD is calculated by considering fivedifferent cases. The first and the second cases, namely∣∣(�s1)

2b11b21∣∣ and

∣∣(�s2)

2b12b22∣∣, have the same out-

put for both B = [b∗

11, b∗12; b∗

21, b∗22

]and B =[

b∗11,−b∗

12; −b∗21, b∗

22

], given the same pairs of modulated

symbols (s1, s2) = (t1, t2) and (s1, s2) = (t1, t2), wheret1, t2, t1, t2 ∈ Z. Next, let us consider the third case, namely|(�s1b11 + �s2b12) (�s1b21 + �s2b22)|. It can be found thatthe resulting CGD for B = [

b∗11, b∗

12; b∗21, b∗

22

]with any

pairs of modulated symbols (s1, s2) = (t1, t2) and (s1, s2) =(t1, t2), is the same as that for B = [

b∗11,−b∗

12; −b∗21, b∗

22

]

with pairs of modulated symbols (s1, s2) = (t1,−t2) and(s1, s2) = (t1,−t2). Finally, for the fourth or the fifth case,namely (s1b11 + s2b12)

2 or (s1b21 + s2b22)2, there always

exists a pair of modulated symbols (s1, s2) = (t1,−t2) forB = [

b∗11,−b∗

12; −b∗21, b∗

22

]that lead to the same CGD as

that for B = [b∗

11, b∗12; b∗

21, b∗22

]given a pair of modulated

symbols (s1, s2) = (t1, t2). To sum up, the resulting maximumCGD by B = [

b∗11, b∗

12; b∗21, b∗

22

]can be also achieved by

B = [b∗11,−b∗

12; −b∗21, b∗

22

], completing the proof. �

Lemma 2: Let us define g1 (t1, t2) = |(t1 cos θ+t2 sin θ) (t1 sin θ + t2 cos θ)| and g2

(t1, t2

) = (t1 cos θ+

t2 sin θ)2, where t1, t2, t1, t2 ∈ Z, θ ∈ (0, π/4). For any

given parameters (t1, t2), there always exist parameters (t1, t2),satisfying g2

(t1, t2

) ≤ g1 (t1, t2).Proof: Since g1 (t1, t2) = g1 (t2, t1), it is sufficient to

consider the case of |t1| ≥ |t2|. We now prove that when(t1, t2) = (t2, t1), it yields g2 (t2, t1) ≤ g1 (t1, t2). Sinceg1 (t1, t2) , g2 (t2, t1) > 0, it is equivalent to prove (35), shownat the top of this page.

Define t = [t1, t2], e1 = [cos θ, sin θ ], ande2 = [sin θ, cos θ ]. Since θ ∈ (0, π/4), it follows that cos θ >sin θ > 0, and for |t1| ≥ |t2|, |cos〈t, e1〉| ≥ |cos〈t, e2〉|.Therefore, (t1 sin θ + t2 cos θ)2 − (t1 cos θ + t2 sin θ)2 =|t · e2|2 − |t · e1|2 ≤ 0, completing the proof �

Proposition: Two different types of linear precoders, Type Iand Type II, lead to the maximum CGD, whose outputsare a point of a rotated M2-QAM constellation for TypeI and a point of a diamond-shaped M2-QAM constellationfor Type II, and the corresponding precoding coefficients aregiven by

b∗11 = ± cos p (M) , b∗

12 = ± sin p (M)

b∗21 = ± sin p (M) , b∗

22 = ± cos p (M) (36)

with (37), shown at the bottom of the next page, whereb∗

11b∗12b∗

21b∗22 < 0 for Type I and b∗

11b∗12b∗

21b∗22 > 0 for

Type II.Proof: Since the symbols s1 and s2 are drawn from the

regular M-PAM constellation, it can be inferred from (34) that|b∗

11| = |b∗22| and |b∗

12| = |b∗21| due to the symmetry. According

to Lemma 1, it is sufficient to consider b∗11, b∗

12, b∗21, b∗

22 > 0.Further, since swapping b∗

11 and b∗12 as well as b∗

21 and b∗22

Page 10: 4786 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, … · 2018. 7. 20. · active, OFDM-IM has the potential to suppress the inter-carrier interference [29], which usually arises

WEN et al.: ENHANCED ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING WITH INDEX MODULATION 4795

TABLE III

OPTIMAL PRECODING MATRICES FOR M = 2, 4, AND 8

results in the same CGD, it is sufficient to consider the caseof b∗

11 > b∗12.

Let b∗11 = cos θopt , b∗

12 = sin θopt , θopt ∈ (0, π/4).Since �s1,�s2 ∈ {±2,±4. . . . ,±2(M −1)}, the optimizationproblem in (34) can be equivalently formulated as (38), shownat the bottom of the next page.

According to Lemma 2, there always existpairs of modulated symbols (s1, s2) and (s1, s2),satisfying |(�s1 cos θ + �s2 sin θ) (�s1 sin θ + �s2 cos θ)| ≥4(s1 cos θ + s2 sin θ)2. Therefore, (38) can be furthersimplified as

θopt = arg maxθ

{min

{4 cos θ sin θ, (s1 cos θ + s2 sin θ)2

}},

s.t . θ ∈ (0, π/4). (39)

Recall that s1, s2 ∈ Z(= {±1,±3,±(M − 1)}) and θ ∈(0, π/4). It can be readily figured out that the solution to (39)satisfies

4 cos θopt sin θopt = (cos θopt − (M − 1) sin θopt)2

. (40)

Solving (40) yields sin2θopt = p(M), where p(M) is givenby (37).

As revealed in Lemma 1, the signs of the four precodingcoefficients can be arbitrary, and thus 16 precoders can beobtained. However, it can be found that these 16 precoderscan be classified into two types corresponding to the value ofthe product of the signs. Specifically, if the value is negative,the output of the precoder belongs to a rotated M2-QAMconstellation; otherwise, it belongs to a point of a diamond-shaped M2-QAM constellation, completing the proof. �

For convenience of practical implementation, we present theexact values of the optimal precodering matrices for M = 2,4, and 8 in Table III. To better understand how the two typesof the linear precoders perform, we take M = 2 and 4 as anexample and depict the resulting outputs in Figs. 4(a) and (b),respectively. Fig. 4, which contains rotated and diamond-shaped constellations, also verifies the Proposition.

The Proposition shows that to achieve a diversity orderof two, instead of transmitting an M-PAM symbol over theI/Q- branch of a subcarrier, we can generate a pair of symbolsfrom a rotated or diamond-shaped M2-QAM constellation and

Fig. 4. The outputs of the optimal linear precoders for M = 2 and 4:(a) Type I; (b) Type II.

transmit their real and imaginary parts over the I/Q- branchof an active subcarrier pair. From this aspect, the Type Iprecoding method is exactly the CIOD method applying to theI/Q- branch. However, we note that different optimal rotationangles are obtained when applying the CIOD method toOFDM-IM and OFDM-HIQ-IM (or OFDM-IQ-IM) systemsdue to different objective functions. For example, the opti-mal rotation angles for 4-, 16-, and 64−QAM constella-tions, respectively, in OFDM-IM systems are 15°, 8.5°, and4.5° [39], while in OFDM-HIQ-IM/OFDM-IQ-IM systems,are 9.7°, 6.3°, and 4°.

p (M) = 1

2arcsin

2 (M + 1)(M2 − 2M + 2

)− 4 (M − 2)√

M3

(M − 1)4 + 2(M − 1)2 + 16 (M − 1) + 17(37)

Page 11: 4786 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, … · 2018. 7. 20. · active, OFDM-IM has the potential to suppress the inter-carrier interference [29], which usually arises

4796 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 16, NO. 7, JULY 2017

TABLE IV

RECEIVER COMPLEXITY COMPARISON BETWEEN LP-OFDM-IQ-IM,OFDM-HIQ-IM, AND CLASSICAL OFDM-IM

C. Receiver Complexity and Performance Analysis

By focusing on the receiver end and considering bothoptimal ML and LLR detection, we compare the computa-tional complexity of LP-OFDM-IQ-IM with that of classicalOFDM-IM. The following four system setups are consideredfor comparison:

- S1: (8, 2, 2), 4-PAM for proposed schemes, and (8, 3),16-QAM for classical OFDM-IM;

- S2: (6, 4, 4), 2-PAM for proposed schemes, and (6, 4),8-QAM for classical OFDM-IM;

- S3: (8, 4, 4), 4-PAM for proposed schemes, and (8, 6),16-QAM for classical OFDM-IM;

- S4: (8, 6, 6), 8-PAM for proposed schemes, and (8, 6),64-QAM for classical OFDM-IM.

For each system setup, the same SE is achieved, ensuringa relatively fair comparison. Specifically, the correspondingSE values for S1, S2, S3, and S4 setups are 2.125 bps/Hz,2.5 bps/Hz, 3.5 bps/Hz, and 8.625 bps/Hz, respectively.Considering the average number of metric calculations persubcarrier as a performance metric, we summarize the com-parison results in Table IV, where the complexity valuescorresponding to LP-OFDM-IQ-IM and classical OFDM-IMwith the optimal ML detection are, respectively, calculated by2p1 M2(k I + k Q)/2n and 2p1kM/n, while those with the LLRdetection, are, respectively, calculated by M2[4+(k I +k Q)/2n]and M . As a reference, the OFDM-HIQ-IM scheme is alsoadded in Table IV, whose computational complexity hasbeen analyzed in Section III.C. From Table IV, we observethat the computational complexity of the LLR detection ofLP-OFDM-IQ-IM is significantly lower than that of the opti-mal ML detection, though it is still higher than that of theother two schemes due to pair-by-pair searching. However,we note that this price is worth considering its superiorperformance, as will be verified in Section V. In addition,it can be found from Table IV that for LLR detection,OFDM-HIQ-IM even has a lower computational complexitythan classical OFDM-IM. This is understandable since withthe same subcarrier activation parameters, classical OFDMconveys fewer IM bits than OFDM-HIQ-IM, and the resultingSE loss has to be compensated by using a higher-order signalconstellation, which determines the computational complexityof the LLR detector for both schemes.

Fig. 5. Performance comparison between LLR, low-complexity ML, and MLdetectors of OFDM-HIQ-IM, where the system parameters are (n, k I , k Q) =(4, 2, 2) and 2-PAM is used on both I- and Q- branches.

On the other hand, in analogy with the analytical method-ology in Section III.D, we can easily derive an asymptoticallytight upper bound on the BER and the achievable rate of theLP-OFDM-IQ-IM system, which can be shown to have thesame forms as (21) and (24), respectively. However, attentionmust be paid to the realizations of Xβ for LP-OFDM-IQ-IM,whose diagonal elements should be determined by the outputsof the linear precoders on both I- and Q- branches as well asthe joint IQ index mapper.

V. SIMULATION RESULTS AND COMPARISONS

In this section, Monte Carlo simulations are con-ducted to examine the performances of OFDM-HIQ-IM andLP-OFDM-IQ-IM. In the simulations, the number of totalOFDM subcarriers is N = 128 and the length of CP isN/4 = 32. The wireless channel is modeled by an expo-nentially decaying power delay profile with 16 taps, whereeach tap is generated according to Rayleigh distribution. Theuncoded BER and achievable rate are chosen as performancemetrics and evaluated versus the receive SNR per subcarrier.

A. Performance of OFDM-HIQ-IM

In this subsection, we evaluate the performance ofOFDM-HIQ-IM.

To see how the two proposed low-complexity detec-tors perform and to verify the tightness of the proposedBER upper bound, we assume OFDM-HIQ-IM systems with(n, k I , k Q) = (4, 2, 2) and 2-PAM modulation on bothI- and Q- branches in Fig. 5. As seen from Fig. 5, the BERperformances of the LLR detector and the low-complexityML detector are negligibly worse than that of the optimalML detector in the low SNR region and all three detectors

θopt = arg maxθ

{min

{4 cos θ sin θ, (s1 cos θ + s2 sin θ)2,|(�s1 cos θ + �s2 sin θ) (�s1 sin θ + �s2 cos θ)|

}}s.t . θ ∈ (0, π/4). (38)

Page 12: 4786 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, … · 2018. 7. 20. · active, OFDM-IM has the potential to suppress the inter-carrier interference [29], which usually arises

WEN et al.: ENHANCED ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING WITH INDEX MODULATION 4797

Fig. 6. BER performance comparison among classical OFDM,OFDM-IM, DM-OFDM, OFDM-IQ-IM, and OFDM-HIQ-IM, where classicalOFDM employs 4-QAM, OFDM-IM with (n, k) = (4, 2) employs 4-QAM,DM-OFDM with (n, k) = (4, 2) employs BPSK and π/2-rotated BPSKfor the primary and secondary constellations, respectively, OFDM-IQ-IMwith (n, k I , k Q) = (4, 2, 3) employs 2-PAM on both I- and Q- branches,and OFDM-HIQ-IM with (n, k I , k Q) = (4, 2, 2) employs 2-PAM on bothbranches.

perform the same in the medium-to-high SNR region. Thiscan be understood by the fact that at low SNR, both low-complexity detectors may decide on the illegitimate activeindices combinations with a very small probability (in thissystem setup, the proportion of the illegitimate active indicescombinations is 4/36 = 11.1%) and at medium-to-highSNR, the errors mainly stem from the ordinary modulationbits, when there is no difference between three detectors.Though it is not shown in this paper, we observe a similarphenomenon for several different system setups. Therefore, thetwo proposed low-complexity detectors are much preferred inpractical use for their near-ML performance and significantlyreduced computational complexity. On the other hand, weobserve that the proposed upper bound in (21) is considerablytight in the high SNR region, which verifies the feasibilityof the independence assumption for the analysis of the upperbound on the BER of OFDM-HIQ-IM systems.

In Figs. 6 and 7, we compare the BER performanceof OFDM-HIQ-IM with that of OFDM-IQ-IM [25], wheretheir SEs are equated to be 2.25 and 4 bps/Hz, respec-tively. Specifically, for 2.25 bps/Hz, both OFDM-IQ-IM andOFDM-HIQ-IM employ 2-PAM on both I- and Q- brancheswith the system setups chosen as (4, 2, 3) and (4, 2, 2),respectively, while for 4 bps/Hz, they employ 4-PAM onboth branches with the system setups chosen as (8, 6, 6) and(8, 5, 6), respectively. The classical OFDM, OFDM-IM [24],and DM-OFDM [32] systems are also considered for compari-son, where for the classical OFDM system we assume 4-QAMand 16-QAM, for the OFDM-IM system we assume(n, k) = (4, 3) with 4-QAM and (8, 7) with 16-QAM,and for the DM-OFDM system we assume (n, k) = (4, 2)with (BPSK, π/2-rotated BPSK) and (8, 6) with (8-PSK,π/8-rotated 8-PSK) in Figs. 6 and 7, respectively. Note thatin Fig. 6, the classical OFDM and OFDM-IM systems attain

Fig. 7. BER performance comparison among classical OFDM,OFDM-IM, DM-OFDM, OFDM-IQ-IM, and OFDM-HIQ-IM, whereclassical OFDM employs 16-QAM, OFDM-IM with (n, k) = (8, 7) employs16-QAM, DM-OFDM with (n, k) = (8, 6) employs 8-PSK and π/8-rotated8-PSK for the primary and secondary constellations, respectively,OFDM-IQ-IM with (n, k I , k Q) = (8, 6, 6) employs 4-PAM on bothI- and Q- branches, and OFDM-HIQ-IM with (n, k I , k Q) = (8, 5, 6)employs 4-PAM on both branches.

2 bps/Hz while the DM-OFDM system achieves 1.5 bps/Hz,and in Fig. 7, the OFDM-IM and DM-OFDM systems achieve3.875 and 3.5 bps/Hz, respectively. From Fig. 6, we observethat at 2.25 bps/Hz, OFDM-HIQ-IM performs similarly toOFDM-IQ-IM when the SNR is low whilst its superioritybecomes apparent as the SNR increases. For example, athigh SNRs, about 2dB SNR gain is observed. This gain canbe accounted for the one more IM bit due to joint I- andQ- encoding and the improved minimum Euclidean distancedue to one less active quadrature component. Compared toclassical OFDM and OFDM-IM, OFDM-HIQ-IM achievesabout 6dB and 4dB SNR gains at medium-to-high SNR,respectively, despite a higher SE. Due to the enhanced transmitpower per active I/Q component transferred from the inactiveones, OFDM-HIQ-IM is superior to DM-OFDM despite theyemploy the same modulation order for active subcarriers.On the other hand, from Fig. 7, we observe that at 4 bps/Hz,OFDM-HIQ-IM performs worse than OFDM-IQ-IM in the lowSNR region; however, it achieves approximately 1dB SNRgain in the high SNR region. This is because the error ofIM bits dominates that of the ordinary modulation bits at lowSNR while it is the opposite at high SNR. The reason forthe smaller SNR gain is that as the SE becomes larger, theproportion of the ordinary modulation bits becomes higherand meanwhile, the power gain due to subcarrier inactivationbecomes smaller. Since the advantages of IM for much higherSEs are limited [28], OFDM-HIQ-IM is favorable in this sense.For the same reason described earlier, OFDM-HIQ-IM outper-forms DM-OFDM in spite of a much larger SE. It is worthnoting that by leveraging the numbers of IM and ordinarymodulation bits, OFDM-HIQ-IM and DM-OFDM can havecomparable computational complexity, since the former hasmore number of IM bits while the latter has more number ofordinary modulation bits for the same system configuration.

Page 13: 4786 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, … · 2018. 7. 20. · active, OFDM-IM has the potential to suppress the inter-carrier interference [29], which usually arises

4798 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 16, NO. 7, JULY 2017

Fig. 8. Comparison of the achievable rates of classical OFDM, OFDM-IM,DM-OFDM, OFDM-IQ-IM, OFDM-HIQ-IM, and LP-OFDM-IQ-IM, whereclassical OFDM employs 4-QAM, OFDM-IM with (n, k) = (4, 2) employs4-QAM, DM-OFDM with (n, k) = (4, 2) employs BPSK and π/2-rotatedBPSK for the primary and secondary constellations, respectively,OFDM-IQ-IM with (n, k I , k Q) = (4, 2, 3) employs 2-PAM on bothI- and Q- branches, OFDM-HIQ-IM with (n, k I , k Q) = (4, 2, 2) employs2-PAM on both branches, and LP-OFDM-IQ-IM adopts the Type I precoderwith the same system parameters as OFDM-HIQ-IM.

Fig. 9. Achievable rate performance comparison between OFDM-IM,DM-OFDM, OFDM-IQ-IM, OFDM-HIQ-IM, and LP-OFDM-IQ-IM, whereOFDM-IM with (n, k) = (8, 7) employs 16-QAM, DM-OFDM with(n, k) = (8, 6) employs 8-PSK and π/8-rotated 8-PSK for the primaryand secondary constellations, respectively, OFDM-IQ-IM with (n, k I , k Q) =(8, 6, 6) employs 4-PAM on both I- and Q- branches, OFDM-HIQ-IM with(n, k I , k Q) = (8, 5, 6)/(8, 6, 6) employs 4-PAM on both branches, andLP-OFDM-IQ-IM adopts the Type II precoder based on the OFDM-HIQ-IMsystem with (n, k I , k Q) = (8, 6, 6) and 4-PAM on both branches.

The achievable rates of OFDM-HIQ-IM schemes at SEs of2.25 and 4 bps/Hz are evaluated in Figs. 8 and 9, respectively,where their system parameters and competitors are chosento be the same as those in Figs. 6 and 7. For clarity, thecurve of classical OFDM is removed in Fig. 9. As seen fromFigs. 8 and 9, the achievable rates of all systems saturateat their corresponding uncoded transmitted information rates,namely SEs, at very high SNR. This is reasonable since inboth cases, the input of the channel is subject to a finite

Fig. 10. Performance comparison between Type I and Type II precoders ofOFDM-IQ-IM, where the system parameters are (n, k I , k Q) = (4, 2, 2) and2-PAM is used on both I- and Q- branches.

alphabet and the resulting achievable rate is always smallerthan the channel capacity. On the other hand, in consistencewith the observation in Figs. 6 and 7, OFDM-HIQ-IM alsooutperforms OFDM-IQ-IM in terms of the achievable rate.Similarly, this can be accounted for the stronger protectionof the IM bits than the ordinary modulation bits. Therefore,we are led to the conclusion that OFDM-HIQ-IM is morefavorable than OFDM-IQ-IM for both uncoded and codedtransmission. However, the price paid for this improvementis a very little decoding delay, which can be ensured by thetwo proposed low-complexity detectors in Section III.C.

B. Performance of LP-OFDM-IQ-IM

In this subsection, we evaluate the performance ofLP-OFDM-IQ-IM.

In Fig. 10, the OFDM-IQ-IM system with (4, 2, 2) and2-PAM modulation on both I- and Q- branches is consid-ered for BER performance comparison between the Type Iand Type II precoders, denoted by LP-OFDM-IQ-IM-I andLP-OFDM-IQ-IM-II, respectively, where the rotation angle forLP-OFDM-IQ-IM-I is chosen as the optimal one, i.e., 9.7°for this system setup, and the BER upper bounds calculatedfrom (21) are also depicted for reference. It can be observedfrom Fig. 10 that LP-OFDM-IQ-IM-I exhibits negligible supe-riority over LP-OFDM-IQ-IM-II in the entire SNR region.This small difference is due to the max-min criterion we followin (32), which does not take into account all PEPs that decreasewith the square of SNR. Due to their similar performance,in the sequel, we take either the Type I or Type II precoderas a representative for performance comparison with otherschemes.

Fig. 11 compares the BER performances of OFDM-HIQ-IMsystems with and without LCP at 2.25 bps/Hz, where theType I precoder with a rotation angle of 9.7° is assumed,the system parameters are chosen as (4, 2, 2), and 2-PAMis used on both I- and Q- branches. The BER curves ofthe classical OFDM system with 4-QAM, the LCP aidedOFDM-IM (LP-OFDM-IM) system with (n, k) = (4, 3) and

Page 14: 4786 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, … · 2018. 7. 20. · active, OFDM-IM has the potential to suppress the inter-carrier interference [29], which usually arises

WEN et al.: ENHANCED ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING WITH INDEX MODULATION 4799

Fig. 11. BER performance comparison among classical OFDM,CI-OFDM-IM, OFDM-HIQ-IM, LP-OFDM-IM, and LP-OFDM-IQ-IM,where classical OFDM employs 4-QAM, CI-OFDM-IM with (n, k) = (4, 2)employs 4-QAM with 15° rotation, OFDM-HIQ-IM with (n, k I , k Q) =(4, 2, 2) employs 2-PAM on both I- and Q- branches, LP-OFDM-IM with(n, k) = (4, 3) employs 4-QAM, and LP-OFDM-IQ-IM adopts the Type Iprecoder based on the OFDM-HIQ-IM system with (n, k I , k Q) = (4, 2, 2),2-PAM on both branches, and a rotation angle of 9.7°/20°.

4-QAM, in which the LCP method for OFDM systems [41]is directly applied to the OFDM-IM framework, and thecoordinate interleaved OFDM-IM (CI-OFDM-IM) [39] systemwith (n, k) = (4, 2) and 4-QAM are also added for BERcomparison, where the first two systems achieve 2 bps/Hzwhile the last system 1.5 bps/Hz. The rotation angle for theCI-OFDM-IM system is 15° [39]. To examine the sensitiv-ity of LP-OFDM-IQ-IM-I to the rotation angle, we furtherconsider LP-OFDM-IQ-IM-I with a random rotation angleof 20° in Fig. 11. From Fig. 11, we notice that as similarto the aforementioned cases, all index modulated systemsperform worse than the classical OFDM system at low SNRdue to the dominant errors caused by the SAP mismatch,while they become overwhelming for a higher SNR due toa stronger protection of the IM bits. However, among them,the CI-OFDM-IM, LP-OFDM-IM, and LP-OFDM-IQ-IM-Isystems exhibit a faster BER decline as the protection ofthe ordinary modulation bits is further strengthened. More-over, it is observed that LP-OFDM-IQ-IM-I exhibits approx-imately 2.5dB and 1dB SNR gains over CI-OFDM-IM andLP-OFDM-IM at high SNR, respectively, despite a larger SE,which can be explained by the improved minimum Euclideandistance from the I/Q IM. On the other hand, we find thata noticeable BER performance loss would be incurred whenLP-OFDM-IQ-IM-I adopts a random rotation angle differentfrom the optimal one. For example, as shown in Fig. 11, arotation angle of 20° leads to a loss of approximately 2dBSNR compared with the optimal rotation angle of 9.7°.

BER performance comparison between OFDM-HIQ-IMsystems with and without LCP at 4.125 bps/Hz is performedin Fig. 12, where the Type II precoder is assumed, the systemparameters are chosen as (8, 6, 6), and 4-PAM is used onboth I- and Q- branches. For classical OFDM, 16-QAMis employed, and for CI-OFDM-IM, the system parametersare chosen as (8, 6) and 16-QAM with a rotation angle of

Fig. 12. BER performance comparison among classical OFDM,CI-OFDM-IM, OFDM-HIQ-IM, and LP-OFDM-IQ-IM, where classicalOFDM employs 16-QAM, CI-OFDM-IM with (n, k) = (8, 6) employs16-QAM with 8.5° rotation, OFDM-HIQ-IM with (n, k I , k Q) = (8, 6, 6)employs 4-PAM on both I- and Q- branches, and LP-OFDM-IQ-IM adoptsthe Type II precoder based on the OFDM-HIQ-IM system with (n, k I , k Q) =(8, 6, 6) and 4-PAM on both branches.

8.5° [39]. Note that in such system setup, CI-OFDM-IMsystems have an SE of 3.5 bps/Hz. As can be observedfrom Fig. 12, LP-OFDM-IQ-IM-II performs best in the highSNR region and advances the intersection point with classicalOFDM by about 4dB compared with OFDM-HIQ-IM. Onthe other hand, we observe similarly that LP-OFDM-IQ-IM-IIstill outperforms CI-OFDM-IM even though it has a muchhigher SE.

VI. CONCLUSION

In this paper, we have proposed OFDM-HIQ-IM andLP-OFDM-IQ-IM to improve the SE and the asymptotic BERperformance of OFDM-IM systems, respectively. The twoproposed schemes can be further combined to harvest both oftheir advantages. OFDM-HIQ-IM explores the I- and Q- activecomponents jointly for IM, doubling the IM bits of OFDM-IMand transmitting one more IM bit than OFDM-IQ-IM inmost cases. An asymptotically tight upper bound has beenderived and two low-complexity near-optimal detectors havebeen designed for OFDM-HIQ-IM. LP-OFDM-IQ-IM com-bines a pair of I/Q- symbols linearly, achieving an addi-tional diversity gain over OFDM-IM, OFDM-IQ-IM, andOFDM-HIQ-IM. Two different optimal linear combinationmethods in the sense of maximizing the minimum CGD havebeen found, which result in the rotation and compressionof the M2-QAM constellation, respectively. The precodingcoefficients for both methods have been derived analyticallyand the low-complexity LLR detector has been designedfor LP-OFDM-IQ-IM. Monte Carlo simulations have beenconducted and results have verified the analysis and theadvantages of OFDM-HIQ-IM and LP-OFDM-IQ-IM overclassical OFDM as well as existing OFDM-IM schemes.

REFERENCES

[1] M. Wen, X. Cheng, and L. Yang, Index Modulation for 5G WirelessCommunications (Wireless Networks). Berlin, Germany: Springer, 2017.

Page 15: 4786 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, … · 2018. 7. 20. · active, OFDM-IM has the potential to suppress the inter-carrier interference [29], which usually arises

4800 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 16, NO. 7, JULY 2017

[2] E. Basar, “Index modulation techniques for 5G wireless networks,” IEEECommun. Mag., vol. 54, no. 7, pp. 168–175, Jul. 2016.

[3] R. Mesleh, H. Haas, S. Sinanovic, C. Ahn, and S. Yun, “Spatialmodulation,” IEEE Trans. Veh. Technol., vol. 57, no. 4, pp. 2228–2242,Jul. 2008.

[4] M. Di Renzo, H. Haas, and P. M. Grant, “Spatial modulation formultiple-antenna wireless systems: A survey,” IEEE Commun. Mag.,vol. 49, no. 12, pp. 182–191, Dec. 2011.

[5] M. Di Renzo, H. Haas, A. Ghrayeb, S. Sugiura, and L. Hanzo,“Spatial modulation for generalized MIMO: Challenges, opportunitiesand implementation,” Proc. IEEE, vol. 102, no. 1, pp. 56–103, Jan. 2014.

[6] A. Younis, N. Serafimovski, R. Mesleh, and H. Haas, “Generalised spa-tial modulation,” in Proc. IEEE Asilomar Conf. Signals, Syst. Comput.,Pacific Grove, CA, USA, Nov. 2010, pp. 1498–1502.

[7] J. Wang, S. Jia, and J. Song, “Generalised spatial modulation systemwith multiple active transmit antennas and low complexity detectionscheme,” IEEE Trans. Wireless Commun., vol. 11, no. 4, pp. 1605–1615,Apr. 2012.

[8] R. Mesleh, S. Ikki, and H. M. Aggoune, “Quadrature spatial mod-ulation,” IEEE Trans. Veh. Technol., vol. 64, no. 6, pp. 2738–2742,Jun. 2015.

[9] J. Li, M. Wen, X. Cheng, Y. Yan, S. Song, and M. H. Lee, “Generalisedpre-coding aided quadrature spatial modulation,” IEEE Trans. Veh.Technol., vol. 66, no. 2, pp. 1881–1886, Feb. 2017.

[10] C.-C. Cheng, H. Sari, S. Sezginer, and Y. T. Su, “Enhanced spatialmodulation with multiple signal constellations,” IEEE Trans. Commun.,vol. 63, no. 6, pp. 2237–2248, Jun. 2015.

[11] E. Basar, U. Aygolu, E. Panayirci, and H. V. Poor, “Space-time blockcoded spatial modulation,” IEEE Trans. Commun., vol. 59, no. 3,pp. 823–832, Mar. 2011.

[12] R. Rajashekar and K. V. S. Hari, “Modulation diversity for spatialmodulation using complex interleaved orthogonal design,” in Proc. IEEETENCON, Cebu, Philippines, Nov. 2012, pp. 1–6.

[13] S. M. Alamouti, “A simple transmit diversity technique for wirelesscommmunications,” IEEE J. Sel. Areas Commun., vol. 16, no. 8,pp. 1451–1458, Oct. 1998.

[14] K. Boulle and J. C. Belfiore, “Modulation schemes designed for theRayleigh channel,” in Proc. Conf. Inf. Sci. Syst., Princeton, NJ, USA,pp. 288–293,

[15] J. Boutrous and E. Viterbo, “Signal space diversity: A power- andbandwidth-efficient diversity technique for the Rayleigh fading channel,”IEEE Trans. Inf. Theory, vol. 44, no. 4, pp. 1453–1467, Jul. 1998.

[16] K. V. Srinivas, R. D. Koilpillai, S. Bhashyam, and K. Giridhar,“Co-ordinate interleaved spatial multiplexing with channel state infor-mation,” IEEE Trans. Wireless Commun., vol. 8, no. 6, pp. 2755–2762,Jun. 2009.

[17] M. Z. Ali Khan and B. S. Rajan, “Single-symbol maximum likelihooddecodable linear STBCs,” IEEE Trans. Inf. Theory, vol. 52, no. 5,pp. 2062–2091, May 2006.

[18] C. Yuen, Y. L. Guan, and T. T. Tjhung, “Quasi-orthogonal STBC withminimum decoding complexity,” IEEE Trans. Wireless Commun., vol. 4,no. 5, pp. 2089–2094, Sep. 2005.

[19] P. Yang, M. Di Renzo, Y. Xiao, S. Li, and L. Hanzo, “Design guidelinesfor spatial modulation,” IEEE Commun. Surveys. Tuts., vol. 17, no. 1,pp. 6–26, 1st Quart., 2015.

[20] P. Yang et al., “Single-carrier SM-MIMO: A promising design forbroadband large-scale antenna systems,” IEEE Commun. Surveys. Tuts.,vol. 18, no. 3, pp. 1687–1716, 3rd Quart., 2016.

[21] P. K. Frenger and N. A. B. Svensson, “Parallel combinatory OFDMsignaling,” IEEE Trans. Commun., vol. 47, no. 4, pp. 558–567,Apr. 1999.

[22] R. Abu-Alhiga and H. Haas, “Subcarrier-index modulation OFDM,”in Proc. IEEE 20th Int. Symp. Pers., Indoor Mobile RadioCommun. (PIMRC), Tokyo, Japan, Sep. 2009, pp. 177–181.

[23] D. Tsonev, S. Sinanovic, and H. Haas, “Enhanced subcarrierindex modulation (SIM) OFDM,” in Proc. IEEE Global Commun.Conf. (GLOBECOM) Workshops, Houston, TX, USA, Dec. 2011,pp. 728–732.

[24] E. Basar, U. Aygolu, E. Panayirci, and H. V. Poor, “Orthogonalfrequency division multiplexing with index modulation,” IEEE Trans.Signal Process., vol. 61, no. 22, pp. 5536–5549, Nov. 2013.

[25] B. Zheng, F. Chen, M. Wen, F. Ji, H. Yu, and Y. Liu, “Low-complexity ML detector and performance analysis for OFDM within-phase/quadrature index modulation,” IEEE Commun. Lett., vol. 19,no. 11, pp. 1893–1896, Nov. 2015.

[26] M. Wen, X. Cheng, M. Ma, B. Jiao, and H. V. Poor, “On the achievablerate of OFDM with index modulation,” IEEE Trans. Signal Process.,vol. 64, no. 8, pp. 1919–1932, Apr. 2016.

[27] M. Wen, X. Cheng, and L. Yang, “Optimizing the energy efficiencyof OFDM with index modulation,” in Proc. IEEE Int. Conf. Commun.Syst. (ICCS), Nov. 2014, pp. 31–35.

[28] N. Ishikawa, S. Sugiura, and L. Hanzo, “Subcarrier-index modulationaided OFDM-will it work?” IEEE Access, vol. 4, pp. 2580–2593, 2016.

[29] Q. Ma, P. Yang, Y. Xiao, H. Bai, and S. Li, “Error probability analysis ofOFDM-IM with carrier frequency offset,” IEEE Commun. Lett., vol. 20,no. 12, pp. 2434–2437, Dec. 2016.

[30] M. Wen, X. Cheng, L. Yang, Y. Li, X. Cheng, and F. Ji, “Indexmodulated OFDM for underwater acoustic communications,” IEEECommun. Mag., vol. 54, no. 5, pp. 132–137, May 2016.

[31] R. Fan, Y. J. Yu, and Y. L. Guan, “Generalization of orthogonalfrequency division multiplexing with index modulation,” IEEE Trans.Wireless Commun., vol. 14, no. 10, pp. 5350–5359, Oct. 2015.

[32] T. Mao, Z. Wang, Q. Wang, S. Chen, and L. Hanzo, “Dual-mode indexmodulation aided OFDM,” IEEE Access, vol. 5, pp. 50–60, 2017.

[33] E. Basar, “Multiple-input multiple-output OFDM with index modu-lation,” IEEE Signal Process. Lett., vol. 22, no. 12, pp. 2259–2263,Dec. 2015.

[34] E. Basar, “On multiple-input multiple-output OFDM with index modula-tion for next generation wireless networks,” IEEE Trans. Signal Process.,vol. 64, no. 15, pp. 3868–3878, Aug. 2016.

[35] B. Zheng, M. Wen, E. Basar, and F. Chen, “Multiple-input multiple-output OFDM with index modulation: Low-complexity detector design,”IEEE Trans. Signal Process., vol. 65, no. 11, pp. 2758–2772, Jun. 2017.

[36] T. Datta, H. S. Eshwaraiah, and A. Chockalingam, “Generalized space-and-frequency index modulation,” IEEE Trans. Veh. Technol., vol. 65,no. 7, pp. 4911–4924, Jul. 2016.

[37] Y. Xiao, S. Wang, L. Dan, X. Lei, P. Yang, and W. Xiang, “OFDM withinterleaved subcarrier-index modulation,” IEEE Commun. Lett., vol. 18,no. 8, pp. 1447–1450, Aug. 2014.

[38] X. Cheng, M. Wen, L. Yang, and Y. Li, “Index modulated OFDM withinterleaved grouping for V2X communications,” in Proc. IEEE 17th Int.Conf. Intell. Transp. Syst. (ITSC), Oct. 2014, pp. 1097–1104.

[39] E. Basar, “OFDM with index modulation using coordinate interleaving,”IEEE Wireless Commun. Lett., vol. 4, no. 4, pp. 381–384, Aug. 2015.

[40] L. Wang, Z. Chen, Z. Gong, and M. Wu, “Space-frequency codedindex modulation with linear-complexity maximum likelihood receiverin MIMO-OFDM system,” IEEE Signal Process. Lett., vol. 23, no. 10,pp. 1439–1443, Oct. 2016.

[41] Z. Liu, Y. Xin, and G. B. Giannakis, “Linear constellation precodingfor OFDM with maximum multipath diversity and coding gains,” IEEETrans. Commun., vol. 51, no. 3, pp. 416–427, Mar. 2003.

[42] N. H. Tran, H. H. Nguyen, and T. Le-Ngoc, “Subcarrier groupingfor OFDM with linear constellation precoding over multipath fadingchannels,” IEEE Trans. Veh. Technol., vol. 56, no. 6, pp. 3607–3613,Sep. 2007.

[43] B. T. Vo, H. H. Nguyen, and N. Quoc-Tuan, “Spatial modulation forOFDM with linear constellation precoding,” in Proc. Int. Conf. Adv.Technol. Commun. (ATC), Ho Chi Minh City, Vietnam, Oct. 2015,pp. 226–230.

Miaowen Wen (M’14) received the B.S. degreefrom Beijing Jiaotong University, Beijing, China, in2009, and the Ph.D. degree from Peking University,Beijing, in 2014. From 2012 to 2013, he was a Vis-iting Student Research Collaborator with PrincetonUniversity, Princeton, NJ, USA. Since 2014, he hasbeen a faculty member with the South China Uni-versity of Technology, Guangzhou, China. He hasauthored one book and over 50 papers in refereedjournals and conference proceedings. His researchinterests include index modulation and nonorthogo-

nal multiple access techniques.Dr. Wen received the Best Paper Award from the IEEE International

Conference on Intelligent Transportation Systems Telecommunications in2012, the IEEE International Conference on Intelligent Transportation Systemsin 2014, and the IEEE International Conference on Computing, Networkingand Communications in 2016. He received the Excellent Doctoral DissertationAward from Peking University. He is serving as a Guest Editor for a SpecialSection of the IEEE ACCESS.

Page 16: 4786 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, … · 2018. 7. 20. · active, OFDM-IM has the potential to suppress the inter-carrier interference [29], which usually arises

WEN et al.: ENHANCED ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING WITH INDEX MODULATION 4801

Binbin Ye received the B.S. and M.S. degreesfrom the South China University of Technology,Guangzhou, China, in 2013 and 2016, respectively.His research interests include index modulation andOFDM.

Ertugrul Basar (S’09–M’13–SM’16) received theB.S. degree (Hons.) from Istanbul University,Turkey, in 2007, and the M.S. and Ph.D. degreesfrom Istanbul Technical University in 2009 and2013, respectively. From 2011 to 2012, he was withthe Department of Electrical Engineering, PrincetonUniversity, Princeton, NJ, USA. He was an AssistantProfessor with Istanbul Technical University from2014 to 2017, where he is currently an AssociateProfessor of Electronics and Communication Engi-neering.

He is an inventor of two pending patents on index modulation schemes.His primary research interests include MIMO systems, index modulation,cooperative communications, OFDM, and visible light communications. Hewas a recipient of the Istanbul Technical University Best Ph.D. Thesis Awardin 2014. He received three best paper awards, including one from the IEEEInternational Conference on Communications. He currently serves as anAssociate Editor of the IEEE COMMUNICATIONS LETTERS and the IEEEACCESS. He is also a regular reviewer for various IEEE journals, and hasserved as a TPC member for several conferences.

Qiang Li received the B.S. degree from the InnerMongolia University of Science and Technology,Baotou, China, in 2013, and the M.S. degree fromthe Nanjing University of Aeronautics and Astro-nautics, Nanjing, China, in 2016. He is currentlypursuing the Ph.D. degree with the South ChinaUniversity of Technology, Guangzhou, China. Hisrecent research interests include MIMO systems,index modulation, and OFDM.

Fei Ji (M’06) received the Ph.D. degree from theSouth China University of Technology in 1998. Shejoined the South China University of Technologyas a Lecturer. She was an Associate Professor from2003 to 2008. She was with the City University ofHong Kong as a Research Assistant from 2001 to2002 and a Senior Research Associate in 2005. Shewas with the University of Waterloo as a VisitingScholar from 2009 to 2010. She is currently afull-time Professor with the South China Universityof Technology. Her research focuses on wireless

communication systems and networking.