Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Informatyka Teoretyczna i Stosowana

1 2005

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: IDWT

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.