Κωδικοποίηση καναλιού χρησιμοποιώντας κώδικες Block και συνελικτικούς κώδικες

Abstract

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