University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Graph Theory assisted Bit-to-Index-Combination Gray Coding for Generalized Index Modulation

Xiao, Lixia, Chen, Da, Hemadeh, Ibrahim, Xiao, Pei and Jiang, Tao (2020) Graph Theory assisted Bit-to-Index-Combination Gray Coding for Generalized Index Modulation IEEE Transactions on Wireless Communications.

Graph Theory - AAM.pdf - Accepted version Manuscript

Download (1MB) | Preview


Generalized index modulation (GIM) which implicitly conveys information by the activated indices is a promising technique for next-generation wireless networks. Due to the prohibitive challenge of bit-to-index combination (IC) mapping optimization, conventional GIM system obtains the bit-to-IC mapping table randomly, which may suffer from some performance loss. To circumvent this issue, we propose a low-complexity graph theory assisted bit-to-IC gray coding for GIM systems by minimizing the average hamming distance (HD) between any two ICs having one different value. Specifically, we decompose and transform the optimization problem into two subproblems using the graph theory, i.e., 1) Select an IC set whose corresponding graph has the minimum degree; 2) Design a bit-to-IC mapping principle to minimize the weight of the selected graph. Low complexity algorithms are developed to solve the subproblems with a significant reduced complexity. Both simulation and theoretical results are shown that the GIM systems with our proposed mapping table are capable of providing significant performance gains over the conventional counterparts without the need for any additional feedback-link and without extra computational complexity. It is also shown that the proposed bit-to-IC mapping table is straightforward for any GIM systems over generalized fading channels.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Electronic Engineering
Authors :
Chen, Da
Date : 2020
Copyright Disclaimer : © 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Uncontrolled Keywords : Index modulation; Graph theory; Bit-to-index-combination; Gray coding
Related URLs :
Depositing User : Clive Harris
Date Deposited : 04 Sep 2020 09:05
Last Modified : 04 Sep 2020 09:05

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800