Αρχιτεκτονικές υλικού για αποκωδικοποιητές Polar codes, βασισμένες σε successive cancellation list
Σε αυτή τη διπλωματική εργασία διερευνήθηκαν οι κώδικες διόρθωσης λαθών της κατηγορίας Polar. Αναλύθηκαν οι διαδικασίες που συνθέτουν τέτοιου είδους αλγόριθμους και συντέθηκαν κώδικες για κάποιους γνωστούς αλγόριθμους που ανήκουν σε αυτή την κατηγορία. Συγκεκριμένα υλοποιήθηκαν οι Successive Cancel...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Γλώσσα: | Greek |
| Έκδοση: |
2021
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/10889/15330 |
| id |
nemertes-10889-15330 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-153302022-09-05T05:38:37Z Αρχιτεκτονικές υλικού για αποκωδικοποιητές Polar codes, βασισμένες σε successive cancellation list Hardware architectures for Polar decoders, based on successive cancellation list Λιακοπούλου, Αριστέα Liakopoulou, Aristea Κώδικες διόρθωσης λαθών Αποκωδικοποιητές Polar codes Successive cancellation Successive cancellation List Forward error correction High level synthesis Catapult Σε αυτή τη διπλωματική εργασία διερευνήθηκαν οι κώδικες διόρθωσης λαθών της κατηγορίας Polar. Αναλύθηκαν οι διαδικασίες που συνθέτουν τέτοιου είδους αλγόριθμους και συντέθηκαν κώδικες για κάποιους γνωστούς αλγόριθμους που ανήκουν σε αυτή την κατηγορία. Συγκεκριμένα υλοποιήθηκαν οι Successive Cancellation decoder (SC) και Successive Cancellation List decoder (SCL) βασισμένοι σε σύστημα που χρησιμοποιεί log-likelihoodratios (LLRs). H αρχιτεκτονική που δημιουργήθηκε ακολουθεί τη μορφή πλήρους δυαδικού δένδρου και για τους δύο αλγορίθμους. Mε χρήση του εργαλείου Catapult καταλήξαμε σε υλοποιήσεις για ASIC. Από τα αποτελέσματα της σύνθεσης καταλήγουμε σε συμπεράσματα για τις υλοποιήσεις. In this thesis, Polar error correction codes were investigated. The basic processes that compose such algorithms was analyzed and codes were synthesized for some known algorithms belonging to this category. Specifically, the Successive Cancellation decoder (SC) based on log-likelihood-ratios (LLRs) and the List Successive Cancellation decoder based also on log-likelihoodratios (LLRs) were implemented.The architecture we used is in the form of a complete binary tree for both algorithms. Using the Catapult tool we came up with an implementation for ASIC. From the results of the implementation’s synthesis we come to conclusions about the code. 2021-10-15T05:40:59Z 2021-10-15T05:40:59Z 2020-10-17 http://hdl.handle.net/10889/15330 gr application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Κώδικες διόρθωσης λαθών Αποκωδικοποιητές Polar codes Successive cancellation Successive cancellation List Forward error correction High level synthesis Catapult |
| spellingShingle |
Κώδικες διόρθωσης λαθών Αποκωδικοποιητές Polar codes Successive cancellation Successive cancellation List Forward error correction High level synthesis Catapult Λιακοπούλου, Αριστέα Αρχιτεκτονικές υλικού για αποκωδικοποιητές Polar codes, βασισμένες σε successive cancellation list |
| description |
Σε αυτή τη διπλωματική εργασία διερευνήθηκαν οι κώδικες διόρθωσης λαθών της κατηγορίας Polar. Αναλύθηκαν οι διαδικασίες που συνθέτουν τέτοιου είδους αλγόριθμους και συντέθηκαν κώδικες για κάποιους γνωστούς
αλγόριθμους που ανήκουν σε αυτή την κατηγορία. Συγκεκριμένα υλοποιήθηκαν οι Successive Cancellation decoder (SC) και Successive Cancellation
List decoder (SCL) βασισμένοι σε σύστημα που χρησιμοποιεί log-likelihoodratios (LLRs). H αρχιτεκτονική που δημιουργήθηκε ακολουθεί τη μορφή
πλήρους δυαδικού δένδρου και για τους δύο αλγορίθμους. Mε χρήση του
εργαλείου Catapult καταλήξαμε σε υλοποιήσεις για ASIC. Από τα αποτελέσματα της σύνθεσης καταλήγουμε σε συμπεράσματα για τις υλοποιήσεις. |
| author2 |
Liakopoulou, Aristea |
| author_facet |
Liakopoulou, Aristea Λιακοπούλου, Αριστέα |
| author |
Λιακοπούλου, Αριστέα |
| author_sort |
Λιακοπούλου, Αριστέα |
| title |
Αρχιτεκτονικές υλικού για αποκωδικοποιητές Polar codes, βασισμένες σε successive cancellation list |
| title_short |
Αρχιτεκτονικές υλικού για αποκωδικοποιητές Polar codes, βασισμένες σε successive cancellation list |
| title_full |
Αρχιτεκτονικές υλικού για αποκωδικοποιητές Polar codes, βασισμένες σε successive cancellation list |
| title_fullStr |
Αρχιτεκτονικές υλικού για αποκωδικοποιητές Polar codes, βασισμένες σε successive cancellation list |
| title_full_unstemmed |
Αρχιτεκτονικές υλικού για αποκωδικοποιητές Polar codes, βασισμένες σε successive cancellation list |
| title_sort |
αρχιτεκτονικές υλικού για αποκωδικοποιητές polar codes, βασισμένες σε successive cancellation list |
| publishDate |
2021 |
| url |
http://hdl.handle.net/10889/15330 |
| work_keys_str_mv |
AT liakopoulouaristea architektonikesylikougiaapokōdikopoiētespolarcodesbasismenessesuccessivecancellationlist AT liakopoulouaristea hardwarearchitecturesforpolardecodersbasedonsuccessivecancellationlist |
| _version_ |
1771297157099290624 |
