首页 | 官方网站   微博 | 高级检索  
     

产生2元de Bruijn序列的一个新算法
引用本文:李平,朱士信.产生2元de Bruijn序列的一个新算法[J].通信技术,2002(2):60-62.
作者姓名:李平  朱士信
作者单位:合肥工业大学应用数学系,合肥,230009
摘    要:2元n级deBruijn序列是由n级移位寄存器产生的周期为2n的移位寄存器序列,给出了2元deBruijn序列的一个新的生成算法,该算法能生成2s·g(n,s)个n级如de Bruijin序列,其中,0≤s≤2(n-7)/3;当 2l-1<s≤2L时,g(n,s)=n-3L-6-[(n-2L-6)/(L+1)]。

关 键 词:de  Bruijn序列  补轮换移位寄存器  状态图  并圈  桥状态
修稿时间:2001年7月21日

A New Algorithm for the Generation of Binary de Bruijn Sequences
Li Ping Zhu Shixin.A New Algorithm for the Generation of Binary de Bruijn Sequences[J].Communications Technology,2002(2):60-62.
Authors:Li Ping Zhu Shixin
Abstract:
Keywords:de Bruijn sequence  cimplemented cycling register(CCR)  state diagram  the joining of cycles  bridging state  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号