Coding Theory, Spring 2003

Syllabus: syllabus

Work for 1/9/03: The
game of SETS

Work for 1/14/03: Error
detection in the marketplace

Description
of project

Homework assignments

Nice Coding Theory Links

Ideas for projects

Tips for effective presentations

Important dates: February 14 pick topics; February 28 preliminary
report on research; March 21 Detailed update on project; April 110 reports
in class; April 18 final papers due

Define all unfamiliar terms

Be sure to prove something

Practice the talk by yourself, in front of a few trusted friends

Organize the content with the audience in mind

If using overhead transparencies,

Make them legible!

Each transparency should have at most two ideas

Use as few words as you can, as many pictures as you can

Don't overuse colors, but do make effective use of them

If using the blackboard, practice this (writing on a board is often more
difficult than you would expect)

Look at the audience when you speak

Be enthusiastic!

No perfect (90,2^78,5) code (two chapter 9 arguments)

MOLS of order 10 (taken)

BCH codes

ReedMuller codes (taken)

Use of the fast Fourrier transform in decoding RM
codes (taken)

MacWilliams identity and applications (taken)

ReedSolomon codes and applications (taken)

Codes over Z_4 (NordstromRobinson code) (taken)

Computer searches for good codes (taken)

Game theory applied to codes (taken)

AssmusMattson theorem relating designs and codes
(taken)

GilbertVarshamov bound

Griesmer bound

Cyclic Redundancy codes

Quadratic Residue codes

Algebraic Geometry codes (taken)

Hadamard matrices (taken)

Huffman codes and VCR codes

Shannon's information theory (taken)

Bar codes (taken)

A_2(10,3) computer programs (taken)

Divisible codes

Covering Radius of Codes

Dihedral code, similar to ISBN

Convolution Codes

Viterbi coding

Selfdual codes

Greedy codes

Spherical designs and codes

CDMA (taken)

OFDM