crc可以检出奇数个错误_CRC码检错能力的一个问题

CRC码：CRC-12

生成多项式:x^12+x^11+x^3+x^2+x+1

校验位：12

最大码长：2^11-1=2047

检错能力：1.所有奇数个差错(此码重为偶数)

2.所有<=5个的随机差错

3.所有长度<=12的单个突发差错

4.所有长度小于等于2的两个突发差错

从生成多项式可以知道该循环码的最小重量=最小距离=6，

所以检错能力的1，2我能理解，但是3中所有长度<=12的单个突发差错，是什么意思？

同问4中的两个突发差错？

请大侠解释一下，给各简单的例子也成，谢谢！

理解起来并不难，只是要证明，恐怕需要专门去看循环码的理论。

所谓的突发错，就是限定了错误必须限定在连续的一个小范围内...

——譬如第三条，就是说，如果在收到的比特序列中，错误都发生在连续的12个

比特的范围内的话，那么是可以检出的。

——至于第四条，其实已经没有必要了，因为第 2 条包括了第 4 条的情形。

因为在第四跳的意思，只是说，如果最多有两处错误，没处错误不超过两个

比特。因为总共的错误比特不超过 4 个，所以条件还不如第 2 条强。

.55

我看了南邮张宗橙和西电王新梅的教材，突发错误我能理解，但是就是不太能理解什么是长度为12的单个突发错误。

比如第二条，一个码组内错5个以内是可以检错的。

那么第三条呢，一个码组内的单个突发差错是什么意思？

sigh,这学期接的一门新课，纠错编码随便一章都够我喝一壶了。

循环码满足g(x)|C(x)，g和C为生成、码多项式，12个之内的错误起多项式可写为E(x)=x^r*p(x)，由于deg(p(x))<12故E(x)不能被g(x)整除。

按照你的解释，那如果这个突发错误里面错的个数大于等于6个，也能检错？

那这个是不是超过了dmin>=ed+1?

因为dmin=6。

自然了，倒要限制在连续的12个bit之内，对比你给出的检错能力第2条，如果错误为1111000000011(对应生成多项式)由于错误跨越13个bit所以不可检

ok，我明白了，看来我还是相当弱，有点死抠字眼，我简单解释一下你给我的答案：

设一个码组中总错误码数为ed,最小码重为dmin：

所谓的dmin>=ed+1，给出的是一种极限，或者就是一种不需要附加其它条件限制也保证能检错，如第二条。

但是，当dmin

比如，在我原问题中，如果第三条中长度小于12的单个突发错误里面只要错误数<=12个，那么也是一样可以检出来的。如果码长2047里面发生的错误均按第三条规律发生，那么，能检错的最大个数就是12。又根据idiot后面的答案修改了一下。举例吧：

错误多项式：....0  1   *   *   *     1     0  0   0..........

--------------------

一组突发可以错12个

基本上明白了。笨死了。

谢谢！

.55

.55

谢谢，是有问题，看了你前面那个答案，我就知道我理解错了，改过来了。呵呵，弱啊。