Accession Number:

ADA064947

Title:

A Theoretical Study and Computer Search for Binary Sequences Having Specific Autocorrelation Functions.

Descriptive Note:

Master's thesis,

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s):

Report Date:

1978-12-01

Pagination or Media Count:

120.0

Abstract:

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

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE