Zobraziť v EDS

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

Uložené v:
Podrobná bibliografia
Názov: Advances in the study of fast algorithms in image and digital signal processing
Autori: Yu, Pinneng, Jiang, Zengrong
Informácie o vydavateľovi: Zhejiang University Press, Zhejiang
Predmety: 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
Popis: 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.
Druh dokumentu: Article
Popis súboru: application/xml
Prístupová URL adresa: https://zbmath.org/123802
Prístupové číslo: edsair.c2b0b933574d..143ff6e295ce4be9d21a2d3191874cc7
Databáza: OpenAIRE
Popis
Abstrakt: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.