-
Deep learning for enhanced free-space optical communications
Authors:
Manon P. Bart,
Nicholas J. Savino,
Paras Regmi,
Lior Cohen,
Haleh Safavi,
Harry C. Shaw,
Sanjaya Lohani,
Thomas A. Searles,
Brian T. Kirby,
Hwang Lee,
Ryan T. Glasser
Abstract:
Atmospheric effects, such as turbulence and background thermal noise, inhibit the propagation of coherent light used in ON-OFF keying free-space optical communication. Here we present and experimentally validate a convolutional neural network to reduce the bit error rate of free-space optical communication in post-processing that is significantly simpler and cheaper than existing solutions based o…
▽ More
Atmospheric effects, such as turbulence and background thermal noise, inhibit the propagation of coherent light used in ON-OFF keying free-space optical communication. Here we present and experimentally validate a convolutional neural network to reduce the bit error rate of free-space optical communication in post-processing that is significantly simpler and cheaper than existing solutions based on advanced optics. Our approach consists of two neural networks, the first determining the presence of coherent bit sequences in thermal noise and turbulence and the second demodulating the coherent bit sequences. All data used for training and testing our network is obtained experimentally by generating ON-OFF keying bit streams of coherent light, combining these with thermal light, and passing the resultant light through a turbulent water tank which we have verified mimics turbulence in the air to a high degree of accuracy. Our convolutional neural network improves detection accuracy over threshold classification schemes and has the capability to be integrated with current demodulation and error correction schemes.
△ Less
Submitted 15 August, 2022;
originally announced August 2022.
-
Quantum Compressive Sensing: Mathematical Machinery, Quantum Algorithms, and Quantum Circuitry
Authors:
Kyle Sherbert,
Naveed Naimipour,
Haleh Safavi,
Harry Shaw,
Mojtaba Soltanalian
Abstract:
Compressive sensing is a sensing protocol that facilitates reconstruction of large signals from relatively few measurements by exploiting known structures of signals of interest, typically manifested as signal sparsity. Compressive sensing's vast repertoire of applications in areas such as communications and image reconstruction stems from the traditional approach of utilizing non-linear optimizat…
▽ More
Compressive sensing is a sensing protocol that facilitates reconstruction of large signals from relatively few measurements by exploiting known structures of signals of interest, typically manifested as signal sparsity. Compressive sensing's vast repertoire of applications in areas such as communications and image reconstruction stems from the traditional approach of utilizing non-linear optimization to exploit the sparsity assumption by selecting the lowest-weight (i.e. maximum sparsity) signal consistent with all acquired measurements. Recent efforts in the literature consider instead a data-driven approach, training tensor networks to learn the structure of signals of interest. The trained tensor network is updated to "project" its state onto one consistent with the measurements taken, and is then sampled site by site to "guess" the original signal. In this paper, we take advantage of this computing protocol by formulating an alternative "quantum" protocol, in which the state of the tensor network is a quantum state over a set of entangled qubits. Accordingly, we present the associated algorithms and quantum circuits required to implement the training, projection, and sampling steps on a quantum computer. We supplement our theoretical results by simulating the proposed circuits with a small, qualitative model of LIDAR imaging of earth forests. Our results indicate that a quantum, data-driven approach to compressive sensing, may have significant promise as quantum technology continues to make new leaps.
△ Less
Submitted 9 August, 2022; v1 submitted 27 April, 2022;
originally announced April 2022.
-
On Sparse Graph Fourier Transform
Authors:
Seyed Hamid Safavi,
Manas Khatua,
Ngai-Man Cheung,
Farah Torkamani-Azar
Abstract:
In this paper, we propose a new regression-based algorithm to compute Graph Fourier Transform (GFT). Our algorithm allows different regularizations to be included when computing the GFT analysis components, so that the resulting components can be tuned for a specific task. We propose using the lasso penalty in our proposed framework to obtain analysis components with sparse loadings. We show that…
▽ More
In this paper, we propose a new regression-based algorithm to compute Graph Fourier Transform (GFT). Our algorithm allows different regularizations to be included when computing the GFT analysis components, so that the resulting components can be tuned for a specific task. We propose using the lasso penalty in our proposed framework to obtain analysis components with sparse loadings. We show that the components from this proposed {\em sparse GFT} can identify and select correlated signal sources into sub-graphs, and perform frequency analysis {\em locally} within these sub-graphs of correlated sources. Using real network traffic datasets, we demonstrate that sparse GFT can achieve outstanding performance in an anomaly detection task.
△ Less
Submitted 21 November, 2018;
originally announced November 2018.
-
A Compressive Method for Centralized PSD Map Construction with Imperfect Reporting Channel
Authors:
Mohammad Eslami,
Seyed Hamid Safavi,
Farah Torkamani-Azar,
Esfandiar Mehrshahi
Abstract:
Spectrum resources management of growing demands is a challenging problem and Cognitive Radio (CR) known to be capable of improving the spectrum utilization. Recently, Power Spectral Density (PSD) map is defined to enable the CR to reuse the frequency resources regarding to the area. For this reason, the sensed PSDs are collected by the distributed sensors in the area and fused by a Fusion Center…
▽ More
Spectrum resources management of growing demands is a challenging problem and Cognitive Radio (CR) known to be capable of improving the spectrum utilization. Recently, Power Spectral Density (PSD) map is defined to enable the CR to reuse the frequency resources regarding to the area. For this reason, the sensed PSDs are collected by the distributed sensors in the area and fused by a Fusion Center (FC). But, for a given zone, the sensed PSDs by neighbor CR sensors may contain a shared common component for a while. This component can be exploited in the theory of the Distributed Source Coding (DSC) to make the sensors transmission data more compressed. However, uncertain channel fading and random shadowing would lead to varying signal strength at different CRs, even placed close to each other. Hence, existence of some perturbations in the transmission procedure yields to some imperfection in the reporting channel and as a result it degrades the performance remarkably. The main focus of this paper is to be able to reconstruct the PSDs of sensors \textit{robustly} based on the Distributed Compressive Sensing (DCS) when the data transmission is slightly imperfect. Simulation results verify the robustness of the proposed scheme.
△ Less
Submitted 16 March, 2017;
originally announced March 2017.
-
Perceptual Compressive Sensing based on Contrast Sensitivity Function: Can we avoid non-visible redundancies acquisition?
Authors:
Seyed Hamid Safavi,
Farah Torkamani-Azar
Abstract:
In this paper, we propose a novel CS approach in which the acquisition of non-visible information is also avoided.
In this paper, we propose a novel CS approach in which the acquisition of non-visible information is also avoided.
△ Less
Submitted 21 June, 2017; v1 submitted 19 February, 2017;
originally announced February 2017.
-
A novel Adaptive weighted Kronecker Compressive Sensing
Authors:
Seyed Hamid Safavi,
Farah Torkamani-Azar
Abstract:
Recently, multidimensional signal reconstruction using a low number of measurements is of great interest. Therefore, an effective sampling scheme which should acquire the most information of signal using a low number of measurements is required. In this paper, we study a novel cube-based method for sampling and reconstruction of multidimensional signals. First, inspired by the block-based compress…
▽ More
Recently, multidimensional signal reconstruction using a low number of measurements is of great interest. Therefore, an effective sampling scheme which should acquire the most information of signal using a low number of measurements is required. In this paper, we study a novel cube-based method for sampling and reconstruction of multidimensional signals. First, inspired by the block-based compressive sensing (BCS), we divide a group of pictures (GoP) in a video sequence into cubes. By this way, we can easily store the measurement matrix and also easily can generate the sparsifying basis. The reconstruction process also can be done in parallel. Second, along with the Kronecker structure of the sampling matrix, we design a weight matrix based on the human visuality system, i.e. perceptually. We will also benefit from different weighted $\ell_1$-minimization methods for reconstruction. Furthermore, conventional methods for BCS consider an equal number of samples for all blocks. However, the sparsity order of blocks in natural images could be different and, therefore, a various number of samples could be required for their reconstruction. Motivated by this point, we will adaptively allocate the samples for each cube in a video sequence. Our aim is to show that our simple linear sampling approach can be competitive with the other state-of-the-art methods.
△ Less
Submitted 1 January, 2017; v1 submitted 4 December, 2016;
originally announced December 2016.
-
Simultaneous Low-rank Component and Graph Estimation for High-dimensional Graph Signals: Application to Brain Imaging
Authors:
Rui Liu,
Hossein Nejati,
Seyed Hamid Safavi,
Ngai-Man Cheung
Abstract:
We propose an algorithm to uncover the intrinsic low-rank component of a high-dimensional, graph-smooth and grossly-corrupted dataset, under the situations that the underlying graph is unknown. Based on a model with a low-rank component plus a sparse perturbation, and an initial graph estimation, our proposed algorithm simultaneously learns the low-rank component and refines the graph. Our evaluat…
▽ More
We propose an algorithm to uncover the intrinsic low-rank component of a high-dimensional, graph-smooth and grossly-corrupted dataset, under the situations that the underlying graph is unknown. Based on a model with a low-rank component plus a sparse perturbation, and an initial graph estimation, our proposed algorithm simultaneously learns the low-rank component and refines the graph. Our evaluations using synthetic and real brain imaging data in unsupervised and supervised classification tasks demonstrate encouraging performance.
△ Less
Submitted 8 January, 2017; v1 submitted 26 September, 2016;
originally announced September 2016.