单圈T-函数导出的de Bruijn序列  

De Bruijn Sequences Generated by Single-Cycle T-Function

作　　者：罗永龙[1] 戚文峰[1] 

机构地区：[1]信息工程大学信息工程学院,河南郑州450002

出　　处：《信息工程大学学报》2009年第4期429-432,443,共5页Journal of Information Engineering University

基　　金：国家自然科学基金资助项目(60673081);国家863计划资助项目(2006AA01Z417;2007AA01Z212)

摘　　要：通过对单圈T-函数截尾序列的线性复杂度的讨论,得到了单圈T-函数的截尾序列中de Bruijn序列的条数,并给出了这些序列。此外,还研究了单圈T-函数输出字的高2t比特位所得序列的k-错线性复杂度。In this paper, by investigating linear complexity, all the de Bruijn sequences contained in truncated sequences of single-cycle T-functions are completely determined. Moreover, k-error complexity of the truncated sequences generated by the 2′ most significant bits of every word of single-cycle T-functions is also studied.

关 键 词：单圈T-函数 DE Bruijn序列 截尾序列 线性复杂度 K-错线性复杂度 

分 类 号：TN918.1[电子电信—通信与信息系统] O157.4[电子电信—信息与通信工程]