Identyfikatory
Warianty tytułu
Algorithmic structures of processing units for IDWT basic operations implementation
Języki publikacji
Abstrakty
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.
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.
Wydawca
Czasopismo
Rocznik
Tom
Strony
101--103
Opis fizyczny
Bibliogr. 12 poz., rys., tab., wzory
Twórcy
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.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BSW4-0039-0034