Πλήρως παράλληλοι στοχαστικοί σποδωδικοποιητές με χαμηλής πυκνότητας κώδικες ελέγχου ισοτιμίας

Οι χαμηλής πυκνότητας κώδικες ελέγχου ισοτιμίας (Low Density Parity Check Codes), που συντομογραφικά σε αυτή την εργασία θα αναφέρουμε ως LDPC κώδικες, είναι γραμμικοί μπλοκ κώδικες που πετυχαίνουν μεταδόσεις κοντά στη χωρητικότητα του καναλιού, και τους διακρίνει ένα αραιό μητρώο ελέγχου ισοτιμίας...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Μαντάς, Αλέξιος
Άλλοι συγγραφείς: Παλιουράς, Βασίλειος
Μορφή: Thesis
Γλώσσα:Greek
Έκδοση: 2020
Θέματα:
Διαθέσιμο Online:http://hdl.handle.net/10889/13340
id nemertes-10889-13340
record_format dspace
spelling nemertes-10889-133402022-09-05T05:38:41Z Πλήρως παράλληλοι στοχαστικοί σποδωδικοποιητές με χαμηλής πυκνότητας κώδικες ελέγχου ισοτιμίας Μαντάς, Αλέξιος Παλιουράς, Βασίλειος Κουφοπαύλου, Οδυσσέας Θεοδωρίδης, Γεώργιος Mantas, Alexios Κώδικες ελέγχου ισοτιμίας Στοχαστικοί αποδωδικοποιητές Κώδικες διόρθωσης λαθών Low density parity check LDPC Οι χαμηλής πυκνότητας κώδικες ελέγχου ισοτιμίας (Low Density Parity Check Codes), που συντομογραφικά σε αυτή την εργασία θα αναφέρουμε ως LDPC κώδικες, είναι γραμμικοί μπλοκ κώδικες που πετυχαίνουν μεταδόσεις κοντά στη χωρητικότητα του καναλιού, και τους διακρίνει ένα αραιό μητρώο ελέγχου ισοτιμίας (parity check matrix). Οι LDPC κώδικες ανήκουν στην κατηγορία των επαναληπτικών κωδίκων διόρθωσης σφαλμάτων. Η επαναληπτική αποκωδικο- ποίηση (Γνωστή και ως message-passing ή probabilistic decoding κωδικοποίηση) μπορεί να επιτευχθεί με ένα μεγάλου βαθμού παραλληλισμό, πετυχαίνοντας έτσι ένα μεγάλο κέρδος τοσο απο τη μεριά της κωδικοποίησης όσο και από τη μεριά της ρυθμοαπόδοσης (throughput). Ο στοχαστικός υπολογισμός (stochastic computing) έχει αποδειχτεί ότι μειώνει τόσο τη ψηφιακή λογική που χρησιμοποιείται σε επίπεδο αριθμού πυλών, όσο και την πολυπλοκότητα στην καλωδίωση των LDPC αποκωδικποιητών. Σκοπός της παρούσας διπλωματικής είναι η μελέτη της εισαγωγής των στοχα- στικών LDPC κωδίκων με υλοποίηση αλγορίθμων αποκωδικοποίησης σε λογικό και σε υλικό. Low-Density Parity-Check Codes (LDPC) are a powerful class of error-correcting codes that perform close to the Shannon limit. LDPC codes belong to the category of iterative error-correcting codes. Iterative decoding (also known as message- passing or probabilistic decoding) can be achieved with a high degree of parallelism, thereby achieving a large gain in throughput. Stochastic computing has been shown to reduce both the digital logic used at the gate level and the complexity of wiring for the implementation of the LDPC decoders. The purpose of this thesis is to study the introduction of LDPC stochastic codes and coding algorithms by implementing decoding algorithms in software and in hardware. 2020-03-13T21:52:55Z 2020-03-13T21:52:55Z 2020-02 Thesis http://hdl.handle.net/10889/13340 gr 0 application/pdf
institution UPatras
collection Nemertes
language Greek
topic Κώδικες ελέγχου ισοτιμίας
Στοχαστικοί αποδωδικοποιητές
Κώδικες διόρθωσης λαθών
Low density parity check
LDPC
spellingShingle Κώδικες ελέγχου ισοτιμίας
Στοχαστικοί αποδωδικοποιητές
Κώδικες διόρθωσης λαθών
Low density parity check
LDPC
Μαντάς, Αλέξιος
Πλήρως παράλληλοι στοχαστικοί σποδωδικοποιητές με χαμηλής πυκνότητας κώδικες ελέγχου ισοτιμίας
description Οι χαμηλής πυκνότητας κώδικες ελέγχου ισοτιμίας (Low Density Parity Check Codes), που συντομογραφικά σε αυτή την εργασία θα αναφέρουμε ως LDPC κώδικες, είναι γραμμικοί μπλοκ κώδικες που πετυχαίνουν μεταδόσεις κοντά στη χωρητικότητα του καναλιού, και τους διακρίνει ένα αραιό μητρώο ελέγχου ισοτιμίας (parity check matrix). Οι LDPC κώδικες ανήκουν στην κατηγορία των επαναληπτικών κωδίκων διόρθωσης σφαλμάτων. Η επαναληπτική αποκωδικο- ποίηση (Γνωστή και ως message-passing ή probabilistic decoding κωδικοποίηση) μπορεί να επιτευχθεί με ένα μεγάλου βαθμού παραλληλισμό, πετυχαίνοντας έτσι ένα μεγάλο κέρδος τοσο απο τη μεριά της κωδικοποίησης όσο και από τη μεριά της ρυθμοαπόδοσης (throughput). Ο στοχαστικός υπολογισμός (stochastic computing) έχει αποδειχτεί ότι μειώνει τόσο τη ψηφιακή λογική που χρησιμοποιείται σε επίπεδο αριθμού πυλών, όσο και την πολυπλοκότητα στην καλωδίωση των LDPC αποκωδικποιητών. Σκοπός της παρούσας διπλωματικής είναι η μελέτη της εισαγωγής των στοχα- στικών LDPC κωδίκων με υλοποίηση αλγορίθμων αποκωδικοποίησης σε λογικό και σε υλικό.
author2 Παλιουράς, Βασίλειος
author_facet Παλιουράς, Βασίλειος
Μαντάς, Αλέξιος
format Thesis
author Μαντάς, Αλέξιος
author_sort Μαντάς, Αλέξιος
title Πλήρως παράλληλοι στοχαστικοί σποδωδικοποιητές με χαμηλής πυκνότητας κώδικες ελέγχου ισοτιμίας
title_short Πλήρως παράλληλοι στοχαστικοί σποδωδικοποιητές με χαμηλής πυκνότητας κώδικες ελέγχου ισοτιμίας
title_full Πλήρως παράλληλοι στοχαστικοί σποδωδικοποιητές με χαμηλής πυκνότητας κώδικες ελέγχου ισοτιμίας
title_fullStr Πλήρως παράλληλοι στοχαστικοί σποδωδικοποιητές με χαμηλής πυκνότητας κώδικες ελέγχου ισοτιμίας
title_full_unstemmed Πλήρως παράλληλοι στοχαστικοί σποδωδικοποιητές με χαμηλής πυκνότητας κώδικες ελέγχου ισοτιμίας
title_sort πλήρως παράλληλοι στοχαστικοί σποδωδικοποιητές με χαμηλής πυκνότητας κώδικες ελέγχου ισοτιμίας
publishDate 2020
url http://hdl.handle.net/10889/13340
work_keys_str_mv AT mantasalexios plērōsparallēloistochastikoispodōdikopoiētesmechamēlēspyknotētaskōdikeselenchouisotimias
_version_ 1771297152175177728