The Resource Fast Fourier Transforms, C. Sidney Burrus

Fast Fourier Transforms, C. Sidney Burrus

Label
Fast Fourier Transforms
Title
Fast Fourier Transforms
Statement of responsibility
C. Sidney Burrus
Creator
Contributor
Author
Distributor
Subject
Genre
Language
eng
Summary
This book focuses on the discrete Fourier transform (DFT), discrete convolution, and, particularly, the fast algorithms to calculate them. These topics have been at the center of digital signal processing since its beginning, and new results in hardware, theory and applications continue to keep them important and exciting. This book uses an index map, a polynomial decomposition, an operator factorization, and a conversion to a filter to develop a very general and efficient description of fast algorithms to calculate the discrete Fourier transform (DFT). The work of Winograd is outlined, chapters by Selesnick, Pueschel, and Johnson are included, and computer programs are provided
Member of
Cataloging source
MnU
http://library.link/vocab/creatorName
Burrus, C. S
LC call number
QA76
http://library.link/vocab/relatedWorkOrContributorName
  • Burrus, C. S.
  • Open Textbook Library
Series statement
Open textbook library
http://library.link/vocab/subjectName
Computer science
Label
Fast Fourier Transforms, C. Sidney Burrus
Link
https://open.umn.edu/opentextbooks/textbooks/261
Instantiates
Publication
Distribution
Copyright
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
1 Preface: Fast Fourier Transforms -- 2 Introduction: Fast Fourier Transforms -- 3 Multidimensional Index Mapping -- 4 Polynomial Description of Signals -- 5 The DFT as Convolution or Filtering -- 6 Factoring the Signal Processing Operators -- 7 Winograd's Short DFT Algorithms -- 8 DFT and FFT: An Algebraic View -- 9 The Cooley-Tukey Fast Fourier Transform Algorithm -- 10 The Prime Factor and Winograd Fourier Transform Algorithms -- 11 Implementing FFTs in Practice -- 12 Algorithms for Data with Restrictions -- 13 Convolution Algorithms -- 14 Comments: Fast Fourier Transforms -- 15 Conclusions: Fast Fourier Transforms -- 16 Appendix 1: FFT Flowgraphs -- 17 Appendix 2: Operation Counts for General Length FFT -- 18 Appendix 3: FFT Computer Programs -- 19 Appendix 4: Programs for Short FFTs -- Bibliography -- Index -- Attributions
Extent
1 online resource
Media category
computer
Media MARC source
rdamedia
Media type code
c
Publication frequency
Updated irregularly.
System control number
(MnU)OTLid0000261
System details
Mode of access: World Wide Web
Label
Fast Fourier Transforms, C. Sidney Burrus
Link
https://open.umn.edu/opentextbooks/textbooks/261
Publication
Distribution
Copyright
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
1 Preface: Fast Fourier Transforms -- 2 Introduction: Fast Fourier Transforms -- 3 Multidimensional Index Mapping -- 4 Polynomial Description of Signals -- 5 The DFT as Convolution or Filtering -- 6 Factoring the Signal Processing Operators -- 7 Winograd's Short DFT Algorithms -- 8 DFT and FFT: An Algebraic View -- 9 The Cooley-Tukey Fast Fourier Transform Algorithm -- 10 The Prime Factor and Winograd Fourier Transform Algorithms -- 11 Implementing FFTs in Practice -- 12 Algorithms for Data with Restrictions -- 13 Convolution Algorithms -- 14 Comments: Fast Fourier Transforms -- 15 Conclusions: Fast Fourier Transforms -- 16 Appendix 1: FFT Flowgraphs -- 17 Appendix 2: Operation Counts for General Length FFT -- 18 Appendix 3: FFT Computer Programs -- 19 Appendix 4: Programs for Short FFTs -- Bibliography -- Index -- Attributions
Extent
1 online resource
Media category
computer
Media MARC source
rdamedia
Media type code
c
Publication frequency
Updated irregularly.
System control number
(MnU)OTLid0000261
System details
Mode of access: World Wide Web

Library Locations

  • Architecture LibraryBorrow it
    Gould Hall 830 Van Vleet Oval Rm. 105, Norman, OK, 73019, US
    35.205706 -97.445050
  • Bizzell Memorial LibraryBorrow it
    401 W. Brooks St., Norman, OK, 73019, US
    35.207487 -97.447906
  • Boorstin CollectionBorrow it
    401 W. Brooks St., Norman, OK, 73019, US
    35.207487 -97.447906
  • Chinese Literature Translation ArchiveBorrow it
    401 W. Brooks St., RM 414, Norman, OK, 73019, US
    35.207487 -97.447906
  • Engineering LibraryBorrow it
    Felgar Hall 865 Asp Avenue, Rm. 222, Norman, OK, 73019, US
    35.205706 -97.445050
  • Fine Arts LibraryBorrow it
    Catlett Music Center 500 West Boyd Street, Rm. 20, Norman, OK, 73019, US
    35.210371 -97.448244
  • Harry W. Bass Business History CollectionBorrow it
    401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • History of Science CollectionsBorrow it
    401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • John and Mary Nichols Rare Books and Special CollectionsBorrow it
    401 W. Brooks St., Rm. 509NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • Library Service CenterBorrow it
    2601 Technology Place, Norman, OK, 73019, US
    35.185561 -97.398361
  • Price College Digital LibraryBorrow it
    Adams Hall 102 307 West Brooks St., Norman, OK, 73019, US
    35.210371 -97.448244
  • Western History CollectionsBorrow it
    Monnet Hall 630 Parrington Oval, Rm. 300, Norman, OK, 73019, US
    35.209584 -97.445414
Processing Feedback ...