产生二元M序列的一个新算法  

A new algorithm of generating binary M sequences

作　　者：芮义鹤[1] 

机构地区：[1]浙江工商大学统计与数学学院,浙江杭州310035

出　　处：《合肥工业大学学报（自然科学版）》2006年第10期1327-1329,1340,共4页Journal of Hefei University of Technology：Natural Science

基　　金：浙江省教育厅科研基金资助项目(20050680)

摘　　要：de Bruijn序列是一类最长的非线性移位寄存器序列,也称它为M序列。文章在纯轮换移位寄存器的状态图中,定义了圈的“夫妻数”,并利用“夫妻数”的特性,给出了二元M序列的一个新的生成算法,其算法能生成2s.g(n,s)个n级M序列。De Bruijn sequences, i.e. M sequences, are the longest nonl, inear shift register sequences. The pairs of cycles of GpCR are defined in this paper. By use of the character of the pairs, a new recursive algorithm is presented for the generation of binary M sequences. It generates 2^s·g（n,s） M sequences of span.

关 键 词：DE Bruijn序列 并圈 状态图 桥状态 

分 类 号：O157.4[理学—数学]