フーリエ変換との比較
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/02/22 08:37 UTC 版)
「ウェーブレット」の記事における「フーリエ変換との比較」の解説
ウェーブレット変換は、三角関数の級数表現のフーリエ変換としばしば比較される。主な違いは、ウェーブレット変換は時間と周波数の両方の成分を局在化するが、標準的なフーリエ変換は周波数成分だけを局在化することである。短時間フーリエ変換も時間と周波数の両方を局在化できるが、時間周波数分解能に問題がある。一方、ウェーブレット変換ではしばしば多重解像度解析という、より良い表現が用いられる。 また、離散ウェーブレット変換の計算量はO(N)であり、高速フーリエ変換のO(N log N)に比べて小さい(ここで、Nはデータの大きさである)。
※この「フーリエ変換との比較」の解説は、「ウェーブレット」の解説の一部です。
「フーリエ変換との比較」を含む「ウェーブレット」の記事については、「ウェーブレット」の概要を参照ください。
- フーリエ変換との比較のページへのリンク