二阶矩阵上的线性递归序列

THE LINEAR RECURRING MATRIX SEQUENCE OVER THE 2×2MATRIX

在二阶矩阵所构成的环上,构造了一种新型的线性递归矩阵序列,从而获得了一个大的线性复杂度 的方法,且研究了矩阵序列的分量序列之间的联系及它们的周期和复杂度。

This paper structures a new kind of linear recurring matrix sequences over the ring of all 2×2 matrixs, obtaining a large linear complexity method. Besides, it studies the relations of amount sequences of matrix,their periods and complexities.