-
On the Identifiability from Modulo Measurements under DFT Sensing Matrix
Authors:
Qi Zhang,
Jiang Zhu,
Fengzhong Qu,
Zheng Zhu,
De Wen Soh
Abstract:
Unlimited sampling was recently introduced to deal with the clip** or saturation of measurements where a modulo operator is applied before sampling. In this paper, we investigate the identifiability of the model where measurements are acquired under a discrete Fourier transform (DFT) sensing matrix first followed by a modulo operator (modulo-DFT). Firstly, based on the theorems of cyclotomic pol…
▽ More
Unlimited sampling was recently introduced to deal with the clip** or saturation of measurements where a modulo operator is applied before sampling. In this paper, we investigate the identifiability of the model where measurements are acquired under a discrete Fourier transform (DFT) sensing matrix first followed by a modulo operator (modulo-DFT). Firstly, based on the theorems of cyclotomic polynomials, we derive a sufficient condition for uniquely identifying the original signal in modulo-DFT. Additionally, for periodic bandlimited signals (PBSs) under unlimited sampling which can be viewed as a special case of modulo-DFT, the necessary and sufficient condition for the unique recovery of the original signal are provided. Moreover, we show that when the oversampling factor exceeds $3(1+1/P)$, PBS is always identifiable from the modulo samples, where $P$ is the number of harmonics including the fundamental component in the positive frequency part.
△ Less
Submitted 30 December, 2023;
originally announced January 2024.
-
One-Bit-Aided Modulo Sampling for DOA Estimation
Authors:
Qi Zhang,
Jiang Zhu,
Fengzhong Qu,
De Wen Soh
Abstract:
Modulo sampling has recently drawn a great deal of attention for cutting-edge applications, due to overcoming the barrier of information loss through sensor saturation and clip**. This is a significant problem, especially when the range of signal amplitudes is unknown or in the near-far case. To overcome this fundamental bottleneck, we propose a one-bit-aided (1bit-aided) modulo sampling scheme…
▽ More
Modulo sampling has recently drawn a great deal of attention for cutting-edge applications, due to overcoming the barrier of information loss through sensor saturation and clip**. This is a significant problem, especially when the range of signal amplitudes is unknown or in the near-far case. To overcome this fundamental bottleneck, we propose a one-bit-aided (1bit-aided) modulo sampling scheme for direction-of-arrival (DOA) estimation. On the one hand, one-bit quantization involving a simple comparator offers the advantages of low-cost and low-complexity implementation. On the other hand, one-bit quantization provides an estimate of the normalized covariance matrix of the unquantized measurements via the arcsin law. The estimate of the normalized covariance matrix is used to implement blind integer-forcing (BIF) decoder to unwrap the modulo samples to construct the covariance matrix, and subspace methods can be used to perform the DOA estimation. Our approach named as 1bit-aided-BIF addresses the near-far problem well and overcomes the intrinsic low dynamic range of one-bit quantization. Numerical experiments validate the excellent performance of the proposed algorithm.
△ Less
Submitted 30 December, 2023; v1 submitted 9 September, 2023;
originally announced September 2023.
-
Line Spectral Estimation via Unlimited Sampling
Authors:
Qi Zhang,
Jiang Zhu,
Fengzhong Qu,
De Wen Soh
Abstract:
Frequency Modulated Continuous Wave (FMCW) radar has been widely applied in automotive anti-collision systems, automatic cruise control, and indoor monitoring. However, conventional analog-to-digital converters (ADCs) can suffer from significant information loss when strong and weak targets coexist in ranging applications. To address this issue, the Unlimited Sampling (US) strategy was proposed, w…
▽ More
Frequency Modulated Continuous Wave (FMCW) radar has been widely applied in automotive anti-collision systems, automatic cruise control, and indoor monitoring. However, conventional analog-to-digital converters (ADCs) can suffer from significant information loss when strong and weak targets coexist in ranging applications. To address this issue, the Unlimited Sampling (US) strategy was proposed, which applies a modulo operator prior to sampling. In this paper, we investigate the range estimation problem using FMCW radar in the context of US, which can be formulated as a one-dimensional line spectral estimation (LSE) via US. By exploiting the oversampling property and proving that the leakage onto a certain frequency band can be controlled, we establish an integer optimization problem in the Fourier and first-order difference domain. We then propose a dynamic programming (DP) based algorithm followed by the orthogonal matching pursuit (OMP) method to solve it. In addition, a two-stage US LSE (USLSE) is proposed, where the line spectral signal is first recovered by iteratively executing DP and OMP, and then the parameters are estimated by applying a state-of-the-art LSE algorithm. Substantial numerical simulations and real experiments demonstrate that the proposed algorithm, USLSE, outperforms existing algorithms.
△ Less
Submitted 26 December, 2023; v1 submitted 27 October, 2022;
originally announced October 2022.
-
Joint Network Topology Inference via Structured Fusion Regularization
Authors:
Yanli Yuan,
De Wen Soh,
Xiao Yang,
Kun Guo,
Tony Q. S. Quek
Abstract:
Joint network topology inference represents a canonical problem of jointly learning multiple graph Laplacian matrices from heterogeneous graph signals. In such a problem, a widely employed assumption is that of a simple common component shared among multiple networks. However, in practice, a more intricate topological pattern, comprising simultaneously of sparse, homogeneity and heterogeneity comp…
▽ More
Joint network topology inference represents a canonical problem of jointly learning multiple graph Laplacian matrices from heterogeneous graph signals. In such a problem, a widely employed assumption is that of a simple common component shared among multiple networks. However, in practice, a more intricate topological pattern, comprising simultaneously of sparse, homogeneity and heterogeneity components, would exhibit in multiple networks. In this paper, we propose a general graph estimator based on a novel structured fusion regularization that enables us to jointly learn multiple graph Laplacian matrices with such complex topological patterns, and enjoys both high computational efficiency and rigorous theoretical guarantee. Moreover, in the proposed regularization term, the topological pattern among networks is characterized by a Gram matrix, endowing our graph estimator with the ability of flexible modelling different types of topological patterns by different choices of the Gram matrix. Computationally, the regularization term, coupling the parameters together, makes the formulated optimization problem intractable and thus, we develop a computationally-scalable algorithm based on the alternating direction method of multipliers (ADMM) to solve it efficiently. Theoretically, we provide a theoretical analysis of the proposed graph estimator, which establishes a non-asymptotic bound of the estimation error under the high-dimensional setting and reflects the effect of several key factors on the convergence rate of our algorithm. Finally, the superior performance of the proposed method is illustrated through simulated and real data examples.
△ Less
Submitted 8 July, 2021; v1 submitted 4 March, 2021;
originally announced March 2021.