Calculating the FHT in Hardware

IEEE Transactions on Signal Processing

Volumn 40, Issue 6, 1992, Pages 1341-1353

  Erickson, Adam C ^a   Fagin, Barry S ^b  

^a Sequoia Systems Inc ^*  (United States)

^b DARTMOUTH COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PARALLEL PROCESSING; PIPELINE PROCESSING; SIGNAL PROCESSING - DIGITAL TECHNIQUES;

FAST HARTLEY TRANSFORMS;

MATHEMATICAL TRANSFORMATIONS;

EID: 0026881829     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.139240     Document Type: Article

References (38)

1. Analog Devices, ADSP-2100 Applications Handbook, vol. I, and ADSP 2100 User’s Manual, 1988, Analog Devices, Signal Processing Division, Norwood, MA, 02062.
2. R. Blahut, Fast Algorithms for Digital Signal Processing. Reading, MA: Addison Wesley, 1985.
3. R. N. Bracewell, “The fast Hartley transform,” Proc. IEEE, vol. 72, no. 8, Aug. 1984.
4. R. N. Bracewell, The Hartley Transform. Oxford University Press, 1986.
5. E. Brigham, The Fast Fourier Transform and its Applications. Englewood Cliffs, NJ: Prentice-Hall, 1988.
6. D. Bursky, “One-chip FFT processor rips through signal data,” Electron. Design, pp. 127–129, Sept. 8, 1988.
7. Y. Choi and M. Malek, “A fault-tolerant FFT processor,” IEEE Trans. Comput., vol. 37, no. 5, pp. 617–621, May 1988.
8. P. Duhamel, “Implementation of “split-radix” FFT algorithms for complex, real, and real-symmetric data,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 34, no. 2, Apr. 1986.
9. A. Erickson, “A high performance processor to compute the fast Hartley transform using field-programmable gate arrays,” master’s thesis, Thayer School Eng., Dartmouth College, Mar. 1990.
10. B. Fagin, “Using reprogrammable gate arrays in performance critical designs,” presented at the 3rd Microelectron. Conf., Santa Clara, CA, 1990.
11. K. Ganesan, T. S. Govardhanarajan, A. Dhurkadas, and S. Veerabhadraiah, “Hardware realization of a general purpose FFT processor in a distributed processing configuration,” Defense Sci. J., vol. 32, no. 1, pp. 41–46, Jan. 1982.
12. B. Gold and T. Bially, “Parallelism in fast Fourier transform hardware,” IEEE Trans. Audio Electroacoust., vol. 21, no. 1, 1973.
13. H. S. Hou, “The fast Hartley transform algorithm,” IEEE Trans. Comput., vol. 36, no. 2, Feb. 1987.
14. P. Kabal and B. Sayar, “Performance of fixed-point FFT’s: Rounding and scaling considerations,” presented at the IEEE ICASSP 1986.
15. T. Kaneko and B. Liu, “Accumulation of roundoff error in fast Fourier transforms,” J. Ass. Comput. Mach., vol. 17, no. 4, pp. 637–654, 654, 1970.
16. I. Koren, “A reconfigurable and fault-tolerance VLSI multiprocessor array,” in Proc. 8th Int. Symp. Comput. Architecture (Minneapolis, MN), 1981.
17. R. Kumaresan and P. K. Gupta, “Vector radix algorithm for a 2-D discrete Hartley transform,” Proc. IEEE, vol. 74, no. 5, May 1986.
18. J. Kuskin, “A hardware monitor for the MC68000,” B.E. thesis, Thayer School Eng., Dartmouth College, Dec. 1989.
19. C. P. Kwong and K. P. Shiu, “Structured fast Hartley transform algorithms,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 34, no. 4, Aug. 1986.
20. K. Lamb, “CMOS DSP building blocks adjust precision dynamically,” Electron. Design, pp. 96–103, Oct. 30, 1986.
21. D. Landaeta and M. Menezes, “The fast Hartley transform on the connection machine,” Thayer School Eng., Dartmouth College.
22. T. Le-Ngoc and M. T. Vo, “Implementation and performance of the fast Hartley transform,” IEEE Micro, vol. 9, no. 5, pp. 20–27, Oct. 1989.
23. X. Lin, T. F. Chan, and W. J. Karplus, “The fast Hartley transform on the hypercube multiprocessors,” Univ. California, Los Angeles, CSD-880011, Feb. 1988.
24. R. W. Linderman, P. M. Chau, H. Walter Ku, and P. P. Reusens, “CUSP: A 2 µm CMOS digital signal processor,” IEEE J. Solid-State State Circuits, vol. 20, no. 3, June 1985.
25. K. Marrin, “Six DSP processors tackle high-end signal processing applications,” Comput. Design, pp. 21–25, Mar. 1, 1986.
26. Z.-J. Mou and P. Duhamel, “In-place butterfly-style FFT of 2-D real sequences,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, no. 10, pp. 1642–1650, Oct. 1988.
27. M. A. O’Neill, “Faster than fast Fourier,” Byte, pp. 293–300, Apr. 1988.
28. A. V. Oppenheim and R. W. Schafer, Discrete Time Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
29. L. R. Rabiner and B. Gold, Theory and Application of Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975.
30. M. Schwartz, J. Schlappacasse, and G. Baskerville, “Signal processor’s multiple memory buses shuttle data swiftly,” Electron. Design, pp. 147–153, Feb. 20, 1986.
31. S. Shen, S. Magar, R. Aguilar, G. Luikuo, M. Fleming, K. Rishavy, K. Murphy, and C. Furman, “A high performance CMOS chipset for FFT processors,” in Proc. IEEE Int. Conf. Comput. Design: VLSI In Comput., Processors, 1988, pp. 578–581.
32. H. K. Sorensen, D. L. Jones, C. S. Burrus, and M. T. Heideman, “On computing the discrete Hartley transform,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 33, no. 4, Oct. 1985.
33. H. K. Sorensen, D. L. Jones, M. T. Heideman, and C. S. Burrus, “Real-valued fast Fourier transform algorithms,” IEEE Trans. Acoust., Speech, Signal Processing, vo l. 35, no. 6, June 1987.
34. E. E. Swartzlander, Jr., W. K. W. Young, and S. J. Joseph, “A radix-4 commutator for fast Fourier transform processor implementation,” IEEE J. Solid-State Circuits, vol. 19, no. 5, Oct. 1984.
35. Thinking Machines Corp., Connection Machine Technical Summary, Cambridge, MA, 1989.
36. P. D. Welch, “A fixed-point fast Fourier transform analysis,” IEEE Trans. Audio Electroacoust., vol. 17, no. 2, pp. 151–157, 1969.
37. F. P. J. M. Welten, A. Delaruelle, F. J. Van Wyk, J. L. Van Meerbergen, J. Schmid, K. Rinner, K. J. E. Van Eerdewijk, and J. H. Wittek, “A 2-µm CMOS 10-MHz microprogrammable signal processing core with an on-chip multiport memory bank,” IEEE J. Solid-State State Circuits, vol. 20, no. 3, June 1985.
38. A. Zakhor and A. V. Oppenheim, “Quantization errors in the computation of the discrete Hartley transform,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 35, no. 11, Nov. 1987.