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

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.

Grantor dc:publisher

Aristotle University Of Thessaloniki (AUTH)

Year dc:date

1985

Authors dc:creator

• Πήτας, Ιωάννης
• Pitas, Ioannis

• ΕΦΑΡΜΟΣΜΕΝΗ ΑΛΓΕΒΡΑ
• ΘΕΩΡΙΑ ΑΛΓΟΡΙΘΜΩΝ
• Πληροφορική
• Υπολογιστική πολυπλοκότητα
• ΨΗΦΙΑΚΑ ΦΙΛΤΡΑ
• Ψηφιακή επεξεργασία εικόνας
• Ψηφιακή επεξεργασία σημάτων
• ΨΗΦΙΑΚΗ ΣΥΝΕΛΙΞΗ
• Ψηφιακός μετασχηματισμός Fourier
• Algorithms
• APPLIED ALGEBRA
• Computational complexity
• DIGITAL CONVOLUTION
• DIGITAL FILTERS
• Digital Fourier transform
• Digital image processing
• Digital signal processing
• Επιστήμες Μηχανικού και Τεχνολογία
• Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
• Engineering and Technology
• Electrical Engineering, Electronic Engineering, Information Engineering

Language dc:language

gre

Identifier

10.12681/eadd/0146

OAI identifier oai:identifier

oai:10442/0146