設(shè)多項(xiàng)式
為GF(2)上分組長(zhǎng)度為15的一個(gè)循環(huán)碼的生成多項(xiàng)式。
由于已知分組長(zhǎng)度為15,設(shè)奇偶校驗(yàn)多項(xiàng)式為h(x),則有:
其中,上式為取模運(yùn)算。
故,對(duì)應(yīng)的奇偶校驗(yàn)矩陣為:
設(shè)多項(xiàng)式
為GF(2)上分組長(zhǎng)度為15的一個(gè)循環(huán)碼的生成多項(xiàng)式。
由于已知分組長(zhǎng)度為15,設(shè)奇偶校驗(yàn)多項(xiàng)式為h(x),則有:
其中,上式為取模運(yùn)算。
故,對(duì)應(yīng)的奇偶校驗(yàn)矩陣為:
設(shè)多項(xiàng)式
為GF(2)上分組長(zhǎng)度為15的一個(gè)循環(huán)碼的生成多項(xiàng)式。
建立如下表格:
由該表格可以看出,該碼的最小距離為7。
即:d*=7
故可知,該碼可以檢測(cè)d*-1=6個(gè)錯(cuò)誤。
設(shè)多項(xiàng)式
為GF(2)上分組長(zhǎng)度為15的一個(gè)循環(huán)碼的生成多項(xiàng)式。
由于d*=7,則有:7≥2t+1
即:t≤3
故該碼可以糾3個(gè)錯(cuò)誤。