用迹表示研究序列的线性复杂度  

An Study of the Linear Complexity of Shift Register Sequences with Trace Representation

作　　者：周炜[1] 刘志勤[2] 

机构地区：[1]空军导弹学院 [2]海军后勤学院

出　　处：《工科数学》1997年第4期58-61,共4页Journal of Mathematics For Technology

摘　　要：本文用迹表示式证明了序列的线性复杂度等于其秩矩阵的秩，并由此导出了正规基的计数公式．By using trace representation it is proved that the linear complexity of a shift register sequence equals to the rank of its rank matrix, and an enumeration formula for normal bases of a finite field over any of its subfield is derived.

关 键 词：迹表示 计数公式 矩阵的秩 正规 序列 证明 线性复杂度 

分 类 号：O151[理学—数学] TN918[理学—基础数学]