Skip to main content
SpringerLink
Log in

On the non-existence of barker sequences

  • Published:
Combinatorica Aims and scope Submit manuscript

Abstract

It is an old conjecture that there are no unknown Barker sequences. Here, a sufficient condition for the non-existence of Barker sequences of even length 4m 2 is given, which allows us to show that there are no unknown sequences withm less than 105, exceptm=63, which remains still undecided.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. R. H. Barker, Group synchronizing of binary digital systems, in:Communication Theory, (W. Jackson, ed.), Academic Press, New York, (1953), 273–287.

    Google Scholar 

  2. L. D. Baumert,Cyclic Difference Sets, Springer Verlag, New York, (1971).

    MATH  Google Scholar 

  3. T. W. Hungerford,Algebra, Springer-Verlag, New York, (1980).

    MATH  Google Scholar 

  4. R. Turyn andJ. Storer, On binary sequences,Proc. Am. Math. Soc.,12 (1961), 394–399.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Instituto Matematico Politecnico di Torino, Italy

    Michele Elia

Authors
  1. Michele Elia
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Elia, M. On the non-existence of barker sequences. Combinatorica 6, 275–278 (1986). https://doi.org/10.1007/BF02579388

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02579388

AMS subject classification (1980)

Search

Navigation