We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Run Vector Analysis and Barker Sequences of Odd Length

Abstract: The run vector of a binary sequence reflects the run structure of the sequence, which is given by the set of all substrings of the run length encoding. The run vector and the aperiodic autocorrelations of a binary sequence are strongly related. In this paper, we analyze the run vector of skew-symmetric binary sequences. Using the derived results we present a new and different proof that there exists no Barker sequence of odd length n > 13. Barker sequences are binary sequences whose off-peak aperiodic autocorrelations are all in magnitude at most 1.
Comments: 11 pages, no figures; v2: typos corrected and some minor changes
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
MSC classes: 11B83, 94A55, 68R15, 68P30
Cite as: arXiv:1409.1434 [cs.IT]
  (or arXiv:1409.1434v2 [cs.IT] for this version)

Submission history

From: Jürgen Willms [view email]
[v1] Thu, 4 Sep 2014 13:16:57 GMT (10kb)
[v2] Thu, 30 Oct 2014 18:00:42 GMT (10kb)

Link back to: arXiv, form interface, contact.