AN ALGORITHM FOR GENERATING DE BRUIJN SEQUENCES BY RAISING ELEMENTS

Zhu Shixin

Volume 22 Issue 1

Jan. 2000

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2000 > 22(1): 68-72

Zhu Shixin. AN ALGORITHM FOR GENERATING DE BRUIJN SEQUENCES BY RAISING ELEMENTS[J]. Journal of Electronics & Information Technology, 2000, 22(1): 68-72.

Citation:

Zhu Shixin. AN ALGORITHM FOR GENERATING DE BRUIJN SEQUENCES BY RAISING ELEMENTS[J]. Journal of Electronics & Information Technology, 2000, 22(1): 68-72.

Zhu Shixin. AN ALGORITHM FOR GENERATING DE BRUIJN SEQUENCES BY RAISING ELEMENTS[J]. Journal of Electronics & Information Technology, 2000, 22(1): 68-72.

Citation:

Zhu Shixin. AN ALGORITHM FOR GENERATING DE BRUIJN SEQUENCES BY RAISING ELEMENTS[J]. Journal of Electronics & Information Technology, 2000, 22(1): 68-72.

PDF( 882 KB)

AN ALGORITHM FOR GENERATING DE BRUIJN SEQUENCES BY RAISING ELEMENTS

Zhu Shixin

Received Date: 1998-04-21
Rev Recd Date: 1999-01-28
Publish Date: 2000-01-19

Abstract

Abstract

An algorithm for generating k-ary de Bruijn sequences from m-ary de Bruijn sequences is given in this paper. Its each operational step produces a string of elements instead of one element. Hence the algorithm reduces the time of operation, and accelerates the speed of generation.

FullText(HTML)

References(1)

References

Fredricksen H.A survey of full length ninlinear shift-register cycle algorithms[J].SIAM Review.1982,24(2):195-221[2]Yan Junhui．Constructing the Hamilton cycle on r-ary de Bruijn sequences．Systems Science and Mathematical Seiences．1991、4(1)：32-40．[3]章照业，罗乔林．产生M序列的一个递推算法．系统科学与数学，1987，7(4)：335-343．[4]朱士信.产生二元de Bruijn序列的一个新算法．高校应用数学学报，1993，8(3)：308-313．[5]熊荣华．生成Q元M序列的理论和算法．中国科学，A辑，1988, 31(8)：877-886[6]朱士信．产生K元M序列的一种新算法．电子科学学刊，1993, 15(5)：523-526．[7]朱士信．一种快速生成K元de Bruijn序列的算法．电子科学学刊，1995，17(6)：618-622.

Relative Articles

Supplements(0)

Cited By

Proportional views