CRC的检错能力分析和总结.docxVIP

第 11 周Lecture Notes 11 第 11 周 Lecture Notes 11 2006/4/25 PAGE PAGE 1/3 一. Cyclic Redundancy Check 什么是 CRC？ 循环码c?x?是 g?x?的倍数，使得我们可以用图 9.3.3 这样的除法电路方便地得到伴随 式 s?x ?。另外对于(n,k)循环码， g ?x? 是 xn ? 1 的因子，这一点是循环性的来源，正是它使 得具有循环关系的错误图样可以共享识别电路。 如果我们只想检错，不打算纠错，则可以不要求g  ?x?  是 xn  ? 1 的因子。事先选定一个r 次的 g?x?，将任意 k 个信息码组u?x?用类似图 9.3.2 这样的编码器编成系统码，得到一个长为 n ? k ? r 的码c?x?，则c?x?是 g?x?的倍数。这就是 CRC。 由于 k?是任意?的，因此 g ?x?  将不一定是 xk ?r ?1 ? xn ?1的因子，故 c?x ?的循环移位 xic?x ?mod xn ? 1 不一定是 g ?x?  的倍数，即循环封闭的特性不能保证，即 CRC 不是循环 码。但因为这种方法直接源自循环码，所以归在循环码中。 CRC 常用的生成多项式见表 9.3.4 CRC 编译码器 CRC 编码器就是系统码的循环码编码器，如图 9.3.5 所