Course Structure
-
Feedback shift registers (FSR), linear-feedback shift registers
(LFSR), the binary field and finite fields modulo a prime,
generating functions and characteristic polynomials, primitive
polynomials, pseudo-noise sequences (m-sequences),
quadratic residues and Legendre sequences, de-Bruijn sequences
-
Linear comlpexity of sequences, the Chan-Games algorithm,
k-error linear complexity of sequences
-
Periodic and aperiodic auto- and cross-correlation of sequences,
good auto-correlation properties, difference sequences,
Barker sequences
-
Two-dimensional arrays with good auto-correlation properties,
sonar arrays, Costas arrays
-
Gray codes, basic definition and survey, single-track Gray codes,
Gray codes over permutations
Course Bibliography
- S. W. Golomb,
"Shift-Register Sequences,"
Aegean Park Press, Laguna Hills, CA, USA, 1981.
Grading Policy
Homework exercises 100%.
This page is also available as a PDF document.