Based on the quadratic exponential method, this paper constructs two types of generators over fi-nite field Fq , the digital quadratic exponential generator and quadratic exponential pseudorandom vector gen-erator. We...Based on the quadratic exponential method, this paper constructs two types of generators over fi-nite field Fq , the digital quadratic exponential generator and quadratic exponential pseudorandom vector gen-erator. We investigate the distribution of the sequence generated by the generators, and present results about their one dimensional discrepancy. The proofs are based on the estimate of certain character sum over Fq .If t is the least period of the sequence and t ≥ q1 /2 +2 ε,then the bound of the discrepancy is O (t ? 1/4 q1 /8+ εlog q)for any ε > 0.It shows that the sequence is asymptotically uniformly distributed.展开更多
基金Supported by the Special Fund of National Excellent Doctoral Dissertation (Grant 200060) and the National Natural Science Foundation of China (No.60373092).
文摘Based on the quadratic exponential method, this paper constructs two types of generators over fi-nite field Fq , the digital quadratic exponential generator and quadratic exponential pseudorandom vector gen-erator. We investigate the distribution of the sequence generated by the generators, and present results about their one dimensional discrepancy. The proofs are based on the estimate of certain character sum over Fq .If t is the least period of the sequence and t ≥ q1 /2 +2 ε,then the bound of the discrepancy is O (t ? 1/4 q1 /8+ εlog q)for any ε > 0.It shows that the sequence is asymptotically uniformly distributed.
