Abstrakt
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.
Autorzy (2)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Opublikowano w:
-
Computer Applications in Electrical Engineering
nr 12,
strony 588 - 596,
ISSN: 1508-4248 - Język:
- angielski
- Rok wydania:
- 2014
- Opis bibliograficzny:
- Smyk R., Czyżak M.: On simplification of residue scaling process in pipelined Radix-4 MQRNS FFT processor// Computer Applications in Electrical Engineering. -Vol. 12., (2014), s.588-596
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 99 razy