Struktura algorytmiczna jednostki procesorowej do realizacji operacji splotu liniowego

• Autorzy: Tariov A. , Tariova G.

Warianty tytułu

EN

Algorithmic structure of processing unit for linear convolution operation implementation

• Języki publikacji: PL

Abstrakty

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.

Słowa kluczowe

PL

procesory DSP; splot liniowy; szybkie algorytmy wyznaczania splotu liniowego

EN

DSP processors; linear convolution; fast linear convolution algorithms

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2008
• Tom: R. 54, nr 8
• Strony: 572--574
• Opis fizyczny: Bibliogr. 11 poz., rys., wzory

Twórcy

autor

Tariov A.

autor

Tariova G.

• Wydział Informatyki, Politechnika Szczecińska,

Bibliografia

• [1] R. E. Blahut, Fast algorithms for digital signal processing, Addison-Wesley Publishing company, Inc. 1985.
• [2] R. C. Agarwal, J. W. Cooley, New algorithms for digital convolution. IEEE Transactions on Acoustics, speech, and Signal processing, vol ASSP-vol.AS25 (no.5), pp. 392-410, October 1977.
• [3] H. J. Nussbaumer., Fast Fourier Transform and Convolution Algorithms, Springer-Verlag, 1982.
• [4] C. S. Burrus, T. W. Parks, J. F. Potts, DFT/FFT and Convolution Algorithms and Implementation, John Willey & Sons, 1985.
• [5] W. Selesnik, C. S. Burrus, Extending Winograd’s Small Convolution Algorithm to Longer Lengths, In Proceedings of the IEEE International Symposium on Circuits and Systems, June 1994, pp. 2.449-2.452.
• [6] R. Tolimieri M. An, C. Lu, Algotithms for Discrete Fourier Transform and Convolution, Springer-Verlag, 1989.
• [7] K. K. Parhi, VLSI Digital Signal Processing Systems: Design and Implementation, John Willey & Sons, 1999.
• [8] J. H. McClellan, C. M. Rader, Number Theory in Digital Signal Processing, Prentice-Hall, Inc. Englewood Cliffs, New Jersey, 1979.
• [9] R. Stasiński, Extending sizes of effective convolution algorithms, Electronic letters, 1990, vol. 26, no 19, pp.1602-1604.
• [10] E. E. Dagman., G. A. Kukharev. Szybkie dyskretne transformaty ortogonalne, Wydawnictwo Nauka, 1983.
• [11] A. Ţariov, Modele algorytmiczne i struktury wysokowydajnych procesorów cyfrowej obróbki sygnałów, Szczecin, Informa, 2001.