A linear algebraic model of algorithmic-based fault tolerance

[1988] Proceedings. International Conference on Systolic Arrays Pub Date : 1988-05-25 DOI:10.1109/ARRAYS.1988.18085

C. J. Anfinson, F. Luk

引用次数: 14

Abstract

Algorithm-based fault tolerance provides a means of low-cost error protection in real-time signal-processing environments. A novel linear algebraic interpretation is developed for previously proposed algorithm-based fault-tolerance schemes. The concepts of distance, code space, and the definitions of detection and correction in the vector space R/sup n/ are clarified. Error detection and error correction performances are proved for distance-d+1 codes. It is shown why the correction scheme does not work for general weight vectors, and a novel fast-correction algorithm is derived for a distance-5 code.<>

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

基于算法的容错线性代数模型

基于算法的容错为实时信号处理环境提供了一种低成本的错误保护手段。针对先前提出的基于算法的容错方案，提出了一种新的线性代数解释。澄清了距离、码空间的概念，以及向量空间R/sup / n/中检测和校正的定义。证明了距离d+1码的检错和纠错性能。说明了为什么校正方案不适用于一般权向量，并推导了一种新的距离-5码的快速校正算法

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

[1988] Proceedings. International Conference on Systolic Arrays

自引率

0.00%

发文量

期刊最新文献

The use of linear arrays for image processing A probabilistic model for clock skew Architecture of SIPS, a real time image processing system Linear systolic array for least-squares estimation Transitive closure on an instruction systolic array