Barker sequences of odd length

DOI10.1007/S10623-015-0104-4MaRDI QIDQ310251zbMATHOpenAlexFDO

Authors Kai-Uwe Schmidt, Jürgen Willms

Publication date 8 September 2016

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1501.06035

zbMATH Keywords

binary sequenceaperiodic autocorrelationBarker sequence

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Special sequences and polynomials (11B83)

Abstract: A Barker sequence is a binary sequence for which all nontrivial aperiodic autocorrelations are at most 1 in magnitude. An old conjecture due to Turyn asserts that there is no Barker sequence of length greater than 13. In 1961, Turyn and Storer gave an elementary, though somewhat complicated, proof that this conjecture holds for odd lengths. We give a new and simpler proof of this result.

Recommendations

• A note on the nonexistence of Barker sequences
• scientific article; zbMATH DE number 67083
• On the non-existence of Barker sequences
• scientific article; zbMATH DE number 15845
• Barker sequences and difference sets

Cites work

• scientific article; zbMATH DE number 5575559 (Why is no real title available?)
• A note on Barker polynomials
• Autocorrelations of Binary Sequences and Run Structure
• Binary Sequences With Small Peak Sidelobe Level
• Character sums and difference sets
• Cyclotomic integers and finite geometry
• On Binary Sequences
• Wieferich pairs and Barker sequences. II

Cited in

(15)

• Barker sequences and difference sets
• Quaternary Golay sequence pairs. II: Odd length
• A note on Barker sequences and the \(L_1\)-norm of Littlewood polynomials
• scientific article; zbMATH DE number 67083 (Why is no real title available?)
• Sequences with small correlation
• scientific article; zbMATH DE number 15845 (Why is no real title available?)
• Barker Arrays I: Even Number of Elements
• On the non-existence of Barker sequences
• Barker sequences and flat polynomials
• Wieferich pairs and Barker sequences. II
• A note on Barker polynomials
• scientific article; zbMATH DE number 5575559 (Why is no real title available?)
• Around Pelikán's conjecture on very odd sequences
• A note on the nonexistence of Barker sequences
• The density of ternary Barker sequences

This page was built for publication: Barker sequences of odd length

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q310251)