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 1-10 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
-
Reed-Muller codes (taken)
-
Use of the fast Fourrier transform in decoding RM
codes (taken)
-
MacWilliams identity and applications (taken)
-
Reed-Solomon codes and applications (taken)
-
Codes over Z_4 (Nordstrom-Robinson code) (taken)
-
Computer searches for good codes (taken)
-
Game theory applied to codes (taken)
-
Assmus-Mattson theorem relating designs and codes
(taken)
-
Gilbert-Varshamov 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
-
Self-dual codes
-
Greedy codes
-
Spherical designs and codes
-
CDMA (taken)
-
OFDM