Η ψηφιακή εποχή για πολλά ευρωπαϊκά αρχεία, βιβλιοθήκες και μουσεία δεν αποτελεί πλέον επιλογή, αλλά πραγματικότητα. Η μετατροπή του πολιτισμικού περιεχομένου όλων των ειδών σε bits και bytes ανοίγει νέους ορίζοντες στην προσέγγιση παραδοσιακού και νέου κοινού, προσφέροντας πρόσβαση σε πολιτισμικές πηγές με τρόπους ασύλληπτους δεκαετίες πριν. Επίσης, οι ανάγκες για αποτελεσματική και εύκολη πρόσβαση σε γεωγραφικές πληροφορίες έχουν αυξηθεί θεαματικά τα τελευταία χρόνια λόγω του αυξανόμενου πλήθους εφαρμογών που χρησιμοποιούν χωρικά δεδομένα, της γενικότερης πολιτικής για ελευθερία πρόσβασης σε πληροφορίες, και της τεχνολογικής εξέλιξης που έχει επιβάλλει νέα φιλοσοφία και νέες δυνατότητες στην πρόσβαση και συσχέτιση δεδομένων. Για να εξυπηρετηθούν αποτελεσματικά οι ανάγκες αυτές, απαιτείται μια ευρεία λειτουργικότητα μεταξύ συστημάτων, δεδομένων και διαδικασιών, γνωστή ως διαλειτουργικότητα. Η διαλειτουργικότητα, τουλάχιστον όσον αφορά την πρόσβαση σε πληροφορίες και τη μεταφορά τους, υλοποιείται μέσω της τυποποίησης τόσο της δομής και της σημασίας τους (content, representation, semantics), όσο και της μορφής μεταφοράς (format) μέσα από ένα σύνολο κανόνων που συνιστούν αυτό που ονομάζεται πρότυπο. Η απαίτηση των χρηστών για υιοθέτηση προτύπων εκτιμάται ότι θα είναι έντονη τα επόμενα χρόνια, ενώ η διαμόρφωση και καθιέρωση ενός τυποποιημένου τρόπου ανταλλαγής δεδομένων φαίνεται ότι είναι η μόνη που μπορεί να διαφυλάξει από απώλεια επενδύσεων σε ήδη παραχθέντα δεδομένα αλλά και εξοικονόμηση χιλιάδων ανθρωποωρών, που τώρα αναλίσκονται για τη διαμόρφωση κατά περίπτωση προγραμμάτων - μεταφραστών, για αντιμετώπιση άμεσων αναγκών. Η παρούσα διπλωματική εργασία επικεντρώνεται στα διαφορετικά πρότυπα τυποποίησης της σημασίας της πληροφορίας, των μεταδεδομένων. Συγκεκριμένα στα μεταδεδομένα της πολιτισμικής και γεωγραφικής πληροφορίας. Αναφέρονται λοιπόν τα δημοφιλέστερα πρότυπα μεταδεδομένων πολιτιστικής και γεωγραφικής πληροφορίας, τα χαρακτηριστικά και η δομή τους καθώς και πραγματικές εφαρμογές τους. / The digital season for many European archives, libraries and museums is not any more an option, but a reality. Converting the cultural information into bits and bytes opens new horizons in attracting traditional and new audience and permits access to cultural resources in ways inconceivable a few decades before. Also, recently the need for efficient and easy access to geographical information has been increased dramatically due to the increased number of applications which use spatial data, to the need of free access to information and to technological evolution which has imposed a new philosophy and new possibilities to access and association of data. In order to serve efficiently these needs, an interaction among different systems, data and processes is required known as interoperability. The interoperability, as far as access to information and carrying information is concerned, is materialized through standardisation. There are three types of standardisation: of the structure, of the meaning (content, representation, semantics) and of the way the information is carried (format) according to a set of rules which compose what we call standard. It is expected that in the next few years a larger number of users are going to use and adopt standards while at the same time the configuration and establishment of a fixed way of exchanging data is the only one to secure loss of investments of already produced data and to save thousands of man-hours that are now wasted for configuring programs per case for facing urgent needs. The present paper is focussed on the various standards of the meaning of the information. We only concern about cultural and geographical information. It presents the most popular standards of metadata of cultural and geographical information as well as real applications that use them.

Στόχος της παρούσας διπλωματικής εργασίας είναι η τροφοδοσία ενός μεταβαλλόμενου RL φορτίου από μια φωτοβολταϊκή γεννήτρια, επιδιώκοντας η τάση σε αυτό να είναι σταθερή κατά μέτρο και συχνότητα. Η επίτευξη του στόχου προϋποθέτει την χρήση μιας σειράς διατάξεων, προκειμένου να δημιουργήσουμε ένα πειραματικό σύστημα πάνω στο οποίο θα αναπτύξουμε την εφαρμογή μας. Έτσι η πειραματική μας διάταξη εκτός από την πηγή (φωτοβολταϊκή γεννήτρια) και το φορτίο αποτελείται και απο έναν τριφασικό αντιστροφέα πηγής τάσης, έναν τριφασικό μετασχηματιστή, ένα βαθυπερατό φίλτρο LC, μια συσκευή βηματικής μεταβολής του φορτίου και έναν μικροεπεξεργαστή με την βοήθεια του οποίου θα υλοποιήσουμε τους απαραίτητους ελέγχους. Το πρώτο επίπεδο ελέγχου αφορά τον τριφασικό αντιστροφέα και συγκεκριμένα την παλμοδότηση την διακοπτικών του στοιχείων. Με την βοήθεια του μικροεπεξεργαστή πετυχαίνουμε την υλοποίηση του κυκλώματος παλμοδότησης εφαρμόζοντας την μέθοδο της ημιτονοειδούς διαμόρφωσης εύρους παλμών (Sinusoidal Pulse Width Modulation, SPWM). Σε δεύτερο επίπεδο ελέγχου υλοποιούμε έναν PI ελεγκτή ο οποίος σε συνεργασία με το κύκλωμα παλμοδότησης εξασφαλίζει την σταθεροποίηση της τάσης στο φορτίο, συνεπώς και την αδιάλειπτη τροφοδοσία του. Πραγματοποιώντας βηματικές αλλαγές στο φορτίο, καταγράφουμε τις μεταβολές στα μεγέθη εκείνα που επιβεβαιώνουν την λειτουργία και αποδοτικότητα του συνολικού συστήματος ελέγχου. Ιδιαίτερη αξία έχει ο τρόπος με τον οποίο παράγουμε τον κώδικα που υλοποιεί, μέσω του μικροεπεξεργαστή, το κύκλωμα ελέγχου. Η διαδικασία περιλαμβάνει αρχικά την μοντελοποίηση του κυκλώματος στο Simulink και στην συνέχεια την χρήση των κατάλληλων εργαλείων, οπότε μέσω μιας αυτόματης διαδικασίας παράγεται ο επιθυμητός κώδικας. Η διπλωματική εργασία διαρθρώνεται με τον εξής τρόπο: Στο κεφάλαιο 1 γίνεται μια σύντομη αναφορά στον σημαντικό ρόλο που καλούνται να διαδραματίσουν οι ανανεώσιμες πηγές ενέργειας, στις σημερινές και μελλοντικές ανάγκες του τομέα της ηλεκτρικής ενέργειας. Ακολουθεί μια συνοπτική παρουσίαση της φωτοβολταϊκής τεχνολογίας και του τρόπου αξιοποίησής της. Στο κεφάλαιο 2 γίνεται η πλήρης ανάπτυξη της μεθόδου ημιτονοειδούς διαμόρφωσης εύρους παλμών για την αξιοποίησή της σε μετατροπέα DC/AC (αντιστροφέα), ενός σκέλους και τριφασικού. Παρουσιάζονται αναλυτικά τα χαρακτηριστικά της μεθόδου και ο τρόπος εφαρμογής της σε ψηφιακά συστήματα. Στο κεφάλαιο 3 γίνεται η περιγραφή και ανάλυση της πειραματικής μας διάταξης. Διαχωρίζοντας το συνολικό σύστημα στα επιμέρους κυκλώματα ισχύος και ελέγχου, περιγράφουμε την κάθε διάταξη ξεχωριστά, αναλύοντας το αντίστοιχο θεωρητικό υπόβαθρο. Ιδιαίτερα, όσον αφορά το κύκλωμα ελέγχου, αναπτύσσουμε συνοπτικά την θεωρία του PI ελέγχου, στον βαθμό που κρίνεται απαραίτητο για την εφαρμογή μας. Στο κεφάλαιο 4 παρουσιάζεται το σύστημα eZdspTM F28335. Το σύστημα αυτό περιλαμβάνει τον επεξεργαστή ψηφιακού σήματος F28335, με την βοήθεια του οποίου υλοποιούμε το κύκλωμα ελέγχου. Γίνεται αναφορά στις δυνατότητες του συστήματος και περιγράφονται τα περιφερειακά του που χρησιμοποιούνται στην παρούσα εφαρμογή. Στο κεφάλαιο 5 γίνεται η ανάλυση του μοντέλου Simulink που υλοποιεί το κύκλωμα ελέγχου. Αρχικά, παρουσιάζεται συνοπτικά η διαδικασία ταχείας προτυποποίησης και ο τρόπος με τον οποίο επιτυγχάνουμε την αυτόματη παραγωγή κώδικα μέσω των μοντέλων του Simulink. Στη συνέχεια περιγράφουμε αναλυτικά τα μπλόκ που συνιστούν το μοντέλο της εφαρμογής μας. Στο κεφάλαιο 6 γίνεται η παρουσίαση των πειραματικών αποτελεσμάτων που προέκυψαν κατά την διάρκεια των μετρήσεων. Συγκεκριμένα παρατίθενται μετρήσεις και γραφήματα που έχουν στόχο να αναδείξουν την λειτουργία του ελέγχου και τον τρόπο με τον οποίο επιδρά στο σύστημά μας. Στο κεφάλαιο 7 παρουσιάζονται τα τελικά συμπεράσματα και οι πιθανές μελλοντικές προοπτικές της εφαρμογής. / The objective of this thesis is the power supply of a variable RL load, by the use of a photovoltaic generator as our energy source, aiming to a load voltage with constant rms value and frequency. To achieve this objective, involves the use of several devices, in order to create an experimental system on which we will develop our application. Thus, our total system, other than the source (photovoltaic generator) and the load, is composed of a three-phase voltage source inverter (VSI), a three-phase transformer, a low pass LC filter, a device that electronically chooses the value of the load and a microprocessor which implements the necessary control system. The first part of the control system refers to the generation of the signals that control the switching elements of the three-phase voltage source inverter. With the help of the microprocessor we achieve the implementation of the appropriate pulse generator circuit using a method called sinusoidal pulse width modulation (SPWM). In the second part of the control system we implement a PI controller which, in collaboration with the above circuit, ensures the stabilization of the voltage on the load, therefore the uninterrupted power supply. Making step load changes, we record the variation of those parameters that confirm the operation and efficiency of the entire control system. Of great importance is the way we produce the code that implements the control circuit, when executed by the microprocessor. The procedure begins with the modeling of the circuit in Simulink, followed by the use of the appropriate development tools that result in an automatic process of production of the desired code. The thesis is organized in the following way: In Chapter 1 we give a brief reference to the importance of the renewable energy sources, regarding the present and future needs of the electricity sector. We continue with a summary of the photovoltaic technology and it’s means of exploitation. In Chapter 2 we make a thorough description of the method called sinusoidal pulse width modulation and we discuss it’s use for the DC/AC converter (inverter), both single-leg and three-phase. We give a full presentation on the characteristics of the method and the manner to be implemented in digital systems. In Chapter 3 we make the description and analysis of our experimental system. By separating the overall system to two individual parts, the power circuit and the control circuit, we describe each device separately and analyze the relevant theory. In particular, with respect to the control circuit, we summarize the theory of PI controller, to the necessary extent for our application. In Chapter 4 we introduce the system eZdspTM F28335. This system includes the digital signal processor F28335, which undertakes the implementation of the control circuit. Reference is made to the overall capabilities of the system and especially to the peripherals used in this application. In Chapter 5 we give the analysis of the Simulink model which implements the control circuit. Initially, we outline the procedure of rapid prototyping and describe the way in which we achieve the automatic production of our executable code through the Simulink models. Then we describe in detail the blocks that form the model of our application. In Chapter 6 we present the results obtained during the experimental phase. In particular there are listed measurements and graphs that aim to highlight the function of the control system and the manner in which it influences our system. In Chapter 7 we present our final conclusions and possible future prospects of the application.

Στόχος της παρούσας διπλωματικής εργασίας είναι η εργαστηριακή εξομοίωση της μηχανικής ροπής που εμφανίζεται στο δρομέα μιας πραγματικής ανεμογεννήτριας με τη μέθοδο της ταχείας προτυποποίησης. Η μέθοδος αυτή παρέχει τη δυνατότητα εξομοίωσης του προς μελέτη αντικειμένου, στην προκειμένη περίπτωση της ανεμογεννήτριας, χωρίς να είναι απαραίτητες οι δοκιμές σε πραγματικό εξοπλισμό, διευκολύνει τη μελέτη της ανεμογεννήτριας σε διάφορες συνθήκες και με διαφορετικές κάθε φορά παραμέτρους, χωρίς να είναι απαραίτητη η αναμονή προκειμένου ο άνεμος να είναι κατάλληλος ώστε να κάνουμε δοκιμές στο πραγματικό σύστημα και τέλος δίνει το πλεονέκτημα της αποφυγής βλαβών του πραγματικού εξοπλισμού. Απαραίτητα στοιχεία για να επιτευχθεί ο στόχος της εργασίας είναι μια πειραματική διάταξη, στην οποία θα πραγματοποιηθούν οι δοκιμές και οι μετρήσεις, καθώς επίσης κάποια ανεμολογικά δεδομένα σε συνδυασμό με τα χαρακτηριστικά της πραγματικής ανεμογεννήτριας της οποίας τη ροπή θα εξομοιώσουμε υπό κλίμακα. Η πειραματική διάταξη μπορεί να περιγραφεί συνοπτικά από το σχήμα της Εικ.1. Χρησιμοποιώντας τα ανεμολογικά δεδομένα υπολογίστηκε η ροπή στον δρομέα της πραγματικής ανεμογεννήτριας συναρτήσει της ταχύτητας του ανέμου. Αυτή την ροπή την παρήγαμε υπό κλίμακα στο εργαστήριο, στον άξονα ενός ασύγχρονου τριφασικού κινητήρα, εφαρμόζοντας έλεγχο ροπής. Η πειραματική διάταξη που χρησιμοποιήθηκε περιλαμβάνει μια ασύγχρονη μηχανή, μια μηχανή συνεχούς ρεύματος, ένα μονοφασικό ωμικό φορτίο, έναν τριφασικό αντιστροφέα πηγής τάσης και έναν μικροεπεξεργαστή με τον οποίο υλοποιείται η διαδικασία του ελέγχου. Ο έλεγχος της ασύγχρονης μηχανής γίνεται ρυθμίζοντας την τάση εξόδου του αντιστροφέα κατά πλάτος και συχνότητα, παλμοδοτώντας κατάλληλα τα διακοπτικά στοιχεία του. Το κύκλωμα παλμοδότησης υλοποιείται μέσω του μικροεπεξεργαστή, χρησιμοποιώντας τη μέθοδο ημιτονοειδούς διαμόρφωσης εύρους παλμών (Sinusoidal Pulse Width Modulation, SPWM). Ανάλογα με την τιμή του σφάλματος της ροπής ρυθμίζονται κατάλληλα οι παράμετροι της παλμοδότησης χρησιμοποιώντας τη μέθοδο του ασαφούς ελέγχου (Fuzzy Control). Για τη μέτρηση της ροπής στον άξονα του ασύγχρονου κινητήρα, που αποτελεί το σήμα ανάδρασης του ελέγχου, χρησιμοποιήθηκε ένα ροπόμετρο. Ιδιαίτερα ενδιαφέρουσα είναι η παραγωγή του κώδικα με τον οποίο γίνεται η εξομοίωση και ο έλεγχος. Αρχικά γίνεται μοντελοποίηση του κυκλώματος στο περιβάλλον Simulink και στη συνέχεια, χρησιμοποιώντας τα κατάλληλα εργαλεία, ακολουθείται μια αυτόματη διαδικασία παραγωγής του κώδικα και εκτέλεσή του από τον μικροεπεξεργαστή (DSP). Η χρήση του μικροεπεξεργαστή προσέφερε επίσης αρκετά πλεονεκτήματα και διευκόλυνε την πειραματική διαδικασία. Χρησιμοποιώντας τον μικροεπεξεργαστή για τη διεξαγωγή του ελέγχου, αποφεύχθηκε η χρήση επιπλέον διατάξεων ελέγχου. Επίσης, οι περιφερειακές μονάδες του ήταν ιδιαίτερα χρήσιμες κατά τη δειγματοληψία των μεταβλητών ανάδρασης, κατά την παραγωγή των παλμών της SPWM αλλά και κατά την καταγραφή των δεδομένων. / The main objective of this thesis is the implementation of the mechanical torque that appears on the rotor of a real wind turbine, using the method of rapid prototyping. That method has many advantages. The main advantage is that the use of a real wind turbine was avoided and that minimized the cost of research. A second advantage is that it was not necessary to wait for convenient weather conditions in order to carry out the experiments. In addition, damages of equipment were avoided using the method of rapid prototyping In order to accomplice this objective it is necessary to have an experimental construction, which will be used for tests and measurements, as well as the use of wind speed data and the characteristics of a real wind turbine, which will be used to calculate in scale the real torque that appears on the rotor. The experimental construction is shown in Pic.2. The torque on the rotor of the real wind turbine was calculated as a function of wind speed. That torque was implemented in scale using torque control of an induction motor in the laboratory. The experimental construction includes an induction machine, a constant current machine, a single-phase resistive load, a three-phase voltage source inverter and a digital signal processor, which is used to accomplice the control procedure. The torque control of the induction machine is achieved by regulating the amplitude and the frequency of the output voltage of the inverter, using the appropriate pulses to drive the IGBTs. The microprocessor produces the pulses using the method of Sinusoidal Pulse Width Modulation (SPWM). The parameters of the pulses are proportional to the torque error and are appropriately calculated using the method of Fuzzy Control. A torque meter was used in order to measure the torque on the shaft of the induction motor, which was the feedback signal for the control procedure. The code generation is achieved using a microprocessor (DSP). Initially, a simulation model is made using the program Simulink and then, using the right tools, the code is generated and run using the microprocessor. Using the microprocessor had many advantages and made the experiment procedure easier. Initially, additional control devices were not necessary during the experiments. Also, the microprocessor peripherals were useful during the sampling of feedback signals, during the calculation of SPWM pulses and during data recording.

Το αντικείµενο αυτής της διδακτορικής διατριβής είναι η σχεδίαση και η ανάλυση νέων αλγορίθµων υπολογισµού των κατανοµών ισχύος και πληροφορίας σε πολυκαναλικά συστήµατα τεχνολογίας ψηφιακών συνδροµητικών γραµµών DSL. Η αρχή λειτουργίας των πολυκαναλικών συστηµάτων βασίζεται στη διαίρεση του συνολικού φάσµατος σε επιµέρους υποκανάλια χαµηλού ρυθµού µετάδοσης, τα οποία µεταφέρουν τη συνολική πληροφορία µέσω ειδικών τεχνικών διαµόρφωσης. Ο υπολογισµός των κατανοµών της ισχύος εκποµπής και της πληροφορίας στα υποκανάλια του συστήµατος βασίζεται σε αλγορίθµους που είναι γνωστοί µε τον όρο αλγόριθµοι bit-loading. Η πλειοψηφία των αλγορίθµων bit-loading που χρησιµοποιούνται σήµερα είναι αλγόριθµοι ενός χρήστη, δηλαδή εκτελούνται στο δέκτη της γραµµής ενδιαφέροντος, χωρίς να λαµβάνουν υπόψη τα χαρακτηριστικά των πηγών θορύβου (π.χ. παρεµβολή διαφωνίας από γειτονικά συστήµατα στην ίδια δέσµη), παρά µόνο το αποτέλεσµα αυτών (µείωση του λόγου σήµατος-προς- θόρυβο). Για τα πολυκαναλικά συστήµατα ορίζονται δύο βασικές κατηγορίες προβληµάτων bitloading: το πρόβληµα µεγιστοποίησης του ρυθµού µετάδοσης για δεδοµένη ισχύ εκποµπής και το πρόβληµα ελαχιστοποίησης της συνολικής ισχύος για δεδοµένο ρυθµό µετάδοσης. Σε κάθε περίπτωση ένα σύνολο από περιορισµούς (π.χ. µέγιστη ισχύς ανά υποκανάλι, ακέραιες τιµές στην κατανοµή της πληροφορίας) ορίζουν τη βέλτιστη λύση, η οποία ικανοποιεί όλες τις συνθήκες. Οι αλγόριθµοι που έχουν προταθεί βασίζονται σε µεθόδους τύπου greedy bit-filling, οι οποίες υπολογίζουν τη βέλτιστη λύση µε ακέραιες τιµές στην κατανοµή πληροφορίας, και σε µεθόδους τύπου water-filling, οι οποίες οδηγούν σε λύση µε πραγµατικές τιµές στην κατανοµή πληροφορίας, οπότε η τελική “ηµι-βέλτιστη” λύση προκύπτει µε κατάλληλη διακριτοποίηση. Η ραγδαία εξάπλωση των συνδέσεων DSL, καθώς και η ανάγκη για παροχή υψηλότερων ρυθµών µετάδοσης έχει οδηγήσει την επιστηµονική και βιοµηχανική κοινότητα στη διερεύνηση µεθόδων για τη διαχείριση ολόκληρου του φάσµατος µιας δέσµης αγωγών µε στόχο τη βελτιστοποίηση της απόδοσης του συνολικού δικτύου. Ο σηµαντικότερος παράγοντας που περιορίζει τον προσφερόµενο ρυθµό µετάδοσης στα συστήµατα DSL είναι ο θόρυβος διαφωνίας µεταξύ γειτονικών συστηµάτων που λειτουργούν στην ίδια δέσµη. Στα πλαίσια αυτά ανήκει και η σχεδίαση κεντρικών αλγορίθµων bit-loading πολλών χρηστών, µε στόχο τον υπολογισµό των βέλτιστων κατανοµών όλων των συνδέσεων της δέσµης, ώστε να ελαχιστοποιούνται οι συνολικές παρεµβολές διαφωνίας. Σε αντίθεση µε τους αλγορίθµους ενός χρήστη, η διατύπωση του προβλήµατος bit-loading της δέσµης απαιτεί τη γνώση των συναρτήσεων διαφωνίας, ώστε να ορισθεί η αλληλεπίδραση µεταξύ των σηµάτων στις επιµέρους γραµµές. Οι αλγόριθµοι bit-loading πολλών χρηστών που έχουν παρουσιαστεί µέχρι σήµερα βασίζονται στις αρχές λειτουργίας των µεθόδων ενός χρηστή και θεωρούν ότι οι συναρτήσεις διαφωνίας είναι γνωστές. Για τον υπολογισµό των τελευταίων οι τεχνικές που συναντώνται στη βιβλιογραφία δεν εκτελούνται στις διατάξεις µετάδοσης, αλλά βασίζονται στη συλλογή και επεξεργασία σηµάτων σε εξωτερικά συστήµατα. Στα πλαίσια της διδακτορικής διατριβής έγινε ανάλυση των πολυκαναλικών συστηµάτων δέσµης ψηφιακών συνδροµητικών γραµµών (τεχνολογίας ADSL) και προτάθηκαν νέοι αλγόριθµοι bit-loading ενός χρήστη και πολλών χρηστών. Ειδικότερα, παρουσιάζονται λύσεις που αφορούν τα παρακάτω θέµατα: 􀂃 Ανάπτυξη νέου ταχύ αλγόριθµου bit-loading ενός χρήστη. Ο νέος αλγόριθµος επιλύει το πρόβληµα ελαχιστοποίησης της συνολικής ισχύος εκποµπής για δεδοµένο ρυθµό µετάδοσης και ανήκει στην κατηγορία των βέλτιστων αλγορίθµων. 􀂃 ∆ιερεύνηση της απόδοσης συστηµάτων δέσµης συνδροµητικών γραµµών, ως προς την εκµετάλλευση της συνολικής χωρητικότητας της δέσµης, όταν εφαρµόζεται αυτόνοµη διαχείριση του φάσµατος σε κάθε σύνδεση µέσω αλγορίθµων bit-loading ενός χρήστη. 􀂃 Ανάπτυξη νέου κεντρικού αλγόριθµου bit-loading πολλών χρηστών. Ο νέος αλγόριθµος αντιµετωπίζει το πρόβληµα της ανισοκατανοµής των ρυθµών µετάδοσης µεταξύ των συνδέσεων µιας δέσµης, εξ αιτίας της µη κεντρικής διαχείρισης του φάσµατος. 􀂃 Ανάπτυξη νέας µεθόδου για την αναγνώριση των συναρτήσεων διαφωνίας µεταξύ των αγωγών µιας δέσµης συνδροµητικών γραµµών. Η νέα µέθοδος εκτελείται στις διατάξεις µετάδοσης και βασίζεται σε κυκλώµατα επεξεργασίας πραγµατικού χρόνου. Οι νέοι αλγόριθµοι που προτείνονται αποτελούν πρωτότυπες λύσεις στην περιοχή των ψηφιακών επικοινωνιών για πολυκαναλικά συστήµατα µετάδοσης και βασίζονται σε µεθόδους, οι οποίες παρουσιάζουν συγκριτικά πλεονεκτήµατα µε άλλες υφιστάµενες λύσεις. Ειδικότερα: 􀂃 Ο νέος αλγόριθµος bit-loading ενός χρήστη υπολογίζει τη βέλτιστη λύση µε όλους τους περιορισµούς του συστήµατος επικοινωνίας, σε αντίθεση µε άλλους αλγορίθµους που υποστηρίζουν µόνο µέρος των περιορισµών. Επιπλέον, εµφανίζει µικρή πολυπλοκότητα και µεγάλη ταχύτητα εκτέλεσης συγκριτικά µε άλλες µεθόδους. 􀂃 Η διερεύνηση των συστηµάτων δέσµης, ως προς τη µεγιστοποίηση των ρυθµών µετάδοσης όταν δεν εφαρµόζεται κεντρική διαχείριση του φάσµατος, αναδεικνύει το πρόβληµα της ανισοκατανοµής της συνολικής χωρητικότητας στις επιµέρους συνδέσεις. 􀂃 Ο νέος κεντρικός αλγόριθµος bit-loading πολλών χρηστών αντιµετωπίζει το πρόβληµα της µη δίκαιης κατανοµής των ρυθµών µετάδοσης και ταυτόχρονα εξασφαλίζει ένα ελάχιστο περιθώριο µείωσης του λόγου σήµατος-προς-θόρυβο σε κάθε σύνδεση. 􀂃 Η νέα µέθοδος αναγνώρισης των συναρτήσεων διαφωνίας εκτελείται στις συσκευές µετάδοσης σε πραγµατικό χρόνο σε αντίθεση µε άλλες µεθόδους, οι οποίες εκτελούνται σε εξωτερικά συστήµατα µετρήσεων, και βασίζεται σε µια νέα µέθοδο εκτίµησης και αναγνώρισης των σηµάτων παρεµβολής. / The objective of this dissertation is the development of new algorithms for the calculation of the power and rate distributions in multicarrier systems with application in the Asymmetric Digital Subscriber Line (ADSL) technology. In multicarrier systems the spectrum is divided into narrowband subchannels and the total data-load is transmitted by modulating a set of independent subcarriers. The allocation of the total rate and power into the subchannels is based on bit-loading algorithms. The bit-loading algorithms used in multicarrier modems are mainly single-user algorithms: they do not take into account the decisions of the neighboring lines in the binder. In multicarrier systems two bit-loading problems are of main interest: rate-maximization subject to a total power constraint and margin-maximization subject to a given data rate. In both cases, a number of system constraints (e.g. power spectral density mask, integer bit values) determine the unique optimum solution. The bit-loading algorithms presented in the literature are based either on greedy methods, which provide the optimum discrete bit-allocation, or on water-filling methods, which in general provide non-integer bit-allocation. In this case, a final sub-optimum solution is provided using bit rounding. The rapid growth of the DSL users as well as the increasing demand for higher speed services has led the research and industry community in the investigation of methods for dynamic spectrum control of the modems operating in the same binder. In DSL systems, crosstalk interference induced by adjacent lines is one of the largest noise impairments that reduce the performance of services supported by the same binder. Therefore dynamic management incorporates methods for modem coordination and multi-user bit-loading in order to calculate the rate and power allocations of all activated lines, so that the total interference is reduced for a common global-binder benefit. In contrast to the single-user case, the formulation of the multi-user bit-loading problem requires the knowledge of the crosstalk transfer functions between the lines of the binder. The multi-user bitloading algorithms presented in the literature assume that the crosstalk transfer functions are known. In addition, the methods presented for crosstalk identification in DSL systems are based on data collection and processing in third-party systems. In this dissertation, the multicarrier system of an ADSL binder is studied and new single-user and multi-user bit-loading algorithms are developed. In particular, this dissertation presents solutions in the following problems: .. Development of a new computationally efficient single-user bit-loading algorithm. The proposed algorithm provides the optimum discrete solution to the margin-maximization problem. .. Investigation of the capacity and rate-region performance of ADSL binder systems when no overall spectrum control and no modem coordination are used (each modem performs single-user bit-loading). .. Development of a new multi-user bit-loading algorithm. The proposed algorithm resolves the problem of the non-uniform distribution of the achievable data rates experienced for a region of target-rate values, as a result of the no modem-coordination strategy. .. Development of a new crosstalk identification method for DSL binder systems. The proposed method is executed in the operating modems and is based on real time signal processing. This dissertation presents new algorithms which provide advantages compared to other solutions in the multicarrier DSL technology. In particular: .. The new single-user bit-loading algorithm provides the optimum discrete solution under the complete set of system constraints, in contrast to other solutions that consider only a subset of constraints. Moreover, the new algorithm is of low computational complexity compared with other methods. .. The investigation of the rate-region performance of ADSL binder systems under no overall spectrum control reports the problem of the non-uniform distribution of the achievable data rates. This “unfairness” is experienced as a result of the no modemcoordination strategy. .. The new multi-user bit-loading algorithm resolves the problem of the non-uniform distribution of the achievable data rates and guarantees a minimum SNR margin for each activated link in the binder. .. The new crosstalk identification method is based on a new technique for estimating the interference signals and is executed in the operating modems using real-time signal processing, in contrast to other methods which are executed in third-party systems.