The cross-correlation measure for families of binary sequences

Abstract

Large families of binary sequences of the same length are considered and a new measure, the cross-correlation measure of order $k$ is introduced to study the connection between the sequences belonging to the family. It is shown that this new measure is related to certain other important properties of families of binary sequences. Then the size of the cross-correlation measure is studied. Finally, the cross-correlation measures of two important families of pseudorandom binary sequences are estimated.