Struktury algorytmiczne jednostek procesorowych do realizacji bazowych operacji dyskretnej transformaty falkowej

• Autorzy: Tariova G. , Tariov A.

Warianty tytułu

EN

Algorithmic structures of processing units for IDWT basic operations implementation

• Języki publikacji: PL

Abstrakty

PL

W pracy zostało przedstawione podejście do zoptymalizowanej organizacji struktur algorytmicznych jednostek obliczeniowych dla realizacji bazowych operacji FDWT/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 falkowego przetwarzania danych w układzie reprogramowalnym.

EN

This paper is concerned with the novel algorithmic structures for the realization of FDWT 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 multipliers both for the DWT and IDWT basic procedures plus 2(L-1) adders for DWT and L adders for IDWT. At the same time, proposed algorithms require only 11oL multipliers for the both procedures plus 2L-1 adders for FDWT and L+1 adders for IDWT basic procedures. The proposed structures can be successfully applied to accelerate calculations in the FPGA-based platforms as well as to enhance the efficiency of hardware in general.

Słowa kluczowe

PL

dyskretna transformata falkowa; DWT; szybkie algorytmy; procesory DWT

EN

discrete wavelet transform; fast algorithms; DWT processors

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2007
• Tom: R. 53, nr 7
• Strony: 101--103
• Opis fizyczny: Bibliogr. 12 poz., rys., tab., wzory

Twórcy

autor

Tariova G.

autor

Tariov A.

• Wydział Informatyki, Politechnika Szczecińska,

Bibliografia

• [1] J. T. Białasiewicz, Falki i aproksymacje, WNT, Warszawa, 2000.
• [2] T. Zieliński, Cyfrowe przetwarzanie sygnałów. Od teorii do zastosowań. WKL, Warszawa 2005.
• [3] S. G. Mallat, A theory for multiresolution signal decomposition: The wavelet representation, IEEE Trans. Pat. Anal. Mach. Intell., vol. 11, pp. 674-693, July 1989.
• [4] I. Daubechies, Ten Lectures on Wavelets, ser. no. 61 in CBMS-NSF Series in Applied Mathematics. Philadelphia, PA: SIAM, 1992.
• [5] C. Chakrabarti, M Vishwanath, and R. M. Owens, Architectures for wavelet transforms: A survey, J. VLSI Signal Processing, vol. 14, pp. 171- 192, 1996.
• [6] M. Weeks, M. Bayoumi, Discrete Wavelet Transforms: Architectures, Design and Performance Issues, Journal of VLSI Signal Processing, 2003, no. 35, pp. 155-178.
• [7] A. Tariov, G. Tariova. 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 1/2, Koszalin 2004, str. 297-302.
• [8] G. Tariova, A. Tariov, Nowe algorytmy realizacji bazowych operacji DWT ze zredukowaną liczbą mnożeń. Metody informatyki stosowanej. Roczniki informatyki stosowanej WIPS, Nr 9, Szczecin, Informa, 2005.
• [9] A. Tariov, G. Tariova. Zorientowane sprzętowo algorytmy realizacji bazowych operacji dyskretnej transformaty falkowej. - w czasopiśmie „Pomiary, Automatyka, Kontrola”, 2006, No 7a .
• [10] A. Tariov, T. Mąka, R. Maciaszczyk, G. Tariova. Struktury jednostek przetwarzających dla procesorów DWT. Materiały VIII Krajowej Konferencji Naukowej Reprogramowalne układy cyfrowe „RUC-2005", 13-14 maja 2005, Szczecin, Informa, 2005.
• [11] E. Dagman., G Kukharev. Szybkie dyskretne transformaty ortogonalne, Wydawnictwo Nauka, 1983.
• [12] A. Tariov, Modele algorytmiczne i struktury wysokowydajnych procesorów cyfrowej obróbki sygnałów, Szczecin, Informa, 2001.