|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 離散 : [りさん] 1. (n,vs) dispersal 2. scattering ・ ー : [ちょうおん] (n) long vowel mark (usually only used in katakana) ・ 変 : [へん] 1. (adj-na,n) change 2. incident 3. disturbance 4. strange 5. flat (music) 6. odd 7. peculiar 8. suspicious-looking 9. queer 10. eccentric 1 1. funny 1
離散フーリエ変換(りさんフーリエへんかん、、DFT)とは離散化されたフーリエ変換であり、信号処理などで離散化されたデジタル信号の周波数解析などによく使われる。また偏微分方程式や畳み込み積分を効率的に計算するためにも使われる。離散フーリエ変換は(計算機上で)高速フーリエ変換(FFT)を使って高速に計算することができる。 離散フーリエ変換とは、複素関数 を複素関数に写す写像であって、次の式で定義されるものを言う。 ここで、Nは任意の自然数、 はネイピア数、 は虚数単位 ()〔ディジタル信号処理分野の古典である、OppenheimとSchaferの著書『ディジタル信号処理』ではの代わりにを使用している。〕で、は円周率である。このとき、を標本点という。また、この変換を という記号で表し、 のように略記することが多い。 この逆変換にあたる逆離散フーリエ変換(、IDFT)は 正規化係数(DFT は 1, IDFT は 1/''N'')や指数の符号は単なる慣習的なものであり、上式とは異なる式を扱うことがある。DFT と IDFT の差について、それぞれの正規化係数を掛けると 1 / ''N'' になることと、指数の符号が異符号であるということがだけが重要であり、根本的には同一の変換作用素と考えられる。DFT と IDFT の正規化係数を両方とも にすると、両方ともユニタリ作用素(ユニタリ変換)になる。理論的にはユニタリ作用素にするのが好ましいが、実用上数値計算を行うときは上式のように正規化係数を1つにまとめて、スケーリングを一度に行うことが多い。 == 性質 == 離散フーリエ変換はフーリエ変換を離散化したものであるので、フーリエ変換と同様の性質を持つ。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「離散フーリエ変換」の詳細全文を読む スポンサード リンク
|