Generalized Cyclotomic Sequences Of Pseudo-random Subset Of Study

Pseudo-random sequences and subsets have extensive application in radar monitoring, GPS tracking system. How to construct good pseudo-random se-quence and subset has become the main content, linear complexity, autocor-relation measure and well-distribution measure become the three properties of pseudo-random to determine good or bad, which has important significance. In this paper, by introducing the generalized cyclotomic pseudo-random sequence and subset, we will to study the generalized cyclotomic sequences with a subset of the pseudorandom properties.1. Zhixiong Chen presented the binary pseudorandom sequence with length pq (the product with two distinct primes)by generalized cyclotomic classsic. We improve the well-distribution measure for generalized cyclotomic sequences by using the properties of the Chinese remainder theorem、trigonometric sum、exponential sum and character sums.2. Zhixiong Chen has constructed a family of pseudorandom subsets with length pq (the product with two distinct primes)by generalized cyclotomic classes, and studied the well-distribution and correlation measures. In this paper we will study the correlation measures for the subsets by using the properties of character sums, exponential sum and Gauss sum.