Toeplitz matrix 與 Circulant matrix

之所以專門定義兩個新的概念，在於它們特殊的形式，帶來的特別的形式。 1. Toeplitz matrix 對角爲常數；  的矩陣  是 Toepliz 矩陣當且僅當，對於  有： .  表示行號減去列號，對於  的 Toeplize 矩陣共  個不同的值，即 。 2. Toeplize 矩陣與卷積和傅里葉變換到關係 長度爲  的信號 ，與長度爲  的卷積核 ，二者之間的卷積可通過矩陣乘法的方式計算

>>阅读原文<<