Efektywne algorytmy wyznaczania wyrażenia postaci Y=(AÄB)X

• Autorzy: Tariova G. , Tariov A.
• Języki publikacji: PL

Abstrakty

EN

The two algorithms of Y=(AÄB)X expression realization with reduced number of arithmetic operations are proposed.

Słowa kluczowe

EN

Matrix-vector multiplication; Kronecker product; 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 4 (Tom 17)
• Strony: 221--229
• Opis fizyczny: Bibliogr. 11 poz.

Twórcy

autor

Tariova G.

• Politechnika Szczecińska, Wydział Informatyki

autor

Tariov A.

• Politechnika Szczecińska, Wydział Informatyki

Bibliografia

• [1] Graham A., Kronecker Products and Matrix Calculus: With Applications. Ellis Horwood Limited, 1981.
• [2] Regalia P. A., Mitra S. K., Kronecker Products, Unitary Matrices and Signal Processing Applications, SIAM Review, v. 31, no 4, pp. 586-613. 1989.
• [3] Brewer J.W., Kronecker Products and Matrix Calculus in System Theory. IEEE Transaction on Circuits and Systems, v. 25, pp. 772-781, 1978.
• [4] Granta J., Conner M., and Tolimieri R., Recursive Fast Algorithms and the Rrole of Tensor Products. IEEE Transaction on signal processing, v. 40, no 12, pp. 2921-2930, 1992.
• [5] Tsai C.-Y., Fan M.-H., and Huang C.-H., VLSI Circuit Design of Digital Signal Processing Algorithms Using Tensor Product Formulation, http://jcst.ict.ac.cn/ptafile%5C2830.pdf
• [6] Huang C.-H., Johnston J.R., and Johnston R.W., A tensor product formulation of Strassen’s matrix multiplication algorithm., Appl. Math Letters, 3(3) pp. 104-108, 1990.
• [7] Liu C.-B., Huang C.-H., and Lei C.-L., Design and Implementation of Long-Digit Karatsuba’s Multiplication Algorithm Using Tensor Product Formulation, In: The Night Workshop on Compiler Techniques for High-Performance Computing, pp. 23-30, 2003.
• [8] Dagman E., Kukharev G. Szybkie dyskretne transformaty ortogonalne. Nauka, Nowosybirsk, 1983 ( w języku rosyjskim).
• [9] A. Tariov, Modele algorytmiczne i struktury wysokowydajnych procesorów cyfrowej obróbki sygnałów, Szczecin, Informa, 2001.
• [10] Tolimieri R., An M., Lu C., Algorithms for Discrete Fourier Transform and Convolution, Springer-Verlang, New York, 1989.
• [11] Blahut R. E. Fast Algorithms for Digital Signal Processing. Addison-Wesley 1985.