Toeplitz matrix 与 Circulant matrix

之所以专门定义两个新的概念，在于它们特殊的形式，带来的特别的形式。 1. Toeplitz matrix 对角为常数；  的矩阵  是 Toepliz 矩阵当且仅当，对于  有： .  表示行号减去列号，对于  的 Toeplize 矩阵共  个不同的值，即 。 2. Toeplize 矩阵与卷积和傅里叶变换到关系 长度为  的信号 ，与长度为  的卷积核 ，二者之间的卷积可通过矩阵乘法的方式计算

>>阅读原文<<