标签：#傅立葉分析

離散傅里葉變換矩陣

離散傅立葉變換矩陣是將離散傅立葉變換以矩陣乘法來表達的一種表示式。 定義 N點的離散傅立葉變換可以用一個n \times m的矩陣乘法來表示，即X = W x，其中x是原始的輸入信號，X是經過離散傅立葉變換得到的輸出信號。 一個n\times n的變換矩阵W可以定義成W = (\omega^{ij})_{i,j=0,\ldots,N-1} /\sqrt{N} ，或等效如下： : W = \frac{1}{\sqrt{N}} \begin…