Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13062
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ευάγγελος Κυρίτσης | |
dc.date.accessioned | 2018-07-23T08:53:22Z | - |
dc.date.available | 2018-07-23T08:53:22Z | - |
dc.date.issued | 2016-3-23 | |
dc.date.submitted | 2016-3-23 | |
dc.identifier.uri | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13062 | - |
dc.description.abstract | Σκοπός της παρούσας εργασίας είναι η διερεύνηση της αποδοτικής αξιοποίησης του πολλαπλασιαστικού αλγορίθμου Karatsuba στην σχεδίαση φίλτρων πεπερασμένης κρουστικής απόκρισης (Finite Impulse Response-FIR). Ο αλγόριθμος Karatsuba, είναι ένας από τους αλγορίθμους που αναπτύχθηκαν για να αυξήσουν την αποδοτικότητα και να μειώσουν το κόστος του πολλαπλασιασμού μεγάλων αριθμών, διαχωρίζοντας τους τελεστέους σε δύο τμήματα ίσου μήκους.Σχεδιάστηκε μια νέα αρχιτεκτονική ενός φίλτρου FIR, βασισμένη στον αλγόριθμο Karatsuba. Το κύκλωμα του φίλτρου Karatsuba προκύπτει από την σύνθεση τριών υποφίλτρων μειωμένου δυναμικού εύρους που λειτουργούν παράλληλα. Η συγκεκριμένη αρχιτεκτονική υλοποιήθηκε σε τεχνολογία ASIC, σε direct, transposed και mixed μορφή. Επίσης υλοποιήθηκαν οι αντίστοιχες συμβατικές τοπολογίες με σκοπό την αξιολόγηση της απόδοσης του φίλτρου Karatsuba. Στην σχεδίαση της mixed μορφής των φίλτρων αξιοποιήθηκε η τεχνική της συνεχούς διοχέτευσης για τον διαχωρισμό των κυκλωμάτων σε δύο στάδια, με σκοπό την μεγιστοποίηση της συχνότητας λειτουργίας. Σε όλες τις υλοποιήσεις των φίλτρων, χρησιμοποιείται ως δομική μονάδα, ένας παράλληλος, Carry-Save (CS) δενδρικός πολλαπλασιαστής Wallace με προ-κωδικοποίηση Modified Booth (MB).Για την υλοποίηση των φίλτρων χρησιμοποιήθηκε η γλώσσα περιγραφής υλικού Verilog. Ο κώδικας που αναπτύχθηκε είναι παραμετρικός με δύο παραμέτρους, τον αριθμό των σημείων (taps) του φίλτρου και το μήκος λέξης (bits) των δεδομένων εισόδου και των συντελεστών.Τα κυκλώματα που προέκυψαν προσομοιώθηκαν με βάση μια standard-cell CMOS βιβλιοθήκη της Artisan στα 90nm. Τέλος, έγινε σύγκριση τους ως προς την καθυστέρηση, την επιφάνεια και την κατανάλωση με βάση τα αποτελέσματα της προσομοίωσης. | |
dc.language | Greek | |
dc.subject | ψηφιακή επεξεργασία σήματος | |
dc.subject | φίλτρα fir | |
dc.subject | αλγόριθμος karatsuba | |
dc.subject | συμβατικός πολλαπλασιαστής με modified booth κωδικοποίηση | |
dc.subject | asic | |
dc.subject | cmos 90nm | |
dc.subject | verilog | |
dc.title | Σχεδίαση Και Υλοποίηση Φίλτρων Fir Βασισμένων Στον Αλγόριθμο Karatsuba | |
dc.type | Diploma Thesis | |
dc.description.pages | 142 | |
dc.contributor.supervisor | Πεκμεστζή Κιαμάλ | |
dc.department | Τομέας Τεχνολογίας Πληροφορικής & Υπολογιστών | |
dc.organization | ΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών | |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
DT2016-0042.pdf | 5.29 MB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.