Please use this identifier to cite or link to this item: http://hdl.handle.net/10889/15444
Title: Αρχιτεκτονικές υλικού για αποκωδικοποιητές LDPC βέλτιστης πληροφορίας
Other Titles: Hardware architectures for LDPC decoders with optimal information
Authors: Φωτιάδης, Παντελεήμων
Keywords: Αποκωδικοποιητές
Κωδικοί block
Κώδικες LDPC
Keywords (translated): Decoders
Bottlneck
LDPC codes
Abstract: Οι κώδικες LDPC ανήκουν στην κατηγορία των block κωδίκων. Πρόκειται για κώδικες ελέγχου σφαλμάτων μετάδοσης και πιο συγκεκριμένα για κώδικες διόρθωσης σφαλμάτων. Αν και αναπτύχθηκαν από τον Gallager στις αρχές της δεκαετίας του 60, μόλις τα τελευταία χρόνια έχουν καταφέρει να κεντρίσουν το ενδιαφέρον της επιστημονικής και ερευνητικής κοινότητας λόγω και της ραγδαίας ανάπτυξης στο κομμάτι της αρχιτεκτονικής υλικού που επιτρέπει την πιο εύκολη υλοποίησή τους παρά την μεγάλη υπολογιστή τους πολυπλοκότητα. Είναι κώδικες ελέγχου ισοτιμίας με κυριότερο χαρακτηριστικό τον χαμηλής πυκνότητας πίνακα ελέγχου ισοτιμίας (Low Density Parity Check) από τον οποίο πήραν και το όνομά τους. Δεδομένου ότι η κωδικοποίηση των συγκεκριμένων κωδίκων είναι σχετικά απλή, η αποκωδικοποίησή τους είναι εκείνη που καθορίζει σε μεγάλο βαθμό τα χαρακτηριστικά του κώδικα που μας ενδιαφέρουν, όπως η ικανότητα διόρθωσης σφαλμάτων μετάδοσης (επίδοση). Για αυτό το λόγο έχουν αναπτυχθεί διάφοροι αλγόριθμοι αποκωδικοποίησης, οι οποίοι είναι επαναληπτικοί. Στην παρούσα διπλωματική εργασία μελετήθηκε η υλοποίηση του LDPC αποκωδικοποιητή της matlab με χρήση ενός κβαντιστή που είναι βασισμένος στην μέθοδο του Information Bottleneck και συγκεκριμένα στον τροποποιημένο Sequential Information Bottleneck που ανέπτυξαν οι Jan Lewandowsky και Gerhard Bauch. Μελετήθηκε η απόδοση του αποκωδικοποιητή για πέντε διαφορετικούς πίνακες ελέγχου ισοτιμίας για 5 και 10 επαναλήψεις του αποκωδικοποιητή και ελέγχθηκε η απόδοσή του σε σύγκριση με την υλοποίηση με έναν γραμμικό κβαντιστή με ίδια αλλά και περισσότερα bit κβάντισης, σύμφωνα με τα πειραματικά δεδομένα της υλοποίησης. Τέλος, εξετάστηκε η υλοποίηση του κβαντιστή σε αρχιτεκτονικές υλικού.
Abstract (translated): LDPC codes belong to the category of block codes. These are transmission error control codes and more specifically error correction codes. Although developed by Gallager in the early 60's, only in recent years have they been able to pique the interest of the scientific and research community due to the rapid development in the field of hardware architecture that allows them to be more easily implemented despite their large computer complexity. They are exchange rate codes with the main feature being the Low-Density Parity Check matrix from which they got their name. Since the encoding of these codes is relatively simple, their decoding is what largely determines the features of the code we are interested in, such as the ability to correct transmission errors (performance). For this reason, various decoding algorithms have been developed, which are iterative. In the present dissertation the implementation of the matlab LDPC decoder was studied using a quantizer based on the Information Bottleneck method and in particular the modified Sequential Information Bottleneck developed by Jan Lewandowsky and Gerhard Bauch. The performance of the decoder was studied for five different parity check matrices for 5 and 10 repetitions of the decoder and its performance was tested in comparison with the implementation with a linear quantizer with the same and also more quantization bits, according to the experimental data of the implementation. Finally, the implementation of the quantizer in material architectures was examined.
Appears in Collections:Τμήμα Ηλεκτρολ. Μηχαν. και Τεχνολ. Υπολογ. (ΔΕ)

Files in This Item:
File Description SizeFormat 
Φωτιάδης Παντελεήμων Διπλωματική.pdf1.53 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.