1

Performance Evaluation of Spatial Complementary
Code Keying Modulation in MIMO Systems

arXiv:1709.05525v1 [cs.IT] 16 Sep 2017

Amir H. Jafari, Timothy O’Farrell
Dept. of Electronic & Electrical Engineering,
University of Sheffield,
Sheffield, United Kingdom, S1 3JD
a.jafari@sheffield.ac.uk

Abstract—Spatial complementary code keying modulation (SCCKM) is proposed as a novel block coding modulation scheme.
An input binary sequence is modulated based on the different
lengths of complementary code keying (CCK) modulation and
then spread across the transmit antennas (spatial domain) in
a multiple input multiple output (MIMO) system exploiting
orthogonal frequency division multiplexing (OFDM). At the
receiver side, zero forcing equalization is applied to the OFDM
modulated data to mitigate the effect of the multipath fast
fading channel and then followed by maximum likelihood (ML)
detection to retrieve the input sequence. The performance of
SCCKM in different MIMO systems is compared to that of
spatial modulation (SM) as a baseline scheme. Simulation results
show that for the same spectral efficiency, SCCKM is able to
substantially improve the bit error rate (BER).
Index Terms—multiple-inputmultiple-output (MIMO), orthogonal frequency division multiplexing (OFDM), complementary
code keying, spatial complementary code keying (SCCK) modulation, spatial modulation (SM).

I. INTRODUCTION

T

He increasing demand for a seamless wireless link with
ubiquitous coverage and higher data rate is causing
rapid growth of data traffic. Taking into account the limited
RF spectrum, such data deluge motives to conduct further
research to deliver more robust modulation, forward error
coorection (FEC) and equalization techniques that can boost
the performance over the physical layer. Significant progress
on modulation and coding techniques have been achieved,
many of which have been implemented in industry. However,
despite of such progress, there is an inevitable need for new
coding and modulation techniques that are more invulnerable
to the channel impairments and interference.
Spatial modulation (SM) [1][2][3] has been proposed as a
modulation scheme which aggregates the spectral efficiency
and mitigates the interference in a MIMO system. The scheme
is based on simultaneous use of modulation symbol and
transmit antenna number index as specific combinations to
form sets of codes that will be distributed across the antennas
[3]. SM maps the data stream to unique combinations of a
constellation symbol (according to modulation scheme) and
an index number of one transmit antenna as two data units
to carry the information, allowing an implicit transmission of
n extra bits per OFDM sub-channel where n equals log2 Nt
and Nt is the number of transmit antennas. Additional spatial

multiplexing gain, no need for transmit antenna synchronization, and avoiding inter channel interference (ICI) are its key
achievements.
Proposing more robust and spectrally efficient transmission techniques for MIMO systems, spatial complementary
code keying modulation (SCCKM) is an appealing scheme
by acquiring the characteristics of complementary sequences.
Complementary sequences [4] are promising set of codes that
profit from impulse response shaped auto-correlation function.
Indeed, the summation of the auto-correlation functions of
any two complementary sequences for any non-zero shift is
zero, enhancing the system’s resistance against inter-symbolinterference (ISI). Complementary sequences establish the
basis of complementary code keying (CCK) modulation which
was first introduced as an 8-bit (chip) spreading sequence
representing one symbol in IEEE802.11b [5][6] offering a chip
rate of 11 Mchps, and has been able to increase the data rate to
5.5Mbps and 11Mbps in an spread spectrum system [7]. Fig.
1 shows the correlation properties of both complementary and
8-bit CCK codes. For further study on CCK modulation can
refer to [8] [9] [10]. CCK codewords can be of various lengths,
however, we only study length two, four and eight, leaving
other lengths for future study. We further introduce a novel
spatial modulation scheme by applying CCK modulation to
the spatial domain known as SCCKM where CCK codewords
are embedded across transmit antennas in a MIMO system.
The rest of this paper is organized in the following manner. In Section II, we concisely discuss complementary and
polyphase complementary sequences and then derive length
two, four and eight CCK codes and discuss their properties.
In section III, we present SCCKM and illustrate how CCK
modulation is applied to a MIMO-OFDM system. In Section
IV, the performance of a SCCKM is studied and compared to
that of SM. Conclusions are drawn in Section V.
II. COMPLEMENTARY CODE KEYING
MODULATION
A. Complementary and Polyphase Complementary Sequences
Complementary sequences [4] as core of CCK modulation,
are set of codes for which the sidelobes of auto-correlation
functions of any two complementary pair summate to zero.
They consist of non-complex elements and are generated based
on the following kernel. Considering the two primary sequences M1 and N1 representing 1 and 1, any longer sequence

2

involves three phases. To maintain the symmetrical nature of
the modulation, the three phases are evenly distributed in the
constellation diagram and are specified as (0, 2π/3, 4π/3). (4)
is then used to obtain the 4-bit CCK codewords and demonstrates how the three phases presented in (3), are fundamental
to 4-bit CCK modulation.


φ 1 φ1 φ1 φ1
M1 =  φ2 0 φ2 0 
(3)
φ3 φ3 0
0

16
8−bityCCK
IdealyComplementaryyCodes

SumyofyAuto−CorrelationySeries

14
12
10
8
6
4

Considering the three phases, there are twenty seven phase
combinations and accordingly twenty seven 4-bit CCK codewords computed by (4).
i
h
(4)
C1 = ej(φ1 +φ2 +φ3 ) , ej(φ1 +φ3 ) , ej(φ1 +φ2 ) , −ej(φ1 )

2
0

0

5

10

15

Length

Fig. 1: Correlation properties of CCK codes.
can be constructed using Mk = Nk−1 Nk−1 and Nk = Mk−1
N̂k−1 where N̂ denotes the complement of the sequence N .
Polyphase complementary sequences [11] are similar with the
difference that they are made up of complex elements [12].
Elements of a polyphase sequence have unit magnitudes with
associated phase of θ and generated as presented by (1). It is
worth noting that phase recognition and accordingly (1) play
central role in generation of CCK codewords [12]. This will
be realized in the sequel as generation of different lengths of
CCK modulation are discussed.
(
1 if 0 < t < T
x(t) = p(t − kT)ejθ and p(t) =
(1)
0 otherwise
B. Two Bit CCK Modulation
The 2-bit CCK modulation takes a sequence of 2 bits as
the input stream. Two bits refer to two phases as shown in
matrix (2) and for sake of symmetry, they are determined as
(0, π). There are four phase combinations which are exploited
by (2) to derive the four 2-bit CCK codewords, noting that
each phase combination corresponds to one CCK codeword.
Table.I shows the computed 2-bit CCK codwords.

M0 =

φ1
φ2

φ1
0


,

h
i
C0 = ej(φ1 +φ2 ) , ej(φ1 )

(2)

C. Four Bit CCK Modulation
The 4-bit CCK modulation takes 4 bit sequences as the input
data stream. The matrix shown in (3) represents the phase
arrangement associated with 4-bit CCK codewords which
TABLE I: 2-bit CCK Modulation

To maintain the one-to-one correspondence between the
possible sixteen 4 bit binary input data streams and the
generated 4-bit CCK codewords, the optimum subset containing only sixteen 4-bit CCK codewords is specified in three
stages. In first stage, an statistically large number of random
subsets where each contains sixteen 4-bit CCK codewords
are selected. In second stage, the four dimensional Euclidean
distance between all sixteen pairs of all subsets are computed. This stage narrows down the number of appropriate
subsets by choosing the subsets that maximize the minimum
Euclidean distance. In the last stage, the number of times
that the specified minimum Euclidean distance exists within
all remained subsets is counted and the subset that contains
the least number of the specified minimum Euclidean distance
between its pairs is selected as the sub-optimum 4-bit CCK
codeword as represented in (5).





























1
1
−0.5 + 0.866i
−0.5 − 0.866i
−0.5 − 0.866i
−0.5 − 0.866i
−0.5 + 0.866i
1
1
−0.5 + 0.866i
−0.5 − 0.866i
−0.5 + 0.866i
1
−0.5 + 0.866i
−0.5 − 0.866i
−0.5 + 0.866i

1
−0.5 + 0.866i
−0.5 + 0.886i
−0.5 − 0.866i
1
−0.5 + 0.866i
−0.5 − 0.866i
−0.5 − 0.866i
1
1
−0.5 + 0.866i
−0.5 + 0.866i
−0.5 − 0.866i
−0.5 − 0.866i
1
1

1
−1
−0.5 − 0.866i
−1
1
−1
1
−1
−0.5 − 0.866i
−1
−0.5 + 0.866i
−1
−0.5 − 0.866i
−1
−0.5 − 0.866i 0.5 − 0.866i
−0.5 + 0.866i 0.5 − 0.866i
−0.5 − 0.866i 0.5 − 0.866i
−0.5 − 0.866i 0.5 − 0.866i
−0.5 + 0.866i 0.5 − 0.866i
1
0.5 + 0.866i
−0.5 + 0.866i 0.5 + 0.866i
−0.5 + 0.866i 0.5 + 0.866i
1
0.5 + 0.866i
(5)

Binary Sequence

CCK Codeword

00

1,1

01

-1,1

The input data stream will be divided into streams of 4
bits and then arbitrarily modulated to 4-bit CCK codewords
presented in (5) which will be spatially distributed across
antennas.

10

-1,-1

D. Eight Bit CCK Modulation

11

1,-1

The 8-bit CCK modulation has been previously implemented in IEEE802.11b [6]. The 8-bit CCK modulation splits






























3

TABLE II: Sub-stream phase allocation in 8-bit CCK Modulation
Bit Sequence

a1 a0

a3 a2

a5 a4

a7 a6

Phase

φ1

φ2

φ3

φ4

the 8-bit stream a0 a1 a2 a3 a4 a5 a6 a7 to four 2-bit sub-streams
where each sub-stream is allocated a phase as presented in table II. Based on the binary 2-bit sub-stream, the corresponding
phase of 2-bit sub-stream varies as shown in table III.
The four phases associated with 8-bit sequence are formulated in the matrix shown in (6) which clearly demonstrates
how the elements of (7) are constructed [12]. Inspection
of (7) demonstrates that each of its elements is indeed an
exponent that is powered to the sum of the phases forming
columns of the matrix given in (6) [12]. The minus sign
of fourth and seventh elements follows the rule discussed
in generation of complementary sequences. The 8-bit CCK
modulated codewords are shown in table IV.


φ 1 φ1 φ1 φ1 φ1 φ1 φ1 φ1
 φ 2 0 φ2 0 φ2 0 φ2 0 

(6)
M2 = 
 φ 3 φ3 0
0 φ3 φ3 0
0 
φ4 φ4 φ4 φ4 0
0
0
0
h
C2 = ej(φ1 +φ2 +φ3 +φ4 ) , ej(φ1 +φ3 +φ4 ) , ej(φ1 +φ2 +φ4 ) ,
−ej(φ1 +φ4 ) , ej(φ1 +φ2 +φ3 ) , ej(φ1 +φ3 ) ,
i
−ej(φ1 +φ2 ) , ej(φ1 )

(7)

8-bit CCK modulation generates 256 different codewords
where 64 codewords are distinctively orthogonal. This orthogonality property results in low cross-correlation and consequently efficient interference mitigation which allows the
simultaneous transmission by multiple antennas in a MIMO
system.
E. Minimum Distance Between Complementary Codes
As discussed earlier, in order to minimize the bit error
probability, it is required to maximize the Euclidean distance
which highly impacts the performance of CCK modulation
[12]. In following, the minimum Euclidean distance achieved
by different CCK modulations considering their lengths and
associated phases are derived.
For a complementary code of length N , there will be
additional log2 N orthogonal codes together forming a subset
of length 1+log2 N . Considering there are M phases associated with each code, the number of bits per codeword
will be (1+ log2 N ) × log2 M and hence 1 + N/2 symbols
suffice to obtain the 1+log2 N required number of phases
through 1+log2 N phase equations where each phase is used
TABLE III: Numerical phase allocation in 8-bit CCK Modulation
ak+1 aa

00

01

10

11

Phase

0

π

π/2

−π/2

TABLE IV: 8-bit CCK Modulation
8-bit Binary Data Stream

00111011

2-bit Sub-Stream

00, 11, 10, 11

Phase Allocation

0, -π/2, π/2, -π/2

8-bit CCK Modulated Codeword

-i,1,-1,i,1,i,i,1

in N/2 of phase equations. The minimum Euclidean distance
between any two codewords is given in (8) considering that
the least phasor rotation between N/2 symbols is 2π/M .
Having computated the Euclidean distance for all 2-bit ,4bit and 8-bit CCK codwords, it is perceived that 8-bit CCK
modulation profits from maximum Euclidean distance among
its corresponding codewords in comparison to 2-bit and 4bit CCK modulations. This considerably lowers the bit error
probability which consequently improves the data rate.
r
N
2π
[1 − ej( M ) ]
(8)
dmin =
2
III. S PATIAL C OMPLEMENTARY C ODE K EYING
M ODULATION
The matrix B(k) of size m × Nsub denotes the input binary
sequence intended for transmission through the channel where
m varies according to the order of CCK modulation and Nsub
refers to the number of OFDM sub-channels. CCK modulation
is applied to the columns of B(k) where each column will
be block coded to generate CCK codewords of accordingly
desired length (two, four and eight). The generated CCK
codewords will be spatially spread across the transmit antennas
proposing the SCCKM scheme. The matrix C(k) is the output
of SCCKM which is of dimension Nt × Nsub and Nt is the
number of transmit antennas. A bank of OFDM modulators
are placed at the transmitter side where OFDM is applied
to each row of C(k). The OFDM modulated vectors will be
simultaneously transmitted by Nt transmit antennas across the
time-variant wireless channel where additive white Gaussian
noise and fading will degrade the signal.
The channel is represented by the block matrix H(τ, t)
which is of dimension Nr ×Nt and Nr is the number of receive
antennas. Each channel element is a vector of size 1 × p and
p represents the number of channel coefficients between each
transmit-receive pair.


h1,1 (τ, t)
h2,1 (τ, t)
..
.



H(τ, t) = 

hNr ,1 (τ, t)

h1,2 (τ, t)
h2,2 (τ, t)
..
.
hNr ,2 (τ, t)


hm,n (τ, t) = hm,n (τ, t)1 hm,n (τ, t)2

···
···
..
.
···

···

h1,Nt (τ, t)
h2,Nt (τ, t)
..
.







hNr ,Nt (τ, t)
(9)

hm,n (τ, t)p
(10)

OFDM demodulation will be applied to rows of the received
signal matrix R(t) using the Nr demodulators at the receiver.

4

Fig. 2: Spatial complementary code keying modulation block diagram.
The output from OFDM demodulation R(k) is a matrix of
size Nr × m. To lessen the effect of the channel impairments, the output from OFDM demodulation is equalized
in the frequency domain by applying the zero forcing (ZF)
equalization to each of its column vectors (More effective
equalization techniques like minimum mean square (MMS) are
left for future study). Note that k represents the discrete time
index. The equalization process is performed on a sub-channel
basis which requires the channel corresponding to each subchannel. It should be mentioned that for non-symmetrical
MIMO systems, the pseudo-inverse is implemented for ZF
equalization. The equalized data stream will be divided into
sub-streams received on each sub-channel, and the Euclidean
distance between the sub-stream received on each sub-channel
and contents of the CCK codebook (which consists of all
the generated CCK codewords) will be computed. In this
scenario, the CCK codebook consists of L = m2 CCK codewords. The codeword E(k) resulting in minimum Euclidean
distance will be opted as desired one. The opted codeword
will then be de-mapped to the corresponding data sequence.
The cross-correlation properties of CCK codes mitigate the
impact of inter-antenna interference and dismiss the need
for inter-antenna synchronization. This allows simultaneous
transmission by all antennas on each subcarrier and hence
achieving spatial multiplexing gain.
R(t) = H(τ, t) ⊗ X(t) + N(t)

(11)

z(k) = H(k)−1 r(k)

(12)

X(t) and N(t) present the matrix of OFDM symbols and
the matrix of the additive white Gaussian noise (AWGN),
respectively and ⊗ denotes convolution in time domain.

j = 1, 2, ..., L

Ei (k) = min(d2i )

We consider different MIMO systems and transmit 1000
frames where each contains 20 OFDM symbols. The channel
is assumed to be a time-variant frequency-selective multipath
channel with a maximum delay spread of 50 ns. The multipath
channels are assumed to be statistically independent. The noise
is a temporally and spatially additive white Gaussian one. It
is assumed that full knowledge of the channel is available at
the receiver with perfect time and frequency synchronization.
The normalized signal-to-interference-plus-noise ratio (EbN0)
is used. Table. V summarizes the simulation parameters.
Fig.3 illustrates the performances of 2-bit SCCKM and SM.
The number of transmit antennas is kept at 2 while using
2, 4 and 8 antennas at the receiver. It is realized that spatial
diversity at the receiver side has a substantial impact on the
performance of both schemes. However, this impact is further
boosted in SCCKM. At EbN0 of 10 dB, increasing the number
of receive antennas from 2 to 4 and 4 to 8 lowers the BER by
∼ 38.46x and 183.59x in SCCKM and ∼ 12.65x and 51.02x
in SM-BPSK. In a 2x8 MIMO, the starting BER of SCCKM
is also ∼ 3.52x lower than SM-BPSK.
Fig.4 shows that in a 4x4 MIMO (employing the same
number of antennas at both transmitter and receiver sides),
4-bit SCCKM outperforms the SM. The SCCKM has a higher
spectral efficiency as it transmits 4 bits per sub-channel
comparing to SM-BPSK which sends 3 bits. SCCKM and SM4QAM offer the same spectral efficiency. However, at EbN0 of
10 dB, the SCCKM is capable to achieve ∼ 1.6x lower BER
than SM-4QAM. As pointed earlier, increasing the number
of receive antennas leverages spatial diversity which would
improve the performance of both SM and SCCKM schemes.
Fig.4 also illustrates the performances of SCCKM and SM in a
TABLE V: System Simulation Parameters

di 2 (cj , si ) = (cj − si )(c∗j − s∗i )
i = 1, 2, ..., Nsub

IV. SIMULATION

Parameter

(13)
(14)

d2 (cj , si ) refers to the squared Euclidean distance between
the received signal si on each sub-channel and each content of
the CCK codebook cj . Ei presents the CCK codeword with
minimum Euclidean distance associated with ith sub-channel.

Setting

Carrier Frequency (GHz)

2

Transmission Bandwidth (MHz)

20

Number of sub-channels

256

Number of Frames

1000

Numer of OFDM symbols

20

Symbol Period (ns)

50

Cyclic Prefix Length

16

Channel Delay Spread (ns)

50

Transmit Power (W)

1

5

0

0

10

10

−1

10

−2

−2

10
Bit Error Rate

BitAErrorARate

10

−3

10

2x2ASM−BPSK
2x2ASM−4QAM
2x2A2−bitASCCKM
2x4ASM−BPSK
2x4ASM−4QAM
2x4A2−bitASCCKM
2x8ASM−BPSK
2x8A2−bitASCCKM

−4

10

−5

10

−6

10

−6

10

−7

0

2

4

6

8

10

Fig. 3: BER comparison of 2-bit SCCKM and SM.
0

10

−1

10

−2

10
BitCErrorCRate

−4

10

−5

Eb/N0A(dB)

−3

10

−4

10

4x4CSM−BPSK
4x4CSM−4QAM
4x4C4−bitCSCCKM
4x8CSM−BPSK
4x8CSM−4QAM
4x8C4−bitCSCCKM

−5

10

−6

10

−3

10

10

−7

10

8x16 SM−BPSK
8x16 8−bit SCCKM

−1

10

0

2

4

6

8

10

Eb/N0C(dB)

Fig. 4: BER comparison of 4-bit SCCKM and SM.
4x8 MIMO system. It is clearly seen that at EbN0 of 9 dB, 4bit SCCKM reaches the BER of 0.06 × 10−4 in comparison to
BER of 0.07 × 10−2 achieved by SM-BPSK and SM-4QAM.
This suggests that while SM offers a lower spectral efficieny
(SM-BPSK transmits 3 bits per sub-channel), it yet requires
further increase in signal power to reach the same BER.
Fig.5 shows the performance of 8-bit SCCKM in a 8x16
MIMO system. Achieving the BER of 10−7 at BER of less
than 8 dB clearly demonstrates the unique performance of 8-bit
SCCKM. SM-BPSK only achieves the BER of 10−3 at EbN0
of 8 dB. This performance is partly due to spatial diversity
at the receiver using 16 antennas, and partly due to the point
that 8-bit SCCKM has got the best correlation properties in
terms of least cross-correlation comparing to 2-bit and 4-bit
SCCKM. The low cross-correlation of CCK codes (and in
particular 8-bit CCK), considerably boosts their resistivity to
both channel impairments and inter-antenna interference.
V. CONCLUSION
SCCKM as a novel spatial modulation scheme based on
different lengths of CCK modulation was proposed. It was
expressed that CCK modulation profits from low crosscorrelation property which enhances its resistance to interference. This particularly mitigates the inter antenna interference
and eases antenna synchronization in MIMO systems where
all antennas can actively transmit at the same time instant.
SCCKM was applied to a MIMO-OFDM system and its per-

10

0

1

2

3

4
Eb/N0 (dB)

5

6

7

8

Fig. 5: BER comparison of 8-bit SCCKM and SM.
formance was compared to that of SM. SCCKM outperforms
the SM by considerably lowering the BER at the same EbN0.
In a MIMO system with more antennas at the receiver side,
SCCKM results in notable BER reduction with starting BER
being less than 10−1 . The 8-bit SCCKM was also realized
as the most promising SSCKM due to its cross-correlation
properties.
R EFERENCES
[1] R. Mesleh, H. Haas, S. Sinanovic, C. W. Ahn, and S. Yun, “Spatial
modulation,” Vehicular Technology, IEEE Transactions on, vol. 57, no. 4,
pp. 2228–2241, 2008.
[2] S. Ganesan, R. Mesleh, H. Haas, C. W. Ahn, and S. Yun, “On the performance of spatial modulation ofdm,” in Signals, Systems and Computers,
2006. ACSSC ’06. Fortieth Asilomar Conference on, pp. 1825–1829,
2006.
[3] R. Mesleh, H. Haas, C. W. Ahn, and S. Yun, “Spatial modulation
- a new low complexity spectral efficiency enhancing technique,” in
Communications and Networking in China, 2006. ChinaCom ’06. First
International Conference on, pp. 1–5, 2006.
[4] M. J. Golay, “Complementary series,” Information Theory, IRE Transactions on, vol. 7, pp. 82–87, April 1961.
[5] “IEEE standard for information technology–telecommunications and
information exchange between systems Local and metropolitan area
networks–Specific requirements Part 11: Wireless LAN Medium Access
Control (MAC) and Physical Layer (PHY) Specifications,” IEEE Std
802.11-2012 (Revision of IEEE Std 802.11-2007), pp. 1–2793, March
2012.
[6] C. Jonietz, W. Gerstacker, and R. Schober, “Transmission and reception concepts for wlan ieee 802.11b,” Wireless Communications, IEEE
Transactions on, vol. 5, no. 12, pp. 3375–3381, 2006.
[7] A. Al-Banna, T. R. Lee, J. L. LoCicero, and D. Ucci, “11 mbps
cck - modulated 802.11b wi-fi: Spectral signature and interference,”
in Electro/information Technology, 2006 IEEE International Conference
on, pp. 313–317, 2006.
[8] K. Halford, S. Halford, M. Webster, and C. Andren, “Complementary
code keying for rake-based indoor wireless communication,” in Circuits
and Systems, 1999. ISCAS ’99. Proceedings of the 1999 IEEE International Symposium on, vol. 4, pp. 427–430 vol.4, 1999.
[9] S. bo Liu, A. Huang, Z. yang Zhang, and Z. Zhang, “Performance
analysis of cck modulation under multipath fading channel,” in Signal
Processing Symposium, 2004. NORSIG 2004. Proceedings of the 6th
Nordic, pp. 276–279, 2004.
[10] J. Mikulka and S. Hanus, “Complementary code keying implementation
in the wireless networking,” in Systems, Signals and Image Processing,
2007 and 6th EURASIP Conference focused on Speech and Image Processing, Multimedia Communications and Services. 14th International
Workshop on, pp. 315–318, 2007.
[11] R. L. Frank, “Polyphase complementary codes,” Information Theory,
IEEE Transactions on, vol. 26, no. 6, pp. 641–647, 1980.
[12] R. van Nee, “Ofdm codes for peak-to-average power reduction and
error correction,” in Global Telecommunications Conference, 1996.
GLOBECOM ’96. ’Communications: The Key to Global Prosperity,
vol. 1, pp. 740–744 vol.1, 1996.

