-
Extraction of In-Phase and Quadrature Components by Time-Encoding Sampling
Authors:
Y. H. Shao,
S. Y. Chen,
H. Z. Yang,
F. Xi,
H. Hong,
Z. Liu
Abstract:
Time encoding machine (TEM) is a biologically-inspired scheme to perform signal sampling using timing. In this paper, we study its application to the sampling of bandpass signals. We propose an integrate-and-fire TEM scheme by which the in-phase (I) and quadrature (Q) components are extracted through reconstruction. We design the TEM according to the signal bandwidth and amplitude instead of upper…
▽ More
Time encoding machine (TEM) is a biologically-inspired scheme to perform signal sampling using timing. In this paper, we study its application to the sampling of bandpass signals. We propose an integrate-and-fire TEM scheme by which the in-phase (I) and quadrature (Q) components are extracted through reconstruction. We design the TEM according to the signal bandwidth and amplitude instead of upper-edge frequency and amplitude as in the case of bandlimited/lowpass signals. We show that the I and Q components can be perfectly reconstructed from the TEM measurements if the minimum firing rate is equal to the Landau's rate of the signal. For the reconstruction of I and Q components, we develop an alternating projection onto convex sets (POCS) algorithm in which two POCS algorithms are alternately iterated. For the algorithm analysis, we define a solution space of vector-valued signals and prove that the proposed reconstruction algorithm converges to the correct unique solution in the noiseless case. The proposed TEM can operate regardless of the center frequencies of the bandpass signals. This is quite different from traditional bandpass sampling, where the center frequency should be carefully allocated for Landau's rate and its variations have the negative effect on the sampling performance. In addition, the proposed TEM achieves certain reconstructed signal-to-noise-plus-distortion ratios for small firing rates in thermal noise, which is unavoidably present and will be aliased to the Nyquist band in the traditional sampling such that high sampling rates are required. We demonstrate the reconstruction performance and substantiate our claims via simulation experiments.
△ Less
Submitted 27 May, 2024;
originally announced May 2024.
-
Reconfigurable Intelligent Surface-Enabled Array Radar for Interference Mitigation
Authors:
Shengyao Chen,
Qi Feng,
Longyao Ran,
Feng Xi,
Zhong Liu
Abstract:
Conventional active array radars often jointly design the transmit and receive beamforming for effectively suppressing interferences. To further promote the interference suppression performance, this paper introduces a reconfigurable intelligent surface (RIS) to assist the radar receiver because the RIS has the ability to bring plentiful additional degrees-of-freedom. To maximize the output signal…
▽ More
Conventional active array radars often jointly design the transmit and receive beamforming for effectively suppressing interferences. To further promote the interference suppression performance, this paper introduces a reconfigurable intelligent surface (RIS) to assist the radar receiver because the RIS has the ability to bring plentiful additional degrees-of-freedom. To maximize the output signal-to-interference-plus-noise ratio (SINR) of receive array, we formulate the codesign of transmit beamforming and RIS-assisted receive beamforming into a nonconvex constrained fractional programming problem, and then propose an alternating minimization-based algorithm to jointly optimize the transmitor beamfmer, receive beamformer and RIS reflection coefficients. Concretely, we translate the RIS reflection coefficients design into a series of unimodular quadratic programming (UQP) subproblems by employing the Dinkelbach transform, and offer the closed-form optimal solutions of transmit and receive beamformers according to the minimum variance distortionless response principle. To tackle the UQP subproblems efficiently, we propose a second-order Riemannian Newton method (RNM) with improved Riemannian Newton direction, which avoids the line search and has better convergence speed than typical first-order Riemannian manifold optimization methods. Moreover, we derive the convergence of the proposed codesign algorithm by deducing the explicit convergence condition of RNM. We also analyze the computational complexity. Numerical results demonstrate that the proposed RIS-assisted array radar has superior performance of interference suppression to the RIS-free one, and the SINR improvement is proportional to the number of RIS elements.
△ Less
Submitted 27 January, 2024; v1 submitted 20 January, 2024;
originally announced January 2024.
-
TransMUSIC: A Transformer-Aided Subspace Method for DOA Estimation with Low-Resolution ADCs
Authors:
Junkai Ji,
Wei Mao,
Feng Xi,
Shengyao Chen
Abstract:
Direction of arrival (DOA) estimation employing low-resolution analog-to-digital convertors (ADCs) has emerged as a challenging and intriguing problem, particularly with the rise in popularity of large-scale arrays. The substantial quantization distortion complicates the extraction of signal and noise subspaces from the quantized data. To address this issue, this paper introduces a novel approach…
▽ More
Direction of arrival (DOA) estimation employing low-resolution analog-to-digital convertors (ADCs) has emerged as a challenging and intriguing problem, particularly with the rise in popularity of large-scale arrays. The substantial quantization distortion complicates the extraction of signal and noise subspaces from the quantized data. To address this issue, this paper introduces a novel approach that leverages the Transformer model to aid the subspace estimation. In this model, multiple snapshots are processed in parallel, enabling the capture of global correlations that span them. The learned subspace empowers us to construct the MUSIC spectrum and perform gridless DOA estimation using a neural network-based peak finder. Additionally, the acquired subspace encodes the vital information of model order, allowing us to determine the exact number of sources. These integrated components form a unified algorithmic framework referred to as TransMUSIC. Numerical results demonstrate the superiority of the TransMUSIC algorithm, even when dealing with one-bit quantized data. The results highlight the potential of Transformer-based techniques in DOA estimation.
△ Less
Submitted 3 January, 2024; v1 submitted 15 September, 2023;
originally announced September 2023.
-
LiQuiD-MIMO Radar: Distributed MIMO Radar with Low-Bit Quantization
Authors:
Yikun Xiang,
Feng Xi,
Shengyao Chen
Abstract:
Distributed MIMO radar is known to achieve superior sensing performance by employing widely separated antennas. However, it is challenging to implement a low-complexity distributed MIMO radar due to the complex operations at both the receivers and the fusion center. This work proposed a low-bit quantized distributed MIMO (LiQuiD-MIMO) radar to significantly reduce the burden of signal acquisition…
▽ More
Distributed MIMO radar is known to achieve superior sensing performance by employing widely separated antennas. However, it is challenging to implement a low-complexity distributed MIMO radar due to the complex operations at both the receivers and the fusion center. This work proposed a low-bit quantized distributed MIMO (LiQuiD-MIMO) radar to significantly reduce the burden of signal acquisition and data transmission. In the LiQuiD-MIMO radar, the widely-separated receivers are restricted to operating with low-resolution ADCs and deliver the low-bit quantized data to the fusion center. At the fusion center, the induced quantization distortion is explicitly compensated via digital processing. By exploiting the inherent structure of our problem, a quantized version of the robust principal component analysis (RPCA) problem is formulated to simultaneously recover the low-rank target information matrices as well as the sparse data transmission errors. The least squares-based method is then employed to estimate the targets' positions and velocities from the recovered target information matrices. Numerical experiments demonstrate that the proposed LiQuiD-MIMO radar, configured with the developed algorithm, can achieve accurate target parameter estimation.
△ Less
Submitted 16 February, 2023;
originally announced February 2023.
-
Time Encoding Sampling of Bandpass Signals
Authors:
Zhong Liu,
Feng Xi,
Shengyao Chen
Abstract:
This paper investigates the problem of sampling and reconstructing bandpass signals using time encoding machine(TEM). It is shown that the sampling in principle is equivalent to periodic non-uniform sampling (PNS). Then the TEM parameters can be set according to the signal bandwidth and amplitude instead of upper-edge frequency and amplitude as in the case of bandlimited/lowpass signals. For a ban…
▽ More
This paper investigates the problem of sampling and reconstructing bandpass signals using time encoding machine(TEM). It is shown that the sampling in principle is equivalent to periodic non-uniform sampling (PNS). Then the TEM parameters can be set according to the signal bandwidth and amplitude instead of upper-edge frequency and amplitude as in the case of bandlimited/lowpass signals. For a bandpass signal of a single information band, it can be perfectly reconstructed if the TEM parameters are such that the difference between any consecutive values of the time sequence in each channel is bounded by the inverse of the signal bandwidth. A reconstruction method incorporating the interpolation functions of PNS is proposed. Numerical experiments validate the feasibility and effectiveness of the proposed TEM scheme.
△ Less
Submitted 14 February, 2023; v1 submitted 29 January, 2023;
originally announced January 2023.
-
Space-Time Adaptive Processing Using Random Matrix Theory Under Limited Training Samples
Authors:
Di Song,
Shengyao Chen,
Feng Xi,
Zhong Liu
Abstract:
Space-time adaptive processing (STAP) is one of the most effective approaches to suppressing ground clutters in airborne radar systems. It basically takes two forms, i.e., full-dimension STAP (FD-STAP) and reduced-dimension STAP (RD-STAP). When the numbers of clutter training samples are less than two times their respective system degrees-of-freedom (DOF), the performances of both FD-STAP and RD-S…
▽ More
Space-time adaptive processing (STAP) is one of the most effective approaches to suppressing ground clutters in airborne radar systems. It basically takes two forms, i.e., full-dimension STAP (FD-STAP) and reduced-dimension STAP (RD-STAP). When the numbers of clutter training samples are less than two times their respective system degrees-of-freedom (DOF), the performances of both FD-STAP and RD-STAP degrade severely due to inaccurate clutter estimation. To enhance STAP performance under the limited training samples, this paper develops a STAP theory with random matrix theory (RMT). By minimizing the output clutter-plus-noise power, the estimate of the inversion of clutter plus noise covariance matrix (CNCM) can be obtained through optimally manipulating its eigenvalues, and thus producing the optimal STAP weight vector. Two STAP algorithms, FD-STAP using RMT (RMT-FD-STAP) and RD-STAP using RMT (RMT-RD-STAP), are proposed. It is found that both RMT-FD-STAP and RMT-RD-STAP greatly outperform other-related STAP algorithms when the numbers of training samples are larger than their respective clutter DOFs, which are much less than the corresponding system DOFs. Theoretical analyses and simulation demonstrate the effectiveness and the performance advantages of the proposed STAP algorithms.
△ Less
Submitted 10 February, 2022;
originally announced February 2022.
-
On the Mutual Interference between Spaceborne SARs: Modeling, Characterization, and Mitigation
Authors:
Huizhang Yang,
Mingliang Tao,
Shengyao Chen,
Feng Xi,
Zhong Liu
Abstract:
Since by the International Telecommunications Union (ITU) regulatory the radio spectrum available to spaceborne synthetic aperture radar (SAR) is restricted to certain limited frequency intervals, there are many different spaceborne SAR systems sharing common frequency bands. Due to this reason, it is reported that two spaceborne SARs at orbit cross positions can potentially cause severe mutual in…
▽ More
Since by the International Telecommunications Union (ITU) regulatory the radio spectrum available to spaceborne synthetic aperture radar (SAR) is restricted to certain limited frequency intervals, there are many different spaceborne SAR systems sharing common frequency bands. Due to this reason, it is reported that two spaceborne SARs at orbit cross positions can potentially cause severe mutual interference. Specifically, the transmitting signal of a SAR, typically linear frequency modulated (LFM), can be directly received by the side or back lobes of another SAR's antenna, causing radiometric artefacts in the focused image. This paper tries to model and characterize the artefacts, and study efficient methods for mitigating them. To this end, we formulate an analytical model for describing the artefact, which reveals that the mutual interference can introduce a two-dimensional LFM radiometric artefact in image domain with a limited spatial extent. We show that the artefact is low-rank based on range-azimuth decoupling analysis and two-dimensional high-order Taylor expansion. Based on the low rank model, we show that two methods, i.e., principle component analysis and its robust variant, can be adopted to efficiently mitigate the artefact via processing in image domain. The former method has the advantage of fast processing speed, for example, a sub-swath of Sentinel-1 interferometric wide swath image can be processed within 70 seconds via block-wise operation, whereas the latter provides improved accuracy for sparse point-like scatterers. Experiment results demonstrate that the radiometric artefacts caused by mutual interference in Sentinel-1 level-1 images can be efficiently mitigated via the proposed methods.
△ Less
Submitted 6 November, 2020; v1 submitted 14 October, 2020;
originally announced October 2020.
-
BiLiMO: Bit-Limited MIMO Radar via Task-Based Quantization
Authors:
Feng Xi,
Nir Shlezinger,
Yonina C. Eldar
Abstract:
Recent years have witnessed growing interest in reduced cost radar systems operating with low power. Multiple-input multiple-output (MIMO) radar technology is known to achieve high performance sensing by probing with multiple orthogonal waveforms. However, implementing a low cost low power MIMO radar is challenging. One of the reasons for this difficulty stems from the increased cost and power con…
▽ More
Recent years have witnessed growing interest in reduced cost radar systems operating with low power. Multiple-input multiple-output (MIMO) radar technology is known to achieve high performance sensing by probing with multiple orthogonal waveforms. However, implementing a low cost low power MIMO radar is challenging. One of the reasons for this difficulty stems from the increased cost and power consumption required by analog-to-digital convertors (ADCs) in acquiring the multiple waveforms at the radar receiver. In this work we study reduced cost MIMO radar receivers restricted to operate with low resolution ADCs. We design bit-limited MIMO radar (BiLiMO) receivers which are capable of accurately recovering their targets while operating under strict resolution constraints. This is achieved by applying an additional analog filter to the acquired waveforms, and designing the overall hybrid analog-digital system to facilitate target identification using task-based quantization methods. In particular, we exploit the fact that the target parameters can be recovered from a compressed representation of the received waveforms. We thus tune the acquisition system to recover this representation with minimal distortion, from which the targets can be extracted in digital, and characterize the achievable error in identifying the targets. Our numerical results demonstrate that the proposed BiLiMO receiver operating with a bit budget of one bit per sample achieves target recovery performance which approaches that of costly MIMO radars operating with unlimited resolution ADCs, while substantially outperforming MIMO receivers operating only in the digital domain under the same bit limitations.
△ Less
Submitted 1 October, 2020;
originally announced October 2020.
-
Non-Common Band SAR Interferometry via Compressive Sensing
Authors:
Huizhang Yang,
Chengzhi Chen,
Shengyao Chen,
Feng Xi,
Zhong Liu
Abstract:
To avoid decorrelation, conventional synthetic aperture radar interferometry (InSAR) requires that interferometric images should have a common spectral band and the same resolution after proper preprocessing. For a high-resolution (HR) image and a low-resolution (LR) one, the interferogram quality is limited by the LR one since the non-common band (NCB) between two images is usually discarded. In…
▽ More
To avoid decorrelation, conventional synthetic aperture radar interferometry (InSAR) requires that interferometric images should have a common spectral band and the same resolution after proper preprocessing. For a high-resolution (HR) image and a low-resolution (LR) one, the interferogram quality is limited by the LR one since the non-common band (NCB) between two images is usually discarded. In this article, we try to establish an InSAR method to improve interferogram quality by means of exploiting the NCB. To this end, we first define a new interferogram, which has the same resolution as the HR image. Then we formulate the interferometric relationship between the two images into a compressive sensing (CS) model, which contains the proposed HR interferogram. With the sparsity of interferogram in appropriate domains, we model the interferogram formation as a typical sparse recovery problem. Due to the speckle effect in coherent radar imaging, the sensing matrix of our CS model is inherently random. We theoretically prove that the sensing matrix satisfies restricted isometry property, and thus the interferogram recovery performance is guaranteed. Furthermore, we provide a fast interferogram formation algorithm by exploiting computationally efficient structures of the sensing matrix. Numerical experiments show that the proposed method provides better interferogram quality in the sense of reduced phase noise and obtain extrapolated interferogram spectra with respect to CB processing.
△ Less
Submitted 2 March, 2020;
originally announced March 2020.
-
Gridless Parameter Estimation for One-Bit MIMO Radar with Time-Varying Thresholds
Authors:
Feng Xi,
Yijian Xiang,
Shengyao Chen,
Arye Nehorai
Abstract:
We investigate the one-bit MIMO (1b-MIMO) radar that performs one-bit sampling with a time-varying threshold in the temporal domain and employs compressive sensing in the spatial and Doppler domains. The goals are to significantly reduce the hardware cost, energy consumption, and amount of stored data. The joint angle and Doppler frequency estimations from noisy one-bit data are studied. By showin…
▽ More
We investigate the one-bit MIMO (1b-MIMO) radar that performs one-bit sampling with a time-varying threshold in the temporal domain and employs compressive sensing in the spatial and Doppler domains. The goals are to significantly reduce the hardware cost, energy consumption, and amount of stored data. The joint angle and Doppler frequency estimations from noisy one-bit data are studied. By showing that the effect of noise on one-bit sampling is equivalent to that of sparse impulsive perturbations, we formulate the one-bit $\ell_1$-regularized atomic-norm minimization (1b-ANM-L1) problem to achieve gridless parameter estimation with high accuracy. We also develop an iterative method for solving the 1b-ANM-L1 problem via the alternating direction method of multipliers. The Cram$\acute{\text{e}}$r-Rao bound (CRB) of the 1b-MIMO radar is analyzed, and the analytical performance of one-bit sampling with two different threshold strategies is discussed. Numerical experiments are presented to show that the 1b-MIMO radar can achieve high-resolution parameter estimation with a largely reduced amount of data.
△ Less
Submitted 7 February, 2020; v1 submitted 27 August, 2019;
originally announced August 2019.
-
Quadrature compressive sampling SAR imaging
Authors:
Huizhang Yang,
Shengyao Chen,
Feng Xi,
Zhong Liu
Abstract:
This paper presents a quadrature compressive sampling (QuadCS) and associated fast imaging scheme for synthetic aperture radar (SAR). Different from other analog-to-information conversions (AIC), QuadCS AICs using independent spreading signals sample the SAR echoes due to different transmitted pulses. Then the resulting sensing matrix has lower correlation between any two columns than that by a fi…
▽ More
This paper presents a quadrature compressive sampling (QuadCS) and associated fast imaging scheme for synthetic aperture radar (SAR). Different from other analog-to-information conversions (AIC), QuadCS AICs using independent spreading signals sample the SAR echoes due to different transmitted pulses. Then the resulting sensing matrix has lower correlation between any two columns than that by a fixed spreading signal, and better SAR image can be reconstructed. With proper setting of the spreading signals in QuadCS, the sensing matrix has the structures suitable for fast computation of matrix-vector multiplication operations, which leads to the fast image reconstruction. The performance of the proposed scheme is assessed using real SAR image. The reconstructed SAR images with only one-fourth of the Nyquist data achieve the image quality similar to that of the classical SAR images with Nyquist samples.
△ Less
Submitted 10 January, 2018;
originally announced January 2018.