Równoległe algorytmy obliczania splotu liniowego

• Autorzy: Maciaszczyk R. , Tariov A.
• Języki publikacji: PL

Abstrakty

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.

Słowa kluczowe

PL

filtracja danych; splot liniowy; segmentacja danych; Overlap-Add; Overlap-Save; algorytmy równoległe; DSP

EN

linear convolution; Overlap-Add; Overlap-Save; segmentation of data; parallel algorithms

• Wydawca: Wydawnictwo Politechniki Częstochowskiej
• Czasopismo: Informatyka Teoretyczna i Stosowana
• Rocznik: 2005
• Tom: R. 5, nr 9
• Strony: 37--50
• Opis fizyczny: Bibliogr. 6 poz., rys., tab.

Twórcy

autor

Maciaszczyk R.

autor

Tariov A.

• Zakład Telekomunikacji, Politechnika Szczecińska ul. Żołnierska 49,71.210 Szczecin

Bibliografia

• [1] Lyons R.G., Wprowadzenie do cyfrowego przetwarzania sygnałów, WKŁ, Warszawa 2003.
• [2] Stasiński R., Metody algebry wielomianowej w cyfrowym przetwarzaniu sygnałów, WPP, Poznań 1991.
• [3] Burrus C.S., Parks T.W., DFT/FFT and Convolution Algorithms and Implementation, 1 ed., Wiley-Interscience; 1985.
• [4] Tariov A., Modele algorytmiczne i struktury wysoko wydajnych procesorów cyfrowej obróbki sygnałów, Informa, Szczecin 2001.
• [5] Blahut R.E., Fast Algorithms for Digital Signal Processing, Addison-Wesley, 1985.
• [6] Moon T.K., Stirling W.C., Mathematical methods and algorithms for signal processing, Prentice-Hall,2000.