Αποδοτικές τεχνικές προσαρμοστικής ισοστάθμισης διαύλου βασισμένες στη μέθοδο Conjugate Gradient
Η χρήση επαναληπτικών τεχνικών προσαρμοστικής ισοστάθμισης διαύλου αποτελεί μια σχετικά πρόσφατη και πολλά υποσχόμενη μέθοδο αντιμετώπισης του φαινομένου της διασυμβολικής παρεμβολής που εισάγεται από το κανάλι λόγω του φαινομένου της πολυδιόδευσης. Ο αλγόριθμος που έχει επικρατήσει στις περισσότερε...
Κύριος συγγραφέας: | |
---|---|
Άλλοι συγγραφείς: | |
Γλώσσα: | Greek |
Έκδοση: |
2007
|
Θέματα: | |
Διαθέσιμο Online: | http://nemertes.lis.upatras.gr/jspui/handle/10889/128 |
id |
nemertes-10889-128 |
---|---|
record_format |
dspace |
spelling |
nemertes-10889-1282022-09-05T20:31:15Z Αποδοτικές τεχνικές προσαρμοστικής ισοστάθμισης διαύλου βασισμένες στη μέθοδο Conjugate Gradient Efficient techniques for channel equalization based on the Conjugate Gradient method Λάλος, Αριστείδης Μπερμπερίδης, Κωνσταντίνος Μπερμπερίδης, Κωνσταντίνος Ψαράκης, Εμμανουήλ Στουραϊτης, Θάνος Lalos, Aristeidis Αλγόριθμοι προσαρμοστικού φιλτραρίσματος Μέθοδος των συζυγών παραγώγων Μέθοδος επικάλυψης και διατήρησης Τεχνικές επιτάχυνσης της σύγκλισης Adaptive filtering algorithms Overlap & save method Conjugate gradient method, preconditioning Transversal equalizer 384.5 Η χρήση επαναληπτικών τεχνικών προσαρμοστικής ισοστάθμισης διαύλου αποτελεί μια σχετικά πρόσφατη και πολλά υποσχόμενη μέθοδο αντιμετώπισης του φαινομένου της διασυμβολικής παρεμβολής που εισάγεται από το κανάλι λόγω του φαινομένου της πολυδιόδευσης. Ο αλγόριθμος που έχει επικρατήσει στις περισσότερες προσαρμοστικές εφαρμογές είναι ο ελαχίστων μέσων τετραγώνων (LMS). Διακρίνεται για την απλότητά του, έχει όμως φτωχές ιδιότητες σύγκλισης. Η μέθοδος των αναδρομικών ελαχίστων τετραγώνων (RLS) είναι επίσης αρκετά διαδεδομένη και κατέχει υπερέχουσες ιδιότητες σύγκλισης. Ωστόσο παρουσιάζει μεγάλη υπολογιστική πολυπλοκότητα και αυξημένες απαιτήσεις σε μνήμη. Στα πλαίσια της εργασίας αυτής εγίνε μια προσπάθεια ανάλυσης των τεχνικών που βασίζονται στη μέθοδο των συζυγών παραγώγων (Conjugate Gradient), χρησιμοποιούνται σε προβλήματα προσαρμοστικού φιλτραρίσματος και πιο ειδικά στο πρόβλημα της προσαρμοστικής ισοστάθμισης διαύλου. Οι τεχνικές αυτές επεξεργάζονται τα δεδομένα και ανά μπλοκ. Είναι ικανές να παρέχουν ιδιότητες σύγκλισης συγκρίσιμες με αυτές της (RLS) μεθόδου, εισάγοντας υπολογιστική πολυπλοκότητα ενδιάμεσων απαιτήσεων μεταξύ των μεθόδων LMS και RLS χωρίς να παρουσιάζουν προβλήματα αριθμητικής ευστάθειας. The use of iteration methods for adaptive equalization has received considerable attention during the past several decades. The Least Mean Squares (LMS) method, which has found widespread use owing to its simplicity, has poor convergence properties. The Recursive Least Squares (RLS) method possess superior convergence properties, but it is computationally intensive and has high storage requirements for matrix manipulations. In this MSc thesis the technique of conjugate gradients is applied for the adaptive filtering problem. Conjugate gradient algorithms for adaptive filtering applications suitable for efficient implementation has been developed and has been applied for the design of an adaptive transversal equalizer. Low cost block algorithms using the preconditioned conjugate gradient method are also discussed. The algorithms are capable of providing convergence comparable to RLS schemes at a computational complexity between the LMS and the RLS methods and does not suffer from any known instability problems. 2007-05-16T08:00:44Z 2007-05-16T08:00:44Z 2005-10-06 2007-05-16T08:00:44Z http://nemertes.lis.upatras.gr/jspui/handle/10889/128 gr Η ΒΥΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. application/pdf |
institution |
UPatras |
collection |
Nemertes |
language |
Greek |
topic |
Αλγόριθμοι προσαρμοστικού φιλτραρίσματος Μέθοδος των συζυγών παραγώγων Μέθοδος επικάλυψης και διατήρησης Τεχνικές επιτάχυνσης της σύγκλισης Adaptive filtering algorithms Overlap & save method Conjugate gradient method, preconditioning Transversal equalizer 384.5 |
spellingShingle |
Αλγόριθμοι προσαρμοστικού φιλτραρίσματος Μέθοδος των συζυγών παραγώγων Μέθοδος επικάλυψης και διατήρησης Τεχνικές επιτάχυνσης της σύγκλισης Adaptive filtering algorithms Overlap & save method Conjugate gradient method, preconditioning Transversal equalizer 384.5 Λάλος, Αριστείδης Αποδοτικές τεχνικές προσαρμοστικής ισοστάθμισης διαύλου βασισμένες στη μέθοδο Conjugate Gradient |
description |
Η χρήση επαναληπτικών τεχνικών προσαρμοστικής ισοστάθμισης διαύλου αποτελεί μια σχετικά πρόσφατη και πολλά υποσχόμενη μέθοδο αντιμετώπισης του φαινομένου της διασυμβολικής παρεμβολής που εισάγεται από το κανάλι λόγω του φαινομένου της πολυδιόδευσης. Ο αλγόριθμος που έχει επικρατήσει στις περισσότερες προσαρμοστικές εφαρμογές είναι ο ελαχίστων μέσων τετραγώνων (LMS). Διακρίνεται για την απλότητά του, έχει όμως φτωχές ιδιότητες σύγκλισης. Η μέθοδος των αναδρομικών ελαχίστων τετραγώνων (RLS) είναι επίσης αρκετά διαδεδομένη και κατέχει υπερέχουσες ιδιότητες σύγκλισης. Ωστόσο παρουσιάζει μεγάλη υπολογιστική πολυπλοκότητα και αυξημένες απαιτήσεις σε μνήμη. Στα πλαίσια της εργασίας αυτής εγίνε μια προσπάθεια ανάλυσης των τεχνικών που βασίζονται στη μέθοδο των συζυγών παραγώγων (Conjugate Gradient), χρησιμοποιούνται σε προβλήματα προσαρμοστικού φιλτραρίσματος και πιο ειδικά στο πρόβλημα της προσαρμοστικής ισοστάθμισης διαύλου. Οι τεχνικές αυτές επεξεργάζονται τα δεδομένα και ανά μπλοκ. Είναι ικανές να παρέχουν ιδιότητες σύγκλισης συγκρίσιμες με αυτές της (RLS) μεθόδου, εισάγοντας υπολογιστική πολυπλοκότητα ενδιάμεσων απαιτήσεων μεταξύ των μεθόδων LMS και RLS χωρίς να παρουσιάζουν προβλήματα αριθμητικής ευστάθειας. |
author2 |
Μπερμπερίδης, Κωνσταντίνος |
author_facet |
Μπερμπερίδης, Κωνσταντίνος Λάλος, Αριστείδης |
author |
Λάλος, Αριστείδης |
author_sort |
Λάλος, Αριστείδης |
title |
Αποδοτικές τεχνικές προσαρμοστικής ισοστάθμισης διαύλου βασισμένες στη μέθοδο Conjugate Gradient |
title_short |
Αποδοτικές τεχνικές προσαρμοστικής ισοστάθμισης διαύλου βασισμένες στη μέθοδο Conjugate Gradient |
title_full |
Αποδοτικές τεχνικές προσαρμοστικής ισοστάθμισης διαύλου βασισμένες στη μέθοδο Conjugate Gradient |
title_fullStr |
Αποδοτικές τεχνικές προσαρμοστικής ισοστάθμισης διαύλου βασισμένες στη μέθοδο Conjugate Gradient |
title_full_unstemmed |
Αποδοτικές τεχνικές προσαρμοστικής ισοστάθμισης διαύλου βασισμένες στη μέθοδο Conjugate Gradient |
title_sort |
αποδοτικές τεχνικές προσαρμοστικής ισοστάθμισης διαύλου βασισμένες στη μέθοδο conjugate gradient |
publishDate |
2007 |
url |
http://nemertes.lis.upatras.gr/jspui/handle/10889/128 |
work_keys_str_mv |
AT lalosaristeidēs apodotikestechnikesprosarmostikēsisostathmisēsdiauloubasismenesstēmethodoconjugategradient AT lalosaristeidēs efficienttechniquesforchannelequalizationbasedontheconjugategradientmethod |
_version_ |
1771297298711576576 |