離散フーリエ変換とは？
りさんふーりえへんかん
離散フーリエ変換とは、有限個のデジタルデータを周波数成分に分解する数学的変換で、音声・画像処理などに広く用いられます。
離散フーリエ変換（DFT: Discrete Fourier Transform）とは、有限個の離散的なデータ列を、異なる周波数を持つ正弦波・余弦波の重ね合わせに分解する数学的な変換手法です。連続的な信号を扱う連続フーリエ変換を、コンピュータで処理可能なデジタルデータに適用できる形にしたものです。
N個のデータ点からなる入力列に対して、DFTはN個の複素数値（振幅と位相の情報）からなる出力を生成します。これにより、元の信号がどの周波数の成分をどの程度含んでいるかを知ることができます。
DFTの実用上、特に重要なのは高速フーリエ変換（FFT: Fast Fourier Transform）と呼ばれるアルゴリズムです。通常のDFTがN²に比例する計算量を要するのに対し、FFTはN log Nの計算量で同じ結果を得ることができ、実用的な速度を実現しています。
離散フーリエ変換の主な応用分野には以下があります。
- 音声・音楽処理：音声の圧縮（MP3など）、ノイズ除去、音質分析
- 画像処理：JPEG圧縮、フィルタリング、パターン認識
- 通信工学：OFDM方式（Wi-Fi・LTEなど）の信号処理
- 科学計算：振動解析、地震データ解析
デジタル信号処理の根幹をなす変換として、現代のあらゆるデジタル機器の中で活用されています。
使い方・例文
「スマートフォンのイコライザーアプリは離散フーリエ変換を用いて音声信号を周波数ごとに分解し、低音・高音の強弱をリアルタイムで調整している。」
この用語をシェア
最終更新: