View in EDS

Advances in the study of fast algorithms in image and digital signal processing

Saved in:
Bibliographic Details
Title: Advances in the study of fast algorithms in image and digital signal processing
Authors: Yu, Pinneng, Jiang, Zengrong
Publisher Information: Zhejiang University Press, Zhejiang
Subject Terms: Signal theory (characterization, reconstruction, filtering, etc.), computational complexity, fast algorithms, discrete Fourier transform, polynomial transforms, Parallel numerical computation, image and digital signal processing, Complexity and performance of numerical algorithms, number theoretic transforms, survey article, Research exposition (monographs, survey articles) pertaining to numerical analysis, prime factor FFT algorithms, radix fast Fourier transform algorithms, parallel computation, Numerical methods for discrete and fast Fourier transforms, Number-theoretic algorithms, complexity
Description: This paper presents a survey of the progress of the study of fast algorithms in image and digital signal processing. It consists of the following parts: various radix-2 and mixed radix fast Fourier transform (FFT) algorithms, prime factor FFT algorithms, number theoretic transforms, polynomial transforms, computational complexity of the discrete Fourier transform, and the parallel computation of the FFT. Some further problems are proposed as well. Although the references listed here seem to be incomplete, the Chinese literature relative to the theme from 1987 to 1990 is presented completely.
Document Type: Article
File Description: application/xml
Access URL: https://zbmath.org/123802
Accession Number: edsair.c2b0b933574d..143ff6e295ce4be9d21a2d3191874cc7
Database: OpenAIRE
Description
Abstract:This paper presents a survey of the progress of the study of fast algorithms in image and digital signal processing. It consists of the following parts: various radix-2 and mixed radix fast Fourier transform (FFT) algorithms, prime factor FFT algorithms, number theoretic transforms, polynomial transforms, computational complexity of the discrete Fourier transform, and the parallel computation of the FFT. Some further problems are proposed as well. Although the references listed here seem to be incomplete, the Chinese literature relative to the theme from 1987 to 1990 is presented completely.