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

• Autorzy: Tariov A.
• Języki publikacji: PL

Abstrakty

EN

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.

Słowa kluczowe

PL

iloczyn macierzowo-wektorowy; szybkie algorytmy; redukcja liczby operacji arytmetycznych

EN

matrix-vector multiplication; fast algorithms; reduction of number of arithmetical operations

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Metody Informatyki Stosowanej
• Rocznik: 2008
• Tom: nr 1 (Tom 13)
• Strony: 147--158
• Opis fizyczny: Bibliogr. 11 poz., rys., tab.

Twórcy

autor

Tariov A.

• Politechnika Szczecińska, Wydział Informatyki

Bibliografia

• [1] Blahut R. E. Fast Algorithms for Digital Signal Processing. Addison-Wesley 1985
• [2] Zieliński T. P. Cyfrowe przetwarzanie sygnatów. WKŁ, Warszawa, 2007
• [3] Nussbaumer H.J. Fast Fourier Transform and Convolution Algorithms. Springer-Verlag 1982
• [4] Burrus S.. Parks T. W., Potts J. F. DFT/FFT and Convolution Algorithms and Implementation. John Wiley & Sons 1985
• [5] Tolimieri R., An M., Lu C. Algorithms for Discrete Fourier Transform and Convolution. Springer-Verlang, New York, 1989
• [6| Moon T. K., Stilling W. C. Mathematical methods and algorithms for signal processing. Prentice-Hall 2000
• [7] Dagman E., Kukharev G. Szybkie dyskretne transformaty ortogonalne. Nauka, Nowosybirsk, 1983 (w Języku rosyjskim)
• [8] Stasiński R. 0 liczeniu dyskretnej transformaty Fouriera. Wydawnictwo Politechniki Poznańskiej 2005.
• [9] Tariov A., Adamski M. Redukcja liczby mnożeń przy wyznaczeniu iloczynów wektora przez macierze wartości stałych drugiego rzędu. Metody informatyki stosowanej W technice i technologii. Roczniki Informatyki Stosowanej WIPS, Nr 8, Szczecin, Informa, 2005,
• [10] Tariov A., Adamski M. Redukcja liczby mnożeń przy wyznaczeniu iloczynów wektora przez macierze wartości stałych N-tego rzędu. Metody informatyki stosowanej. Roczniki informatyki stosowanej WIPS, Nr 10, str. 33-41, Szczecin, Informa, 2006.
• [11] Tariov A. Modele algorytmiczne i struktury wysokowydajnych procesorów cyfrowej obróbki sygnałów. Szczecin, Informa, 2001.