A note on the nonexistence of Barker sequences

DOI10.1007/BF00124212MaRDI QIDQ1200305zbMATH OpenFDO

Authors Jonathan Jedwab, Sheelagh Lloyd

Publication date 16 January 1993

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

Full work available at URL https://doi.org/10.1007/BF00124212

zbMATH Keywords

Barker sequence

Mathematics Subject Classification ID

Communication, information (94A99)

Review text

It is known that if a Barker sequence of length \(s>13\) exists then \(s=4N^ 2\) for some odd integer \(N\geq 55\). This paper presents a new attempt to the problem of the existence of Barker sequences. It eliminates the other values of \(N<500\), except for six ones, the smallest of which is 689.

Recommendations

• On the non-existence of Barker sequences
• Barker sequences of odd length
• scientific article; zbMATH DE number 67083
• Wieferich pairs and Barker sequences. II
• scientific article; zbMATH DE number 5575559

Cites work

• A new restriction on the lengths of Golay complementary sequences
• Character sums and difference sets
• Cyclic difference sets
• scientific article; zbMATH DE number 4061591 (Why is no real title available?)
• scientific article; zbMATH DE number 3182201 (Why is no real title available?)
• scientific article; zbMATH DE number 4113218 (Why is no real title available?)
• On Binary Sequences
• On the non-existence of Barker sequences

Cited in

(23)

• Infinite Barker series
• Wieferich pairs and Barker sequences
• On the non-existence of Barker sequences
• The combinatorics of binary arrays
• Barker sequences and difference sets
• Quaternary Golay sequence pairs. II: Odd length
• Circulant partial Hadamard matrices
• A note on Barker sequences and the \(L_1\)-norm of Littlewood polynomials
• Extremal Mahler measures and L_s norms of polynomials related to Barker sequences
• On a class of polynomials related to Barker sequences
• Barker sequences of odd length
• Proof of the Barker array conjecture
• scientific article; zbMATH DE number 5575559 (Why is no real title available?)
• Analytic aspects of the circulant Hadamard conjecture
• scientific article; zbMATH DE number 67083 (Why is no real title available?)
• On n-phase Barker sequences
• A limit theorem for n-phase Barker sequences
• Polyphase Barker sequences up to length 36
• A real eigenvector of circulant matrices and a conjecture of Ryser
• Eigenvalues of circulant matrices and a conjecture of Ryser
• Wieferich pairs and Barker sequences. II
• Existence of Modular Sonar Sequences of Twin-Prime Product Length
• Fekete-like polynomials

This page was built for publication: A note on the nonexistence of Barker sequences

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