Barker code

Graphical representation of a Barker-7 code

Autocorrelation function of a Barker-7 code

A Barker codeor Barker sequence is a finite sequence of N values of +1 and −1,

a_j for $j = 1, 2, \dots, N$

such that the off-peak autocorrelation coefficients

$c_v = \sum_{j=1}^{N-v} a_j a_{j+v}$

are as small as possible:

$|c_v| \le 1\,$

for all $1 \le v < N$. Only eight Barker sequences are known, all of length N at most 13. Barker's 1953 paper asked for sequences with the stronger condition

c_v = 0, − 1:

only three such sequences are known.

Known Barker codes

Here is a table of all known Barker codes, where negations and reversals of the codes have been omitted. A Barker code has a maximum autocorrelation sequence which has sidelobes no larger than 2, and which thus has better RMS performance than the codes below. The table below shows all known Barker codes; it is conjectured that no other perfect binary phase codes exist.

Known Barker Codes

Length	Codes
2	+1 −1	+1 +1
3	+1 +1 −1
4	+1 +1 −1 +1	+1 +1 +1 −1
5	+1 +1 +1 −1 +1
7	+1 +1 +1 −1 −1 +1 −1
11	+1 +1 +1 −1 −1 −1 +1 −1 −1 +1 −1
13	+1 +1 +1 +1 +1 −1 −1 +1 +1 −1 +1 −1 +1

Barker codes of length 11 and 13 are used in direct-sequence spread spectrum and pulse compression radar systems because of their low autocorrelation properties.^{[citation needed]}

The +ve and -ve amplitudes of the pulses forming the Barker codes imply the use of biphase modulation; that is, the change of phase in the carrier wave is 180 degrees.

A Barker code resembles a discrete version of a continuous chirp, another low-autocorrelation signal used in other pulse compression radars.

Pseudorandom number sequences can be thought of as cyclic Barker Codes, having perfect (and uniform) cyclic autocorrelation sidelobes. Very long pseudorandom number sequences can be constructed.

Similar to the Barker Codes are the complementary sequences, which cancel sidelobes exactly; the pair of 4 baud Barker Codes in the table form a complementary pair. There is a simple constructive method to create arbitrarily long complementary sequences.

Barker Modulation

Barker Code used in BPSK modulation

In wireless communications, sequences are usually chosen for their spectral properties and for low cross correlation with other sequences likely to interfere. In the 802.11b standard, an 11-chip Barker sequence is used for the 1 and 2 Mbit/sec rates. The value of the autocorrelation function for the Barker sequence is 0 or ±1 at all offsets except zero, where it is +11. This makes for a more uniform spectrum, and better performance in the receivers.