Αρχιτεκτονικές υλικού για συνελικτικούς LDPC κώδικες

Αυτή η εργασία αφορά έναν αλγόριθμο διόρθωσης λαθών, που χρησιμοποιείται όταν μια δυαδική είσοδος περνάει από κανάλι μαζί με εξωτερικό θόρυβο. Τα τηλεπικοινωνιακά συστήματα αποτελούν το θεμέλιο λίθο του σύγχρονου πολιτισμού, άρα η αξιοπιστία τους είναι ύψιστης σημασίας. Συγκεκριμένα ασχολούμαστε μ...

Full description

Bibliographic Details
Main Author:	Γκότσης, Παναγιώτης
Other Authors:	Gotsis, Panagiotis
Language:	Greek
Published:	2022
Subjects:	Συνελικτικοί κώδικες Διόρθωση λαθών Convolutional codes Error correction
Online Access:	http://hdl.handle.net/10889/16021

id	nemertes-10889-16021
record_format	dspace
spelling	nemertes-10889-160212022-09-05T09:40:53Z Αρχιτεκτονικές υλικού για συνελικτικούς LDPC κώδικες Hardware architectures for convolutional LDPC codes Γκότσης, Παναγιώτης Gotsis, Panagiotis Συνελικτικοί κώδικες Διόρθωση λαθών Convolutional codes Error correction Αυτή η εργασία αφορά έναν αλγόριθμο διόρθωσης λαθών, που χρησιμοποιείται όταν μια δυαδική είσοδος περνάει από κανάλι μαζί με εξωτερικό θόρυβο. Τα τηλεπικοινωνιακά συστήματα αποτελούν το θεμέλιο λίθο του σύγχρονου πολιτισμού, άρα η αξιοπιστία τους είναι ύψιστης σημασίας. Συγκεκριμένα ασχολούμαστε με τους συνελικτικούς κώδικες ελέγχου ισοτιμίας με αραιούς πίνακες (convolutional LDPC). Αυτοί πρωτίστως κωδικοποιούν το περιεχόμενο του καναλιού μέσω συνέλιξης της εισόδου με μια αραιή μήτρα ισοτιμίας. Αφού το σήμα περάσει από ένα θορυβώδες κανάλι, τελούν μια ανάλογη αποκωδικοποίηση χρησιμοποιώντας την ίδια μήτρα με την κωδικοποίηση και το διάνυσμα που παράγεται από αυτή για να μαντέψουν την αρχική είσοδο. Όσον αφορά την υλοποίηση του αλγόριθμου , θα τον προσομοιώσουμε πρώτα στο περιβάλλον του Matlab για να πειραματιστούμε με διαφορετικές παραμέτρους και δεδομένα και να δούμε την ακρίβεια του αποτελέσματος. Ύστερα, θα προσομοιώσουμε τον αλγόριθμο και σε γλώσσα VHDL, μέσω της οποίας μπορούμε να το μετατρέψουμε σε ολοκληρωμένο κύκλωμα FPGA. This thesis is about an error correction algorithm, that is used when a binary input passes through a channel that might add some amount of external noise. Telecommunication systems are the cornerstone of modern civilization, so their reliability is of the utmost importance. Specifically we are working with convolutional low density parity check codes (conv. LDPC). First, this type of correction algorithms encodes the contents of the channel, by convoluting them with a sparse parity matrix. After the signal travels through a noisy channel, they perform a similar decoding algorithm using the same parity check matrix, as used in the encoding, and the vector generated by the encoding to guess the initial input. As for the implementation of the algorithm, we will first simulate it in Matlab's environment to experiment with different parameters and data and see the accuracy of the result. Next, we will simulate the algorithm with the use of a language called VHDL, through which we can convert it to an FPGA integrated circuit. 2022-03-14T06:05:01Z 2022-03-14T06:05:01Z 2022-03-12 http://hdl.handle.net/10889/16021 gr application/pdf
institution	UPatras
collection	Nemertes
language	Greek
topic	Συνελικτικοί κώδικες Διόρθωση λαθών Convolutional codes Error correction
spellingShingle	Συνελικτικοί κώδικες Διόρθωση λαθών Convolutional codes Error correction Γκότσης, Παναγιώτης Αρχιτεκτονικές υλικού για συνελικτικούς LDPC κώδικες
description	Αυτή η εργασία αφορά έναν αλγόριθμο διόρθωσης λαθών, που χρησιμοποιείται όταν μια δυαδική είσοδος περνάει από κανάλι μαζί με εξωτερικό θόρυβο. Τα τηλεπικοινωνιακά συστήματα αποτελούν το θεμέλιο λίθο του σύγχρονου πολιτισμού, άρα η αξιοπιστία τους είναι ύψιστης σημασίας. Συγκεκριμένα ασχολούμαστε με τους συνελικτικούς κώδικες ελέγχου ισοτιμίας με αραιούς πίνακες (convolutional LDPC). Αυτοί πρωτίστως κωδικοποιούν το περιεχόμενο του καναλιού μέσω συνέλιξης της εισόδου με μια αραιή μήτρα ισοτιμίας. Αφού το σήμα περάσει από ένα θορυβώδες κανάλι, τελούν μια ανάλογη αποκωδικοποίηση χρησιμοποιώντας την ίδια μήτρα με την κωδικοποίηση και το διάνυσμα που παράγεται από αυτή για να μαντέψουν την αρχική είσοδο. Όσον αφορά την υλοποίηση του αλγόριθμου , θα τον προσομοιώσουμε πρώτα στο περιβάλλον του Matlab για να πειραματιστούμε με διαφορετικές παραμέτρους και δεδομένα και να δούμε την ακρίβεια του αποτελέσματος. Ύστερα, θα προσομοιώσουμε τον αλγόριθμο και σε γλώσσα VHDL, μέσω της οποίας μπορούμε να το μετατρέψουμε σε ολοκληρωμένο κύκλωμα FPGA.
author2	Gotsis, Panagiotis
author_facet	Gotsis, Panagiotis Γκότσης, Παναγιώτης
author	Γκότσης, Παναγιώτης
author_sort	Γκότσης, Παναγιώτης
title	Αρχιτεκτονικές υλικού για συνελικτικούς LDPC κώδικες
title_short	Αρχιτεκτονικές υλικού για συνελικτικούς LDPC κώδικες
title_full	Αρχιτεκτονικές υλικού για συνελικτικούς LDPC κώδικες
title_fullStr	Αρχιτεκτονικές υλικού για συνελικτικούς LDPC κώδικες
title_full_unstemmed	Αρχιτεκτονικές υλικού για συνελικτικούς LDPC κώδικες
title_sort	αρχιτεκτονικές υλικού για συνελικτικούς ldpc κώδικες
publishDate	2022
url	http://hdl.handle.net/10889/16021
work_keys_str_mv	AT nkotsēspanagiōtēs architektonikesylikougiasyneliktikousldpckōdikes AT nkotsēspanagiōtēs hardwarearchitecturesforconvolutionalldpccodes
_version_	1771297188183277568

Αρχιτεκτονικές υλικού για συνελικτικούς LDPC κώδικες

Similar Items