[Αγγλικά / English]

Κωδικοποίηση

Χειμερινό 6μηνο 2004-2005

Διδάσκων: Ι.Α. Αντωνιάδης

Ωρες μαθήματος: Δευτέρα 9-11, Τετάρτη 9-11 Αίθουσα: A103
Ωρες φροντιστηρίου ασκήσεων: Παρασκευή 7-9 B211

Εδώ μπορείτε να βρείτε τη σελίδα του μαθήματος όπως διδάχθηκε το 2002.
Εδώ μπορείτε να βρείτε τη σελίδα του μαθήματος όπως διδάχθηκε το 2003.

Βαθμολογικό σύστημα

Για φοιτητές του τμήματος Μαθηματικών
Ασκήσεις: 20%, Διάλεξη: 30%, Τελική εξέταση: 50%
Για φοιτητές του τμήματος Επιστήμης Υπολογιστών
Ασκήσεις: 20%, Εργασία: 40%, Τελική εξέταση: 40%

Σημειώσεις

Κεφάλαιο 1 [doc] [ps] [pdf]

1. Εισαγωγή και γενικότητες [doc] [ps]
2. Γραμμικοί κώδικες [doc] [ps]
3. Κώδικες Hamming [doc] [ps]
4. Κυκλικοί κώδικες [doc] [ps]
5. Κυκλικοί κώδικες (συνέχεια) [doc] [ps]
6. BCH κώδικες [doc] [ps]
7. Reed-Muller κώδικες [doc] [ps]
8. Κώδικες τετραγωνικού υπολοίπου [doc] [ps]
9. MDS κώδικες [doc] [ps]
10. Τροποποίηση κωδίκων [doc] [ps]

Κεφάλαιο 2: Αλγεβρικές καμπύλες και κωδικοποίηση

1. Αλγεβρικές καμπύλες [doc] [ps]
2. Συναρτήσεις πάνω σε αλγεβρικές καμπύλες [doc] [ps]
3. Αλγεβρογεωμετρικοί κώδικες [doc] [ps]
4. Ασυπτωτικά καλές ακολουθίες καμπύλων και κωδίκων [doc] [ps]
5. Συναρτήσεις διάταξης [doc] [ps]

Επιμέλεια σημειώσεων: Μάριος Μαγιολαδίτης

Διαλέξεις

Στα πλαίσια του μαθήματος κάθε μεταπτυχιακός φοιτητής του Μαθηματικού θα δώσει μια διάλεξη σε κάποιο θέμα σχετικό με Κωδικοποίηση


Εργασίες / Υλοποιήσεις

Στα πλαίσια του μαθήματος κάθε μεταπτυχιακός φοιτητής του Τμήματος Επιστήμης Υπολογιστών θα πραγματοποιήσει μια υλοποίηση μιας δημοσίευσης σχετικής με την Κωδικοποίηση.

Φυλλάδια Ασκήσεων

  • 1o φυλλάδιο ασκήσεων [pdf] [ps].
  • 2o φυλλάδιο ασκήσεων [pdf] [ps].
  • 3o φυλλάδιο ασκήσεων [pdf] [ps].
  • 4o φυλλάδιο ασκήσεων [pdf] [ps].
  • 5o φυλλάδιο ασκήσεων [pdf] [ps].
  • 8o φυλλάδιο ασκήσεων [pdf] [ps].
  • 2η σειρά ασκήσεων (HY438-2002) [pdf] [ps].
  • 5η σειρά ασκήσεων (HY438-2001) [pdf] [ps].
  • 4η σειρά ασκήσεων (HY438-2002, νέα έκδοση) [pdf] [ps].
  • 5η σειρά ασκήσεων (HY438-2002, νέα έκδοση) [pdf] [ps].

    Λύσεις

  • 1o φυλλάδιο ασκήσεων [pdf] [ps].
  • 2o φυλλάδιο ασκήσεων [pdf] [ps].
  • 3o φυλλάδιο ασκήσεων [pdf] [ps].
  • 4o φυλλάδιο ασκήσεων [pdf] [ps].
  • 5o φυλλάδιο ασκήσεων [pdf] [ps].
  • 2η σειρά ασκήσεων (HY438-2002) [pdf] [ps].
  • 5η σειρά ασκήσεων (HY438-2001) [pdf] [ps].
  • 4η σειρά ασκήσεων (HY438-2002, νέα έκδοση) [pdf] [ps].
  • 5η σειρά ασκήσεων (HY438-2002, νέα έκδοση) [pdf] [ps].

    Τελική Εξέταση

    Η τελική εξέταση του μαθήματος θα γίνει στις 3 Φλεβάρη 2005
    Τα θέματα: [doc] [ps] [pdf]

    Βιβλίο

    Θα δοθεί το βιβλίο της Φώτω Αφράτη Εισαγωγή στη θεωρία της πληροφορίας Εκδόσεις Συμμετρία, Αθήνα 1994

    Βιβλιογραφία

    1. Γ. Α. Αντωνιάδης Αλγεβρικές καμπύλες και κωδικοποίηση Διάλεξη στα πλαίσια του Θερινού Σχολείου 2002 (σε μορφή PDF)
    2. Γ. Α. Αντωνιάδης Εφαρμοσμένη Αλγεβρα Σημειώσεις Μάριου Μαγιολαδίτη, Ηράκλειο 2000 (σε μορφή Microsoft Word)
    3. Φώτω Αφράτη, Εισαγωγή στη θεωρία της πληροφορίας Εκδόσεις Συμμετρία, Αθήνα 1994
    4. Μάριος Μαγιολαδίτης Αλγεβρικές Καμπύλες, εικασία του Riemann και κωδικοποίηση Διπλωματική εργασία, Ηράκλειο 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
    Επιμέλεια σελίδας: Μάριος Μαγιολαδίτης