The Sparse Fourier Transform: Theory and Practice 9781947487062

665 72 17MB

English Year 2018

The Sparse Fourier Transform: Theory and Practice
9781947487062

Author / Uploaded
Haitham Hassanieh

Table of contents :
Contents
Preface
1. Introduction
PART I. THEORY OF THE SPARSE FOURIER TRANSFORM
2. Preliminaries
3. Simple and Practical Algorithm
4. Optimizing Runtime Complexity
5. Optimizing Sample Complexity
6. Numerical Evaluation
PART II. APPLICATIONS OF THE SPARSE FOURIER TRANSFORM
7. GHz-Wide Spectrum Sensing and Decoding
8. Faster GPS Synchronization
9. Light Field Reconstruction
10. Fast In-Vivo MRS Acquisition with Artifact Suppression
11. Fast Mu1ti-Dimensional NMR Acquisition and Processing
12. Conclusion
A. Proofs
B. The Optimality of the Exactly k-Sparse Algorithm 4.1
C. Lower Bound of the Sparse Fourier Transform in the General Case
D. Efficient Constructions of Window Functions
E. Sample Lower Bound for the Bernoulli Distribution
F. Analysis of the QuickSync System
G. A 0.75 Million Point Sparse Fourier Transform Chip
References
Author Biography

Polecaj historie

The Sparse Fourier Transform: Theory and Practice 9781947487062

114 10 53MB Read more

The Sparse Fourier Transform (Acm Books) 1947487078, 9781947487079

The Fourier transform is one of the most fundamental tools for computing the frequency representation of signals. It pla

583 102 53MB Read more

Distribution Theory: Convolution, Fourier Transform, and Laplace Transform 9783110298512, 9783110295917

The theory of distributions has numerous applications and is extensively used in mathematics, physics and engineering. T

481 89 952KB Read more

Lectures on the Fourier Transform and Its Applications 1470441918, 9781470441913

This book is derived from lecture notes for a course on Fourier analysis for engineering and science students at the adv

1,689 355 23MB Read more

Fourier series, Fourier transform and their applications to mathematical physics 9783319652610, 9783319652627

1,060 183 2MB Read more

Weil Conjectures, Perverse Sheaves and l'adic Fourier Transform 9783642074721, 3642074723

413 59 27MB Read more

Fast Fourier transform algorithms for parallel computers 9789811399640, 9789811399657

1,030 176 2MB Read more

Fourier Series, Fourier Transform and Their Applications to Mathematical Physics (Instructor Solution Manual, Solutions) [1 ed.] 3319652613, 9783319652610

obtained thanks to https://t.me/HermitianSociety

768 58 1MB Read more

Fourier Transform Mass Spectrometry. Evolution, Innovation, and Applications 9780841214415, 9780841212060, 0-8412-1441-7

Content: Principles and features of Fourier transform mass spectrometry / Michelle V. Buchanan and Melvin B. Comisarow -

499 26 4MB Read more

Introduction to the Fourier transform & pseudo-differential operators [First Edition] 0273086006, 9780273086000

457 132 7MB Read more