An upper bound on the aperiodic autocorrelation function for a maximal-length sequence
暂无分享,去创建一个
The magnitude of the out-of-phase aperiodic autocorrelation function for a maximal-length linear feedback shift register sequence of period N is at most 1 + (2/ \pi)(N + 1)^{1/2} \ln(4N/ \pi) . Previously, the best upper bound was (N + 1)^{1/2} \ln (eN) .
[1] N. Zierler. Linear Recurring Sequences , 1959 .
[2] D. V. Sarwate,et al. Mean-square correlation of shift-register sequences , 1984 .
[3] Robert J. McEliece. Correlation Properties of Sets of Sequences Derived from Irreducible Cyclic Codes , 1980, Inf. Control..
[4] F. MacWilliams,et al. Pseudo-random sequences and arrays , 1976, Proceedings of the IEEE.