[9 2 1 7 7 9 2 1 1 7 9 2 2 1 7 9]Prove that the DFT diagonalizes all circulant matirices; that is, that UHN A UN = D. What are the diagonal entries of D? - i.e., what are the eigenvalues of A?
fN = < f , H0 > H0 + ... + < f , HN-1 > HN-1.
Show that fN converges uniformly to f on [0,1].
Fn+1(w)=m0(w/2)Fn(w/2), where Fn is "phi hat"n.