Showing 1–45 of 45 results for author: Soltanalian, M

Deep Learning-Enabled One-Bit DoA Estimation

Authors: Farhang Yeganegi, Arian Eamaz, Tara Esmaeilbeig, Mojtaba Soltanalian

Abstract: Unrolled deep neural networks have attracted significant attention for their success in various practical applications. In this paper, we explore an application of deep unrolling in the direction of arrival (DoA) estimation problem when coarse quantization is applied to the measurements. We present a compressed sensing formulation for DoA estimation from one-bit data in which estimating target DoA… ▽ More Unrolled deep neural networks have attracted significant attention for their success in various practical applications. In this paper, we explore an application of deep unrolling in the direction of arrival (DoA) estimation problem when coarse quantization is applied to the measurements. We present a compressed sensing formulation for DoA estimation from one-bit data in which estimating target DoAs requires recovering a sparse signal from a limited number of severely quantized linear measurements. In particular, we exploit covariance recovery from one-bit dither samples. To recover the covariance of transmitted signal, the learned iterative shrinkage and thresholding algorithm (LISTA) is employed fed by one-bit data. We demonstrate that the upper bound of estimation performance is governed by the recovery error of the transmitted signal covariance matrix. Through numerical experiments, we demonstrate the proposed LISTA-based algorithm's capability in estimating target locations. The code employed in this study is available online. △ Less

Submitted 15 May, 2024; originally announced May 2024.

Antenna Failure Resilience: Deep Learning-Enabled Robust DOA Estimation with Single Snapshot Sparse Arrays

Authors: Ruxin Zheng, Shunqiao Sun, Hongshan Liu, Honglei Chen, Mojtaba Soltanalian, Jian Li

Abstract: Recent advancements in Deep Learning (DL) for Direction of Arrival (DOA) estimation have highlighted its superiority over traditional methods, offering faster inference, enhanced super-resolution, and robust performance in low Signal-to-Noise Ratio (SNR) environments. Despite these advancements, existing research predominantly focuses on multi-snapshot scenarios, a limitation in the context of aut… ▽ More Recent advancements in Deep Learning (DL) for Direction of Arrival (DOA) estimation have highlighted its superiority over traditional methods, offering faster inference, enhanced super-resolution, and robust performance in low Signal-to-Noise Ratio (SNR) environments. Despite these advancements, existing research predominantly focuses on multi-snapshot scenarios, a limitation in the context of automotive radar systems which demand high angular resolution and often rely on limited snapshots, sometimes as scarce as a single snapshot. Furthermore, the increasing interest in sparse arrays for automotive radar, owing to their cost-effectiveness and reduced antenna element coupling, presents additional challenges including susceptibility to random sensor failures. This paper introduces a pioneering DL framework featuring a sparse signal augmentation layer, meticulously crafted to bolster single snapshot DOA estimation across diverse sparse array setups and amidst antenna failures. To our best knowledge, this is the first work to tackle this issue. Our approach improves the adaptability of deep learning techniques to overcome the unique difficulties posed by sparse arrays with single snapshot. We conduct thorough evaluations of our network's performance using simulated and real-world data, showcasing the efficacy and real-world viability of our proposed solution. The code and real-world dataset employed in this study are available at https://github.com/ruxinzh/Deep_RSA_DOA. △ Less

Submitted 4 May, 2024; originally announced May 2024.

Comments: Invited paper for IEEE Asilomar conference 2024

Collaborative Automotive Radar Sensing via Mixed-Precision Distributed Array Completion

Authors: Arian Eamaz, Farhang Yeganegi, Yunqiao Hu, Mojtaba Soltanalian, Shunqiao Sun

Abstract: This paper investigates the effects of coarse quantization with mixed precision on measurements obtained from sparse linear arrays, synthesized by a collaborative automotive radar sensing strategy. The mixed quantization precision significantly reduces the data amount that needs to be shared from radar nodes to the fusion center for coherent processing. We utilize the low-rank properties inherent… ▽ More This paper investigates the effects of coarse quantization with mixed precision on measurements obtained from sparse linear arrays, synthesized by a collaborative automotive radar sensing strategy. The mixed quantization precision significantly reduces the data amount that needs to be shared from radar nodes to the fusion center for coherent processing. We utilize the low-rank properties inherent in the constructed Hankel matrix of the mixed-precision array, to recover azimuth angles from quantized measurements. Our proposed approach addresses the challenge of mixed-quantized Hankel matrix completion, allowing for accurate estimation of the azimuth angles of interest. To evaluate the recovery performance of the proposed scheme, we establish a quasi-isometric embedding with a high probability for mixed-precision quantization. The effectiveness of our proposed scheme is demonstrated through numerical results, highlighting successful reconstruction. △ Less

Submitted 12 March, 2024; originally announced March 2024.

Comments: arXiv admin note: text overlap with arXiv:2312.05423

Ambiguity Function Shaping in FMCW Automotive Radar

Authors: Zahra Esmaeilbeig, Arindam Bose, Mojtaba Soltanalian

Abstract: Frequency-modulated continuous wave (FMCW) radar with inter-chirp coding produces high side-lobes in the Doppler and range dimensions of the radar's ambiguity function. The high side-lobes may cause miss-detection due to masking between targets that are at similar range and have large received power difference, as is often the case in automotive scenarios. In this paper, we develop a novel code op… ▽ More Frequency-modulated continuous wave (FMCW) radar with inter-chirp coding produces high side-lobes in the Doppler and range dimensions of the radar's ambiguity function. The high side-lobes may cause miss-detection due to masking between targets that are at similar range and have large received power difference, as is often the case in automotive scenarios. In this paper, we develop a novel code optimization method that attenuates the side-lobes of the radar's ambiguity function. In particular, we introduce a framework for designing radar transmit sequences by shaping the radar Ambiguity Function (AF) to a desired structure. The proposed approach suppresses the average amplitude of the AF of the transmitted signal in regions of interest by efficiently tackling a longstanding optimization problem. The optimization criterion is quartic in nature with respect to the radar transmit code. A cyclic iterative algorithm is introduced that recasts the quartic problem as a unimodular quadratic problem (UQP) which can be tackled using power-method-like iterations (PMLI). Our numerical results demonstrate the effectiveness of the proposed algorithm in designing sequences with desired AF which is of great interest to the future generations of automotive radar sensors. △ Less

Submitted 26 February, 2024; originally announced February 2024.

Beyond Diagonal RIS: Key to Next-Generation Integrated Sensing and Communications?

Authors: Tara Esmaeilbeig, Kumar Vijay Mishra, Mojtaba Soltanalian

Abstract: Reconfigurable intelligent surface (RIS) have introduced unprecedented flexibility and adaptability toward smart wireless channels. Recent research on integrated sensing and communication (ISAC) systems has demonstrated that RIS platforms enable enhanced signal quality, coverage, and link capacity. In this paper, we explore the application of fully-connected beyond diagonal RIS (BD-RIS) to ISAC sy… ▽ More Reconfigurable intelligent surface (RIS) have introduced unprecedented flexibility and adaptability toward smart wireless channels. Recent research on integrated sensing and communication (ISAC) systems has demonstrated that RIS platforms enable enhanced signal quality, coverage, and link capacity. In this paper, we explore the application of fully-connected beyond diagonal RIS (BD-RIS) to ISAC systems. BD-RIS introduces additional degrees of freedom by allowing non-zero off-diagonal elements for the scattering matrix, potentially enabling further functionalities and performance enhancements. In particular, we consider the joint design objective of maximizing the weighted sum of the signal-to-noise ratio (SNR) at the radar receiver and communication users by leveraging the extra degrees-of-freedom offered in the BD-RIS setting. These degrees-of-freedom are unleashed by formulating an alternating optimization process over known and auxiliary (latent) variables of such systems. Our numerical results reveal the advantages of deploying BD-RIS in the context of ISAC and the effectiveness of the proposed algorithm by improving the SNR values for both radar and communication users by several orders of magnitude. △ Less

Submitted 26 February, 2024; v1 submitted 21 February, 2024; originally announced February 2024.

Automotive Radar Sensing with Sparse Linear Arrays Using One-Bit Hankel Matrix Completion

Authors: Arian Eamaz, Farhang Yeganegi, Yunqiao Hu, Shunqiao Sun, Mojtaba Soltanalian

Abstract: The design of sparse linear arrays has proven instrumental in the implementation of cost-effective and efficient automotive radar systems for high-resolution imaging. This paper investigates the impact of coarse quantization on measurements obtained from such arrays. To recover azimuth angles from quantized measurements, we leverage the low-rank properties of the constructed Hankel matrix. In part… ▽ More The design of sparse linear arrays has proven instrumental in the implementation of cost-effective and efficient automotive radar systems for high-resolution imaging. This paper investigates the impact of coarse quantization on measurements obtained from such arrays. To recover azimuth angles from quantized measurements, we leverage the low-rank properties of the constructed Hankel matrix. In particular, by addressing the one-bit Hankel matrix completion problem through a developed singular value thresholding algorithm, our proposed approach accurately estimates the azimuth angles of interest. We provide comprehensive insights into recovery performance and the required number of one-bit samples. The effectiveness of our proposed scheme is underscored by numerical results, demonstrating successful reconstruction using only one-bit data. △ Less

Submitted 5 March, 2024; v1 submitted 8 December, 2023; originally announced December 2023.

Submodular Optimization for Placement of Intelligent Reflecting Surfaces in Sensing Systems

Authors: Zahra Esmaeilbeig, Kumar Vijay Mishra, Arian Eamaz, Mojtaba Soltanalian

Abstract: Intelligent reflecting surfaces (IRS) and their optimal deployment are the new technological frontier in sensing applications. Recently, IRS have demonstrated potential in advancing target estimation and detection. While the optimal phase-shift of IRS for different tasks has been studied extensively in the literature, the optimal placement of multiple IRS platforms for sensing applications is less… ▽ More Intelligent reflecting surfaces (IRS) and their optimal deployment are the new technological frontier in sensing applications. Recently, IRS have demonstrated potential in advancing target estimation and detection. While the optimal phase-shift of IRS for different tasks has been studied extensively in the literature, the optimal placement of multiple IRS platforms for sensing applications is less explored. In this paper, we design the placement of IRS platforms for sensing by maximizing the mutual information. In particular, we use this criterion to determine an approximately optimal placement of IRS platforms to illuminate an area where the target has a hypothetical presence. After demonstrating the submodularity of the mutual information criteria, we tackle the design problem by means of a constant-factor approximation algorithm for submodular optimization. Numerical results are presented to validate the proposed submodular optimization framework for optimal IRS placement with worst case performance bounded to $1-1/e\approx 63 \%$. △ Less

Submitted 22 October, 2023; originally announced October 2023.

Matrix Completion from One-Bit Dither Samples

Authors: Arian Eamaz, Farhang Yeganegi, Mojtaba Soltanalian

Abstract: We explore the impact of coarse quantization on matrix completion in the extreme scenario of dithered one-bit sensing, where the matrix entries are compared with time-varying threshold levels. In particular, instead of observing a subset of high-resolution entries of a low-rank matrix, we have access to a small number of one-bit samples, generated as a result of these comparisons. In order to reco… ▽ More We explore the impact of coarse quantization on matrix completion in the extreme scenario of dithered one-bit sensing, where the matrix entries are compared with time-varying threshold levels. In particular, instead of observing a subset of high-resolution entries of a low-rank matrix, we have access to a small number of one-bit samples, generated as a result of these comparisons. In order to recover the low-rank matrix using its coarsely quantized known entries, we begin by transforming the problem of one-bit matrix completion (one-bit MC) with time-varying thresholds into a nuclear norm minimization problem. The one-bit sampled information is represented as linear inequality feasibility constraints. We then develop the popular singular value thresholding (SVT) algorithm to accommodate these inequality constraints, resulting in the creation of the One-Bit SVT (OB-SVT). Our findings demonstrate that incorporating multiple time-varying sampling threshold sequences in one-bit MC can significantly improve the performance of the matrix completion algorithm. In pursuit of achieving this objective, we utilize diverse thresholding schemes, namely uniform, Gaussian, and discrete thresholds. To accelerate the convergence of our proposed algorithm, we introduce three variants of the OB-SVT algorithm. Among these variants is the randomized sketched OB-SVT, which departs from using the entire information at each iteration, opting instead to utilize sketched data. This approach effectively reduces the dimension of the operational space and accelerates the convergence. We perform numerical evaluations comparing our proposed algorithm with the maximum likelihood estimation method previously employed for one-bit MC, and demonstrate that our approach can achieve a better recovery performance. △ Less

Submitted 15 February, 2024; v1 submitted 4 October, 2023; originally announced October 2023.

Space-Time Adaptive Processing for radars in Connected and Automated Vehicular Platoons

Authors: Zahra Esmaeilbeig, Kumar Vijay Mishra, Mojtaba Soltanalian

Abstract: In this study, we develop a holistic framework for space-time adaptive processing (STAP) in connected and automated vehicle (CAV) radar systems. We investigate a CAV system consisting of multiple vehicles that transmit frequency-modulated continuous-waveforms (FMCW), thereby functioning as a multistatic radar. Direct application of STAP in a network of radar systems such as in a CAV may lead to ex… ▽ More In this study, we develop a holistic framework for space-time adaptive processing (STAP) in connected and automated vehicle (CAV) radar systems. We investigate a CAV system consisting of multiple vehicles that transmit frequency-modulated continuous-waveforms (FMCW), thereby functioning as a multistatic radar. Direct application of STAP in a network of radar systems such as in a CAV may lead to excess interference. We exploit time division multiplexing (TDM) to perform transmitter scheduling over FMCW pulses to achieve high detection performance. The TDM design problem is formulated as a quadratic assignment problem which is tackled by power method-like iterations and applying the Hungarian algorithm for linear assignment in each iteration. Numerical experiments confirm that the optimized TDM is successful in enhancing the target detection performance. △ Less

Submitted 16 January, 2024; v1 submitted 13 September, 2023; originally announced September 2023.

HDR Imaging With One-Bit Quantization

Authors: Arian Eamaz, Farhang Yeganegi, Mojtaba Soltanalian

Abstract: Modulo sampling and dithered one-bit quantization frameworks have emerged as promising solutions to overcome the limitations of traditional analog-to-digital converters (ADCs) and sensors. Modulo sampling, with its high-resolution approach utilizing modulo ADCs, offers an unlimited dynamic range, while dithered one-bit quantization offers cost-efficiency and reduced power consumption while operati… ▽ More Modulo sampling and dithered one-bit quantization frameworks have emerged as promising solutions to overcome the limitations of traditional analog-to-digital converters (ADCs) and sensors. Modulo sampling, with its high-resolution approach utilizing modulo ADCs, offers an unlimited dynamic range, while dithered one-bit quantization offers cost-efficiency and reduced power consumption while operating at elevated sampling rates. Our goal is to explore the synergies between these two techniques, leveraging their unique advantages, and to apply them to non-bandlimited signals within spline spaces. One noteworthy application of these signals lies in High Dynamic Range (HDR) imaging. In this paper, we expand upon the Unlimited One-Bit (UNO) sampling framework, initially conceived for bandlimited signals, to encompass non-bandlimited signals found in the context of HDR imaging. We present a novel algorithm rigorously examined for its ability to recover images from one-bit modulo samples. Additionally, we introduce a sufficient condition specifically designed for UNO sampling to perfectly recover non-bandlimited signals within spline spaces. Our numerical results vividly demonstrate the effectiveness of UNO sampling in the realm of HDR imaging. △ Less

Submitted 7 September, 2023; originally announced September 2023.

Comments: arXiv admin note: text overlap with arXiv:2308.00695

Deep Learning Meets Adaptive Filtering: A Stein's Unbiased Risk Estimator Approach

Authors: Zahra Esmaeilbeig, Mojtaba Soltanalian

Abstract: This paper revisits two prominent adaptive filtering algorithms, namely recursive least squares (RLS) and equivariant adaptive source separation (EASI), through the lens of algorithm unrolling. Building upon the unrolling methodology, we introduce novel task-based deep learning frameworks, denoted as Deep RLS and Deep EASI. These architectures transform the iterations of the original algorithms in… ▽ More This paper revisits two prominent adaptive filtering algorithms, namely recursive least squares (RLS) and equivariant adaptive source separation (EASI), through the lens of algorithm unrolling. Building upon the unrolling methodology, we introduce novel task-based deep learning frameworks, denoted as Deep RLS and Deep EASI. These architectures transform the iterations of the original algorithms into layers of a deep neural network, enabling efficient source signal estimation by leveraging a training process. To further enhance performance, we propose training these deep unrolled networks utilizing a surrogate loss function grounded on Stein's unbiased risk estimator (SURE). Our empirical evaluations demonstrate that the Deep RLS and Deep EASI networks outperform their underlying algorithms. Moreover, the efficacy of SURE-based training in comparison to conventional mean squared error loss is highlighted by numerical experiments. The unleashed potential of SURE-based training in this paper sets a benchmark for future employment of SURE either for training purposes or as an evaluation metric for generalization performance of neural networks. △ Less

Submitted 5 October, 2023; v1 submitted 31 July, 2023; originally announced July 2023.

Comments: arXiv admin note: substantial text overlap with arXiv:2011.07458

Mutual Interference Mitigation in PMCW Automotive Radar

Authors: Zahra Esmaeilbeig, Arindam Bose, Mojtaba Soltanalian

Abstract: This paper addresses the challenge of mutual interference in phase-modulated continuous wave (PMCW) millimeter-wave (mmWave) automotive radar systems. The increasing demand for advanced driver assistance systems (ADAS) has led to a proliferation of vehicles equipped with mmWave radar systems that operate in the same frequency band, resulting in mutual interference that can degrade radar performanc… ▽ More This paper addresses the challenge of mutual interference in phase-modulated continuous wave (PMCW) millimeter-wave (mmWave) automotive radar systems. The increasing demand for advanced driver assistance systems (ADAS) has led to a proliferation of vehicles equipped with mmWave radar systems that operate in the same frequency band, resulting in mutual interference that can degrade radar performance creating safety hazards. We consider scenarios involving two similar PMCW radar systems and propose an effective technique for a cooperative design of transmit waveforms such that the mutual interference between them is minimized. The proposed approach is numerically evaluated via simulations of a mmWave automotive radar system. The results demonstrate that the proposed technique notably reduces mutual interference and enhances radar detection performance while imposing very little computational cost and a negligible impact on existing infrastructure in practical automotive radar systems △ Less

Submitted 16 June, 2023; originally announced June 2023.

Journal ref: European Radar Conference (EuRAD), Berlin, Germany, 2023, pp. 118-121

One-Bit Quadratic Compressed Sensing: From Sample Abundance to Linear Feasibility

Authors: Arian Eamaz, Farhang Yeganegi, Deanna Needell, Mojtaba Soltanalian

Abstract: One-bit quantization with time-varying sampling thresholds has recently found significant utilization potential in statistical signal processing applications due to its relatively low power consumption and low implementation cost. In addition to such advantages, an attractive feature of one-bit analog-to-digital converters (ADCs) is their superior sampling rates as compared to their conventional m… ▽ More One-bit quantization with time-varying sampling thresholds has recently found significant utilization potential in statistical signal processing applications due to its relatively low power consumption and low implementation cost. In addition to such advantages, an attractive feature of one-bit analog-to-digital converters (ADCs) is their superior sampling rates as compared to their conventional multi-bit counterparts. This characteristic endows one-bit signal processing frameworks with what we refer to as sample abundance. On the other hand, many signal recovery and optimization problems are formulated as (possibly non-convex) quadratic programs with linear feasibility constraints in the one-bit sampling regime. We demonstrate, with a particular focus on quadratic compressed sensing, that the sample abundance paradigm allows for the transformation of such quadratic problems to merely a linear feasibility problem by forming a large-scale overdetermined linear system; thus removing the need for costly optimization constraints and objectives. To efficiently tackle the emerging overdetermined linear feasibility problem, we further propose an enhanced randomized Kaczmarz algorithm, called Block SKM. Several numerical results are presented to illustrate the effectiveness of the proposed methodologies. △ Less

Submitted 16 March, 2023; originally announced March 2023.

Comments: arXiv admin note: substantial text overlap with arXiv:2301.03467

Quantized Phase-Shift Design of Active IRS for Integrated Sensing and Communications

Authors: Zahra Esmaeilbeig, Arian Eamaz, Kumar Vijay Mishra, Mojtaba Soltanalian

Abstract: Integrated sensing and communications (ISAC) is a spectrum-sharing paradigm that allows different users to jointly utilize and access the crowded electromagnetic spectrum. In this context, intelligent reflecting surfaces (IRSs) have lately emerged as an enabler for non-line-of-sight (NLoS) ISAC. Prior IRS-aided ISAC studies assume passive surfaces and rely on the continuous-valued phase-shift mode… ▽ More Integrated sensing and communications (ISAC) is a spectrum-sharing paradigm that allows different users to jointly utilize and access the crowded electromagnetic spectrum. In this context, intelligent reflecting surfaces (IRSs) have lately emerged as an enabler for non-line-of-sight (NLoS) ISAC. Prior IRS-aided ISAC studies assume passive surfaces and rely on the continuous-valued phase-shift model. In practice, the phase-shifts are quantized. Moreover, recent research has shown substantial performance benefits with active IRS. In this paper, we include these characteristics in our IRS-aided ISAC model to maximize the receive radar and communications signal-to-noise ratios (SNR) subjected to a unimodular IRS phase-shift vector and power budget. The resulting optimization is a highly non-convex unimodular quartic optimization problem. We tackle this problem via a bi-quadratic transformation to split the design into two quadratic sub-problems that are solved using the power iteration method. The proposed approach employs the M-ary unimodular sequence design via relaxed power method-like iteration (MaRLI) to design the quantized phase-shifts. Numerical experiments employ continuous-valued phase shifts as a benchmark and demonstrate that our active-IRS-aided ISAC design with MaRLI converges to a higher value of SNR with an increase in the number of IRS quantization bits. △ Less

Submitted 11 May, 2023; v1 submitted 9 March, 2023; originally announced March 2023.

Journal ref: 2023 IEEE International Conference on Acoustics, Speech, and Signal Processing Workshops (ICASSPW)

Near-Field Low-WISL Unimodular Waveform Design for Terahertz Automotive Radar

Authors: Arian Eamaz, Farhang Yeganegi, Kumar Vijay Mishra, Mojtaba Soltanalian

Abstract: Conventional sensing applications rely on electromagnetic far-field channel models with plane wave propagation. However, recent ultra-short-range automotive radar applications at upper millimeter-wave or low terahertz (THz) frequencies envisage operation in the near-field region, where the wavefront is spherical. Unlike far-field, the near-field beampattern is dependent on both range and angle, th… ▽ More Conventional sensing applications rely on electromagnetic far-field channel models with plane wave propagation. However, recent ultra-short-range automotive radar applications at upper millimeter-wave or low terahertz (THz) frequencies envisage operation in the near-field region, where the wavefront is spherical. Unlike far-field, the near-field beampattern is dependent on both range and angle, thus requiring a different approach to waveform design. For the first time in the literature, we adopt the beampattern matching approach to design unimodular waveforms for THz automotive radars with low weighted integrated sidelobe levels (WISL). We formulate this problem as a unimodular bi-quadratic matrix program, and solve its constituent quadratic sub-problems using our cyclic power method-like iterations (CyPMLI) algorithm. Numerical experiments demonstrate that the CyPMLI approach yields the required beampattern with low autocorrelation levels. △ Less

Submitted 7 March, 2023; originally announced March 2023.

Moving Target Detection via Multi-IRS-Aided OFDM Radar

Authors: Zahra Esmaeilbeig, Arian Eamaz, Kumar Vijay Mishra, Mojtaba Soltanalian

Abstract: An intelligent reflecting surface (IRS) consists of passive reflective elements capable of altering impinging waveforms. The IRS-aided radar systems have recently been shown to improve detection and estimation performance by exploiting the target information collected via non-line-of-sight paths. However, the waveform design problem for an IRS-aided radar has remained relatively unexplored. In thi… ▽ More An intelligent reflecting surface (IRS) consists of passive reflective elements capable of altering impinging waveforms. The IRS-aided radar systems have recently been shown to improve detection and estimation performance by exploiting the target information collected via non-line-of-sight paths. However, the waveform design problem for an IRS-aided radar has remained relatively unexplored. In this paper, we consider a multi-IRS-aided orthogonal frequency-division multiplexing (OFDM) radar and study the theoretically achievable accuracy of target detection. In addition, we jointly design the OFDM signal and IRS phase-shifts to optimize the target detection performance via an alternating optimization approach. To this end, we formulate the IRS phase-shift design problem as a unimodular bi-quadratic program which is tackled by a computationally cost-effective approach based on power-method-like iterations. Numerical experiments illustrate that our proposed joint design of IRS phase-shifts and the OFDM code improves the detection performance in comparison with conventional OFDM radar. △ Less

Submitted 23 March, 2023; v1 submitted 24 February, 2023; originally announced February 2023.

UNO: Unlimited Sampling Meets One-Bit Quantization

Authors: Arian Eamaz, Kumar Vijay Mishra, Farhang Yeganegi, Mojtaba Soltanalian

Abstract: Recent results in one-bit sampling provide a framework for a relatively low-cost, low-power sampling, at a high rate by employing time-varying sampling threshold sequences. Another recent development in sampling theory is unlimited sampling, which is a high-resolution technique that relies on self-reset ADCs to yield an unlimited dynamic range. In this paper, we leverage the appealing attributes o… ▽ More Recent results in one-bit sampling provide a framework for a relatively low-cost, low-power sampling, at a high rate by employing time-varying sampling threshold sequences. Another recent development in sampling theory is unlimited sampling, which is a high-resolution technique that relies on self-reset ADCs to yield an unlimited dynamic range. In this paper, we leverage the appealing attributes of the two aforementioned techniques to propose a novel \emph{un}limited \emph{o}ne-bit (UNO) sampling approach. In this framework, the information on the distance between the input signal value and the threshold are stored and utilized to accurately reconstruct the one-bit sampled signal. We then utilize this information to accurately reconstruct the signal from its one-bit samples via the randomized Kaczmarz algorithm (RKA); a strong linear feasibility solver that selects a random linear equation at each iteration. In the presence of noise, we employ the recent plug-and-play (PnP) priors technique with alternating direction method of multipliers (ADMM) to exploit integration of state-of-the-art regularizers in the reconstruction process. Numerical experiments with RKA and PnP-ADMM-based reconstruction illustrate the effectiveness of our proposed UNO, including its superior performance compared to the one-bit Sigma-Delta sampling. △ Less

Submitted 10 December, 2022; originally announced January 2023.

ORKA: Accelerated Kaczmarz Algorithms for Signal Recovery from One-Bit Samples

Authors: Arian Eamaz, Farhang Yeganegi, Deanna Needell, Mojtaba Soltanalian

Abstract: One-bit quantization with time-varying sampling thresholds has recently found significant utilization potential in statistical signal processing applications due to its relatively low power consumption and low implementation cost. In addition to such advantages, an attractive feature of one-bit analog-to-digital converters (ADCs) is their superior sampling rates as compared to their conventional m… ▽ More One-bit quantization with time-varying sampling thresholds has recently found significant utilization potential in statistical signal processing applications due to its relatively low power consumption and low implementation cost. In addition to such advantages, an attractive feature of one-bit analog-to-digital converters (ADCs) is their superior sampling rates as compared to their conventional multi-bit counterparts. This characteristic endows one-bit signal processing frameworks with what we refer to as sample abundance. On the other hand, many signal recovery and optimization problems are formulated as (possibly non-convex) quadratic programs with linear feasibility constraints in the one-bit sampling regime. We demonstrate, with a particular focus on the nuclear norm minimization, that the sample abundance paradigm allows for the transformation of such quadratic problems to merely a linear feasibility problem by forming a large-scale overdetermined linear system; thus removing the need for costly optimization constraints and objectives. To make this achievable, we propose enhanced randomized Kaczmarz algorithms to tackle these highly overdetermined feasibility problems. Several numerical results are presented to illustrate the effectiveness of the proposed methodologies. △ Less

Submitted 8 December, 2022; originally announced January 2023.

Comments: arXiv admin note: text overlap with arXiv:2203.08982

Joint Waveform and Passive Beamformer Design in Multi-IRS-Aided Radar

Authors: Zahra Esmaeilbeig, Arian Eamaz, Kumar Vijay Mishra, Mojtaba Soltanalian

Abstract: Intelligent reflecting surface (IRS) technology has recently attracted a significant interest in non-light-of-sight radar remote sensing. Prior works have largely focused on designing single IRS beamformers for this problem. For the first time in the literature, this paper considers multi-IRS-aided multiple-input multiple-output (MIMO) radar and jointly designs the transmit unimodular waveforms an… ▽ More Intelligent reflecting surface (IRS) technology has recently attracted a significant interest in non-light-of-sight radar remote sensing. Prior works have largely focused on designing single IRS beamformers for this problem. For the first time in the literature, this paper considers multi-IRS-aided multiple-input multiple-output (MIMO) radar and jointly designs the transmit unimodular waveforms and optimal IRS beamformers. To this end, we derive the Cramer-Rao lower bound (CRLB) of target direction-of-arrival (DoA) as a performance metric. Unimodular transmit sequences are the preferred waveforms from a hardware perspective. We show that, through suitable transformations, the joint design problem can be reformulated as two unimodular quadratic programs (UQP). To deal with the NP-hard nature of both UQPs, we propose unimodular waveform and beamforming design for multi-IRS radar (UBeR) algorithm that takes advantage of the low-cost power method-like iterations. Numerical experiments illustrate that the MIMO waveforms and phase shifts obtained from our UBeR algorithm are effective in improving the CRLB of DoA estimation. △ Less

Submitted 12 March, 2023; v1 submitted 26 October, 2022; originally announced October 2022.

Cramer-Rao Lower Bound Optimization for Hidden Moving Target Sensing via Multi-IRS-Aided Radar

Authors: Zahra Esmaeilbeig, Kumar Vijay Mishra, Arian Eamaz, Mojtaba Soltanalian

Abstract: Intelligent reflecting surface (IRS) is a rapidly emerging paradigm to enable non-line-of-sight (NLoS) wireless transmission. In this paper, we focus on IRS-aided radar estimation performance of a moving hidden or NLoS target. Unlike prior works that employ a single IRS, we investigate this problem using multiple IRS platforms and assess the estimation performance by deriving the associated Cramer… ▽ More Intelligent reflecting surface (IRS) is a rapidly emerging paradigm to enable non-line-of-sight (NLoS) wireless transmission. In this paper, we focus on IRS-aided radar estimation performance of a moving hidden or NLoS target. Unlike prior works that employ a single IRS, we investigate this problem using multiple IRS platforms and assess the estimation performance by deriving the associated Cramer-Rao lower bound (CRLB). We then design Doppler-aware IRS phase shifts by minimizing the scalar A-optimality measure of the joint parameter CRLB matrix. The resulting optimization problem is non-convex, and is thus tackled via an alternating optimization framework. Numerical results demonstrate that the deployment of multiple IRS platforms with our proposed optimized phase shifts leads to a higher estimation accuracy compared to non-IRS and single-IRS alternatives. △ Less

Submitted 27 November, 2022; v1 submitted 11 October, 2022; originally announced October 2022.

Waveform Design for Mutual Interference Mitigation in Automotive Radar

Authors: Arindam Bose, Bo Tang, Wenjie Huang, Mojtaba Soltanalian, Jian Li

Abstract: The mutual interference between similar radar systems can result in reduced radar sensitivity and increased false alarm rates. To address the synchronous and asynchronous interference mitigation problems in similar radar systems, we first propose herein two slow-time coding schemes to modulate the pulses within a coherent processing interval (CPI) for a single-input-single-output (SISO) scenario.… ▽ More The mutual interference between similar radar systems can result in reduced radar sensitivity and increased false alarm rates. To address the synchronous and asynchronous interference mitigation problems in similar radar systems, we first propose herein two slow-time coding schemes to modulate the pulses within a coherent processing interval (CPI) for a single-input-single-output (SISO) scenario. Specifically, the first coding scheme relies on Doppler shifting and the second one is devised based on an optimization approach. We further extend our discussion to the more general case of multiple-input-multiple-output (MIMO) radars and propose an efficient algorithm to design waveforms to mitigate mutual interference in such systems. The proposed coding schemes are computationally efficient in practice and the incorporation of the coding schemes requires only a slight modification of the existing systems. Our numerical examples indicate that the proposed coding schemes can reduce the interference power level in a desired area of the cross-ambiguity function significantly. △ Less

Submitted 8 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.

Comments: 17 pages, 12 figures, submitted to the Quantum journal

Journal ref: Appl. Sci. 2022, 12, 7525

Covariance Recovery for One-Bit Sampled Data With Time-Varying Sampling Thresholds-Part II: Non-Stationary Signals

Authors: Arian Eamaz, Farhang Yeganegi, Mojtaba Soltanalian

Abstract: The recovery of the input signal covariance values from its one-bit sampled counterpart has been deemed a challenging task in the literature. To deal with its difficulties, some assumptions are typically made to find a relation between the input covariance matrix and the autocorrelation values of the one-bit sampled data. This includes the arcsine law and the modified arcsine law that were discuss… ▽ More The recovery of the input signal covariance values from its one-bit sampled counterpart has been deemed a challenging task in the literature. To deal with its difficulties, some assumptions are typically made to find a relation between the input covariance matrix and the autocorrelation values of the one-bit sampled data. This includes the arcsine law and the modified arcsine law that were discussed in Part I of this work [2]. We showed that by facilitating the deployment of time-varying thresholds, the modified arcsine law has a promising performance in covariance recovery. However, the modified arcsine law also assumes input signals are stationary, which is typically a simplifying assumption for real-world applications. In fact, in many signal processing applications, the input signals are readily known to be non-stationary with a non-Toeplitz covariance matrix. In this paper, we propose an approach to extending the arcsine law to the case where one-bit ADCs apply time-varying thresholds while dealing with input signals that originate from a non-stationary process. In particular, the recovery methods are shown to accurately recover the time-varying variance and autocorrelation values. Furthermore, we extend the formulation of the Bussgang law to the case where non-stationary input signals are considered. △ Less

Submitted 16 March, 2022; originally announced March 2022.

Comments: arXiv admin note: substantial text overlap with arXiv:2203.09460

One-Bit Compressive Sensing: Can We Go Deep and Blind?

Authors: Yiming Zeng, Shahin Khobahi, Mojtaba Soltanalian

Abstract: One-bit compressive sensing is concerned with the accurate recovery of an underlying sparse signal of interest from its one-bit noisy measurements. The conventional signal recovery approaches for this problem are mainly developed based on the assumption that an exact knowledge of the sensing matrix is available. In this work, however, we present a novel data-driven and model-based methodology that… ▽ More One-bit compressive sensing is concerned with the accurate recovery of an underlying sparse signal of interest from its one-bit noisy measurements. The conventional signal recovery approaches for this problem are mainly developed based on the assumption that an exact knowledge of the sensing matrix is available. In this work, however, we present a novel data-driven and model-based methodology that achieves blind recovery; i.e., signal recovery without requiring the knowledge of the sensing matrix. To this end, we make use of the deep unfolding technique and develop a model-driven deep neural architecture which is designed for this specific task. The proposed deep architecture is able to learn an alternative sensing matrix by taking advantage of the underlying unfolded algorithm such that the resulting learned recovery algorithm can accurately and quickly (in terms of the number of iterations) recover the underlying compressed signal of interest from its one-bit noisy measurements. In addition, due to the incorporation of the domain knowledge and the mathematical model of the system into the proposed deep architecture, the resulting network benefits from enhanced interpretability, has a very small number of trainable parameters, and requires very small number of training samples, as compared to the commonly used black-box deep neural network alternatives for the problem at hand. △ Less

Submitted 21 September, 2022; v1 submitted 13 March, 2022; originally announced March 2022.

Comments: IEEE SIGNAL PROCESSING LETTERS,2022

Journal ref: IEEE Signal Processing Letters, vol. 29, pp. 1629-1633, 2022

Covariance Recovery for One-Bit Sampled Data With Time-Varying Sampling Thresholds-Part I: Stationary Signals

Authors: Arian Eamaz, Farhang Yeganegi, Mojtaba Soltanalian

Abstract: One-bit quantization, which relies on comparing the signals of interest with given threshold levels, has attracted considerable attention in signal processing for communications and sensing. A useful tool for covariance recovery in such settings is the arcsine law, that estimates the normalized covariance matrix of zero-mean stationary input signals. This relation, however, only considers a zero s… ▽ More One-bit quantization, which relies on comparing the signals of interest with given threshold levels, has attracted considerable attention in signal processing for communications and sensing. A useful tool for covariance recovery in such settings is the arcsine law, that estimates the normalized covariance matrix of zero-mean stationary input signals. This relation, however, only considers a zero sampling threshold, which can cause a remarkable information loss. In this paper, the idea of the arcsine law is extended to the case where one-bit analog-to-digital converters (ADCs) apply time-varying thresholds. Specifically, three distinct approaches are proposed, investigated, and compared, to recover the autocorrelation sequence of the stationary signals of interest. Additionally, we will study a modification of the Bussgang law, a famous relation facilitating the recovery of the cross-correlation between the one-bit sampled data and the zero-mean stationary input signal. Similar to the case of the arcsine law, the Bussgang law only considers a zero sampling threshold. This relation is also extended to accommodate the more general case of time-varying thresholds for the stationary input signals. △ Less

Submitted 16 March, 2022; originally announced March 2022.

One-Bit Phase Retrieval: More Samples Means Less Complexity?

Authors: Arian Eamaz, Farhang Yeganegi, Mojtaba Soltanalian

Abstract: The classical problem of phase retrieval has found a wide array of applications in optics, imaging and signal processing. In this paper, we consider the phase retrieval problem in a one-bit setting, where the signals are sampled using one-bit analog-to-digital converters (ADCs). A significant advantage of deploying one-bit ADCs in signal processing systems is their superior sampling rates as compa… ▽ More The classical problem of phase retrieval has found a wide array of applications in optics, imaging and signal processing. In this paper, we consider the phase retrieval problem in a one-bit setting, where the signals are sampled using one-bit analog-to-digital converters (ADCs). A significant advantage of deploying one-bit ADCs in signal processing systems is their superior sampling rates as compared to their high-resolution counterparts. This leads to an enormous amount of one-bit samples gathered at the output of the ADC in a short period of time. We demonstrate that this advantage pays extraordinary dividends when it comes to convex phase retrieval formulations, namely that the often encountered matrix semi-definiteness constraints as well as rank constraints (that are computationally prohibitive to enforce), become redundant for phase retrieval in the face of a growing sample size. Several numerical results are presented to illustrate the effectiveness of the proposed methodologies. △ Less

Submitted 16 March, 2022; originally announced March 2022.

Unfolding-Aided Bootstrapped Phase Retrieval in Optical Imaging

Authors: Samuel Pinilla, Kumar Vijay Mishra, Igor Shevkunov, Mojtaba Soltanalian, Vladimir Katkovnik, Karen Egiazarian

Abstract: Phase retrieval in optical imaging refers to the recovery of a complex signal from phaseless data acquired in the form of its diffraction patterns. These patterns are acquired through a system with a coherent light source that employs a diffractive optical element (DOE) to modulate the scene resulting in coded diffraction patterns at the sensor. Recently, the hybrid approach of model-driven networ… ▽ More Phase retrieval in optical imaging refers to the recovery of a complex signal from phaseless data acquired in the form of its diffraction patterns. These patterns are acquired through a system with a coherent light source that employs a diffractive optical element (DOE) to modulate the scene resulting in coded diffraction patterns at the sensor. Recently, the hybrid approach of model-driven network or deep unfolding has emerged as an effective alternative to conventional model-based and learning-based phase retrieval techniques because it allows for bounding the complexity of algorithms while also retaining their efficacy. Additionally, such hybrid approaches have shown promise in improving the design of DOEs that follow theoretical uniqueness conditions. There are opportunities to exploit novel experimental setups and resolve even more complex DOE phase retrieval applications. This paper presents an overview of algorithms and applications of deep unfolding for bootstrapped - regardless of near, middle, and far zones - phase retrieval. △ Less

Submitted 9 October, 2022; v1 submitted 3 March, 2022; originally announced March 2022.

Comments: 13 pages, 11 figures, 1 table

IRS-Aided Radar: Enhanced Target Parameter Estimation via Intelligent Reflecting Surfaces

Authors: Zahra Esmaeilbeig, Kumar Vijay Mishra, Mojtaba Soltanalian

Abstract: The intelligent reflecting surface (IRS) technology has recently attracted a lot of interest in wireless communications research. An IRS consists of passive reflective elements capable of tuning the phase, amplitude, frequency and polarization of the impinging waveforms. Given such desirable properties, the wireless channel characteristics can be controlled and optimized for specific signal design… ▽ More The intelligent reflecting surface (IRS) technology has recently attracted a lot of interest in wireless communications research. An IRS consists of passive reflective elements capable of tuning the phase, amplitude, frequency and polarization of the impinging waveforms. Given such desirable properties, the wireless channel characteristics can be controlled and optimized for specific signal design and processing needs -- thus promising significant potential in radar applications. In this paper, we establish the theoretical foundations for introducing IRS into a radar system and study the potential to improve target parameter estimation. More specifically, we will investigate the deployment of IRS in cases where the line-of-sight (LOS) link is weak or blocked by obstructions. We demonstrate that the IRS can provide a virtual or non-line-of-sight (NLOS) link between the radar and target leading to an enhanced radar performance. The effectiveness of such an IRS-provided virtual link in estimating the moving target parameters is illustrated under both optimized and non-optimized IRS scenarios. Numerical simulations indicate that the IRS can enhance the target parameter estimation when the LOS link is weaker than $\sim 10^{-1}$ in relative strength in comparison with the NLOS link. △ Less

Submitted 2 June, 2022; v1 submitted 25 October, 2021; originally announced October 2021.

LoRD-Net: Unfolded Deep Detection Network with Low-Resolution Receivers

Authors: Shahin Khobahi, Nir Shlezinger, Mojtaba Soltanalian, Yonina C. Eldar

Abstract: The need to recover high-dimensional signals from their noisy low-resolution quantized measurements is widely encountered in communications and sensing. In this paper, we focus on the extreme case of one-bit quantizers, and propose a deep detector entitled LoRD-Net for recovering information symbols from one-bit measurements. Our method is a model-aware data-driven architecture based on deep unfol… ▽ More The need to recover high-dimensional signals from their noisy low-resolution quantized measurements is widely encountered in communications and sensing. In this paper, we focus on the extreme case of one-bit quantizers, and propose a deep detector entitled LoRD-Net for recovering information symbols from one-bit measurements. Our method is a model-aware data-driven architecture based on deep unfolding of first-order optimization iterations. LoRD-Net has a task-based architecture dedicated to recovering the underlying signal of interest from the one-bit noisy measurements without requiring prior knowledge of the channel matrix through which the one-bit measurements are obtained. The proposed deep detector has much fewer parameters compared to black-box deep networks due to the incorporation of domain-knowledge in the design of its architecture, allowing it to operate in a data-driven fashion while benefiting from the flexibility, versatility, and reliability of model-based optimization methods. LoRD-Net operates in a blind fashion, which requires addressing both the non-linear nature of the data-acquisition system as well as identifying a proper optimization objective for signal recovery. Accordingly, we propose a two-stage training method for LoRD-Net, in which the first stage is dedicated to identifying the proper form of the optimization process to unfold, while the latter trains the resulting model in an end-to-end manner. We numerically evaluate the proposed receiver architecture for one-bit signal recovery in wireless communications and demonstrate that the proposed hybrid methodology outperforms both data-driven and model-based state-of-the-art methods, while utilizing small datasets, on the order of merely $\sim 500$ samples, for training. △ Less

Submitted 4 February, 2021; originally announced February 2021.

On the Performance of One-Bit DoA Estimation via Sparse Linear Arrays

Authors: Saeid Sedighi, M. R. Bhavani Shankar, Mojtaba Soltanalian, Björn Ottersten

Abstract: Direction of Arrival (DoA) estimation using Sparse Linear Arrays (SLAs) has recently gained considerable attention in array processing thanks to their capability to provide enhanced degrees of freedom in resolving uncorrelated source signals. Additionally, deployment of one-bit Analog-to-Digital Converters (ADCs) has emerged as an important topic in array processing, as it offers both a low-cost a… ▽ More Direction of Arrival (DoA) estimation using Sparse Linear Arrays (SLAs) has recently gained considerable attention in array processing thanks to their capability to provide enhanced degrees of freedom in resolving uncorrelated source signals. Additionally, deployment of one-bit Analog-to-Digital Converters (ADCs) has emerged as an important topic in array processing, as it offers both a low-cost and a low-complexity implementation. In this paper, we study the problem of DoA estimation from one-bit measurements received by an SLA. Specifically, we first investigate the identifiability conditions for the DoA estimation problem from one-bit SLA data and establish an equivalency with the case when DoAs are estimated from infinite-bit unquantized measurements. Towards determining the performance limits of DoA estimation from one-bit quantized data, we derive a pessimistic approximation of the corresponding Cramér-Rao Bound (CRB). This pessimistic CRB is then used as a benchmark for assessing the performance of one-bit DoA estimators. We also propose a new algorithm for estimating DoAs from one-bit quantized data. We investigate the analytical performance of the proposed method through deriving a closed-form expression for the covariance matrix of the asymptotic distribution of the DoA estimation errors and show that it outperforms the existing algorithms in the literature. Numerical simulations are provided to validate the analytical derivations and corroborate the resulting performance improvement. △ Less

Submitted 20 October, 2021; v1 submitted 27 December, 2020; originally announced December 2020.

Comments: 17 pages, 10 figures

Deep-RLS: A Model-Inspired Deep Learning Approach to Nonlinear PCA

Authors: Zahra Esmaeilbeig, Shahin Khobahi, Mojtaba Soltanalian

Abstract: In this work, we consider the application of model-based deep learning in nonlinear principal component analysis (PCA). Inspired by the deep unfolding methodology, we propose a task-based deep learning approach, referred to as Deep-RLS, that unfolds the iterations of the well-known recursive least squares (RLS) algorithm into the layers of a deep neural network in order to perform nonlinear PCA. I… ▽ More In this work, we consider the application of model-based deep learning in nonlinear principal component analysis (PCA). Inspired by the deep unfolding methodology, we propose a task-based deep learning approach, referred to as Deep-RLS, that unfolds the iterations of the well-known recursive least squares (RLS) algorithm into the layers of a deep neural network in order to perform nonlinear PCA. In particular, we formulate the nonlinear PCA for the blind source separation (BSS) problem and show through numerical analysis that Deep-RLS results in a significant improvement in the accuracy of recovering the source signals in BSS when compared to the traditional RLS algorithm. △ Less

Submitted 17 November, 2020; v1 submitted 15 November, 2020; originally announced November 2020.

UPR: A Model-Driven Architecture for Deep Phase Retrieval

Authors: Naveed Naimipour, Shahin Khobahi, Mojtaba Soltanalian

Abstract: The problem of phase retrieval has been intriguing researchers for decades due to its appearance in a wide range of applications. The task of a phase retrieval algorithm is typically to recover a signal from linear phase-less measurements. In this paper, we approach the problem by proposing a hybrid model-based data-driven deep architecture, referred to as the Unfolded Phase Retrieval (UPR), that… ▽ More The problem of phase retrieval has been intriguing researchers for decades due to its appearance in a wide range of applications. The task of a phase retrieval algorithm is typically to recover a signal from linear phase-less measurements. In this paper, we approach the problem by proposing a hybrid model-based data-driven deep architecture, referred to as the Unfolded Phase Retrieval (UPR), that shows potential in improving the performance of the state-of-the-art phase retrieval algorithms. Specifically, the proposed method benefits from versatility and interpretability of well established model-based algorithms, while simultaneously benefiting from the expressive power of deep neural networks. Our numerical results illustrate the effectiveness of such hybrid deep architectures and showcase the untapped potential of data-aided methodologies to enhance the existing phase retrieval algorithms. △ Less

Submitted 9 March, 2020; originally announced March 2020.

Efficient Waveform Covariance Matrix Design and Antenna Selection for MIMO Radar

Authors: Arindam Bose, Shahin Khobahi, Mojtaba Soltanalian

Abstract: Controlling the radar beam-pattern by optimizing the transmit covariance matrix is a well-established approach for performance enhancement in multiple-input-multiple-output (MIMO) radars. In this paper, we investigate the joint optimization of the waveform covariance matrix and the antenna position vector for a MIMO radar system to approximate a given transmit beam-pattern, as well as to minimize… ▽ More Controlling the radar beam-pattern by optimizing the transmit covariance matrix is a well-established approach for performance enhancement in multiple-input-multiple-output (MIMO) radars. In this paper, we investigate the joint optimization of the waveform covariance matrix and the antenna position vector for a MIMO radar system to approximate a given transmit beam-pattern, as well as to minimize the cross-correlation between the probing signals at a number of given target locations. We formulate this design task as a non-convex optimization problem and then propose a cyclic optimization approach to efficiently approximate its solution. We further propose a local binary search algorithm in order to efficiently design the corresponding antenna positions. We show that the proposed method can be extended to the more general case of approximating the given beam-pattern using a minimal number of antennas as well as optimizing their positions. Our numerical investigations demonstrate a great performance both in terms of accuracy and computational complexity, making the proposed framework a good candidate for usage in real-time radar waveform processing applications such as MIMO radar transmit beamforming for aerial drones that are in motion. △ Less

Submitted 24 December, 2020; v1 submitted 12 February, 2020; originally announced February 2020.

Comments: arXiv admin note: text overlap with arXiv:1910.07591

Deep Radar Waveform Design for Efficient Automotive Radar Sensing

Authors: Shahin Khobahi, Arindam Bose, Mojtaba Soltanalian

Abstract: In radar systems, unimodular (or constant-modulus) waveform design plays an important role in achieving better clutter/interference rejection, as well as a more accurate estimation of the target parameters. The design of such sequences has been studied widely in the last few decades, with most design algorithms requiring sophisticated a priori knowledge of environmental parameters which may be dif… ▽ More In radar systems, unimodular (or constant-modulus) waveform design plays an important role in achieving better clutter/interference rejection, as well as a more accurate estimation of the target parameters. The design of such sequences has been studied widely in the last few decades, with most design algorithms requiring sophisticated a priori knowledge of environmental parameters which may be difficult to obtain in real-time scenarios. In this paper, we propose a novel hybrid model-driven and data-driven architecture that adapts to the ever changing environment and allows for adaptive unimodular waveform design. In particular, the approach lays the groundwork for developing extremely low-cost waveform design and processing frameworks for radar systems deployed in autonomous vehicles. The proposed model-based deep architecture imitates a well-known unimodular signal design algorithm in its structure, and can quickly infer statistical information from the environment using the observed data. Our numerical experiments portray the advantages of using the proposed method for efficient radar waveform design in time-varying environments. △ Less

Submitted 19 December, 2019; v1 submitted 17 December, 2019; originally announced December 2019.

Deep One-bit Compressive Autoencoding

Authors: Shahin Khobahi, Arindam Bose, Mojtaba Soltanalian

Abstract: Parameterized mathematical models play a central role in understanding and design of complex information systems. However, they often cannot take into account the intricate interactions innate to such systems. On the contrary, purely data-driven approaches do not need explicit mathematical models for data generation and have a wider applicability at the cost of interpretability. In this paper, we… ▽ More Parameterized mathematical models play a central role in understanding and design of complex information systems. However, they often cannot take into account the intricate interactions innate to such systems. On the contrary, purely data-driven approaches do not need explicit mathematical models for data generation and have a wider applicability at the cost of interpretability. In this paper, we consider the design of a one-bit compressive autoencoder, and propose a novel hybrid model-based and data-driven methodology that allows us to not only design the sensing matrix for one-bit data acquisition, but also allows for learning the latent-parameters of an iterative optimization algorithm specifically designed for the problem of one-bit sparse signal recovery. Our results demonstrate a significant improvement compared to state-of-the-art model-based algorithms. △ Less

Submitted 10 December, 2019; originally announced December 2019.

Comments: This work have been submitted to the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Barcelona, Spain, May 2020. arXiv admin note: substantial text overlap with arXiv:1911.12410

Waveform Design for One-Bit Radar Systems Under Uncertain Interference Statistics

Authors: Arindam Bose, Aria Ameri, Mojtaba Soltanalian

Abstract: An important problem in cognitive radar is to enhance the estimation performance of the system by a joint design of its probing signal and receive filter using the a priori information on interference. In such cases, the knowledge of interference statistics (particularly the covariance) plays a vital role in an effective design of the radar waveforms. In most practical scenarios, however, the rece… ▽ More An important problem in cognitive radar is to enhance the estimation performance of the system by a joint design of its probing signal and receive filter using the a priori information on interference. In such cases, the knowledge of interference statistics (particularly the covariance) plays a vital role in an effective design of the radar waveforms. In most practical scenarios, however, the received signal and interference statistics are available subject to some uncertainty. An extreme manifestation of this practical observation occurs for radars employing one-bit receivers, where only a normalized version of interference covariance matrix can be obtained. In this paper, we formulate a waveform optimization problem and devise an algorithm to design the transmit waveform and the receive filter of one-bit radars given such uncertainties in acquired interference statistics. The effectiveness of the proposed algorithm is corroborated through numerical analysis. △ Less

Submitted 1 December, 2019; originally announced December 2019.

Comments: Asilomar Conference 2019

Model-Aware Deep Architectures for One-Bit Compressive Variational Autoencoding

Authors: Shahin Khobahi, Mojtaba Soltanalian

Abstract: Parameterized mathematical models play a central role in understanding and design of complex information systems. However, they often cannot take into account the intricate interactions innate to such systems. On the contrary, purely data-driven approaches do not need explicit mathematical models for data generation and have a wider applicability at the cost of interpretability. In this paper, we… ▽ More Parameterized mathematical models play a central role in understanding and design of complex information systems. However, they often cannot take into account the intricate interactions innate to such systems. On the contrary, purely data-driven approaches do not need explicit mathematical models for data generation and have a wider applicability at the cost of interpretability. In this paper, we consider the design of a one-bit compressive variational autoencoder, and propose a novel hybrid model-based and data-driven methodology that allows us not only to design the sensing matrix and the quantization thresholds for one-bit data acquisition, but also allows for learning the latent-parameters of iterative optimization algorithms specifically designed for the problem of one-bit sparse signal recovery. In addition, the proposed method has the ability to adaptively learn the proper quantization thresholds, paving the way for amplitude recovery in one-bit compressive sensing. Our results demonstrate a significant improvement compared to state-of-the-art model-based algorithms. △ Less

Submitted 27 November, 2019; originally announced November 2019.

One-Bit Radar Processing with Time-Varying Sampling Thresholds

Authors: Aria Ameri, Arindam Bose, Jian Li, Mojtaba Soltanalian

Abstract: Target parameter estimation in active sensing, and particularly radar signal processing, is a long-standing problem that has been studied extensively. In this paper, we propose a novel approach for target parameter estimation in cases where one-bit analog-to-digital-converters (ADCs), also known as signal comparators with time-varying thresholds, are employed to sample the received radar signal in… ▽ More Target parameter estimation in active sensing, and particularly radar signal processing, is a long-standing problem that has been studied extensively. In this paper, we propose a novel approach for target parameter estimation in cases where one-bit analog-to-digital-converters (ADCs), also known as signal comparators with time-varying thresholds, are employed to sample the received radar signal instead of high-resolution ADCs. The considered problem has potential applications in the design of inexpensive radar and sensing devices in civilian applications, and can likely pave the way for future radar systems employing low-resolution ADCs for faster sampling and high-resolution target determination. We formulate the target estimation as a multivariate weighted-least-squares optimization problem that can be solved in a cyclic manner. Numerical results are provided to exhibit the effectiveness of the proposed algorithms. △ Less

Submitted 22 November, 2019; originally announced November 2019.

Journal ref: IEEE Transactions on Signal Processing ( Volume: 67 , Issue: 20 , Oct.15, 15 2019 )

Joint Optimization of Waveform Covariance Matrix and Antenna Selection for MIMO Radar

Authors: Arindam Bose, Shahin Khobahi, Mojtaba Soltanalian

Abstract: In this paper, we investigate the problem of jointly optimizing the waveform covariance matrix and the antenna position vector for multiple-input-multiple-output (MIMO) radar systems to approximate a desired transmit beampattern as well as to minimize the cross-correlation of the received signals reflected back from the targets. We formulate the problem as a non-convex program and then propose a c… ▽ More In this paper, we investigate the problem of jointly optimizing the waveform covariance matrix and the antenna position vector for multiple-input-multiple-output (MIMO) radar systems to approximate a desired transmit beampattern as well as to minimize the cross-correlation of the received signals reflected back from the targets. We formulate the problem as a non-convex program and then propose a cyclic optimization approach to efficiently tackle the problem. We further propose a novel local optimization framework in order to efficiently design the corresponding antenna positions. Our numerical investigations demonstrate a good performance both in terms of accuracy and computational complexity, making the proposed framework a good candidate for real-time radar signal processing applications. △ Less

Submitted 1 December, 2019; v1 submitted 16 October, 2019; originally announced October 2019.

Comments: This paper is accepted for publication in the 2019 IEEE Asilomar Conference on Signals, Systems, and Computers (Asilomar 2019)

Optimized Transmission for Parameter Estimation in Wireless Sensor Networks

Authors: Shahin Khobahi, Mojtaba Soltanalian, Feng Jiang, A. Lee Swindlehurst

Abstract: A central problem in analog wireless sensor networks is to design the gain or phase-shifts of the sensor nodes (i.e. the relaying configuration) in order to achieve an accurate estimation of some parameter of interest at a fusion center, or more generally, at each node by employing a distributed parameter estimation scheme. In this paper, by using an over-parametrization of the original design pro… ▽ More A central problem in analog wireless sensor networks is to design the gain or phase-shifts of the sensor nodes (i.e. the relaying configuration) in order to achieve an accurate estimation of some parameter of interest at a fusion center, or more generally, at each node by employing a distributed parameter estimation scheme. In this paper, by using an over-parametrization of the original design problem, we devise a cyclic optimization approach that can handle tuning both gains and phase-shifts of the sensor nodes, even in intricate scenarios involving sensor selection or discrete phase-shifts. Each iteration of the proposed design framework consists of a combination of the Gram-Schmidt process and power method-like iterations, and as a result, enjoys a low computational cost. Along with formulating the design problem for a fusion center, we further present a consensus-based framework for decentralized estimation of deterministic parameters in a distributed network, which results in a similar sensor gain design problem. The numerical results confirm the computational advantage of the suggested approach in comparison with the state-of-the-art methods---an advantage that becomes more pronounced when the sensor network grows large. △ Less

Submitted 1 August, 2019; originally announced August 2019.

Comments: Accepted for publication in IEEE Transactions on Signal and Information Processing over Networks

Signal Recovery From 1-Bit Quantized Noisy Samples via Adaptive Thresholding

Authors: Shahin Khobahi, Mojtaba Soltanalian

Abstract: In this paper, we consider the problem of signal recovery from 1-bit noisy measurements. We present an efficient method to obtain an estimation of the signal of interest when the measurements are corrupted by white or colored noise. To the best of our knowledge, the proposed framework is the pioneer effort in the area of 1-bit sampling and signal recovery in providing a unified framework to deal w… ▽ More In this paper, we consider the problem of signal recovery from 1-bit noisy measurements. We present an efficient method to obtain an estimation of the signal of interest when the measurements are corrupted by white or colored noise. To the best of our knowledge, the proposed framework is the pioneer effort in the area of 1-bit sampling and signal recovery in providing a unified framework to deal with the presence of noise with an arbitrary covariance matrix including that of the colored noise. The proposed method is based on a constrained quadratic program (CQP) formulation utilizing an adaptive quantization thresholding approach, that further enables us to accurately recover the signal of interest from its 1-bit noisy measurements. In addition, due to the adaptive nature of the proposed method, it can recover both fixed and time-varying parameters from their quantized 1-bit samples. △ Less

Submitted 10 December, 2018; originally announced December 2018.

Comments: This is a pre-print version of the original conference paper that has been accepted at the 2018 IEEE Asilomar Conference on Signals, Systems, and Computers

Deep Signal Recovery with One-Bit Quantization

Authors: Shahin Khobahi, Naveed Naimipour, Mojtaba Soltanalian, Yonina C. Eldar

Abstract: Machine learning, and more specifically deep learning, have shown remarkable performance in sensing, communications, and inference. In this paper, we consider the application of the deep unfolding technique in the problem of signal reconstruction from its one-bit noisy measurements. Namely, we propose a model-based machine learning method and unfold the iterations of an inference optimization algo… ▽ More Machine learning, and more specifically deep learning, have shown remarkable performance in sensing, communications, and inference. In this paper, we consider the application of the deep unfolding technique in the problem of signal reconstruction from its one-bit noisy measurements. Namely, we propose a model-based machine learning method and unfold the iterations of an inference optimization algorithm into the layers of a deep neural network for one-bit signal recovery. The resulting network, which we refer to as DeepRec, can efficiently handle the recovery of high-dimensional signals from acquired one-bit noisy measurements. The proposed method results in an improvement in accuracy and computational efficiency with respect to the original framework as shown through numerical analysis. △ Less

Submitted 29 November, 2018; originally announced December 2018.

Comments: This paper has been submitted to the 44th International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2019)

Optimized Transmission for Consensus in Wireless Sensor Networks

Authors: Shahin Khobahi, Mojtaba Soltanalian

Abstract: In this paper, we present a consensus-based framework for decentralized estimation of deterministic parameters in wireless sensor networks (WSNs). In particular, we propose an optimization algorithm to design (possibly complex) sensor gains in order to achieve an estimate of the parameter of interest that is as accurate as possible. The proposed design algorithm employs a cyclic approach capable o… ▽ More In this paper, we present a consensus-based framework for decentralized estimation of deterministic parameters in wireless sensor networks (WSNs). In particular, we propose an optimization algorithm to design (possibly complex) sensor gains in order to achieve an estimate of the parameter of interest that is as accurate as possible. The proposed design algorithm employs a cyclic approach capable of handling various sensor gain constraints. In addition, each iteration of the proposed design framework is comprised of the Gram-Schmidt process and power-method like iterations, and as a result, enjoys a low-computational cost. △ Less

Submitted 30 July, 2018; originally announced July 2018.

Comments: In Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) 2018, 15-20 April 2018, Alberta, Canada

Journal ref: 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)

On the Randomized Kaczmarz Algorithm

Authors: Liang Dai, Mojtaba Soltanalian, Kristiaan Pelckmans

Abstract: The Randomized Kaczmarz Algorithm is a randomized method which aims at solving a consistent system of over determined linear equations. This note discusses how to find an optimized randomization scheme for this algorithm, which is related to the question raised by \cite{c2}. Illustrative experiments are conducted to support the findings. The Randomized Kaczmarz Algorithm is a randomized method which aims at solving a consistent system of over determined linear equations. This note discusses how to find an optimized randomization scheme for this algorithm, which is related to the question raised by \cite{c2}. Illustrative experiments are conducted to support the findings. △ Less

Submitted 12 February, 2014; originally announced February 2014.

Comments: This paper will appear in IEEE Signal processing letters, vol. 21, no. 3, March 2014

Designing Unimodular Codes via Quadratic Optimization is not Always Hard

Authors: Mojtaba Soltanalian, Petre Stoica

Abstract: The NP-hard problem of optimizing a quadratic form over the unimodular vector set arises in radar code design scenarios as well as other active sensing and communication applications. To tackle this problem (which we call unimodular quadratic programming (UQP)), several computational approaches are devised and studied. A specialized local optimization scheme for UQP is introduced and shown to yiel… ▽ More The NP-hard problem of optimizing a quadratic form over the unimodular vector set arises in radar code design scenarios as well as other active sensing and communication applications. To tackle this problem (which we call unimodular quadratic programming (UQP)), several computational approaches are devised and studied. A specialized local optimization scheme for UQP is introduced and shown to yield superior results compared to general local optimization methods. Furthermore, a \textbf{m}onotonically \textbf{er}ror-bound \textbf{i}mproving \textbf{t}echnique (MERIT) is proposed to obtain the global optimum or a local optimum of UQP with good sub-optimality guarantees. The provided sub-optimality guarantees are case-dependent and generally outperform the $π/4$ approximation guarantee of semi-definite relaxation. Several numerical examples are presented to illustrate the performance of the proposed method. The examples show that for cases including several matrix structures used in radar code design, MERIT can solve UQP efficiently in the sense of sub-optimality guarantee and computational time. △ Less

Submitted 1 March, 2013; originally announced March 2013.

Journal ref: IEEE Transactions on Signal Processing, vol. 62, no. 5, pp. 1221-1234, 2014