TMA4185 Kodeteori, våren 2006

News:

Exam results !

Time for classes:

Lectures:
  • ma -- 14-16 ,
    room GK1,
  • to -- 10-12 , room F3.
    Exercises:
  • fr -- 14-15, room F6.

  • Lecturer: prof. Alexei Rudakov
  • Language: lectures are in English
  • Exam tasks will be in English
    <> The homework and exam papers
    <> can be written either
    <> in English or in Norwegian.

    • TEXTBOOKS:
    The primary textbook is :
  • "Coding theory and Cryptography" by Hankerson, Hoffman and others.
    Supplimentary texts are:
  • "Introduction to the theory of error-correcting codes" by V.Pless
  • "Error control coding" by Peter Sweeny.
    MIDTERM
    Midterm tasks _(ps) _(pdf) , -- Results _(ps) _(pdf).
    FINAL EXAM :
    Results _(ps) _(pdf) ! Problems _(pdf). Answers/comments _(ps) _(pdf).
    Main topics and Textbook sections.
  • Coding with block codes. Hamming distance, detecting/correcting errors, erasures : 1.1-1.8, 1.11-1.12.
  • Linear block codes. Generating and parity-check matices. Syndroms. Orthogonal codes : 2.1-2.10.
  • Sphere packing and Singleton bounds, Varshmov-Gilbert existence theorem (also for general finite fields): 3.1-3.2.
  • Finite fields and Polynomials. Multiplicative group of a field: 5.1-5.2.
  • Cyclic codes : 4.1-4.5.
  • General BCH-codes and Reed-Solomon codes: construction, properties : 5.4-5.5, 6.1-6.2.
  • Decoding algorithm for normalized RS-codes based on EA.
  • Bursts of errors, product codes, interleaving, coding of CD: 7.1-7.3.
  • Hamming codes and Golay codes. 3.3-3.7.
  • Reed-Muller codes. 3.8, 9.1.
    PROGRAM.
    Coding with block codes. Hamming distance, detecting/correcting errors, erasures. Linear block codes. Sphere packing and Singleton bounds. Varshmov-Gilbert existence theorem. Finite fields and Polynomials. General BCH-codes and Reed-Solomon codes: construction, properties, decoding algorithms. Cyclic codes. Binary Golay codes: construction, decoding. Introduction to coding with array codes (multitrack recording), product codes, interleaving and encoding of the compact disk. Reed-Muller codes.
    CONTENT of the lectures.
    Lectures 1-2: (ps), _(pdf), 3-4: (ps), _(pdf), 5-6: (ps), _(pdf), 7-8: (ps), _(pdf), 9-10: (ps), _(pdf), 11-13: (ps), _(pdf), 14-15: (ps), _(pdf), 16-17: (ps), _(pdf), 18-19: (ps), _(pdf), 20-21: (ps), _(pdf),
    EXERCISES: 1-4 _(ps) _(pdf) , 5-6 _(ps) _(pdf) , 7 _(ps) _(pdf) , 8 _(ps) _(pdf) ,
    The page is under construction !!