アナログとディジタルの違いを大雑把に説明すると、
- アナログは連続量を取り扱う
- ディジタルは離散量を取り扱う
となります。
ここでは、連続関数と離散関数の間の関係および離散関数に対するフーリエ変換（離散フーリエ変換）について説明します。
「フーリエ変換」
では、
非周期関数を、「関数の周期TをT→∞としたものである」とみなすことで、
を拡張し、フーリエ変換を導き出しました。
これとは逆、すなわち、フーリエ変換の式に周期関数を代入することでフーリエ級数展開の式を導き出すことを考えてみます。
それでは早速、周期Tを持つ関数、すなわち、f(t＋T) ＝ f(t)を満たす関数f(t)に対してフーリエ変換を行なってみましょう。
F
(ω
) ＝
∫ f
(t
)exp(－iωt
) dt ＝
∫
f
(t＋kT
)exp(－iωt
) dt
この式中のtをt＋kTと置いて変数変換すると以下のようになります。
F
(ω
) ＝
∫
f
(t
)exp(－iωt＋iωkT
) dt
さらに、
exp(iωkT)を積分の前に括りだすことで以下の式が得られます。
F
(ω
) ＝
(
exp(iωkT
)
)
×
∫
f
(t
)exp(－iωt
) dt
ここで、
exp(iωkT)は、ω＝（nは整数）のときに∞、それ以外の時には0となるような関数になります。
すなわち、δ関数を用いて以下のように表すことが出来ます。
（詳しくは、
「δ関数級数」
参照。）
ただし、ω0 ＝ です。
また、∫f(t)exp(－iωt) dtは、ω ＝ nω0 ＝ のとき、複素形フーリエ級数展開におけるフーリエ係数F[n]にTを掛けたものと一致します。
以上のことから、周期関数に対するフーリエ変換の式は以下のように書き換えることが出来ます。
F
(ω
) ＝
T F
[n
]×ω
0 δ
(ω － nω
0)
＝
2π
F
[n
]×δ
(ω － nω
0)
このように、周期関数に対するフーリエ変換F(ω)の結果は、
ω ＝ nω0（nは整数）という離散的な点でしか値を持たず、
その値はフーリエ級数展開係数F[n]にδ関数を掛けたものになります。
「周期関数のフーリエ変換」
の結果から、離散関数と連続関数はδ関数を用いて関係付けることで、離散関数に対するフーリエ変換が定義可能ではないかという類推が出来ます。
すなわち、離散関数f[k]に対して、
f(t) ＝
f[k]
×δ(t － kTs)
と置いて、この連続関数f(t)をフーリエ変換したものを、
離散関数f[k]のフーリエ変換として定義します。
フーリエ変換の式にこのf(t)を代入した結果は以下のようになります。
F
(ω
) ＝
∫ f
(t
)exp(－iωt
) dt
＝
∫
f
[k
]δ
(t － kT
s)
exp(－iωt
) dt
＝
f[k]
exp(－ikT
sω
)
このF(ω)は周期ωs ＝ を持つ周期関数になっています。
そのため、逆変換の式は以下のようになります。
f
(t
)
＝
∫
F
(ω＋nω
s)exp(iωt
) dω
＝
(
exp(inω
st
)
)
×
∫
F
(ω
)exp(iωt
) dω
＝
(
T
s
δ
(t － kT
s)
)
×
∫
F
(ω
)exp(iωt
) dω
以上のことをまとめると、離散関数f[k]のフーリエ変換は以下のようになります。
f
[k
]
＝
∫
F
(ω
)exp(ikT
sω
) dω
これまでの話から、
周期関数のフーリエ変換は離散関数になり、
離散関数のフーリエ変換は周期関数になるということがいえます。
となると、周期離散関数のフーリエ変換は周期離散関数になるということを容易に察することが出来ると思います。
この様子を以下の図に示します。ただし、ω0 ＝ 、ωs ＝ です。
図1: 周期関数のフーリエ変換
図2: 離散関数のフーリエ変換
図3: 周期離散関数のフーリエ変換
この周期離散関数のフーリエ変換の公式を導き出して見ましょう。
離散関数f[k]が周期Nを持つ、
すなわち、f[k ＋ N] ＝ f[k]が成り立つとき、
「離散関数のフーリエ変換」
の結果から、この関数のフーリエ変換は以下のようになります。
＝
f
[k ＋ nN
]
exp(－i
(k ＋ nN
)T
sω
)
＝
f
[k
]
exp(－ikT
sω
)
×
exp(－inNT
sω
)
式中の2つの∑は分離することができ、上式は以下のように変形することができます。
F
(ω
) ＝
f
[k
]
exp(－ikT
sω
)
×
exp(－inNT
sω
)
ω0 ＝
と置くと、右辺の×以降は以下のように書き換えることができます。
（詳しくは、
「δ関数級数」
参照。）
また、
ω ＝ n ＝ n ω0とおき、
離散関数F[n]を
F
[n
]
＝
f
[k
]
exp(－ikT
sω
)
＝
f
[k
]
exp(－i
)
として定義します。
これらを踏まえて、先ほどの式を変形すると以下のようになります。
この式を離散関数の逆フーリエ変換の式に代入することで、
以下の式が得られます。
f
[k
]
＝
×
∫
F
[n
]
δ
(ω － nω
0)
exp(ikT
sω
) dω
以上のことをまとめると、以下の式が得られます。
この式を離散フーリエ変換と呼びます。
離散フーリエ変換はフーリエ変換に離散信号を代入し、式変形しただけのものなので、
フーリエ変換と同様に以下のような性質を持っています。
ℱ[
a f[k]
＋
b g[k]
][n]
＝
a
ℱ[
f[k]
][n]
＋
b
ℱ[
g[k]
][n]
ℱ[
f(t±T)
][n]
＝
exp(±iTω
)
∫
f
[k
]
exp(－iωt
)
dt
＝
exp(±iTω)
ℱ[
f[k]
][n]
f＊g
[k
]
＝
f
[l
]
g
[k－l
]
（ただし、k－l＜0のとき、g[k－l]＝g[k－l＋N]であるものとする）
ℱ[
f＊g[k]
][n]
＝
ℱ[
f[k]
]
[n]
×
ℱ[
g[k]
]
[n]
畳込み積f＊gの定義の仕方が連続関数のフーリエ変換の場合と微妙に異なっていることに注意してください。
ここでは、アナログ信号（連続関数で表される）からディジタル信号（離散関数）を得る方法について説明します。
通常、連続関数f(t)で表されるアナログ信号を一定周期Tsで標本化（サンプリング: sampling）することでディジタル信号（離散関数f[k]）を得ます。
f[n] ＝ f(nTs)
当然、このような方法でディジタル信号（離散関数）を得ると、
標本点の間の情報が抜け落ちてしまいます。
そのため、一般的にはディジタル信号から元のアナログ信号（連続関数）を復元することはできません。
しかしながら、一定の条件下では標本化して得た離散関数から元の連続関数を完全に復元することができます。
以下では、このために必要となる条件について説明していきます。
「離散関数のフーリエ変換」
で説明したように、離散関数と連続関数の間はδ関数を用いて関連付けることができます。
そこで、
連続関数f(t)
標本化して得た離散関数f[k]を用いて、
以下のような連続関数f'(t)を定義します。
f'
(t
)
＝
f
[k
]
δ
(t － nT
s)
＝
f
(nT
)
δ
(t － nT
s)
＝
f
(t
)
δ
(t － nT
s)
＝
f
(t
)
δ
Ts(t
)
このことはすなわち、「標本化とは、インパルス列を掛け合わせることに相当する」とみなすことができます。
図4: 標本化
インパルス列のフーリエ変換がインパルス列となることおよび、
積のフーリエ変換が畳込み積となることから、
標本化関数のフーリエ変換F'(ω)は以下のようになります。
F'(ω)
＝
ω0
F＊δωs
(ω)
ちなみに、Tsを標本化周期、
その逆数fs ＝ を標本化周波数、
標本化周波数に2πを掛けたものωs ＝ 2πfs ＝ を標本化角周波数といいます。
前節で示したように、関数f(t)のフーリエ変換F(ω)と、それを標本化したものf'(t)のフーリエ変換F’(ω)の間には以下のような関係が成り立っています。
F'(ω)
＝
ω0
F＊δωs
(ω)
δ関数の性質から、この式は以下のように表すことができます。
この関数F'(ω)は離散化前の関数F(ω)をωsおきに複数ならべたものになっています。
そのため、F(ω)が非0となるような最大の周波数ωm（F(ω)がωm以下の周波数成分を含まない）がωsの半分より小さい場合（2ωm＜ωs）には、
下図のように、元の関数の形が崩れません。
したがって、低周波数成分のみを通過させるようなフィルタ（ローパスフィルタ）を通すことで、元の連続関数を完全に再現することができます。
図5: 標本化関数のフーリエ変換（低周波）
ところが、
ωmがそれ以上の場合（（
2ωm≧ωs））、
下図のように、関数の形に歪みが生じます。
そして、この歪みが原因で元の連続関数を再現することができなくなります。
このような関数形の歪みを
エイリアシング（aliasing）と呼びます。
図6: 標本化関数のフーリエ変換（高周波）
このような、
「2ωm＜ωsの場合には、
標本化関数から元の連続関数を完全に再現できる」
という結論は、発見者の名前を取ってシャノンの標本化定理と呼ばれています。
図7: 高周波数の関数を標本化すると
表2: 離散フーリエ変換の性質
| 線形性 |
ℱ[
a f[k]
＋
b g[k]
][n]
＝
a
ℱ[
f[k]
][n]
＋
b
ℱ[
g[k]
][n]
|
| 時間シフト |
ℱ[
f(t±T)
][n]
＝
exp(±iTω)
ℱ[
f[k]
][n]
|
| 積のフーリエ変換 |
（ただし、k－l＜0のとき、g[k－l]＝g[k－l＋N]であるものとする）
ℱ[
f＊g[k]
][n]
＝
ℱ[
f[k]
]
[n]
×
ℱ[
g[k]
]
[n]
|
表3: 標本化定理
| 標本化定理 |
「2ωm＜ωsの場合には、
標本化関数から元の連続関数を完全に再現できる」
|
