A general solution for the synthesis of binary sequences with desired correlation sequence
Abstract
Binary sequences are of considerable interest in many applications. In particular, the performance of a radar depends on the ambiguity function. For the case of binary phase modulation, the zeroDoppler performance of a pulse radar is a function of the discrete autocorrelation of the corresponding binary sequence. Alternately, a binary sequence can be expressed as a sequence of runs where the length of a run is equal to the number of contiguous bits of same sign. Given a run pattern the discrete autocorrelation can be computed easily and more rapidly than with the standard technique. The inverse problem, which is the synthesis of a run pattern given the desired discrete autocorrelation sequence, is much more difficult. This paper develops a set of sequential relations which relate the desired autocorrelation sequence to properties of the run pattern. For example, the autocorrelation at lag 1 defines the number of runs for a sequence of specified length. The autocorrelation at lag 2 now determines the number of runs of length 1. More generally the autocorrelation at lag (k+1) establishes a relation between consecutive runs with sum exactly equal to k. Judicious use of these relations greatly facilitates the computer synthesis of binary sequences. While the method is quite general, emphasis is on tracking applications where it is desired to minimize the sidelobes as far as possible.
 Publication:

In AGARD Multifunction Radar for Airborne Applications 9 p (SEE N8718721 1132
 Pub Date:
 July 1986
 Bibcode:
 1986mraa.agarR....P
 Keywords:

 Algorithms;
 Autocorrelation;
 Binary Data;
 Radar Echoes;
 Sequencing;
 Signal Processing;
 Tracking Radar;
 Radar Resolution;
 Sidelobes;
 Communications and Radar