2026-10-01T20:47:01Zhttps://phdtheses.ekt.gr/eadd_oai/request

oai:10442/01462024-07-10T08:57:09Zhdl_10442_2

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 ΚΑΙ ΕΧΟΥΝ ΠΡΟΤΑΘΕΙ ΝΕΟΙ ΤΡΟΠΟΙ ΓΙΑ ΤΗΝ ΥΛΟΠΟΙΗΣΗ ΠΟΛΥΔΙΑΣΤΑΤΩΝ ΨΗΦΙΑΚΩΝ ΦΙΛΤΡΩΝ.ΜΕΛΕΤΗ ΤΗΣ ΥΠΟΛΟΓΙΣΤΙΚΗΣ ΠΟΛΥΠΛΟΚΟΤΗΤΑΣ ΑΛΓΟΡΙΘΜΩΝ ΤΗΣ ΨΗΦΙΑΚΗΣ ΕΠΕΞΕΡΓΑΣΙΑΣ ΠΟΛΥΔΙΑΣΤΑΤΩΝ ΣΗΜΑΤΩΝCOMPUTATIONAL COMPLEXITY STUDY OF MULTIDIMENSIONAL SIGNAL PROCESSING ALGORITHMSΠήτας, ΙωάννηςPitas, Ioannis1985greΕΦΑΡΜΟΣΜΕΝΗ ΑΛΓΕΒΡΑΘΕΩΡΙΑ ΑΛΓΟΡΙΘΜΩΝΠληροφορικήΥπολογιστική πολυπλοκότηταΨΗΦΙΑΚΑ ΦΙΛΤΡΑΨηφιακή επεξεργασία εικόναςΨηφιακή επεξεργασία σημάτωνΨΗΦΙΑΚΗ ΣΥΝΕΛΙΞΗΨηφιακός μετασχηματισμός FourierAlgorithmsAPPLIED ALGEBRAComputational complexityDIGITAL CONVOLUTIONDIGITAL FILTERSDigital Fourier transformDigital image processingDigital signal processingAristotle University Of Thessaloniki (AUTH)Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (ΑΠΘ)Επιστήμες Μηχανικού και ΤεχνολογίαΕπιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/ΥEngineering and TechnologyElectrical Engineering, Electronic Engineering, Information EngineeringKonstantinos10.12681/eadd/0146http://hdl.handle.net/10442/hedi/0146PhD Thesis