Professional Documents
Culture Documents
FTDI
Cables
We
may
have
this
xed?
other
sources
Commonly
used
in
communications
systems
Notably
GPS
and
cell
phones
GPS
Multiple
satellites
transmit
information
simultaneously
at
the
same
frequency
Receiver
can
pick
out
the
signals
from
the
individual
satellites
because
each
has
a
unique
Gold
code
www.gamin.com
E11 Bots
codes
Identify
the
desired
beacon
by
recognizing
its
code
Progressively
more
dicult
problem
sets:
PS3:
Gold
Code
Generation
PS4:
Gold
Code
Correlation
PS6:
Gold
Code
Detection
Seed 1
Seed 2
Linear
Feedback
Shift
Register
1
ML
Shift
Register
Sequence
1
Linear
Feedback
Shift
Register
2
ML
Shift
Register
Sequence
2
Gold Code
00001
1000010010110011111000110111010
1100011111110001000111100010100
XOR
Gate
XOR
of
2
inputs
is
TRUE
if
XOR
A
B
Y
Y=A+B
A
0
0
1
1
B
0
1
0
1
Y
0
1
1
0
Registers
A
register
copies
its
input
D
to
its
output
Q
on
each
step
Qt = Dt-1
10
Shift Registers
Q1
Q2
Q3
Q4
Q1
Q2
Q3
Q4
Q5
Q5
11
Q1
Q2
Q3
Q4
Q5
Q1
Step Q1
0
1
2
3
4
Q2
Q2
Q3
Q3
Q4
Q4
Q5
Q5
Seeds
The
initial
values
of
the
LFSR
are
called
the
seed
Ex:
00001
Step
Q1
Q2
Q3
Q4
Q5
Step
Q1
Q2
0
0
0
0
0
1
16
0
0
1
1
0
0
0
0
17
0
0
2
0
1
0
0
0
18
1
0
3
0
0
1
0
0
19
1
1
4
1
0
0
1
0
20
0
1
5
0
1
0
0
1
21
1
0
6
1
0
1
0
0
22
1
1
7
1
1
0
1
0
23
1
1
8
0
1
1
0
1
24
0
1
If
the
seed
is
9all
0s,
0 the
0 state
1
1 will
0 n
ever
25change!
1
0
10
1
0
0
1
1
26
0
1
Q3
1
0
0
0
1
1
0
1
1
1
014
Q
1
1
0
0
0
1
1
0
1
1
1
A
Complete
Sequence
Step
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Q1
0
1
0
0
1
0
1
1
0
0
1
1
1
1
1
0
Q2
0
0
1
0
0
1
0
1
1
0
0
1
1
1
1
1
Q3
0
0
0
1
0
0
1
0
1
1
0
0
1
1
1
1
Q4
0
0
0
0
1
0
0
1
0
1
1
0
0
1
1
1
Q5
1
0
0
0
0
1
0
0
1
0
1
1
0
0
1
1
Step
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
repeat
Q1
0
0
1
1
0
1
1
1
0
1
0
1
0
0
0
0
Q2
0
0
0
1
1
0
1
1
1
0
1
0
1
0
0
0
Q3
1
0
0
0
1
1
0
1
1
1
0
1
0
1
0
0
Q4
1
1
0
0
0
1
1
0
1
1
1
0
1
0
1
0
Q5
1
1
1
0
0
0
1
1
0
1
1
1
0
1
0
1
15
sequence
Step
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Q1
0
1
0
0
1
0
1
1
0
0
1
1
1
1
1
0
Q2
0
0
1
0
0
1
0
1
1
0
0
1
1
1
1
1
Q3
0
0
0
1
0
0
1
0
1
1
0
0
1
1
1
1
Q4
0
0
0
0
1
0
0
1
0
1
1
0
0
1
1
1
Q5
1
0
0
0
0
1
0
0
1
0
1
1
0
0
1
1
Step
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
Q1
0
0
1
1
0
1
1
1
0
1
0
1
0
0
0
Q2
0
0
0
1
1
0
1
1
1
0
1
0
1
0
0
Q3
1
0
0
0
1
1
0
1
1
1
0
1
0
1
0
Q4
1
1
0
0
0
1
1
0
1
1
1
0
1
0
1
Q5
1
1
1
0
0
0
1
1
0
1
1
1
0
1
0
Seed
16
register sequence
17
Step
Q1
Q2
Q3
Q4
Q5
Step
Q1
Q2
Q3
Q4
Q5
0
0
0
0
0
1
16
0
0
1
1
1
1
1
0
0
0
0
17
0
0
0
1
1
2
0
1
0
0
0
18
1
0
0
0
1
3
0
0
1
0
0
19
1
1
0
0
0
4
1
0
0
1
0
20
0
1
1
0
0
5
0
1
0
0
1
21
1
0
1
1
0
6
1
0
1
0
0
22
1
1
0
1
1
7
1
1
0
1
0
23
1
1
1
0
1
8
0
1
1
0
1
24
0
1
1
1
0
9
0
0
1
1
0
25
1
0
1
1
1
10
1
0
0
1
1
26
0
1
0
1
1
11
1
1
0
0
1
27
1
0
1
0
1
12
1
1
1
0
0
28
0
1
0
1
0
13
1
1
1
1
0
29
0
0
1
0
1
14
1
1
1
1
1
30
0
0
0
1
0
15
0
1
1
1
1
Sequence:
1000010010110011111000110111010
18
Taps
The
bits
fed
back
LFSR
taps
Described
by
a
characteristic
polynomial
E.g.
1
+
x3
+
x5
Taps
in
columns
3
and
5
1
is
not
a
tap
but
corresponds
to
the
input
to
the
rst
bit
x0
19
Step
0
1
2
3
4
Q1
Q2
Q1
Q2
Q3
0
1
0
1
1
0
0
1
0
1
0
0
0
1
0
Q3
Q4
0
0
0
0
1
Q4
Q5
1
0
0
0
0
Q5
Seed 1
Seed 2
Linear
Feedback
Shift
Register
1
ML
Shift
Register
Sequence
1
Linear
Feedback
Shift
Register
2
ML
Shift
Register
Sequence
2
Gold Code
00001
1000010010110011111000110111010
1100011111110001000111100010100
21
00000)
22
Examples
GC(1+x2+x3+x4+x5,
1+x3+x5,
00001)
xor
23
length 2N-1
taps
Each
seed
gives
a
dierent
Gold
code
Each
code
is
quite
dierent
than
the
others
24
25
Received
GC:
000010001000101
Match?
26
Gold Codes
27
Dot Product
1
1
0
0
1
0
1
0
1
0
1
0
___________
28
sequences
similarity
Large
negative
dot
product
indicates
nearly
all
bits
dier
Dot
product
near
0
indicates
two
sequences
are
uncorrelated
Dot
product
of
l-bit
sequence
with
itself
is
l
29
1
0
0
0
0
1
0
0
1
0
1
1
0
0
1
1
1
1
1
0
0
0
1
1
0
1
1
1
0
1
0
(1
+
x
+
x
seed
00001)
3
=
-1
-1
1
1
1
-1
-1
1
-1
-1
-1
1
-1
1
-1
1
1
1
1
-1
1
1
-1
1
-1
-1
1
1
-1
-1
-1
15 matches - 16 mismatches
Dot product is -1
30
Cross
-
Correlation
Measures
of
the
similarity
of
two
sequences
(e.g.
31
110010
110010
=
6
110010
011001
=
-2
110010
101100
=
-2
110010
010110
=
2
110010
001011
=
-2
110010
100101
=
-2
(shift
by
0)
(shift
by
1)
(shift
by
2)
(shift
by
3)
(shift
by
4)
(shift
by
5)
Dot Product
Shift Amount
-1
01 23
29 30
33
sequence (PRBS)
randomness
But
sequence
is
deterministic
and
easy
to
generate
with
XOR
34
35
Hamming
Distance
The
minimum
dierence
between
the
correlation
GC
1:
0
0
0
0
0
0
0
1
0
0
0
1
1
0
1
1
0
0
0
0
1
1
0
0
1
1
1
0
0
1
1
GC
2:
1
1
0
0
0
1
1
1
1
1
1
1
0
0
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
0
0
-1
-1
1
1
1
-1
-1
1
-1-1
-1
1
-1
1
-1
1
1
1
1
-1
1
1
-1
1
-1
-1
1
1
-1
-1
-1
shift
=0,
dot
product
=
-1
37
Cross-correlation
of
GC(1+x2+x3+x4+x5,
1+x3+x5,
00001)
GC(1+x2+x3+x4+x5,
1+x3+x5,
00010)
38
39
b)
4
KHz
data
rate
(250
microseconds
/
bit)
Sequence
is
inverted
depending
on
team
(white
vs.
green)
40
1.
2.
3.
4.
5.
6.