The distribution of 0 and 1 is studied in the highest level a e-1of primitive sequences over Z/(2\+e). It is proved that the proportion of 0 (or 1) in one period of a e-1is between 40% and 60% for e≥8.
The distribution of 0 and 1 is studied in the highest level ae-1, of primitive sequences over . / (2(?) ), and the upper and lower bounds on the ratio of the number of 0 to the number of 1 in one period of ae-1 are ob...The distribution of 0 and 1 is studied in the highest level ae-1, of primitive sequences over . / (2(?) ), and the upper and lower bounds on the ratio of the number of 0 to the number of 1 in one period of ae-1 are obtained. It is revealed that the larger e is, the closer to 1 the ratio will be.展开更多
The linear complexity of a new kind of keystream sequences.FCSR sequences,is discussed by use of the properties of cyclotomic polynomials.Based on the results of C.Seo's,an upper bound and a lower bound on the li...The linear complexity of a new kind of keystream sequences.FCSR sequences,is discussed by use of the properties of cyclotomic polynomials.Based on the results of C.Seo's,an upper bound and a lower bound on the linear complexity of a significant kind of FCSR sequences—l-sequences are presented.展开更多
Let Z/（p^e） be the integer residue ring modulo p^e with p an odd prime and integer e ≥ 3. For a sequence a over Z/（p^e）, there is a unique p-adic decomposition a- = a-0 ＋a-1 .p ＋… ＋ a-e-l .p^e-1 where each a-...Let Z/（p^e） be the integer residue ring modulo p^e with p an odd prime and integer e ≥ 3. For a sequence a over Z/（p^e）, there is a unique p-adic decomposition a- = a-0 ＋a-1 .p ＋… ＋ a-e-l .p^e-1 where each a-i can be regarded as a sequence over Z/（p）, 0 ≤ i ≤ e - 1. Let f（x） be a primitive polynomial over Z/（p^e） and G＇（f（x）,p^e） the set of all primitive sequences generated by f（x） over Z/（p^e）. For μ（x） ∈ Z/（p）[x] with deg（μ（x）） ≥ 2 and gad（1 ＋ deg（μ（x））,p- 1） = 1, setφe-1 （x0, x1,… , xe-1） = xe-1. [μ（xe-2） ＋ ηe-3（x0, X1,…, xe-3）] ＋ ηe-2（x0, X1,…, xe-2） which is a function of e variables over Z/（p）. Then the compressing mapφe-1 ： G＇（f（x）,p^e） → （Z/（p））^∞ ,a-→φe-1（a-0,a-1, … ,a-e-1） is injective. That is, for a-,b-∈ G＇（f（x）,p^e）, a- = b- if and only if φe-1 （a-0,a-1, … ,a-e-1） = φe-1（b-0, b-1,… ,b-e-1）. As for the case of e = 2, similar result is also given. Furthermore, if functions φe-1 and ψe-1 over Z/（p） are both of the above form and satisfy φe-1（a-0,a-1,…,a-e-1）=ψe-1（b-0, b-1,… ,b-e-1） for a-,b-∈G＇（f（x）,p^e）, the relations between a- and b-, φe-1 and ψe-1 are discussed展开更多
The concept of the splitting ring of the polynomial over ring Z(pe) is introduced and the factomation of polynomials and the properties df polynomial roots are discussed. By using these results and the structure of se...The concept of the splitting ring of the polynomial over ring Z(pe) is introduced and the factomation of polynomials and the properties df polynomial roots are discussed. By using these results and the structure of sequence families, it is shown that the terms of a linear recurring sequence over Z/(pe) may be represented by the roots of its characteristic polynomial and the representation is uniquely determined by the sequence.展开更多
文摘The distribution of 0 and 1 is studied in the highest level a e-1of primitive sequences over Z/(2\+e). It is proved that the proportion of 0 (or 1) in one period of a e-1is between 40% and 60% for e≥8.
基金Project supported by the State Key Laboratory of Information Security,Graduate School of Chinese Academy of Sciences.
文摘The distribution of 0 and 1 is studied in the highest level ae-1, of primitive sequences over . / (2(?) ), and the upper and lower bounds on the ratio of the number of 0 to the number of 1 in one period of ae-1 are obtained. It is revealed that the larger e is, the closer to 1 the ratio will be.
基金The work is supported by the Special Fund of National Excellently Doctoral Paper and HAIPURT.
文摘The linear complexity of a new kind of keystream sequences.FCSR sequences,is discussed by use of the properties of cyclotomic polynomials.Based on the results of C.Seo's,an upper bound and a lower bound on the linear complexity of a significant kind of FCSR sequences—l-sequences are presented.
基金Supported by the National Natural Science Foundation of China(60673081)863 Program(2006AA01Z417)
文摘Let Z/（p^e） be the integer residue ring modulo p^e with p an odd prime and integer e ≥ 3. For a sequence a over Z/（p^e）, there is a unique p-adic decomposition a- = a-0 ＋a-1 .p ＋… ＋ a-e-l .p^e-1 where each a-i can be regarded as a sequence over Z/（p）, 0 ≤ i ≤ e - 1. Let f（x） be a primitive polynomial over Z/（p^e） and G＇（f（x）,p^e） the set of all primitive sequences generated by f（x） over Z/（p^e）. For μ（x） ∈ Z/（p）[x] with deg（μ（x）） ≥ 2 and gad（1 ＋ deg（μ（x））,p- 1） = 1, setφe-1 （x0, x1,… , xe-1） = xe-1. [μ（xe-2） ＋ ηe-3（x0, X1,…, xe-3）] ＋ ηe-2（x0, X1,…, xe-2） which is a function of e variables over Z/（p）. Then the compressing mapφe-1 ： G＇（f（x）,p^e） → （Z/（p））^∞ ,a-→φe-1（a-0,a-1, … ,a-e-1） is injective. That is, for a-,b-∈ G＇（f（x）,p^e）, a- = b- if and only if φe-1 （a-0,a-1, … ,a-e-1） = φe-1（b-0, b-1,… ,b-e-1）. As for the case of e = 2, similar result is also given. Furthermore, if functions φe-1 and ψe-1 over Z/（p） are both of the above form and satisfy φe-1（a-0,a-1,…,a-e-1）=ψe-1（b-0, b-1,… ,b-e-1） for a-,b-∈G＇（f（x）,p^e）, the relations between a- and b-, φe-1 and ψe-1 are discussed
基金Project supported by the State Key Laboratory of Information Security,Graduate School of Academia Sinica.
文摘The concept of the splitting ring of the polynomial over ring Z(pe) is introduced and the factomation of polynomials and the properties df polynomial roots are discussed. By using these results and the structure of sequence families, it is shown that the terms of a linear recurring sequence over Z/(pe) may be represented by the roots of its characteristic polynomial and the representation is uniquely determined by the sequence.
