dct网络基于算法的并发错误检测结构.pdfVIP

电子学报990809 电子学报 ACTA ELECTRONICA SINICA 1999年　第27卷 第8期 Vo1.27 No.8 1999 DCT网络基于算法的并发错误检测结构* 陈　禾　毛志刚　叶以正 　　【提要】　本文提出了一种离散余弦变换(DCT)电路的并发错误检测结构，并在 此基础上又提出一改进结构.DCT采用B.G.Lee算法蝶型结构实现，检测采用的方法是基 于算法的并发错误检测容错方法.结构中由于采用两组检测机制同时检测，在不增加硬 件冗余的同时，使吞吐量达到100%，且故障覆盖率提高.对所提出的结构，文中分析了 系统的故障覆盖率，并给出了结论. 　　关键词:离散余弦变换，并发错误检测，基于算法的容错技术，吞吐量，故障覆盖 率 Algorithm-Based Concurrent Error Detection Scheme for DCT Networks Chen He,Mao Zhigang,Ye Yizheng (Microelectronics Laboratory,Harbin Institute of Technology,Harbin 150001) 　　Abstract:　One concurrent error detection design is proposed for discrete cosine transform,and based on it an improved design is presented.DCT is realized by butterfly architecture of B.G.Lee fast algorithm,and algorithm-based fault tolerance is used for CED. The proposed design allows 100% throughput and high fault coverage with a very low increment of hardware coverage.For this scheme,we analyze its fault coverage and the conclusion is provided. 　　Key words:　Discrete cosine transform(DCT),Concurrent error detection(CED), Algorithm-based fault tolerance (ABFT),Throughput,Fault coverage 一、引　言 　　自从离散余弦变换(DCT)提出以来，DCT已被广泛应用在数字信号处理中，特别 是语音及图像数据压缩、滤波、通信系统等领域.VLSI技术的发展为DCT有效的实现提 供了条件.但是大量处理单元集成在同一芯片上来完成高速计算，单元中的故障将会影 响整个系统的工作.因此为了保证系统正常工作，在计算中考虑容错是必要的.在本文中 提出了一种基于算法的高吞吐量DCT网络并发错误检测系统，DCT结构采用B.G.Lee算 ［1］ 法蝶型结构 .采用基于算法的容错(ABFT)技术是因为ABFT技术是一种利用系统的 结构特性实现容错的低耗费的系统容错技术，此技术的硬件冗余量较少. 　　由于快速傅立叶变换(FFT)蝶型结构规则，误差分析理论发展完善，因此在过去几 ［3，4，5，7］ 年里，人们利用基于算法的容错思想提出了几种FFT并发错误检测方案 .而 file:///E|/qk/dianzixb/dian99/dian9908/990809.htm（第 1／9 页）2010-3-22 17:01:57 电子学报990809 DCT结构不规则，误差分析理论进几年才有所发展，因此有关DCT的基于算法的容错 结构还没有.本文给出了DCT网络基于算法的CED结构，并在此基础上提出了一种高吞 吐量的CED设计，改进后的结构在性能上与其他结