關于M序列的性質.pdf

1、河北師范大學碩士學位論文關于M序列的性質姓名：于蘭香申請學位級別：碩士專業(yè)：應用數(shù)學指導教師：雷建國200304102 0 0 3 年河北師范大學碩士論文A b s t r a c tM s e q u e n c ei sak i n do fp s e u d o r a n d o m c o d e ．I tp l a y sa ni m p o r t a n tr o l e i n t h ec r y p t o g r

2、 a p h yd u et o i t s e f f e c t i v ep s e u d o r a n d o m ．T h e s t a t e - g r a p ho fM s e q u e n c eo f o r d e r n i sad i r e c t e dH a m i l t o n c y c l eo fd eB r u i j n - G o o dg r a p ho fo r d e r

3、n ．M s e q u e n c eh a s s e v e r a lc o n s t r u c t i v em e t h o d s s u c h a sc u t —j o i n i n g ，s p a n n i n gt r e e ，t h es e l e c t e dm e t h o d ，t h ei n d u c e dm e t h o da n dS Oo n ．T h en u m b

4、 e ro ft h ei n t e r s e c t i o np o i n t sw h i c hs o m e c o n j u g a t e s t a t e so fM s e q u e n c ea r ei nt h es t a t e ·g r a p ho fM s e q u e n c eh a sc l o s e l yr e l a t i o nt ot h ec u t - j

5、 o i n i n gm e t h o d o fM s e q u e n c e ．I n t h i sp a p e r ，i ts h o w s a n e s t i m a t i o no f t h en u m b e r o f t h ei n t e r s e c t i o np o i n t sK e y w o r d s ：M s e q u e n c e ，d eB r u i j n -