今回は、フーリエ変換をコンピュータ上でも適用ために作られた離散フーリエ変換(DFT)について説明しています。また、よく出てくる回転因子の仕組みについても説明しています。