Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Elektronika : konstrukcje, technologie, zastosowania

1 2008

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: szybka filtracja cyfrowa

Sortuj według:

Ogranicz wyniki do:

Digital filtering by discrete trigonometric transforms realized with generalized convolution

Korohoda P., Dąbrowski A.

Elektronika : konstrukcje, technologie, zastosowania

2008

Vol. 49, nr 4

95-98

In the paper it is shown that the transform-based digital filtering, e.g., based on a transform from a family of 16 discrete trigonometric transforms, which is conventionally realized in the transform domain by means of static and typically dense (therefore computationally expensive) multiplications, can be much more efficiently realized directly in the primary domain using the socalled generalized corwolution. The described concept is based on the generalized convolution matrices, which are distinct for each transform. These matrices are either sparse or can be made sparse at the cost of some slight and usually fully acceptable approximation. It is shown that filtering with the generalized convolution matrices may require much less computations than typical filtering performed in the transform domain, even if fast algorithms for the forward and for the inverse transformations are used. The theoretical results are illustrated and verified with examples of half-band Iow-pass filters.

W artykule pokazano, że transformatowa filtracja cyfrowa oparta np. na jednej z 16. dyskretnych transformacji trygonometrycznych, typowo realizowana w dziedzinie transformaty za pomocą statycznych i zazwyczaj gęstych (a zatem kosztownych obliczeniowo) mnożeń, może być znacznie bardziej wydajnie zrealizowana bezpośrednio w dziedzinie pierwotnej za pomocą tzw. uogólnionego splotu. Zaproponowaną koncepcję opisuje się macierzami splotu uogólnionego, które są różne dla poszczególnych transformacji. Macierze te są rzadkie lub mogą być rzadkie kosztem niewielkich i zazwyczaj w pełni akceptowalnych przybliżeń. Pokazano, że filtracja za pomocą splotu uogólnionego może wymagać dużo mniej obliczeń niż typowa filtracja realizowana w dziedzinie transformaty, nawet jeśli zastosowano w niej algorytmy szybkich transformacji w przód i wstecz. Rozważania teoretyczne zilustrowano przykładami dolnoprzepustowych filtrów półpasmowych.