
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
J.Y. Jou, J.A. Abraham, "FaultTolerant FFT Networks," IEEE Transactions on Computers, vol. 37, no. 5, pp. 548561, May, 1988.  
BibTex  x  
@article{ 10.1109/12.4606, author = {J.Y. Jou and J.A. Abraham}, title = {FaultTolerant FFT Networks}, journal ={IEEE Transactions on Computers}, volume = {37}, number = {5}, issn = {00189340}, year = {1988}, pages = {548561}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.4606}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  FaultTolerant FFT Networks IS  5 SN  00189340 SP548 EP561 EPD  548561 A1  J.Y. Jou, A1  J.A. Abraham, PY  1988 KW  error location; fault tolerant FFT networks; concurrent error detection; Npoint fast Fourier transform; log/sub 2/N stages; N/2 twopoint butterfly modules; fault model; faultsecure results; data retry technique; roundoff errors; functional errors; physical failures; timeredundancy method; negligible hardware overhead; throughput; automatic testing; digital arithmetic; digital integrated circuits; error analysis; error detection; fast Fourier transforms; fault location; fault tolerant computing; integrated circuit testing; parallel architectures; redundancy; roundoff errors. VL  37 JA  IEEE Transactions on Computers ER   
[1] W. T Cochran et al., "'What is the fast Fourier transform?,"IEEE Trans. Audio Electroacoust., vol. AU15, pp. 4555, June 1967.
[2] C. A. Glew, "The octave band vibration analyzer as a machinery defect indicator," inProc. Amer. Soc. Mechan. Eng. Int. Conf. Vibration Design Automat., Sept. 1970, Toronto, Ont., Canada, paper 71.
[3] H. C. Andrews and K. L. Caspari, "A generalized technique for analysis,"IEEE Trans. Comput., vol. C19, pp. 1625, Jan. 1970.
[4] J. F. Kaiser, "The digital filter and speech communications,"IEEE Trans. Audio Electroacoust., vol. AU16, pp. 180183, June 1968.
[5] M. J. Foster and H. T. Kung, "The design of specialpurpose VLSI chaps,"IEEE Computer, pp. 2640, Jan. 1980.
[6] H. T. Kung and C. E. Leiserson, "Algorithms for VLSI processor arrays," inIntroduction to VLSI Systems, C. Mead and L. Conway, Eds. Reading, MA: AddisonWesley, 1980, ch. 8.
[7] H. Stone, "Parallel Processing with the perfect shuffle,"IEEE Trans. Comput., vol. C20, pp. 153161, Feb. 1971.
[8] F. Preparata and J. Vuillemin, "The cubeconnected cycles: A versatile network for parallel computation," inProc., 20th Annu. Symp. Foundations Comput. Sci., IEEE Comput. Soc., Oct. 1979, pp. 140 142.
[9] C. D. Thomson, "Fourier transforms in VLSI,"IEEE Trans. Comput., vol. C32, pp. 10471057, Nov. 1983.
[10] J. W. Cooley and J. W. Tukey, "An algorithm for the machine calculation of complex Fourier series,"Math Computat., vol. 19, pp. 297301, 1965.
[11] R. C. Singleton, "An algorithm for computing the mixed radix fast Fourier transform,"IEEE Trans. Audio Electroacoust., vol. AU17, no. 1, June 1969.
[12] I. Koren, "A reconfigurable and faulttolerant VLSI multiprocessor array," inProc. 8th Int. Symp. Comput. Architecture, Minneapolis, MN, May 1981, pp. 425442.
[13] S. P. Kartashev and S. I. Kartashev, "Reconfigurable faulttolerant microcomputer network,"AFIPS Conf. Proc., Nat. Comput. Conf., Anaheim, CA, May 1983.
[14] H. T. Kuag and M. S. Lam, "Faulttolerant VLSI systolic arrays and twolevel pipelining," inProc. MIT Conf. Advance Res. VLSI, Jan. 1984, pp. 7483.
[15] J. Jou and J. A. Abraham, "Faulttolerant matrix arithmetic and signal processing on highly concurrent computing structures,"Proc. IEEE, pp 732741, May 1986.
[16] P. Banerjee and J. A. Abraham, "Faultsecure algorithms for multiple processor systems," inProc. 11th Int. Symp. Comput. Architecture, June 1984, pp. 279287.
[17] Y. Chen and M. Malek, "A faulttolerant FFT processor," inProc., 15th Annu. Int. Symp. FaultTolerant Comput., June 1985, pp. 266271.
[18] R. L. Wadsack, "Fault modeling and logic simulation of CMOS and NMOS integrated circuits,"Bell Syst. Tech. J., vol. 57, pp. 1449 1474, MayJune 1978.
[19] J. Galay, Y. Crouzet, and M. Vergniault, "Physical versus logical fault models in MOS LSI circuits: Impact on their testability,"IEEE Trans. Comput., vol C29, pp. 527531, June 1980.
[20] P. Banerjee and J. A. Abraham, "Characterization and testing of physical failures in MOS logic circuits,"IEEE Design Test Comput., pp. 7689, Aug. 1984.
[21] C. C. Beh, K. H. Arya, C. E. Radke, and K. E. Torku, "Do stuck fault models reflect manufacturing defects?," inProc., Int. Test Conf., Nov. 1982, pp. 3542.
[22] H. T. Kung, "Systolic algorithms for the CMU Warp processor," inProc. 7th Int. Conf. Pattern Recognition, Montreal, P.Q., Canada, July 1981, pp. 570577.
[23] M. J. Cormthios, K. C. Smith, and J. L. Yen, "A parallel radix4 fast Fourier transform computer,"IEEE Trans. Comput., vol. C24, pp. 8092, Jan. 1975.
[24] A. Pomerleau, M. Fourier, and H. L. Buijs, "On the design of a realtime modular FFT processor,"IEEE Trans. Circuits Syst., pp. 630 633, Oct. 1976.
[25] K. S. Anderson, "Realtime considerations for DFT algorithms," inProc. SPIE Real Time Signal Processing VI, vol. 431, San Diego, CA, Aug. 1983, pp. 230238.
[26] A. V. Oppenheim and C. J. Weinstein, "Effects of finite register length in digital filtering and the fast Fourier transform,"Proc. IEEE, vol. 60, pp. 957976, Aug. 1972.
[27] P. D. Welch, "A fixedpoint fast Fourier transform error analysis,"IEEE Trans. Audio Electroacoust., vol. AU17, pp. 151157, June 1969.
[28] G. W. Snedecor and W. G. Cochran,Statistical Methods, 6th ed., Iowa State Univ., Ames IA, 1967.
[29] W. M. Gentleman and G. Sande, "Fast Fourier transformFor fun and profit," inProc. Fall Joint Comput. Conf., 1986, pp. 563578.
[30] C. J. Weinstein, "Roundoff noise in floating point fast Fourier transform computation,"IEEE Trans. Audio Electroacoust., vol. AU17, pp. 209215, Sept. 1969.
[31] T. Kaneko and B. Liu, "Accumulation of roundoff error in fast Fourier transforms,"J. Ass. Comput. Mach., vol. 17, pp. 637654, Oct. 1970.
[32] R. M. Mersereau and T. C. Speake, "A unified treatment of CooleyTukey algorithms for the evaluation of the multidimensional DFT,"IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP29, pp. 10111018, Oct. 1981.
[33] J. Von Neumann, "Probabilistic logics and the synthesis of reliable organisms from unreliable components," inAutomata Studies, no. 34, Princeton, NJ: Princeton Univ. Press, pp. 4399.
[34] F. P. Mathur and A. Avizienis, "Reliability analysis and architecture of a hybridredundant digital system: Generalized triple modular redundancy with repair,"IEEE Comput. Group Workshop Reliability Maintainability Comput. Syst., Lake of the Ozarks, MO, Oct. 1969.
[35] S. E. Butner, "Triple time redundancy, fault masking in bytesliced systems," Tech. Rep. CSL TR 211, Comput. Syst. Lab., Dep. Elec. Eng., Stanford Univ., Standard CA, Aug. 1981.
[36] S. Laha and J. H. Patel, "Error correction in arithmetic operations using time redundancy," inProc., 13th Annu. Int. Symp. FaultTolerant Comput., June 1983, pp. 298305.
[37] E. E. Swartzlander, Jr.,et al., "Sign/logarithm arithmetic for FFT implementation,"IEEE Trans. Comput., vol. C32, pp. 526534, June 1983.
[38] A. Rosenberg, "The Diogenes approach to testable faulttolerant arrays of processors,"IEEE Trans. Comput., vol. C32, pp. 902910, Oct. 1983.