A construction of binary Golay sequence pairs from odd-length Barker sequences

  title={A construction of binary Golay sequence pairs from odd-length Barker sequences},
  author={Jonathan Jedwab and Matthew G. Parker},
Binary Golay sequence pairs exist for lengths 2, 10 and 26 and, by Turyn’s product construction, for all lengths of the form 21026 where a, b, c are non-negative integers. Computer search has shown that all inequivalent binary Golay sequence pairs of length less than 100 can be constructed from five “seed” pairs, of length 2, 10, 10, 20 and 26. We give the first complete explanation of the origin of the length 26 binary Golay seed pair, involving a Barker sequence of length 13 and a related… CONTINUE READING

From This Paper

Topics from this paper.
3 Citations
20 References
Similar Papers


Publications citing this paper.
Showing 1-3 of 3 extracted citations


Publications referenced by this paper.
Showing 1-10 of 20 references

On Golay polynomial pairs

  • S. Eliahou, M. Kervaire, B. Saffari
  • Advances App. Math., 12:235–292,
  • 1991
Highly Influential
5 Excerpts

On binary sequences

  • R. Turyn, J. Storer
  • Proc. Amer. Math. Soc., 12:394–399,
  • 1961
Highly Influential
4 Excerpts

On the application of signal compression using Golay’s codes sequences in ultrasonic diagnostic

  • A. Nowicki, W. Secomski, J. Litniewski, I. Trots, P. A. Lewin
  • Arch. Acoustics, 28:313–324,
  • 2003
1 Excerpt

Similar Papers

Loading similar papers…