PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 5

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  linear convolution
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Time invariant property of weighted circular convolution and its application to continuous wavelet transform
Yi Hua, Ru Yu-Le, Dai Yin-Yun
Bulletin of the Polish Academy of Sciences. Technical Sciences
|
2021
|
Vol. 69, nr 4
art. no. e137726
EN
Time invariant linear operators are the building blocks of signal processing. Weighted circular convolution and signal processing framework in a generalized Fourier domain are introduced by Jorge Martinez. In this paper, we prove that under this new signal processing framework, weighted circular convolution also has a generalized time invariant property. We also give an application of this property to algorithm of continuous wavelet transform (CWT). Specifically, we have previously studied the algorithm of CWT based on generalized Fourier transform with parameter 1. In this paper, we prove that the parameter can take any complex number. Numerical experiments are presented to further demonstrate our analyses.
2
Content available Struktura algorytmiczna jednostki procesorowej do realizacji operacji splotu liniowego
Tariov A., Tariova G.
Pomiary Automatyka Kontrola
|
2008
|
R. 54, nr 8
572-574
PL
W pracy została przedstawiona koncepcja organizacji struktury jednostki obliczeniowej dla realizacji operacji splotu liniowego ze zredukowaną liczbą mnożeń (lub układów mnożących w przypadku implementacji sprzętowej). Pozwala to zmniejszyć nakłady obliczeniowe, zapotrzebowanie na zasoby sprzętowe oraz stworzyć dogodne warunki do efektywnej realizacji operacji splotu liniowego w układzie reprogramowalnym.
EN
In work the approach to the rational organization of algorithmic structure of the processor unit for realization of basic operation of linear convolution with the reduced number of multiplication (or multipliers - in hardware implementation case) is presented. This approach allows to lower hardware expenses and creates favorable conditions for effective convolution realization in the reprogrammable platform.
3
Równoległe algorytmy obliczania splotu liniowego
Maciaszczyk R., Tariov A.
Informatyka Teoretyczna i Stosowana
|
2005
|
R. 5, nr 9
37--50
PL
W artykule przedstawiono równoległe algorytmy obliczania splotu liniowego dyskretnych sekwencji danych. Przy syntezie tych algorytmów wykorzystane zostały idee segmentacji procesów przetwarzania danych, zdefiniowane poprzez metody "Overlap-Save" oraz "Overlap-Add". Szczegółowo przedstawio-no struktury i zasady budowy konstrukcji macierzowych wchodzących w skład procedur obliczeniowych, opisujących te algorytmy.
EN
This article presents the parallel algorithms for calculation of the linear convolution of diserete data. Ideas of segmentation of the data processing like as "Overlap-Save" and "Overlap. Add" methods are used in synthesis of algorithms. The paper also represents structures and organization principles of matrix construction, which are included in computational procedures those algorithms.
4
Content available remote Szybka realizacja splotu z wykorzystaniem resztowej reprezentacji wielomianów
Smyk R., Ulman Z.
Przegląd Elektrotechniczny
|
2004
|
R. 80, nr 10
1000-1002
PL
W artykule przedstawiono możliwość realizacji splotu dwóch sygnałów dyskretnych z wykorzystaniem resztowej reprezentacji wielomianów oraz omówiono możliwość budowy cyfrowego układu scalonego do tego celu. Podstawy teoretyczne zilustrowano przykładem obliczeniowym oraz podano schemat budowy układu mnożącego zrealizowanego z powszechnie dostępnych układów arytmetycznych.
EN
It is presented the possibility of calculation of the convolution of two discrete signals taking into account the residual polynomial representation. The theoretical considerations are concluded with the example of calculations and presentation of the Circuit prepared for this goal.
5
Algorytm splotu liniowego ze zredukowaną liczbą operacji mnożenia
Mąka T., Tariov A.
Informatyka Teoretyczna i Stosowana
|
2004
|
R. 4, nr 7
59-67
PL
W pracy zaprezentowano uogólnioną metodę wyznaczania splotu liniowego z wykorzystaniem propozycji zawartej w pracy Blahut-a [2]. Metoda to opiera się na zastosowaniu zamiany sumy iloczynów występujących w równaniach splotu (przy założeniu, że rozmiar obydwóch sygnałów jest taki sam) na iloczyny sum. Dzięki takiemu podejściu istnieje możliwość zmniejszenia czasochłonnych operacji mnożenia, kosztem zwiększenia operacji dodawania. Proponowana w pracy metoda umożliwia syntezę algorytmu dla długości sygnałów spełniających warunek N >= 3 oraz realizację operacji splotu w środowisku wykonującym obliczenia równoległe z wykorzystaniem wektoryzacji obliczeń. Na podstawie propozycji i rozważań zawartych w pracy, autorzy opracowali programowy system generacji równań splotu liniowego, który oparto o przedstawioną metodę.
EN
In the paper an algorithm for linear convolution is presented. The algorithm assume that both convolved signals have the same length. The method used to synthesis the algorithm is based on conversion from sum products to product sums. This way the number of multiplication operations (more time consume operation than addition) is dimnished. The reduction of multiplication operations is done by expense of increasing addition operations. Direct realization of linear convolution operation needs N2 multiplication and (N-1)2- addition operations. Exponentially increasing number of multiplications was a reason to search for more effective algorithms. There are many algorithms aim to minimalize these operations [2, 3]. When time of multiplication is greater than time of addition (this situation exists in most cases) the gain can be obtained theoretically. The efficiency won't rely on number of arithmetic operations but complexity of computation control process [4] and data dependencies. Overall time of computations is dependent on implementation type (software or hardware). Therefore dimnishing operations like multiplications shouldn't be more important than clever improvements of data transfer control complexity. From hardware expenditures point of view algorithms with reduced number of operations should be synthesised. Presented generalized method (for any N fulfil the condition N>= 3) is based on suggestion by Blahut [2]. Obtained algorithm bas some more multiplications than a class of "fast" algorithms, but it characterized by simplier data transfers, so it is a certain compromise. For example, when N = 3 proposed algorithm gives reduction from 9 to 6 multiplications in expense of increasing additions form 4 to 13 in comparision with direct realization of convolution. As the result there is 33% gain of multiplications and 325% increasing of additions. When N is rising then gain of multiplications is also rising to the level about 50% and additions increase and stay at level about 250%. Presented algorithm was designed to be used in parallel processing and it can be adopted to hardware implementations using vectorization and bit-serial processing. The fact, that one of signals involved in convolution is often defined as constant, is the reason to use multipliers by set of constants. This can bring the further hardware reduction up. That way a hardware implementation can give more efficiency in the final analysis. Using presented approach, Authors have developed a software tool to generate convolution equations. In future works the system will be used to develop a complete system of automated mapping convolution algorithms into hardware using reprogrammable devices.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.