Szybkie algorytmy realizacji bazowych operacji dyskretnej transformaty falkowej

• Autorzy: Tariov A. , Tariova G.
• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono nowe [podejście do efektywnej organizacji procesu obliczeniowego wyznaczania współczynników dyskretnej transformaty falkowej (prostei bez odwrotnej), bazujace na oryginalnyxh algorytmach dla realizacji bazowych operacji DWT/IDWT ze zredukowaną liczbą operacji arytmetycznych. Podejście to pozwala zmniejszyc nakłady obliczeniowe lub (w przypadku implementacji sprzetowej) zapotrzebowanie na zasoby sprzętowe oraz stworzyć warunki do efektywnejrealizacji metod falkowej obróbki danych w środowisku sprzetowo-programowym.

EN

This paper is concerned with the novel algorithms for the realization of DWT and IDWT basic procedures with the reduced number of arithmetic operations. As to well known approaches, the immediate implementation of the above procedures requires 2L multiplications both for the DWT and IDWT basic procedures plus 2(L-l) additions for DWT and L additions for IDWT. At the same time, proposed algo-rithms require only 1 1/2 L multiplications for the both procedures plus 2(L-1) additions for DWT and L+l additions for IDWT basic procedures. The proposed algorithms can be successfully applied to accel-erate calculations in the common-used computers as well as to enhance the efficiency of hardware in general.

Słowa kluczowe

PL

dyskretna transformata falkowa; szybkie algorytmy; procedury wektorowo-macierzowe

EN

DWT; IDWT; matrix notation

• Wydawca: Wydawnictwo Politechniki Częstochowskiej
• Czasopismo: Informatyka Teoretyczna i Stosowana
• Rocznik: 2005
• Tom: R. 5, nr 9
• Strony: 59--66
• Opis fizyczny: Bibliogr. 8 poz., rys., tab.

Twórcy

autor

Tariov A.

autor

Tariova G.

• Wydział Informatyki, Politechnika Szczecińska ul. Żołnierska 49, 71-210 Szczecin

Bibliografia

• [l] Kwiatkowski W., Wstęp do cyfrowego przetwarzania sygnałów, WNT, Warszawa 2003.
• [2] Mallat S.G., A theory for multiresolution signal decomposition: The wavelet representation, IEEE Trans. Patt. Anal. Mach. Intell. 1989, 11, 674-693.
• [3] Daubechies I., Ten Lectures on Wavelets, ser. no. 61 in CBMS - NSF Series in Applied Mathematics. Philadelphia, PA: SIAM, 1992.
• [4] Strang G., Nguyen T., Wavelets and Filter Banks, Wellesley-Cambridge Press, Wellesley 1996.
• [5] Tariov A., Tariova G., O równoległej implementacji bazowej procedury dyskretnej transformaty falkowej, Materiały VIII sesji naukowej informatyki, Tom I, Szczecin 2003, 97-101.
• [6] Tariov A., Tariova G., Synteza szybkich algorytmów implementacji bazowej operacji dyskretnej transformaty falkowej, Materiały III Krajowej Konferencji Elektroniki KKE-2004, Kołobrzeg, czerwiec 2004, Wydawnictwo Politechniki Koszalińskiej, tom I/2, Koszalin 2004, 297-302.
• [7] Tolimieri R., An M., Lu C., Algorithms for Discrete Fourier Transform and Convolution, Springer-Verlag, New York Inc. 1989.
• [8] Tariov A., Modele algorytmiczne i struktury wysoko wydajnych procesorów cyfrowej obróbki sygnałów, Informa, Szczecin 2001.