Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Informatyka Teoretyczna i Stosowana

2 2005

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: procedury wektorowo-macierzowe

Sortuj według:

Ogranicz wyniki do:

Szybkie algorytmy realizacji bazowych operacji dyskretnej transformaty falkowej

Tariov A., Tariova G.

Informatyka Teoretyczna i Stosowana

2005

R. 5, nr 9

59--66

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.

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.

Algorytmy szybkiej transformaty falkowej w bazie funkcji Haara

Tariov A., Tariova G.

Informatyka Teoretyczna i Stosowana

2005

R. 5, nr 9

51--58

W artykule omówiono procedury obliczeniowe reprezentujące "szybkie" algorytmy wyznaczania współczynników dyskretnej transformaty falkowej w bazie funkcji Haara 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 re-alizacji. Znajomość struktur komponentów macierzowych oraz kolejności ich występowania w procedurze obliczeniowej umożliwia określenie składu i funkcje pojedynczych jednostek obliczeniowych. Ponadto pozwala to stworzyć dogodne warunki do efektywnej realizacji finalnych struktur procesorów falkowej obróbki danych lub bezpośrednio zaimplementować je programowo za pomocą języków wysokiego poziomu, wykorzystujących instrukcje macierzowe.

The fast Haar DWT procedures are proposed in matrix notation. This notation enables 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 as to define the composition and functionality of separate processor modules as well as to perform useful prerequisites for the effective implementation of DWT processors in the common VLSI circuit. In addition, the mentioned procedures ran be realized using high-level programming languages, which possess facilities for matrix forms.