{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1320377"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1320377","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Τεχνικές Αποκωδικοποίησης με βάση τον γραμμικό προγραμματισμό","abstract":"Η παρούσα διπλωματική εργασία πραγματεύεται διάφορες τεχνικές αποκωδικοποίησης που βασίζονται στον γραμμικό προγραμματισμό (ΓΠ). Παρουσιάζονται τρόποι υλοποίησης σχημάτων αποκωδικοποίησης μέγιστης πιθανοφάνειας (ΑΜΠ) τυχαίου δυαδικού κώδικα, βάσει παρατηρήσεων που λαμβάνονται από ένα οποιαδήποτε δυαδικό κανάλι χωρίς μνήμη. Ο αλγόριθμος που χρησιμοποιείται για την αποκωδικοποίηση βασίζεται στον γραμμικό προγραμματισμό. Η μεθοδολογία που ακολουθήθηκε όσον αφορά την θεμελίωση του προβλήματος μέγιστης πιθανοφάνειας είναι γνωστή από την παγκόσμια βιβλιογραφία. Ιδιαίτερη έμφαση δόθηκε στο αλγοριθμικό κομμάτι της αποκωδικοποίησης μέσω του γραμμικού προγραμματισμού, ενός τυχαίου δυαδικού κώδικα. Τελικά, στο τέλος της εργασίας παρουσιάζονται κάποια περάματα που χρησιμοποιούν τα προτεινόμενα σχήματα αποκωδικοποίησης, από τα οποία φαίνονται και οι αρκετά αισιόδοξες επιδόσεις τους σε σχέση με τα καθιερωμένα σχήματα αποκωδικοποίησης.Η υλοποίηση των πειραμάτων έγινε με την βοήθεια του περιβάλλοντος MATLAB.","abstract_html":"Η παρούσα διπλωματική εργασία πραγματεύεται διάφορες τεχνικές αποκωδικοποίησης που βασίζονται στον γραμμικό προγραμματισμό (ΓΠ). Παρουσιάζονται τρόποι υλοποίησης σχημάτων αποκωδικοποίησης μέγιστης πιθανοφάνειας (ΑΜΠ) τυχαίου δυαδικού κώδικα, βάσει παρατηρήσεων που λαμβάνονται από ένα οποιαδήποτε δυαδικό κανάλι χωρίς μνήμη. Ο αλγόριθμος που χρησιμοποιείται για την αποκωδικοποίηση βασίζεται στον γραμμικό προγραμματισμό. Η μεθοδολογία που ακολουθήθηκε όσον αφορά την θεμελίωση του προβλήματος μέγιστης πιθανοφάνειας είναι γνωστή από την παγκόσμια βιβλιογραφία. Ιδιαίτερη έμφαση δόθηκε στο αλγοριθμικό κομμάτι της αποκωδικοποίησης μέσω του γραμμικού προγραμματισμού, ενός τυχαίου δυαδικού κώδικα. Τελικά, στο τέλος της εργασίας παρουσιάζονται κάποια περάματα που χρησιμοποιούν τα προτεινόμενα σχήματα αποκωδικοποίησης, από τα οποία φαίνονται και οι αρκετά αισιόδοξες επιδόσεις τους σε σχέση με τα καθιερωμένα σχήματα αποκωδικοποίησης.Η υλοποίηση των πειραμάτων έγινε με την βοήθεια του περιβάλλοντος MATLAB.","abstract_has_math":false,"creators":["Φυτράκης Κυριάκος"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012","date_published":"2012","updated_at":"2026-11-19T05:26:18Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320377"],"render_values":[{"text":"uoadl:1320377","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320377","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320377","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1320377","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Φυτράκης Κυριάκος"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320377","https://pergamos.lib.uoa.gr/uoa/dl/object/1320377"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η παρούσα διπλωματική εργασία πραγματεύεται διάφορες τεχνικές αποκωδικοποίησης που βασίζονται στον γραμμικό προγραμματισμό (ΓΠ). Παρουσιάζονται τρόποι υλοποίησης σχημάτων αποκωδικοποίησης μέγιστης πιθανοφάνειας (ΑΜΠ) τυχαίου δυαδικού κώδικα, βάσει παρατηρήσεων που λαμβάνονται από ένα οποιαδήποτε δυαδικό κανάλι χωρίς μνήμη. Ο αλγόριθμος που χρησιμοποιείται για την αποκωδικοποίηση βασίζεται στον γραμμικό προγραμματισμό. Η μεθοδολογία που ακολουθήθηκε όσον αφορά την θεμελίωση του προβλήματος μέγιστης πιθανοφάνειας είναι γνωστή από την παγκόσμια βιβλιογραφία. Ιδιαίτερη έμφαση δόθηκε στο αλγοριθμικό κομμάτι της αποκωδικοποίησης μέσω του γραμμικού προγραμματισμού, ενός τυχαίου δυαδικού κώδικα. Τελικά, στο τέλος της εργασίας παρουσιάζονται κάποια περάματα που χρησιμοποιούν τα προτεινόμενα σχήματα αποκωδικοποίησης, από τα οποία φαίνονται και οι αρκετά αισιόδοξες επιδόσεις τους σε σχέση με τα καθιερωμένα σχήματα αποκωδικοποίησης.Η υλοποίηση των πειραμάτων έγινε με την βοήθεια του περιβάλλοντος MATLAB.","This master thesis deals various decoding techniques based on linear programming (LP) techniques. The aim of this paper is to present some ways for implementation maximum likelihood decoding schemes (MLD) by linear programming techniques, on a random binary code, based on observations obtained from any binary channel without memory. Τhe mathematical background used for the acquisition of the maximum likelihood problem, it is well known from the international literature. This paper gives particular emphasis to the structure of that kind of optimization problems. Finally, some experiments presented using the proposed decoding schemes and the results were quite optimistic and had quite good performance, compared with standard decoding schemes. The experiments implemented with the matrix programming language, MATLAB."]},{"key":"dc:title","label":"Title","values":["Τεχνικές Αποκωδικοποίησης με βάση τον γραμμικό προγραμματισμό"]}]}],"canonical_facts":{"dc:creator":["Φυτράκης Κυριάκος"],"dc:date":["2012"],"dc:description":["Η παρούσα διπλωματική εργασία πραγματεύεται διάφορες τεχνικές αποκωδικοποίησης που βασίζονται στον γραμμικό προγραμματισμό (ΓΠ). Παρουσιάζονται τρόποι υλοποίησης σχημάτων αποκωδικοποίησης μέγιστης πιθανοφάνειας (ΑΜΠ) τυχαίου δυαδικού κώδικα, βάσει παρατηρήσεων που λαμβάνονται από ένα οποιαδήποτε δυαδικό κανάλι χωρίς μνήμη. Ο αλγόριθμος που χρησιμοποιείται για την αποκωδικοποίηση βασίζεται στον γραμμικό προγραμματισμό. Η μεθοδολογία που ακολουθήθηκε όσον αφορά την θεμελίωση του προβλήματος μέγιστης πιθανοφάνειας είναι γνωστή από την παγκόσμια βιβλιογραφία. Ιδιαίτερη έμφαση δόθηκε στο αλγοριθμικό κομμάτι της αποκωδικοποίησης μέσω του γραμμικού προγραμματισμού, ενός τυχαίου δυαδικού κώδικα. Τελικά, στο τέλος της εργασίας παρουσιάζονται κάποια περάματα που χρησιμοποιούν τα προτεινόμενα σχήματα αποκωδικοποίησης, από τα οποία φαίνονται και οι αρκετά αισιόδοξες επιδόσεις τους σε σχέση με τα καθιερωμένα σχήματα αποκωδικοποίησης.Η υλοποίηση των πειραμάτων έγινε με την βοήθεια του περιβάλλοντος MATLAB.","This master thesis deals various decoding techniques based on linear programming (LP) techniques. The aim of this paper is to present some ways for implementation maximum likelihood decoding schemes (MLD) by linear programming techniques, on a random binary code, based on observations obtained from any binary channel without memory. Τhe mathematical background used for the acquisition of the maximum likelihood problem, it is well known from the international literature. This paper gives particular emphasis to the structure of that kind of optimization problems. Finally, some experiments presented using the proposed decoding schemes and the results were quite optimistic and had quite good performance, compared with standard decoding schemes. The experiments implemented with the matrix programming language, MATLAB."],"dc:identifier":["uoadl:1320377","https://pergamos.lib.uoa.gr/uoa/dl/object/1320377"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Τεχνικές Αποκωδικοποίησης με βάση τον γραμμικό προγραμματισμό"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:18Z"}