ディジタル信号処理の更なる理解のために
¾
離散フーリエ変換による信号解析の理解¾
ディジタルフィルタの設計と性能評価 サンプリングAD
変換 ディジタル 変調
信号処理 伝送
アナログ 信号
H4.1
P4 通信システム
P4.1 ディジタルフィルタの設計とその応用 P4.2 分布定数線路の CAD
P4.1 H4.1
ディジタル信号処理とは
アナログ信号をディジタル信号に変換し,ディジタル的に演算すること
科学技術のあらゆる分野に必要不可欠な基盤技術
信号の処理・加工が容易 定義?!
なぜ?!
どこで利用?!
TUT
アナログ信号とディジタル信号
アナログ信号 サンプリング サンプル値信号
AD
変換 ディジタル信号 サンプリング周波数が,x(t)に含まれる最高周波数の2倍よりも 大きい場合,元の信号を再生可能
サンプリング定理とは
ω
sω
0<
2
通常の表記(
T
:削除)注意
x(n)
x(nT)
アナログとディジタルフィルタの比較 ( LPF )
t 0
y(t)
1
( )
t RC− e 1
u(t) R y(t)
C
y(n)
+
b Z-1 u(n)
y(n) 1
2 3) ( )
) (
( y t x t
dt t
RC dy + =
アナログ フィルタ
ディジタル フィルタ
線形微分方程式
TUT
ディジタルフィルタの構成
) 1 (
)
( n = x n − y
遅延素子
Z
-1y(n) x(n)
∑
==
ki
i
n x
n y
1
) ( )
(
加算器 +
y(n) x
1(n)
x
2(n) x
k(n)
係数乗算器
a
y(n)
) x(n)
( )
( n ax n
y =
要素 式表現 ブロック表現
簡単なディジタルフィルタの例
) 2 (
) ( )
( n = x n + x n − y
ω
0 0 ω
) 1 (
) ( )
( n = x n + x n − y
) 1 (
) ( )
( n = x n − x n −
y
TUT
実験内容
1. ディジタルフィルタの基礎
2. FIR形ディジタルフィルタの設計とその応用
(1)線形と非線形特性を持つディジタルフィルタの理解
(2)離散フーリエ変換による信号解析
(1)フーリエ級数法による設計
(2)周波数サンプリング法による設計
具体的には,LPF,HPF,BPFを設計し,
離散フーリエ変換によりその入出力特性を調べる 注意:C言語を利用して,実験を行う.
離散フーリエ変換
j N N
n
kn
e W
W n
x k
X
π 2 1
0
) ( )
(
−
−
=
=
= ∑
∫
−∞∞= x t e
−dt X ( ω ) ( )
jωtフーリエ変換(連続)
離散フーリエ変換(離散)
時間領域
f t
周波数領域
:回転因子
TUT
離散フーリエ変換の解釈
⎥ ⎥
⎥ ⎥
⎦
⎤
⎢ ⎢
⎢ ⎢
⎣
⎡
⎥ ⎥
⎥ ⎥
⎥
⎦
⎤
⎢ ⎢
⎢ ⎢
⎢
⎣
⎡
=
⎥ ⎥
⎥ ⎥
⎦
⎤
⎢ ⎢
⎢ ⎢
⎣
⎡
) 3 (
) 2 (
) 1 (
) 0 (
) 3 (
) 2 (
) 1 (
) 0 (
33 32
31 30
23 22
21 20
13 12
11 10
03 02
01 00
x x x x
W W
W W
W W
W W
W W
W W
W W
W W
X X X X
N j kn
N
W
knπ kn 2 π 2 sin
cos −
=
1 1
3
1
) 0 . 3 sin( ), 2
sin(
3 . 0 )
( t t t f
x = + ω + ω ω = π
各周波数成分との内積!!
∫
−∞∞= x t e
−dt X ( ω ) ( )
jωt) (t x
DC f
11 2
2 f f =
1 3
3 f f =
t
W
0W
1W
2W
3) 0 (
x x(1) x(2) x(3) x(0)
3 . 0
1
0
3 . 0
n=0 1 2 3 0
1. 基礎項目のまとめ
1. フィルタの作成
a. 入力信号生成(離散信号)
b. 入出力信号の観測(時間領域)
2. DFTの作成
a. DFTの理解
b. 入出力信号の観測(周波数領域)
TUT
実験内容
1. ディジタルフィルタの基礎
2. FIR形ディジタルフィルタの設計とその応用
(1)フーリエ級数法による設計
(2)周波数サンプリング法による設計
具体的には,LPF,HPF,BPFを設計し,
離散フーリエ変換によりその入出力特性を調べる 注意:C言語を利用して,実験を行う.
(1)線形と非線形特性を持つディジタルフィルタの理解
(2)離散フーリエ変換による信号解析
フーリエ・ラプラス・ z 変換の関係
∫
−∞∞= f t e
−dt F ( ω ) ( )
jωt) (
) ( )
(
ω σ j s
dt e
t f s
F
st+
=
= ∫
−∞∞−
∑
∞=
=
−0
) (
) (
n
Z
nnT f
z F
可積分関数でなければならない
e
−σt を乗ずることで,可能(σ=0の時フーリエ変換)
連続関数f(t)を離散化
ラプラス変換 ラプラス変換
z
変換z
変換フーリエ変換 フーリエ変換
TUT
FIR フィルタと IIR フィルタ
FIRフィルタ
∑
∑
= =−
−
−
=
Nk
k M
k
k
x n k b y n k
a n
y
1 0
) (
) (
) (
IIRフィルタ
a0
Z-1
y(n)
x(n)
Z +-1 Z-1 + Z-1 Z-1 Z-1
a1 a2
aM
-b1 -b2
-bN
N次差分方程式
伝達関数
[ ] [ ] [ ]
[ ]
[ ] ∑
∑
∑
∑
=
−
=
−
=
−
=
−
+ Ζ =
= Ζ
Ζ
− Ζ
= Ζ
N
k
k k M
k
k k
N
k
k k M
k
k k
z b
z a n
x n z y
H
n y z
b n
x z
a n
y
1 0
1 0
) 1 (
) ) (
(
) ( )
( )
(
N次差分方程式の両辺をZ変換し,入出力の比を取る
伝達関数
(
k)
M
z z
H
0∏ −
上式を因数分解する極零点配置(安定性判別)
z z
z , , L ,
TUT
極零配置の例とインパルス応答
未知システムに,インパルスを入力⇒未知システムがわかる 零
Re
Im
1
LPF
11
1 ) 1
(
−−
−
= +
z z z
H ρ BPF H ( z ) = 1 − z
−2Re
極Im
1
極がZ平面の単位円内:安定
未知システム
n
) ( n
δ ( )
(
k)
N
k M
k
p z
z z H
z H
−
−
= ∏
∏
=
=1 0
)
(
たたみこみ
) ( )
( )
( )
(
) (
) ( )
(
n x n
h n
h n
x
k n
h k x n
y
k
∗
=
∗
=
−
= ∑
∞−∞
=
実際のフィルタリング(式での表現)
入力とインパルス応答が与えられると,出力は?
) (n y )
(n h
0 1 2 3 n 4 3
2 1
) (n x
0 1 2 3 n 2 1
TUT
たたみこみの例
) ( k x −
) 1
( k
x − ) 2
( k
x − ) 3
( k
x − ) 4
( k
x −
1 2
1 2 1 2
1 2 1 2
) (n y
0 1 2 3 4 n
8 7
4 1 10
2x4=8
2x3+1x4=10 2x2+1x3=7
2x1+1x2=4 1x1=1
) (n h
0 1 2 3 n 4 3
2 1
周波数特性の導出法
∑
∑
=
−
=
−
+
=
Nk
k k M
k
k k
z b
z a z
H
1 0
1 )
(
上式のzに
e
jω (振幅1の全周波数)代入する) ( )
(
) (
arg )
(
) (
) (
) (
ω
ω ω
ω ω
ω
ω θ ω
j j
j I
j R
j
M
e H e
H
e jH
e H
e H
∠
=
∠
=
+
=
M(ω)
ω 0 振幅特性 π
ω )
0TUT
周波数特性
低域通過フィルタ(LPF)
ω ωc
高域通過フィルタ(HPF)
ω ωc
帯域通過フィルタ(BPF)
ω ωL ωH
帯域除去フィルタ(BEF)
ω ωL ωH
システム表現
時間領域 時間領域 周波数領域 周波数領域
Z 領域 Z 領域 )
( )
( )
( n h n x n
y = ∗ Y ( e
jω) = H ( e
jω) X ( e
jω)
z
変換離散時間フーリエ変換
ω
e
jz =
インパルス応答 周波数特性
TUT
フィルタ設計とは?!
フィルタの係数を決定すること
¾ 望まれるフィルタの特性を決定 振幅特性と位相特性
¾ 使用するフィルタを決定 FIRかIIRかその他
¾ 設計方法を決定
どの設計アルゴリズムを利用するか
ω ωc
0 π
通過域
遷移域
阻止域
減衰量 そのためには?!
正規化周波数とは?!
サンプリング周波数fsに応じて,周波数特性を表現するのは無駄
(ex.カットオフ周波数fc=1kHz,サンプリング周波数fs=10kHz,20kHz)
回避するために?!
対象となる周波数は,
0からサンプリング周波数fsの半分fs
/
2(サンプリング定理より)すなわち,0からπを利用して表現(正規化と呼ぶ)
π π
π ⇒
s=
f f f
f 2 2
2
TUT
フーリエ級数法による設計
∫
−−
=
ππ
D f H f df
MSE ( ) ( )
2ω ωc
0 π
理想特性:D(f)
実際の特性:H(f)
理想特性と実際の特性の 平均二乗誤差(MSE)が 最小となるように設計
ω π ω
π ω
π D e d
h i = ∫ − ( ) j i 2
1
ちょっと複雑な計算
LPFからHPF,BPF(周波数変換)
LPF:HL(z)
ω ωc
HPF:HH(z)
ω ωc
) ( )
cos(
2 )
( n n
0h n
h
BP= ω ⋅
L) (
)
(
jω=
L j(ω−π )H
e H e
H
) ( )
1 ( )
( n h n
h
H= −
n L少し複雑な計算
TUT
窓関数
( )
⎟ ⎠
⎜ ⎞
⎝
⎛ + −
⎟ ⎠
⎜ ⎞
⎝
⎛ + −
=
− −
=
⎟ ⎠
⎜ ⎞
⎝
⎛
− −
×
=
=
1 cos 4
08 . 1 0
cos 2 5
. 0 42
. 0 )
(
1 1 2
) (
1 cos 2
1 )
(
1 )
(
N n N
n n w
N n n
w
N n n
w n w
π π
α π
ハニング窓(α
=0
.46
)α
ハミング窓(α
=0.5
) バートレット窓 ブラックマン窓矩形窓
) ( )
( )
( n h n w n
h
w= ⋅
窓関数
Gibb s現象の軽減
(スペクトルの洩れ)
周波数サンプリング法による設計
ω ωc
0 π
理想特性:D(f)
所望特性:H(f)
周波数特性 時間特性 逆フーリエ変換
時間領域
f t
周波数領域
TUT
2. フィルタ設計のまとめ
LPF,HPF,BPFの作成
a. 各設計法によるフィルタ係数導出の理解
b. サンプリング周波数,カットオフ周波数(各自が設定)
c. 入出力信号の観測(時間領域,周波数領域)
d. 次数に対する考察
e. 窓関数に対する考察
参考文献
¾
中村尚五,“ビギナーズデジタルフィルタ”,東京電機大学出版局¾
樋口龍雄,“ディジタル信号処理の基礎”,昭晃堂¾
樋口龍雄,川又政征,“MATLAB対応ディジタル信号処理”,昭晃堂¾
武部幹,“ディジタルフィルタの設計”,東海大学出版会¾
臼井支朗,“信号解析”,オーム社¾
貴家仁志,“ディジタル信号処理”,昭晃堂TUT
報告書の書き方
初めて読む人が,すぐに理解できる
(実験の目的,原理,手順,結果,考察)
その報告書に基づき,容易に再実験が可能
概要:報告書の内容を簡単にまとめたもの 中身:目的
原理
実験内容・手順 結果・考察
参考文献(感想・意見)
その他:式,図,表には通し番号と適切な表題 下欄にページ番号,図の書き方の工夫 報告書とは
表紙と報告書の中身