- Tytuł:
-
Design of a complex multiplier based on the convolution with the use of the polynomial residue number system
Projektowanie mnożnika zespolonego oparte na splocie z użyciem wielomianowego systemu resztowego - Autorzy:
-
Smyk, R.
Czyżak, M.
Ulman, Z. - Powiązania:
- https://bibliotekanauki.pl/articles/154071.pdf
- Data publikacji:
- 2007
- Wydawca:
- Stowarzyszenie Inżynierów i Techników Mechaników Polskich
- Tematy:
-
cyfrowe przetwarzanie sygnałów
mnożenie zespolone
wielomianowy system resztowy
digital signal processing
complex multiplication
polynomial residue number system - Opis:
-
The complex multiplication is one of the basic operations in digital signal processing. In this work the design procedure of the complex multiplier based on the well-known decomposition algorithm of Skavantzos and Stouraitis is presented. The algorithm makes use of encoding n-bit numbers as polynomials of degree 7 in the ring of polynomials modulo with -bit coefficients. The complex multiplication is carried out as an eight point cyclic convolution. The design procedure is illustrated by the computational example and design of a small multiplier.
Mnożenie zespolone jest jedną z podstawowych operacji w cyfrowym przetwarzaniu sygnałów. W niniejszej pracy przestawiono metodę projektowania mnożników zespolonych opartą na znanym algorytmie dekompozycji Skavantzosa and Stouraitisa. W algorytmie tym stosuje się kodowanie liczb n-bitowych jako wielomianów stopnia 7 w pierścieniu wielomianów modulo ze współczynnikami -bitowymi. Mnożenie zespolone jest następnie realizowane jako 8-punktowy splot cykliczny. Proponowaną metodę projektowania zilustrowano przykładem obliczeniowym oraz przykładowym projektem mnożnika. - Źródło:
-
Pomiary Automatyka Kontrola; 2007, R. 53, nr 4, 4; 68-71
0032-4140 - Pojawia się w:
- Pomiary Automatyka Kontrola
- Dostawca treści:
- Biblioteka Nauki