Automatic Generation of Prime Length FFT Programs by C. Sidney Burrus - HTML preview

/ Home / Mathematics (Academic) / Automatic Generation of Prime Length FFT Programs

PLEASE NOTE: This is an HTML preview only and some elements such as links or page numbers may be incorrect.
Download the book in PDF, ePub, Kindle for a complete version.

Automatic Generation of Prime Length FFT Programs

Table of Contents

Chapter 1. Introduction
- 1.1.
  - Introduction
    - On the Row-Column Method
  - References
Chapter 2. Preliminaries
- 2.1.
Chapter 3. Bilinear Forms for Circular Convolution
- 3.1.
  - Bilinear Forms for Circular Convolution
  - References
Chapter 4. A Bilinear Form for the DFT
- 4.1.
  - A Bilinear Form for the DFT
    - Rader's Permutation
    - Calculation of the DC term
  - References
Chapter 5. Implementing Kronecker Products Efficiently
- 5.1.
  - Implementing Kronecker Products Efficiently
    - Some Matlab Code
    - Vector/Parallel Interpretation
  - References
Chapter 6. Programs for Circular Convolution
- 6.1.
  - Programs for Circular Convolution
    - Common Functions
    - Operation Counts
  - References
Chapter 7. Programs for Prime Length FFTs
- 7.1.
  - Programs for Prime Length FFTs
    - Operation Counts
  - References
Chapter 8. Conclusion
- 8.1.
  - Conclusion
  - References
Chapter 9. Appendix: Bilinear Forms for Linear Convolution
- 9.1.
  - Appendix: Bilinear Forms for Linear Convolution
  - References
Chapter 10. Appendix: A 45 Point Circular Convolution Program
- 10.1.
  - Appendix: A 45 Point Circular Convolution Program
  - References
Chapter 11. Appendix: A 31 Point FFT Program
- 11.1.
  - Appendix: A 31 Point FFT Program
  - References
Chapter 12. Appendix: Matlab Functions For Circular Convolution and Prime Length FFTs
- 12.1.
Chapter 13. Appendix: A Matlab Program for Generating Prime Length FFT Programs
- 13.1.
Index

Automatic Generation of Prime Length FFT Programs by C. Sidney Burrus - HTML preview

Automatic Generation of Prime Length FFT Programs

Find Your Next Great Read

Create a Free Account to Download