并行FFT容错技术:错误校正码与Parseval检查

0 下载量 45 浏览量 更新于2024-08-27 收藏 1.26MB PDF 举报
"这篇研究论文探讨了在现代电子电路中,由于软错误导致的可靠性问题,并提出了使用错误校正码和Parseval检查实现容错并行快速傅里叶变换(FFT)的方法。" 在电子系统中,特别是大规模集成电路(VLSI)系统,软错误已经成为一个不容忽视的可靠性威胁。这使得对于许多应用来说,抵御软错误成为了一项必要需求。通信和信号处理系统也不例外。算法基础的容错技术(ABFT)为这类问题提供了一个有趣的选择,它试图利用算法本身的特性来检测和纠正错误。在许多系统中作为关键模块的快速傅里叶变换(FFT),特别适合采用ABFT方法。 FFT在信号处理和通信应用中起着至关重要的作用。为了保护FFT免受错误影响,已经提出了一些检测和纠正错误的策略。其中,Parseval定理或平方和检查可能是最广为人知的一种。Parseval定理是傅里叶变换的一个重要性质,它将信号在时域和频域的能量保持一致,因此可以用来验证变换的正确性。 在现代通信系统中,经常会出现多个处理块并行工作的情况。为此,论文提出了结合错误校正码和Parseval检查的容错并行FFT技术。错误校正码,如奇偶校验码或涡轮码,可以在数据传输或处理过程中检测和纠正错误。当多个FFT单元并行运行时,这种方法能有效地提高系统的整体鲁棒性。 具体实现中,每个FFT单元不仅会执行常规的傅里叶变换,还会添加额外的校验步骤,例如通过Parseval定理计算输入和输出的总能量。如果检测到能量不匹配,就表明可能发生了错误,然后使用错误校正码来定位和修复这些错误。这种方法既提高了错误检测的效率,又减少了对硬件冗余的需求,因此在资源有限的嵌入式系统中特别有价值。 这篇论文详细介绍了如何利用错误校正码和Parseval检查来构建容错并行FFT系统,这对于提升现代通信和信号处理系统的可靠性具有重要意义。这种方法能够适应并行处理的挑战,同时确保在软错误环境中的正确运行,对于未来设计更可靠的高性能系统提供了新的思路。