Szybka realizacja splotu z wykorzystaniem resztowej reprezentacji wielomianów

• Autorzy: Smyk R. , Ulman Z.

Warianty tytułu

EN

Fast convolution calculation taking into account residual polynomial representation

• Języki publikacji: PL

Abstrakty

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.

Słowa kluczowe

PL

cyfrowe przetwarzanie sygnałów; splot liniowy; resztowe systemy liczbowe; wielomian

EN

digital signal processing; linear convolution; polynomial

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2004
• Tom: R. 80, nr 10
• Strony: 1000--1002
• Opis fizyczny: Bibliogr. 7 poz., rys.

Twórcy

autor

Smyk R.

• Politechnika Gdańska

autor

Ulman Z.

• Politechnika Gdańska

Bibliografia

• [1] H. J. Nussbaumer: Fast Fourier Transform and Convolution Algorithms. Springer-Verlag Berlin Heidelberg New York, 1981
• [2] A. Skavantzos, On the Polynomial Residue Number System, IEEE Transactions On Signal Processing, vol. 39, no. 2, 1991
• [3] M. Abdallah, A. Skavantzos, The Multipolynomial Channel Polynomial Residue Arithmetic System, IEEE Transactions On Circuits and Systems, vol. 46, no. 2, February 1999
• [4] A. Skavantzos, N. Mitash: Implementation issues of 2- dimensional polynomial multipliers for signal processing using residue arithmetic. IEEE PROCEEDINGS-E, Vol. 140, No. 1, January 1993, pp. 45-53
• [5] P. R. Turner, Residue Polynomial Systems , Theoretical Computer Science 279, pp. 29 – 49, 2002
• [6] N. S. Szabo, R. I. Tanaka: Residue Arithmetic and its Applications To Computer Technology. McGraw-Hill Book Company, 1967
• [7] H. Krishna, Digital Signal Processing Algorithms, CRC Press, 1998