Fast DFT Computation for Signals with Structured Support

Charantej Reddy P, Aditya Siripuram, Brad Osgood

Type: Preprint

Publication Date: 2022-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2211.15299

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Fast DFT Computation for Signals With Structured Support	2023	Charantej Reddy Pochimireddy Aditya Siripuram Brad Osgood
+	Fast DFT computation for signals with spectral support	2021	P Charantej Reddy V S S Prabhu Tej Aditya Siripuram
+ PDF Chat	Computing the Discrete Fourier Transform of signals with spectral frequency support	2021	P Charantej Reddy V S S Prabhu Tej Aditya Siripuram Brad Osgood
+	Computing a k-sparse n-length Discrete Fourier Transform using at most 4k samples and O(k log k) complexity	2013	Sameer Pawar Kannan Ramchandran
+	Computing a k-sparse n-length Discrete Fourier Transform using at most 4k samples and O(k log k) complexity	2013	Sameer Pawar Kannan Ramchandran
+	Dimension-independent Sparse Fourier Transform	2019	Michael Kapralov Ameya Velingker Amir Zandieh
+ PDF Chat	Numerical Stability of DFT Computation for Signals with Structured Support	2024	Charantej Reddy Pochimireddy Aditya Siripuram Brad Osgood
+ PDF Chat	Dimension-independent Sparse Fourier Transform	2019	Michael Kapralov Ameya Velingker Amir Zandieh
+ PDF Chat	Computing a k-sparse n-length Discrete Fourier Transform using at most 4k samples and O(k log k) complexity	2013	Sameer Pawar Kannan Ramchandran
+	SPRIGHT: A Fast and Robust Framework for Sparse Walsh-Hadamard Transform	2015	Xiao Li Joseph K. Bradley Sameer Pawar Kannan Ramchandran
+	Sparse Fast Trigonometric Transforms	2019	Sina Bittens
+	Sparse Fast Fourier Transform for Exactly and Generally K-Sparse Signals by Downsampling and Sparse Recovery	2014	Sung-Hsien Hsieh Chun-Shien Lu Soo‐Chang Pei
+	Improved Support Recovery in Universal One-bit Compressed Sensing	2022	Namiko Matsumoto Arya Mazumdar Soumyabrata Pal
+	Estimating the Frequency of a Clustered Signal.	2019	Xuebo Chen Eric Price
+ PDF Chat	A deterministic sparse FFT algorithm for vectors with small support	2015	Gerlind Plonka Katrin Wannenwetsch
+ PDF Chat	Quartic Samples Suffice for Fourier Interpolation	2023	Zhao Song Baocheng Sun Omri Weinstein Ruizhe Zhang
+ PDF Chat	Fast Computation of the Discrete Fourier Transform Square Index Coefficients	2024	Saulo Queiroz João P. Vilela Edmundo Monteiro
+	Sparse Fourier Transform in Any Constant Dimension with Nearly-Optimal Sample Complexity in Sublinear Time	2016	Michael Kapralov
+	Estimating the Frequency of a Clustered Signal	2019	Chen Xue Eric Price
+	Quartic Samples Suffice for Fourier Interpolation	2022	Zhao Song Baocheng Sun Omri Weinstein Ruizhe Zhang

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors