Items related to The Sparse Fourier Transform (ACM Books)
Synopsis
The Fourier transform is one of the most fundamental tools for computing the frequency representation of signals. It plays a central role in signal processing, communications, audio and video compression, medical imaging, genomics, astronomy, as well as many other areas. Because of its widespread use, fast algorithms for computing the Fourier transform can benefit a large number of applications. The fastest algorithm for computing the Fourier transform is the Fast Fourier Transform (FFT), which runs in near-linear time making it an indispensable tool for many applications. However, today, the runtime of the FFT algorithm is no longer fast enough especially for big data problems where each dataset can be few terabytes. Hence, faster algorithms that run in sublinear time, i.e., do not even sample all the data points, have become necessary.
This book addresses the above problem by developing the Sparse Fourier Transform algorithms and building practical systems that use these algorithms to solve key problems in six different applications: wireless networks; mobile systems; computer graphics; medical imaging; biochemistry; and digital circuits.
This is a revised version of the thesis that won the 2016 ACM Doctoral Dissertation Award.
"synopsis" may belong to another edition of this title.
About the Author
Haitham Hassanieh is an assistant professor in the Electrical and Computer Engineering and Computer Science departments at the University of Illinois at Urbana Champaign. He received his bachelor's in Computer and Communications Engineering from the American University of Beirut in 2009. He received his M.S. and Ph.D. in Electrical Engineering and Computer Science from the Massachusetts Institute of Technology in 2011 and 2016, respectively. He works on wireless networks, sensing systems, and algorithms. He has won multiple awards including the 2017 MobiSys Best Paper Award, the 2011 SIGCOMM Best Paper Award, the Sprowls award for best thesis in computer science at MIT, the TR10 award for Technology Review Top 10 Breakthrough Technologies, and the ACM Doctoral Dissertation Award.
"About this title" may belong to another edition of this title.
- PublisherMorgan & Claypool Publishers
- Publication date2018
- ISBN 10 1947487043
- ISBN 13 9781947487048
- BindingPaperback
- LanguageEnglish
- Number of pages279
Search results for The Sparse Fourier Transform (ACM Books)
Stock Image
The Sparse Fourier Transform
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 4 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # FW-9781947487048
Quantity: 15 available
Stock Image
The Sparse Fourier Transform (eng)
Seller: Brook Bookstore On Demand, Napoli, NA, Italy
Seller rating 5 out of 5 stars
Condition: new. Seller Inventory # ab8a27b73aa50772696756106a4b07d4
Quantity: Over 20 available
Stock Image
The Sparse Fourier Transform (ACM Books)
Seller: suffolkbooks, Center moriches, NY, U.S.A.
Seller rating 4 out of 5 stars
paperback. Condition: Very Good. Fast Shipping - Safe and Secure 7 days a week! Seller Inventory # 3TWOWA001MNE
Quantity: 4 available
Stock Image
The Sparse Fourier Transform
Print on DemandSeller: Revaluation Books, Exeter, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: Brand New. 279 pages. 9.00x7.50x0.75 inches. In Stock. This item is printed on demand. Seller Inventory # __1947487043
Quantity: 2 available
Stock Image
The Sparse Fourier Transform
Published by
Morgan & Claypool Publishers, 2018
ISBN 10: 1947487043
ISBN 13: 9781947487048
New
Paperback / softback
Seller: THE SAINT BOOKSTORE, Southport, United Kingdom
Seller rating 5 out of 5 stars
Paperback / softback. Condition: New. New copy - Usually dispatched within 4 working days. 525. Seller Inventory # B9781947487048
Quantity: Over 20 available
Stock Image
The Sparse Fourier Transform (ACM Books)
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. In. Seller Inventory # ria9781947487048_new
Quantity: Over 20 available
Stock Image
The Sparse Fourier Transform (ACM Books)
Seller: California Books, Miami, FL, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # I-9781947487048
Quantity: Over 20 available
Stock Image
The Sparse Fourier Transform
Published by
Morgan & Claypool Publishers, 2018
ISBN 10: 1947487043
ISBN 13: 9781947487048
New
Paperback / softback
Seller: THE SAINT BOOKSTORE, Southport, United Kingdom
Seller rating 5 out of 5 stars
Paperback / softback. Condition: New. This item is printed on demand. New copy - Usually dispatched within 5-9 working days 525. Seller Inventory # C9781947487048
Quantity: Over 20 available
Seller Image
The Sparse Fourier Transform
Seller: moluna, Greven, Germany
Seller rating 4 out of 5 stars
Kartoniert / Broschiert. Condition: New. KlappentextrnrnThe Fourier transform is one of the most fundamental tools for computing the frequency representation of signals. It plays a central role in signal processing, communications, audio and video compression, medical imaging, genomics. Seller Inventory # 448454662
Quantity: Over 20 available
Seller Image
The Sparse Fourier Transform
Published by
Association For Computing Machinery, 2018
ISBN 10: 1947487043
ISBN 13: 9781947487048
New
Taschenbuch
Seller: AHA-BUCH GmbH, Einbeck, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - The Fourier transform is one of the most fundamental tools for computing the frequency representation of signals. It plays a central role in signal processing, communications, audio and video compression, medical imaging, genomics, astronomy, as well as many other areas. Because of its widespread use, fast algorithms for computing the Fourier transform can benefit a large number of applications. The fastest algorithm for computing the Fourier transform is the Fast Fourier Transform (FFT), which runs in near-linear time making it an indispensable tool for many applications. However, today, the runtime of the FFT algorithm is no longer fast enough especially for big data problems where each dataset can be few terabytes. Hence, faster algorithms that run in sublinear time, i.e., do not even sample all the data points, have become necessary.This book addresses the above problem by developing the Sparse Fourier Transform algorithms and building practical systems that use these algorithms to solve key problems in six different applications: wireless networks; mobile systems; computer graphics; medical imaging; biochemistry; and digital circuits.This is a revised version of the thesis that won the 2016 ACM Doctoral Dissertation Award. Seller Inventory # 9781947487048
Quantity: 1 available