-
Signal Recovery From Product of Two Vandermonde Matrices
Authors:
Dzevdan Kapetanovic
Abstract:
In this work, we present some new results for compressed sensing and phase retrieval. For compressed sensing, it is shown that if the unknown $n$-dimensional vector can be expressed as a linear combination of $s$ unknown Vandermonde vectors (with Fourier vectors as a special case) and the measurement matrix is a Vandermonde matrix, exact recovery of the vector with $2s$ measurements and…
▽ More
In this work, we present some new results for compressed sensing and phase retrieval. For compressed sensing, it is shown that if the unknown $n$-dimensional vector can be expressed as a linear combination of $s$ unknown Vandermonde vectors (with Fourier vectors as a special case) and the measurement matrix is a Vandermonde matrix, exact recovery of the vector with $2s$ measurements and $O(\mathrm{poly}(s))$ complexity is possible when $n \geq 2s$. Based on this result, a new class of measurement matrices is presented from which it is possible to recover $s$-sparse $n$-dimensional vectors for $n \geq 2s$ with as few as $2s$ measurements and with a recovery algorithm of $O(\mathrm{poly}(s))$ complexity. In the second part of the work, these results are extended to the challenging problem of phase retrieval. The most significant discovery in this direction is that if the unknown $n$-dimensional vector is composed of $s$ frequencies with at least one being non-harmonic, $n \geq 4s - 1$ and we take at least $8s-3$ Fourier measurements, there are, remarkably, only two possible vectors producing the observed measurement values and they are easily obtainable from each other. The two vectors can be found by an algorithm with only $O(\mathrm{poly}(s))$ complexity. An immediate application of the new result is construction of a measurement matrix from which it is possible to recover almost all $s$-sparse $n$-dimensional signals (up to a global phase) from $O(s)$ magnitude-only measurements and $O(\mathrm{poly}(s))$ recovery complexity when $n \geq 4s - 1$.
△ Less
Submitted 14 February, 2024; v1 submitted 27 January, 2024;
originally announced January 2024.
-
Deep-Neural-Network based Fall-back Mechanism in Interference-Aware Receiver Design
Authors:
Sha Hu,
Dzevdan Kapetanovic,
Neng Wang,
Wenquan Hu
Abstract:
In this letter, we consider designing a fall-back mechanism in an interference-aware receiver. Typically, there are two different manners of dealing with interference, known as enhanced interference-rejection-combining (eIRC) and symbol-level interference-cancellation (SLIC). Although SLIC performs better than eIRC, it has higher complexity and requires the knowledge of modulation-format (MF) of i…
▽ More
In this letter, we consider designing a fall-back mechanism in an interference-aware receiver. Typically, there are two different manners of dealing with interference, known as enhanced interference-rejection-combining (eIRC) and symbol-level interference-cancellation (SLIC). Although SLIC performs better than eIRC, it has higher complexity and requires the knowledge of modulation-format (MF) of interference. Due to potential errors in MF detection, SLIC can run with a wrong MF and render limited gains. Therefore, designing a fall-back mechanism is of interest that only activates SLIC when the detected MF is reliable. Otherwise, a fall-back happens and the receiver turns to eIRC. Finding a closed-form expression of an optimal fall-back mechanism seems difficult, and we utilize deep-neural-network (DNN) to design it which is shown to be effective and performs better than a traditional Bayes-risk based design in terms of reducing error-rate and saving computational-cost.
△ Less
Submitted 26 May, 2019;
originally announced May 2019.
-
Physical Layer Security for Massive MIMO: An Overview on Passive Eavesdropping and Active Attacks
Authors:
Dzevdan Kapetanovic,
Gan Zheng,
Fredrik Rusek
Abstract:
This article discusses opportunities and challenges of physical layer security integration in massive multiple-input multiple-output (MaMIMO) systems. Specifically, we first show that MaMIMO itself is robust against passive eavesdropping attacks. We then review a pilot contamination scheme which actively attacks the channel estimation process. This pilot contamination attack is not only dramatical…
▽ More
This article discusses opportunities and challenges of physical layer security integration in massive multiple-input multiple-output (MaMIMO) systems. Specifically, we first show that MaMIMO itself is robust against passive eavesdropping attacks. We then review a pilot contamination scheme which actively attacks the channel estimation process. This pilot contamination attack is not only dramatically reducing the achievable secrecy capacity but is also difficult to detect. We proceed by reviewing some methods from literature that detect active attacks on MaMIMO. The last part of the paper surveys the open research problems that we believe are the most important to address in the future and give a few promising directions of research to solve them.
△ Less
Submitted 27 April, 2015;
originally announced April 2015.
-
A Lattice-Theoretic Characterization of Optimal Minimum-Distance Linear Precoders
Authors:
D. Kapetanovic,
H. V. Cheng,
W. H. Mow,
F. Rusek
Abstract:
This work investigates linear precoding over non-singular linear channels with additive white Gaussian noise, with lattice-type inputs. The aim is to maximize the minimum distance of the received lattice points, where the precoder is subject to an energy constraint. It is shown that the optimal precoder only produces a finite number of different lattices, namely perfect lattices, at the receiver.…
▽ More
This work investigates linear precoding over non-singular linear channels with additive white Gaussian noise, with lattice-type inputs. The aim is to maximize the minimum distance of the received lattice points, where the precoder is subject to an energy constraint. It is shown that the optimal precoder only produces a finite number of different lattices, namely perfect lattices, at the receiver. The well-known densest lattice packings are instances of perfect lattices, however it is analytically shown that the densest lattices are not always the solution. This is a counter-intuitive result at first sight, since previous work in the area showed a tight connection between densest lattices and minimum distance. Since there are only finitely many different perfect lattices, they can theoretically be enumerated off-line. A new upper bound on the optimal minimum distance is derived, which significantly improves upon a previously reported bound. Based on this bound, we propose an enumeration algorithm that produces a finite codebook of optimal precoders.
△ Less
Submitted 9 April, 2012;
originally announced April 2012.
