It has been shown that application of assembly implementation of Streaming SIMD Extensions (SSE) shortens the time needed to apply filtration in twochannel filter bank by tenfold, comparing to non-optimized version, written in Microsoft Visual C++ 2010 Express, without assembler extensions. The implementation described in this paper can be applied to computation of Discrete Wavelet Transform on general-purpose processors.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
This paper presents a novel fast algorithm for computation of the discrete Fourier transform (DFT) of real-valued series. All internal computations of the derived algorithm are performed on real-valued data. Exactly the same structure, with minor adjustments at the last stage, can be applied to calculate Fast Hartley Transform. The algorithm is developed for implementation on pipeline processor.
PL
Referat prezentuje nowy algorytm do wyznaczania szybkiego przekształcenia Fouriera dla danych rzeczywistych, w którym, inaczej niż w znanych dotychczas rozwiązaniach, na każdym etapie obliczeń przetwarzane są jedynie dane o wartościach rzeczywistych. Modyfikacja ostatniego kroku algorytmu umożliwia wyznaczenie przekształcenia Hartleya. Algorytm jest przeznaczony do implementacji na procesorze potokowym.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.