A new variant of Radix-4 FFT

Khan, M Z A and Qadeer, S (2016) A new variant of Radix-4 FFT. In: 13th International Conference on Wireless and Optical Communications Networks (WOCN), 21-23 July 2016.

Full text not available from this repository. (Request a copy)

Abstract

Rader abd Brenner's ‘real-factor’ FFT can be applied to Radix-4 FFT to fetch saving in the multiplication counts. However in turn the number of addition count increases which results in increase in total flop count. For this in this paper two levels of saving ideas are proposed. First is a slight modification to Rader and Brenner's ‘real-factor’ FFT for Radix-4, which not only reduces the multiplication but also makes the total flop count equals to standard Radix-4 FFT. Second is to apply the scaling operation to the Twidlle Factors(TF) similar to Tangent FFT like one proposed by Frigo for split radix so that the net computational complexity is of the order of 4Nlog2N computation, where N is the size of FFT. As such the complexity order is same as Standard Split Radix FFT.

[error in script]
IITH Creators:
IITH CreatorsORCiD
Khan, M Z AUNSPECIFIED
Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Discrete Fourier transforms, Standards, Signal processing algorithms, Algorithm design and analysis, Computational complexity
Subjects: Others > Electricity
Others > Electronic imaging & Singal processing
Divisions: Department of Electrical Engineering
Depositing User: Team Library
Date Deposited: 06 Dec 2016 09:48
Last Modified: 06 Dec 2016 09:48
URI: http://raiith.iith.ac.in/id/eprint/2915
Publisher URL: http://dx.doi.org/10.1109/WOCN.2016.7759873
Related URLs:

Actions (login required)

View Item View Item
Statistics for RAIITH ePrint 2915 Statistics for this ePrint Item