COMPUTATIONAL COMPLEXITY STUDY OF MULTIDIMENSIONAL SIGNAL PROCESSING ALGORITHMS

RDF 

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



Σημασιολογικός εμπλουτισμός/ομογενοποίηση από το EKT

1985 (EL)
ΜΕΛΕΤΗ ΤΗΣ ΥΠΟΛΟΓΙΣΤΙΚΗΣ ΠΟΛΥΠΛΟΚΟΤΗΤΑΣ ΑΛΓΟΡΙΘΜΩΝ ΤΗΣ ΨΗΦΙΑΚΗΣ ΕΠΕΞΕΡΓΑΣΙΑΣ ΠΟΛΥΔΙΑΣΤΑΤΩΝ ΣΗΜΑΤΩΝ
COMPUTATIONAL COMPLEXITY STUDY OF MULTIDIMENSIONAL SIGNAL PROCESSING ALGORITHMS

ΠΗΤΑΣ, ΙΩΑΝΝΗΣ

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 ΚΑΙ ΕΧΟΥΝ ΠΡΟΤΑΘΕΙ ΝΕΟΙ ΤΡΟΠΟΙ ΓΙΑ ΤΗΝ ΥΛΟΠΟΙΗΣΗ ΠΟΛΥΔΙΑΣΤΑΤΩΝ ΨΗΦΙΑΚΩΝ ΦΙΛΤΡΩΝ.

ΕΦΑΡΜΟΣΜΕΝΗ ΑΛΓΕΒΡΑ
ΨΗΦΙΑΚΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER
Ψηφιακή επεξεργασία εικόνας
Computational complexity
Πληροφορική
Digital image processing
Υπολογιστική πολυπλοκότητα
ΨΗΦΙΑΚΗ ΣΥΝΕΛΙΞΗ
APPLIED ALGEBRA
Algorithms
DIGITAL FOURIER TRANSFORM
Digital signal processing
ΘΕΩΡΙΑ ΑΛΓΟΡΙΘΜΩΝ
DIGITAL FILTERS
ΨΗΦΙΑΚΑ ΦΙΛΤΡΑ
DIGITAL CONVOLUTION
Ψηφιακή επεξεργασία σημάτων

Εθνικό Κέντρο Τεκμηρίωσης (ΕΚΤ) (EL)
National Documentation Centre (EKT) (EN)

1985


Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (ΑΠΘ)
Aristotle University Of Thessaloniki (AUTH)



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