Skip main navigation

Fourier Transform/フーリエ変換

Fourier Transform/フーリエ変換
© Keio University
前回までは時間方向と空間方向における最も基本的な波としてsin波について学んできました。

フーリエ変換とは複雑な波を全てsin波で表す形に変換するというものです。データを周期で表すために物理学者やエンジニアに広く一般的に用いられる数学的ツールとして知られています。フーリエ変換を学ぶことで、CDのようなデジタル音声がどのようにして私たちが実際に聞くアナログ(連続)音声になるのかといったことや、録音された音が忠実に再現されているのかどうかといったことを理解できます。

音声は時間と共に変化する1次元の波です。 フーリエ変換は画像などの2次元データに対しても使用できます。 フーリエ変換に非常に類似したプロセスは、例えば、インターネット上で広く使用されているJPEG画像圧縮標準の基礎技術としても用いられています。

連続フーリエ変換

正弦波は単一の周波数のみで構成されているため、周波数空間での表現は非常にシンプルです。例えば、ピアノ上のミドルCの上にある音符A(一般的なピアノでいう所の真ん中のラの音)は440ヘルツの周波数なので、そのフーリエ変換は単に440となります。図形的には440ヘルツの位置に垂直なグラフとして表現できます。

figure of a single bar at 440.

複雑な信号になればなるほどより複雑な変換をしますが、どの信号も正弦波と位相差 2/π の余弦波との組み合わせに分解することができます。この分野を学ぶに当たって単純な信号だけではなく、フーリエ変換についてできるだけ多くのことを学ぶことが大切です。

離散フーリエ変換

これまで説明してきた例は厳密には連続フーリエ変換と呼ばれるものです。しかしながら通常、私たちが使うコンピュータでは実際の信号の一連のサンプルとして離散データが用いられています。この場合でもデジタルプロセスを使用して元の信号そのものを計算することもできます。次のビット列を考えてみましょう。

[10001000100010001000100010001000…]

パターンが4ビットごとに1回繰り返されていることがわかります。これをデジタル変換しても4という数値を得ることができます。

一見単純見えるかもしれませんが、結果は実際にはそれよりいくらか複雑です。パターンは4ビットごとに繰り返されるだけでなく、8ビットごと、12ビットごとにも繰り返されることになります。したがって変換も 4,8,12,… のシーケンスになると考えられ、実際そうなっています。

figure of bars at 4, 8, 12, 16.

このようなグラフは、(音のような時間的に変化する信号の)より一般的な時間領域表現または(例えば上の画像のような)信号の周波数領域表現とも呼ばれています。

© Keio University
This article is from the free online

量子コンピュータ入門

Created by
FutureLearn - Learning For Life

Our purpose is to transform access to education.

We offer a diverse selection of courses from leading universities and cultural institutions from around the world. These are delivered one step at a time, and are accessible on mobile, tablet and desktop, so you can fit learning around your life.

We believe learning should be an enjoyable, social experience, so our courses offer the opportunity to discuss what you’re learning with others as you go, helping you make fresh discoveries and form new ideas.
You can unlock new opportunities with unlimited access to hundreds of online short courses for a year by subscribing to our Unlimited package. Build your knowledge with top universities and organisations.

Learn more about how FutureLearn is transforming access to education