问答题
已知x7+1=(x3+x2+1)(x3+x+1)(x+1),
令g1(x)=x3+x2+1,g2(x)=x3+x+1,g3(x)=x+1
试分别对论:
【正确答案】g(x)=g1(x)·g2(x)
=(x3+x2+1)(x3+x+1)
=x6+x5+x4+x3+x2+x+1
g(x)→(1111111),所以d0=7。
用于检错:d0≥e+1,所以e=6,可发现6位借码;
用于纠错:d0≥2t+1,所以t=3,可纠正3位错码;
用于纠、检结合:d0≥e+t+1(e>t)
有下面几种组合:
e=5,t=1,检测5位错码,纠正1位错码;
e=4,t=2,检测4位错码,纠正2位错码。
【答案解析】[知识点窍] 循环码的生成多项式本身就是一个码多项式,而循环码又是线性码,所以确定循环码的最小码距只需确定g(x)所对应码组的重量。
【正确答案】g(x)=g2(x)·g3(x)
=(x3+x+1)(x+1)
=x<sub>4</sub>]+x3+x2+1
g(x)→(0011101),所以d0=4。
用于检错:d0≥e+1,所以e=3,可发现3位错码;
用于纠错:d0≥2t+1,所以t=1,可纠正1位错码;
用于纠、检结合:d0≥e+t+1(e>t)得e=2,t=1,检测2位错码,纠正1位错码。
【答案解析】