HDM: Hyper-Dimensional Modulation for Robust Low-Power Communications

This paper introduces hyper-dimensional modulation (HDM), a new class of practical modulation scheme for robust communication among low-power and low- complexity devices. Unlike conventional orthogonal modulations, HDM conveys numerous information bits per symbol by combining hyper-dimensional vectors that are not strictly orthogonal to each other. Information bits are spread across many elements in the hyper-dimensional vector, thus HDM is tolerant of element-wise failures in high noise channels. Bit error rate (BER) evaluation results confirm that uncoded HDM with 256-dimension outperforms low density parity check (LDPC) and Polar codes with the same block length of 256. Analysis reveals HDM demodulation complexity is lower than that of LDPC and Polar decoders when the block length is relatively small. Moreover, HDM provides graceful tradeoffs between data rate and signal-to-noise ratio for robust short message communications among power- and complexity- constrained devices.

[1]  Zhengya Zhang,et al.  Architecture and optimization of high-throughput belief propagation decoding of polar codes , 2016, 2016 IEEE International Symposium on Circuits and Systems (ISCAS).

[2]  Jack M. Holtzman,et al.  Analysis of a simple successive interference cancellation scheme in a DS/CDMA system , 1994, IEEE J. Sel. Areas Commun..

[3]  Hideki Imai,et al.  Reduced complexity iterative decoding of low-density parity check codes based on belief propagation , 1999, IEEE Trans. Commun..

[4]  Olgica Milenkovic,et al.  Subspace Pursuit for Compressive Sensing Signal Reconstruction , 2008, IEEE Transactions on Information Theory.

[5]  Pentti Kanerva,et al.  Hyperdimensional Computing: An Introduction to Computing in Distributed Representation with High-Dimensional Random Vectors , 2009, Cognitive Computation.

[6]  Helmut Bölcskei,et al.  An overview of MIMO communications - a key to gigabit wireless , 2004, Proceedings of the IEEE.

[7]  Alberto Leon-Garcia,et al.  Probability and Random Processes For EE's (3rd Edition) , 2007 .

[8]  Martin J. Wainwright,et al.  An Efficient 10GBASE-T Ethernet LDPC Decoder Design With Low Error Floors , 2010, IEEE Journal of Solid-State Circuits.

[9]  John G. Proakis,et al.  Digital Communications , 1983 .

[10]  Alptekin Pamuk,et al.  An FPGA implementation architecture for decoding of polar codes , 2011, 2011 8th International Symposium on Wireless Communication Systems.

[11]  Johannes B. Huber,et al.  Improving successive cancellation decoding of polar codes by usage of inner block codes , 2010, 2010 6th International Symposium on Turbo Codes & Iterative Information Processing.

[12]  Ramjee Prasad,et al.  OFDM for Wireless Multimedia Communications , 1999 .

[13]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.