"相互相関関数はそれぞれDFTしてから掛け合わせて逆DFTすれば計算できるよ"なんていわれてもにわかには信じ難いですよね。ということで簡単に証明してみたいと思います。データ長の二つのデータとを考えます。一応、元のデータがでその中から長さのテンプレ…