GMW序列的迹表示  

Trace Representation of GMW Sequences

作　　者：王全胜[1] 田金兵[2] 

机构地区：[1]荆楚理工学院数理学院,荆门448200 [2]海南师范大学初等教育学院,海口571158

出　　处：《数学的实践与认识》2009年第2期81-87,共7页Mathematics in Practice and Theory

摘　　要：研究了长度为2n-1的二元GMW序列的迹表示,用从F2n到F2的迹函数的和式给出了GMW序列的一种简洁的迹表示,并且通过这种迹表示得到了一种新的快速生成GMW序列的方法和一种求GMW序列的极小多项式的方法.最后,还证明了两个GMW序列具有相同极小多项式的一个充要条件.Binary GMW sequences of period 2^n- 1 are explicitely represented as a sum of trace functions from F2^n to F2 in this paper. A new scheme of generating GMW sequences as well as a new method of computing the minimal polynomials of GMW sequences are proposed. The new generating scheme is more efficient than the classical algrithm. The necessary and sufficient conditions are also derived when the two GMW sequences have the same minimal polynomials.

关 键 词：两值自相关序列 GMW序列 极小多项式 迹函数 

分 类 号：TN911.72[电子电信—通信与信息系统]