De Bruijn序列的升元算法
AN ALGORITHM FOR GENERATING DE BRUIJN SEQUENCES BY RAISING ELEMENTS
-
摘要: 本文給出一種de Bruijn序列的升元算法。該算法每步運(yùn)算可生成一列元素而不是一個(gè)元素,因而減少了運(yùn)算次數(shù),加快了生成速度。
-
關(guān)鍵詞:
- 移位寄存器序列; de Bruijn序列; 循環(huán)圈
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]章照業(yè),羅喬林.產(chǎn)生M序列的一個(gè)遞推算法.系統(tǒng)科學(xué)與數(shù)學(xué),1987,7(4):335-343.[4]朱士信.產(chǎn)生二元de Bruijn序列的一個(gè)新算法.高校應(yīng)用數(shù)學(xué)學(xué)報(bào),1993,8(3):308-313.[5]熊榮華.生成Q元M序列的理論和算法.中國(guó)科學(xué),A輯,1988, 31(8):877-886[6]朱士信.產(chǎn)生K元M序列的一種新算法.電子科學(xué)學(xué)刊,1993, 15(5):523-526.[7]朱士信.一種快速生成K元de Bruijn序列的算法.電子科學(xué)學(xué)刊,1995,17(6):618-622. -
計(jì)量
- 文章訪(fǎng)問(wèn)數(shù): 1923
- HTML全文瀏覽量: 109
- PDF下載量: 475
- 被引次數(shù): 0