Μελέτη και υλοποίηση αλγορίθμων κωδικοποίησης καναλιού σε προγραμματιστικό περιβάλλον
Study and implementation of channel coding algorithms in a programming environment
Περίληψη
Σε αυτή την διπλωματική εργασία, γίνεται μια βιβλιογραφική αναφορά των αρχών της
θεωρίας πληροφορίας, ξεκινώντας από την θεωρία πιθανοτήτων και τα υποκεφάλαια
της όπως Πείραμα Τύχης, Δειγματικός χώρος, Γεγονότα-Σύνολα, καθώς και τα είδη
των πιθανοτήτων. Στη συνέχεια αναφερόμαστε στις τυχαίες μεταβλητές και στα
στοχαστικά σήματα και τέλος στις ποσότητες πληροφορίας όπως π. χ. η εντροπία.
Στη συνέχεια παρουσιάζουμε το μαθηματικό υπόβαθρο των διακριτών καναλιών που
περιλαμβάνουν μνήμη και αυτών που δεν περιλαμβάνουν μνήμη και γίνεται και
αναφορά σε αυτά.
Αφού κατανοήσουμε το διακριτό κανάλι επικοινωνίας, προχωρούμε στην
κωδικοποίηση-αποκωδικοποίηση του κάνοντας βιβλιογραφική αναφορά στους
κώδικες block (Γραμμικούς και κυκλικούς κώδικες block) καθώς και σε άλλους
κώδικες FEC όπως οι συνελικτικοί κώδικες και οι κώδικες Turbo.
Tέλος, γίνεται παρουσίαση και υλοποίηση των κωδίκων Hamming, Reed-Solomon,
Viterbi και Τurbo
Περίληψη
In this thesis, a bibliographic reference is made of the principles of information theory,
starting with probability theory and its subsections such as Chance Experiment, Sample
Space, Events-Sets, as well as the types of probabilities. Then we refer to random
variables and stochastic signals and finally to quantities of information such as entropy.
Then we present and refer to the mathematical background of discrete channels with
and without memory.
After understanding the discrete communication channel, we proceed to its encoding decoding by making bibliographic reference to block codes (Linear and circular block
codes) .We also refer to convolutional codes and Turbo codes.
Finally, Hamming, Reed-Solomon, Viterbi and Turbo codes are presented and
implemented.
Αριθμός σελίδων
85Σχολή
Σχολή ΜηχανικώνΑκαδημαϊκό Τμήμα
Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών ΥπολογιστώνΤίτλος Προγράμματος Μεταπτυχιακών Σπουδών
Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών (Integrated master)Γλώσσα
Ελληνικά
Εκτός από όπου επισημαίνεται κάτι διαφορετικό, το τεκμήριο διανέμεται με την ακόλουθη άδεια:
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα