[Αγγλικά / English]

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

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

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

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

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

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

Για φοιτητές του τμήματος Μαθηματικών
Ασκήσεις: 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]

Διαλέξεις

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

Διάλεξη Μάριου Μαγιολαδίτη: Το κεντρικό γραμμικό πρόβλημα της θεωρίας κωδίκων [doc] [ps] [pdf]
Διάλεξη Ανδρέα Τσιλιφώνη: Ο δυαδικός [23, 12, 7] Golay κωδικας
Διάλεξη Κατερίνας Κούτα: Αποκωδικοποίηση BCH και Reed-Solomon κωδίκων
Διάλεξη Χρήστου Σαρόγλου: Κώδικες τετραγωνικού υπολοίπου [doc] [ps] [pdf]

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

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

Αναστασία - Βασιλική Ευαγγελάτου και Ευρυκλής Κουναλάκης: Soft Decision Majority Decoding of Reed-Muller Codes
Μάνος Μόσχος και Κυριακή Καραδήμου: A Class of Array Codes Correcting Multiple Column Erasures
Χαρίδημος Κονδυλάκης και Δημήτρης Σίμος: Low-Density Parity-Check (Gallager) Codes
Αλκιβιάδης Συμεωνίδης και Γιώργος Φωτιάδης: Sort and match Algorithm for soft-decision decoding

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

  • 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 Φλεβάρη 2004
    Τα θέματα: [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
    Επιμέλεια σελίδας: Μάριος Μαγιολαδίτης