Πλήρως παράλληλοι στοχαστικοί σποδωδικοποιητές με χαμηλής πυκνότητας κώδικες ελέγχου ισοτιμίας
Οι χαμηλής πυκνότητας κώδικες ελέγχου ισοτιμίας (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 |