Large Families of Sequences with Near Optimal Correlations and Large Linear Span

In order to build spread spectrum communication systems based on the CDMA paradigm, it is necessary to have large families of binary sequences with low pairwise correlation values. For these systems to have resistance to certain cryptanalytic attacks and resistance to jamming, the sequences must have large linear span. In this paper we describe certain families of sequences that have these desirable properties. The sequences are based on families of quadratic forms over finite fields. 1 Introduction In recent years there has been hope that Code Division Multiple Access (CDMA) systems would provide the capacity and reliability necessary to make spread spectrum communications viable [14]. The volume of communication traffic has been steadily increasing, and will continue to do so. In order for these systems to work, however, it is essential to find large families of easily generated binary sequences with low correlation function values. The smaller Project sponsored by the National S..

Large Families of Sequences with Near Optimal Correlations and Large Linear Span

In order to build spread spectrum communication systems based on the CDMA paradigm, it is necessary to have large families of binary sequences with low pairwise correlation values. For these systems to have resistance to certain cryptanalytic attacks and resistance to jamming, the sequences must have large linear span. In this paper we describe certain families of sequences that have these desirable properties. The sequences are based on families of quadratic forms over finite fields