The sparse Fourier transform : (Record no. 887)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 05593nam a2200517 i 4500 |
| 001 - CONTROL NUMBER | |
| control field | 011453166186 |
| 003 - CONTROL NUMBER IDENTIFIER | |
| control field | MOCL |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20260609132937.0 |
| 006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS | |
| fixed length control field | m eo d |
| 007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION | |
| fixed length control field | cr cn |||m|||a |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 180330s2018 nyua fob 000 0deng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | 9781947487055 |
| Qualifying information | ebook |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| Canceled/invalid ISBN | 9781947487062 |
| Qualifying information | ePub |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| Canceled/invalid ISBN | 9781947487048 |
| Qualifying information | paperback |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| Canceled/invalid ISBN | 9781947487079 |
| Qualifying information | hardcover |
| 024 7# - OTHER STANDARD IDENTIFIER | |
| Standard number or code | 10.1145/3166186 |
| Source of number or code | doi |
| 035 ## - SYSTEM CONTROL NUMBER | |
| System control number | (CaBNVSL)swl00408226 |
| 035 ## - SYSTEM CONTROL NUMBER | |
| System control number | (OCoLC)1030021268 |
| 040 ## - CATALOGING SOURCE | |
| Original cataloging agency | CaBNVSL |
| Language of cataloging | eng |
| Description conventions | rda |
| Transcribing agency | CaBNVSL |
| Modifying agency | CaBNVSL |
| 050 #4 - LIBRARY OF CONGRESS CALL NUMBER | |
| Classification number | QC20.7.F67 |
| Item number | H277 2018 |
| 082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER | |
| Classification number | 515.723 |
| Edition information | 23 |
| 100 1# - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Hassanieh, Haitham, |
| Relator term | author. |
| 245 14 - TITLE STATEMENT | |
| Title | The sparse Fourier transform : |
| Remainder of title | theory and practice / |
| Statement of responsibility, etc. | Haitham Hassanieh. |
| 250 ## - EDITION STATEMENT | |
| Edition statement | First edition. |
| 264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE | |
| Place of production, publication, distribution, manufacture | [New York] : |
| Name of producer, publisher, distributor, manufacturer | Association for Computing Machinery ; |
| Place of production, publication, distribution, manufacture | [San Rafael, California] : |
| Name of producer, publisher, distributor, manufacturer | Morgan & Claypool, |
| Date of production, publication, distribution, manufacture, or copyright notice | 2018. |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | 1 PDF (xvii, 260 pages) : |
| Other physical details | illustrations. |
| 336 ## - CONTENT TYPE | |
| Content type term | text |
| Source | rdacontent |
| 337 ## - MEDIA TYPE | |
| Media type term | electronic |
| Source | isbdmedia |
| 338 ## - CARRIER TYPE | |
| Carrier type term | online resource |
| Source | rdacarrier |
| 490 1# - SERIES STATEMENT | |
| Series statement | ACM books, |
| International Standard Serial Number | 2374-6777 ; |
| Volume/sequential designation | #19 |
| 538 ## - SYSTEM DETAILS NOTE | |
| System details note | Mode of access: World Wide Web. |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE | |
| Bibliography, etc. note | Includes bibliographical references (pages [249]-260). |
| 505 0# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 1. Introduction -- 1.1 Sparse Fourier transform algorithms -- 1.2 Applications of the sparse Fourier transform -- 1.3 Book overview -- |
| 505 8# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | Part I. Theory of the sparse Fourier transform -- 2. preliminaries -- 2.1 Notation -- 2.2 Basics -- 3. Simple and practical algorithm -- 3.1 Introduction -- 3.2 Algorithm -- 4. Optimizing runtime complexity -- 4.1 Introduction -- 4.2 Algorithm for the exactly sparse case -- 4.3 Algorithm for the general case -- 4.4 Extension to two dimensions -- 5. Optimizing sample complexity -- 5.1 Introduction -- 5.2 Algorithm for the exactly sparse case -- 5.3 Algorithm for the general case -- 6. Numerical evaluation -- 6.1 Implementation -- 6.2 Experimental setup -- 6.3 Numerical results -- |
| 505 8# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | Part II. Applications of the sparse Fourier transform -- 7. GHz-wide spectrum sensing and decoding -- 7.1 Introduction -- 7.2 Related work -- 7.3 BigBand -- 7.4 Channel estimation and calibration -- 7.5 Differential sensing of non-sparse spectrum -- 7.6 A USRP-based implementation -- 7.7 BigBand's spectrum sensing results -- 7.8 BigBand's decoding results -- 7.9 D-BigBand's sensing results -- 7.10 Conclusion -- 8. Faster GPS synchronization -- 8.1 Introduction -- 8.2 GPS primer -- 8.3 QuickSync -- 8.4 Theoretical guarantees -- 8.5 Doppler shift and frequency offset -- 8.6 Testing environment -- 8.7 Results -- 8.8 Related work -- 8.9 Conclusion -- 9. Light field reconstruction using continuous Fourier sparsity -- 9.1 Introduction -- 9.2 Related work -- 9.3 Sparsity in the discrete vs. continuous Fourier domain -- 9.4 Light field notation -- 9.5 Light field reconstruction algorithm -- 9.6 Experiments -- 9.7 Results -- 9.8 Discussion -- 9.9 Conclusion -- 10. Fast in-vivo MRS acquisition with artifact suppression -- 10.1 Introduction -- 10.2 MRS-SFT -- 10.3 Methods -- 10.4 MRS results -- 10.5 Conclusion -- 11. Fast multi-dimensional NMR acquisition and processing -- 11.1 Introduction -- 11.2 Multi-dimensional sparse Fourier transform -- 11.3 Materials and methods -- 11.4 Results -- 11.5 Discussion -- 11.6 Conclusion -- 12. Conclusion -- 12.1 Future directions -- |
| 505 8# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | Appendix A. Proofs -- Appendix B. The optimality of the exactly k-Sparse algorithm 4.1 -- Appendix C. Lower bound of the sparse Fourier transform in the general case -- Appendix D. Efficient constructions of window functions -- Appendix E. Sample lower bound for the Bernoulli distribution -- Appendix F. Analysis of the QuickSync system -- Analysis of the baseline algorithm -- Tightness of the variance bound -- Analysis of the QuickSync algorithm -- Appendix G. A 0.75 million point sparse Fourier transform chip -- The algorithm -- The architecture -- The chip -- References -- Author biography. |
| 520 3# - SUMMARY, ETC. | |
| Summary, etc. | 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. |
| 530 ## - ADDITIONAL PHYSICAL FORM AVAILABLE NOTE | |
| Additional physical form available note | Also available in print. |
| 588 ## - SOURCE OF DESCRIPTION NOTE | |
| Source of description note | Title from PDF title page (viewed on March 30, 2018). |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Fourier transformations. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Sparse matrices. |
| 655 #0 - INDEX TERM--GENRE/FORM | |
| Genre/form data or focus term | Electronic books. |
| 776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
| Relationship information | Print version: |
| International Standard Book Number | 9781947487079 |
| -- | 9781947487048 |
| 830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE | |
| Uniform title | ACM books ; |
| Volume/sequential designation | #19. |
| International Standard Serial Number | 2374-6777 |
| 856 48 - ELECTRONIC LOCATION AND ACCESS | |
| Materials specified | Abstract with links to full text |
| Uniform Resource Identifier | <a href="http://dx.doi.org/10.1145/3166186">http://dx.doi.org/10.1145/3166186</a> |
No items available.