A Multimicroprocessor Architecture for Real-Time Computation of a Class of DFT Algorithms

IEEE Transactions on Acoustics, Speech, and Signal Processing

Volumn 34, Issue 5, 1986, Pages 1301-1309

  Milutinović, Veljko ^a   Fortes, Jose A B ^a   Jamieson, Leah H ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS, DIGITAL - PARALLEL PROCESSING; COMPUTERS, MICROCOMPUTER - APPLICATIONS;

DISCRETE FOURIER TRANSFORM COMPUTATION; MULTIMICROPROCESSOR ARCHITECTURE;

COMPUTER ARCHITECTURE;

EID: 0022792636     PISSN: 00963518     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASSP.1986.1164924     Document Type: Article

References (23)

1. E. O. Brigham, The Fast Fourier Transform. Englewood Cliffs, NJ: Prentice-Hall, 1974.
2. W. S. Burdic, Underwater Acoustic System Analysis. Englewood Cliffs, NJ: Prentice-Hall, 1984.
3. J. W. Cooley and J. W. Tukey “An algorithm for the machine calculation of complex Fourier series,” Math. Comput., vol. 19, pp. 297–307, Apr. 1965.
4. M. J. Flynn “Some computer organizations and their effectiveness,” IEEE Trans. Comput., vol. C-21, pp. 948–960, Sept. 1972.
5. D. D. Gajski and S. Abraham, “A communication algorithm for a wafer scale integrated multiprocessor,” in Proc. 1984 Int. Conf. Parallel Processing, Bellaire, MI, Aug. 1984, pp. 147–154.
6. K. Hwang and F. A. Briggs, Computer Architectures for Parallel Processing. New York: McGraw-Hill, 1984.
7. K. McDonough and S. Magar, “A single chip microcomputer architecture optimized for signal processing,” in Proc. IEEE Int. Conf Acoust., Speech, Signal Processing, Paris, France, May 1982, pp. 1–17.
8. W. M. Melvin, “Digital implementation of data transmission modulators and demodulators,” in Proc. WESCON'69, Feb. 1969.
9. V. Milutinović, J. Fortes, and L. Jamieson, “An MISD multimicroprocessor architecture for real-time computation of a class of discrete Fourier transforms,” in Proc. IEEE 1984 Real-Time Syst. Symp., Austin, TX, Dec. 1984.
10. V. Milutinović, S. Paunović, S. Nedić, and M. Jeftović, “One approach to the multimicroprocessor implementation of a modem for data transmission over HF radio,” in Proc. EUROMICRO Symp., London, England, Sept. 1980, pp. 107–110. Also in M. Sami, L. Thompson, and L. Mezzalira, Eds., Microprocessor Systems. Amsterdam, The Netherlands: North-Holland, 1980.
11. R. Mitchell, “Global and partial shape discrimination for computer vision,” in Proc. SPIE Conf. Robotics Robot Sensing Syst., San Diego, CA, Aug. 1983.
12. L. R. Morris, “A tale of two architectures: Part II, Texas Instruments TMS 320 versus Fujitsu MB8764,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, San Diego, CA, Mar. 1984.
13. “µ PD7720,” in Component Data Catalog, NEC Microcomputers, Inc., 1984.
14. M. C. Pease “An adaptation of the fast Fourier transform for parallel processing,” JACM, vol. 15, pp. 252–264, Apr. 1968.
15. — “The binary n-cube microprocessor array,” IEEE Trans. Comput., vol. C-26, pp. 458–473, May 1977.
16. L. R. Rabiner and R. W. Schafer, Digital Processing of Speech Signals. Englewood Cliffs, NJ: Prentice-Hall, 1978.
17. J, L. Rose, J. B. Nestleroth, and Y. H. Jeong “Component identification using ultrasonic signature analysis,” Materials Eval, vol. 41, pp. 315–318, Mar. 1983.
18. H. J. Siegel “Interconnection networks for SIMD machines,” IEEE Computer Mag., vol. 12, pp. 57–65, June 1979.
19. L. J. Siegel, “Highly parallel architectures and algorithms for speech analysis,” in Proc. IEEE Conf. Acoust., Speech, Signal Processing, San Diego, CA, Mar. 1984.
20. L. J. Siegel, H. J. Siegel, and P. H. Swain “Performance measures for evaluating algorithms for SIMD machines,” IEEE Trans. Software Eng., vol. SE-8, pp. 319–331, July 1982.
21. L. J. Siegel, P. T. Mueller, Jr., and H. J. Siegel, “FFT algorithms for SIMD machines,” in Proc. 17th Annu. Allerton Conf. Commun., Contr., Comput., Univ. Illinois, Oct. 1979, pp. 1006–1015.
22. H. S. Stone “Parallel processing with the perfect shuffle,” IEEE Trans. Comput., vol. C-20, pp. 153–161, Feb. 1971.
23. P. Wallace and O. R. Mitchell “Analysis of three-dimensional movement using Fourier descriptors,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, pp. 583–588, Nov. 1980.