• 検索結果がありません。

2次元一般化適応格子形フィルタの一設計法: University of the Ryukyus Repository

N/A
N/A
Protected

Academic year: 2021

シェア "2次元一般化適応格子形フィルタの一設計法: University of the Ryukyus Repository"

Copied!
7
0
0

読み込み中.... (全文を見る)

全文

(1)

Title

2次元一般化適応格子形フィルタの一設計法

Author(s)

山下, 勝己; 安里, 和浩; 半場, 滋; 宮城, 隼夫

Citation

琉球大学工学部紀要(52): 89-94

Issue Date

1996-09

URL

http://hdl.handle.net/20.500.12000/13809

Rights

(2)

琉球大学=学部糸己要 第52号, 1996年

2

次元一般化適応格子形 フィル タの-設計法

山下 勝己 * 安里 和浩 *

* 半場 滋 * 宮城 隼夫 …

A Design M ethod ofTwo-Dim ensionalAdaptive Generali2;ed LatticeFilter KatsumiYAMASHITA* KazuhiroAsATO**Shigeru HANBA* HayaoM IYAGI***

Abstract

Previously,theauthorsproposedatwo-dimensionallatticemter.However,Thisfilterisnotableto applytoARMAmodel,byhavingaunitdelayelement,Thispaperistoconstructatwo-dimensional adaptlVegeneralizedlatticefilter Also,anadaptivealgorithm basedonLMSalgorithm isconstructed andthentheeffectivenessoftheproposedmethodisevaluatedusingdigitalsimulation.

KeyW ords:2-DlatticeAlter,All-passcircuit,LMSalgorithm,ARMAmodel,System identi爺cation.

1. まえが き 近年,デ ィジタル信号処理は情報通信 ,音声,画像,制御 , 医療などの分野で幅広 く活用 されている.また,その中で も

2

次元 デ ィジタルフィル タに関す る研 究 は,リモー トセ ン シング画像処理,医用画像処理,パ ター ン認識 などの発達 に 伴 う

2

次元デ ィジタル信号処理が重要な課題 とな りつつあ る.また,2次元格子形 フィル タは低係数感度特性,高速演 算性,次数可変及 び安定判別が容易 など優 れた特質 を有 し ているため,種 々の研究がな されている【1日2日3】 Parkerらは,1次元格子形 フィル タの拡張形 として 1ス テージ当 り3種類の反射係数 をもつ 2次元格子形 フィル タ を提案 し,渡辺 らは1ステー ジ当 り6種類の反射係数 をも

つ2

次元格子形 フィル タを提案 した.しか しなが ら,これ ら のフィル タは制約条件が加 え られてるため,十分 に近似 し 得 ない特性があることか ら,筆者 らは同構造下で,よ り一般 的な

2

次元格子形 フィル タを提案 した.一方,同 フィル タは 2次元ARMAモデルに対 して,システム同定す る ことが で きない とい う問題が若干残 る. 本論文では文献

[

4

】の考 えに基づいて

2

次元格子形 フィ ルタの遅延素子部 を1次の全域通過回路 に置 き換 えること により

,

FI

R及 び

HR

の両特性 を兼ね備 えた

2

次元信号 を 対象 とした2次元一般化格子形適応 フィル タを提案す る. また,本 フィル タの適応化 にはLMSアル ゴリズム【51を用 いた.更 に,本手法の有効性 をシステム同定問題 における計 算機 シ ミュレーシ ョンによ り検証す る. 受理:1996年5月20El *工学部電気電子工学科

(Dept10fElectricalandElectronicEngineering,Fac・ofEng・)

**大学院工学研究科花気 .情報工学専攻

(GraduateStudent,ElectrlCalandhlormationEng.)

***工学部情報工学科

(°eptofhLor-ationEngineering,Fac.ofEng.)

89 2. フィル タ設計

2

次元一般化適応格子形 フ ィル タを構築するにあたって,

2

次元格子形 フィル タが基盤 となるため

2.

1

では

,2

次元 格子形 フィル タについて若干説明 し

,

2.

2

では

2

次元一般化 適応格子形 の構築 を行 なう.

2.

1 2

次元格子形 フィル タ 2次 元 格 子 形 フィル タは,図 1に示 され る 因果 モ デ ル で あ る 1つ の 前 向 き予 測 誤 差 と非 因果 モ デ ル で あ る3つ の後 向 き予 測誤 差 に よって構 成 され る フィル タ であ る.フ ィル タの次数 を 〃 次 と仮 定 した と き,格子 点 (n,m)にお け る前 向 き予 測 誤 差JN(n,m),格子 点(

n-N

,

m)

,

(

n-

N

,

m -

N)

,

(

n

,

m-

N)

における後向 き予測 誤差rん(n,m),rん(n

,

m)

及 び瑞 (n

,

m)

はそれぞれ式 (1) の ように与 え られる. ∩ N m n-N ∩ ∩ ∩-N ∩ ∩ (a) fN(n,m) (b) rL(n,m) m N m n-N ∩ ll ∩-N ∩ ∩ (C)r2N(n,m) (d) Tも(n,m) 図 1.予測 に用いるマスク領域

(3)

90 eN

=

ANX N 山下 ・安里 ・半場 ・宮城 .2次元一般化適応格子形 フィルタの一設計法 (1) 但 し, eN

=

lIN(n,m)rん(n,m)rん(n,m)rん(n,m)

]

T

A〃 -恥 (0) α〃(1) ・ α〃(〟) bN(0) bN

(

1

)

・ bN(N) C〃(0) C

〃(

1

)

i C〃(〟) d〃(0) d〃(1) ・ d〃(〟) aN(i)- 【aN(i,0)aN(i,1)・・・aN(i,N)]

bN(i)

=

lbN(N -i

,

0

)

bN(N -i

,

1

)・

・ bN(N -i,N)] cN(i)

=

lcN(N -i,N)cN(N -i,N -

1

)・

cN(N -i

,

0

)]

dN(i)- ldN(i,N)dN(i,N -1)・・・dN(i,0)] aN(0,0)- bN(

0,

0

)

- cN(

0,

0

)

- dN(

0,

0

)

=

l

x N - la,N(0)T 諾N

(

1

)

TA

- 3'N(N)T

]

T 3!N(i)- [x(n-i,m)I(n-i,m - 1)・・・

r(n -

i

,

m -

N)]T なお,式

(

1

)

にお け るA〃 は予 測係 数 行 札 Ⅹ〃 は入力信 号 ベ ク トル を表 してい る.また,予 測誤差 の評価 関数 を次 式 の よ うに定義 す る. J

k

-E

l

fN(n

,

m)

2]

(2a)

J

k

-E[

r

ん(

n

,m)2]

(

S

-1

,

2,

3

)

(

2

b)

なお

,

E

は期待値 を意味 す る演 算子 で あ る.この と き,各 予 測誤 差 の評価 関数Jん を最小 とす る正規方程式 と各 予測誤 差 の最

ト2

乗平均 値 を結合 した昇 次正規方程式 は次式 の よ うになる. A〃¢

- β〃 但 し, 0 0 0 0 穐 o o 穐

o

札 織

o

0 0

0

0 (3)

∫U

o

2

0

0

・ohf

紘 -l

j

k,0,・・

,

o

lo,・-,

0

,

j

k]

6

3

N=[

0,・・

,

0

,

j

k]

なお

,

e

S

N

は各 予 測誤 差 の最小

2

乗平均値 瑞 を要素 とす る (〟+1)次元のベ ク トル を表 し,¢〃 は(〟+1)2×(〟 +1)2 次元 の ブ ロ ックテ ブ リ ッツ行 列 を表 す . Q N

-¢

o

¢1

¢〃

め_

1

0

¢〃_1 ¢_〃 ¢1_〃

0

(

4)

但 し,

1

-

4(

i(

i

i

,

,

-1

0

)

)

4(

4(

i

i

,

,

0)

1

)

4(

4(

i,

i

N - 1,N)) 棉 ,-〟) 伸 ,1-〟)

,

0

)

4・(i

,

i)

-E

【x(n,m)3:(n- i,m -

i

)]

ここで,4(i

,

i

)

は 自己相 関関数 であ る.この とき,予測係数 の次数 に関す る再帰式 を求め る・まず ,式(2)の 〃 次 の関 係式 に基づ き

〃+

1次 の関係 式 を次式 の よ うに定義す る. A〃+1¢〃+

1

=

β〃+1

(

5

)

次 に,〃 次 の予測係数 を要素 とす る係数行列A

〃+

1と

4×4

次 の反射係 数行列∬

Ⅳ+

1を用 いて〃 + 1次 の予測係数行 列A〃十1を次式 の ように表す . jLN+1- K N+lAN+1 ≡ + 〟 ∬ 但 し, A〃+1

=

十 + + 3 〃 6 〃 9 〃 1 た ・i e Iた 2 叫 5 〝 . 1

・七 ・・だ

L

e 1 〝. 1

8

叫 ㌫ 七

・JLe

・.〟

1 1 1 1 4 叫

7

叫 ㌫ -七

・・だ

しん

aN(0)

,

0

aN(1),0 ・ O bN(0)

,

0

0 0,cN(0) 0,d〃(0) 0,d〃(1) α〃(〟),0 0 bN(N-1),0 bN(N),

0

0

,C〃(〟 -1) 0,C〃(〟)

0

,d〃(〟) 0

(

6

)

この と き,反射係 数行 列 を決定 す れ ば予 測係 数 の再帰式 が 求め られる・まず ,式

(

6

)

を式

(

5

)

に代 入 し次式が得 られる ∬〃+1A〃+

1

¢〃+1= β〃+1

(

7

)

ここで,行列AN+1卓N+1が正方行列で ないため ,左側疑似 逆行列 の概念 に基 づ き,次式 が得 られ る (付録)I

K

N+

1

A

N+1卓N

+1

AN+l

T=B

N+

l

AN+1T (8) この

き,AN+1¢N+

l

A

N+1T

4

×

4次の対称行列とな

り,

要素

〃 次の予測 誤差の相関関数より求められる (付 緑

)

それ故 ,反射係数行 列 は次式のように決定できる.

〃+1

=

×

J見

+

1

0

0 0 0 0 0 3 叫 、J 0 0 2 叫 O .▼ J

o

l 叫

o

o

︿T

J

4 〃 7 〃 9 〃 1 0 〃 tJJ tJJ f ヽ tJJ 3 〃 6 〃 8 〃 9 〃 亡 ㌧ 亡 ′ヽ 亡 .ヽ tJ.∼ 2 〃 5 〃 6 〃 7 〃 tJJ tJ′ヽ tJJ tJ.∼

l〃

2〃

3〃

4〃

ど.ヽ

亡.ヽ

亡.ヽ

亡.∼

但 し,

=

E[

fN(n

,

m)

2]

(4)

琉球大学工学部紀要 第52号, 1996年

E

=E〔fN(n,m)rL(n-1

,

m)]

E

3

N

- E

fN(n,m)rん(

n-1

,

m -1

)]

E

4

N=

E[fN(

n,

m)

r

k(

n,

m -1

)]

E

丸 -Elr

L(

nl

l

,

m)

2]

E

‰=

E

lr

i

,

(

n -

1

,m)rん(n-

1

,m -

1

)]

E

-E

lrL(n

l

l,m)rR,(n,m -

1

)]

E

8

1

V=

E

l

r

ん(

n-1

,

m -1

)

2]

E

ん=

E

lrん(n-

1

,m -

1

)

瑞 (

n

,m -

1

)]

=E

lrも(n

,

m -1

)

2]

更 に,正規方程式 よ り予測係 数 間 にaN(i,})=cN(i,i)及 びbN(i,i)-dN(i,i)の関係が存在す る ことか ら舘 =乱

E

;0,銘 =銘 及 び 舘 =銘 の関係が成立 し(付録),反 射係数行列は 1ステージ当た り6種類の反射係数か らなる 次式の関係式 となる 十 + +

l

2

3

・小 仙 ・h九 七 l 1 1 + +

+

4

5

6

,hル ーた ・か 川 7 〃 2 〃 5 〃 tJJ f L, tJL ' 4 〃 l 〃 2 〃 tJ.ヽ 亡 .ヽ 亡 しっ 5 〃 4

7 〃 ′L.ヽ 亡 ′ヽ 亡 ′ヽ 4 〃 2 〃 5 〃 tJJ tJJ tJ.∼ 3 〃 l 〃 2 〃 ▲上 し' tJ′ヽ ▲L′ヽ l 〃 3

4

tJ′ヽ 亡 ′ヽ ▲JJ 2 〃 4 〃 7 〃 tJ′ヽ 亡 ′ヽ tJ.∼ 但 し, 紘 十1= 舷 +1,kR,.1= kL+1,紘 +1

=

k8N+1

紘 +1=k

L

j

2

+1,紘 +1=ki

P

+1,紘 +

1

=媒 +1

この とき,式

(

1

0

)

の反射係数 を用 いれば,式

(

6

)

の予測係 数 に関する再帰式が成立する・また,式

(

6

)

に入力信号ベ ク トルX N+1を右乗すれば予測誤差 に関す る再帰式が次式 の よう得 られる.更 に,図2には 2次元格子形 フィル タによ る予測過程のブロック線図 を示す. 図2

.2

次元格子形 フィル タによる予測過程 f

N

+

i

(

n,

m

) r

+

1

(

n,

m

) r

+i

(

n,

m

) r

R

,+i

(

n

,

m

)

-

+ 1

f

N(

n,

m)

r

ん(

n

-

1,

m)

r

ん(

n

-1

,

m-1 )

瑞(

n,

m

l

l

)

91 り l) 但 し, xN+1- 【3'N(0)Tx(n,m -N -

1

)A

3'N(N)Tx(n-N -

1

,m -N -

1

)1

22 2次元一般化適応格子形 フィル タ 図

2

のフィルタは遅延素子部 を単位遅延素子 で構成 して いるため,同 フィル タはARMAモデル に対 して適用す る ことがで きない.ここでは,単位遅延素子部 を次式の全域通 過回路 に置 き換 えることによ り,ARMAモデルに対 して も 適用 し得 る

2

次元一般化格子形 フ ィル タを構築す る.

H

l

(

Zl

,- 吉 宗

,H

2

(

Z2

,-

(

1

2)

ここで,qはフィー ドバ ック係数 を表す.まず,文献

[

4

]

の手 順 に従 って図

2

のブ ロ ック線 図 にお ける遅延素子 部

Zl

-1

及び

Z2

-1

を,上式 に示すH

l

(

Zl

)

及 びH

2

(

Z2

)

にそれぞれ 置 き換 えた結合予測過程のブロック線図 を図3の ように考 える. y 図

3

.2次元一般化格子形 フィル タによる結合過程 この とき,図

3

よ り予測誤差 に関す る再帰式が次式の よう に得 られる. fN(

n,

m)

rん(n,m) rん(n,m)

瑞 (

n

,

m)

但 し,

f

N_1

(

n,

m)

_1(n,m)

ー1(n,m) 簸 _1(n

,

m)

紘 _1(n,m)

=

Hl(zl)rL l(n,m)

-r

L l

(

n-

1

,

m)-

q

r

L

.

(

n,

m)

+q

祐一

1

(

n-1

,

m)

も_1(n,m)

=

Hl(zl)H2

(

2

2

)

r

L 1(n,m) - rん_1(nl1,mll) -qrん_i(n,m l1)

(5)

92 山下 ・安里 ・半場 ・宮城 2次元一般化適応格子形 フィル タの-設計法 - q

r

L l

(

n l

l

,

m)

+q

2r

ん_1

(

n,

m)

+

q鴇 _1

(

n-

1

,

m)

+7

^

.

L l

(

n,

m -1

)

-q

2

_1

(

n-1

,

m -1

)

7

-

.

L

l

(

n,

m)-H2

(

Z

2

)

r

3

N_i

(

n,

m)

=r

え_1

(

n,

m-1

)-qr

k_1

(

n,

m)

+q鴇 _1

(

n,

m-1

)

この とき,出力 は図

3

のブロック線 図か らも明 らか なよう に,3つの タップ係数

Wん(

n

,

m)

によ りそれぞれ重み付 け された

3

つの予測誤差

r

ん(

n,

m)

の第 0ステージか ら第

N

ステージまでの総和 として次式の ように定義 される

3

y(n

,

m

)

=∑w

srs s= l 但 し,

(

1

4

)

wS-

l

w昌

(

n

,m),

wi

(

n,

m)

,・I,

l

妬 (

n,

m)]

rs-l

r

s

(

n,

m)

,

r

l

'

(

n

,

m)

,・

,

r

ん(

n,

m)

]

T

また,ある格子点

(

n,

m)

での望みの出力

d(

n,

m)

として評 価 関数 Jeを次式 で定義す る. Je

=

0・5El

e

(

n,

m)

2]

(

1

5

)

但 し,

e

(

n,

m)=a(

n,

m)-y(

n,

m)

次 に,各係数 を適応 的に求めるため に最急降下法 におけ る勾配ベ ク トルの瞬時値 を利用す るLMSアルゴリズムを 用いる.まず,I.MSアル ゴリズムに基づ き各係数の時間更 新再帰式 を次式の ように定義す る.

妬 (

n

+

1

,

m)

=

妬(

n

,

m)

-

p

豆妬 (

n,

m)

(16a)

(

i- 1- 6)

Wん(

n

+

1,m)-

W

ん(

n,

m)

-V章

Wん(

n,m) (16b)

q(

n

+

1

,

m)=q(

n,

m)

- 入

台q(

n,

m)

(16C) こ こ で,V,p,人は ス テ ッ プ サ イ ズ パ ラ メー タ を表 し,

▽妬 (

n

,m),古

城 (

n,

m)

及 び

▽q

(

n

,m)はそれぞれの係 数の勾 配瞬時値 である.また,台妬 (n

,

m)

は前向 き及 び後 向 き予測誤差 の2乗平均 をそれぞれの反射係数で偏微分 し,

場 (

n,

m)

及 び

台q

(

n,

m)

は式

(

1

4)

を タップ係数 及 びフ ィー ドバ ック係数で偏微分 した次式 で与 えられる.

章結 (

n,

m)-f

N(

n,

m)

祐一

1

(

n

,

m)

台紘 (

n

,

m)

-f

N(

n,

m)

_1

(

n

,

m)

台k

3

N(

n,

m)

-f

N(

n,

m)

瑞 _1

(

n,

m)

6線 (

n,

m)=r

L(

n

,

m)

f

k_1

(

n,

m)

台舷 (

n,

m)-r

L(

n,

m)

_l

(

n,

m)

台鴨 (

n

,m)

=

r

ん(

n

,m)

_1

(

n,

m)

W

ん(

n

,m)

ニーe

(

n,

m)

r

ん(

n

,m) 3 豆q(n,m)ニ ーe(n,m)∑

wS

y

7

s

q二il

)

)

)

)

)

)

)

te

m

teZ

1

1

l

1

1

1

1

1

(

(

t

(

(

(

-(

但 し,

7

7

S=l

r

l

(

n

,

m)

,

7

7

;

(

n

,

m)

,・

,

7

1

ん(

n

,

m)〕

7

7

ん(n

,

m)=

∂r

ん(

n

,

m)

/

aq

(

n

,

m)

なお砿 (n

,

m)

は直接求めることが困難であるため,式

(

1

2

)

の再帰式 をフィー ドバ ック係数で偏微分 した次式 で簡単 に 求めることがで きる

4

,

N(

n,

m)

りん(

n

,

m)

7

7

k(

n

,

m)

承 (

n

,

m)

4,

N-1

(

n,

m)

礼 _

1

(

n

,

m)

_i

(

n

,

m)

税 I

L

(

n

,

m)

(

1

8

)

但 し,

_1

(

n,

m)

-

r

l

L l(n-

1

,

m

ト 7上 1

(

n,

m)

-q

n

L 1

(

n

,

m)+

f

i

,

_

1

(

n-

1

,

m)

+

q砧 _1(n-

1

,

m)

楓 _

1

(

n

,

m)=7

7

ん_1

(

n-1

,

m-1

)

-r

L

l

(

n

,

m-1

)-q7ん_1

(

n,mll)

-r

ん_l

(

n-1,m)-q

7

7

ん _1

(

n -1,m)

+2qr

L

l

(

n

,

m)+q

2り

ん_1

(

n,

m)

+

硯 _1

(

n-1

,

m)+q杭 _

i

(

n-1

,

m)

-2q鴇 _1(n-1,m ll)

-q

2

11

(

n-1

,

m-1

)

_1

(

n,m)

=

7

7

L

l

(

n,m

11

)-r

ん_

1

(

n

,

m)

-q

7

7

3

N

_1

(

n

,

m)+

_1

(

n

,

m-1

)

+

q

6

3

N _1(n,m -

1

)

4

,

N(

n,

m)=∂f

N(

n,

m)

/

∂q

(

n

,

m)

_1

(

n,

m)

-

∂f

A

'

_

1

(

n

,

m)

/

aq

(

n,

m)

以上 より,式(16),(17)及び(18)を順次繰 り返す ことによ り最適 な反射係数,タップ係数及びフィー ドバ ック係数が 時間更新 され,結果 的に2次元一般化格子形適応 フィル タ が構築で きる. 3. シミュレーション結果 本手法 の有効性 を検証す るため,図4で示 される白色信 号で励振 した未知 システムを本手法によって構築 した

2

次 元一般化適応格子形 フィルタを用いてシステム同定 を行な う.ここで,未知 システムは次式 の 1次の差分方程式 を用い た. 図4.システム同定モデル

(6)

琉球大学工学部 紀要 第52号,1996年 d(n

,

m)

- I(n

,

m)-

025a・(n-

1

,

m)

+

06L・(n,m -

1

)

+

0・3x(

n-1,

m -1

)

+

05d(n-I,m)

+

0.ld(n,m -i)

+

0・25d(n

-1,

7

7

い-1

)

(

1

9

)

この と き,入力信 号 と して は,平均 零 ,分散 1の 自色信 号 で 本 フ ィル タの次 数 は 1次 ,デ ー タ領 域 と して は100×100 個 の2次元 デ ー タを用 い り,各 ステ ップサ イズパ ラ メー タ は それ ぞ れFL=0001,V=0003,人=0.001と採 用 した 場 合の シ ミュ レー シ ョン結果 を図5に示 す こ こで ,図5の 横 軸 は Jeを規 範d(n

,

m)

の分 散 で正 規 化 した500回の独 立試行 の集合 平均 値 を表 す .同 園 よ り収 束 特 性 が 良好 な こ とか ら,本 手法 に よる一般 化 適 応 格 子 形 フ ィル タの有効 性 が検証 で きる.

J

0

3

0

.

2

5

0

.

2

0

.

1

5

0

.

1

0

.

0

5

0

2

0

0

0 4

0

0

0 6

0

0

0 8

0

0

0 1

0

0

0

0

L

e

r

a

t

l

o

n

図5.学 習 曲線 4. むすび 本論 文 で は,2次 元 格 子 形 フ ィル タの遅 延 素子 部 を全 域 通過 回路 に置 き換 える こ とに よ り,ARMAモ デル に も適 用 し得 る2次元 一般化 格子 形 フ ィル タの-設計 法 を示 す と共 に,同 フ ィル タの適 応 化 をLMSア ル ゴ リズ ム に基 づ い て 導 出 した.更 に,本 手法 の有 効 性 をシ ス テ ム同定 に よ り検 証 した. 文 献 【11山下・伸 也 ・宮

城‥「

2次元格子形フィルタの-設計法」,信学論 (A),VolJ77-A,no,6,pp・933-935(1994-06)I 【21 山下 ・仲 地 ・宮城:「2次元格子形フィルタの安定条件に関する一考 察」,,侶学論 (A),Vol・J78-A,no・1,pp・94-97(1995-01). [3]山下 ・金城 宮城

ニ「

2次元正規化格子形フィルタの-設計法」,,伝 学論(A),VoIJ78-A,no.9,pp1221-1225(1995-01). [4] 山下 M H・カ ハ イ 吉 城・「A Deslgn Method ofan

Adap-tiveJoint_ProcessIⅠR FilterwithGenerali21edLatticeStruc -ttlreJ,IEICE Trams.on Fun damentalS,Communications& CompllterScience,Vol・E78-A,No・7,pp・890-892(1995-07)・ 【5】Widrow B.,McCooIJM.,LarimoreM.,Iohnson C.R∴ 「St

a-tlOnary and nonstationary learning characteristicsofthe LMS adapt)ve filtcr,Proc・IEEE,64,8,pp・1151-1162( 1976-08) 93 付富ま 1・式(8)の導 出 式

(

8

)

を満 たす厳 密 解 は存 在 しないが ,この よ うに未 知 数 の総和 と式 の数 が等 し くない場 合 の解 を求 め る方 法 に疑 似 逆行列 が あ る.特 に,式 の数 が未 知 数 の総 数 よ り多 い場 合 には,左 側 疑似 逆 行列 を用 い る,同方 法 の基 本 的考 えは,そ れ ぞ れの式 の左 辺 と右 辺 の差 の2乗 和 を最小 にす る とい う 条件 を加 え る こ とに よ り,未 知数 を決 定 す る もの であ る.こ こで,式

(

8

)

の左 辺 と右 辺 の差 の重 み つ き

2

東和 を次 式 の よ うな評 価 関数 と して定 義 す る.

J

=trl(K N+1AN+1¢N+1- BN+1)¢N+1-1 (¢N+lAN+1TKN+1TIBN+1T)】 (A.1) なお,trは トレー ス演算 を意 味 す る この と き,上 式 が 反射 係 数 行 列 に関 して最小 とな るの は,評価 関数Jを反射係 数 行 列 で偏 微 分 し零 とお い た次 式 に よ り得 られ る.

J

/

∂K N+1- 2K N十1AN+1卓N+1AN+1T -2BN+

1

AN+1T- o (A.2) 更 に,上 式 を整 理 す る こ とで次 式 が得 られ る.

K N+1AN+lQN+1AN+1T= BN+1AN+1T (A.3)

した が っ て ,式

(

Al)を最 小 に す る 反 射 係 数 行 列 は,式 (A 3)を解 くこ とに よ り得 られ る 2.式(9)の導 出 式(6)で示 され るA〃+1の 第1- 4行 を次 式 の よ うに (N

+

2)2次元 のベ ク トル丘,

a

,

さ及び丘で定 義 す る. A〃+ 1

=

α

〃(0),0

α

〃(1),0 -0 ♭〃(0),0

-0

0

,C〃(0) 0,dN(0) 0,dN

(

1

)

α〃(〟),0 0 bN(N -1),0 bN(N),

0

0,C〃(〟 -

1

) 0

,C〃(〟) 0,d〃(〟) 0

∼,D

I

C

-Ju

(A

4

)

この と き,A〃+1如 +1A〃+lTを次 式 で書 き換 え る こ とが で きる. AN+1卓N+1AN+1

T-丘

4iN.1品T a4iN.18T

b

卓N.laT b卓N.lbT ささN+1a T ささN+1bT d卓N.1品T お N.18T &4>N.lap a如 +1t b4iN.laT 古さN.1t -T 己4iN+1石T 云4iN+1d d卓N.laT お N.1t (A・5)

(7)

94 山下 ・安里 ・半場 ・宮城 .2次元一般化適応格子形 フィル タの-設 計法 ここで,ベ ク ト

丘,b,己及 びdとN

+

1次 の入力信号ベ ク トルXN

+

1との積 は次式 の ように表す ことがで きる.

aXN+

1

-f

N(

n

,m)

占xN+

1

=

r

ん(

n

-

1

,

m)

Z'x N+1- r

ん(

nl

l,m -

1

)

a

x N

+

1- r

k(

n,m -

1

)

上式 よ り,次式 の関係式 が得 られ る.

&QN+1

品T

-

aE[

XN+1

XN+

r

r]

a

T

-E[

aXN+1

(

aXN+

1

)

T]

=

El

f

N(

n,

m)

2]

J1

1川l

nu

lMrれH

1日l

nu

α

.b

C

6

6

6

6

:

.

4

.

。C

lr・川

_

nⅦlt

I"rl

U

f■川

U

(

A7

)

同様 に して,次式 の関係 式が得 られ る.

畠中N+l

b

T-El

f

N(

n,

m)

,

i(

n -

1

,

m)]

(

A.

8

a)

丘¢N+L

a

T

=

E【

f

N(

n,

m)

r

ん(

n-1,

m-1

)

] (

A8

b

)

¢N+l

a

T-E[

f

N(

n

,

m)

r

え(

n,

m-1

)]

(

A.

8

C

)

b

卓N.1

b

T=E

l

r

i(

n

-

1

,

m)

2]

(

A.

8

d)

6

4

i

N+1

T-El

r

i(

n-1

,

m)

r

ん(

n-1

,

m -1

)]

(

A.

8

e

)

b

¢N..

aT=E

l

,

i(

n-1

,

m)

r

k(

n,

m11

)]

また,定常過程 での 自己相 関関数

¢(

S-i

,

i-i)

≡4,(

i-S,

i-i

)

及 び

4(

i-S,

i-i)

¢(

S-i

,

i-i

)

が成立す る ので式(A・9)か ら次式が成立す るI

a

N(

S,

i

)-c

N(

S,

i

),b

N(

S,

i

)-d

N(

S

,

i

)

(

Al

1

0

)

但 し, S,

i

-0,

1

,・・・,N -1,N この とき,各予測誤差 の最小

2

乗 平均値 は次式 に書 き換 え るこ とがで きる.

El

f

N(

n

,

m)

2]

〟 〃 ノ

Ⅴ 〟

-∑ ∑ ∑ ∑ aN(

S

,

i

)

aN

(i

,

i

)

i(

S-i

,

i

-

i

)(

Al

l

a)

S

=Ol

=01

=01

=O

E【

r

ん(

n-1

,

m-1

)

2]

.

1

V .

∼ J

V .

V

=∑ ∑ ∑ ∑ c

N(

S

.

i

)

c

N(

i

,

J

)

4(

i

-S

,

i-i

)(

Al

i

b

)

s

=Ol

=O一

=0]

=0

それ故

,

E【

f

N(

n,

m)

2]

=

El

r

ん(

n-1

,

m-1

)

2]

とな り, 同様 に

E

l

r

L(

n-1

,

m)

2]=El

r

も(

n,

m -1

)

2]

となる. また,予測誤差 の相 関関数 は次式 の ようになる. E[

f

N(

n,

m)

r

i(

n-

1

,

m)]

-E[

r

ん(

n

-1

,

m-1

)

r

3

N(

n,

m-1

)

]

(

A・

1

2

a

)

E

l

f

N(

n,

m)

r

丸(

n

,m -

1

)]

(

A.

8

f)

=E[

r

L(

n-1,m)rん(n-1,m-1)

日 A・

1

2

b

)

4

i

N+1

T=E[

r

ん(

nl1

,

m -1

)

2]

(

A.

8

g)

卓N.l

ap=El

,

i(

n-1

,

m-1

浦 (

n,

m-1

)]

(

A・

8

h)

お N.1

aT=El

,

i(

n

,

m-1

)

2]

これ らの関係式 よ り,式(9)が導 出で きる・

(

A・

8

i

)

3・

舘 -舘 ,銘 -E

L

F

,

E

ん-銘

及 び

舘 -銘

の導出 ここで,式

(

3

)

の昇次正規 方程式 か ら次式 の正規方程式 の関係 式が与 え られ る. 〟 〟

∑ ∑

a

N(

S

,

i

)

4(

S-i

,

i-i

)-0

8

=Oi

=

O

∼ ∼

∑ ∑ b

N(

S

,

i

)

i

(

i

-S

,

i

-

i)

=

O

J

=Ot

=0

〟 〟

∑ ∑ c

N(

S

,

i

)

i(

i-S,

i-i

)=O

J

=

Ot

=0

〟 」

V

∑ ∑ dN(

S,

i

)

4(

S-i

,i

-i

)

-

0

s

=Ot

=0

但 し, 甘,

- 0,1,・・,N - 1,N

(

i

,

i)≠(

0,

0)

(A

9

a)

(A.9b)

(

A・

9

C

)

(

A・

9

d)

以上 に よ り,紘 -鴇 ,銘 -ELF,紘 -舘 及 び

-E6N が導 出で きる.

参照

関連したドキュメント

spread takes small values for fast time varying pole. p osition, and large values for slow time

ü  modeling strategies and solution methods for optimization problems that are defined by uncertain inputs.. ü  proposed by Ben-Tal & Nemirovski

本アルゴリズムを、図 5.2.1 に示すメカニカルシールの各種故障モードを再現するために設 定した異常状態模擬試験に対して適用した結果、本書

図表 5-1-6 評価シート.. 検査方法基本設計 (奈留港に適合した寸法)工場試験結果追加試験結果対応内容

ASTM E2500-07 ISPE は、2005 年初頭、FDA から奨励され、設備や施設が意図された使用に適しているこ

Abstract:  Conventional  practice  in  recording  information  on  archaeological  remains  is  to  take 

Abstract: The method to calculate the damping ratio of the system relevant to chatter vibration and to identify the time series model using the adaptive filter are

この点について結果︵法益︶標準説は一致した見解を示している︒