Open Access Open Access  Restricted Access Subscription or Fee Access

Design of FFT & IFFT Using Double-Precision Fused Floating Point Operations

T. Tamil Selvi, G. Karthy

Abstract


Now a day’s both FFT and it’s Inverse has very wide application in high data rate wireless communication system. It use butterfly operations consist of multiplication, addition and subtraction of complex data. Two fused floating- point operations using 32-bit representation had been developed to minimize delay and space consumption of FFT. Though it reduces the area and delay it produces output with round-off errors, due to which the FFT’s accuracy and throughput are degraded in single-precision representation. To overwhelm these inconveniences two Double-Precision fused floating-point operations are projected. The proposed architectures are Double-Precision Fused Addition and Subtraction (DPFAS) unit and Double-Precision Fused Dot-Product (DPFDP) unit. The floating-point fused add-subtract unit performs an addition and a subtraction in parallel on the same pair of data and fused dot product unit performs floating-point multiplication and addition operations on two pairs of data. If we tend to had additional bits to represent information in floating-point operations round-off errors would be reduced. So by representing the information in double-precision rather than single-precision can cut back round-off errors in order that we are able to improve the accuracy and turnout of the computation units.

Keywords


Butterfly Operations, Floating-Point Operations, IEEE Single-Precision and Double-Precision Representation, DIF-FFT and IFFT

Full Text:

PDF

References


Saleh, H.H.M and Swartzlander, E.E, “FFT Implementation with Fused Floating-Point Operations”, Computers, IEEE Transactions on Feb. 2012 Volume: 61, Issue: 2, Page(s): 284 – 288.

Asmita Haveliya, “Design and Simulation of 32-Point FFT Using Radix-2 Algorithm for FPGA Implementation” Second International Conference on Advanced Computing & Communication Technologies 2012.

Florent de Dinechin and Nicolas, “Floating-Point Arithmetic” Brisebarre in March 2009.

Truong Q. Nguyen and Wei-Hsin Chang, “On the Fixed-Point Accuracy Analysis of FFT Algorithms”, IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 56, NO. 10, OCTOBER 2008.

“IEEE Standard for Floating-Point Arithmetic”, ANSI/IEEE Standard 754-2008, Aug. 2008.

H. Saleh and E.E. Swartzlander, Jr., “A Floating-Point Fused Add-Subtract Unit”, Proc. IEEE Midwest Symp. Circuits and Systems (MWSCAS), pp. 519- 522, 2008.

H.H. Saleh and E.E. Swartzlander, Jr., “A Floating-Point Fused Dot-Product Unit”, Proc. IEEE Int’l Conf. Computer Design (ICCD), pp. 427-431, 2008.

G. Even and P.M. Seidel, “Delay-Optimized Implementation of IEEE Floating-Point Addition”, IEEE Trans.Computers, vol. 53, no. 2, pp. 97-113, Feb. 2004.

D. Takahashi, “ A Radix-16 FFT Algorithm Suitable for Multiply-Add Instruction Based on Goedecker Method”, Proc.Int’l Conf. Multimedia and Expo, vol. 2, pp. II-845-II-848, July 2003.

E. Hokenek, R.K. Montoye and S.L. Runyon, “Design of the IBM RISC System/6000 Floating-Point Execution Unit”, IBM J. Research and Development, vol. 34, pp. 59-70, 1990.

M. Frigo and S. G. Johnson “FFTW: An Adaptive Software Architecture for the FFT”,IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), volume 3, pages 1381–1384, 1998.

P.W. Cook, E. Hokenek and R.K. Montoye, “Second-Generation RISC Floating Point with Multiply-Add Fused”, IEEE J. Solid-State Circuits, vol. 25, no. 5, pp. 1207-1213, Oct. 1990.

M.P. Farmwald, “On the Design of High-Performance Digital Arithmetic Units”, PhD thesis, Stanford Univ., 1981.

J.H. McClellan and R.J. Purdy, “Applications of Digital Signal Processing to Radar”, Applications of DSP, A.V.Oppenheim, ed., pp. 239-329, Prentice-Hall, 1978.

T. Bially and B. Gold, “Parallelism in Fast Fourier Transform Hardware” IEEE Trans. Audio and Electro acoustics, vol. AU-21, no. 1, pp. 5-16, Feb. 1973.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.