Generalized Barker sequences

  • Authors:
  • S. Golomb;R. Scholtz

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.84

Visualization

Abstract

A generalized Barker sequence is a finite sequence{a_{r}}of complex numbers having absolute value1, and possessing a correlation functionC(tau)satisfying the constraint|C(tau)| leq 1, tau neq 0. Classes of transformations leaving|C(tau)|invariant are exhibited. Constructions for generalized Barker sequences of various lengths and alphabet sizes are given. Sextic Barker sequences are investigated and examples are given for all lengths through thirteen. No theoretical limit to the length of sextic sequences has been found.