- Tytuł:
- On simplification of residue scaling process in pipelined Radix-4 MQRNS FFT processor
- Autorzy:
-
Smyk, R.
Czyżak, M. - Powiązania:
- https://bibliotekanauki.pl/articles/97551.pdf
- Data publikacji:
- 2014
- Wydawca:
- Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
- Tematy:
-
fast Fourier transform
residue number system
modified quadratic residue number system
pipelined FFT processor - Opis:
- Residue scaling is needed in pipelined FFT radix-4 processors based on the Modified Quadratic Residue Number System (MQRNS) at the output of each butterfly. Such processor uses serial connection of radix-4 butterflies. Each butterfly comprises n subunits, one for each modulus of the RNS base and generates four complex residue numbers. In order to prevent arithmetic overflow intermediate results after each butterfly have to be scaled, i.e. divided by a certain constant. The number range of the processed signal increases due to transformation of coefficients of the FFT algorithm to integers and summation and multiplication within the butterfly. The direct approach would require eight residue scalers that would be highly ineffective regarding that such a set of scalers had to be placed after each butterfly. We show and analyze a structure which uses parallel-to-serial transformation of groups of numbers so that only two residue scalers are needed.
- Źródło:
-
Computer Applications in Electrical Engineering; 2014, 12; 588-596
1508-4248 - Pojawia się w:
- Computer Applications in Electrical Engineering
- Dostawca treści:
- Biblioteka Nauki
Artykuł