Algorithm-Based Fault Tolerance for FFT Networks

Sying Jyan Wang, Niraj K. Jha

Research output: Contribution to journalArticlepeer-review

76 Scopus citations


Algorithm-based fault tolerance (ABFT) is a low-overhead system-level fault tolerance technique. Many ABFT schemes have been proposed in the past for fast Fourier transform (FFT) networks. In this work, a new ABFT scheme for FFT networks is proposed. We show that the new approach maintains the high throughput of previous schemes, yet needs lower hardware overhead and achieves higher fault converge than previous schemes by Jou et al. and Tao et al.

Original languageEnglish (US)
Pages (from-to)849-854
Number of pages6
JournalIEEE Transactions on Computers
Issue number7
StatePublished - Jul 1994

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics


  • Algorithm-based fault tolerance
  • concurrent error de-
  • errors
  • fast Fourier transform
  • hardware redundancy schemes
  • tection
  • transient


Dive into the research topics of 'Algorithm-Based Fault Tolerance for FFT Networks'. Together they form a unique fingerprint.

Cite this