Αρχιτεκτονικές υλικού για συνελικτικούς LDPC κώδικες
Αυτή η εργασία αφορά έναν αλγόριθμο διόρθωσης λαθών, που χρησιμοποιείται όταν μια δυαδική είσοδος περνάει από κανάλι μαζί με εξωτερικό θόρυβο. Τα τηλεπικοινωνιακά συστήματα αποτελούν το θεμέλιο λίθο του σύγχρονου πολιτισμού, άρα η αξιοπιστία τους είναι ύψιστης σημασίας. Συγκεκριμένα ασχολούμαστε μ...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Γλώσσα: | Greek |
| Έκδοση: |
2022
|
| Θέματα: | |
| Διαθέσιμο Online: | 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 |
