Font Size: a A A

Configuration And Analysis Of A New Clock-Controlled Sequence

Posted on:2008-02-18Degree:MasterType:Thesis
Country:ChinaCandidate:N YangFull Text:PDF
GTID:2120360215461544Subject:Basic mathematics
Abstract/Summary:PDF Full Text Request
In this paper, a new clock-controlled sequence is designed,that are to say a sampling sequence in GF(2) and a general sampling sequence in GF(q).A sampling sequence's characteristic polynomial and period are gived in GF(2).When the sampling sequence is controlled by de Bruijn sequence,we also give it's bounds on the linear complexity and on the weight complexity WC_n(u) when n is one.In a full period of the sampling sequence ,the relative difference which refers to the number of occurrence of ones and zeros is very small.So the sampling sequence has good pseudo-random properties.When the sampling sequence is controlled by m-sequence,we give the sampling sequence expressed by the roots and it's bounds on the weight complexity WC_n(u) when n is one,two or k.We also analyzed other good pseudo-random properties when it is controlled by m-sequence. On the other hand,we give a general sampling sequence's bounds on the period and on the linear complexity in GF(q).
Keywords/Search Tags:sampling sequences, characteristic polynomial, period, minimal polynomial, linear complexity, weight complexity, general sampling sequences
PDF Full Text Request
Related items