傅里叶变换的矩阵表达形式 给定{aj},求{p(ω)} pa)=∑e ωj p(x)= ax! j=0 i=0 ao p(ω) wo @1 … wn p(w1) wn an p(on) 注意：对复数向量的内积，通常需要取共轭复数后再做内积 单位根的共轭复数w→w-1,这对应于Hermitian 对复数矩阵A,“正交”的正确定义是指Unitary:AHA=I 3傅里叶变换的矩阵表达形式 3 �(�! ) = & "#$ % �"�!" � � = $ !"# $ �!�! �# �# �# �% ⋯ ⋯ �# �$ ⋮ ⋮ ⋱ ⋮ �# �$ ⋯ �$! �# �% ⋮ �$ = �(�#) �(�%) ⋮ �(�$) 注意：对复数向量的内积，通常需要取共轭复数后再做内积 单位根的共轭复数� → �&%，这对应于Hermitian 对复数矩阵 � ，“正交”的正确定义是指Unitary：�'� = � 给定 {�!}，求 � �(