
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
E.L. Zapata, F. Argüello, "A VLSI Constant Geometry Architecture for the Fast Hartley and Fourier Transforms," IEEE Transactions on Parallel and Distributed Systems, vol. 3, no. 1, pp. 5870, January, 1992.  
BibTex  x  
@article{ 10.1109/71.113082, author = {E.L. Zapata and F. Argüello}, title = {A VLSI Constant Geometry Architecture for the Fast Hartley and Fourier Transforms}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {3}, number = {1}, issn = {10459219}, year = {1992}, pages = {5870}, doi = {http://doi.ieeecomputersociety.org/10.1109/71.113082}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  A VLSI Constant Geometry Architecture for the Fast Hartley and Fourier Transforms IS  1 SN  10459219 SP58 EP70 EPD  5870 A1  E.L. Zapata, A1  F. Argüello, PY  1992 KW  Index Termsfast Hartley transform; fast Fourier transform; FIFO queues; VLSI constant geometryarchitecture; applicationspecific architecture; parallel calculation; parallel architecture;constant geometry algorithm; butterflies; perfect unshuffle permutation; processormemory; systolic data flow; multiplexing operations; hardwired control; computationalcomplexity; fast Fourier transforms; parallel algorithms; parallel architectures; VLSI VL  3 JA  IEEE Transactions on Parallel and Distributed Systems ER   
[1] J. I. Agbinya, "Fast interpolation algorithm using fast Hartley transform."Proc. IEEE, vol. 75, no. 4, pp. 523524, 1987.
[2] R. D. Albon, G. E. Floyd, and J. E. Coles, "A mask programmable DSP array," inProc. IEEE Int. Conf Custom Integrated Circuits, IEEE Press, New York, 1989, pp. 20112013.
[3] R.N. Bracewell, "The discrete Hartley transform,"J. Opt. Soc. Amer., vol. 73, no. 12, pp. 18321835, 1983.
[4] R.N. Bracewell, "The fast Hartley transform,"Proc. IEEE, vol. 72, no. 8, pp. 10101018, 1984.
[5] R.N. Bracewell, O. Buneman, H. Hao, and J. Villasenor, "Fast twodimensional Hartley transform,"Proc. IEEE, vol. 74, no. 9, pp. 12821283, 1986.
[6] R.N. Bracewell,The Fast Hartley Transform. New York: Oxford University Press, 1986.
[7] R.N. Bracewell, H. Bartelt, A. W. Lohmann, and N. Streibl, "Optical synthesis of the Hartley transform,"Appl. Opt., vol. 24, no. 8, pp. 14011402, 1985.
[8] G. E. J. Bold, "A comparison of the time involved in computing fast Hartley and fast Fourier transforms,"Proc. IEEE, vol. 73, no. 12, pp. 18631864, 1985.
[9] S. Boussakta and A. G. J. Holt, "Calculation of the discréte Hartley transform via the Fermat number transform using a VLSI chip,"IEE Proc., pt. G, vol. 135, no. 3, pp. 101103, 1988.
[10] S. Boussakta and A. G. J. Holt, "Fast multidimensional discrete Hartley transform using Fermat number transform,"IEE Proc., pt. G, vol. 135, no. 6, pp. 253257, 1988.
[11] S. Boussakta and A. G. J. Holt, "Proposed prime number Hartley transform implementation using transversal filter structures,"Electron. Lett., vol. 24, no. 15, pp. 926928, 1988.
[12] S. Boussakta and A. G. J. Holt, "Primefactor Hartley and Hartleylike transform calculation using transversal filtertype structures,"IEE Proc., pt. G, vol. 136, no. 5, pp. 269277, 1989.
[13] O. Buneman, "Insitu bit reversed ordering for Hartley transforms,"IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, no. 4, pp. 577580, 1989.
[14] F. Catthoor and H. J. de Man, "Applicationspecific architectural methodologies for high throughput digital signal and image processing,"IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, no. 2, pp. 339349, 1990.
[15] C. Chakrabarti and J. JaJa, "Optimal systolic designs for computing DHT and DCT," inVLSI Signal Processing, Ill, Monterey, CA (New York, IEEE Press), 1988, pp. 411422.
[16] J. W. Cooley and J. W. Tukey, "An algorithm for the machine calculation of complex Fourier series,"Math. Comput., vol. 19, pp. 297301, 1965.
[17] D. M. Cottrell, R. A. Lilly, J. A. Davis, and T. Day, "Optical correlator performance of binary phaseonly filters using Fourier and Hartley transforms,"Appl. Opt., vol. 26, no. 18, pp. 37553761, 1987.
[18] D. Remshaw and P. Denyer,VLSI Signal Processing: A BitSerial Approach, Addison Wesley, Reading, Mass., 1985.
[19] A. Drygajlo, "An application of the fast Hartley transform to digital spectral filtering," inProc. European Conf. Circuits Theory and Design 87, Paris, 1987, pp. 263268.
[20] P. Duhamel and M. Vetterli, "Improved Fourier and Hartley transform algorithms: Application to cyclic convolution of real data,"IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP35, no. 6, pp. 818824, 1987.
[21] R.D. Fellman, "Design issues and an architecture for the monolithic implementation of a parallel digital signal processor,"IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, no. 5, pp. 839852, 1990.
[22] R.D. Fellman, R.T. Kaneshiro, and K. Konstantinides, "Design and evaluation of architecture for a digital signal processor for instrumentation applications,"IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, no. 3, pp. 537546, 1990.
[23] S. Gomez, S. Gonzalez, D. D. Hsu, and A. E. H. Kuo, "An applicationspecific FFT processor,"Electron. Eng., vol. 60, no. 738, pp. 99106, 1988.
[24] H. Hao and R.N. Bracewell, "A threedimensional DFT algorithm using the fast Hartley transform,"Proc. IEEE, vol. 75, no. 2, pp. 264266, 1987.
[25] R. V. L. Hartley, "A more symmetrical Fourier analysis applied to transmission problems,"Proc. IRE, vol. 30, pp. 142150, 1942.
[26] B. Holland and J. Mather, "Monolithic frequency domain processing with 450 MFLOPS throughput,"Electron. Eng., vol. 61, no. 752, pp. 2936, 1989.
[27] B. Holland, J. Mather, and S. Brightfield, "Fourier chip tackles transforms,"ESD: The Electronic Syst. Design Mag., pp. 3036, July 1989.
[28] H.S. Hou, "The Fast Hartley Transform Algorithm,"IEEE Trans. Computers, Vol. C36, No. 2, Feb. 1987, pp. 147156.
[29] H.T. Kung, "Why systolic architectures?,"IEEE Comput. Mag., vol. 15, no. 1, pp. 3746, 1982.
[30] H. T. Kung and C. E. Leiserson, "Systolic arrays for VLSI," inSparse Matrix Proc. 1978, I. S. Duff and G. W. Steward, Eds., Soc. Indust. Appl. Math., 1979, pp. 256282.
[31] S.Y. Kung,VLSI Array Processors, Prentice Hall, Englewood Cliffs, N.J. 1988.
[32] E. A. Lee, "Programmable DSP architectures: part I,"IEEE ASSP Mag., pp. 419, Oct. 1988.
[33] E. A. Lee, "Programmable DSP architectures: part II,"IEEE ASSP Mag., pp. 414, Jan. 1989.
[34] Y. Li and G. Eichmann, "Coherent optical generation of Hartley transform of real images,"Opt. Commun., vol. 56, no. 3, pp. 150154, 1985.
[35] M. Marchesi, G. Orlandi, and F. Piazza, "A systolic circuit for fast Hartley transform," inProc. IEEE Conf. Circuits Syst., Helsinki, 1988, pp. 26852688.
[36] B. C. McKinney and F. ElGuibaly, "VLSI design of an FFT processor network,"Integration, VLSI J., vol. 8, no. 3, pp. 301320, 1989.
[37] R. P. Millane, "Image reconstruction from the Hartley transform intensity."Opt. Commun., vol. 60. no. 5. pp. 269274. 1986.
[38] M. k. O'Neill, "Faster than fast Fourier,"Byte, no. 4, pp. 293300, 1988.
[39] C. H. Paik and M.D. Fox, "Fast Hartley transform for image processing,"IEEE Trans. Med Imaging, vol. 7, no. 2, pp. 149153, 1988.
[40] L. R. Rabiner and B. Gold,Theory and Application of Digital Signal Processing. Englewood Cliffs, NJ: PrenticeHall, 1975.
[41] H.V. Sorensen, D.L. Jones, C. S. Burrus, and M.T. Heideman, "On computing the discrete Hartley transform,"IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP33, no. 4, pp. 12311238, 1985.
[42] H.V. Sorensen et al., "RealValued Fast Fourier Transform Algorithms,"IEEE Trans. ASSP, Vol. ASSP35, No. 6, June 1987, pp. 849863. (Corrections appear inIEEE Trans. Acoustics, Speech and Signal Processing, Vol. ASSP35, No. 9, Sept. 1987, p. 1353.)
[43] M. C. Steckner and D. J. Drost, "Fast cepstrum analysis using the Hartley transform,"IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP 37, no. 8, pp. 13001302, 1989.
[44] P. N. Swarztrauber, "Multiprocessor FFT's,"Parallel Comput., vol. 5, pp. 197210, 1987.
[45] B. V. K. Vijaya Kumar, "Geometric moments computed from the Hartley transform,"Opt. Eng., vol. 25, no. 7, pp. 13271336, 1986.
[46] E. L. Zapata,F. Arguello, F. F. Rivera, and J. D. Bruguera, "Multidimensional fast Hartley transform into SIMD hypercubes,"Microprocessing and Microprogramming, vol. 29, no. 2, pp. 121134, 1990.