G(~ef)中序列的周期及平移等价类定理的证明

Proof of Theorem about the Sequences'Period and Translation Equivalence Class in the G(f^e)

阐述了线性移位寄存器序列的定义及其相关概念、证明定理所需的引理,给出了定理的内容.以不可约多项式f(x)的幂链的构造为基础,给出了G(fe)中序列的周期及平移等价类定理的完整证明过程.

This paper expounds the definition of linear shift register sequence and correlative concepts, as well as lemmas which are essential to the proof of the theorem, and presents content of the theorem. Based on the structure of non-reducible polynomial＇f （x） power chain, this paper puts forward unabridged proving process of the sequences＇ period and translation equivalence class in the G（f^e）.