The Discrete Fourier Transform

  • Michael W. Frazier
Part of the Undergraduate Texts in Mathematics book series (UTM)


In chapter 1 we worked with vectors in ℂ N , that is, sequences of N complex numbers. Here we change notation in several ways. First, for reasons that will be more clear later, we index these N numbers over j ∈ {0, 1,..., N − 1} instead of {1, 2,..., N}. Second, instead of writing the components of z as z j , we write them as z(j).


Orthonormal Basis Linear Transformation Discrete Fourier Transform Complex Multiplication Standard Basis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 2000

Authors and Affiliations

  • Michael W. Frazier
    • 1
  1. 1.Department of MathematicsMichigan State UniversityEast LansingUSA

Personalised recommendations