Η διατριβή αυτή επικεντρώθηκε στη διερεύνηση της λειτουργίας των ηλεκτρονικών μετατροπέων ισχύος τοπολογίας μήτρας (matrix converters) και, ειδικότερα, των άμεσων μετατροπέων τοπολογίας μήτρας. Ο άμεσος μετατροπέας τοπολογίας μήτρας με τρία σκέλη αποτελείται από 18 τρανζίστορ ισχύος και 18 διόδους ισχύος και χρησιμοποιείται για τη μετατροπή μίας τριφασικής εναλλασσόμενης τάσης σε τριφασική εναλλασσόμενη τάση στην έξοδό του, με δυνατότητες ρύθμισης του πλάτους και της συχνότητας της τάσης εξόδου, διαμόρφωσης του ρεύματος εισόδου, ρύθμισης του συντελεστή ισχύος στην είσοδο και αμφίδρομης ροής ισχύος. Η μετατροπή αυτή γίνεται σε ένα στάδιο, χωρίς ενδιάμεσο στάδιο συνεχούς τάσης (ή συνεχούς ρεύματος), με αποτέλεσμα την αποφυγή χρήσης πυκνωτών μεγάλης χωρητικότητας και πηνίων μεγάλης επαγωγιμότητας. Οι μετατροπείς τοπολογίας μήτρας χαρακτηρίζονται από υψηλούς βαθμούς απόδοσης, υψηλές πυκνότητες ισχύος και πολύ μεγάλους λόγους ισχύος προς μάζα, ενώ το αρμονικό περιεχόμενο της τάσης εξόδου και του ρεύματος εισόδου αυτών είναι μικρό. Η πολυπλοκότητα αυτών των μετατροπέων είναι υψηλή και η δυσκολία υλοποίησής τους σημαντική. Η διερεύνηση των άμεσων μετατροπέων τοπολογίας μήτρας στα πλαίσια της παρούσας διατριβής εστιάστηκε κυρίως στην ανάπτυξη μεθόδων διάγνωσης σφαλμάτων ανοικτοκυκλώματος που συμβαίνουν στο μετατροπέα, καθώς και στην ανάπτυξη μεθόδων παλμοδότησης αυτών που βασίζονται στη χρήση φορέα για την κανονική και επανορθωτική τους λειτουργία. Η διατριβή αυτή περιλαμβάνει οκτώ κεφάλαια, το περιεχόμενο των οποίων περιγράφεται ακολούθως. Στο Κεφάλαιο 1 γίνεται μία εισαγωγή στους στόχους και τη διάρθρωση της παρούσας διατριβής. Στο Κεφάλαιο 2 γίνεται μία εισαγωγή στους ηλεκτρονικούς μετατροπείς ισχύος εναλλασσόμενης τάσης σε εναλλασσόμενη τάση μεταβλητής συχνότητας και πλάτους. Στο κεφάλαιο αυτό περιλαμβάνεται η περιγραφή και η σύγκριση διαφόρων μετατροπέων τοπολογίας μήτρας, καθώς και η περιγραφή των συμβατικών μετατροπέων που χρησιμοποιούνται για την ίδια μετατροπή τάσης και η σύγκριση τους με τις δύο βασικότερες παραλλαγές των μετατροπέων τοπολογίας μήτρας. Στο Κεφάλαιο 3 περιγράφονται οι μέθοδοι που εφαρμόζονται για τον έλεγχο του άμεσου μετατροπέα τοπολογίας μήτρας. Συγκεκριμένα, περιγράφονται και συγκρίνονται διάφορες μέθοδοι παλμοδότησης που χρησιμοποιούνται σε αυτούς τους μετατροπείς, καθώς και οι βασικότερες μέθοδοι μετάβασης του ρεύματος. Στο κεφάλαιο αυτό περιλαμβάνεται η περιγραφή μίας νέας μεθόδου παλμοδότησης με τη χρήση φορέα που αναπτύχθηκε στα πλαίσια της παρούσας διατριβής και οδηγεί σε μειωμένες διακοπτικές απώλειες για χρήση στην περίπτωση που ο επιθυμητός λόγος μεταφοράς τάσης είναι μικρότερος ή ίσος του 50%. Στο Κεφάλαιο 4 περιγράφονται ο άμεσος μετατροπέας τοπολογίας μήτρας που σχεδιάσθηκε και κατασκευάσθηκε στο Εργαστήριο Ηλεκτρομηχανικής Μετατροπής Ενέργειας και τα υπόλοιπα στοιχεία της πειραματικής διάταξης. Επιπρόσθετα, παρατίθενται ορισμένα αποτελέσματα πειραματικών δοκιμών που αφορούν τη λειτουργία επιμέρους τμημάτων του μετατροπέα. Στο Κεφάλαιο 5, αρχικώς, γίνεται μία σύντομη περιγραφή του μοντέλου του υπό μελέτη συστήματος στο περιβάλλον του λογισμικού Matlab/Simulink, παρατίθενται οι τιμές διαφόρων παραμέτρων αυτού και παρουσιάζονται και σχολιάζονται αποτελέσματα προσομοιώσεων της κανονικής λειτουργίας του άμεσου μετατροπέα τοπολογίας μήτρας. Επιπρόσθετα, περιγράφεται μία μέθοδος διανυσματικού ελέγχου της ταχύτητας περιστροφής μίας ασύγχρονης μηχανής τροφοδοτούμενης από άμεσο μετατροπέα τοπολογίας μήτρας και παρουσιάζονται αποτελέσματα προσομοιώσεων της λειτουργίας ενός τέτοιου συστήματος. Τέλος, στο κεφάλαιο αυτό παρουσιάζονται και σχολιάζονται αποτελέσματα πειραματικών δοκιμών της κανονικής λειτουργίας του άμεσου μετατροπέα τοπολογίας μήτρας. Στο Κεφάλαιο 6 εξετάζονται τα πιθανά σφάλματα στον άμεσο μετατροπέα τοπολογίας μήτρας και παρουσιάζονται αναλυτικά οι μέθοδοι διάγνωσης σφαλμάτων ανοικτοκυκλώματος και εντοπισμού ανοικτοκυκλωμένων τρανζίστορ σε αυτόν το μετατροπέα που αναπτύχθηκαν στα πλαίσια αυτής της διατριβής. Περιγράφονται, επίσης, ορισμένες τεχνικές επεξεργασίας σήματος και στοιχεία της θεωρίας των ασαφών έμπειρων συστημάτων, τα οποία χρησιμοποιούνται στις μεθόδους διάγνωσης που προτάθηκαν στα πλαίσια αυτής της διατριβής. Στο Κεφάλαιο 7 περιγράφονται τοπολογίες και μέθοδοι παλμοδότησης για την επανορθωτική λειτουργία κινητηρίων συστημάτων με άμεσους μετατροπείς τοπολογίας μήτρας μετά την εμφάνιση σφαλμάτων στο μετατροπέα. Στο κεφάλαιο αυτό περιλαμβάνεται η περιγραφή δύο μεθόδων παλμοδότησης με χρήση φορέα για την επανορθωτική λειτουργία του άμεσου μετατροπέα τοπολογίας μήτρας μετά από ένα σφάλμα ανοικτοκυκλώματος, μία για το μετατροπέα με πρόσθετο (τέταρτο) σκέλος και μία για το μετατροπέα χωρίς πρόσθετα στοιχεία, που αναπτύχθηκαν στα πλαίσια αυτής της διατριβής. Τέλος, στο Κεφάλαιο 8 επισημαίνεται η συμβολή της παρούσας διδακτορικής διατριβής στην έρευνα σχετικά με τους Μ.Τ.Μ., ανακεφαλαιώνονται τα αποτελέσματα αυτής και αναφέρονται σημεία που μπορούν να αποτελέσουν αντικείμενο επιστημονικής έρευνας στο μέλλον. / This thesis was focused on the research in the matrix converters domain and, particularly, in direct matrix converters. The 3-leg direct matrix converter consists of 18 power transistors and 18 power diodes and is used for the conversion of a three-phase AC voltage to a three-phase AC voltage of variable amplitude and variable frequency. This topology is also capable of modulating the input current and adjusting the input power factor, whereas bidirectional power flow is allowed. This conversion is achieved in one stage with the direct connection of the input phases with the output phases, without using an intermediate DC link stage, resulting in elimination of the use of large capacitors and large inductors. The use of the matrix topology in power converters results in high efficiency, high power density and very high power-to-mass ratio, whereas the harmonic distortion of the output voltage and the input current is low. The complexity of the matrix converters is high resulting in significant implementation effort. In this thesis, the research in direct matrix converters was focused mainly on the development of diagnosis methods for open-circuit faults that arise in the matrix topology, as well as the development of carrier-based modulation methods for the normal and remedial operation of these converters. This thesis contains eight chapters, the content of which is described below. In Chapter 1 an introduction and a brief description of the aims and the structure of this thesis are provided. In Chapter 2 an introduction to the AC-AC power converters used for the modulation of an output voltage of variable amplitude and variable frequency is provided. A description and a comparison of various matrix converter topologies, a description of the conventional topologies used for the same voltage conversion and a comparison of the latter with the two most popular matrix topologies are included in this chapter. In Chapter 3 the methods required for the control of the direct matrix converter are presented. In detail, various modulation methods are described and compared and the most significant commutation methods are presented. In this chapter a novel carrier-based modulation method that was proposed in this work is also described which results in reduced switching losses for use in cases that the required voltage transfer ratio is up to 50%. In Chapter 4 the direct matrix converter that was designed and constructed in this work is presented and other parts of the experimental setup are described. Additionally, some experimental results related to the operation of matrix converter parts are provided. In Chapter 5 a brief description of the studied system’s model that was created using the Matlab/Simulink software is provided, the value of various parameters of this model is given and simulation results of the normal (healthy) operation of the matrix converter are presented and commented. Additionally, a vector control method for the speed control of an induction machine fed by a matrix converter is described and simulation results of its operation are demonstrated. Finally, experimental results of the normal operation of the matrix converter are presented and commented. In Chapter 6 the possible faults in direct matrix converters are studied and the methods to detect open-circuit faults and the open-circuited transistors localization method that were developed in this work are presented. Additionally, a description of signal processing methods and the basic theory of fuzzy inference systems, which are used by the proposed diagnosis methods, are included. In Chapter 7 topologies and modulation methods used for the remedial operation of the direct matrix converter after the occurrence of a fault are presented. In this chapter two carrier-based modulation methods for the remedial operation of the direct matrix converter after an open-circuit fault occurrence that were developed in this work are also described, one for the case of using a redundant (fourth) leg and one for the case of not using any redundant switches. In Chapter 8 the contribution of this thesis to the research in the matrix converters domain is highlighted, its additional results are noted and subjects of possible future work are provided.

Introduction:Rwanda is one of the countries in Sub-Saharan Africa with the most remarkable health achievements. However, Rwanda is still one of the countries with a high unmet need (34%) and high prevalence of unintended pregnancies. Objective: To examine the association between literacy and unmet need for contraception among women in reproductive age in Rwanda. Research design and methods: A cross-sectional study based on secondary data, derived from the Demographic and Health Survey (DHS) program. The study population was women in reproductive age (15- 49 years old) who lived in Rwanda. It included 13217 females out of the 13497 after the exclusion of females who are not residents of Rwanda, who are blind or visually impaired and who are need language card. The methodology involved cross tabulations, bivariate and multivariate logistic analyses. Results: There was a significant bivariate association between literacy and unmet need for contraception (OR=1.28; 95% CI 1.17-1.40; p < .001), in which literate females where more likely to have an unmet need for contraception. There was no association between literacy and unmet need when controlling other factors. Others factors such as age, current marital status and province had a strong impact on the unmet need for contraception in the adjusted analysis. Conclusions: Literacy may be associated with the outcome, however, socio-economic factors have a stronger influence on the dependent variable. Regulations, policies and other features such as socio-cultural norms may differ from country to country, therefore it is important to consider the current situation of each country.

Η διατριβή ασχολείται με το αντικείμενο του ελέγχου ορθής λειτουργίας κυκλωμάτων κατά τον οποίο λαμβάνεται υπόψη και η συμπεριφορά ως προς την κατανάλωση ισχύος. Οι τεχνικές που προτείνονται αφορούν α) τη συμπίεση ενός συνόλου δοκιμής σε περιβάλλον ενσωματωμένου ελέγχου με χρήση εξωτερικών ελεγκτών, β) την εμφώλευση διανυσμάτων δοκιμής σε περιβάλλον ενσωματωμένου ελέγχου και γ) τη μείωση της κατανάλωση ισχύς και ενέργειας σε περιβάλλον εξωτερικού ελέγχου. Η συμπίεση των δεδομένων βασίζεται στην παρατήρηση ότι ένα διάνυσμα δοκιμής μπορεί να παραχθεί από το προηγούμενό του με την αντικατάσταση κάποιων τμημάτων του. Μεγαλύτερη συμπίεση επιτυγχάνεται όταν γίνει αναδιαταξή διανυσμάτων και αναδιάταξη των φλιπ-φλοπ της αλυσίδας ανίχνευσης. Αν η αναδιάταξη των φλιπ-φλοπ γίνει με βάση τη συχνότητα αλλαγών κατάστασης γειτονικών φλιπ-φλοπ τότε επιτυγχάνεται και μείωση της κατανάλωσης ισχύος. Όσον αφορά τις τεχνικές ενσωματωμένου αυτοελέγχου, μελετήθηκε το πρόβλημα της εμφώλευσης διανυσμάτων δοκιμής. Προτάθηκαν αποδοτικά κυκλώματα παραγωγής διανυσμάτων δοκιμής βασισμένα σε ολισθητές γραμμικής ανάδρασης και δέντρα πυλών XOR και σε ολισθητές συνδυασμένους με δέντρα πυλών OR. Όταν τα κυκλώματα υπό έλεγχο είναι κανονικής μορφής όπως είναι οι αθροιστές του αριθμητικού συστήματος υπολοίπων, προτείνονται κυκλώματα που εκμεταλεύονται την κανονική μορφή του συνόλου δοκιμής. Τέλος, σε περιβάλλον εξωτερικού ελέγχου, προτείνονται μέθοδοι αναδιάταξης διανυσμάτων δοκιμής με επανάληψη διανυσμάτων που μειώνουν την κατανάλωση. Οι μέθοδοι αυτές βασίζονται στην επιλογή των κατάλληλων ελάχιστων γεννητικών δέντρων και στη μετατροπή των κατάλληλων επαναλαμβανόμενων διανυσμάτων επιτυγχάνοντας σημαντική μείωση στην κατανάλωση ενέργειας, στη μέση και στη μέγιστη κατανάλωση ισχύος. / The dissertation is focused on VLSI testing while power dissipation is also taken into account. The techniques proposed are: a) test data compression in an embedded test environment, b) test set embedding in a built-in self test environment and c) reduction in test power dissipation in an external testing environment. Test data compression is based on the observation that a test vector can be produced from the previous one by replacing some parts of the previous vector with new parts of the current vector. The compression is even higher when the test vectors are ordered and scan cell reordering is also performed. If the scan cell reordering is based on a transition frequency approach then reduction in power dissipation is also achieved. In the case of built-in self test the problem of test set embedding was studied and efficient circuits based on linear feedback shift registers combined with XOR trees or shift registers combined with OR trees were proposed. If the circuits have a regular structure, such as the structure of residue number system adders, then a circuit taking advantage of the regular form of the test set can be derived. Finally, when external testing is considered, we proposed test vector ordering with vector repetition methods, which reduce power consumption. The methods are based on the selection of the appropriate minimum spanning trees and through the modification of the repeated vectors they achieve considerable savings in energy, average and peak power dissipation.

Οι ηλεκτροµηχανικές συσκευές αποθήκευσης δεδοµένων πολύ µικρής κλίµακας που βασίζονται στη χρήση ανιχνευτών (probes) αποτελούν ανερχόµενες εναλλακτικές επιλογές για τη βελτίωση της πυκνότητας αποθήκευσης, του χρόνου πρόσβασης των δεδοµένων και της απαιτούµενης ισχύος σε σχέση µε τις συµβατικές αποθηκευτικές συσκευές. Μία υλοποίηση µιας τέτοιας συσκευής χρησιµοποιεί θερµοµηχανικές µεθόδους για την αποθήκευση πληροφορίας σε λεπτές µεµβράνες πολυµερών υλικών. Σε αυτή την περίπτωση, η ψηφιακή πληροφορία αποθηκεύεται µε τη µορφή κοιλωµάτων πάνω στο πολυµερές υλικό, οι οποίες δηµιουργούνται από τις άκρες των ανιχνευτών διαµέτρου µερικών nm. Με στόχο την αύξηση του ρυθµού εγγραφής και ανάγνωσης χρησιµοποιούνται διατάξεις από ανιχνευτές που λειτουργούν παράλληλα, µε κάθε ανιχνευτή να εκτελεί λειτουργίες εγγραφής/ανάγνωσης/διαγραφής σε ξεχωριστό αποθηκευτικό πεδίο. Βασικές απαιτήσεις κατά τη λειτουργία τέτοιων συσκευών αποτελούν η εξαιρετικά µεγάλη ακρίβεια και η µικρή καθυστέρηση κατά τη µετακίνηση των ανιχνευτών πάνω από το πολυµερές υλικό. Η παρούσα διατριβή έχει ως αντικείµενο τη µελέτη των διατάξεων κίνησης και τη σχεδίαση πρωτότυπων αρχιτεκτονικών ελέγχου, που οδηγούν στη βελτίωση της απόδοσης των απαιτούµενων, σε συσκευές τέτοιου τύπου, λειτουργιών ελέγχου. Η µετατόπιση του αποθηκευτικού µέσου σε σχέση µε τη διάταξη των ανιχνευτών επιτυγχάνεται µε τη χρησιµοποίηση µικρής κλίµακας scanners, που έχουν δυνατότητες κίνησης σε δύο κατευθύνσεις (x/y). Πληροφορία για τη θέση του microscanner στις δύο κατευθύνσεις παρέχεται από θερµικούς αισθητήρες ανίχνευσης θέσης που κατασκευάζονται µαζί µε τη διάταξη µε τους ανιχνευτές και τοποθετούνται πάνω από το κινητό πλαίσιο. Η πλήρης κατανόηση της συµπεριφοράς των διατάξεων αυτών αποτελεί απαραίτητο στοιχείο για τον αποτελεσµατικό σχεδιασµό και την ανάλυση των συστηµάτων ελέγχου. Στα πλαίσια της διατριβής δηµιουργήθηκε ένα πλήρες µοντέλο της διάταξης του microscanner και των θερµικών αισθητήρων ανίχνευσης θέσης. Σύγκριση της απόκρισης του µοντέλου µε τις πειραµατικές µετρήσεις καταδεικνύει ότι το µοντέλο προσεγγίζει µε εξαιρετική ακρίβεια την απόκριση του συστήµατος. Το σύστηµα ελέγχου περιλαµβάνει, στην αρχή, τη λειτουργία αναζήτησης/ αποκατάστασης, κατά την οποία το σύστηµα εντοπίζει τη θέση όπου απαιτείται να πραγµατοποιηθεί εγγραφή ή ανάγνωση πληροφορίας µε εκκίνηση µία αυθαίρετη θέση του κινητού πλαισίου. Απαίτηση του συστήµατος κατά τη λειτουργία αυτή είναι η ελαχιστοποίηση του χρόνου πρόσβασης των δεδοµένων. Η γρήγορη πρόσβαση στα δεδοµένα αποτελεί µια σηµαντική πρόκληση στις συµβατικές αποθηκευτικές συσκευές. Με το πλεονέκτηµα των ελαφρύτερων µηχανικών µερών, οι υπό µελέτη συσκευές αποθήκευσης βασισµένες στην τεχνολογία MEMS θεωρούνται βασικές υποψήφιες για τη βελτίωση του χρόνου πρόσβασης των δεδοµένων. Οι σχετικές προοπτικές των συσκευών αυτών διερευνώνται αναλυτικά στα πλαίσια της διατριβής. Συγκεκριµένα, αρχικά µελετάται η απόδοση διαφόρων συστηµάτων µε βάση τη θεωρία ελέγχου βέλτιστου χρόνου. Τα αποτελέσµατα της µελέτης δίνουν το θεωρητικά βέλτιστο χρόνο πρόσβασης και την εξάρτησή του από τις παραµέτρους του κάθε συστήµατος. Στη συνέχεια, περιγράφεται η αρχιτεκτονική ελέγχου για τη λειτουργία αναζήτησης και παρουσιάζονται τα αποτελέσµατα που αντλήθηκαν από το περιβάλλον προσοµοίωσης και από την πειραµατική διάταξη. Τα αποτελέσµατα καταδεικνύουν ότι οι χρόνοι πρόσβασης των δεδοµένων που είναι δυνατό να επιτευχθούν µε τις συσκευές αυτές, είναι σηµαντικά µικρότεροι σε σχέση µε τις συµβατικές. Στη συνέχεια, ακολουθεί η λειτουργία παρακολούθησης, όπου η θέση των ανιχνευτών πρέπει να παραµένει στο κέντρο του επιθυµητού καναλιού, κατά τη διάρκεια εγγραφής/ανάγνωσης των δεδοµένων. Η απαίτηση για µεγάλη ακρίβεια στη µετακίνηση πάνω από τη νοητή γραµµή του κέντρου του καναλιού, της µίας ή περισσότερων κεφαλών που χρησιµοποιούνται κατά την εγγραφή/ανάγνωση, είναι σηµαντική για όλους τους τύπους αποθηκευτικών συσκευών. Οι απαιτήσεις για ακρίβεια γίνονται ακόµα πιο µεγάλες και κρίσιµες, στην περίπτωση των υπό µελέτη αποθηκευτικών συσκευών, όπου η ψηφιακή πληροφορία αποθηκεύεται σε µία περιοχή µε µέγεθος µερικών nm. Το σύστηµα ελέγχου, κατά τη λειτουργία αυτή, οφείλει να παρακολουθεί το επιθυµητό σήµα αναφοράς, και ταυτόχρονα να έχει ικανοποιητική απόρριψη των διαταραχών και να επιτυγχάνει την απαιτούµενη ακρίβεια ως προς τον προσδιορισµό της θέσης. Παράλληλα, σηµαντικό παράγοντα βελτιστοποίησης αυτής της λειτουργίας, αποτελεί ο ρυθµός εγγραφής/ανάγνωσης των δεδοµένων. Η πρώτη προσέγγιση για την αρχιτεκτονική ελέγχου, κατά τη λειτουργία αυτή, βασίζεται στην παρεχόµενη από τους θερµικούς αισθητήρες ανίχνευσης, πληροφορία της θέσης του microscanner. Η αρχιτεκτονική βασίζεται στον αλγόριθµο του γραµµικού τετραγωνικού ρυθµιστή (LQG) και η αξιολόγησή της γίνεται µε κριτήρια την ικανότητα παρακολούθησης της εισόδου, την απόρριψη των διαταραχών και την ακρίβεια ως προς τον προσδιορισµό της θέσης. Τα αποτελέσµατα που εξήχθησαν, κατά την υλοποίηση της αρχιτεκτονικής ελέγχου στην πειραµατική διάταξη, αναδεικνύουν ότι η αρχιτεκτονική πληρεί τις απαιτήσεις και η ακρίβεια µερικών nm που επιτυγχάνεται στον προσδιορισµό της θέσης επιτρέπει την αξιόπιστη εγγραφή και κατόπιν ανάγνωση δεδοµένων από την αποθηκευτική συσκευή. Μειονέκτηµα της παραπάνω προσέγγισης αποτελεί ο χαµηλής συχνότητας θόρυβος των θερµικών αισθητήρων, που επηρεάζει τη σωστή λειτουργία του κλειστού συστήµατος σε µεγάλες περιόδους λειτουργίας της συσκευής. Το πρόβληµα αυτό επιλύεται µε µία πρωτότυπη προσέγγιση που αναπτύχθηκε στα πλαίσια της διατριβής και βασίζεται στην πληροφορία, την προερχόµενη από τους θερµικούς αισθητήρες ανίχνευσης θέσης, σε συνδυασµό µε το προερχόµενο από το αποθηκευτικό µέσο σήµα σφάλµατος θέσης. Ο σχεδιασµός του συστήµατος ελέγχου, στην περίπτωση αυτή, εκµεταλλεύεται την εκ των προτέρων γνώση των χαρακτηριστικών θορύβου ως προς τη συχνότητα των δύο αισθητήρων ανίχνευσης θέσης, έτσι ώστε το σύστηµα ελέγχου που προκύπτει να χρησιµοποιεί την πιο αξιόπιστη µέτρηση σε κάθε περιοχή συχνοτήτων. Το πλαίσιο του σθεναρού ελέγχου, H∞, χρησιµοποιείται κατά το σχεδιασµό αυτής της αρχιτεκτονικής ελέγχου, µε διαχωρισµό ως προς τη συχνότητα. Με χρήση αυτής της µεθόδου, το σύστηµα ελέγχου δεν επηρεάζεται από τον χαµηλής συχνότητας θόρυβο των θερµικών αισθητήρων. Τα αποτελέσµατα που εξήχθησαν κατά την υλοποίηση της αρχιτεκτονικής ελέγχου στην πειραµατική διάταξη επιβεβαιώνουν τα παραπάνω. Η µέθοδος αυτή είναι πιο γενική και µπορεί να εφαρµοστεί σε κάθε πρόβληµα ελέγχου, που έχει δύο ή και περισσότερους αισθητήρες µε διαφορετικά χαρακτηριστικά απόδοσης σε διαφορετικές περιοχές συχνοτήτων. / Micro-electro-mechanical-system (MEMS)-based scanning-probe storage devices are emerging as potential ultra-high-density, low-access-time, and low-power alternatives to conventional data storage. One implementation of probe-based storage uses thermomechanical means to store and retrieve information in thin polymer films. Digital information is stored by making indentations on the thin polymer film with the tips of atomic force microscope (AFM) cantilevers, which are a few nanometers in diameter. To increase the data rate, an array of probes is used, in which each probe performs read/write/erase operations over an individual storage field. One of the primary challenges in building such devices is the extreme accuracy and the short latency required in the navigation of the probes over the polymer medium. This dissertation describes the design of novel control architectures and the characterization of their performance. The associated modelling effort, theoretical analysis, simulation work and experimental results are presented. Displacement of the storage medium relative to the array of cantilevers is achieved by using silicon-based micro-scanners with x/y-displacement capabilities. The x/y positional information can be provided by thermal position sensors that are fabricated on the cantilever-array chip and positioned directly above the scan table. A thorough understanding of the dynamics of these parts of the device is essential for effective design and analysis of the control architectures. In this dissertation a complete model of the micro-scanner and the thermal position sensors was developed. Comparison of the model response with the experimental data have shown that the model approximates the system response with an excellent accuracy. In general, the servo system in such a storage device has two functions. First, it locates the target track to which information is to be written or read back from, starting from an arbitrary initial position of the scan table carrying the storage medium. This is achieved by the so-called seek-and-settle procedure. The data access time depends on the duration of this operation, and therefore the minimization of its duration constitutes an important optimization factor. The speed of data access is a significant bottleneck in today’s computing systems. With the advantage of the lighter moving stage MEMS-based storage devices are widely touted to improve access times. In this dissertation these perspectives are examined in detail. Initially the time-optimal control theory has been studied for different system models and their performance has been examined regarding the optimal access time. The results of this study have provided the theoretically optimal access time for each model and its dependence on the system parameters. The control architecture for the seek operation has been designed. The simulation and experimental results show that the possible access times that can be achieved are significantly smaller than the conventional storage devices. The second function of the control system is to maintain the position of the read/write probes on the centre of the target track as they are being scanned along the length of this track during the normal read/write operation. This is achieved by the so-called track-follow procedure. Precise positioning and navigation of the read/write head(s) on the track centerlines is of paramount importance in all types of storage devices. The requirements become more crucial in the devices under study, where in order to achieve reliable storage and retrieval of data, accuracy in the order of a few nanometers in the scanner motion is needed. Therefore, the tracking of the reference signal, the disturbance rejection capabilities and the positioning resolution are considered as performance measures for the control system in this operation. Similarly, the read/write data rate constitutes an important optimization factor for this operation. The first approach of the control architecture for the track-follow procedure uses the position information from the thermal sensors. The control of the position in the x/y directions is realized using two independent feedback loops and each controller is based on the linear quadratic Gaussian regulator (LQG). For the evaluation of the proposed control architecture a detailed analysis has been performed in terms of the tracking performance, the disturbance rejection and the positioning resolution. The proposed architecture has been implemented in the experimental set-up and the analytical results are in agreement with those obtained experimentally. The experimental results show that the accuracy in the motion of the micro-scanner obtained with the proposed control architecture allows reliable storage and retrieval of data in the storage device. The disadvantage of the above control scheme originates from the low frequency noise of the thermal sensors that affects the closed loop performance for long term operation of the device. A novel control architecture was developed that addresses this problem by using medium-derived position information along with the thermal positioning sensor. The objective of this method is, using the a priori knowledge of the noise characteristics of the two sensors, to create a control structure that utilizes the best measurement in different frequency regions. The framework of the H∞ robust control was used for the design of this new frequency separated control architecture. Using this method the control system is not affected from the low frequency noise of the thermal sensors. The experimental results validate the performance of the proposed method. The developed methodology is more general and can be applied to any control problem that has two or more sensors with different performance characteristics in different frequency regions.

Τα τελευταία χρόνια χαρακτηρίζονται από μια αλματώδη ανάπτυξη των προϊόντων και υπηρεσιών που βασίζονται στα δίκτυα ασύρματης επικοινωνίας, ενώ προκύπτουν σημαντικές ερευνητικές προκλήσεις. Τα συστήματα πολλαπλών κεραιών στον πομπό και στο δέκτη, γνωστά και ως συστήματα MIMO (multi-input multi-output), καθώς και η τεχνολογία πολλαπλής προσπέλασης με χρήση κωδικών (code division multiple access, CDMA) αποτελούν δύο από τα βασικά μέτωπα ανάπτυξης των ασύρματων τηλεπικοινωνιών. Στα πλαίσια της παρούσας διδακτορικής διατριβής, ασχοληθήκαμε με την ανάπτυξη και μελέτη αλγορίθμων επεξεργασίας σήματος για τα δύο παραπάνω συστήματα, όπως περιγράφεται αναλυτικά παρακάτω. Σχετικά με τα συστήματα MIMO, η πρωτοποριακή έρευνα που πραγματοποιήθηκε στα Bell Labs γύρω στα 1996, όπου αναπτύχθηκε η αρχιτεκτονική BLAST (Bell Labs Layered Space-Time), απέδειξε ότι η χρήση πολλαπλών κεραιών μπορεί να οδηγήσει σε σημαντική αύξηση της χωρητικότητας των ασύρματων συστημάτων. Προκειμένου να αξιοποιηθούν οι παραπάνω δυνατότητες, απαιτείται η σχεδίαση σύνθετων δεκτών MIMO. Προς αυτήν την κατεύθυνση, έχει προταθεί ένας μεγάλος αριθμός μεθόδων ισοστάθμισης του καναλιού. Ωστόσο, οι περισσότερες από αυτές υποθέτουν ότι το ασύρματο κανάλι είναι: 1) χρονικά σταθερό, 2) συχνοτικά επίπεδο (δεν εισάγει διασυμβολική παρεμβολή), και κυρίως 3) ότι είναι γνωστό στο δέκτη. Δεδομένου ότι σε ευρυζωνικά συστήματα μονής φέρουσας οι παραπάνω υποθέσεις είναι δύσκολο να ικανοποιηθούν, στραφήκαμε προς τις προσαρμοστικές μεθόδους ισοστάθμισης. Συγκεκριμένα, αναπτύξαμε τρεις βασικούς αλγορίθμους. Ο πρώτος αλγόριθμος αποτελεί έναν προσαρμοστικό ισοσταθμιστή ανάδρασης αποφάσεων (decision feedback equalizer, DFE) για συχνοτικά επίπεδα κανάλια ΜΙΜΟ. Ο προτεινόμενος MIMO DFE ακολουθεί την αρχιτεκτονική BLAST, και ανανεώνεται με βάση τον αλγόριθμο αναδρομικών ελαχίστων τετραγώνων (RLS) τετραγωνικής ρίζας. Ο ισοσταθμιστής μπορεί να παρακολουθήσει ένα χρονικά μεταβαλλόμενο κανάλι, και, από όσο γνωρίζουμε, έχει τη χαμηλότερη πολυπλοκότητα από όλους τους δέκτες BLAST που έχουν προταθεί έως σήμερα. Ο δεύτερος αλγόριθμος αποτελεί την επέκταση του προηγούμενου σε συχνοτικά επιλεκτικά κανάλια. Μέσω κατάλληλης μοντελοποίησης του προβλήματος ισοστάθμισης, οδηγηθήκαμε σε έναν αποδοτικό DFE για ευρυζωνικά κανάλια MIMO. Τότε, η διαδικασία της ισοστάθμισης εμφανίζει προβλήματα αριθμητικής ευστάθειας, που λόγω της υλοποίησης RLS τετραγωνικής ρίζας αντιμετωπίστηκαν επιτυχώς. Κινούμενοι προς την κατεύθυνση περαιτέρω μείωσης της πολυπλοκότητας, προτείναμε έναν προσαρμοστικό MIMO DFE που ανανεώνεται με βάση τον αλγόριθμο ελαχίστων μέσων τετραγώνων (LMS) υλοποιημένο εξ ολοκλήρου στο πεδίο της συχνότητας. Με χρήση του ταχύ μετασχηματισμού Fourier (FFT), μειώνεται η απαιτούμενη πολυπλοκότητα. Παράλληλα, η μετάβαση στο πεδίο των συχνοτήτων έχει ως αποτέλεσμα την προσεγγιστική διαγωνοποίηση του συστήματος, προσφέροντας ανεξάρτητη ανανέωση των φίλτρων ανά συχνοτική συνιστώσα και επιτάχυνση της σύγκλισης του αλγορίθμου. Ο προτεινόμενος ισοσταθμιστής πετυχαίνει μια καλή ανταλλαγή μεταξύ απόδοσης και πολυπλοκότητας. Παράλληλα με τα παραπάνω, ασχοληθήκαμε με την εκτίμηση του ασύρματου καναλιού σε ένα ασύγχρονο σύστημα CDMA. Το βασικό σενάριο είναι ότι ο σταθμός βάσης γνωρίζει ήδη τους ενεργούς χρήστες, και καλείται να εκτιμήσει τις παραμέτρους του καναλιού ανερχόμενης ζεύξης ενός νέου χρήστη που εισέρχεται στο σύστημα. Το πρόβλημα περιγράφεται από μια συνάρτηση ελαχίστων τετραγώνων, η οποία είναι γραμμική ως προς τα κέρδη του καναλιού, και μη γραμμική ως προς τις καθυστερήσεις του. Αποδείξαμε ότι το πρόβλημα έχει μια προσεγγιστικά διαχωρίσιμη μορφή, και προτείναμε μια επαναληπτική μέθοδο υπολογισμού των παραμέτρων. Ο προτεινόμενος αλγόριθμος δεν απαιτεί κάποια ειδική ακολουθία διάχυσης και λειτουργεί αποδοτικά ακόμη και για περιορισμένη ακολουθία εκπαίδευσης. Είναι εύρωστος στην παρεμβολή πολλαπλών χρηστών και περισσότερο ακριβής από μια υπάρχουσα μέθοδο εις βάρος μιας ασήμαντης αύξησης στην υπολογιστική πολυπλοκότητα. / Over the last decades, a dramatic progress in the products and services based on wireless communication networks has been observed, while, at the same time, new research challenges arise. The systems employing multiple antennas at the transmitter and the receiver, known as MIMO (multi-input multi-output) systems, as well as code division multiple access (CDMA) systems, are two of the main technologies employed for the evolution of wireless communications. During this PhD thesis, we worked on the design and analysis of signal processing algorithms for the two above systems, as it is described in detail next. Concerning the MIMO systems, the pioneering work performed at Bell Labs around 1996, where the BLAST (Bell Labs Layered Space-Time) architecture has been developed, proved that by using multiple antennas can lead to a significant increase in wireless systems capacity. To exploit this potential, sophisticated MIMO receivers should be designed. To this end, a large amount of channel equalizers has been proposed. However, most of these methods assume that the wireless channel is: 1) static, 2) frequency flat (no intersymbol interference is introduced), and mainly 3) it is perfectly known at the receiver. Provided that in high rate single carrier systems these assumptions are difficult to be met, we focused our attention on adaptive equalization methods. More specifically, three basic algorithms have been developed. The first algorithm is an adaptive decision feedback equalizer (DFE) for frequency flat MIMO channels. The proposed MIMO DFE implements the BLAST architecture, and it is updated by the recursive least squares (RLS) algorithm in its square root form. The new equalizer can track time varying channels, and, to the best of our knowledge, it has the lowest computational complexity among the BLAST receivers that have been proposed up to now. The second algorithm is an extension of the previous one to the frequency selective channel case. By proper modeling of the equalization problem, we arrived at an efficient DFE for wideband MIMO channels. In this case, the equalization process encounters numerical instability problems, which were successfully treated by the square root RLS implementation employed. To further reduce complexity, we proposed an adaptive MIMO DFE that is updated by the least mean square (LMS) algorithm, fully implemented in the frequency domain. By using the fast Fourier transform (FFT), the complexity required is considerably reduced. Moreover, the frequency domain implementation leads to an approximate decoupling of the equalization problem at each frequency bin. Thus, an independent update of the filters at each frequency bin allows for a faster convergence of the algorithm. The proposed equalizer offers a good performance - complexity tradeoff. Furthermore, we worked on channel estimation for an asynchronous CDMA system. The assumed scenario is that the base station has already acquired all the active users, while the uplink channel parameters of a new user entering the system should be estimated. The problem can be described via a least squares cost function, which is linear with respect to the channel gains, and non linear to its delays. We proved that the problem is approximately decoupled, and a new iterative parameter estimation method has been proposed. The suggested method does not require any specific pilot sequence and performs well even for a short training interval. It is robust to multiple access interference and more accurate compared to an existing method, at the expense of an insignificant increase in computational complexity.

Μία από τις βασικές προκλήσεις στο μουσικό αυτοσχεδιασμό είναι ο διαδραστικός αυτοσχεδιασμός μεταξύ ενός ανθρώπου και ενός συστήματος. Στη παρούσα ενότητα παρουσιάζουμε ένα μουσικό διαδραστικό σύστημα (Πολύμνια) ως συνεχιστή της μελωδίας (as melody continuator). Για κάθε μουσικό πρότυπο (pattern) που έχει δοθεί από το χρήστη, το ευφυές σύστημα ανακαλεί ένα όμοιο (similar) γενικό πρότυπο που είναι αποθηκευμένο στη βάση του (database) και το οποίο το αναμορφώνει ανάλογα (reform). Το προτεινόμενο σύστημα κατευθύνει τη μουσική αναπαράσταση και την ομοιότητα του μουσικού προτύπου (musical pattern similarity) στη χρήση της εξόρυξης δεδομένων (data mining). Προτείνουμε ένα σχήμα μουσικής αναπαράστασης το οποίο μπορεί να χρησιμοποιηθεί για ανάλυση εξόρυξης δεδομένων (data mining analysis) η οποία στοχεύει στη μάθηση γενικών προτύπων και για τη συχνότητα και για τη διάρκεια σε συγκεκριμένα είδη μουσικής (music styles). Η εξόρυξη δεδομένων είναι μια αναδυόμενη διαδικασία μηχανικής μάθησης με την εξαγωγή προηγουμένως άγνωστων, αγώγιμων (actionable) πληροφοριών από πολύ μεγάλες επιστημονικές και εμπορικές βάσεις δεδομένων. Η μηχανική μάθηση (machine learning) έχει παίξει έναν κρίσιμο ρόλο στη υπολογιστική μουσική (computer music) σχεδόν από την αρχή της. Πρόσφατα η έρευνα στο πεδίο έχει εστιαστεί στην εξόρυξη μουσικής (music mining). Παρουσιάζουμε επίσης πειραματικά αποτελέσματα για έλεγχο και αξιολόγηση της αποδοτικότητας (efficiency) και της ακρίβειας του προτεινόμενου συστήματος «Πολύμνια». / One of the main challenges in music improvisation is interactive improvisation between a human and a system. In this thesis we present a musical interactive system (called polyhymnia) acting as melody continuator. For each musical pattern given by the user, it recalls a similar general pattern stored in its memory and reforms it. The proposed system addresses music representation and musical pattern similarity using data mining. We propose a scheme for monophonic music representation as traditional data sets suitable for common data mining algorithms and investigate the application of clustering similarity measures to musical pattern similarity. Data Mining is an emerging machine learning process of extracting previously unknown, actionable information from very large scientific and commercial databases. Machine learning has played a crucial role in the computer music almost since its beginning. Recently, research in the field has focused on music mining. We also present experimental results for testing and evaluating the efficiency and accuracy of the proposed system “polyhymnia”.