Skip to content

Booksellers & Trade Customers: Sign up for online bulk buying at trade.atlanticbooks.com for wholesale discounts

Booksellers: Create Account on our B2B Portal for wholesale discounts

The Sparse Fourier Transform

by Haitham Hassanieh
Save 17% Save 17%
Current price ₹8,246.00
Original price ₹9,896.00
Original price ₹9,896.00
Original price ₹9,896.00
(-17%)
₹8,246.00
Current price ₹8,246.00

Imported Edition - Ships in 18-21 Days

Free Shipping in India on orders above Rs. 500

Request Bulk Quantity Quote
+91
Book cover type: Paperback
  • ISBN13: 9781947487048
  • Binding: Paperback
  • Subject: N/A
  • Publisher: ACM Books
  • Publisher Imprint: ACM Books
  • Publication Date:
  • Pages: 279
  • Original Price: USD 79.95
  • Language: English
  • Edition: N/A
  • Item Weight: 486 grams
  • BISAC Subject(s): Programming / Algorithms

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.

Hassanieh, Haitham: - 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.

Trusted for over 49 years

Family Owned Company

Secure Payment

All Major Credit Cards/Debit Cards/UPI & More Accepted

New & Authentic Products

India's Largest Distributor

Need Support?

Whatsapp Us