Characterizing the autocorrelations of binary sequences

• Type: Article in International Scientific Journal
• Date: 1983

Authors

Jorge Leite Martins de Carvalho (Author) FEUP; J. M C. Clark (Author) Other

Journal

Title: IEEE Transactions on Information Theory

Vol. 29 No. 4

Pages: 502-508

ISSN: 0018-9448

Publisher: IEEE

Indexing

ISI Web of Science

Scopus

INSPEC

COMPENDEX

Scientific classification

FOS: Engineering and technology > Other engineering and technologies

CORDIS: Technological sciences > Technology > Information technology

Other information

DOI: 10.1109/TIT.1983.1056710

Abstract (EN): The class of autocorrelation functions of binary sequences is studied in terms of their finite-dimensional projections; that is, the vector ranges of finite sets of consecutive correlation coefficients. These are convex polyhedra whose extreme points can be generated by binary sequences of bounded periods. Algorithms are given for the calculation of extreme points. Tables are presented for the extreme points and supporting hyperplanes of projections up to dimension five. Some conclusions about the general class of autocorrelations of binary sequences are drawn from these tables.

Language: English

Type (Professor's evaluation): Scientific