データ数100の離散フーリエ変換の模式図。色は1の100乗根の偏角を表す。この図で表される行列をデータ列にかけることで元データの離散フーリエ変換が得られる。
この行列の列を並び替えることで、元の行列のパターンは最終的にデータ数5の離散フーリエ変換のパターンに分解できる。
<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>