The Study of Methods for Constructing a Family of Pseudorandom Binary Sequence Pairs Based on the Cyclotomic Class

Abstract

In this paper,the cyclotomic classes are used in the new construction of pseudorandom sequence pairs and a new method of constructing pseudorandom sequence pairs,i.e.cyclotomic classes is presented.The difference set pairs is given by the cyclotomic classes.Then the new pseudorandom sequence pairs can be constructed by using the equivalence relation between difference set pairs and pseudorandom sequence pairs.This new binary sequences has optimum balance among 0′s and 1′s.As a result,the new theoretical basis for using differences set pairs to study pseudorandom sequence pairs is provided.