-
A High-Level Comparison of Recent Technologies for Massive MIMO Architectures
Authors:
Hans Rosenberger,
Bernhard Gäde,
Ali Bereyhi,
Doaa Ahmed,
Vahid Jamali,
Ralf R. Müller,
Georg Fischer,
Gaoning He,
Mérouane Debbah
Abstract:
Since the introduction of massive MIMO (mMIMO), the design of a transceiver with feasible complexity has been a challenging problem. Initially, it was believed that the main issue in this respect is the overall RF-cost. However, as mMIMO is becoming more and more a key technology for future wireless networks, it is realized, that the RF-cost is only one of many implementational challenges and desi…
▽ More
Since the introduction of massive MIMO (mMIMO), the design of a transceiver with feasible complexity has been a challenging problem. Initially, it was believed that the main issue in this respect is the overall RF-cost. However, as mMIMO is becoming more and more a key technology for future wireless networks, it is realized, that the RF-cost is only one of many implementational challenges and design trade-offs. In this paper, we present, analyze and compare various novel mMIMO architectures, considering recent emerging technologies such as intelligent surface-assisted and Rotman lens based architectures. These are compared to the conventional fully digital (FD) and hybrid analog-digital beamforming (HADB) approaches. To enable a fair comparison, we account for various hardware imperfections and losses and utilize a novel, universal algorithm for signal precoding. Based on our thorough investigations, we draw a generic efficiency to quality trade-off for various mMIMO architectures. We find that in a typical cellular communication setting the reflect/transmit array based architectures sketch the best overall trade-off. Further, we show that in a qualitative ranking the power efficiency of the considered architectures is independent of the frequency range.
△ Less
Submitted 22 December, 2022;
originally announced December 2022.
-
Linear Computation Coding
Authors:
Ralf Müller,
Bernhard Gäde,
Ali Bereyhi
Abstract:
We introduce the new concept of computation coding. Similar to how rate-distortion theory is concerned with the lossy compression of data, computation coding deals with the lossy computation of functions.
Particularizing to linear functions, we present an algorithm to reduce the computational cost of multiplying an arbitrary given matrix with an unknown column vector. The algorithm decomposes th…
▽ More
We introduce the new concept of computation coding. Similar to how rate-distortion theory is concerned with the lossy compression of data, computation coding deals with the lossy computation of functions.
Particularizing to linear functions, we present an algorithm to reduce the computational cost of multiplying an arbitrary given matrix with an unknown column vector. The algorithm decomposes the given matrix into the product of codebook wiring matrices whose entries are either zero or signed integer powers of two.
For a typical implementation of deep neural networks, the proposed algorithm reduces the number of required addition units several times. To achieve the accuracy of 16-bit signed integer arithmetic for 4k-vectors, no multipliers and only 1.5 adders per matrix entry are needed.
△ Less
Submitted 31 January, 2021;
originally announced February 2021.
-
Detection of Spatially Modulated Signals via RLS: Theoretical Bounds and Applications
Authors:
Ali Bereyhi,
Saba Asaad,
Bernhard Gäde,
Ralf R. Müller,
H. Vincent Poor
Abstract:
This paper characterizes the performance of massive multiuser spatial modulation MIMO systems, when a regularized form of the least-squares method is used for detection. For a generic distortion function and right unitarily invariant channel matrices, the per-antenna transmit rate and the asymptotic distortion achieved by this class of detectors is derived. Invoking an asymptotic characterization,…
▽ More
This paper characterizes the performance of massive multiuser spatial modulation MIMO systems, when a regularized form of the least-squares method is used for detection. For a generic distortion function and right unitarily invariant channel matrices, the per-antenna transmit rate and the asymptotic distortion achieved by this class of detectors is derived. Invoking an asymptotic characterization, we address two particular applications. Namely, we derive the error rate achieved by the computationally-intractable optimal Bayesian detector, and we propose an efficient approach to tune a LASSO-type detector. We further validate our derivations through various numerical experiments.
△ Less
Submitted 16 November, 2020; v1 submitted 13 November, 2020;
originally announced November 2020.
-
Efficient Matrix Multiplication: The Sparse Power-of-2 Factorization
Authors:
Ralf R. Müller,
Bernhard Gäde,
Ali Bereyhi
Abstract:
We present an algorithm to reduce the computational effort for the multiplication of a given matrix with an unknown column vector. The algorithm decomposes the given matrix into a product of matrices whose entries are either zero or integer powers of two utilizing the principles of sparse recovery. While classical low resolution quantization achieves an accuracy of 6 dB per bit, our method can ach…
▽ More
We present an algorithm to reduce the computational effort for the multiplication of a given matrix with an unknown column vector. The algorithm decomposes the given matrix into a product of matrices whose entries are either zero or integer powers of two utilizing the principles of sparse recovery. While classical low resolution quantization achieves an accuracy of 6 dB per bit, our method can achieve many times more than that for large matrices. Numerical evidence suggests that the improvement actually grows unboundedly with matrix size. Due to sparsity, the algorithm even allows for quantization levels below 1 bit per matrix entry while achieving highly accurate approximations for large matrices. Applications include, but are not limited to, neural networks, as well as fully digital beam-forming for massive MIMO and millimeter wave applications.
△ Less
Submitted 27 February, 2020; v1 submitted 10 February, 2020;
originally announced February 2020.
-
RLS-Based Detection for Massive Spatial Modulation MIMO
Authors:
Ali Bereyhi,
Saba Asaad,
Bernhard Gäde,
Ralf R. Müller
Abstract:
Most detection algorithms in spatial modulation (SM) are formulated as linear regression via the regularized least-squares (RLS) method. In this method, the transmit signal is estimated by minimizing the residual sum of squares penalized with some regularization. This paper studies the asymptotic performance of a generic RLS-based detection algorithm employed for recovery of SM signals. We derive…
▽ More
Most detection algorithms in spatial modulation (SM) are formulated as linear regression via the regularized least-squares (RLS) method. In this method, the transmit signal is estimated by minimizing the residual sum of squares penalized with some regularization. This paper studies the asymptotic performance of a generic RLS-based detection algorithm employed for recovery of SM signals. We derive analytically the asymptotic average mean squared error and the error rate for the class of bi-unitarily invariant channel matrices.
The analytic results are employed to study the performance of SM detection via the box-LASSO. The analysis demonstrates that the performance characterization for i.i.d. Gaussian channel matrices is valid for matrices with non-Gaussian entries, as well. This justifies the partially approved conjecture given in [1]. The derivations further extend the former studies to scenarios with non-i.i.d. channel matrices. Numerical investigations validate the analysis, even for practical system dimensions.
△ Less
Submitted 13 May, 2019;
originally announced May 2019.
-
A Fair Comparison Between Spatial Modulation and Antenna Selection in Massive MIMO Systems
Authors:
Bernhard Gäde,
Ali Bereyhi,
Saba Asaad,
Ralf R. Müller
Abstract:
Both antenna selection and spatial modulation allow for low-complexity MIMO transmitters when the number of RF chains is much lower than the number of transmit antennas. In this manuscript, we present a quantitative performance comparison between these two approaches by taking into account implementational restrictions, such as antenna switching. We consider a band-limitedMIMO system, for which th…
▽ More
Both antenna selection and spatial modulation allow for low-complexity MIMO transmitters when the number of RF chains is much lower than the number of transmit antennas. In this manuscript, we present a quantitative performance comparison between these two approaches by taking into account implementational restrictions, such as antenna switching. We consider a band-limitedMIMO system, for which the pulse shape is designed, such that the outband emission satisfies a desired spectral mask. The bit error rate is determined for this system, considering antenna selection and spatial modulation. The results depict that for any array size at the transmit and receive sides, antenna selection outperforms spatial modulation, as long as the power efficiency is smaller than a certain threshold level. By passing this threshold, spatial modulation starts to perform superior. Our investigations show that the threshold takes smaller values, as the number of receive antennas grows large. This indicates that spatial modulation is an effective technique for uplink transmission in massive MIMO systems.
△ Less
Submitted 3 April, 2019;
originally announced April 2019.