The Sparse Fourier Transform. Haitham Hassanieh

      

       The Sparse Fourier Transform

       ACM Books

      Editor in Chief

      M. Tamer Özsu, University of Waterloo

      ACM Books is a new series of high-quality books for the computer science community, published by ACM in collaboration with Morgan & Claypool Publishers. ACM Books publications are widely distributed in both print and digital formats through booksellers and to libraries (and library consortia) and individual ACM members via the ACM Digital Library platform.

      The Sparse Fourier Transform: Theory and Practice

      Haitham Hassanieh, University of Illinois at Urbana-Champaign

      2018

      The Continuing Arms Race: Code-Reuse Attacks and Defenses

      Editors: Per Larsen, Immunant, Inc.

      Ahmad-Reza Sadeghi, Technische Universität Darmstadt

      2018

      Frontiers of Multimedia Research

      Editor: Shih-Fu Chang, Columbia University

      2018

      Shared-Memory Parallelism Can Be Simple, Fast, and Scalable

      Julian Shun, University of California, Berkeley

      2017

      Computational Prediction of Protein Complexes from Protein Interaction Networks

      Sriganesh Srihari, The University of Queensland Institute for Molecular Bioscience

      Chern Han Yong, Duke-National University of Singapore Medical School

      Limsoon Wong, National University of Singapore

      2017

      The Handbook of Multimodal-Multisensor Interfaces, Volume 1: Foundations, User Modeling, and Common Modality Combinations

      Editors: Sharon Oviatt, Incaa Designs

      Björn Schuller, University of Passau and Imperial College London

      Philip R. Cohen, Voicebox Technologies

      Daniel Sonntag, German Research Center for Artificial Intelligence (DFKI)

      Gerasimos Potamianos, University of Thessaly

      Antonio Krüger, German Research Center for Artificial Intelligence (DFKI)

      2017

      Communities of Computing: Computer Science and Society in the ACM

      Thomas J. Misa, Editor, University of Minnesota

      2017

      Text Data Management and Analysis: A Practical Introduction to Information Retrieval and Text Mining

      ChengXiang Zhai, University of Illinois at Urbana–Champaign

      Sean Massung, University of Illinois at Urbana–Champaign

      2016

      An Architecture for Fast and General Data Processing on Large Clusters

      Matei Zaharia, Stanford University

      2016

      Reactive Internet Programming: State Chart XML in Action

      Franck Barbier, University of Pau, France

      2016

      Verified Functional Programming in Agda

      Aaron Stump, The University of Iowa

      2016

      The VR Book: Human-Centered Design for Virtual Reality

      Jason Jerald, NextGen Interactions

      2016

      Ada’s Legacy: Cultures of Computing from the Victorian to the Digital Age

      Robin Hammerman, Stevens Institute of Technology

      Andrew L. Russell, Stevens Institute of Technology

      2016

      Edmund Berkeley and the Social Responsibility of Computer Professionals

      Bernadette Longo, New Jersey Institute of Technology

      2015

      Candidate Multilinear Maps

      Sanjam Garg, University of California, Berkeley

      2015

      Smarter Than Their Machines: Oral Histories of Pioneers in Interactive Computing

      John Cullinane, Northeastern University; Mossavar-Rahmani Center for Business and Government, John F. Kennedy School of Government, Harvard University

      2015

      A Framework for Scientific Discovery through Video Games

      Seth Cooper, University of Washington

      2014

      Trust Extension as a Mechanism for Secure Code Execution on Commodity Computers

      Bryan Jeffrey Parno, Microsoft Research

      2014

      Embracing Interference in Wireless Systems

      Shyamnath Gollakota, University of Washington

      2014

      The Sparse Fourier Transform

       Theory and Practice

       Haitham Hassanieh

       University of Illinois at Urbana-Champaign

       ACM Books #19

      Copyright © 2018 by the Association for Computing Machinery and Morgan & Claypool Publishers

      All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means—electronic, mechanical, photocopy, recording, or any other except for brief quotations in printed reviews—without the prior permission of the publisher.

      Designations used by companies to distinguish their products are often claimed as trademarks or registered trademarks. In all instances in which Morgan & Claypool is aware of a claim, the product names appear in initial capital or all capital letters. Readers, however, should contact the appropriate companies for more complete information regarding trademarks and registration.

       The Sparse Fourier Transform

      Haitham Hassanieh

       books.acm.org

       www.morganclaypoolpublishers.com

      ISBN: 978-1-94748-707-9 hardcover

      ISBN: 978-1-94748-704-8 paperback

      ISBN: 978-1-94748-705-5 eBook

      ISBN: 978-1-94748-706-2 ePub

      Series ISSN: 2374-6769 print 2374-6777 electronic

      DOIs:

      10.1145/3166186 Book

      10.1145/3166186.3166187 Preface

      10.1145/3166186.3166188 Chapter 1

      10.1145/3166186.3166189