March Lectures

Week of February 28 - March 4

LFSR: traces representation (cont). Decimation. Randomness criteria. Golomb's postulates for binary sequences.
[Minor project deadline]

Week of March 7-11

Test #1: Chapters 3 and 4 of textbook.
Golomb's postulates for binary and q-ary sequences. Short introduction to characters.

Week of March 14-18

Randomness of m-sequences.

Week of March 21-25

Discrete Fourier transform of a sequence. DFT: trace representation of a sequence.
DFT and linear span of a sequence.

Week March 28 - April 1

Correspondence between sequences and functions.
Test #2: Chapters 5 and 6 of textbook. Project presentations. Course evaluations.
[Project deadline]

To February lectures.