FFT网络的有效并发错误检测、定位和纠错

本文通过将ＦＦＴ网络划分为三个部分且基于已有的设计提出了修正容错ＦＦＴ网络的设计方案．与原来的方案相比，修正的设计方案不仅具有相同的硬件开销率、延迟开销率、吞吐量和故障覆盖率，而且可进行更快的故障定位和纠错．对于故障定位，Ｊｏｕ和Ａｂｒａｈａｍ的方案需一次重算和ｍ—１次比较，Ｏｈ和Ｙｏｕｎ的方案需一次重算和ｌｏｇ２ｍ次比较，而我们的方案只需一次重算而无需任何比较，其中ｍ为输出序列中存在错误的分量的个数，对于纠错，Ｏｈ和Ｙｏｕｎ的方案需计算两次校验和，即２（ｌｏｇ２Ｎ／ｂ＋１）次乘法，而我们的设计方案不需任何算术运算即可确定正确的输出序列，其中ｂ为表示数据的字长．