データ数1２の離散フーリエ変換の模式図。時計を模した図形は1の12乗根の一つを表している。時計の針の向きと色は1の12乗根の偏角を表す。この図で表される行列をデータ列にかけることで元データの離散フーリエ変換が得られる。
時計の行列図の上の図のように列を並び替えることで、元の行列のパターンはデータ数6の離散フーリエ変換のパターンに分解できる。この繰り返しにより最終的にはデータ数３のフーリエ変換に帰着される。
<a href="//commons.wikimedia.org/w/index.php?title=User:YoshiGosu&amp;action=edit&amp;redlink=1" class="new" title="User:YoshiGosu (page does not exist)">YoshiGosu</a>
CC BY-SA 4.0
<span class="int-own-work" lang="en">Own work</span>