• Tidak ada hasil yang ditemukan

P4 通信システム - P4.1 ディジタルフィルタの設計とその応用

N/A
N/A
Protected

Academic year: 2025

Membagikan "P4 通信システム - P4.1 ディジタルフィルタの設計とその応用"

Copied!
29
0
0

Teks penuh

(1)

ディジタル信号処理の更なる理解のために

¾

離散フーリエ変換による信号解析の理解

¾

ディジタルフィルタの設計と性能評価 サンプリング

AD

変換 ディジタル 変調

信号処理 伝送

アナログ 信号

H4.1

P4 通信システム

P4.1 ディジタルフィルタの設計とその応用 P4.2 分布定数線路の CAD

P4.1 H4.1

(2)

ディジタル信号処理とは

アナログ信号をディジタル信号に変換し,ディジタル的に演算すること

科学技術のあらゆる分野に必要不可欠な基盤技術

信号の処理・加工が容易 定義?!

なぜ?!

どこで利用?!

(3)

TUT

アナログ信号とディジタル信号

アナログ信号 サンプリング サンプル値信号

AD

変換 ディジタル信号 サンプリング周波数が,x(t)に

含まれる最高周波数の2倍よりも 大きい場合,元の信号を再生可能

サンプリング定理とは

ω

s

ω

0

<

2

通常の表記(

T

:削除)

注意

x(n)

x(nT)

(4)

アナログとディジタルフィルタの比較 ( LPF )

t 0

y(t)

( )

t RC

− e 1

u(t) R y(t)

y(n)

b Z- u(n)

y(n) 1

2 3

) ( )

) (

( y t x t

dt t

RC dy + =

アナログ フィルタ

ディジタル フィルタ

線形微分方程式

(5)

TUT

ディジタルフィルタの構成

) 1 (

)

( n = x n − y

遅延素子

Z

-1

y(n) x(n)

=

=

k

i

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 =

要素 式表現 ブロック表現

(6)

簡単なディジタルフィルタの例

) 2 (

) ( )

( n = x n + x n − y

ω

0 0 ω

) 1 (

) ( )

( n = x n + x n − y

) 1 (

) ( )

( n = x n − x n −

y

(7)

TUT

実験内容

1. ディジタルフィルタの基礎

2. FIR形ディジタルフィルタの設計とその応用

(1)線形と非線形特性を持つディジタルフィルタの理解

(2)離散フーリエ変換による信号解析

(1)フーリエ級数法による設計

(2)周波数サンプリング法による設計

具体的には,LPF,HPF,BPFを設計し,

離散フーリエ変換によりその入出力特性を調べる 注意:C言語を利用して,実験を行う.

(8)

離散フーリエ変換

j N N

n

kn

e W

W n

x k

X

π 2 1

0

) ( )

(

=

=

= ∑

= x t e

dt X ( ω ) ( )

jωt

フーリエ変換(連続)

離散フーリエ変換(離散)

時間領域

f t

周波数領域

:回転因子

(9)

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

1

1 2

2 f f =

1 3

3 f f =

t

W

0

W

1

W

2

W

3

) 0 (

x x(1) x(2) x(3) x(0)

3 . 0

1

0

3 . 0

n=0    1       2       3      0

(10)

1. 基礎項目のまとめ

1. フィルタの作成

a. 入力信号生成(離散信号)

b. 入出力信号の観測(時間領域)

2. DFTの作成

a. DFTの理解

b. 入出力信号の観測(周波数領域)

(11)

TUT

実験内容

1. ディジタルフィルタの基礎

2. FIR形ディジタルフィルタの設計とその応用

(1)フーリエ級数法による設計

(2)周波数サンプリング法による設計

具体的には,LPF,HPF,BPFを設計し,

離散フーリエ変換によりその入出力特性を調べる 注意:C言語を利用して,実験を行う.

(1)線形と非線形特性を持つディジタルフィルタの理解

(2)離散フーリエ変換による信号解析

(12)

フーリエ・ラプラス・ z 変換の関係

= f t e

dt F ( ω ) ( )

jωt

) (

) ( )

(

ω σ j s

dt e

t f s

F

st

+

=

= ∫

=

=

0

) (

) (

n

Z

n

nT f

z F

可積分関数でなければならない

e

σt を乗ずることで,可能

(σ=0の時フーリエ変換)

連続関数f(t)を離散化

ラプラス変換 ラプラス変換

z

変換

z

変換

フーリエ変換 フーリエ変換

(13)

TUT

FIR フィルタと IIR フィルタ

FIRフィルタ

= =

=

N

k

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次差分方程式

(14)

伝達関数

[ ] [ ] [ ]

[ ]

[ ] ∑

=

=

=

=

+ Ζ =

= Ζ

Ζ

− Ζ

= Ζ

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 ,

(15)

TUT

極零配置の例とインパルス応答

未知システムに,インパルスを入力⇒未知システムがわかる 零

Re

Im

1

LPF

1

1

1 ) 1

(

= +

z z z

H ρ BPF H ( z ) = 1 − z

2

Re

Im

1

極がZ平面の単位円内:安定

未知システム

n

) ( n

δ ( )

(

k

)

N

k M

k

p z

z z H

z H

= ∏

=

=1 0

)

(

(16)

たたみこみ

) ( )

( )

( )

(

) (

) ( )

(

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

(17)

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

(18)

周波数特性の導出法

=

=

+

=

N

k

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 振幅特性 π

ω )

(19)

TUT

周波数特性

低域通過フィルタ(LPF)

ω ω

高域通過フィルタ(HPF)

ω ω

帯域通過フィルタ(BPF)

ω ωL ωH

帯域除去フィルタ(BEF)

ω ωL ωH

(20)

システム表現

時間領域 時間領域 周波数領域 周波数領域

Z 領域 Z 領域 )

( )

( )

( n h n x n

y = ∗ Y ( e

jω

) = H ( e

jω

) X ( e

jω

)

z

変換

離散時間フーリエ変換

ω

e

j

z =

インパルス応答 周波数特性

(21)

TUT

フィルタ設計とは?!

フィルタの係数を決定すること

¾ 望まれるフィルタの特性を決定 振幅特性と位相特性

¾ 使用するフィルタを決定 FIRかIIRかその他

¾ 設計方法を決定

どの設計アルゴリズムを利用するか

ω ω

0 π

通過域

遷移域

阻止域

減衰量 そのためには?!

(22)

正規化周波数とは?!

サンプリング周波数fに応じて,周波数特性を表現するのは無駄

(ex.カットオフ周波数f=1kHz,サンプリング周波数f=10kHz,20kHz)

回避するために?!

対象となる周波数は,

0からサンプリング周波数fの半分f

/

2(サンプリング定理より)

すなわち,0からπを利用して表現(正規化と呼ぶ)

π π

π ⇒

s

=

f f f

f 2 2

2

(23)

TUT

フーリエ級数法による設計

=

π

π

D f H f df

MSE ( ) ( )

2

ω ω

0 π

理想特性:D(f)

実際の特性:H(f)

理想特性と実際の特性の 平均二乗誤差(MSE)が 最小となるように設計

ω π ω

π ω

π D e d

h i = ∫ − ( ) j i 2

1

ちょっと複雑な計算

(24)

LPFからHPF,BPF(周波数変換)

LPF:H(z)

ω ω

HPF:H(z)

ω ω

) ( )

cos(

2 )

( n n

0

h n

h

BP

= ω ⋅

L

) (

)

(

jω

=

L j(ωπ )

H

e H e

H

) ( )

1 ( )

( n h n

h

H

= −

n L

少し複雑な計算

(25)

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現象の軽減

(スペクトルの洩れ)

(26)

周波数サンプリング法による設計

ω ω

0 π

理想特性:D(f)

所望特性:H(f)

周波数特性 時間特性 逆フーリエ変換

時間領域

f t

周波数領域

(27)

TUT

2. フィルタ設計のまとめ

LPF,HPF,BPFの作成

a. 各設計法によるフィルタ係数導出の理解

b. サンプリング周波数,カットオフ周波数(各自が設定)

c. 入出力信号の観測(時間領域,周波数領域)

d. 次数に対する考察

e. 窓関数に対する考察

(28)

参考文献

¾

中村尚五,“ビギナーズデジタルフィルタ”,東京電機大学出版局

¾

樋口龍雄,“ディジタル信号処理の基礎”,昭晃堂

¾

樋口龍雄,川又政征,“MATLAB対応ディジタル信号処理”,昭晃堂

¾

武部幹,“ディジタルフィルタの設計”,東海大学出版会

¾

臼井支朗,“信号解析”,オーム社

¾

貴家仁志,“ディジタル信号処理”,昭晃堂
(29)

TUT

報告書の書き方

初めて読む人が,すぐに理解できる

(実験の目的,原理,手順,結果,考察)

その報告書に基づき,容易に再実験が可能

概要:報告書の内容を簡単にまとめたもの 中身:目的

原理

実験内容・手順 結果・考察

参考文献(感想・意見)

その他:式,図,表には通し番号と適切な表題 下欄にページ番号,図の書き方の工夫 報告書とは

表紙と報告書の中身

Referensi

Dokumen terkait

岡山理科大学 情報処理センター 研究報告第41・42号(2021.3) 3..岡岡山山理理科科大大学学情情報報処処理理セセンンタターー計計算算機機へへのの波波動動関関数数・・電電子子密密度度のの三三次次元元可可視視化化ププロロググララムムのの導導入入 2005年5月26日,理学部化学科の「無機化学III(Gコース)」第5講で,DV−X法で計算した原子軌

1 序文 この論文の目的は、ブラックボックスフィールド問題といわれる問題が準指数 時間で解けるという事実1[1]を利用して、Diffie-Hellman問題と離散対数問題が同 程度難しい問題であることを示すことである。 まずはじめに、この論文で使われる基本事項などを紹介する。3章ではアルゴリ ズムの時間評価式について考える。4章ではブラックボックスフィールドとブラック

6 離散時間 Fourier 変換 6.1離散時間Fourier変換の定義と反転公式 Fourier ファミリーの最後のメンバー、離散時間 Fourier 変換を紹介する。実 は、Fourier 級数の理論で本質的には済んでいる。 整数を添字に持つ複素数列 { fn}n∈Z を離散信号 discrete signal, discrete-time signal

目次 1 本日の内容・連絡事項 2 音声信号の周波数を調べる実験 まずやってみよう 準備 WAVEファイルを読み込み、標本化データを取り出す 離散Fourier変換する 逆離散Fourier変換を試す Mathematicaメモ PCM による音のデジタル信号表現 結果の分析 一般論の復習 参考: 1次元の弦の振動 今回の実習では 参考 音階

行列式の直接的表現 置換やその符号を用いることでn次行列の行列式に行列の成分を用いた直接的な表現 を与えることができる. 行列式の成分を用いた表現 n次行列A= aijに対して detA= ∑ σ∈Sn sgnσa1σ1a2σ2· · ·anσn 2 が成り立つ.ここで,上の和はσがn次の置換をすべて動いたときの和を表す.

3 離散 Fourier 変換 これから説明する離散 Fourier 変換は、 Fourier 級数の話の離散化とし て現れる。実際にデータ処理する場合はサンプリングした離散データを 扱わざるを得ず、離散 Fourier 変換の応用上の重要性はとても高い。 一方、離散 Fourier 変換は、周期数列についての Fourier 変換であり、 Fourier

情報・知能工学基礎実験 「計算機間データ通信の基礎」のマニュアル 実験の流れ 実験1: 計算機間データ通信の動作確認 実験2: 通信パラメータを変化させた時の波形分析 実験3: テキスト・ファイルの転送実験 実験4: 同期ずれの観測 実験上の注意事項 • Txボードは壊れやすいので丁寧に扱い,電源は必ず5Vとすること. •

6 離散時間 Fourier 変換 6.1離散時間Fourier変換の定義と反転公式 ファミリーの最後のメンバー、離散時間 Fourier 変換を紹介する。実は、 Fourier 級数の理論で本質的には済んでいる。 整数を添字に持つ複素数列 { fn}n∈Z を離散信号 discrete signal, discrete-time signal という