Procedury obliczeniowe wielopoziomowej dekompozycji oraz rekonstrukcji funkcji na podstawie pakietów falkowych

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

Abstrakty

PL

Omówiono procedury obliczeniowe reprezentujące algorytmy dekompozycji oraz rekonstrukcji funkcji w bazie pakietów falkowych w ujęciu macierzowym. Notacja taka pozwala w sposób najbardziej adekwatny przedstawić przestrzenno-czasową strukturę realizowanego procesu obliczeniowego oraz w naturalny sposób odwzorować tę strukturę na przestrzeń możliwych realizacji. Znajomość struktur komponentów macierzowych oraz kolejności ich występowania w procedurze obliczeniowej pomaga określić skład i funkcje pojedynczych jednostek obliczeniowych. Ponadto umożliwia to stworzenie dogodnych warunków do efektywnej realizacji finalnych struktur procesorów falkowej analizy danych lub bezpośrednio zaimplementować je programowo za pomocą języków wysokiego poziomu, wykorzystujących instrukcje macierzowe (np. MATLABŽ).

EN

The fast DWT-packets procedures are proposed in matrix notation. This notation enables us to represent adequately the space-time structures of an implemented computational process and directly maps these structures into the hardware realization space. A knowledge of matrix components structures and their position in the computational procedure allows us to define the composition and functionality of separate processor units as well as to perform useful prerequisites for the effective implementation of DWT processors in the common VLSI circuit. In addition, (he mentioned procedures can be realized using high-level programming languages, which possess facilities for matrix forms.

Słowa kluczowe

PL

pakiety falkowe; dyskretna transformata falkowa; DWT; notacja macierzowa

EN

wavelet packets; discrete wavelet transform; DWT; matrix notation

• Wydawca: Wydawnictwo Politechniki Częstochowskiej
• Czasopismo: Informatyka Teoretyczna i Stosowana
• Rocznik: 2006
• Tom: R. 6, nr 10
• Strony: 77--84
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Popov O.

autor

Tariova G.

autor

Tariov A.

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

Bibliografia

• [1] Kwiatkowski W., Wstęp do cyfrowego przetwarzania sygnałów, WNT, Warszawa 2003.
• [2] Maliat S.G., A theory for multiresolution signal decomposition: The wavelet representation, IEEE Trans. Patt Anal. Mach. Intell. 1989, 11. July. 674-693.
• [3] Daubechies I., Ten Lectures on Wavelets, ser. no. 61 in CBMS - NSF Series in Applied Mathematics, SIAM, Philadelphia 1992.
• [4] Strang G., Nguyen T., Wavelets and Filter Banks, Wellesley-Cambridge Press, Wellesley 1996.
• [5] Wickerhauser M.V., Adapted Wavelet Analysis from Theory to Software, A.K. Peters, Wellesley 1994.
• [6] Tariova G., Tariov A., Wektorowo-macierzowe procedury obliczeniowe dla procesorów DWT, Materiały VIII Krajowej Konferencji Naukowej Reprogramowalne układy cyfrowe „RUC-200S', 13-14 maja 2005, Inforrna, Szczecin 2005, 197- 204.
• [7] Tariov A., Modele algorytmiczne i struktury wysokowydajnych procesorów cyfrowej obróbki sygnałów, Informa, Szczecin 2001.
• [8] Tolimieri R., An M., Lu C., Algorithms for Discrete Fourier Transform and Convolution, Springer-Verlag, New York 1989.