ΓΡΗΓΟΡΟΙ ΑΛΓΟΡΙΘΜΟΙ ΓΙΑ ΤΗΝ ΤΑΥΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ ΜΕ ΓΡΑΜΜΙΚΗ ΦΑΣΗ

Abstract

FIR FILTERS WITH LINEAR PHASE ARE WIDELY USED IN MANY APPLICATIONS SUCH AS COMMUNICATIONS, SPECTRAL ANALYSIS, IMAGE PROCESSING, SPEECH PROCESSING, BIOENGINEERING ETC. THE LS ESTIMATE OF THE IMPULSE RESPONSE OF SUCH FILTERS IS KNOWN TO BEGIVEN BY A STRUCTURED LINEAR SET OF EQUATIONS. IN THIS DISSERTATION NEW ALGORITHMS FOR THE EFFICIENT SOLUTION OF SUCH SYSTEMS ARE DEVELOPED. THE ALGORITHMS ARE OF DIFFERENT TYPES, I.E . LATTICE, ADAPTIVE TRANSVERSAL, LEVINSON-TYPE AND SCHUR TYPE. THE INVOLVED INTERNAL VARIABLES ARE ALL SYMMETRIC BECAUSE THE ALGORITHMS ARE DEVELOPED SO AS TO RESPECT THE SYMMETRY WHICH IS INTRINSIC IN THE LINEAR PHASE PROBLEM. THE COMPUTATIONAL COMPLEXITY OF THE PROPOSED ALGORITHMS IS CONSIDERABLY LOWER COMPARED TO PREVIOUSLY DERIVED ALGORITHMS.

ΤΑ ΠΕΠΕΡΑΣΜΕΝΗΣ ΚΡΟΥΣΤΙΚΗΣ ΑΠΟΚΡΙΣΗΣ ΦΙΛΤΡΑ ΓΡΑΜΜΙΚΗΣ ΦΑΣΗΣ ΧΡΗΣΙΜΟΠΟΙΟΥΝΤΑΙ ΣΕΑΡΚΕΤΕΣ ΠΕΡΙΟΧΕΣ ΟΠΩΣ: ΤΗΛΕΠΙΚΟΙΝΩΝΙΕΣ, ΦΑΣΜΑΤΙΚΗ ΑΝΑΛΥΣΗ, ΕΠΕΞΕΡΓΑΣΙΑ ΕΙΚΟΝΑΣΚΑΙ ΦΩΝΗΣ, ΒΙΟΙΑΤΡΙΚΗ Κ.Λ. Π. Ο ΕΚΤΙΜΗΤΗΣ ΕΛΑΧΙΣΤΩΝ ΤΕΤΡΑΓΩΝΩΝ ΤΗΣ ΚΡΟΥΣΤΙΚΗΣ ΑΠΟΚΡΟΥΣΗΣ ΑΥΤΩΝ ΤΩΝ ΦΙΛΤΡΩΝ ΔΙΝΕΤΑΙ ΑΠΟ ΤΗΝ ΛΥΣΗ ΕΝΟΣ ΔΟΜΗΜΕΝΟΥ ΓΡΑΜΜΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΕΞΙΣΩΣΕΩΝ. ΣΤΗΝ ΠΑΡΟΥΣΑ ΔΙΑΤΡΙΒΗ ΑΝΑΠΤΥΣΣΟΝΤΑΙ ΝΕΟΙ ΑΛΓΟΡΙΘΜΟΙ ΓΙΑ ΤΗΝ ΑΠΟΔΟΤΙΚΗ ΕΠΙΛΥΣΗ ΤΟΥ ΠΑΡΑΠΑΝΩ ΣΥΣΤΗΜΑΤΟΣ ΕΞΙΣΩΣΕΩΝ. ΟΙ ΑΛΓΟΡΙΘΜΟΙ ΑΥΤΟΙ ΕΙΝΑΙ ΔΙΑΦΟΡΩΝ ΤΥΠΩΝ, ΔΗΛΑΔΗ LATTICE, ADAPTIVE, TRANSVERSAL, LEVINSON TYPE, SCHUR TYPE. ΟΙ ΕΣΩΤΕΡΙΚΕΣ ΔΙΑΝΥΣΜΑΤΙΚΕΣ ΜΕΤΑΒΛΗΤΕΣ ΠΟΥ ΥΠΕΙΣΕΡΧΟΝΤΑΙ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ ΑΥΤΟΥΣ ΕΙΝΑΙ ΣΥΜΜΕΤΡΙΚΕΣ ΑΚΡΙΒΩΣ ΓΙΑΤΙ Η ΑΝΑΠΤΥΞΗ ΤΩΝ ΑΛΓΟΡΙΘΜΩΝ ΓΙΝΕΤΑΙ ΚΑΤΑ ΤΡΟΠΟ ΠΟΥ ΝΑ ΜΗΝ ΚΑΤΑΣΤΡΕΦΕΤΑΙ Η ΥΠΑΡΧΟΥΣΑ ΣΥΜΜΕΤΡΙΑ ΠΟΥ ΕΙΝΑΙ ΣΥΜΦΥΣΗ ΣΤΟ ΠΡΟΒΛΗΜΑ ΓΡΑΜΜΙΚΗΣ ΦΑΣΗΣ. ΝΑ ΣΗΜΕΙΩΘΕΙ ΟΤΙ Η ΥΠΟΛΟΓΙΣΤΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ ΤΩΝ ΝΕΩΝ ΑΛΓΟΡΙΘΜΩΝ ΕΙΝΑΙ ΣΗΜΑΝΤΙΚΑ ΜΕΙΩΜΕΝΗ ΣΕ ΣΧΕΣΗ ΜΕ ΑΥΤΗ ΤΩΝ ΑΝΤΙΣΤΟΙΧΩΝ ΠΡΟΗΓΟΥΜΕΝΩΝ.