• DocumentCode
    3558490
  • Title

    An efficient algorithm-based concurrent error detection for FFT networks

  • Author

    Oh, Choong Gun ; Youn, Hee Yong ; Raj, Vijay K.

  • Author_Institution
    Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
  • Volume
    44
  • Issue
    9
  • fYear
    1995
  • fDate
    9/1/1995 12:00:00 AM
  • Firstpage
    1157
  • Lastpage
    1162
  • Abstract
    In this brief contribution a new algorithm-based concurrent error detection scheme employing the checksum approach is proposed for FFT networks. Our design allows high error coverage with low false alarm rate by applying the linear weight factors to the checksums. Due to the simplicity, the hardware overhead is relatively small and errors can be quickly detected. The design is also shown to be easily expanded for multidimensional FFT networks
  • Keywords
    error detection; fast Fourier transforms; fault tolerant computing; FFT networks; algorithm-based concurrent error detection; checksum approach; hardware overhead; linear weight factors; Circuit faults; Computer networks; Degradation; Delay; Fast Fourier transforms; Fault detection; Fault tolerance; Hardware; Multidimensional systems; Throughput;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • Conference_Location
    9/1/1995 12:00:00 AM
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.464396
  • Filename
    464396