ディジタル信号処理 Digital Signal Processing.ppt

ディジタル信号処理Digital Signal Processing ;高速フーリエ変換;信州大学工学部?井澤裕司先生URL:http://laputa.cs.shinshu-u.ac.jp　　/~yizawa/InfSys1/basic/chap7　　/index.htm;原理の簡単な説明(Wikipedia) ;入力列を添字の偶奇で分けて、以下のように変形する。;また、この分割手順を図にすると蝶のような図になることから、バタフライ演算とも呼ばれる。 バタフライ演算は、計算機上ではビット反転で実現される。DSPの中には、このバタフライ演算のプログラムを容易にするため、ビット反転アドレッシングを備えているものがある。;5.4　高速フーリエ変換　（FFT : Fast Fourier Transform）;5.4.1 基数２のFFT;■ビット反転の関係;5.4.2　混合基数FFT;5.4.3　高速フーリエ逆変換;計算の高速化計算量を減せば早く答が得られる;高速フーリエ変換の計算手数;高速フーリエ変換のメリット次の例で考えてみる;X(k)の計算;Ｘ(k)にオイラーの公式を当てはめ;Ｘ(0)の計算;Ｘ(1)～Ｘ(7)を計算すると;これまでに要した計算回数x(n)=0の場合もカウントして;ＦＦＴでは　N=2p =qr　;計算量（積和演算回数）の比較N=２pの場合;FFT