廣義自縮序列的偽隨機性.pdf

1、i魍I嬲爨孽F二：一、1070lI’＼ql8。J：’：茼簧宦手抖技六孥博士學位論文廣義自縮序列的偽隨機性PscLldOl’Lmdol1111css0’the(]encl‘“ji／cLl≥clfShll叫“唑％equcnccsf1齊磐：釤i。州‘指導教州j姓仍、叭務|?！馢代“AbstractThisdissertationfocusesonthepseudo—randompropertiesoftheGeneralizedSelfShr

2、inking(GSS)sequencesthestabilityofthelinearcomplexitytheselectionofthelinearcombiningvectors，thesecurityoftheGSSsequencegenerators，designsthealgorithmsforcomputingthekerror2adiccomplexityofthe2”andP”periodicbinarysequenc

3、esandthealgorithmfordeterminingthekerrorNadiccomplexityoftheP”periodicbinarysequencesTheauthorobtainsmainresultsasfollows：1AlowerboundofthelinearcomplexityoftheGSSsequencesispresented，andthestabilityoftheGSSsequencesisdi

4、scussed2AsimplealgorithmisproposedforselectingthelinearcombingvectorsGoftheGSSsequencegeneratorsThenumberofthevectorsGobtainedislargeandallofthevectorsGcanmaximizetheleastperiodoftheGSSsequences3ThesecurityoftheGSSsequen

5、cegeneratorsisinvestigatedunderthreecasesinwhichtheinitialstateoftheLFSRisunknownboththeinitialstateoftheLFSRand1inearcombingvectorareunknown，andboththeinitialstateandfeedbackpolynomialoftheLFSRareunknown4Thesecurityofth

6、efifthclassandthesixthclassoftheGSSsequencegeneratorsisdiscussedconcretely5NotetheperiodoftheGSSsequencesis2”，whereF／isapositiveintegerThe2adiccomplexityandthekerror2adiccomplexityaremainlyinvestigatedforthe2“periodicseq

7、uencesFirstlytheexistenceofNperiodicsequences，whichsimultaneouslyachievethemaximumvalueofthe2adiccomplexityandthekerror2adiccomplexityisestablished，andthenumberoftheNperiodicsequencesofsuchpropertiesisgivenThentwoalgorit

8、hmsforcomputingthekerror2adiccomplexityandanalgorithmforcomputingthekerrorNadiccomplexityareproposed，bywhichwecandeterminetheupperboundofthekerror2adiccomplexityofthe礦and2nperiodicsequenceandtheupperboundofthekerrorNadic