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

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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1978
Accession Number
ADA064947

Entities

People

  • Ioannis Anastasopoulos

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Air Platforms
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programs
  • Computer Science
  • Computers
  • Delay Lines
  • Digital Computers
  • Electrical Engineering
  • Engineering
  • Filters
  • Information Theory
  • Matched Filters
  • Measurement
  • Range Finding
  • Regions
  • Shift Registers

Readers

  • Computer Programming and Software Development.
  • Systems Analysis and Design