Εισαγωγικά στην Κωδικοποίηση Καναλιού

Παρουσιάζονται εισαγωγικές έννοιες της θεωρίας κωδικοποίησης καναλιού. Εξηγείται το πρόβλημα που αντιμετωπίζεται με τους κώδικες καναλιού και εισάγονται οι έννοιες της ανίχνευσης και της διόρθωσης σφάλματος. Αφού περιγραφεί η διαδικασία παραγωγής των κωδικολέξεων κωδίκων μπλοκ, δίδεται και ένα σχετικό παράδειγμα κωδικοποίησης. Στη συνέχεια εξηγείται τι είναι ο ρυθμός του κώδικα και κατόπιν επισημαίνεται ότι η μείωση του ρυθμού του κώδικα δεν είναι ο μοναδικός τρόπος για τη βελτίωση της πιθανότητας σφάλματος bit λόγω της κωδικοποίησης. Συγκεκριμένα, σύμφωνα με το 2ο θεώρημα κωδικοποίησης του Shannon, αρκεί ο ρυθμός μετάδοσης να είναι μικρότερος από τη χωρητικότητα του καναλιού προκειμένου να επιτευχθεί οσοδήποτε χαμηλή πιθανότητα σφάλματος bit. Αυτό επιτεύχθηκε 40 χρόνια αργότερα από τη διατύπωση του 2ου θεωρήματος κωδικοποίησης του Shannon με του κώδικες Turbo και LDPC.