COMPUTATIONAL COMPLEXITY STUDY OF MULTIDIMENSIONAL SIGNAL PROCESSING ALGORITHMS

 
Το τεκμήριο παρέχεται από τον φορέα :

Αποθετήριο :
Εθνικό Αρχείο Διδακτορικών Διατριβών
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο



Σημασιολογικός εμπλουτισμός από το EKT
Διδακτορική διατριβή (EL)
1985 (EL)
ΜΕΛΕΤΗ ΤΗΣ ΥΠΟΛΟΓΙΣΤΙΚΗΣ ΠΟΛΥΠΛΟΚΟΤΗΤΑΣ ΑΛΓΟΡΙΘΜΩΝ ΤΗΣ ΨΗΦΙΑΚΗΣ ΕΠΕΞΕΡΓΑΣΙΑΣ ΠΟΛΥΔΙΑΣΤΑΤΩΝ ΣΗΜΑΤΩΝ
COMPUTATIONAL COMPLEXITY STUDY OF MULTIDIMENSIONAL SIGNAL PROCESSING ALGORITHMS
Pitas, Ioannis
Πήτας, Ιωάννης
THE PH.D. DISSERTATION DEALS WITH THE DEVELOPMENT OF NEW ALGORITHMS FOR DIGITAL SIGNAL PROCESSING, HAVING GOOD COMPUTATIONAL COMPLEXITY CHARACTERISTICS, SMALL MEMORY REQUIREMENTS AND SMALL COMPUTATION ERRORS. NEW IN-PLACE DFT ALGORITHMS ARE DEVELOPED. SOME NEW MULTIDIMENSIONAL DFT ALGORITHMS HAVING REDUCED I-O OPERATIONS ARE INTRODUCED. NEW ALGORITHMS FOR MULTIDIMENSIONAL CONVOLUTION HAVING MINIMAL COMPUTATIONAL COMPLEXITY ARE PRESENTED. A SYSTEMATIC TECHNIQUE FOR PARALLEL DFT CALCULATION IS DEVELOPED. NEW ALGORITHMS FOR CONVOLUTIONS OVER GALOIS FIELDS ARE PRESENTED. FINALLY THE ERROR ANALYSIS IN FLOATING POINT ARITHMETIC OF THE RECTANGULAR TRANSFORM AND THE MULTIDIMENSIONAL DFTS IS PRESENTED.
Η ΔΙΔΑΚΤΟΡΙΚΗ ΔΙΑΤΡΙΒΗ ΑΣΧΟΛΕΙΤΑΙ ΜΕ ΤΗΝ ΚΑΤΑΣΚΕΥΗ ΝΕΩΝ ΑΛΓΟΡΙΘΜΩΝ ΤΗΣ ΨΗΦΙΑΚΗΣ ΕΠΕΞΕΡΓΑΣΙΑΣ ΠΟΛΥΔΙΑΣΤΑΤΩΝ ΣΗΜΑΤΩΝ. ΟΙ ΑΛΓΟΡΙΘΜΟΙ ΑΥΤΟΙ ΕΧΟΥΝ ΒΕΛΤΙΩΜΕΝΗ ΥΠΟΛΟΓΙΣΤΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ, ΜΕΙΩΜΕΝΟ ΘΟΡΥΒΟ ΥΠΟΛΟΓΙΣΜΟΥ ΚΑΙ ΠΕΡΙΟΡΙΣΜΕΝΕΣ ΑΠΑΙΤΗΣΕΙΣ ΜΝΗΜΗΣ. ΕΙΔΙΚΩΤΕΡΑ ΕΧΕΙ ΚΑΤΑΣΚΕΥΑΣΘΕΙ ΑΛΓΟΡΙΘΜΟΣ ΠΟΛΥΔΙΑΣΤΑΤΟΥ DFT ΜΕ ΑΠΟΘΗΚΕΥΣΗ ΑΠΟΤΕΛΕΣΜΑΤΩΝ ΕΠΙ ΤΟΠΟΥ. ΕΠΙΣΗΣ ΕΧΕΙ ΚΑΤΑΣΚΕΥΑΣΘΕΙ ΑΛΓΟΡΙΘΜΟΣ ΠΟΛΥΔΙΑΣΤΑΤΟΥ DFT ΜΕ ΠΕΡΙΟΡΙΣΜΕΝΕΣ ΑΠΑΙΤΗΣΕΙΣ Ι-Ο. ΕΧΕΙ ΠΡΟΤΑΘΕΙ ΝΕΑ ΜΕΘΟΔΟΣ ΠΑΡΑΛΛΗΛΟΠΟΙΗΣΗΣ ΑΛΓΟΡΙΘΜΩΝ FFT. ΕΧΟΥΝ ΠΡΟΤΑΘΕΙ ΝΕΟΙ ΑΛΓΟΡΙΘΜΟΙ ΓΙΑ ΤΟΝ ΘΕΩΡΗΤΙΚΟ ΒΕΛΤΙΣΤΟ ΥΠΟΛΟΓΙΣΜΟ ΠΟΛΥΔΙΑΣΤΑΤΩΝ ΣΥΝΕΛΙΞΕΩΝ. ΕΧΟΥΝ ΠΡΟΤΑΘΕΙ ΝΕΟΙ ΑΛΓΟΡΙΘΜΟΙ ΓΙΑ ΤΟΝ ΥΠΟΛΟΓΙΣΜΟ ΣΥΝΕΛΙΞΕΩΝ ΣΕ ΣΩΜΑΤΑ GALOIS. ΕΧΕΙ ΓΙΝΕΙ ΑΝΑΛΥΣΗ ΛΑΘΩΝ ΔΙΑΦΟΡΩΝ ΠΟΛΥΔΙΑΣΤΑΤΩΝ ΜΕΤΑΣΧΗΜΑΤΙΣΜΩΝ DFT ΚΑΙ ΕΧΟΥΝ ΠΡΟΤΑΘΕΙ ΝΕΟΙ ΤΡΟΠΟΙ ΓΙΑ ΤΗΝ ΥΛΟΠΟΙΗΣΗ ΠΟΛΥΔΙΑΣΤΑΤΩΝ ΨΗΦΙΑΚΩΝ ΦΙΛΤΡΩΝ.
PhD Thesis
ΕΦΑΡΜΟΣΜΕΝΗ ΑΛΓΕΒΡΑ
Ψηφιακή επεξεργασία εικόνας
Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
Electrical Engineering, Electronic Engineering, Information Engineering
Computational complexity
Πληροφορική
Digital Fourier transform
Digital image processing
Υπολογιστική πολυπλοκότητα
ΨΗΦΙΑΚΗ ΣΥΝΕΛΙΞΗ
Επιστήμες Μηχανικού και Τεχνολογία
APPLIED ALGEBRA
Engineering and Technology
Algorithms
Ψηφιακός μετασχηματισμός Fourier
Digital signal processing
ΘΕΩΡΙΑ ΑΛΓΟΡΙΘΜΩΝ
ΨΗΦΙΑΚΑ ΦΙΛΤΡΑ
DIGITAL FILTERS
Ψηφιακή επεξεργασία σημάτων
DIGITAL CONVOLUTION
Εθνικό Κέντρο Τεκμηρίωσης (ΕΚΤ)
Εθνικό Αρχείο Διδακτορικών Διατριβών
Συλλογή ΕΑΔΔ
Ελληνική γλώσσα
1985
http://hdl.handle.net/10442/hedi/0146
10.12681/eadd/0146
Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (ΑΠΘ)
Aristotle University Of Thessaloniki (AUTH)



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.