信号処理
高速フーリエ変換(FFT)を実装しようと思って、まず理論を知らねばと調べたところ、まったくチンプンカンプンだったのですが、とりあえず、なんとか証明を追うことができました。というわけで、バタフライ演算の図を見てもなんもわからん人が FFT を実装す…
結論だけ知りたい人向け NSDF の式の について、前から求めると後ろから求めるととなるので、好きな方でやってください。 実装(C#) https://github.com/azyobuzin/PitchDetector/blob/81b5b4e3ff5cf20dce2b1f01fd36294360323722/PitchDetector/PitchAccord…