• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文学位 >Improved error detection and correction capabilities for sequences of basic RNS operations.
【24h】

Improved error detection and correction capabilities for sequences of basic RNS operations.

机译：针对基本RNS操作序列的改进的错误检测和纠正功能。

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The residue number system (RNS) has inherent properties that make its use in digital signal processing applications attractive. The data processing of individual RNS residue digits for basic addition, subtraction and multiplication operations can be performed independently in parallel. This parallel processing provides the potential for high-speed computations in applications that are dominated by the use of these basic arithmetic operations. In addition, redundant moduli can be added to a RNS to create an (n,k) redundant residue number system (RRNS) that is capable of providing (n - k) error detection or n-k 2 error correction for the RNS codeword. However, the error detection capability of a traditional RRNS is limited to codeword checking. Extensions to this error detection capability need to be attained in order for the RRNS to be suitable for use in safety-critical applications.; This dissertation describes the Real-Time Concurrent Verification (RECOVER) design methodology that provides the required error detection capability to allow a RRNS based code to be used in safety-critical applications. RECOVER takes advantage of the inherent error tolerance properties of the RRNS and utilizes an independent check process to create a design methodology that provides real-time concurrent verification for a sequence of basic RNS operations using an (n,k) RRNS based code. The error checking provided by RECOVER provides the means to verify that a data processing algorithm is executed correctly, in the correct sequence and that the individual arithmetic operations are actually computed correctly using the correct operands. The (n,k) RRNS based code in RECOVER is capable of performing n error detection and (n - k) error correction.
机译：残留数系统（RNS）具有固有的特性，使其在数字信号处理应用中的使用具有吸引力。用于基本加，减和乘运算的各个RNS残数位的数据处理可以并行并行进行。这种并行处理为在使用这些基本算术运算为主的应用程序中进行高速计算提供了潜力。另外，可以将冗余模数添加到RNS以创建（n，k）冗余残数系统（RRNS），该系统能够为RNS码字提供（n-k）错误检测或n-k 2错误校正。但是，传统RRNS的错误检测功能仅限于码字检查。为了使RRNS适用于对安全至关重要的应用，需要扩展此错误检测功能。本文介绍了实时并发验证（RECOVER）设计方法，该方法提供了所需的错误检测功能，以允许将基于RRNS的代码用于安全关键型应用程序。 RECOVER利用RRNS固有的容错特性，并利用独立的检查过程来创建一种设计方法，该方法使用基于（n，k）RRNS的代码为一系列基本RNS操作提供实时并发验证。 RECOVER提供的错误检查提供了一种方法，可以验证数据处理算法是否以正确的顺序正确执行，以及使用正确的操作数正确地计算出各个算术运算。 RECOVER中基于（n，k）个RRNS的代码能够执行n个错误检测和（n-k）个纠错。

著录项

  • 作者

    Kotlarski, Kevin Alan.;

  • 作者单位

    University of Virginia.;

  • 授予单位 University of Virginia.;
  • 学科 Engineering Electronics and Electrical.
  • 学位 Ph.D.
  • 年度 2004
  • 页码 198 p.
  • 总页数 198
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 无线电电子学、电信技术;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号