-
ViterbiNet: A Deep Learning Based Viterbi Algorithm for Symbol Detection
Authors:
Nir Shlezinger,
Nariman Farsad,
Yonina C. Eldar,
Andrea J. Goldsmith
Abstract:
Symbol detection plays an important role in the implementation of digital receivers. In this work, we propose ViterbiNet, which is a data-driven symbol detector that does not require channel state information (CSI). ViterbiNet is obtained by integrating deep neural networks (DNNs) into the Viterbi algorithm. We identify the specific parts of the Viterbi algorithm that are channel-model-based, and…
▽ More
Symbol detection plays an important role in the implementation of digital receivers. In this work, we propose ViterbiNet, which is a data-driven symbol detector that does not require channel state information (CSI). ViterbiNet is obtained by integrating deep neural networks (DNNs) into the Viterbi algorithm. We identify the specific parts of the Viterbi algorithm that are channel-model-based, and design a DNN to implement only those computations, leaving the rest of the algorithm structure intact. We then propose a meta-learning based approach to train ViterbiNet online based on recent decisions, allowing the receiver to track dynamic channel conditions without requiring new training samples for every coherence block. Our numerical evaluations demonstrate that the performance of ViterbiNet, which is ignorant of the CSI, approaches that of the CSI-based Viterbi algorithm, and is capable of tracking time-varying channels without needing instantaneous CSI or additional training data. Moreover, unlike conventional Viterbi detection, ViterbiNet is robust to CSI uncertainty, and it can be reliably implemented in complex channel models with constrained computational burden. More broadly, our results demonstrate the conceptual benefit of designing communication systems to that integrate DNNs into established algorithms.
△ Less
Submitted 29 September, 2020; v1 submitted 26 May, 2019;
originally announced May 2019.
-
RF Chain Reduction for MIMO Systems: A Hardware Prototype
Authors:
Tierui Gong,
Nir Shlezinger,
Shahar Stein Ioushua,
Moshe Namer,
Zhijia Yang,
Yonina C. Eldar
Abstract:
Radio frequency (RF) chain circuits play a major role in digital receiver architectures, allowing passband communication signals to be processed in baseband. When operating at high frequencies, these circuits tend to be costly. This increased cost imposes a major limitation on future multiple-input multiple-output (MIMO) communication technologies. A common approach to mitigate the increased cost…
▽ More
Radio frequency (RF) chain circuits play a major role in digital receiver architectures, allowing passband communication signals to be processed in baseband. When operating at high frequencies, these circuits tend to be costly. This increased cost imposes a major limitation on future multiple-input multiple-output (MIMO) communication technologies. A common approach to mitigate the increased cost is to utilize hybrid architectures, in which the received signal is combined in analog into a lower dimension, thus reducing the number of RF chains. In this work we study the design and hardware implementation of hybrid architectures via minimizing channel estimation error. We first derive the optimal solution for complex-gain combiners and propose an alternating optimization algorithm for phase-shifter combiners. We then present a hardware prototype implementing analog combining for RF chain reduction. The prototype consists of a specially designed configurable combining board as well as a dedicated experimental setup. Our hardware prototype allows evaluating the effect of analog combining in MIMO systems using actual communication signals. The experimental study, which focuses on channel estimation accuracy in MIMO channels, demonstrates that using the proposed prototype, the achievable channel estimation performance is within a small gap in a statistical sense from that obtained using a costly receiver in which each antenna is connected to a dedicated RF chain.
△ Less
Submitted 6 March, 2020; v1 submitted 13 May, 2019;
originally announced May 2019.
-
A Block Sparsity Based Estimator for mmWave Massive MIMO Channels with Beam Squint
Authors:
Ming** Wang,
Feifei Gao,
Mark F. Flanagan,
Nir Shlezinger,
Yonina C. Eldar
Abstract:
Multiple-input multiple-output (MIMO) millimeter wave (mmWave) communication is a key technology for next generation wireless networks. One of the consequences of utilizing a large number of antennas with an increased bandwidth is that array steering vectors vary among different subcarriers. Due to this effect, known as beam squint, the conventional channel model is no longer applicable for mmWave…
▽ More
Multiple-input multiple-output (MIMO) millimeter wave (mmWave) communication is a key technology for next generation wireless networks. One of the consequences of utilizing a large number of antennas with an increased bandwidth is that array steering vectors vary among different subcarriers. Due to this effect, known as beam squint, the conventional channel model is no longer applicable for mmWave massive MIMO systems. In this paper, we study channel estimation under the resulting non-standard model. To that aim, we first analyze the beam squint effect from an array signal processing perspective, resulting in a model which sheds light on the angle-delay sparsity of mmWave transmission. We next design a compressive sensing based channel estimation algorithm which utilizes the shift-invariant block-sparsity of this channel model. The proposed algorithm jointly computes the off-grid angles, the off-grid delays, and the complex gains of the multi-path channel. We show that the newly proposed scheme reflects the mmWave channel more accurately and results in improved performance compared to traditional approaches. We then demonstrate how this approach can be applied to recover both the uplink as well as the downlink channel in frequency division duplex (FDD) systems, by exploiting the angle-delay reciprocity of mmWave channels.
△ Less
Submitted 28 April, 2019;
originally announced April 2019.
-
The Capacity of Memoryless Channels with Sampled Cyclostationary Gaussian Noise
Authors:
Nir Shlezinger,
Emeka Abakasanga,
Ron Dabora,
Yonina C. Eldar
Abstract:
Non-orthogonal communications play an important role in future communication architectures. In such scenarios, the received signal is corrupted by an interfering signal which is typically cyclostationary in continuous-time. If the period of interference is synchronized with the sampling period, the sampled interference is a discrete-time (DT) cyclostationary process. However, in the common interfe…
▽ More
Non-orthogonal communications play an important role in future communication architectures. In such scenarios, the received signal is corrupted by an interfering signal which is typically cyclostationary in continuous-time. If the period of interference is synchronized with the sampling period, the sampled interference is a discrete-time (DT) cyclostationary process. However, in the common interference scenario, the period of the interference is not necessarily synchronized with the sampling period. In such cases, the DT interference is an almost cyclostationary process. In this work we characterize the capacity of channels in which the noise arises from a sampled cyclostationary Gaussian process. For the case of synchronous sampling, capacity can be obtained in closed form. When sampling is not synchronized with the symbol rate of the interference, the resulting channel is not information stable, thus classic tools are not applicable. Using information spectrum methods, we prove that capacity can be obtained as the limit of a sequence of capacities of channels with cyclostationary noise. Our results characterize the effects of changes in the sampling rate and sampling time offset on the capacity of the resulting DT channel. In particular, we demonstrate that minor variations in the sampling period can substantially affect capacity.
△ Less
Submitted 17 October, 2019; v1 submitted 24 February, 2019;
originally announced February 2019.
-
Dynamic Metasurface Antennas for Uplink Massive MIMO Systems
Authors:
Nir Shlezinger,
Or Dicker,
Yonina C. Eldar,
Insang Yoo,
Mohammadreza F. Imani,
David R. Smith
Abstract:
Massive multiple-input multiple-output (MIMO) communications are the focus of considerable interest in recent years. While the theoretical gains of massive MIMO have been established, implementing MIMO systems with large-scale antenna arrays in practice is challenging. Among the practical challenges associated with massive MIMO systems are increased cost, power consumption, and physical size. In t…
▽ More
Massive multiple-input multiple-output (MIMO) communications are the focus of considerable interest in recent years. While the theoretical gains of massive MIMO have been established, implementing MIMO systems with large-scale antenna arrays in practice is challenging. Among the practical challenges associated with massive MIMO systems are increased cost, power consumption, and physical size. In this work we study the implementation of massive MIMO antenna arrays using dynamic metasurface antennas (DMAs), an emerging technology which inherently handles the aforementioned challenges. Specifically, DMAs realize large-scale planar antenna arrays, and can adaptively incorporate signal processing methods such as compression and analog combining in the physical antenna structure, thus reducing the cost and power consumption. We first propose a mathematical model for massive MIMO systems with DMAs and discuss their constraints compared to ideal antenna arrays. Then, we characterize the fundamental limits of uplink communications with the resulting systems, and propose two algorithms for designing practical DMAs for approaching these limits. Our numerical results indicate that the proposed approaches result in practical massive MIMO systems whose performance is comparable to that achievable with ideal antenna arrays.
△ Less
Submitted 30 June, 2019; v1 submitted 5 January, 2019;
originally announced January 2019.
-
Asymptotic Task-Based Quantization with Application to Massive MIMO
Authors:
Nir Shlezinger,
Yonina C. Eldar,
Miguel R. D. Rodrigues
Abstract:
Quantizers take part in nearly every digital signal processing system which 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-reso…
▽ More
Quantizers take part in nearly every digital signal processing system which 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 work 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 which 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.
△ Less
Submitted 6 June, 2019; v1 submitted 25 November, 2018;
originally announced November 2018.
-
Hardware-Limited Task-Based Quantization
Authors:
Nir Shlezinger,
Yonina C. Eldar,
Miguel R. D. Rodrigues
Abstract:
Quantization plays a critical role in digital signal processing systems. Quantizers are typically designed to obtain an accurate digital representation of the input signal, operating independently of the system task, and are commonly implemented using serial scalar analog-to-digital converters (ADCs). In this work, we study hardware-limited task-based quantization, where a system utilizing a seria…
▽ More
Quantization plays a critical role in digital signal processing systems. Quantizers are typically designed to obtain an accurate digital representation of the input signal, operating independently of the system task, and are commonly implemented using serial scalar analog-to-digital converters (ADCs). In this work, we study hardware-limited task-based quantization, where a system utilizing a serial scalar ADC is designed to provide a suitable representation in order to allow the recovery of a parameter vector underlying the input signal. We propose hardware-limited task-based quantization systems for a fixed and finite quantization resolution, and characterize their achievable distortion. We then apply the analysis to the practical setups of channel estimation and eigen-spectrum recovery from quantized measurements. Our results illustrate that properly designed hardware-limited systems can approach the optimal performance achievable with vector quantizers, and that by taking the underlying task into account, the quantization error can be made negligible with a relatively small number of bits.
△ Less
Submitted 1 August, 2019; v1 submitted 22 July, 2018;
originally announced July 2018.
-
On the Capacity of MIMO Broadband Power Line Communications Channels
Authors:
Nir Shlezinger,
Roee Shaked,
Ron Dabora
Abstract:
Communications over power lines in the frequency range above 2 MHz, commonly referred to as broadband (BB) power line communications (PLC), has been the focus of increasing research attention and standardization efforts in recent years. BB-PLC channels are characterized by a dominant colored non-Gaussian additive noise, as well as by periodic variations of the channel impulse response and the nois…
▽ More
Communications over power lines in the frequency range above 2 MHz, commonly referred to as broadband (BB) power line communications (PLC), has been the focus of increasing research attention and standardization efforts in recent years. BB-PLC channels are characterized by a dominant colored non-Gaussian additive noise, as well as by periodic variations of the channel impulse response and the noise statistics. In this work we study the fundamental rate limits for BB-PLC channels by bounding their capacity while accounting for the unique properties of these channels. We obtain explicit expressions for the derived bounds for several BB-PLC noise models, and illustrate the resulting fundamental limits in a numerical analysis.
△ Less
Submitted 17 May, 2018;
originally announced May 2018.
-
On the Spectral Efficiency of Noncooperative Uplink Massive MIMO Systems
Authors:
Nir Shlezinger,
Yonina C. Eldar
Abstract:
Massive multiple-input multiple-output (MIMO) systems have been drawing considerable interest due to the growing throughput demands on wireless networks. In the uplink, massive MIMO systems are commonly studied assuming that each base station (BS) decodes the signals of its user terminals separately and linearly while treating all interference as noise. Although this approach provides improved spe…
▽ More
Massive multiple-input multiple-output (MIMO) systems have been drawing considerable interest due to the growing throughput demands on wireless networks. In the uplink, massive MIMO systems are commonly studied assuming that each base station (BS) decodes the signals of its user terminals separately and linearly while treating all interference as noise. Although this approach provides improved spectral efficiency which scales with the number of BS antennas in favorable channel conditions, it is generally sub-optimal from an information-theoretic perspective. In this work we characterize the spectral efficiency of massive MIMO when the BSs are allowed to jointly decode the received signals. In particular, we consider four schemes for treating the interference, and derive the achievable average ergodic rates for both finite and asymptotic number of antennas for each scheme. Simulation tests of the proposed methods illustrate their gains in spectral efficiency compared to the standard approach of separate linear decoding, and show that the standard approach fails to capture the actual achievable rates of massive MIMO systems, particularly when the interference is dominant.
△ Less
Submitted 27 November, 2018; v1 submitted 9 February, 2018;
originally announced February 2018.
-
Performance Analysis of LMS Filters with non-Gaussian Cyclostationary Signals
Authors:
Nir Shlezinger,
Koby Todros
Abstract:
The least mean-square (LMS) filter is one of the most common adaptive linear estimation algorithms. In many practical scenarios, and particularly in digital communications systems, the signal of interest (SOI) and the input signal are jointly wide-sense cyclostationary. Previous works analyzing the performance of LMS filters for this important case assume specific probability distributions of the…
▽ More
The least mean-square (LMS) filter is one of the most common adaptive linear estimation algorithms. In many practical scenarios, and particularly in digital communications systems, the signal of interest (SOI) and the input signal are jointly wide-sense cyclostationary. Previous works analyzing the performance of LMS filters for this important case assume specific probability distributions of the considered signals or specific models that relate the input signal and the SOI. In this work, we provide a general transient and steady-state performance analysis that is free of specific distributional or model assumptions. We obtain conditions for convergence and derive analytical expressions for the non-asymptotic and steady-state mean-squared error. The accuracy of our analysis is demonstrated in simulation studies that correspond to practical communications scenarios.
△ Less
Submitted 27 November, 2018; v1 submitted 2 August, 2017;
originally announced August 2017.
-
Measurement Matrix Design for Phase Retrieval Based on Mutual Information
Authors:
Nir Shlezinger,
Ron Dabora,
Yonina C. Eldar
Abstract:
In phase retrieval problems, a signal of interest (SOI) is reconstructed based on the magnitude of a linear transformation of the SOI observed with additive noise. The linear transform is typically referred to as a measurement matrix. Many works on phase retrieval assume that the measurement matrix is a random Gaussian matrix, which, in the noiseless scenario with sufficiently many measurements, g…
▽ More
In phase retrieval problems, a signal of interest (SOI) is reconstructed based on the magnitude of a linear transformation of the SOI observed with additive noise. The linear transform is typically referred to as a measurement matrix. Many works on phase retrieval assume that the measurement matrix is a random Gaussian matrix, which, in the noiseless scenario with sufficiently many measurements, guarantees invertability of the transformation between the SOI and the observations, up to an inherent phase ambiguity. However, in many practical applications, the measurement matrix corresponds to an underlying physical setup, and is therefore deterministic, possibly with structural constraints. In this work we study the design of deterministic measurement matrices, based on maximizing the mutual information between the SOI and the observations. We characterize necessary conditions for the optimality of a measurement matrix, and analytically obtain the optimal matrix in the low signal-to-noise ratio regime. Practical methods for designing general measurement matrices and masked Fourier measurements are proposed. Simulation tests demonstrate the performance gain achieved by the proposed techniques compared to random Gaussian measurements for various phase recovery algorithms.
△ Less
Submitted 24 September, 2017; v1 submitted 26 April, 2017;
originally announced April 2017.
-
The Secrecy Capacity of Gaussian MIMO Channels with Finite Memory - Full Version
Authors:
Nir Shlezinger,
Daniel Zahavi,
Yonathan Murin,
Ron Dabora
Abstract:
In this work we study the secrecy capacity of Gaussian multiple-input multiple-output (MIMO) wiretap channels (WTCs) with a finite memory, subject to a per-symbol average power constraint on the MIMO channel input. MIMO channels with finite memory are very common in wireless communications as well as in wireline communications (e.g., in communications over power lines). To derive the secrecy capac…
▽ More
In this work we study the secrecy capacity of Gaussian multiple-input multiple-output (MIMO) wiretap channels (WTCs) with a finite memory, subject to a per-symbol average power constraint on the MIMO channel input. MIMO channels with finite memory are very common in wireless communications as well as in wireline communications (e.g., in communications over power lines). To derive the secrecy capacity of the Gaussian MIMO WTC with finite memory we first construct an asymptotically-equivalent block-memoryless MIMO WTC, which is then transformed into a set of parallel, independent, memoryless MIMO WTCs in the frequency domain. The secrecy capacity of the Gaussian MIMO WTC with finite memory is obtained as the secrecy capacity of the set of parallel independent memoryless MIMO WTCs, and is expressed as a maximization over the input covariance matrices in the frequency domain. Lastly, we detail two applications of our result: First, we show that the secrecy capacity of the Gaussian scalar WTC with finite memory can be achieved by waterfilling, and obtain a closed-form expression for this secrecy capacity. Then, we use our result to characterize the secrecy capacity of narrowband powerline channels, thereby resolving one of the major open issues for this channel model.
△ Less
Submitted 23 January, 2017; v1 submitted 11 January, 2017;
originally announced January 2017.
-
On the Capacity of Narrowband PLC Channels
Authors:
Nir Shlezinger,
Ron Dabora
Abstract:
Power line communications (PLC) is the central communications technology for the realization of smart power grids. As the designated band for smart grid communications is the narrowband (NB) power line channel, NB-PLC has been receiving substantial attention in recent years. Narrowband power line channels are characterized by cyclic short-term variations of the channel transfer function (CTF) and…
▽ More
Power line communications (PLC) is the central communications technology for the realization of smart power grids. As the designated band for smart grid communications is the narrowband (NB) power line channel, NB-PLC has been receiving substantial attention in recent years. Narrowband power line channels are characterized by cyclic short-term variations of the channel transfer function (CTF) and strong noise with periodic statistics. In this work, modeling the CTF as a linear periodically time-varying filter and the noise as an additive cyclostationary Gaussian process, we derive the capacity of discrete-time NB-PLC channels. As part of the capacity derivation, we characterize the capacity achieving transmission scheme, which leads to a practical code construction that approaches capacity. The capacity derived in this work is numerically evaluated for several NB-PLC channel configurations taken from previous works, and the results show that the optimal scheme achieves a substantial rate gain over a previously proposed ad-hoc scheme. This gain is due to optimally accounting for the periodic properties of the channel and the noise.
△ Less
Submitted 12 July, 2015; v1 submitted 12 May, 2015;
originally announced May 2015.
-
Frequency-Shift Filtering for OFDM Signal Recovery in Narrowband Power Line Communications
Authors:
Nir Shlezinger,
Ron Dabora
Abstract:
Power line communications (PLC) has been drawing considerable interest in recent years due to the growing interest in smart grid implementation. Specifically, network control and grid applications are allocated the frequency band of 0-500 kHz, commonly referred to as the narrowband PLC channel. This frequency band is characterized by strong periodic noise which results in low signal to noise ratio…
▽ More
Power line communications (PLC) has been drawing considerable interest in recent years due to the growing interest in smart grid implementation. Specifically, network control and grid applications are allocated the frequency band of 0-500 kHz, commonly referred to as the narrowband PLC channel. This frequency band is characterized by strong periodic noise which results in low signal to noise ratio (SNR). In this work we propose a receiver which uses frequency shift filtering to exploit the cyclostationary properties of both the narrowband power line noise, as well as the information signal, digitally modulated using orthogonal frequency division multiplexing. An adaptive implementation for the proposed receiver is presented as well. The proposed receiver is compared to existing receivers via analysis and simulation. The results show that the receiver proposed in this work obtains a substantial performance gain over previously proposed receivers, without requiring any coordination with the transmitter.
△ Less
Submitted 5 March, 2014;
originally announced March 2014.