# Performance Evaluation of Spatial Complementary Code Keying Modulation in MIMO Systems

## 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).

## 1Introduction

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 extra bits per OFDM sub-channel where equals and 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-symbol-interference (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]. Figure 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 2, we concisely discuss complementary and polyphase complementary sequences and then derive length two, four and eight CCK codes and discuss their properties. In Section 3, we present SCCKM and illustrate how CCK modulation is applied to a MIMO-OFDM system. In Section 4, the performance of a SCCKM is studied and compared to that of SM. Conclusions are drawn in Section 5.

## 2Complementary Code Keying Modulation

### 2.1Complementary 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 and representing and , any longer sequence can be constructed using = and = where denotes the complement of the sequence . 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 (Equation 1). It is worth noting that phase recognition and accordingly (Equation 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.

### 2.2Two Bit CCK Modulation

The 2-bit CCK modulation takes a sequence of bits as the input stream. Two bits refer to two phases as shown in matrix (Equation 2) and for sake of symmetry, they are determined as (). There are four phase combinations which are exploited by (Equation 2) to derive the four 2-bit CCK codewords, noting that each phase combination corresponds to one CCK codeword. Table. ? shows the computed 2-bit CCK codwords.

Binary Sequence |
CCK Codeword |
---|---|

00 | 1,1 |

01 | -1,1 |

10 | -1,-1 |

11 | 1,-1 |

### 2.3Four Bit CCK Modulation

The 4-bit CCK modulation takes 4 bit sequences as the input data stream. The matrix shown in (Equation 3) represents the phase arrangement associated with 4-bit CCK codewords which 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 . (Equation 4) is then used to obtain the 4-bit CCK codewords and demonstrates how the three phases presented in (Equation 3), are fundamental to 4-bit CCK modulation.

Considering the three phases, there are twenty seven phase combinations and accordingly twenty seven 4-bit CCK codewords computed by (Equation 4).

To maintain the one-to-one correspondence between the possible sixteen 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 (Equation 5).

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

### 2.4Eight Bit CCK Modulation

The 8-bit CCK modulation has been previously implemented in IEEE802.11b [6]. The 8-bit CCK modulation splits the 8-bit stream to four 2-bit sub-streams where each sub-stream is allocated a phase as presented in table ?. Based on the binary 2-bit sub-stream, the corresponding phase of 2-bit sub-stream varies as shown in table ?.

Bit Sequence |
||||
---|---|---|---|---|

Phase |
||||

The four phases associated with 8-bit sequence are formulated in the matrix shown in (Equation 6) which clearly demonstrates how the elements of (Equation 7) are constructed [12]. Inspection of (Equation 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 (Equation 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 ?.

00 | 01 | 10 | 11 | |
---|---|---|---|---|

Phase |
0 | |||

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.

### 2.5Minimum 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.

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 |

For a complementary code of length , there will be additional orthogonal codes together forming a subset of length 1+. Considering there are phases associated with each code, the number of bits per codeword will be (1+ ) and hence symbols suffice to obtain the 1+ required number of phases through 1+ phase equations where each phase is used in of phase equations. The minimum Euclidean distance between any two codewords is given in (Equation 8) considering that the least phasor rotation between symbols is . Having computated the Euclidean distance for all 2-bit ,4-bit 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 4-bit CCK modulations. This considerably lowers the bit error probability which consequently improves the data rate.

## 3Spatial Complementary Code Keying Modulation

The matrix of size denotes the input binary sequence intended for transmission through the channel where varies according to the order of CCK modulation and refers to the number of OFDM sub-channels. CCK modulation is applied to the columns of 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 is the output of SCCKM which is of dimension and 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 . The OFDM modulated vectors will be simultaneously transmitted by 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 which is of dimension and is the number of receive antennas. Each channel element is a vector of size and represents the number of channel coefficients between each transmit-receive pair.

OFDM demodulation will be applied to rows of the received signal matrix using the demodulators at the receiver. The output from OFDM demodulation is a matrix of size . 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 represents the discrete time index. The equalization process is performed on a sub-channel basis which requires the channel corresponding to each sub-channel. 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 CCK codewords. The codeword 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.

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

refers to the squared Euclidean distance between the received signal on each sub-channel and each content of the CCK codebook . presents the CCK codeword with minimum Euclidean distance associated with sub-channel.

Parameter |
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 |

## 4Simulation

We consider different MIMO systems and transmit frames where each contains OFDM symbols. The channel is assumed to be a time-variant frequency-selective multipath channel with a maximum delay spread of *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. Table 1 summarizes the simulation parameters.

Figure 3 illustrates the performances of 2-bit SCCKM and SM. The number of transmit antennas is kept at while using and 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.

Figure 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 bits per sub-channel comparing to SM-BPSK which sends bits. SCCKM and SM-4QAM 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. Figure 4 also illustrates the performances of SCCKM and SM in a 4x8 MIMO system. It is clearly seen that at EbN0 of dB, 4-bit SCCKM reaches the BER of in comparison to BER of achieved by SM-BPSK and SM-4QAM. This suggests that while SM offers a lower spectral efficieny (SM-BPSK transmits bits per sub-channel), it yet requires further increase in signal power to reach the same BER.

Figure 5 shows the performance of 8-bit SCCKM in a 8x16 MIMO system. Achieving the BER of at BER of less than 8 dB clearly demonstrates the unique performance of 8-bit SCCKM. SM-BPSK only achieves the BER of 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.

## 5Conclusion

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 cross-correlation 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 performance 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 . The 8-bit SCCKM was also realized as the most promising SSCKM due to its cross-correlation properties.

### References

- 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. - 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. - 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. - M. J. Golay, “Complementary series,”
*Information Theory, IRE Transactions on*, vol. 7, pp. 82–87, April 1961. - “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. - 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. - 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. - 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. - 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. - 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. - R. L. Frank, “Polyphase complementary codes,”
*Information Theory, IEEE Transactions on*, vol. 26, no. 6, pp. 641–647, 1980. - 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.