{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1321472"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1321472","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"VLSI architecture design of a Sphere Decoder used in MIMO Systems","abstract":"Τα συστήματα πολλαπλών κεραιών είναι η μέθοδος που θα μας οδηγήσει σε ασύρματα δίκτυα υψηλής απόδοσης. Η χρησιμοποίηση πολλαπλών κεραιών στον πομποδέκτη, είναι η μέθοδος που παρέχει την δυνατότητα ταυτόχρονης αποστολής ροών δεδομένων στο ίδιο εύρος συχνοτήτων γνωστή ως χωρική πολυπλεξία. Αυτή η μέθοδος, εκμεταλεύεται αποδοτικότερα το εύρος συχνοτήτων χώρις να απαιτείται επιπλέον ισχύ στον πομπό. Η κωδικοποίηση καναλιού μπορεί να μπορεί να βελτιώσει την αξιοπιστία της χωρικής πολυπλεξίας και αυξήσει τον ρυθμό δεδομένων. Η πολυπλοκότητα σχεδιασμού και υλοποίησης ενός αποκωδικοποιητή πολλαπλών κεραιών υψηλής διεκπαιρεωτικής ικανότητας είναι αρκετά υψηλή Ο αλγόριθμος αποκωδικοπίησης τύπου sphere υπόσχεται να μειώσει την υπολογιστική πολυπλοκότητα εύρεσης της βέλτιστης λύσης. Ο αλγόριθμος αυτός παρουσιάζει βέλτιστη απόδοση σε συστήματα πολλαπλών κεραιών και (απο)κωδικοποίησης καναλιού. Αν στον δέκτη εφαρμόζεται απαναληπτική ανίχνευση από πολλαπλές κεραίες και κωδικοποίηση καναλιού, η απεξεργαστική πολυπλοκότητα μειώνεται με σχεδόν ιδανική αποκωδικοποίηση. Η πτυχιακή αυτή εστιάζει σε αποκωδικοποίητες τύπου Sphere χαμηλής υπολογιστικής πολυπλοκότητας και χαμηλής ισχύος. Για τον σκοπό αυτό σχεδιάστηκαν βελτιστοποιημένοι αλγόριθμοι και μελετήθηκε η απόδοση αυτών σε περιβάλλον MATLAB. Η αλγόριθμοι σχεδιάστηκαν με τέτοιο τρόπο ώστε να είναι εύκολη η υλοποίηση τους σε κώδικα RTL.","abstract_html":"Τα συστήματα πολλαπλών κεραιών είναι η μέθοδος που θα μας οδηγήσει σε ασύρματα δίκτυα υψηλής απόδοσης. Η χρησιμοποίηση πολλαπλών κεραιών στον πομποδέκτη, είναι η μέθοδος που παρέχει την δυνατότητα ταυτόχρονης αποστολής ροών δεδομένων στο ίδιο εύρος συχνοτήτων γνωστή ως χωρική πολυπλεξία. Αυτή η μέθοδος, εκμεταλεύεται αποδοτικότερα το εύρος συχνοτήτων χώρις να απαιτείται επιπλέον ισχύ στον πομπό. Η κωδικοποίηση καναλιού μπορεί να μπορεί να βελτιώσει την αξιοπιστία της χωρικής πολυπλεξίας και αυξήσει τον ρυθμό δεδομένων. Η πολυπλοκότητα σχεδιασμού και υλοποίησης ενός αποκωδικοποιητή πολλαπλών κεραιών υψηλής διεκπαιρεωτικής ικανότητας είναι αρκετά υψηλή Ο αλγόριθμος αποκωδικοπίησης τύπου sphere υπόσχεται να μειώσει την υπολογιστική πολυπλοκότητα εύρεσης της βέλτιστης λύσης. Ο αλγόριθμος αυτός παρουσιάζει βέλτιστη απόδοση σε συστήματα πολλαπλών κεραιών και (απο)κωδικοποίησης καναλιού. Αν στον δέκτη εφαρμόζεται απαναληπτική ανίχνευση από πολλαπλές κεραίες και κωδικοποίηση καναλιού, η απεξεργαστική πολυπλοκότητα μειώνεται με σχεδόν ιδανική αποκωδικοποίηση. Η πτυχιακή αυτή εστιάζει σε αποκωδικοποίητες τύπου Sphere χαμηλής υπολογιστικής πολυπλοκότητας και χαμηλής ισχύος. Για τον σκοπό αυτό σχεδιάστηκαν βελτιστοποιημένοι αλγόριθμοι και μελετήθηκε η απόδοση αυτών σε περιβάλλον MATLAB. Η αλγόριθμοι σχεδιάστηκαν με τέτοιο τρόπο ώστε να είναι εύκολη η υλοποίηση τους σε κώδικα RTL.","abstract_has_math":false,"creators":["Παπαντώνης Χρήστος"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2016,"date_issued":"2016","date_published":"2016","updated_at":"2026-11-19T05:26:43Z","subjects":[],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1321472"],"render_values":[{"text":"uoadl:1321472","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1321472","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1321472","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1321472","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Παπαντώνης Χρήστος"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2016"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1321472","https://pergamos.lib.uoa.gr/uoa/dl/object/1321472"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Τα συστήματα πολλαπλών κεραιών είναι η μέθοδος που θα μας οδηγήσει σε ασύρματα δίκτυα υψηλής απόδοσης. Η χρησιμοποίηση πολλαπλών κεραιών στον πομποδέκτη, είναι η μέθοδος που παρέχει την δυνατότητα ταυτόχρονης αποστολής ροών δεδομένων στο ίδιο εύρος συχνοτήτων γνωστή ως χωρική πολυπλεξία. Αυτή η μέθοδος, εκμεταλεύεται αποδοτικότερα το εύρος συχνοτήτων χώρις να απαιτείται επιπλέον ισχύ στον πομπό. Η κωδικοποίηση καναλιού μπορεί να μπορεί να βελτιώσει την αξιοπιστία της χωρικής πολυπλεξίας και αυξήσει τον ρυθμό δεδομένων. Η πολυπλοκότητα σχεδιασμού και υλοποίησης ενός αποκωδικοποιητή πολλαπλών κεραιών υψηλής διεκπαιρεωτικής ικανότητας είναι αρκετά υψηλή Ο αλγόριθμος αποκωδικοπίησης τύπου sphere υπόσχεται να μειώσει την υπολογιστική πολυπλοκότητα εύρεσης της βέλτιστης λύσης. Ο αλγόριθμος αυτός παρουσιάζει βέλτιστη απόδοση σε συστήματα πολλαπλών κεραιών και (απο)κωδικοποίησης καναλιού. Αν στον δέκτη εφαρμόζεται απαναληπτική ανίχνευση από πολλαπλές κεραίες και κωδικοποίηση καναλιού, η απεξεργαστική πολυπλοκότητα μειώνεται με σχεδόν ιδανική αποκωδικοποίηση. Η πτυχιακή αυτή εστιάζει σε αποκωδικοποίητες τύπου Sphere χαμηλής υπολογιστικής πολυπλοκότητας και χαμηλής ισχύος. Για τον σκοπό αυτό σχεδιάστηκαν βελτιστοποιημένοι αλγόριθμοι και μελετήθηκε η απόδοση αυτών σε περιβάλλον MATLAB. Η αλγόριθμοι σχεδιάστηκαν με τέτοιο τρόπο ώστε να είναι εύκολη η υλοποίηση τους σε κώδικα RTL.","Multiple Input Multiple Output (MIMO) systems are known as a key enabling technology in high performance wireless communications. The use of multiple antennas at both ends of the wireless link, enables to transmit multiple data streams concurrently and within the same frequency band.This method is recognised as spatial multiplexing (SM) and improves the spectral e ciency and link reliability of wireless communication systems without requiring additional transmit power. Channel coding is one of the most promising technologies of future wireless communication systems and can be deployed to further improve the reliability of SM and achieve higher datarates and improve the quality of service. The complexity of high throughput MIMO detector poses a serious issue as far as the design and implementation is concerned. The emerge of the Sphere Decoding Algorithm among the other MIMO detectors, promises to reduce the computational complexity of the Maximum Likelihood (ML) Detection. This algorithm achieves optimal performance for uncoded systems. In systems employing channel coding, MIMO detection and channel decoding is the optimum method for data detection. If iterative MIMO detection and channel decoding is applied on the receiver, the computational complexity is reduced with near to optimum detection. Thus, there is an improvement in error-rate performance for a reduced signal to noise ratio. This thesis, focuses on designing and e cient and low power architecture of the Sphere Decoder. Optimized algorithms have been designed for iterative MIMO decoding and investigated the associated performance using MATLAB. The main objective of the conducted work, is to design a low area VLSI-like MATLAB algorithm of the proposed architecture that can be easily transformed to RTL code. In particular, the iterative algorithm has been designed to nd the ML with Schnorr-Euchner(exhaustive search) enumeration. However, this design could not be implemented in VLSI due to the high computation demand. Thus, it has been redesigned to run for various enumerations (PAM, PSK, 2D) without calculating all partial distances of every node. Finally, the complexity, the number of calculations and the number of errors of each enumeration is determined for di erent signal-to-noise ratios (SNR) always for the same constellation (QAM 16). We present the results that determine the silicon area every emumeration need. This area is estimated from the number of calculations that need to be done in every iteration of the algorithm."]},{"key":"dc:title","label":"Title","values":["VLSI architecture design of a Sphere Decoder used in MIMO Systems"]}]}],"canonical_facts":{"dc:creator":["Παπαντώνης Χρήστος"],"dc:date":["2016"],"dc:description":["Τα συστήματα πολλαπλών κεραιών είναι η μέθοδος που θα μας οδηγήσει σε ασύρματα δίκτυα υψηλής απόδοσης. Η χρησιμοποίηση πολλαπλών κεραιών στον πομποδέκτη, είναι η μέθοδος που παρέχει την δυνατότητα ταυτόχρονης αποστολής ροών δεδομένων στο ίδιο εύρος συχνοτήτων γνωστή ως χωρική πολυπλεξία. Αυτή η μέθοδος, εκμεταλεύεται αποδοτικότερα το εύρος συχνοτήτων χώρις να απαιτείται επιπλέον ισχύ στον πομπό. Η κωδικοποίηση καναλιού μπορεί να μπορεί να βελτιώσει την αξιοπιστία της χωρικής πολυπλεξίας και αυξήσει τον ρυθμό δεδομένων. Η πολυπλοκότητα σχεδιασμού και υλοποίησης ενός αποκωδικοποιητή πολλαπλών κεραιών υψηλής διεκπαιρεωτικής ικανότητας είναι αρκετά υψηλή Ο αλγόριθμος αποκωδικοπίησης τύπου sphere υπόσχεται να μειώσει την υπολογιστική πολυπλοκότητα εύρεσης της βέλτιστης λύσης. Ο αλγόριθμος αυτός παρουσιάζει βέλτιστη απόδοση σε συστήματα πολλαπλών κεραιών και (απο)κωδικοποίησης καναλιού. Αν στον δέκτη εφαρμόζεται απαναληπτική ανίχνευση από πολλαπλές κεραίες και κωδικοποίηση καναλιού, η απεξεργαστική πολυπλοκότητα μειώνεται με σχεδόν ιδανική αποκωδικοποίηση. Η πτυχιακή αυτή εστιάζει σε αποκωδικοποίητες τύπου Sphere χαμηλής υπολογιστικής πολυπλοκότητας και χαμηλής ισχύος. Για τον σκοπό αυτό σχεδιάστηκαν βελτιστοποιημένοι αλγόριθμοι και μελετήθηκε η απόδοση αυτών σε περιβάλλον MATLAB. Η αλγόριθμοι σχεδιάστηκαν με τέτοιο τρόπο ώστε να είναι εύκολη η υλοποίηση τους σε κώδικα RTL.","Multiple Input Multiple Output (MIMO) systems are known as a key enabling technology in high performance wireless communications. The use of multiple antennas at both ends of the wireless link, enables to transmit multiple data streams concurrently and within the same frequency band.This method is recognised as spatial multiplexing (SM) and improves the spectral e ciency and link reliability of wireless communication systems without requiring additional transmit power. Channel coding is one of the most promising technologies of future wireless communication systems and can be deployed to further improve the reliability of SM and achieve higher datarates and improve the quality of service. The complexity of high throughput MIMO detector poses a serious issue as far as the design and implementation is concerned. The emerge of the Sphere Decoding Algorithm among the other MIMO detectors, promises to reduce the computational complexity of the Maximum Likelihood (ML) Detection. This algorithm achieves optimal performance for uncoded systems. In systems employing channel coding, MIMO detection and channel decoding is the optimum method for data detection. If iterative MIMO detection and channel decoding is applied on the receiver, the computational complexity is reduced with near to optimum detection. Thus, there is an improvement in error-rate performance for a reduced signal to noise ratio. This thesis, focuses on designing and e cient and low power architecture of the Sphere Decoder. Optimized algorithms have been designed for iterative MIMO decoding and investigated the associated performance using MATLAB. The main objective of the conducted work, is to design a low area VLSI-like MATLAB algorithm of the proposed architecture that can be easily transformed to RTL code. In particular, the iterative algorithm has been designed to nd the ML with Schnorr-Euchner(exhaustive search) enumeration. However, this design could not be implemented in VLSI due to the high computation demand. Thus, it has been redesigned to run for various enumerations (PAM, PSK, 2D) without calculating all partial distances of every node. Finally, the complexity, the number of calculations and the number of errors of each enumeration is determined for di erent signal-to-noise ratios (SNR) always for the same constellation (QAM 16). We present the results that determine the silicon area every emumeration need. This area is estimated from the number of calculations that need to be done in every iteration of the algorithm."],"dc:identifier":["uoadl:1321472","https://pergamos.lib.uoa.gr/uoa/dl/object/1321472"],"dc:language":["English"],"dc:title":["VLSI architecture design of a Sphere Decoder used in MIMO Systems"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:43Z"}