Information-Optimum Approximate Message Passing for Quantized Massive MIMO Detection

We propose an information-optimum approximate message passing (AMP) for quantized massive multi-input multi-output (MIMO) signal detection. A well-known strategy for realizing low-complexity and high-accuracy massive multi-user detection (MUD) is AMP-based belief propagation (BP). However, when internal operations are conducted with double-precision arithmetic, large memory occupancy and severe processing delay are inevitable in the actual massive MIMO implementation. To address this issue, we replace all operations with a simple look-up table (LUT) search where all messages exchanged between each iteration process are unsigned integers. That is, the proposed signal detection is performed using only simple integer arithmetic. The LUT is designed offline using an information-bottleneck (IB) method, and the probability distribution of messages at each iteration step is required for determining the quantization threshold tracked by discrete density evolution (DDE). Computer simulations demonstrate the validity of the IB LUT-based AMP in terms of bit error rate (BER) performance and memory occupancy. The proposed method allows quantizing the AMP detector with fewer bits while maintaining similar performances, such as that of a typical AMP with double-precision.

[1]  Andrea Montanari,et al.  The dynamics of message passing on dense graphs, with applications to compressed sensing , 2010, 2010 IEEE International Symposium on Information Theory.

[2]  Brian M. Kurkoski,et al.  Noise Thresholds for Discrete LDPC Decoding Mappings , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[3]  Gerhard Bauch,et al.  Information-Optimum LDPC Decoders Based on the Information Bottleneck Method , 2018, IEEE Access.

[4]  Keigo Takeuchi,et al.  Rigorous Dynamics of Expectation-Propagation-Based Signal Recovery from Unitarily Invariant Measurements , 2020, IEEE Transactions on Information Theory.

[5]  Hans S. Witsenhausen,et al.  A conditional entropy bound for a pair of discrete random variables , 1975, IEEE Trans. Inf. Theory.

[6]  Brian M. Kurkoski,et al.  Quantization of Binary-Input Discrete Memoryless Channels , 2011, IEEE Transactions on Information Theory.

[7]  David Declercq,et al.  Finite Alphabet Iterative Decoders—Part II: Towards Guaranteed Error Correction of LDPC Codes via Iterative Decoder Diversity , 2012, IEEE Transactions on Communications.

[8]  Andrea Montanari,et al.  Message-passing algorithms for compressed sensing , 2009, Proceedings of the National Academy of Sciences.

[9]  Naftali Tishby,et al.  The information bottleneck method , 2000, ArXiv.

[10]  Richard D. Wesel,et al.  Quasi-Cyclic Protograph-Based Raptor-Like LDPC Codes for Short Block-Lengths , 2019, IEEE Transactions on Information Theory.

[11]  Gerhard Bauch,et al.  Decoding Rate-Compatible 5G-LDPC Codes With Coarse Quantization Using the Information Bottleneck Method , 2020, IEEE Open Journal of the Communications Society.

[12]  Sundeep Rangan,et al.  AMP-Inspired Deep Networks for Sparse Linear Inverse Problems , 2016, IEEE Transactions on Signal Processing.

[13]  Tom Minka,et al.  Expectation Propagation for approximate Bayesian inference , 2001, UAI.

[14]  Brian M. Kurkoski,et al.  LDPC Decoding Mappings That Maximize Mutual Information , 2016, IEEE Journal on Selected Areas in Communications.

[15]  Noam Slonim,et al.  The Information Bottleneck : Theory and Applications , 2006 .

[16]  Gerald Matz,et al.  Design and Decoding of Irregular LDPC Codes Based on Discrete Message Passing , 2020, IEEE Transactions on Communications.

[17]  Gerhard Bauch,et al.  Trellis based node operations for LDPC decoders from the Information Bottleneck method , 2015, 2015 9th International Conference on Signal Processing and Communication Systems (ICSPCS).

[18]  David Declercq,et al.  Finite Alphabet Iterative Decoders—Part I: Decoding Beyond Belief Propagation on the Binary Symmetric Channel , 2013, IEEE Transactions on Communications.

[19]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[20]  Shinsuke Ibi,et al.  Design of Adaptively Scaled Belief in Multi-Dimensional Signal Detection for Higher-Order Modulation , 2019, IEEE Transactions on Communications.

[21]  Toby Berger,et al.  Rate distortion theory : a mathematical basis for data compression , 1971 .

[22]  Lajos Hanzo,et al.  Near-Capacity Multi-Functional MIMO Systems: Sphere-Packing, Iterative Detection and Cooperation , 2009 .

[23]  Akira Yamada,et al.  Discrete Polar Decoder using Information Bottleneck Method , 2020, ICC 2020 - 2020 IEEE International Conference on Communications (ICC).

[24]  Pablo M. Olmos,et al.  Expectation Propagation Detection for High-Order High-Dimensional MIMO Systems , 2014, IEEE Transactions on Communications.

[25]  Gerald Matz,et al.  A 588-Gb/s LDPC Decoder Based on Finite-Alphabet Message Passing , 2018, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[26]  Lajos Hanzo,et al.  Fifty Years of MIMO Detection: The Road to Large-Scale MIMOs , 2015, IEEE Communications Surveys & Tutorials.

[27]  Jeremy Thorpe,et al.  Memory-efficient decoding of LDPC codes , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[28]  David L. Neuhoff,et al.  Quantization , 2022, IEEE Trans. Inf. Theory.

[29]  Gerhard Bauch,et al.  Information Bottleneck Graphs for receiver design , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[30]  Erik G. Larsson,et al.  Massive MIMO for next generation wireless systems , 2013, IEEE Communications Magazine.

[31]  Y. Kabashima A CDMA multiuser detection algorithm on the basis of belief propagation , 2003 .

[32]  Gerhard Bauch,et al.  Information-Bottleneck Decoding of High-Rate Irregular LDPC Codes for Optical Communication Using Message Alignment , 2018, Applied Sciences.