Asymptotic Task-Based Quantization With Application to Massive MIMO

Quantizers take part in nearly every digital signal processing system that operates on physical signals. They are commonly designed to accurately represent the underlying signal, regardless of the specific task to be performed on the quantized data. In systems working with high-dimensional signals, such as massive multiple-input multiple-output (MIMO) systems, it is beneficial to utilize low-resolution quantizers, due to cost, power, and memory constraints. In this paper, we study quantization of high-dimensional inputs, aiming at improving performance under resolution constraints by accounting for the system task in the quantizers design. We focus on the task of recovering a desired signal statistically related to the high-dimensional input, and analyze two quantization approaches. We, first, consider vector quantization, which is typically computationally infeasible, and characterize the optimal performance achievable with this approach. Next, we focus on practical systems that utilize hardware-limited scalar uniform analog-to-digital converters (ADCs), and design a task-based quantizer under this model. The resulting system accounts for the task by linearly combining the observed signal into a lower dimension prior to quantization. We then apply our proposed technique to channel estimation in massive MIMO networks. Our results demonstrate that a system utilizing low-resolution scalar ADCs can approach the optimal channel estimation performance by properly accounting for the task in the system design.

[1]  Pedro M. Crespo,et al.  Rate Distortion Function of Gaussian Asymptotically WSS Vector Processes , 2018, Entropy.

[2]  Hiroki Koga,et al.  Information-Spectrum Methods in Information Theory , 2002 .

[3]  J. Lasserre A trace inequality for matrix product , 1995, IEEE Trans. Autom. Control..

[4]  Yonina C. Eldar,et al.  A Family of Hybrid Analog–Digital Beamforming Methods for Massive MIMO Systems , 2019, IEEE Transactions on Signal Processing.

[5]  Josef A. Nossek,et al.  Performance Analysis for Channel Estimation With 1-Bit ADC and Unknown Quantization Threshold , 2017, IEEE Transactions on Signal Processing.

[6]  Thomas L. Marzetta,et al.  Noncooperative Cellular Wireless with Unlimited Numbers of Base Station Antennas , 2010, IEEE Transactions on Wireless Communications.

[7]  Cheng Tao,et al.  Channel Estimation and Performance Analysis of One-Bit Massive MIMO Systems , 2016, IEEE Transactions on Signal Processing.

[8]  Caijun Zhong,et al.  One-Bit Quantized Massive MIMO Detection Based on Variational Approximate Message Passing , 2018, IEEE Transactions on Signal Processing.

[9]  Minhyun Kim,et al.  MSE-Based Hybrid RF/Baseband Processing for Millimeter-Wave Communication Systems in MIMO Interference Channels , 2015, IEEE Transactions on Vehicular Technology.

[10]  Yonina C. Eldar,et al.  RF Chain Reduction for MIMO Systems: A Hardware Prototype , 2019, IEEE Systems Journal.

[11]  Olivier Rioul,et al.  Information Theoretic Proofs of Entropy Power Inequalities , 2007, IEEE Transactions on Information Theory.

[12]  Mérouane Debbah,et al.  Massive MIMO in the UL/DL of Cellular Networks: How Many Antennas Do We Need? , 2013, IEEE Journal on Selected Areas in Communications.

[13]  Erik G. Larsson,et al.  Uplink Performance of Wideband Massive MIMO With One-Bit ADCs , 2016, IEEE Transactions on Wireless Communications.

[14]  Yonina C. Eldar,et al.  Hybrid Analog-Digital Beamforming for Massive MIMO Systems , 2017, ArXiv.

[15]  Jack K. Wolf,et al.  Transmission of noisy information to a noisy receiver with minimum distortion , 1970, IEEE Trans. Inf. Theory.

[16]  Brian L. Evans,et al.  Antenna Selection for Large-Scale Mimo Systems with Low-Resolution Adcs , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[17]  Yi Jiang,et al.  MIMO Transceiver Design via Majorization Theory , 2007, Found. Trends Commun. Inf. Theory.

[18]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[19]  Robert W. Heath,et al.  Hybrid Architectures With Few-Bit ADC Receivers: Achievable Rates and Energy-Rate Tradeoffs , 2016, IEEE Transactions on Wireless Communications.

[20]  Joel Max,et al.  Quantizing for minimum distortion , 1960, IRE Trans. Inf. Theory.

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

[22]  Giuseppe Durisi,et al.  Quantized Massive MU-MIMO-OFDM Uplink , 2015, IEEE Transactions on Communications.

[23]  Yonina C. Eldar Sampling Theory: Beyond Bandlimited Systems , 2015 .

[24]  Georg Zeitler,et al.  Bayesian Parameter Estimation Using Single-Bit Dithered Quantization , 2012, IEEE Transactions on Signal Processing.

[25]  Tao Jiang,et al.  Mixed-ADC Massive MIMO Detectors: Performance Analysis and Design Optimization , 2015, IEEE Transactions on Wireless Communications.

[26]  Jerry D. Gibson,et al.  Rate Distortion Functions and Rate Distortion Function Lower Bounds for Real-World Sources , 2017, Entropy.

[27]  Sven Jacobsson,et al.  Throughput Analysis of Massive MIMO Uplink With Low-Resolution ADCs , 2016, IEEE Transactions on Wireless Communications.

[28]  James L. Massey,et al.  Proper complex random processes with applications to information theory , 1993, IEEE Trans. Inf. Theory.

[29]  Michele Zorzi,et al.  Millimeter Wave Receiver Efficiency: A Comprehensive Comparison of Beamforming Schemes With Low Resolution ADCs , 2016, IEEE Transactions on Wireless Communications.

[30]  Robert W. Heath,et al.  Hybrid MIMO Architectures for Millimeter Wave Communications: Phase Shifters or Switches? , 2015, IEEE Access.

[31]  Josef A. Nossek,et al.  A Comparison of Hybrid Beamforming and Digital Beamforming With Low-Resolution ADCs for Multiple Users and Imperfect CSI , 2017, IEEE Journal of Selected Topics in Signal Processing.

[32]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[33]  A. Lee Swindlehurst,et al.  Spectral Efficiency of Mixed-ADC Massive MIMO , 2018, IEEE Transactions on Signal Processing.

[34]  Robert M. Gray,et al.  Asymptotic Performance of Vector Quantizers with a Perceptual Distortion Measure , 1997, IEEE Trans. Inf. Theory.

[35]  Robert M. Gray,et al.  Toeplitz and Circulant Matrices: A Review , 2005, Found. Trends Commun. Inf. Theory.

[36]  B. Widrow,et al.  Statistical theory of quantization , 1996 .

[37]  Robert W. Heath,et al.  Channel Estimation in Broadband Millimeter Wave MIMO Systems With Few-Bit ADCs , 2016, IEEE Transactions on Signal Processing.

[38]  Y. Jing,et al.  Outage Probability Analysis and Resolution Profile Design for Massive MIMO Uplink With Mixed-ADC , 2018, IEEE Transactions on Wireless Communications.

[39]  Yonina C. Eldar,et al.  On the Spectral Efficiency of Noncooperative Uplink Massive MIMO Systems , 2018, IEEE Transactions on Communications.

[40]  Yonina C. Eldar,et al.  Analog-to-Digital Compression: A New Paradigm for Converting Signals to Bits , 2018, IEEE Signal Processing Magazine.

[41]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[42]  Robert W. Heath,et al.  Near Maximum-Likelihood Detector and Channel Estimator for Uplink Multiuser Massive MIMO Systems With One-Bit ADCs , 2015, IEEE Transactions on Communications.

[43]  Yonina C. Eldar,et al.  Hardware-Limited Task-Based Quantization , 2018, 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[44]  Brian L. Evans,et al.  Resolution-Adaptive Hybrid MIMO Architectures for Millimeter Wave Communications , 2017, IEEE Transactions on Signal Processing.

[45]  André Bourdoux,et al.  Joint TX/RX Analog Linear Transformation for Maximizing the Capacity at 60 GHz , 2011, 2011 IEEE International Conference on Communications (ICC).

[46]  Carl D. Meyer,et al.  Matrix Analysis and Applied Linear Algebra , 2000 .

[47]  Yonina C. Eldar,et al.  Dynamic Metasurfaces for Massive MIMO Networks , 2019, ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[48]  Hans S. Witsenhausen,et al.  Indirect rate distortion problems , 1980, IEEE Trans. Inf. Theory.

[49]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[50]  Athanasios G. Kanatas,et al.  Adaptive Antenna Subarray Formation for MIMO Systems , 2006, IEEE Transactions on Wireless Communications.

[51]  Yonina C. Eldar,et al.  Rate-distortion trade-offs in acquisition of signal parameters , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[52]  Upamanyu Madhow,et al.  Channel Estimation with Low-Precision Analog-to-Digital Conversion , 2010, 2010 IEEE International Conference on Communications.

[53]  Inaki Estella Aguerri,et al.  Integer forcing analog-to-digital conversion for massive MIMO systems , 2016, 2016 50th Asilomar Conference on Signals, Systems and Computers.

[54]  Yonina C. Eldar,et al.  Fundamental Distortion Limits of Analog-to-Digital Compression , 2016, IEEE Transactions on Information Theory.

[55]  Yonina C. Eldar,et al.  A general framework for MIMO receivers with low-resolution quantization , 2017, 2017 IEEE Information Theory Workshop (ITW).