64
6 z 341 (2018) : 1

ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

  • Upload
    others

  • View
    4

  • Download
    0

Embed Size (px)

Citation preview

Page 1: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

ディジタル信号処理

第 6回

z変換

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 1

Page 2: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

z変換とは何か

• 離散時間フーリエ変換は, 信号 xに対し,

X(ω) =∑

n∈Z x[n]e−jnω によって [0, 2π)に

おいて定義される関数X (あるいはそれを周期 2πの周期関数に拡張したもの)を対応させる変換だった.

• ejωが複素平面の単位円上の点であることに注目する.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 2

Page 3: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• zを複素平面の単位円上の点ではなく一般の複素数とし,

X(z) =∑

n∈Z

x[n]z−n

によって関数X を定めるのが z 変換であるが・・・

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 3

Page 4: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• z変換については述べるべきことが色々ある.

• 教科書の記述は数学的に不十分なので, 既に挙げた文献に従って説明を補いつつ講義を進める.

• 今回の講義では電気数学 IVで解説した複素関数論の定理を使う.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 4

Page 5: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

z変換の定義

• 信号x = (x[n])n∈Zを無限長の信号とする. 信号 xの両側 z変換とは, 次式によって定まる形式的羃級数である:

Z[x] =∑

n∈Z

x[n]z−n.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 5

Page 6: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• 因果的な信号 x = (x[n])n∈Nの信号 xの片側z変換とは, 次式によって定まる形式的羃級数である:

Z[x] =∑

n∈N

x[n]z−n.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 6

Page 7: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• 因果的な信号をn < 0においてその値が恒等的に零となる信号と解釈すると, 片側 z変換は両側 z 変換と一致する. 今回の講義では,

常にこの解釈を採用する.

• 同様に, 有限長信号についても, その値が指定された範囲外では恒等的に値が零となる無限長信号と解釈する.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 7

Page 8: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• 信号を z変換する作用素をZ[·]と書く.

• 以下しばらく, XZ = Z[x]のように, z変換前の信号は英文字の小文字で書き, z変換後の信号は対応する大文字に右下付き添字�Zを付けて表す.

• 両側 z変換, 片側 z変換ともに z変換と呼ばれることがある. どちらの意味かは文脈で判断するしかない.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 8

Page 9: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• 片側 z 変換は両側 z 変換において n < 0のとき x[n] = 0とした特別な場合なので, 記号的には両側 z変換と片側 z変換を区別する必要はない. 後述する逆 z変換も, 見掛け上は両側 z変換と片側 z変換で共通である. ただし無限級数が絶対収束する領域が異なるので注意が必要.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 9

Page 10: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• 片側 z変換の方が両側 z変換より用いられる機会が多い. しかし, 信号処理では, 必ずしも因果的な処理のみを対象とするわけではないので, 両側 z変換が取り扱われることも多い.

たとえば,記録済みの信号を加工する際には,

リアルタイム処理ではないので, 処理が因果的かどうかを気にする必要はない. 理論との整合性という観点から言うと, 信号が有限長であることの方が重要.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 10

Page 11: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• 片側 z 変換, 両側 z 変換とも, 複素関数論で学んだローラン級数の形になっている. したがって, これらが絶対収束するか否かが問題となる. 絶対収束しない場合には, 逆 z変換(後述)によって信号の値を復元することはできない.

• まず両側 z変換について考える.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 11

Page 12: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• 無限級数∑∞n=0 x[n]z

−nに着目する. 1/z = w

と変数変換すると,この無限級数は∑∞

n=0 x[n]wn

のように書き換えられる. 後者の収束半径は(複素関数論の講義を思い出すと)

r1 =1

lim supn→∞n√

|x[n]|である.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 12

Page 13: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• |w| < r1のとき先の無限級数は絶対収束する.

したがって, w = 1/zより, |z| > 1/r1のとき,

もとの無限級数は絶対収束する. すなわち,

R1 = lim supn→∞

n√

|x[n]|

とすると, |z| > R1で無限級数∑∞

n=0 x[n]z−n

は絶対収束する.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 13

Page 14: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• 次に, 無限級数∑−1

n=−∞ x[n]z−nに着目し, これが絶対収束すると仮定した上で収束半径を求める. −n = kとおくと, 収束円の内部では和の順番を入れ換えられるから, 先の無限級数は

∑∞k=0 x[−k]zkとなる. この収束半径は

R2 =1

lim supk→∞k√

|x[−k]|となる. z < R2

であれば, 和の順番の交換が可能だから, 先に述べた操作は正当化される.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 14

Page 15: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• R1 < |z| < R2であれば,無限級数∑∞

n=0 x[n]z−n

において和の順番を入れ換えても結果が変わることはないから, 上述の手順はすべて正当化される. 結果として, 以下の条件が満たす範囲において, 信号 xの z変換は絶対収束し,

Xzはこの領域 (Dxと書き, xの収束領域と呼ぶ)で正則な関数を定める.

lim supn→∞

n√

|x[n]| < |z| < 1

lim supn→∞n√

|x[−n]|.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 15

Page 16: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• 収束の条件には注意が必要.

• lim supn→∞

n√

|x[n]| > 1

lim supn→∞n√

|x[−n]|と

なっている場合には, Dx = ∅, すなわち z変換は収束しない. このため, 両側 z変換は必ずしも取り扱いやすくない.

• ただし, 有限長信号 x(上述のように有限個の項を除き x[n] = 0となる信号と解釈)ではDx = C \ {0}となる.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 16

Page 17: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• 片側 z変換では, 先の議論で n < 0の部分を考慮する必要はないから, 絶対収束の十分条件は

lim supn→∞

n√

|x[n]| < |z|

となる. この領域をDx と書き, xの収束領域と呼ぶ.

• 理論的にはDx = {∞}ということもあり得るが (空集合にはならない), 応用上は稀で・・・

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 17

Page 18: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• 因果的な信号 xは, ある r ≥ 0およびC ≥ 0

に対して |x[n]| ≤ Crnとなるとき, 指数関数によって上から押さえられるという (便宜上00 = 1とおく).

• 信号 xが指数関数によって上から押さえられるとき, 定義にしたがって計算すると, Dxは{z : |z| > r} 6= ∅となる.

• 有限長信号では, Dx = C \ {0}である.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 18

Page 19: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• 因果的な線形システムの解は指数関数によって上から押さえられるから (後述), 片側 z変換については, 線形システムを対象とする限りにおいて, 片側 z変換を用い, z変換された領域で信号の加工や解析をおこなうことは,

複素平面から原点を中心とする十分大きい円を除いた領域では正当ということがいえる.

• 両側 z変換にはこのような良い性質はない.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 19

Page 20: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

まとめると・・・

• 片側 z変換は,因果的な線形システム,有限長信号, 指数関数によって上から押さえられる信号に対して常に空でない収束領域を持つ.

• 両側 z変換は, 有限長信号に対して空でない収束領域を持つが, それ以外の場合には収束領域に注意が必要.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 20

Page 21: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

逆 z変換

• Dx 6= ∅のとき, XZ = Z[x]はDxにおける正則関数で, xを z変換する式はXzのローラン展開だから, XZ を逆 z 変換するにはローラン展開の係数を求めればよい.

Dxの定義を思い出すこと:

Dx =

{

z : lim supn→∞

n√

|x[n]| < |z| < 1

lim supn→∞n√

|x[−n]|

}

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 21

Page 22: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• 複素関数論で学んだように, ローラン級数∑

n∈Z cnznが原点を中心とする円環上の領域

で収束するとき, Cを原点を中心とするこの領域内の円とすると, cnは複素積分

cn =1

2πj

C

f(ζ)

ζn+1

によって求められる.

(円環領域の中心が原点なので, 展開の中心を a ∈ Cとしたローラン展開の一般形より式が簡単になっている.)

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 22

Page 23: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• xの z変換では x[n]z−nのようにローラン展開と羃の符号が逆に取られていたから,Xzの逆 z変換をZ−1[·]と書くことにすると, Cを原点を中心とする xの収束領域内の円に取ったとき, x[n] = (Z−1[Xz]) [n]は次式によって与えられる.

x[n] =(

Z−1[Xz])

[n] =1

2πj

C

Xz(ζ)ζn−1dζ.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 23

Page 24: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• 複素積分における円 C を収束領域の内部に取らなければならないことに注意. z変換はZ[x]を加工した後で逆 z 変換して「時間領域」(工学的な解釈)の信号を復元できるから意味がある (実際に複素積分によって逆変換をおこなうことは稀ではあるが). 収束領域が空集合の場合には逆変換ができないから,

形式的に z変換を定義しても役に立つとは言い難い.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 24

Page 25: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• 理論的に逆 z変換ができることが保証されていることは重要. この保証がないまま機械的に計算しても, 計算結果は数学的に無意味な可能性がある.

• とはいえ, 応用上は, 複素積分によって z変換された信号からもとの信号の値を復元することは稀.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 25

Page 26: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• 多くの場合, 信号を z変換した結果は zの有理式となり, その逆 z変換は有理式に代数的な演算を施した結果と既知の関数のz変換を対応させることで求められる (大抵は指数関数と時間シフトの組み合わせ (後述)).

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 26

Page 27: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

片側 z変換の例

• 信号xが, a ∈ C\{0}に対し, x[n] = an, n ≥ 0

となっているものとする. これは n ≥ 0に対して指数関数である. 信号は因果的, すなわち n < 0に対し x[n] = 0と仮定する.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 27

Page 28: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• xを Z 変換すると, 上述のようにDx = {z :

|z| > |a|}で, この領域で

Z[x](z) =∑

n∈N

an

zn=

1

1− az

.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 28

Page 29: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• 単位ステップ u (n < 0で u[n] = 0, n ≥ 0でu[n] = 1となる信号)は, 指数関数においてa = 1とした場合だから,

Z[u](z) =∑

n∈N

1

zn=

1

1− 1z

.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 29

Page 30: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

両側 z変換の性質

• 以下では x, x1, x2を信号とし, これらを z変換したものをXZ , XZ1, XZ2, これらの収束領域をDx, Dx1 , Dx2と書く.

• 以下では両側 z変換の性質について述べるが,

これらの性質はすべて片側z変換でも成り立つ. 注意を要するのは収束領域の部分のみである.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 30

Page 31: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

z変換の線形性

• Dx1 ∩Dx2 6= ∅のとき,任意の a1, a2 ∈ Cに対し, a1x1+x2x2が定義され, z ∈ Dx1∩Dx2 6= ∅に対し

Z[a1x1 + a2x2](z) = a1XZ1(z) + a2XZ2(z)

となる.

これは無限級数の性質を言い換えているだけなので証明するまでもない.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 31

Page 32: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

z変換と時間シフトの関係

• Dxにおいて (Z[τmx]) (z) = z−mXZ(z). ただし τmは時間軸 (工学的な解釈)におけるシフト演算子である. この結果を踏まえ, 時間軸に関して 1シフトする演算子を z−1と書くことが多い.

証明: (Z[τmx]) (z) =∑

n∈Z x[n−m]z−nだが, n−m = kと変数変換すると, −n = −m− kで, Dxにおいて (Z[τmx]) (z) =∑

k∈Z x[k]z−m−k = z−mXZ(z).

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 32

Page 33: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

Z[τmx]とZ[x]の収束領域が同一であることx と τmx が同一の収束領域を持つことを示す. 任意の m ∈ Z に対し, lim supn→∞ |x[n]| 1n = lim supn→∞ |(τmx)[n]|

1n と lim supn→∞ |x[−n]| 1n =

lim supn→∞ |(τmx)[−n]| 1n を示したい. (an)n∈N を非負の実数列としたとき, 任意のm ∈ Zに対し, lim supn→∞(an)

1n = lim supn→∞(an+m)

1n となることが言えれ

ば,上記はここから導かれる. これを示す. ただし,数列 (an)n∈Nの冒頭の有限項はlim supに影響を与えないので,便宜上, n+m < 0のとき an+m = 0とおく. さて,

lim supn→∞(an)1n = Rとすると, ある部分列 (nk)k∈Nが取れて, limk→∞(ank

)1nk =

Rとなる. このとき, (pk)k∈N = (nk − m)k∈Nとすると, limk→∞(apk+m)1nk = R.

R < ∞のとき, limk→∞(apk+m)1pk = limk→∞

(

(apk+m)1

pk+m

)

pk+m

pk = R. R =

∞ のとき limk→∞(apk+m)1pk = R1 < ∞と仮定すると limk→∞(apk+m)

1pk+m =

limk→∞

(

(apk+m)1pk

)

pkpk+m

= R1 < ∞ となり矛盾. よって, いずれの場合も

limk→∞(ank)

1pk = R. よって lim supn→∞ an ≤ lim supn→∞ an+m. (an+m)n∈N

と (an)n∈Nの役割を入れ換えれば逆向きの不等式が成立することも示せるから,

lim supn→∞ an = lim supn→∞ an+m.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 33

Page 34: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

指数関数との積

• z0 ∈ C \ {0}に対し, 信号 yを y[n] = zn0x[n]

によって定義すると,収束領域 (後で求める)

では (Z[y]) (z) = XZ(z/z0).

証明: 収束領域ではZ[y] =∑

n∈Z zn0 x[n]z

−n = Z(z/z0). xの収束領域をDxとすると, yの収束領域はDy = |z0|Dxであることが上極限を使った収束領域の計算法を適用することで確認できる.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 34

Page 35: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

畳み込み

• Dx1∩D∩x2 6= ∅と仮定する. このとき, Z[x1∗x2] = XZ1XZ2.

証明: Dx1∩Dx2においてXZ1とXZ2はともに正則関数だから,

X1X2は正則関数である. (XZ1XZ2)[z]はこの領域で絶対収束するから, 和の順番を入れ換えることができ, (XZ1XZ2) [z] =∑

x1[m]x2[n − m]znとできる. z−nの係数が (x1 ∗ x2)[n]と一致することと, ローラン展開はこの領域で一意的であることから, Z[x1 ∗ x2] = XZ1XZ2.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 35

Page 36: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

XZの微分

• yを y[n] = nx[n]によって定まる信号とする

と, Dxにおいて (Z[y]) (z) = −zdXZ(z)

dz.

証明: Dx において X は正則だから微分可能で, この領域で項別微分できる. また, 関数 z 7→ zdXZ(z)/dz もDx で正則である. よって, Dx において −zdXZ(z)/dz =

−z∑

n∈Z(−n)x[n]z−n−1 =∑

n∈Z nx[n]z−n. ローラン展開は

この領域で一意的だから, (Z[y]) (z) = −zdXZ(z)

dz.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 36

Page 37: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

複素共役

• Dxにおいて (Z[x]) (z) = XZ(z).

証明: 収束半径を計算する際には x[n]の絶対値しか使わなかったから, x の z変換の収束領域は xのそれと同一でDx.

Dxにおいて (Z[x]) (z) =∑

n∈Z x[n]z−n = XZ(z).

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 37

Page 38: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

時間反転

• y を y[n] = x[−n]によって定まる信号とする. また, R1 = lim supn→∞

n√

|x[n]|, R2 =1

lim supn→∞

n√

|x[−n]|とする.

すると, yは {z : 1/R2 < |z| < 1/R1}において z変換可能で, (Z[y]) (z) = XZ(z

−1).

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 38

Page 39: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

証明: yの収束領域は

Ry =

{

z ∈ C : lim supn→∞

n√

|y[n]| < |z| < 1

lim supn→∞n√

|y[−n]|

}

=

{

z ∈ C : lim supn→∞

n√

|x[−n]| < |z| < 1

lim supn→∞n√

|x[−n]|

}

.

この領域では, (Z[y]) (z) =∑

n∈Z x[−n]z−n

=∑

n∈Z x[−n] (z−1)n=∑

m∈Z x[m] (z−1)−m

(−n = mと変数変換) = XZ(z−1).

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 39

Page 40: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

時刻 0における信号の値

• xが因果的でDx 6= {∞}のとき,

limz→∞XZ(z) = x[0].

証明: Dx 6= {∞}ならDxはある原点を含む円の外部だから, z → ∞としてよい. z を固定すると, 任意の ε > 0に対し, ある K > 0が取れ,

∣XZ(z)−

∑K−1n=0 x[n]z−n

∣≤ |∑∞

n=K x[n]z−n| < ǫとできるが,

K > 0(∈ N)を固定すると,∑∞

n=K |x[n]z−n|は |z|に対し単調減少するから, このまま z → ∞とすると |limz→0XZ(z)− x[0]| < ε. εは任意だったから, limz→0XZ(z)− x[0].

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 40

Page 41: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

システムの伝達関数

• 入力信号をu, 出力信号を yとし, システムの入出力関係が信号hとの畳み込みによって与えられているものとする. u, y, h ∈ l1あるいはこれらは因果的と仮定する.

• 非因果的な信号の「入出力関係」という言葉は, 何らかの処理をおこなう前の信号をx, 処理後の信号をyと書いて区別するものである.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 41

Page 42: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• 非リアルタイム信号処理では, 処理したい信号はコンピュータの記憶領域に保存されていることが前提である. このため, 例えば, 録音開始から 5秒後の音声から雑音を除去するために録音開始から 4秒以上 6秒以下の範囲の音声を使うようなことをしても, 問題にならない. リアルタイム処理 (因果的な信号処理)

では, このようなことはできない.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 42

Page 43: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• システムが因果的であるか否かにかかわらず,

入力信号と出力信号をz変換したものの比によってシステムの伝達関数を定義する. z変換が収束することは暗黙のうちに仮定される.

• h ∗ uの収束領域において, y = h ∗ uという入出力関係を持つシステムの伝達関数は,

HZ(z) =YZ(z)

UZ(z)によって与えられる. ただ

し, HZ(z) =∑

n∈Z h[n]z−n.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 43

Page 44: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• 今後, いちいち収束領域について記述することは省略する.

• システムの入出力関係がインパルス応答との畳み込みによって与えられているときには,

その伝達関数を上記のようにして直ちに求めることができる.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 44

Page 45: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• 次に, システムが因果的で, その入出力関係が時不変の入出力差分方程式

y[n] +

ny∑

k=1

aky[n− k] =

nu∑

l=0

blu[n− l]

で与えられているものとする. この入出力関係に対応する状態空間表現は線形時不変で(後述), ゆえに yは行列の羃を使って表現できる.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 45

Page 46: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• よって, uが z変換可能なら, (領域を適切に取れば)yも z変換可能である.

• y[n − k] = (τky) [n] (τkは信号を時間軸に関し kステップずらす作用素)なので, 先の入出力差分方程式は, 次のように書き直せる.

y +

ny∑

k=1

ak (τky) =nu∑

l=0

bl (τlu) .

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 46

Page 47: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• 両辺をz変換するとYZ(z)+∑ny

k=1 akz−kYZ(z) =

∑nu

l=0 blz−lUZ(z) となるので, 両辺の比をと

り, その伝達関数をHZとすると,

HZ(z) =

∑nu

l=0 blz−l

1 +∑ny

k=1 akz−k

.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 47

Page 48: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

まとめると: 因果的な線形時不変入出力差分方程式

y[n] +

ny∑

k=1

aky[n− k] =nu∑

l=0

blu[n− l]

において,機械的に, y[n−k]を z−kYZ(z)で, u[n−l]

を z−lUZ(z)で置き換えてから式を整理して YZ(z)

を UZ(z)で割ると伝達関数が導出できる.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 48

Page 49: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

始め : y[n] +

ny∑

k=1

aky[n− k] =nu∑

l=0

blu[n− l]

工程 1 : YZ(z) +

ny∑

k=1

akz−kYZ(z) =

nu∑

l=0

blz−lUZ(z)

工程 2 :

(

1 +

ny∑

k=1

akz−k

)

YZ(z) =

(

nu∑

l=0

blz−l

)

UZ(z)

結論 : HZ(z) =

∑nu

l=0 blz−l

1 +∑ny

k=1 akz−k

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 49

Page 50: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

入出力差分方程式の状態空間表現次式で与えられる時不変の因果的な入出力差分方程式を考える.

y[n] +

ny∑

k=1

aky[n− k] =nu∑

l=0

blu[n− l]

ただし, n < 0に対して y[n] = 0, u[0] = 0とおく. また, 信号 uは複素平面におけるある円の外部で z変換可能であると仮定する. この式によって定まる信号 yの z変換が複素平面におけるある円の外部で収束することを示したい. このために, この入出力差分方程式の状態空間表現を求める.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 50

Page 51: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

制御工学でも同様の入出力差分方程式を取り扱うが, 制御工学では多くの場合 ny ≥ nuであることを仮定するのに対し, 信号処理ではこれは必ずしも前提とされない. そこで, 以下の議論は制御工学のそれとは若干異なったものになる.

状態変数を

x[n] = (u[n− nu], . . . , u[n− 1], y[n− ny], . . . , y[n− 1])T

のように取ると,

x[n+ 1] = (u[n− nu + 1], . . . , u[n], y[n− ny + 1], . . . , y[n])T

だから・・・

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 51

Page 52: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

u[n− nu + 1]...

u[n]

y[n− ny + 1]...

y[n])

=

0 Inu−1

0 00

0 0 Iny−1

bnu· · · b1 −any

· · · −a1

u[n− nu]...

u[n− 1]

y[n− ny]...

y[n− 1])

+(

enu+ b0enu+ny

)

u[n]

となる (たたし ekは第 k要素のみが 1で他の要素が零のベクトル, Ik

は k次の単位行列, 0は零ベクトルあるいは零行列). 上式右辺の行列をAとおき, B = enu

+ b0enu+ny,

C =(

bnu· · · b1 −any

· · · −a1

)

, D = b0とおくと・・・

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 52

Page 53: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

x[n+ 1] = Ax[n] +Bu[n]

y[n] = Cx[n] +Du[n].

ただし, uと yは因果的と仮定したので, n < 0に対し u[n] = y[n] = 0

とする. 上記の状態方程式の解が n ≥ 0 に対し, x[n] = Anx[0] +

∑n−1k=0 A

n−k−1Bu[k] となることを, この式を状態方程式に代入するこ

とで確認することができる. この解は, 第 1項が指数関数, 第 2項が指数関数と uとの畳み込みだから, 信号 uが因果的で, その z変換が複素平面における原点を中心とするある円の外部で収束するのであれば, 信号 (x[n])n∈Nの z変換も原点を中心とするある円の外部で収束する (ただし, n < 0に対し x = 0とする). yは xと uから有限項の定数倍および加算によって決まるから, yの z変換も原点を中心とするある円の外部で収束する.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 53

Page 54: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

信号 yの z変換と信号 (x[n])n∈Nの z変換および信号 uの z変換の収束領域が一致することは保証されないが, これらの領域の積集合は空でない (原点を中心とするある円の外部になる)ので, この積集合において逆 z変換が可能であり, よってこの不一致は問題にならない.

後で必要になるので, 上述の状態方程式の解の性質をもう少し詳しく調べておく. x1[n] = (u[n − nu], . . . , u[n − 1])T , x2[n] = (y[n −

ny], . . . , y[n− 1])T と状態変数を分け, A11 =

(

0 Inu−1

0 0

)

,

A21 =

(

0

bnu· · · b1

)

, A22 =

(

0 Iny−1

bnu· · · b1

)

とすると・・・

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 54

Page 55: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

x1[n + 1] = A11x1[n] + enuu[n],

x2[n + 1] = A21x1[n] +A22x2[n] + b0enyu[n],

となる. x1[n]は過去の入力の系列から自動的に決まる. x2は, 過去の入力の系列と, 行列A22の羃および初期値から決まるが, 我々は初期値を零とおいているので, 過去の入力の系列と, 行列A22の羃で決まると考えてよい.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 55

Page 56: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

MA, AR, ARMA因果的な入出力差分方程式

y[n] +

ny∑

k=1

aky[n− k] =

nu∑

l=0

blu[n− l]

を考える. この入出力差分方程式が定めるシステムをいくつかに分類する.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 56

Page 57: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• ak = 0 (1 ≤ k ≤ ny)のとき, このシステムを非再帰型システム,非巡回型システム,移動平均 (Moving Average; MA)システムなどと呼ぶ.

• これ以外のシステムを再帰型システム, 巡回型システム,ARMA(Auto-Regressive Mov-

ing Averageシステムなどと呼ぶ.

• ak = 0 (1 ≤ k ≤ ny), bl = 0 (1 ≤ l ≤ nu)

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 57

Page 58: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• b0 6= 0で, ak = 0 (1 ≤ k ≤ ny), bl = 0

(1 ≤ l ≤ nu) のとき, これを AR(Auto-

Regressiveシステムと呼ぶことがある.

• 教科書にARがAuto Recursiveの略であると書かれているが誤り. Auto-Regressiveが正しい.

• 決定論的な信号処理の分野では AR/ARMAという言葉を伝達関数の分子が定数項のみか否かで使い分けるが, 確率的な信号処理の分野では ARX/ARMAXという言葉を雑音モデルの性質によって使い分けるので注意せよ (たとえば片山,システム同定, 朝倉書店, 2004.)

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 58

Page 59: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• インパルス応答が一定時間経過後に恒等的に零となる因果的なシステムをFinite Im-

pulse Response(FIR)システムと呼ぶことがある.

• FIRシステムでない因果的なシステムを Infi-

nite Impulse Response(IIR)システムと呼ぶことがある.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 59

Page 60: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• MAシステムは FIRシステムである. ARシステムや ARMAシステムは IIRシステムのことも FIRシステムのこともある.

• システムという用語のかわりにモデル,過程などの用語が用いられることもある.

• フィルタに関し, FIRフィルタ, IIRフィルタという言葉も広く用いられる.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 60

Page 61: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

極と安定性

• 教科書の記述は混乱しているが, 結論は簡単なので簡潔に述べる.

• 因果的な線形時不変システムの伝達関数がHZ(z)で与えられ, これが zの有理式になっているものと仮定する. HZ の分母多項式をDZ , 分子多項式を NZ とする. DZ とNZ は共通する零点を持たないものとする.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 61

Page 62: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• HZ(x) =NZ(z)

Dz(z)に対し (上述の仮定に注意)・・・

⊲ {z ∈ C : NZ(z) = 0}をHZ(z)の零点

⊲ {z ∈ C : DZ(z) = 0}をHZ(z)の極

• システムがBIBO(Bounded-input Bounded-

output)安定であるとは, システムに有界な入力が印加されたときに出力も有界となることをいう.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 62

Page 63: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• システムが因果的であるか否かにかかわらず, そのインパルス応答h が l1に属する場合(l∑

n∈Z |h[n]| < ∞)には, システムはBIBO

安定となる.

証明: システムへの入力 xが ∀n ∈ Z, |x[n]| ≤ K|とする. このとき, システムのインパルス応答hが l1に属するなら, 任意の時刻 nに対し, |(h ∗ x)[n] ≤ K

n∈Z |h[n]|だからシステムはBIBO安定.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 63

Page 64: ディジタル信号処理dsl4.eee.u-ryukyu.ac.jp/DOCS/DSP/p06.pdfディジタル信号処理 第6回 z 変換 電341 ディジタル信号処理(2018) 琉球大学工学部電気電子工学科担当:半塲

• システムが因果的であるとき, そのすべての極が複素平面の単位円の内部にあれば, システムはBIBO安定 となる.

証明: 先に述べた状態方程式を使うと, 極が複素平面の単位円の内部にあるということは先に述べた行列= A22のすべての固有値が素平面の単位円の内部にあることを意味するので, An

22はn → +∞としたとき指数関数の速さで零に収束する. よって, このシステムの出力は,有害な信号と指数関数の速さで減衰する信号の畳み込みと, 有界な信号との線形結合で表されるから, 有界である.

電 341 ディジタル信号処理 (2018) 琉球大学工学部電気電子工学科 担当:半塲 64