Beyond Powers of Two: Hexagonal Modulation and Non-Binary Coding for Wireless Communication Systems

Adaptive modulation and coding (AMC) is widely employed in modern wireless communication systems to improve the transmission efficiency by adjusting the transmission rate according to the channel conditions. Thus, AMC can provide very efficient use of channel resources especially over fading channels. Quadrature Amplitude Modulation (QAM) is an ef- ficient and widely employed digital modulation technique. It typically employs a rectangular signal constellation. Therefore the decision regions of the constellation are square partitions of the two-dimensional signal space. However, it is well known that hexagons rather than squares provide the most compact regular tiling in two dimensions. A compact tiling means a dense packing of the constellation points and thus more energy efficient data transmission. Hexagonal modulation can be difficult to implement because it does not fit well with the usual power- of-two symbol sizes employed with binary data. To overcome this problem, non-binary coding is combined with hexagonal modulation in this paper to provide a system which is compatible with binary data. The feasibility and efficiency are evaluated using a software-defined radio (SDR) based prototype. Extensive simulation results are presented which show that this approach can provide improved energy efficiency and spectrum utilization in wireless communication systems.

[1]  Hideki Ochiai,et al.  A multilevel coded modulation approach for hexagonal signal constellation , 2009, IEEE Transactions on Wireless Communications.

[2]  Suhas N. Diggavi.  On multiple access communications using spatial diversity , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[3]  Matthew S. Gast,et al.  802.11 Wireless Networks: The Definitive Guide , 2002 .

[4]  C.D. Murphy.  High-order optimum hexagonal constellations , 2000, 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525).

[5]  Neil K. Jablon,et al.  Joint blind equalization, carrier recovery and timing recovery for high-order QAM signal constellations , 1992, IEEE Trans. Signal Process..

[6]  Susumu Yoshida,et al.  Space-time trellis-coded ternary PSK for mobile communications , 2004 .

[7]  G. C. Shephard,et al.  Tilings and Patterns , 1990 .

[8]  K. Engdahl,et al.  COMPARATIVE ANALYSIS OF THE HEXAGONAL MULTILEVEL QAM AND RECTANGULAR MULTILEVEL QAM , 1998 .

[9]  Jae Hong Lee,et al.  Tone injection with hexagonal constellation for peak-to-average power ratio reduction in OFDM , 2006, IEEE Communications Letters.

[10]  Jae Hong Lee,et al.  On the Use of Hexagonal Constellation for Peak-to-Average Power Ratio Reduction of an ODFM Signal , 2008, IEEE Transactions on Wireless Communications.

[11]  J. R. Cruz,et al.  A ternary coded magnetic recording system , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[12]  Gregory W. Wornell,et al.  Rateless Coding for Gaussian Channels , 2007, IEEE Transactions on Information Theory.

[13]  Thomas J. Richardson,et al.  Error Floors of LDPC Codes , 2003 .

[14]  Chenglin Bai,et al.  Generation of Hexagonal 16-ary Quadrature Amplitude Modulation Signals , 2015 .

[15]  K. Xu,et al.  On Max-SINR timing for multicarrier modulation system with hexagonal Time-Frequency lattice over doubly dispersive channel , 2016 .

[16]  Srinath Hosur,et al.  Hexagonal constellations for small cell communication , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[17]  G. David Forney,et al.  Efficient Modulation for Band-Limited Channels , 1984, IEEE J. Sel. Areas Commun..

[18]  M. Nakamura,et al.  Ternary phase shift keying and its performance , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[19]  Rina Panigrahy,et al.  Error-Correcting Codes for Ternary Content Addressable Memories , 2009, IEEE Transactions on Computers.

[20]  Donald Ervin Knuth,et al.  The Art of Computer Programming, Volume II: Seminumerical Algorithms , 1970 .

[21]  Jianping Pan,et al.  Hierarchical hexagonal modulation with ternary symbols for wireless video transmission , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[22]  Bob O'Hara,et al.  The IEEE 802.11 Handbook: A Designer's Companion , 1999 .

[23]  Igal Sason,et al.  Accumulate–Repeat–Accumulate Codes: Capacity-Achieving Ensembles of Systematic Codes for the Erasure Channel With Bounded Complexity , 2007, IEEE Transactions on Information Theory.