FPGA implementations of fast Fourier transforms for real-time signal and image processing

IEE Proceedings: Vision, Image and Signal Processing

Volumn 152, Issue 3, 2005, Pages 283-296

  Uzun, I S ^a   Amira, A ^a   Bouridane, A ^a  

^a QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL SIGNAL PROCESSING; FAST FOURIER TRANSFORMS; FREQUENCY DOMAIN ANALYSIS; IMAGE PROCESSING; MATRIX ALGEBRA; REAL TIME SYSTEMS; SIGNAL FILTERING AND PREDICTION; SIGNAL PROCESSING;

FAST HARTLEY TRANSFORM (FHT); HARDWARE RESOURCES; IMAGE FILTERING; LINEAR SPEED-UP;

FIELD PROGRAMMABLE GATE ARRAYS;

EID: 21244506706     PISSN: 1350245X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1049/ip-vis:20041114     Document Type: Conference Paper

References (36)

1. Cooley, J., and Tukey, J.: 'An algorithm for the machine computation of the complex Fourier series', Math. Computat., 1965, 19, pp. 297-301
2. Brigham, E.: 'The fast Fourier transform and its applications' (Prentice Hall, New York, 1988)
3. Burrus, C., and Parks, T.: 'DFT/FFT and convolution algortihms' (Wiley, New York, 1985)
4. Winograd, S.: 'On Computing the DFT', Math. Computat., 1986, 32, pp. 175-199
5. Kolba, D., and Parks, T.: 'A prime factor algorithm using high-speed convolution', IEEE Trans. Acoust. Speech Signal Process., 1977, 25, pp. 281-294
6. Bracewell, R.: 'Discrete Hartley transfrom', J. Opt. Soc. Am., 1983, 73, pp. 1832-1835
7. Uzun, I., Amira, A., Ahmedsaid, A., and Bensaali, F.: 'Towards a general framework for an FPGA-based FFT coprocessor'. Proc. 7th IEEE Int. Symp. on Signal Processing and its Application, 2003, pp. 617-620
8. Frigo, M., and Johnson, S.: 'FFTW: An adaptive software of the FFT'. Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, 1998, pp. 1381-1384
9. Ganapathiraju, A.S.A., Hamaker, J., and Picone, J.: 'Contemporary view of FFT algorithms'. Proc. IASTED Int. Conf. on Signal and Image Processing, 1998, pp. 130-133
10. Analog Devices DSP Selection Guide 2003 Edition, Analog Devices, 2003 (Online), Available: www.analogdevices.com
11. Texas Instruments C62x and C67x DSP Benchmarks, Texas Instruments, 2003 (Online), Available: www.ti.com
12. Motorola DSP 56600 16-bit DSP Family Datasheet, Motorola, 2002 (Online). Available: www.motorola.com
13. Wosnitza, M.: 'High precision 1024-point FFT processor for 2-D object detection'. PhD dissertation, Harung-Gorre Verlag, Germany, 1999
14. Weidong, L., and Wanhammar, L.: 'A pipeline FFT processor'. Proc. IEEE Workshop on Signal Processing Systems (SiPS 99), 1999, pp. 654-662
15. Baas, B.: 'A low-power, high-performance 1024-point FFT processor', IEEE J. Solid-State Circuits, 1999, 34, (3), pp. 380-387
16. Amira, A., Bouridane, A., Milligan, P., and Belatreche, A.: 'Design of efficient architectures for discrete orthogonal transforms using bit level systolic structures', IEE Proc. Comput. Digit. Tech., 2002, 149, pp. 17-24
17. Uzun, I., Amira, A., and Bensaali, F.: 'An FPGA based parametrisable system for parallel 2-d FFT implementation'. Proc. Int. Conf. Computer, Communication and Control Technologies (CCCT 2003), 2003
18. Dick, C. Turney, B., and Reza, A.: Configurable Logic for Digital Signal Processing, 1999 (Online). Available: http://www.chipcenter. com/pld/pldf058.htm
19. Tessier, R., and Burleson, W.: 'Reconfigurable computing for digital signal processing: a survey', J. VLSI Signal Process. Syst., 2001, 28, (1-2), pp. 7-27
20. Handel-C Language Reference Manual, Celoxica, 2002 (Online). Available: www.celoxica.com
21. RC1000 Development Platform Product Datasheet, Celoxica, 2003 (Online). Available: www.celoxica.com
22. Virtex-E 1.8V FPGA Complete Data Sheet, Xilinx, 2002 (Online). Available: http://direct.xilinx.com/bvdocs/publications/ds022.pdf
23. Duhamel, P.: 'Implementation of split-radix FFT algorithms for complex, real and real-symmetric data', IEEE Trans. Acoust. Speech Signal Process., 1986, 34, pp. 285-295
24. Hartley, D.A., and Kshirsagar, S.P.: 'Architecture and modeling of a parallel digital processor based image processing system', Proc. SPIE, 1994, 2308, pp. 1807-1815
25. Gonzales, R., and Woods, R.E.: 'Digital image processing' (Addison-Wesley, New York, 2002)
26. Arndl, J.: Algorithms for Programmers: Ideas and Source Code, 2004 (Online). Available: http://www.jjj.de/fxt/
27. FFT Megacore Function User Guide, Altera, 2002 (Online). Available: www.altera.com
28. FFT/WinFFT/Convolver Transforms Core Datasheet, Mentor Graphics, 2002 (Online). Available: www.mentor.org
29. Shirazi, N., Athanas, P.M., and Abbott, A.L.: 'Implementation of a 2-D fast Fourier Iransform on an FPGA-Based custom computing machine'. Proc. 5th Int. Workshop on Field-Programmable Logic and Applications, Springer-Verlag, 1995, pp. 282-292
30. Dick, C.: 'Computing multidimensional DFTs using Xilinx FPGAs'. Proc. 8th Int. Conf. on Signap Processing Applications and Technologies, 1998
31. Dillon, T.: Two Virtex-II FPGAs deliver fastest, cheapest, best high-performance image processing system', Xilinx Xcell J., 2001, 41, pp. 70-73
32. Xilinx 1024-point FFT Core Datasheet, Xilinx, 2002 (Online). Available: www.xilinx.com
33. CS248 FFT/IFFT Core Datasheet, Amphion, 2002 (Online). Available: www.amphion.co.uk
34. Cavadini, M., Wosnitza, M., and Troster, G.: 'Multiprocessor system for high-resolution image correlation in real time', IEEE Trans. VLSI Syst., 2001, 9, pp. 439-449
35. Sgro, J.A.: 'An efficient MIMD/SIMD architecture for the analog devices SHARC(tm) DSP'. Atacron, Inc., Tech. Rep., 1998
36. Ercan, M.: 'A parallel architecture for knowledge based autonomous navigation'. Proc. the Singapore Robotic Games 2003 Symp., 2003