结构推理
当收到一个ATM信元时要用HEC字段进行循环冗余检验。已知ATM所使用的循环冗余检验生成多项式。试问当一个ATM信元的头部出现差错但仍能通过循环冗余检验的概率是多少?当一连两个头部出现差错的ATM信元仍能通过循环冗余检验的概率是多少?
【正确答案】ATM信元的头部共40位,因此发送的信元头部的40个比特可用多项式表示,其最高次方为39,若信元在传输过程中出现误码,则可将误码的比特多项式记为。收到的信元头部为。显然,若恰好能够被生成多项式整除,则HEC发现不了这样的差错。因此,当等于乘以任何一个多项式时,就能够被生成多项式整除。可见要找的条件是。现在的最高次方8,的最高次方是39,因此的最高次方是31,可见这种误码共有种。整个头部40位的比特排列共有种。因此,
检验不出一个信元头部有差错]。
P[HEC检验不出一连两个信元头部有差错]
【答案解析】