有限域上遍历矩阵的特性  

Characteristics of Ergodic Matrix over Finite Field

作　　者：曲鹏程[1] 王月宏 赵永哲[1] 袁哲[3] 张文睿 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012 [2]吉林移动通信有限公司吉林市分公司,吉林吉林132200 [3]吉林大学机械科学与工程学院,长春130022

出　　处：《吉林大学学报（理学版）》2012年第3期523-526,共4页Journal of Jilin University:Science Edition

基　　金：国家重点基础研究发展计划973项目基金(批准号:2009CB320706);"十一五"国家密码发展基金(批准号:2006L014J00002)

摘　　要：通过对有限域上遍历矩阵性质的分析,给出了有限域上遍历矩阵的计数定理,并在此基础上给出了遍历矩阵与不可约多项式的相关结果及有限域上遍历矩阵与线性反馈移位寄存器之间的关系.At first,the authors gave counting theorem on the basis of analyzing the properties of ergodic matrices.In addition,the related definitions and theorems of ergodic matrices and irreducible polynomials,and the relationship between the linear feedback shift register and ergodic matrix over finite field were also given.

关 键 词：有限域 遍历矩阵 遍历矩阵的计数 线性反馈移位寄存器 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]