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.
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.
Seller: Lucky's Textbooks, Dallas, TX, U.S.A.
Condition: New. Seller Inventory # ABLIING23Mar3012140035254
Quantity: Over 20 available
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
HRD. Condition: New. New Book. Shipped from UK. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # L1-9781947487079
Quantity: Over 20 available
Seller: Russell Books, Victoria, BC, Canada
hardcover. Condition: New. 1st Edition. Special order direct from the distributor. Seller Inventory # ING9781947487079
Quantity: Over 20 available
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
HRD. Condition: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # L1-9781947487079
Quantity: Over 20 available
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Condition: New. In. Seller Inventory # ria9781947487079_new
Quantity: Over 20 available
Seller: Books Puddle, New York, NY, U.S.A.
Condition: New. 1st edition. Seller Inventory # 26375627168
Quantity: 4 available
Seller: THE SAINT BOOKSTORE, Southport, United Kingdom
Hardback. Condition: New. This item is printed on demand. New copy - Usually dispatched within 5-9 working days 723. Seller Inventory # C9781947487079
Quantity: Over 20 available
Seller: Majestic Books, Hounslow, United Kingdom
Condition: New. Print on Demand. Seller Inventory # 370418303
Quantity: 4 available
Seller: Revaluation Books, Exeter, United Kingdom
Hardcover. Condition: Brand New. 279 pages. 9.25x7.50x0.80 inches. In Stock. Seller Inventory # x-1947487078
Quantity: 2 available
Seller: Biblios, Frankfurt am main, HESSE, Germany
Condition: New. PRINT ON DEMAND. Seller Inventory # 18375627178
Quantity: 4 available