Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: redukcja liczby operacji arytmetycznych

Sortuj według:

Ogranicz wyniki do:

Szybki algorytm dyskretnej transformacji Gabora

Bonikowski Ł., Tariov A.

Elektronika : konstrukcje, technologie, zastosowania

2009

Vol. 50, nr 6

57-62

W pracy został przedstawiony szybki algorytm dyskretnej transformacji Gabora. W porównaniu ze znanymi algorytmami realizującymi tę transformację za pomocą dualnych okien biortogonalnych, proponowany algorytm wyróżnia się mniejszą liczbą operacji arytmetycznych niezbędnych do wyznaczania współczynników rozwinięcia Gabora w sytuacjach doboru stosunkowo dużej liczby przedziałów w czasie M. Ponieważ dyskretna transformata Gabora pozwala dobierać dokładność reprezentacji sygnału na podstawie kompromisu pomiędzy jego rozdzielczością w domenie czasu a częstotliwości, to i wielkość zysku obliczeniowego (stopy redukcji liczby operacji arytmetycznych) jest zmienna. Jednak nawet w najgorszym przypadku najmniejszy zysk jest co najmniej dwukrotny w stosunku do niezoptymalizowanej wersji transformaty.

In this work the fast algorithm of discrete Gabor transform (DGT) is presented. In comparison with well-known DGT algorithms based on biorthogonal dual windows the offered algorithm requires fower arithmetical operations in case of a high-resolution in time. It is known that DGT allows changing accuracy of time-frequency signal representation with the help of compromise between accuracy of representation of this signal in time and in frequency. As resolution of signal rep resentation can be controlled, also the computational cost (number of arithmetical operations) of proposed algorithm is changed. However, even in the worst case the computational cost of presented algorithm is twice smaller than computational cost of nonoptimized version of this transform.

Strategie recjonalizacji obliczeń przy wyznaczaniu iloczynów macierzowo-wektorowych

Tariov A.

Metody Informatyki Stosowanej

2008

nr 1 (Tom 13)

147-158

Strategies of rationalization of computing of constant coefficient matrix by vector multiplication are offered. The concrete example of synthesis of fast algorithm, for matrix by vector multiplication is considered. The offered example allows tracking all stages of construction of the algorithm rationalized from point of view number multiplication minimization.