| 注册
首页|期刊导航|安徽机电学院学报|一种快速生成k元de Bruijn序列的算法

一种快速生成k元de Bruijn序列的算法

王传玉

安徽机电学院学报2001,Vol.16Issue(1):28-31,4.
安徽机电学院学报2001,Vol.16Issue(1):28-31,4.

一种快速生成k元de Bruijn序列的算法

A fast algorithm for the generation of k-ray de bruijn sequences

王传玉1

作者信息

  • 1. 安徽机电学院应用数理系,
  • 折叠

摘要

Abstract

De Bruijn sequences are very important nonlinear shift registersequences. This paper presents a new algorithm for the generation of k-ary de Bruijn sequences, each step producing a string of elements instead of one element, hence the algorithm shortens the time of operation and accelerates the spead of generation. If n≥ 3 and k≥ 4, then the algorithm generates a great many de Bruijn sequences.

关键词

移位寄存器/De Bruijn序列/循环圈

分类

数理科学

引用本文复制引用

王传玉..一种快速生成k元de Bruijn序列的算法[J].安徽机电学院学报,2001,16(1):28-31,4.

安徽机电学院学报

2095-0977

访问量0
|
下载量0
段落导航相关论文