A Theoretical Study and Computer Search for Binary Sequences Having Specific Autocorrelation Functions.
NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF
Pagination or Media Count:
Binary sequences find increasing use in electrical engineering applications of ranging, time measurement and communications. A property of interest in these applications is the autocorrelation function of the binary sequence or pair of sequences. Of the 2 to the nth power possible sequences of length n, only a few have usable autocorrelation function, except for very particular cases. In this report, known properties of complementary sequences are reviewed. Almost complementary sequences are defined and the procedure to obtain them is outlined. A formula is derived for the number of different autocorrelation functions of the 2 to the nth power possible sequences of length n bits. A computer search is implemented with the objective of discovering sequences with desirable autocorrelation functions. Author
- Statistics and Probability