De Bruijn序列的升元算法
AN ALGORITHM FOR GENERATING DE BRUIJN SEQUENCES BY RAISING ELEMENTS
-
摘要: 本文给出一种de Bruijn序列的升元算法。该算法每步运算可生成一列元素而不是一个元素,因而减少了运算次数,加快了生成速度。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.
-
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. -
计量
- 文章访问数: 1898
- HTML全文浏览量: 104
- PDF下载量: 472
- 被引次数: 0
下载:
