Accelerated and Deep Expectation Maximization for One-Bit MIMO-OFDM Detection

10/08/2022
by   Mingjie Shao, et al.
0

In this paper we study the expectation maximization (EM) technique for one-bit MIMO-OFDM detection (OMOD). Arising from the recent interest in massive MIMO with one-bit analog-to-digital converters, OMOD is a massive-scale problem. EM is an iterative method that can exploit the OFDM structure to process the problem in a per-iteration efficient fashion. In this study we analyze the convergence rate of EM for a class of approximate maximum-likelihood OMOD formulations, or, in a broader sense, a class of problems involving regression from quantized data. We show how the SNR and channel conditions can have an impact on the convergence rate. We do so by making a connection between the EM and the proximal gradient methods in the context of OMOD. This connection also gives us insight to build new accelerated and/or inexact EM schemes. The accelerated scheme has faster convergence in theory, and the inexact scheme provides us with the flexibility to implement EM more efficiently, with convergence guarantee. Furthermore we develop a deep EM algorithm, wherein we take the structure of our inexact EM algorithm and apply deep unfolding to train an efficient structured deep net. Simulation results show that our accelerated exact/inexact EM algorithms run much faster than their standard EM counterparts, and that the deep EM algorithm gives promising detection and runtime performances.

READ FULL TEXT
research
10/23/2020

Divide and Conquer: One-Bit MIMO-OFDM Detection by Inexact Expectation Maximization

Adopting one-bit analog-to-digital convertors (ADCs) for massive multipl...
research
04/27/2018

Efficient Non-linear Equalization for 1-bit Quantized Cyclic Prefix-Free Massive MIMO Systems

This paper addresses the problem of data detection for a massive Multipl...
research
03/18/2018

Damped Anderson acceleration with restarts and monotonicity control for accelerating EM and EM-like algorithms

The expectation-maximization (EM) algorithm is a well-known iterative me...
research
10/04/2018

Convergence of the Expectation-Maximization Algorithm Through Discrete-Time Lyapunov Stability Theory

In this paper, we propose a dynamical systems perspective of the Expecta...
research
09/10/2020

Convergence rate of EM algorithm for SDEs under integrability condition

In this paper, by employing Gaussian type estimate of heat kernel, we es...
research
05/31/2013

Expectation-maximization for logistic regression

We present a family of expectation-maximization (EM) algorithms for bina...
research
05/24/2019

A view of Estimation of Distribution Algorithms through the lens of Expectation-Maximization

We show that under mild conditions, Estimation of Distribution Algorithm...

Please sign up or login with your details

Forgot password? Click here to reset