[Ελληνικά / Greek]

Coding

Fall semester 2004-2005

Instructor: J.A. Antoniadis

Class Time: Monday 9-11, Wednesday 9-11 Room: A103
Exersices: Friday 7-9 Room: B211

Here you can find the course's web page as taught in 2002.
Here you can find the course's web page as taught in 2003.

Grading

The scores will be weighted as follows:

For students of the Mathematics Department
Homework: 20%, Lecture: 30%, Final exam: 50%
For students of the Computer Science Department
Homework: 20%, Project: 40%, Final exam: 40%

Notes

Chapter 1 [doc] [ps] [pdf]

1. Prelimaries [doc] [ps]
2. Linear codes [doc] [ps]
3. Hamming codes [doc] [ps]
4. Cyclic codes [doc] [ps]
5. More οn cyclic codes [doc] [ps]
6. BCH codes [doc] [ps]
7. Reed-Muller codes [doc] [ps]
8. Quadratic Residue (QR) codes [doc] [ps]
9. MDS codes [doc] [ps]
10. Modifying codes [doc] [ps]

Chapter 2: Algebraic curves and coding

1. Algebraic curves [doc] [ps]
2. Functions over algebraic curves [doc] [ps]
3. Algebraic geometry codes [doc] [ps]
4. Asyptotically good sequences of codes and curves [doc] [ps]
5. Order functions [doc] [ps]

Notes reduction: Marios Magioladitis

Lectures

During the course each graduate student will give a lecture on coding


Projects

During the course each graduate student of the Computer Science Department will make a project based on a paper.

Homework

  • Homework 1 [pdf] [ps].
  • Homework 2 [pdf] [ps].
  • Homework 3 [pdf] [ps].
  • Homework 4 [pdf] [ps].
  • Homework 5 [pdf] [ps].
  • Homework 8 [pdf] [ps].
  • Homework 2 (HY438-2002) [pdf] [ps].
  • Homework 5 (HY438-2001) [pdf] [ps].
  • Homework 4 (HY438-2002, new version) [pdf] [ps].
  • Homework 5 (HY438-2002, new version) [pdf] [ps].

    Solutions

  • Homework 1 [pdf] [ps].
  • Homework 2 [pdf] [ps].
  • Homework 3 [pdf] [ps].
  • Homework 4 [pdf] [ps].
  • Homework 5 [pdf] [ps].
  • Homework 2 (HY438-2002) [pdf] [ps].
  • Homework 5 (HY438-2001) [pdf] [ps].
  • Homework 4 (HY438-2002, new version) [pdf] [ps].
  • Homework 5 (HY438-2002, new version) [pdf] [ps].

    Final exam

    The final exam will take place on February 3th 2005
    The questions: [doc] [ps] [pdf] (in Greek)

    Textbook

    Foto Afrati, Introduction to information theory Symmetria, Athens 1994

    Bibliography

    1. J.A. Antoniadis Algebraic Curves and Coding Lecture on Summer School of Mathematics 200 (in PDF format)
    2. J.A. Antoniadis Applied Algebra Marios Magioladitis' notes, Heraklion 2000 (in Microsoft Word format)
    3. Foto Afrati, Introduction to information theory Symmetria, Athens 1994
    4. Marios Magioladitis Algebraic Curves, Riemann hypothesis and coding Diploma thesis, Heraklion 2002
    5. Raymond Hill, A First Course in Coding Theory Clarendon Press, Oxford 2001
    6. R. Lidl, G. Pilz, Applied Abstract Algebra Springer-Verlag, New York 1998
    7. F. J. MacWilliams, N.J.A. Sloane, Introduction to Coding Theory Second Edition, Springer-Verlag, Berlin 1992
    8. Carlos Moreno, Algebraic Curves over Finite Fields Cambridge Univ. Press, Cambridge 1993
    9. H. Niederreiter, C. Xing, Rational Points on Curves over Finite Fields LMS 285, London 2001
    10. Oliver Pretzel, Codes and Algebraic Curves Clarendon Press, Oxford 1998
    11. Oliver Pretzel, The Theory of Error-Correcting North-Holland, Amsterdam 1988
    12. Steven Roman, Coding and Information Theory Springer-Verlag, New York 1992
    13. Henning Stichtenoth, Algebraic Function Fields and Codes Springer-Verlag, Berlin 1993
    Maintenance at: Marios Magioladitis