纠突发错误编码.pptVIP

State Key Laboratory of Integrated Services Networks 纠突发错误编码 突发信道 短波、散射、有线信道；磁记录信道等，突发错误或突发错误与随机错误并存 突发信道的最好的差错控制方法是ARQ 以多项式表示错误图样：在长为n的码字内，长度不大于b的突发错误图样是： E(x)=xib(x) i=0,1,…,n-b, deg(b(x)) ≤b-1 循环（首尾相接）突发错误图样： E(x)=xib(x) i=0,1,…,n-1 (mod xn-1) 任何一个[n,k]分组码，若能纠正码组中长度不大于b的所有突发错误图样，则称b为该码的纠突发能力。 纠突发能力和n，k关系 一个q进制[n, k]线性分组码，若要发现（或检测）所有长度≤b的突发错误，其充要条件是需要b个校验元。 任何[n,k]线性码，能发现所有长度≤n-k的突发错误。 纠突发能力和n，k关系 一个q进制[n, k]线性码，若 (1)要纠正所有长度≤b的突发，则至少需要2b个校验元，即n-k ≥2b； (Rieger限，必要条件) (2)要纠正所有长度≤b，且同时发现所有长度≤d, (d≥b)的突发，至少需要b+d个校验元，即n-k ≥b+d 若[n, k]线性码要具有能纠正任何长度≤b的突发错误能力，其充要条件是任何两个长度≤b的突发的任意组合不能作