Search
Abstract
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.
Authors (2)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Published in:
-
Computer Applications in Electrical Engineering
no. 12,
pages 588 - 596,
ISSN: 1508-4248 - Language:
- English
- Publication year:
- 2014
- Bibliographic description:
- 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
- Verified by:
- Gdańsk University of Technology
seen 100 times