官方淘宝店 易迪拓培训 旧站入口
首页 > 无线通信 > 通信技术学习讨论 > CRC码检错能力的一个问题

CRC码检错能力的一个问题

12-14
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<ed+1时,并不一定不能检错,要看是否在什么条件下。
比如,在我原问题中,如果第三条中长度小于12的单个突发错误里面只要错误数<=12个,那么也是一样可以检出来的。如果码长2047里面发生的错误均按第三条规律发生,那么,能检错的最大个数就是12。又根据idiot后面的答案修改了一下。举例吧:
   错误多项式:....0  1   *   *   *     1     0  0   0..........
                      --------------------      
                      一组突发可以错12个        
基本上明白了。笨死了。
谢谢!


.55


.55

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

Top