線性非時變系統理論

線性非時變系統理論俗稱LTI系統理論,源自應用數學,直接在核磁共振頻譜學地震學電路信號處理控制理論等技術領域運用。它研究的是線性非時變系統對任意輸入信號的響應。雖然這些系統的軌跡通常會隨時間變化(例如聲學波形)來測量和跟蹤,但是應用到圖像處理場論時,LTI系統在空間維度上也有軌跡。因此,這些系統也被稱為線性非時變平移,在最一般的範圍理論給出此理論。在離散(即採樣)系統中對應的術語是線性非時變平移系統。由電阻、電容、電感組成的電路是LTI系統的一個很好的例子。[1]

概述 編輯

顧名思義,線性非時變系統必須同時滿足線性非時變性

  • 線性,指系統的輸入和輸出之間的關係是一個線性映射:如果輸入 產生響應 ,而輸入 產生響應 ,那麼放縮加和輸入 產生放縮、加和的響應 ,其中  純量。此性質可以拓展到任意項,於是對於實數 
輸入 產生輸出 
特別地,
輸入 產生輸出 
其中,  是純量,而輸入在序號為 連續統內變化。因此,如果輸入函數可以由一個連續統的輸入函數像上面展示的那樣,「線性」組合而成,則對應的輸出函數,可以通過相應連續統的輸出函數以相同的方式縮放求和得到。
  • 非時變性,指如果將系統的輸入信號延遲 秒,那麼得到的輸出除了這 秒延時以外是完全相同的,稱這樣的系統是「非時變」的。即若系統輸入 ,對應的輸出為 ,則輸入為 時系統的輸出為 

LTI系統的理論的基本結論是任何LTI系統都可以完全用一個單一方程來表示,稱為系統的衝激響應。系統的輸出可以簡單表示為輸入信號與系統的衝激響應的卷積。這種分析方法通常稱為時域觀點。相同的結果對於離散時間線性移位不變系統也成立,其中信號為離散時間取樣信號,並且卷積對序列定義。

 
時域和頻域之間的關係

同理,任何LTI系統的特徵可由頻域的系統傳遞函數刻畫,它是系統衝激響應的拉普拉斯變換(在離散時間系統的情況下為Z變換)。由於這些變換的性質,該系統在頻域的輸出是傳遞函數與輸入的變換的乘積。換句話說,時域中的卷積相當於頻域中的乘法。

對於所有的LTI系統中,本徵函數和所用變換的基函數,是指數函數。這即是說,如果一個系統的輸入是復波形 ,復振幅為 ,復頻率為 ,輸出將是輸入的復常數倍,表示為新復振幅 的式子 。比值 是頻率 的傳遞函數。

因為是正弦的復指數與復共軛頻率的總和,如果輸入到該系統是一個正弦波,則系統的輸出也將是一個正弦波,或許具有不同振幅和不同相位的,但總是在相同的頻率達到穩定狀態。LTI系統不能產生頻率成分中沒有的輸入。

LTI系統理論善於描述了許多重要的系統。至少相對於時間變化的和/或非線性的情況下最LTI系統被認為是「容易」來分析。任何可以被模擬為常係數線性齊次微分方程系統是LTI系統。這類系統的實例是電路電阻器R,電感L和電容器C(RLC電路)的。理想的彈簧 - 質量 - 阻尼系統也是LTI系統,並且在數學上是等效的RLC電路。

LTI系統概念都是連續時間和離散時間(線性移位不變)的情況下相似。在圖像處理中,時間變量被替換為2空間變量,時間不變性的概念被替換為二維移不變性。當分析濾波器組s和MIMO系統中,常常是有用考慮的信號矢量

線性系統不是非時變可以用其他方法來解決,如格林函數方法。同樣的方法時,必須使用問題的初始條件是不為空。

連續時間系統 編輯

衝激響應和卷積 編輯

輸入信號為x(t),輸出信號為y(t)的線性非時變系統的行為可以用卷積積分描述:[2]

   
 (使用交換律

其中 為當輸入信號 時系統的衝激響應。因此 與輸入函數 的加權平均成正比。權重函數為 ,就是平移了 的量。隨著 改變,權重函數會突出輸入函數的不同部分。當對所有非負  均為零時, 只由時間 之前的 值決定,而系統稱為因果系統

要理解為何LTI系統的輸出可以用卷積產生,就令記號 表示變量 和常量 的函數 。用簡潔的記號 表示 。那麼就會有一個從輸入函數 轉換到 的連續時間系統。在一般情況下,輸出的每一個值可以對應輸入的每一個值。這個概念表示為:

 

其中 為對時間 的變換算子。在典型的系統中, 很大程度上取決於 臨近時間的 的值。除非變換本身隨著 變化,否則輸出函數就是常數,系統也沒有意義。

對一個線性系統, 必須滿足Eq.1

 

而非時變系統的要求是:

 

在這種記號下,我們可以把衝激響應寫成 

同樣:

   
 (使用Eq.3

將此結果代入卷積積分:

 

該形式為  情形下Eq.2等式右側的形式。
那麼Eq.2允許這個延拓:

 

綜上所述,輸入函數 可以用Eq.1中描述的時移衝激函數的連續統的「線性」組合來表示。系統的線性特性允許系統由相應的以相同方式組合的衝激響應的連續統來表示系統的響應。而非時變特性允許用卷積積分來表示這種組合。

上述數學運算可以用一個簡單的圖形模擬。[3]

指數函數作為本徵函數 編輯

本徵函數是算子輸出為經過放縮的相同函數的函數。即,

 ,

其中f是本徵函數而 特徵值(一個常數)。

指數函數 (其中 )是線性非時變算子的本徵函數。可以用一個簡單的證明來說明這個概念。假設輸入是 。系統衝激響應 的輸出就是

 

卷積的交換性質,上式等價於

 

其中純量

 

只與參數s有關。

因此,系統的響應是一個縮放的輸入。特別地,對任意I  ,系統輸出為輸入 和常量 的乘積。因此, 是LTI系統的本徵函數,對應的特徵向量 

直接證明 編輯

也可以用復指數直接導出LTI系統的本徵函數。

我們令 為某復指數, 為它的時移版本。

對常數 由線性得 

 的非時變性有 

所以 。令 並重新命名就得到:

 

即復指數 作為輸入,將得到一個相同頻率的復指數作為輸出。

傅立葉與拉普拉斯變換 編輯

本徵函數的指數函數性質對分析和了解LTI系統都是很有用處的。拉普拉斯變換

 

就是從衝激響應得到特徵值的方法。純正弦(即形式為 的指數函數,其中  )尤其要關注。通常稱這些為復指數,即使參數為純虛數。傅立葉變換 給出了純復正弦的特徵值。  都可以稱作系統函數系統響應傳遞函數

拉普拉斯變換通常用於單邊信號的背景下,即t小於某個值時信號的所有值為零。通常,「起始時間」設置為零,為方便起見,不失一般性,變換都從零到無窮積分(上述變換的下限為負無窮的積分稱作雙邊拉普拉斯變換)。

傅立葉變換是用來分析系統處理無窮限信號的,如調製的正弦信號,即使它不能直接應用在非平方可積英語square integrable的輸入與輸出信號上。拉普拉斯變換實際在這些信號初始時間之前全為零的信號可以直接使用,即便他們不是平方可積的,比如平穩系統。傅立葉變換通常通過維納-辛欽定理用在無窮信號光譜上,即使在信號的傅立葉變換不存在的時候。

由於這兩種變換的卷積性質,在變換存在的條件下,能夠給出系統輸出的卷積可以轉換為變換域的乘積

 

計算變換、乘積和反變換不僅比原始的卷積容易,而且還能從系統響應了解系統的行為。可以觀察系統函數 |H(s)| 的模來看出輸入 是否能夠通過這個系統或被此系統拒絕削弱(不通)。

例子 編輯

  • 一個線性非時變算子的簡單實例是導數
    •  (即,它是線性的)
    •  (即,它是非時變的)
取導數的拉普拉斯變換,得到一個簡單的與拉普拉斯變換變量s的乘積。
 
導數的拉普拉斯變換如此簡單一定程度上說明了拉普拉斯變換的用途。
  • 另外一個簡單的線性非時變算子是平均算子
 
因為積分是線性的所以它也是線性的
 
此外,它也是非時變的
 
實際上, 可以寫成與矩形脈衝函數英語boxcar function  的卷積。
 
其中矩形脈衝函數是
 

重要的系統特性 編輯

因果性和穩定性是描述系統的兩個重要性質。如果獨立變量是時間,那麼因果性是必須的,但並不是所有系統的獨立變量都是時間。例如,一個處理靜止圖像的系統不需要具備因果性。非因果系統可以建立,並可以在許多情況下發揮作用。即使是非實數系統也可以構建,並且在很多場合也是非常有用的。

因果性 編輯

如果系統輸出只與當前以及過去的輸入有關,那麼該系統就是因果系統。因果性的充分必要條件是

 

其中 是衝激響應。由於拉普拉斯變換的逆變換不唯一,所以通常不能根據拉普拉斯變換確定系統的因果性。只有在確定了系統的收斂域之後才能確定該系統的因果性。

穩定性 編輯

如果系統對每個有界輸入來說輸出都是有界的,那麼系統就是有界輸入有界輸出穩定的(BIBO穩定),用數學方法表示就是如果每個輸入滿足

 

就會導致輸出滿足

 

(也就是說 最大絕對值英語Infinity norm是有界的意味著 的最大絕對值也是有界的),那麼系統就是穩定的。系統穩定的充分必要條件是衝激響應 是在L1中(其L1範數有限)的:

 

在頻域中,收斂域必須包含虛軸 

作為一個例子,衝激響應等於Sinc函數的理想低通濾波器不是BIBO穩定的,因為Sinc函數不具有有限的L1範數。因此,對於一些有界輸入,理想低通濾波器的輸出是無界的。特別地,若對 的輸入為零,並且在 時等於正弦信號的截止頻率,則在非過零時刻輸出是無界的。

離散時間系統 編輯

幾乎所有的連續時間系統都能找到與之對應的離散時間系統。

連續時間系統中的離散時間系統 編輯

在許多情況下,離散時間(DT)系統實際上是較大的連續時間(CT)系統的一部分。例如,數字錄音系統記錄模擬聲音、數位化、或許對數位訊號進行處理、然後重放模擬信號。

正式場合下所研究的離散時間信號幾乎總是連續時間信號的均勻採樣。如果 是一個連續時間信號,那麼模數轉換器將把它轉換成離散時間信號 

 ,

其中T採樣周期。為了保證離散信號能夠忠實地表示輸入信號,非常重要的一點就是需要限制輸入信號的頻率範圍。根據採樣定理,離散時間信號所包括的最大頻率範圍是 。其它頻率都成為這個範圍的混疊信號。

非時變和線性變換 編輯

我們從一個衝激響應是二維函數的時變系統開始來看看非時變這個條件是如何將系統降到一維的。例如,假設輸入信號是  ,其中n是整數,即 線性算子 表示系統在輸入信號上的操作,對於這個index set來說合適的算子是一個二維函數

 

由於 是一個線性算子,系統在輸入信號 上的作用就是下面累加和所表示的線性變換

 

如果線性算子 也是非時變的,那麼

 

如果取

 

那麼

 

為了簡化通常我們丟棄 的第二個參數零,這樣重疊積分現在變成了濾波中常見的卷積

 

這樣,卷積和表示一個線性非時變系統在任意輸入函數上所起的作用,對於類似的有限維參數,參見輪換矩陣

衝激響應 編輯

如果我們給系統輸入一個離散δ函數,由於δ函數是一個理想的脈衝,所以系統的線性非時變變換就是衝激響應。我們用下式表示:

 

(通過δ函數的 sifting特性)。

注意

 

這樣 就是系統的衝激響應。

這個衝激響應可以按照下面的方法用於得到任意輸入信號的響應。再次應用 的過濾特性,我們將輸入信號寫成δ的累加和:

 

輸入經過系統變換,

 
  是線性的所以可以在和之間傳遞)
  n中是常量並且 是線性的)
 (根據 的定義)

系統的所有信息都包含在衝激響應 中。

Z變換與離散時間傅立葉變換 編輯

例子 編輯

一個簡單的線性非時變算子的實例是延時算子 

 
 

導數取Z變換,就變成一個簡單的與Z相乘:

 

差分的Z變幻如此簡單也在一定程度上表明了Z變換的用途。

另外一個簡單的線性非時變算子是平均算子

 .

由於和是線性的所以它也是線性的:

 
 
 
 .

它也是非時變的:

 
 
 
 .

重要的系統特性 編輯

因果性和穩定性是系統的重要特性。與連續時間系統不同,我們可以實現非因果的離散時間系統。通過在系統中加入延時就很容易將非因果有限衝激響應系統變成因果系統。甚至可以構建非因果的無限衝激響應系統(參見Vaidyanathan and Chen, 1995)。我們也可以構建不穩定的系統,這種系統在很多場合都很有用,甚至也可以構建在很多情況下非常有用的non-real系統。

因果性 編輯

如果系統的輸出只與當前以及過去的輸入有關,那麼系統就是因果系統。因果性的必要且充分條件是

 

其中 是衝激響應。由於逆變換不是唯一的,所以通常很難從Z變換確定系統的因果性。如果收斂域確定,系統的因果性也就隨之確定。

穩定性 編輯

如果離散系統每個有界的輸入,輸出都是有界的那麼系統就是有界輸入輸出穩定(BIBO穩定)。用數學方法表示就是

 

並且

 

(也就是說  最大絕對值都是有限的),那麼系統就是穩定的。必要且充分條件就是衝激響應 滿足

 

在頻域中,收斂域必須包含單位圓 

參見 編輯

腳註 編輯

  1. ^ Hespanha 2009, p. 78.
  2. ^ Crutchfield, p. 1. Welcome!
  3. ^ Crutchfield, p. 1. Exercises

參考資料 編輯