A theoretical study and computer search for binary sequences having specific auto-correlation functions
MetadataShow full item record
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 possible sequences of length n, only a few have usable autocorrelation functions. There is, to date, no procedure known which will provide the sequence having a specific 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 possible sequences of length n bits. A computer search is implemented with the objective of discovering sequences with desirable autocorrelation functions.
Approved for public release; distribution unlimited
Showing items related by title, author, creator and subject.
Techniques and benefits of shaping the pulses of binary sequences with application to spread spectrum radio communications. Mavranganis, Panayiotis G. (Monterey, California. Naval Postgraduate School, 1979-03);This research is concerned with binary sequences. Such two-level voltage waveforms are used in some types of spread spectrum systems. Of interest in this work is the effect of shaping the normally rectangular pulses of ...
Enhanced detection of orthogonal radar waveforms using time-frequency and bi-frequency signal processing techniques Crescitelli, David M.; Kistner, Patrick B. (Monterey, California. Naval Postgraduate School, 2008-09);This thesis investigates the periodic autocorrelation function (PACF) and periodic ambiguity function (PAF) for orthogonal continuous waveform (CW) modulations used in netted low probability of intercept (LPI) radar. Three ...
Jauregui, Stephen Jr. (Monterey, California: U.S. Naval Postgraduate School, 1962-05);Complementary binary sequences were invented by Golay in an investigation of infra-red multi-slit spectrometry. This dissertation formalizes the basic results obtained by Golay and develops new concepts and techniques ...