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
1 - 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
- Type
- Chapter
- Information
- Discrete Harmonic AnalysisRepresentations, Number Theory, Expanders, and the Fourier Transform, pp. 3 - 45Publisher: Cambridge University PressPrint publication year: 2018