Mean-square correlation of shift-register sequences

The mean value and the mean-square value of various correlation parameters of linear feedback shift-register sequences are obtained and compared with the corresponding parameters for random sequences. The mean-square correlation parameters for maximal-length shift-register sequences, i.e. pseudonoise or pseudorandom sequences, are considerably better than those for random sequences. The mean-square correlation parameters for Gold sequences are found to be the same as those for random sequences. Thus, performance obtained with shift-register sequences is at least as good as the performance obtained with random coding.