-
LoFi User Scheduling for Multiuser MIMO Wireless Systems
Authors:
Alexandra Gallyas-Sanhueza,
Gian Marti,
Victoria Palhares,
Reinhard Wiesmayr,
Christoph Studer
Abstract:
We propose new low-fidelity (LoFi) user equipment (UE) scheduling algorithms for multiuser multiple-input multiple-output (MIMO) wireless communication systems. The proposed methods rely on an efficient guess-and-check procedure that, given an objective function, performs paired comparisons between random subsets of UEs that should be scheduled in certain time slots. The proposed LoFi scheduling m…
▽ More
We propose new low-fidelity (LoFi) user equipment (UE) scheduling algorithms for multiuser multiple-input multiple-output (MIMO) wireless communication systems. The proposed methods rely on an efficient guess-and-check procedure that, given an objective function, performs paired comparisons between random subsets of UEs that should be scheduled in certain time slots. The proposed LoFi scheduling methods are computationally efficient, highly parallelizable, and gradient-free, which enables the use of almost arbitrary, non-differentiable objective functions. System simulations in a millimeter-wave (mmWave) multiuser MIMO scenario demonstrate that the proposed LoFi schedulers outperform a range of state-of-the-art user scheduling algorithms in terms of bit error-rate and/or computational complexity.
△ Less
Submitted 8 January, 2024;
originally announced January 2024.
-
Low-Complexity Blind Parameter Estimation in Wireless Systems with Noisy Sparse Signals
Authors:
Alexandra Gallyas-Sanhueza,
Christoph Studer
Abstract:
Baseband processing algorithms often require knowledge of the noise power, signal power, or signal-to-noise ratio (SNR). In practice, these parameters are typically unknown and must be estimated. Furthermore, the mean-square error (MSE) is a desirable metric to be minimized in a variety of estimation and signal recovery algorithms. However, the MSE cannot directly be used as it depends on the true…
▽ More
Baseband processing algorithms often require knowledge of the noise power, signal power, or signal-to-noise ratio (SNR). In practice, these parameters are typically unknown and must be estimated. Furthermore, the mean-square error (MSE) is a desirable metric to be minimized in a variety of estimation and signal recovery algorithms. However, the MSE cannot directly be used as it depends on the true signal that is generally unknown to the estimator. In this paper, we propose novel blind estimators for the average noise power, average receive signal power, SNR, and MSE. The proposed estimators can be computed at low complexity and solely rely on the large-dimensional and sparse nature of the processed data. Our estimators can be used (i) to quickly track some of the key system parameters while avoiding additional pilot overhead, (ii) to design low-complexity nonparametric algorithms that require such quantities, and (iii) to accelerate more sophisticated estimation or recovery algorithms. We conduct a theoretical analysis of the proposed estimators for a Bernoulli complex Gaussian (BCG) prior, and we demonstrate their efficacy via synthetic experiments. We also provide three application examples that deviate from the BCG prior in millimeter-wave multi-antenna and cell-free wireless systems for which we develop nonparametric denoising algorithms that improve channel-estimation accuracy with a performance comparable to denoisers that assume perfect knowledge of the system parameters.
△ Less
Submitted 26 March, 2023; v1 submitted 27 February, 2023;
originally announced February 2023.
-
Hardware-Aware Beamspace Precoding for All-Digital mmWave Massive MU-MIMO
Authors:
Emre Gönültaş,
Sueda Taner,
Alexandra Gallyas-Sanhueza,
Seyed Hadi Mirfarshbafan,
Christoph Studer
Abstract:
Massive multi-user multiple-input multiple-output (MU-MIMO) wireless systems operating at millimeter-wave (mmWave) frequencies enable simultaneous wideband data transmission to a large number of users. In order to reduce the complexity of MU precoding in all-digital basestation architectures, we propose a two-stage precoding architecture that first performs precoding using a sparse matrix in the b…
▽ More
Massive multi-user multiple-input multiple-output (MU-MIMO) wireless systems operating at millimeter-wave (mmWave) frequencies enable simultaneous wideband data transmission to a large number of users. In order to reduce the complexity of MU precoding in all-digital basestation architectures, we propose a two-stage precoding architecture that first performs precoding using a sparse matrix in the beamspace domain, followed by an inverse fast Fourier transform that converts the result to the antenna domain. The sparse precoding matrix requires a small number of multipliers and enables regular hardware architectures, which allows the design of hardware-efficient all-digital precoders. Simulation results demonstrate that our methods approach the error-rate of conventional Wiener filter precoding with more than 2x reduced complexity.
△ Less
Submitted 13 August, 2021;
originally announced August 2021.
-
Blind SNR Estimation and Nonparametric Channel Denoising in Multi-Antenna mmWave Systems
Authors:
Alexandra Gallyas-Sanhueza,
Christoph Studer
Abstract:
We propose blind estimators for the average noise power, receive signal power, signal-to-noise ratio (SNR), and mean-square error (MSE), suitable for multi-antenna millimeter wave (mmWave) wireless systems. The proposed estimators can be computed at low complexity and solely rely on beamspace sparsity, i.e., the fact that only a small number of dominant propagation paths exist in typical mmWave ch…
▽ More
We propose blind estimators for the average noise power, receive signal power, signal-to-noise ratio (SNR), and mean-square error (MSE), suitable for multi-antenna millimeter wave (mmWave) wireless systems. The proposed estimators can be computed at low complexity and solely rely on beamspace sparsity, i.e., the fact that only a small number of dominant propagation paths exist in typical mmWave channels. Our estimators can be used (i) to quickly track some of the key quantities in multi-antenna mmWave systems while avoiding additional pilot overhead and (ii) to design efficient nonparametric algorithms that require such quantities. We provide a theoretical analysis of the proposed estimators, and we demonstrate their efficacy via synthetic experiments and using a nonparametric channel-vector denoising task with realistic multi-antenna mmWave channels.
△ Less
Submitted 8 February, 2021; v1 submitted 10 November, 2020;
originally announced November 2020.
-
Sparsity-Adaptive Beamspace Channel Estimation for 1-Bit mmWave Massive MIMO Systems
Authors:
Alexandra Gallyas-Sanhueza,
Seyed Hadi Mirfarshbafan,
Ramina Ghods,
Christoph Studer
Abstract:
We propose sparsity-adaptive beamspace channel estimation algorithms that improve accuracy for 1-bit data converters in all-digital millimeter-wave (mmWave) massive multiple-input multiple-output (MIMO) basestations. Our algorithms include a tuning stage based on Stein's unbiased risk estimate (SURE) that automatically selects optimal denoising parameters depending on the instantaneous channel con…
▽ More
We propose sparsity-adaptive beamspace channel estimation algorithms that improve accuracy for 1-bit data converters in all-digital millimeter-wave (mmWave) massive multiple-input multiple-output (MIMO) basestations. Our algorithms include a tuning stage based on Stein's unbiased risk estimate (SURE) that automatically selects optimal denoising parameters depending on the instantaneous channel conditions. Simulation results with line-of-sight (LoS) and non-LoS mmWave massive MIMO channel models show that our algorithms improve channel estimation accuracy with 1-bit measurements in a computationally-efficient manner.
△ Less
Submitted 30 May, 2020;
originally announced June 2020.
-
Beamspace Channel Estimation for Massive MIMO mmWave Systems: Algorithm and VLSI Design
Authors:
Seyed Hadi Mirfarshbafan,
Alexandra Gallyas-Sanhueza,
Ramina Ghods,
Christoph Studer
Abstract:
Millimeter-wave (mmWave) communication in combination with massive multiuser multiple-input multiple-output (MU-MIMO) enables high-bandwidth data transmission to multiple users in the same time-frequency resource. The strong path loss of wave propagation at such high frequencies necessitates accurate channel state information to ensure reliable data transmission. We propose a novel channel estimat…
▽ More
Millimeter-wave (mmWave) communication in combination with massive multiuser multiple-input multiple-output (MU-MIMO) enables high-bandwidth data transmission to multiple users in the same time-frequency resource. The strong path loss of wave propagation at such high frequencies necessitates accurate channel state information to ensure reliable data transmission. We propose a novel channel estimation algorithm called BEAmspace CHannel EStimation (BEACHES), which leverages the fact that wave propagation at mmWave frequencies is predominantly directional. BEACHES adaptively denoises the channel vectors in the beamspace domain using an adaptive shrinkage procedure that relies on Stein's unbiased risk estimator (SURE). Simulation results for line-of-sight (LoS) and non-LoS mmWave channels reveal that BEACHES performs on par with state-of-the-art channel estimation methods while requiring orders-of-magnitude lower complexity. To demonstrate the effectiveness of BEACHES in practice, we develop a very large-scale integration (VLSI) architecture and provide field-programmable gate array (FPGA) implementation results. Our results show that adaptive channel denoising can be performed at high throughput and in a hardware-friendly manner for massive MU-MIMO mmWave systems with hundreds of antennas.
△ Less
Submitted 6 September, 2020; v1 submitted 1 October, 2019;
originally announced October 2019.
-
BEACHES: Beamspace Channel Estimation for Multi-Antenna mmWave Systems and Beyond
Authors:
Ramina Ghods,
Alexandra Gallyas-Sanhueza,
Seyed Hadi Mirfarshbafan,
Christoph Studer
Abstract:
Massive multi-antenna millimeter wave (mmWave) and terahertz wireless systems promise high-bandwidth communication to multiple user equipments in the same time-frequency resource. The high path loss of wave propagation at such frequencies and the fine-grained nature of beamforming with massive antenna arrays necessitates accurate channel estimation to fully exploit the advantages of such systems.…
▽ More
Massive multi-antenna millimeter wave (mmWave) and terahertz wireless systems promise high-bandwidth communication to multiple user equipments in the same time-frequency resource. The high path loss of wave propagation at such frequencies and the fine-grained nature of beamforming with massive antenna arrays necessitates accurate channel estimation to fully exploit the advantages of such systems. In this paper, we propose BEAmspace CHannel EStimation (BEACHES), a low-complexity channel estimation algorithm for multi-antenna mmWave systems and beyond. BEACHES leverages the fact that wave propagation at high frequencies is directional, which enables us to denoise the (approximately) sparse channel state information in the beamspace domain. To avoid tedious parameter selection, BEACHES includes a computationally-efficient tuning stage that provably minimizes the mean-square error of the channel estimate in the large-antenna limit. To demonstrate the efficacy of BEACHES, we provide simulation results for line-of-sight (LoS) and non-LoS mmWave channel models.
△ Less
Submitted 7 August, 2019;
originally announced August 2019.
-
PPAC: A Versatile In-Memory Accelerator for Matrix-Vector-Product-Like Operations
Authors:
Oscar Castañeda,
Maria Bobbett,
Alexandra Gallyas-Sanhueza,
Christoph Studer
Abstract:
Processing in memory (PIM) moves computation into memories with the goal of improving throughput and energy-efficiency compared to traditional von Neumann-based architectures. Most existing PIM architectures are either general-purpose but only support atomistic operations, or are specialized to accelerate a single task. We propose the Parallel Processor in Associative Content-addressable memory (P…
▽ More
Processing in memory (PIM) moves computation into memories with the goal of improving throughput and energy-efficiency compared to traditional von Neumann-based architectures. Most existing PIM architectures are either general-purpose but only support atomistic operations, or are specialized to accelerate a single task. We propose the Parallel Processor in Associative Content-addressable memory (PPAC), a novel in-memory accelerator that supports a range of matrix-vector-product (MVP)-like operations that find use in traditional and emerging applications. PPAC is, for example, able to accelerate low-precision neural networks, exact/approximate hash lookups, cryptography, and forward error correction. The fully-digital nature of PPAC enables its implementation with standard-cell-based CMOS, which facilitates automated design and portability among technology nodes. To demonstrate the efficacy of PPAC, we provide post-layout implementation results in 28nm CMOS for different array sizes. A comparison with recent digital and mixed-signal PIM accelerators reveals that PPAC is competitive in terms of throughput and energy-efficiency, while accelerating a wide range of applications and simplifying development.
△ Less
Submitted 19 July, 2019;
originally announced July 2019.