Easily testable and fault-tolerant FFT butterfly networks

Jin Fu Li, Shyue Kung Lu, Shih Arn Hwang, Cheng Wen Wu

研究成果: 雜誌貢獻期刊論文同行評審

4 引文 斯高帕斯(Scopus)


With the advent of deep submicron very large scale integration technology, the integration of a large fast-Fourier-transform (FFT) network into a single chip is becoming possible. However, a practical FFT chip is normally very big, so effective testing and fault-tolerance techniques usually are required. In this paper, we first propose a C-testable FFT network design. Only 20 test patterns are required to cover all combinational single-cell faults and interconnect stuck-at and break faults for the FFT network, regardless of its size. A spare-row based fault-tolerant FFT network design is subsequently proposed. Compared with previous works, our approach shows higher reliability and lower hardware overhead, and only three bit-level cell types are needed for repairing a faulty row in the multiply-subtract-add module. Also, special cell design is not required to implement the reconfiguration scheme. The hardware overhead for the testable design is low - about 4% for 16-bit numbers, regardless of the FFT network size.

頁(從 - 到)919-929
期刊IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing
出版狀態已出版 - 9月 2000


深入研究「Easily testable and fault-tolerant FFT butterfly networks」主題。共同形成了獨特的指紋。