修正de Bruijn序列的线性复杂度研究

doi:10.3778/j.issn.1002-8331.2009.15.017

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (15): 58-60.DOI: 10.3778/j.issn.1002-8331.2009.15.017

修正de Bruijn序列的线性复杂度研究

傅赛虹,游林

杭州电子科技大学通信工程学院，杭州 310018

收稿日期:2008-03-31 修回日期:2008-06-16 出版日期:2009-05-21 发布日期:2009-05-21
通讯作者: 傅赛虹

Research on linear complexities of modified de Bruijn sequences

FU Sai-hong,YOU lin

Department of Telecommunication Engineering，Hangzhou Dianzi University，Hangzhou 310018，China

Received:2008-03-31 Revised:2008-06-16 Online:2009-05-21 Published:2009-05-21
Contact: FU Sai-hong

摘要/Abstract

摘要： n级de Bruijn-0/1序列，就是从de Bruijn序列2ⁿ个状态中去除一个全0状态（记为de Bruijn-0）或全1状态（记为de Bruijn-1）而得到的周期为2ⁿ-1的序列。研究了de Bruijn-0和de Bruijn-1（记为de Bruijn-0/1）序列的线性复杂度特性，提出了相关的定理并给出了证明，同时给出了4~6级de Bruijn-0/1序列线性复杂度的统计数据。

关键词: de Bruijn序列, 反馈移位寄存器, 线性复杂度

Abstract: Ordern de Bruijn-0/1 sequences，with the period of 2ⁿ-1，are created by removing a single zero from the all-zero state（denoted de Bruijn-0） or a single one from the all-one state（denoted de Bruijn-1） in period 2ⁿ de Bruijn sequences.The complexities properties of de Bruijn-0/1 sequences are studied.Some theorems are given and proved on the linear complexities of de Bruijn-0/1 sequences and detail data are presented for 4≤n≤6.

Key words: de Bruijn sequences, feedback shift register, linear complexity

傅赛虹,游林. 修正de Bruijn序列的线性复杂度研究[J]. 计算机工程与应用, 2009, 45(15): 58-60.

FU Sai-hong,YOU lin. Research on linear complexities of modified de Bruijn sequences[J]. Computer Engineering and Applications, 2009, 45(15): 58-60.

[1]	韩蕊，张雪锋. 基于高维猫映射的伪随机序列生成方法[J]. 计算机工程与应用, 2016, 52(10): 91-99.
[2]	王锦玲，邹慧仙. 关于[m-]序列模加实现的自缩序列[J]. 计算机工程与应用, 2015, 51(19): 110-113.
[3]	高树静. 基于多输入特征寄存器的哈希方法[J]. 计算机工程与应用, 2013, 49(21): 95-97.
[4]	马陵勇¹，魏仕民². 特殊周期序列k-错线性复杂度曲线的快速算法[J]. 计算机工程与应用, 2011, 47(5): 80-82.
[5]	周建钦1，2，上官成2，赵泽茂1. 若干二元周期序列的紧错线性复杂度[J]. 计算机工程与应用, 2011, 47(10): 49-53.
[6]	张雪锋^1，2，范九伦¹. 基于混沌系统的伪随机序列生成方法[J]. 计算机工程与应用, 2010, 46(29): 80-82.
[7]	王锦玲，陈亚华，兰娟丽. 扩展在上GF（3）新型自缩序列模型及研究[J]. 计算机工程与应用, 2009, 45(35): 114-119.
[8]	端木庆峰¹，王衍波¹，张凯泽¹，王熹². 基于GH-PKC体制的盲签名方案[J]. 计算机工程与应用, 2009, 45(21): 71-73.
[9]	梁伟¹,徐建波¹,唐明董^1,2,刘辉亚¹. LFSR加密新算法的研究与FPGA实现[J]. 计算机工程与应用, 2009, 45(16): 80-82.
[10]	谢深泉^1,2. de Bruijn序列查寻表标签的k位修正构造法[J]. 计算机工程与应用, 2008, 44(33): 37-40.
[11]	谢深泉. 生成de Bruijn序列的加元算法[J]. 计算机工程与应用, 2008, 44(2): 38-41.
[12]	谢深泉. de Bruijn序列查寻表标签的定值构造法[J]. 计算机工程与应用, 2008, 44(19): 16-19.
[13]	吴孝银^1,2,梁华国¹,詹凯华¹,吴义成¹,李建新^1,2. 基于部分相容的动态LFSR重新播种方法[J]. 计算机工程与应用, 2008, 44(18): 70-72.
[14]	刘古胜. 一类具有低相关特性和较大线性复杂度的序列集[J]. 计算机工程与应用, 2008, 44(12): 63-65.
[15]	谢深泉. de Bruijn序列间的映射及降级算法[J]. 计算机工程与应用, 2007, 43(28): 21-24.

修正de Bruijn序列的线性复杂度研究

Research on linear complexities of modified de Bruijn sequences

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics