Coverage and the use of cyclic redundancy codes in ultra-dependable systems
Coverage and the use of cyclic redundancy codes in ultra-dependable systems
复制标题
超可靠系统中循环冗余码的覆盖范围和使用
DOI：
--
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
P. Koopman
中科院分区：
文献类型：
--
作者：
M. Paulitsch;Jennifer Morris;B. Hall;K. Driscoll;Elizabeth Latronico;P. Koopman
当正确使用循环冗余码(CRC)时，它可以是检测通信信道上的数据损坏的有效且相对便宜的方法。然而，一些系统使用CRC的方式违反了在分析CRC有效性时所做的常见假设，导致了对系统可靠性的过于乐观的预测。CRC以一定的有限概率检测错误，这取决于包括所使用的特定代码的强度、误码率和被检查的消息长度在内的因素。常见的假设还包括无源网络级间、显式数据字、无记忆信道和随机独立符号错误。在这篇文章中，我们找出了一些使用CRC的例子，它们损害了超可靠的系统设计目标，并推荐了通过体系结构方法而不是错误检测编码方法来提高系统可靠性的替代方法。
A cyclic redundancy code (CRC), when used properly, can be an effective and relatively inexpensive method to detect data corruption across communication channels. However, some systems use CRCs in ways that violate common assumptions made in analyzing CRC effectiveness, resulting in an overly optimistic prediction of system dependability. CRCs detect errors with some finite probability, which depends on factors including the strength of the particular code used, the bit-error rate, and the message length being checked. Common assumptions also include a passive network inter-stage, explicit data words, memoryless channels, and random independent symbol errors. In this paper we identify some examples of CRC usage that compromise ultra-dependable system design goals, and recommend alternate ways to improve system dependability via architectural approaches rather than error detection coding approaches.