Book contents
- Frontmatter
- Dedication
- Contents
- Preface
- Part I Finite Abelian groups and the DFT
- 1 Finite Abelian groups
- 2 The Fourier transform on finite Abelian groups
- 3 Dirichlet's theorem on primes in arithmetic progressions
- 4 Spectral analysis of the DFT and number theory
- 5 The Fast Fourier Transform
- Part II Finite fields and their characters
- Part III Graphs and expanders
- Part IV Harmonic analysis on finite linear groups
- Appendix Chebyshëv polynomials
- Bibliography
- Index
2 - The Fourier transform on finite Abelian groups
from Part I - Finite Abelian groups and the DFT
Published online by Cambridge University Press: 01 June 2018
Book contents
- Frontmatter
- Dedication
- Contents
- Preface
- Part I Finite Abelian groups and the DFT
- 1 Finite Abelian groups
- 2 The Fourier transform on finite Abelian groups
- 3 Dirichlet's theorem on primes in arithmetic progressions
- 4 Spectral analysis of the DFT and number theory
- 5 The Fast Fourier Transform
- Part II Finite fields and their characters
- Part III Graphs and expanders
- Part IV Harmonic analysis on finite linear groups
- Appendix Chebyshëv polynomials
- Bibliography
- Index
Summary
A summary is not available for this content so a preview has been provided. Please use the Get access link above for information on how to access this content.
- Type
- Chapter
- Information
- Discrete Harmonic AnalysisRepresentations, Number Theory, Expanders, and the Fourier Transform, pp. 46 - 73Publisher: Cambridge University PressPrint publication year: 2018