離散フーリエ変換
ω n ( N − 1 ) ⋅ ( N − 1 ) ] {\displaystyle W={\begin{bmatrix}\omega _{n}^{0\cdot 0}&\omega _{n}^{0\cdot 1}&\ldots &\omega _{n}^{0\cdot (N-1)}\\\omega _{n}^{1\cdot 0}&\omega _{n}^{1\cdot 1}&\ldots &\omega _{n}^{1\cdot (N-1)}\\\vdots &\vdots &\ddots &\vdots \\\omega _{n}^{(N-1)\cdot 0}&\omega _{n}^{(N-1)\cdot 1}&\ldots &\omega _{n}^{(N-1)\cdot (N-1)}\\\end{bmatrix}}} (注:これはユニタリ行列)
f = [ f ( 0 , 0 ) f ( 1 , 0 ) ... f ( M − 1 , 0 ) f ( 0 , 1 ) f ( 1 , 1 ) ... f ( M − 1 , 1 ) ⋮ ⋮ ⋱ ⋮ f ( 0 , N − 1 ) f ( 1 , N − 1 ) ... f ( M − 1 , N − 1 ) ] {\displaystyle f={\begin{bmatrix}f(0,0)&f(1,0)&\ldots &f(M-1,0)\\f(0,1)&f(1,1)&\ldots &f(M-1,1)\\\vdots &\vdots &\ddots &\vdots \\f(0,N-1)&f(1,N-1)&\ldots &f(M-1,N-1)\end{bmatrix}}}