English
Related papers

Related papers: Unlimited Sampling Theorem Based on Fractional Fou…

200 papers

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…

Information Theory · Computer Science 2023-03-20 Arian Eamaz , Farhang Yeganegi , Deanna Needell , Mojtaba Soltanalian

Optical turbulence modelling and simulation are crucial for developing astronomical ground-based instruments, laser communication, laser metrology, or any application where light propagates through a turbulent medium. In the context of…

Instrumentation and Methods for Astrophysics · Physics 2024-04-05 A. Berdja , M. Hadjara , M. Carbillet , R. L. Bernardi , R. G. Petrov

Addressing the optical communication systems employing the nonlinear Fourier transform (NFT) for the data modulation/demodulation, we provide an explicit proof for the properties of the signals emerging in the so-called b-modulation method,…

Exactly Solvable and Integrable Systems · Physics 2020-01-28 Dmitry Shepelsky , Anastasiia Vasylchenkova , Jaroslaw E. Prilepsky , Iryna Karpenko

Sampling of physical fields with mobile sensor is an emerging area. In this context, this work introduces and proposes solutions to a fundamental question: can a spatial field be estimated from samples taken at unknown sampling locations?…

Information Theory · Computer Science 2017-07-12 Animesh Kumar

In many applications sampled data are collected in irregular fashion or are partly lost or unavailable. In these cases it is required to convert irregularly sampled signals to regularly sampled ones or to restore missing data. In this…

Scientific research and engineering practice often require the modeling and decomposition of nonlinear systems. The Dynamic Mode Decomposition (DMD) is a novel Koopman-based technique that effectively dissects high-dimensional nonlinear…

We study the problem of sampling a random signal with sparse support in frequency domain. Shannon famously considered a scheme that instantaneously samples the signal at equispaced times. He proved that the signal can be reconstructed as…

Information Theory · Computer Science 2012-11-22 Adel Javanmard , Andrea Montanari

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…

Signal Processing · Electrical Eng. & Systems 2023-09-11 Arian Eamaz , Farhang Yeganegi , Mojtaba Soltanalian

Accurate spectrum prediction is crucial for dynamic spectrum access (DSA) and resource allocation. However, due to the unique characteristics of spectrum data, existing methods based on the time or frequency domain often struggle to…

Machine Learning · Computer Science 2025-08-26 Yanghao Qin , Bo Zhou , Guangliang Pan , Qihui Wu , Meixia Tao

The problem of approximately computing the $k$ dominant Fourier coefficients of a vector $X$ quickly, and using few samples in time domain, is known as the Sparse Fourier Transform (sparse FFT) problem. A long line of work on the sparse FFT…

Data Structures and Algorithms · Computer Science 2017-04-12 Volkan Cevher , Michael Kapralov , Jonathan Scarlett , Amir Zandieh

We develop a sampling scheme on the sphere that permits accurate computation of the spherical harmonic transform and its inverse for signals band-limited at $L$ using only $L^2$ samples. We obtain the optimal number of samples given by the…

Information Theory · Computer Science 2014-07-25 Zubair Khalid , Rodney A. Kennedy , Jason D. McEwen

We study the problem of recovering a signal $x\in\mathbb{C}^N$ from samples of its phaseless periodic short-time Fourier transform (STFT): the magnitude of the Fourier transform of the signal multiplied by a sliding window $w\in…

Information Theory · Computer Science 2022-09-23 Tamir Bendory , Chi-yu Cheng , Dan Edidin

We consider finite approximations of a fractal generated by an iterated function system of affine transformations on $\mathbb{R}^d$ as a discrete set of data points. Considering a signal supported on this finite approximation, we propose a…

Functional Analysis · Mathematics 2016-07-14 Calvin Hotchkiss , Eric S. Weber

Fractional programming (FP) is a branch of mathematical optimization that deals with the optimization of ratios. It is an invaluable tool for signal processing and machine learning, because many key metrics in these fields are fractionally…

Information Theory · Computer Science 2025-06-03 Kaiming Shen , Wei Yu

The Fast Fourier Transform(FFT) is a classic signal processing algorithm that is utilized in a wide range of applications. For image processing, FFT computes on every pixel's value of an image, regardless of their properties in frequency…

Signal Processing · Electrical Eng. & Systems 2020-02-25 Sheng Shi , Runkai Yang , Haihang You

In this paper, we study efficient beam coverage design for multi-antenna systems in both far-field and near-field cases. To reduce the computational complexity of existing sampling-based optimization methods, we propose a new low-complexity…

Information Theory · Computer Science 2026-02-06 Chao Zhou , Changsheng You , Cong Zhou , Li Chen , Yi Gong , Chengwen Xing

The classical support uncertainty principle states that the signal and its discrete Fourier transform (DFT) cannot be localized simultaneously in an arbitrary small area in the time and the frequency domain. The product of the number of…

Information Theory · Computer Science 2020-06-22 Ljubisa Stankovic

Wireless OFDM channels can be approximated by a time varying filter with sparse time domain taps. Recent achievements in sparse signal processing such as compressed sensing have facilitated the use of sparsity in estimation, which improves…

Information Theory · Computer Science 2009-01-27 Mahdi Soltanolkotabi , Arash Amini , Farokh Marvasti

In this paper, we mainly investigate the nonuniform sampling for random signals which are bandlimited in the linear canonical transform (LCT) domain. We show that the nonuniform sampling for a random signal bandlimited in the LCT domain is…

Signal Processing · Electrical Eng. & Systems 2018-03-12 Haiye Huo , Wenchang Sun

Compressed sensing provided a data-acquisition paradigm for sparse signals. Remarkably, it has been shown that practical algorithms provide robust recovery from noisy linear measurements acquired at a near optimal sampling rate. In many…

Information Theory · Computer Science 2017-08-03 Kiryung Lee , Yanjun Li , Kyong Hwan Jin , Jong Chul Ye