Μελέτη και υλοποίηση αλγορίθμων κωδικοποίησης καναλιού σε προγραμματιστικό περιβάλλον

Study and implementation of channel coding algorithms in a programming environment

Thumbnail
Μεταπτυχιακή διπλωματική εργασία
Author
Μαζαρακιώτης, Αθανάσιος
Date
2024-10
Advisor
Παρασκευάς, Μιχαήλ
Keywords
Θεωρία Πληροφορίας, θεωρία πιθανοτήτων, τυχαίες μεταβλητές, στοχαστικά σήματα, ποσότητες πληροφορίας, εντροπία, κώδικες ανίχνευσης σφαλμάτων, κώδικες διόρθωσης σφαλμάτων κωδικοποιήσή καναλιού, κώδικες block,γραμμικοί κώδικες block, κυκλικοί κώδικες block,συνελικτικοί κώδικες, κώδικες Turbo ,κώδικες Hamming,κώδικες Reed-Solomon, αλγόριθμος Viterbi
Abstract
Σε αυτή την διπλωματική εργασία, γίνεται μια βιβλιογραφική αναφορά των αρχών της θεωρίας πληροφορίας, ξεκινώντας από την θεωρία πιθανοτήτων και τα υποκεφάλαια της όπως Πείραμα Τύχης, Δειγματικός χώρος, Γεγονότα-Σύνολα, καθώς και τα είδη των πιθανοτήτων. Στη συνέχεια αναφερόμαστε στις τυχαίες μεταβλητές και στα στοχαστικά σήματα και τέλος στις ποσότητες πληροφορίας όπως π. χ. η εντροπία. Στη συνέχεια παρουσιάζουμε το μαθηματικό υπόβαθρο των διακριτών καναλιών που περιλαμβάνουν μνήμη και αυτών που δεν περιλαμβάνουν μνήμη και γίνεται και αναφορά σε αυτά. Αφού κατανοήσουμε το διακριτό κανάλι επικοινωνίας, προχωρούμε στην κωδικοποίηση-αποκωδικοποίηση του κάνοντας βιβλιογραφική αναφορά στους κώδικες block (Γραμμικούς και κυκλικούς κώδικες block) καθώς και σε άλλους κώδικες FEC όπως οι συνελικτικοί κώδικες και οι κώδικες Turbo. Tέλος, γίνεται παρουσίαση και υλοποίηση των κωδίκων Hamming, Reed-Solomon, Viterbi και Τurbo
Abstract
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.
Number of pages
85
Faculty
Σχολή Μηχανικών
Academic Department
Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Post-graduate program
Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών (Integrated master)
Language
Greek
URI
https://amitos.library.uop.gr/xmlui/handle/123456789/8329
http://dx.doi.org/10.26263/amitos-1831
Collections
Show full item record
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα
Except where otherwise noted, this item's license is described as
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα