Barker sequences of odd length

DOI10.1007/S10623-015-0104-4MaRDI QIDQ310251zbMATH OpenOpenAlexFDO

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

aperiodic autocorrelationBarker sequencebinary sequence

Mathematics Subject Classification ID

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

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

• 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
• scientific article; zbMATH DE number 5575559 (Why is no real title available?)
• On Binary Sequences
• Wieferich pairs and Barker sequences. II

Cited in

(17)

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

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)