You are on page 1of 5

Subcarrier-Index Modulation OFDM

Rami Abu-alhiga and Harald Haas


Institute for Digital Communications, Joint Research Institute for Signal and Image Processing, School of Engineering
The University of Edinburgh, EH9 3JL Edinburgh, UK. {r.abu-alhiga, h.haas}@ed.ac.uk

Abstract—A new transmission approach, referred to as II. S UBCARRIER -I NDEX M ODULATION OFDM S YSTEM
subcarrier-index modulation (SIM) is proposed to be integrated M ODEL
with the orthogonal frequency division multiplexing (OFDM)
systems. More specifically, it relates to adding an additional The main concept of SIM OFDM is explained using the
dimension to the conventional two-dimensional (2-D) ampli-
tude/phase modulation (APM) techniques, i.e. amplitude shift exemplary system depicted in Fig. 1. According to the basic
keying (ASK) and quadrature amplitude modulation (QAM). OFDM system illustrated in Fig. 1(a), an arbitrary binary bit-
The key idea of SIM is to employ the subcarrier-index to convey stream B of length (NFFT · log2 (M )) bits is transmitted using
information to the receiver. Furthermore, a closed-form analytical all NFFT subcarriers, where NFFT and M represent the FFT
bit error ratio (BER) of SIM OFDM in Rayleigh channel is size and the signal constellation size, respectively. In the exam-
derived. Analytical and simulation results show error probability
performance gain of 4 dB over 4-QAM OFDM systems for ple, a square 4-QAM technique is used, NFFT = 16, and the
both coded and uncoded data without power saving policy. block size is 32. Please note that all the available subcarriers
Alternatively, power saving policy retains an average gain of 1 are active and the indices of the modulated subcarriers are
dB while using 3 dB less transmit power per OFDM symbol. labeled using italic numbers in Fig. 1(a). Unlike traditional
OFDM depicted in Fig. 1(a), the SIM OFDM technique splits
the serial bit-stream B into two bit-substreams of the same
I. I NTRODUCTION length as in this example. As depicted in Fig. 1(b), the first
bit-substream BOOK is on the right side of the splitting
In conventional OFDM systems, modulation techniques point while the second bit-substream BQAM is on the left
such as BPSK (binary phase shift keying), and multilevel side. In general, the number of bits in the first bit-substream
quadrature amplitude modulation (M-QAM) map a fixed num- BOOK is equal to the FFT size. Also, it is assumed that all
ber of information bits into signal constellation symbol. Each subcarriers are dedicated for data transmission. Compared to
signal constellation symbol represents a point in the 2-D base- the conventional OFDM system in Fig. 1(a), SIM OFDM has
band signal space [1]. The continuous demand for increased an additional module named subcarrier-index modulator.
data transmission rates has driven numerous technologies that The functionality of this module can be summarized in two
exploit new degrees of freedom for better spectral efficiency main functions. Firstly, based on the bit-value of each bit
[2, 3]. In [2], spatial modulation (SM) is proposed as a mul- in BOOK , the subcarrier-index modulator forms two subsets
tiple antenna transmission technique that avoids inter-channel from BOOK (ones and zeroes). By comparing the cardinality
interference and inter-antenna synchronization. According to of these subsets, the type of the majority bit-value can be
SM, information bits are mapped into a constellation point in determined. Secondly, the location of each bit in BOOK is
the 2-D signal domain, and a constellation point in the spatial associated with the index of each subcarrier. Then, the group of
domain such that the antenna index is employed to convey subcarriers associated with the subset of the majority bit-value
information. More specifically, at each transmission instant, (ones in this example) are selected to be modulated by the
only one transmit antenna is activated while the other antennas second bit-substream BQAM while the remaining subcarriers
transmit zero power. At the receiver side, maximum receive are turned-off (suppressed before the signal modulation). In
ratio combining is used to estimate the active antenna index, other words, the bit-substream BOOK is used in an OOK
and then the transmitted symbol is estimated. fashion to activate those subcarriers whose indices correspond
Inspired by the underlying idea of SM, this paper exploits to the majority bit-value. The type of the majority bit-value
the subcarrier orthogonality in an innovative fashion to add (one or zero) can be estimated using the Hamming weight
a new dimension to the complex 2-D signal plan, which is of BOOK (the Hamming weight of a binary bit stream is the
referred to as subcarrier-index dimension. The proposed SIM number of ones). The number of bits of the majority bit-value
transmission technique employs the subcarrier-index to convey Nmaj can be formulated as follows:
information in an on-off keying (OOK) fashion. SIM OFDM
BOOK BOOK
aims at providing either BER performance enhancement or Nmaj = max{Nones , (NFFT − Nones )} (1)
power-efficiency improvement over conventional OFDM by
incorporating different power allocation policies. BOOK
where Nones is Hamming weight of BOOK . Clearly, if
BOOK
The rest of the paper is organized as follows. Section II Nones ≥ NFFT /2 then ones are majority, otherwise zeroes
introduces the novel SIM idea. The analytical BERs of SIM are majority. In the serial-to-parallel (S/P) module, the bit-
OFDM under different power allocation policies are derived substream BQAM is multiplexed to modulate the activate
in section III. Section IV presents the simulation model and subcarriers whose indices are labeled using italic magnified-
discusses the results. Finally, section V concludes the paper. numbers in Fig. 1(b).
(a) Conventional OFDM (b) SIM OFDM

Fig. 1. OFDM sytem with the following parameters: FFT size: 16 subcarriers, modulation type: 4QAM (each subcarrier is loaded by 2 bits), and symbol
transmit power: 1 W.

Fig. 2. Exemplary algorithm for the majority bit-value signalling.


Fig. 3. Comparison of the Euclidean distance of conventional OFDM against
SIM OFDM for different power allocation policies.

A. Majority Bit-Value Signalling


As in the example illustrated in Fig. 1, the size of BQAM Then, each of the two hypotheses is attached to the estimated
is equal to NFFT /2 < Nmaj , hence, the number of excess BQAM to form two different versions of the original bit-stream
subcarriers can be formulated as follows: B. Finally, forward error control techniques can be used to
NFFT determine which version of B has less errors to be selected.
Nex = Nmaj − (2)
2 B. Power Allocation Policies
In this example, Nex = 2 subcarriers are used as control There are two possible policies to deal with the power
subcarriers to explicitly signal the type of the majority bit- originally allocated to the inactive subcarriers, namely, the
value to the receiver, see Fig. 1(b). This approach is followed power reallocation policy (PRP) and the power saving policy
throughout this paper to signal the type of the majority bit- (PSP). In PRP, the power originally allocated to the inactive
value in order to de-map BOOK at the receiver side. A subcarriers is equally redistributed among the active ones.
flowchart illustration of this algorithm is depicted in Fig. 2. Thus, the power allocated to each active subcarrier is increased
According to Fig. 2, the bit-value of the majority bit-value is compared to conventional OFDM. This results in a better BER
equal to one when Nex = 0. Therefore, no signalling is needed performance as will be shown later in the results section.
since this case is assumed to be predefined in the system. On the one hand, the average signal-to-noise-ratio (SNR)
Alternatively, signalling the type of the majority bit-value can PRP
of an active subcarrier under PRP γ̄sc can be written as
be avoided, and all excess subcarriers can be used for data follows:
transmission which results in better spectral efficiency. In order  
PRP PTx
to estimate the status of each received subcarrier, a coherent γ̄sc = 10 log10 − 10 log10 (n), dB (3)
E[Nmaj ]
OOK detector is used at the receiver side [1]. However,
the receiver can only detect the combination of Nmaj active where PTx is the total transmit power allocated to the OFDM
subcarriers and NFFT −Nmaj inactive subcarriers. Afterwards, symbol, E[Nmaj ] is the average number of majority bit-value,
the receiver uses the two possibilities of the majority bit- and n is the per-subcarrier average additive white Gaussian
value (1 or 0) to construct two possible hypotheses of BOOK . noise (AWGN) power. It is important to note that for an
uncoded bits-stream, i.e. a sequence of independent bits, the OFDM symbol throughput compared to conventional OFDM
number of the majority bits is binomially distributed random which makes the BER comparison fair.
variable, and E[Nmaj ] ≈ NFFT 2 for the case of equiprobable Throughout the computations, the two estimation processes
bits. As it can be seen from the example in Fig. 1, the power are assumed to be independent to simplify the calculations.
1 1 3
of each active subcarrier is increased by 10 − 16 = 80 W. The considered APM for the second process is a square 4-
Moreover, a gain of 4 bits per OFDM symbols (Nex = 2 QAM. The bit-stream B is correctly estimated if and only if
multiplied by log2 (M = 4) = 2) can be achieved according both estimation processes are correct. Let A1 and A2 represent
to the example. This gain in the symbol throughput is further the first and the second estimation processes, respectively.
discussed in section II-C. It is important to remember that, in Since BOOK and BQAM are of equal length, the respective
this paper, the excess subcarriers are used to explicitly signal probabilities are P (A1 ) = P (A2 ) = 12 . Now, let Psc (E)
the bit-value of the majority bits to the receiver. be the error probability for A1 (the subcarrier activity) and
On the other hand, PSP completely suppresses the power Pq (E) be the error probability for A2 (the 4-QAM symbol
originally allocated to the inactive subcarriers, which results recovery) at the receiver side. The overall probability Pe (E)
in a better power efficiency. Hence, the average SNR of an can be formulated using the law of total probability as follows:
PSP
active subcarrier under PSP γ̄sc can be written as follows:
  Pe (E) = Pe (E | A1 )P (A1 ) + Pe (E | A2 )P (A2 )
PSP PTx 1 1
γ̄sc = 10 log10 − 10 log10 (n), dB (4) = Psc (E) + Pq (E) (7)
NFFT 2 2
Assuming that Nex = 0, Fig. 3 shows the influence of In what follows, the error probability of each estimation
both PRP and PSP on the Euclidian distance compared process is considered separately using both PRP and PSP.
to the case when conventional OFDM is used. In Fig. 3 A. Analytical Bit Error Probability of Estimating BOOK (Psc )
dPSP PSP PRP PRP OFDM
QAM , dOOK , dQAM , dOOK and dQAM denote the Euclidean The estimation process of the subcarrier activity using
distance between two adjacent symbols of the following: SIM coherent OOK detector is similar to multiple amplitude shift
OFDM QAM with PSP, SIM OFDM OOK with PSP, SIM keying (M-ASK) detection [1]. For the binary case (on or off)
OFDM QAM with PRP, SIM OFDM OOK with PRP, and the symbol error ratio (SER) expression over a Rayleigh fading
conventional OFDM QAM, respectively. channel can be written as follows [4]:
  
C. Spectral Efficiency 1 γ¯s
Ps = 1− (8)
Assuming all active subcarriers are used for data transmis- 2 1 + γ¯s
sion, the spectral efficiency of SIM OFDM and conventional ¯
where γ¯s  α2 NEsc s
denotes the average SNR per symbol, and
OFDM can be formulated as follows, respectively: o
α and Ēs are the fading amplitude and the average symbol
E[Nmaj ] energy, respectively. Ēs can be calculated by dividing the
T SIM−OFDM = 1 + log2 (M ) [bits/s/Hz] (5)
NFFT total transmit power allocated to the OFDM symbol PTx by
T OFDM = log2 (M ) [bits/s/Hz] (6) the number of the subcarriers considered by the estimation
process. The power reallocation policy results in having Ēs
As for the case of uncoded data with 4-QAM, E[Nmaj ] is unchanged. This is because PTx and the number of considered
approximately equal to NFFT 2 for equiprobable bits (as high- subcarriers are still the same compared to the case where all
lighted in section II-B). Therefore, a marginal improvement in subcarriers are active. In other words, the effective average
the spectral efficiency over conventional OFDM is anticipated. SNR during the OOK detection using PRP γ̄sOOK−PRP is
However, the average Nmaj can be increased by manipulating equal to γ¯s . The power saving policy uses half PTx while OOK
the bit probabilities, which is subject to future investigation. applies to all subcarriers. Therefore, Ēs is halved. Hence, the
effective average SNR during the OOK detection using PSP
III. A NALYTICAL BER C ALCULATION FOR SIM OFDM γ̄sOOK−PSP is equal to γ¯2s . Note that for binary ASK, the BER
The computation of the analytical bit error performance of Pb and SER Ps are equal [1], hence, two versions of Psc can
SIM OFDM involves analyzing two consecutive estimation be formulated for both PRP and PSP, respectively.
processes. The first process is to estimate the status of all   
PRP 1 γ¯s
NFFT subcarriers (active or inactive) in order to estimate Psc = 1− (9)
the first bit-substream BOOK using coherent OOK detector. 2 1 + γ¯s
  
The second estimation process is related to the conven- 1 0.5γ¯s
PRP
tional OFDM-based system, which transmits the second bit- Psc = 1− (10)
2 1 + 0.5γ¯s
substream BQAM using M-ary APM symbols on only the
active subcarriers. As explained in II-B, the power allocation B. Analytical Bit Error Probability of Estimating BQAM (Pq )
policy has an impact on the average SNR of each active According to [4], SER expression for M-ary QAM over a
subcarrier. In what follows, BOOK and BQAM are assumed Rayleigh fading channel is:
to be of equal lengths, and the excess subcarriers (if any) √    √ 2
M −1 1.5γ¯s M −1
are used to signal the bit-value of the majority bit-value as Ps = 2 √ M
1 − M −1+1.5 γ
¯s
− √
M
(11)
highlighted earlier. In this paper, the excess subcarriers are     
1.5γ¯s 4 −1 M −1+1.5γ¯s
not used for data transmission in order to maintain the same × 1 − M −1+1.5 γ¯s π tan 1.5γ¯s
Note that γ¯s  γ̄ log2 (M ), where γ̄ denotes the average SNR using Monte Carlo method. The channel is slow time-varying
per bit. Also, note that for uncoded data the average BER can such that it is assumed to be constant for one OFDM symbol
be approximated as Pb = logPsM [4], which becomes Pb = P2s duration. In the simulation results, the BER performance
2
for M = 4. Hence, Pq for square 4-QAM can be written as (analytical and simulated) of estimating the bit-stream B
follows: using SIM OFDM for different power allocation policies is
   compared against and the case of using conventional OFDM.
1 1 γ¯s 1 γ¯s 2 + γ¯s
Pq = − − − + tan−1 In order to assess the performance improvement resulted from
8 2 2 + γ¯s 2π 2 + γ¯s γ¯s using the coherent OOK detection, the BER performance of
(12)
estimating BOOK is obtained (SIM OOK curves).
The impact of both PRP and PSP on Ēs can be analyzed in
the same way as in III-A. Particularly, Ēs is doubled when
PSP is used. This is due to the fact that the 4-QAM estimator A. Uncoded Data with Power Reallocation Policy
considers only the active subcarrier ( NFFT 2 ), where PTx is
equally redistributed among them at the transmitter. Therefore, Compared to conventional OFDM, Fig. 4(a) shows that
the effective average SNR during the 4-QAM detection using using SIM OFDM approximately results in a SNR gain of 26-
PRP γ̄sQAM−PRP is equal to 2γ¯s . For the power saving policy, 22=4 dB for a BER of 10−3 . Also, it can be noticed that this
half PTx is redistributed among the active subcarriers, which gain is almost the same when increasing SNR. The reasons
leaves Ēs unchanged. Hence, the effective average SNR during are twofold: First, the increment in the activated subcarrier
the 4QAM detection using PSP γ̄sQAM−PSP is equal to γ¯s . The power, quantified in (3), improves the detection quality of
influence of both PRP and PSP on Ēs can be inferred from the signal constellation symbols. Second, the inherent high
the variation in the Euclidean distance as depicted in Fig. 3. error rate performance of the coherent OOK detector, used
The two versions of Pq associated with PRP and PSP can be to estimate the subcarrier activity, enhances the overall BER
written as follows, respectively: performance.
  
PRP 1 1 2γ¯s 1 2γ¯s −1 2 + 2γ¯s
Pq =− − + tan B. Uncoded Data with Power Saving Policy
8 2 2 + 2γ¯s 2π 2 + 2γ¯s 2γ¯s
(13) Compared to conventional OFDM, Fig. 4(b) shows that
   using SIM OFDM approximately results in a SNR gain of
1 1 γ¯s 1 γ¯s 2 + γ¯s
PqPSP = − − + tan−1 26-25=1 dB for a BER of 10−3 . Since there is no increment
8 2 2 + γ¯s 2π 2 + γ¯s γ¯s in the activated subcarrier SNR as illustrated in (4), this
(14)
marginal gain can be attributed to the inherent high BER
C. Analytical Bit Error Probability of Estimating B (Pe ) performance of the coherent OOK detector used to estimate the
By substituting (9), (10), (13), and (14) into (7), the overall first bit-substream. Most importantly, however, there is a 3-dB
bit error probability using both PRP and PSP can be formu- enhancement in the power efficiency compared to conventional
lated as in (15) and (16), respectively. OFDM since, on average, only half transmit power is used.

IV. S IMULATION M ODEL A ND R ESULTS


C. Coded Data with Power Reallocation Policy
In the simulation, a single cell scenario with 500 m radius is
assumed, and users are uniformly distributed in the cell. Table Fig. 5 shows the results for coded data using a convolutional
I. shows the system parameters considered for the simulation. encoder with 34 rate. By comparing the BER of SIM OFDM
The multipath time-varying channel coefficients are generated against conventional OFDM, it can be seen that the SNR
gain is about 36-32=4 dB for a BER of 10−6 and it slightly
TABLE I decreases with increasing SNR. This observation affirms the
S IMULATION PARAMETERS
results obtained in Fig. 4(a), where the significant enhance-
ment in the BER curves compared to the uncoded data case
Parameters Values
Carrier frequency 5 GHz
is solely due to the channel coding gain.
System Bandwidth 100 MHz In all the results, it is clearly shown that both analytical and
Sampling Interval 10 ns simulation results match closely. However, since the current
FFT length 1024
Constellation size 4
analytical BER does not consider the error probability of
Speed 60 km/h estimating the type of the majority bit-value, a mismatch in
the results can be noticed at the low SNR regime.


  
  
1 1 γ¯s 1 1 1 2γ¯s 1 2γ¯s 2 + 2γ¯s
PePRP = 1− + − − + tan−1
(15)
2 2 1 + γ¯s 2 8 2 2 + 2γ¯s 2π 2 + 2γ¯s 2γ¯s

  
  
1 1 0.5γ¯s 1 1 1 γ¯s 1 γ¯s 2 + γ¯s
PePSP = 1− + − − + tan−1 (16)
2 2 1 + 0.5γ¯s 2 8 2 2 + γ¯s 2π 2 + γ¯s γ¯s
Uncoded data with PRP Uncoded data with PSP
0 0
10 10
OFDM OFDM
SIM OFDM SIM OFDM
SIM OOK SIM OOK
−1 −1
10 Analytical SIM OOK 10 Analytical SIM OOK
Analytical SIM OFDM
Bit error ratio

Bit error ratio


Analytical SIM OFDM

−2 −2
10 10

−3 −3
10 10

0 5 10 15 20 25 0 5 10 15 20 25
SNR in dB SNR in dB

(a) Under power reallocation policy (b) Under power saving policy

Fig. 4. Comparison of bit error ratio between SIM OFDM and OFDM for uncoded data.

Coded data with PRP


10
0
benefits the second detection algorithm are difficult to eval-
OFDM uate at this point and require further investigation, but the
−1
SIM OFDM
10 SIM OOK potential for the spectral efficiency enhancement is obvious.
Analytical SIM OOK
SIM OFDM always provides performance improvement, but
−2
10 power efficiency can be traded-off against BER performance
compared to pure OFDM.
Bit error ratio

−3
10
The key advantages of SIM OFDM are:
10
−4 • Exploit the orthogonality of the multi-carrier dimension
in a radically different approach for information trans-
10
−5
mission.
• Per subcarrier allocated transmit power increases when
−6
10 PRP is used, which results in improved error rate perfor-
−7
mance compared to conventional OFDM.
10 • PSP makes SIM OFDM a potential candidate for power
0 5 10 15 20 25 30 35 40
SNR in dB efficient systems and green radio applications.
• Reduction in the inter-subcarrier-interference and more
Fig. 5. Comparison of bit error ratio between SIM OFDM and OFDM for robustness in frequency selective fading channels. Note
coded data. that this feature is subject to future assessment since ideal
synchronization is assumed throughout this paper.
• Excess subcarriers provide potential gain in the spectral
V. S UMMARY AND C ONCLUSIONS efficiency.
• Simple subcarrier status detection using existing technol-
A novel power-efficient an spectral-efficient multi-carrier ogy (coherent OOK detection).
modulation scheme has been presented. The new SIM scheme
maps a stream of bits into the indices of the available In the future, one of the main goals is to study the influence
subcarriers in an on-off keying fashion. In this paper, the of different interleaving and/or channel coding methods on
subcarrier-index modulator activates a subset of subcarriers the distribution of the excess subcarriers, and to investigate
whose indices are associated with those bits of the major- the involved trade-off between spectral efficiency and BER
ity bit-value to guarantee no degradation in the throughput performance. In an attempt to further exploit the gain in
compared to 4-QAM OFDM. Moreover, the subcarrier-index the subcarrier SNR, future research directions will involve
detection involves negligible complexity at the receiver. In adaptive power/modulation techniques as potential candidates
order to support the simulation results, a closed form expres- to be integrated with the SIM concept.
sion of the error probability of SIM OFDM using different R EFERENCES
power allocation policies has been derived. The analytical
and simulation results of the error probability match closely [1] J. G. Proakis, Digital Communications. McGraw–Hill, 1995.
[2] R. Mesleh, H. Haas, S. Sinanović, C. W. Ahn, and S. Yun, “Spatial
for different power allocation policies. Two algorithms are Modulation,” IEEE Transactions on Vehicular Technology, vol. 57, no. 4,
proposed to detect the type of the majority bit-value at the pp. 2228 – 2241, Jul. 2008.
receiver. The first detection algorithm (which is used to obtain [3] R. Mesleh, I. Stefan, H. Haas, and P. Grant, “On the Performance of
Trellis Coded Spatial Modulation,” in ITG International Workshop on
the simulation results) relies on explicit signalling where the Smart Antennas (WSA09), Berlin, Germany, Feb. 16–19 2009. [Online].
excess subcarriers are used to convey this control information. Available: http://www.mk.tu-berlin.de/wsa2009/
The second detection algorithm (which is to be implemented [4] M.-S. Alouini and A. Goldsmith, “A Unified Approach for Calculating
Error Rates Of Linearly Modulated Signals over Generalized Fading
in future work) can be classified as a non-coherent detection Channels,” IEEE Transactions on Communications, vol. 47, no. 9, pp.
approach since signalling is no longer required. The actual 1324–1334, 1999.

You might also like