The sparse Fourier transform theory and practice / Haitham Hassanieh, University of Illinois at Urbana-Champaign.
| Author/creator | Hassanieh, Haitham |
| Format | Electronic |
| Edition | First edition. |
| Publication Info | [New York] : Association for Computing Machinery ; [San Rafael, California] : Morgan & Claypool, [2018] |
| Description | xvii, 260 pages : illustrations, charts ; 24 cm. |
| Supplemental Content | Full text available from Ebook Central - Academic Complete |
| Subjects |
| Series | ACM book series ; #19 ACM books #19. ^A1287316 |
| Abstract | "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 Transofrm 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" -- Back cover. |
| Bibliography note | Includes bibliographical references (pages 249-260). |
| Access restriction | Available only to authorized users. |
| Technical details | Mode of access: World Wide Web |
| Genre/form | Electronic books. |
| LCCN | 2018418584 |
| ISBN | 9781947487079 hardcover |
| ISBN | 1947487078 hardcover |
| ISBN | 9781947487048 paperback |
| ISBN | 1947487043 paperback |
Availability
| Library | Location | Call Number | Status | Item Actions |
|---|---|---|---|---|
| Electronic Resources | Access Content Online | ✔ Available |