Zorientowane sprzętowo algorytmy realizacji bazowych operacji dyskretnej transformaty falkowej

• Autorzy: Tariov A. , Tariova G.

Warianty tytułu

EN

Hardware oriented algorithms for DWT/IDWT basic operations implementation

• Konferencja: Reprogramowalne Układy Cyfrowe (18-19 maja 2006; Szczecin; Polska)
• Języki publikacji: PL

Abstrakty

PL

W pracy zostało przedstawione nowe podejście do efektywnej organizacji struktur algorytmicznych jednostek obliczeniowych dla realizacji bazowych operacji DWT/IDWT ze zredukowaną liczbą mnożeń (lub układów mnożących w przypadku implementacji sprzętowej). Podejście to pozwala zmniejszyć nakłady obliczeniowe, zapotrzebowanie na zasoby sprzętowe oraz stworzyć dogodne warunki do efektywnej realizacji metod 01 falkowej obróbki danych w środowisku sprzętowo-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-1) additions for DWT and L additions for IDWT. At the same time, proposed algorithms require only 1˝źL multiplications for the both procedures plus 3˝źL+1 additions for DWT and 3˝źL additions for IDWT basic procedures. The proposed algorithms can be successfully applied to accelerate calculations in the common-used computers as well as to enhance the efficiency of hardware in general.

Słowa kluczowe

PL

algorytmy realizacji bazowych operacji zorientowane sprzętowo; dyskretna transformata falkowa

EN

hardware oriented algorithms; DWT/IDWT basic operations implementation

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2006
• Tom: R. 52, nr 7 bis
• Strony: 65--67
• Opis fizyczny: Bibliogr. 8 poz.

Twórcy

autor

Tariov A.

autor

Tariova G.

• Wydział Informatyki, Politechnika Szczecińska,

Bibliografia

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