糾突發(fā)錯(cuò)誤循環(huán)碼-西安電子科技大學(xué)個(gè)人主頁(yè)系統(tǒng)我的

1、糾突發(fā)錯(cuò)誤編碼,,突發(fā)信道,短波、散射、有線(xiàn)信道；磁記錄信道等，突發(fā)錯(cuò)誤或突發(fā)錯(cuò)誤與隨機(jī)錯(cuò)誤并存突發(fā)信道的最好的差錯(cuò)控制方法是ARQ,以多項(xiàng)式表示錯(cuò)誤圖樣：在長(zhǎng)為n的碼字內(nèi)，長(zhǎng)度不大于b的突發(fā)錯(cuò)誤圖樣是：E(x)=xib(x) i=0,1,…,n-b, deg(b(x)) ≤b-1循環(huán)（首尾相接）突發(fā)錯(cuò)誤圖樣：E(x)=xib(x)i=0,1,…,n-1 (mod xn-1)任何一個(gè)[n,k]分組碼，若能糾正碼組中

2、長(zhǎng)度不大于b的所有突發(fā)錯(cuò)誤圖樣，則稱(chēng)b為該碼的糾突發(fā)能力。,糾突發(fā)能力和n，k關(guān)系,一個(gè)q進(jìn)制[n, k]線(xiàn)性分組碼，若要發(fā)現(xiàn)（或檢測(cè)）所有長(zhǎng)度≤b的突發(fā)錯(cuò)誤，其充要條件是需要b個(gè)校驗(yàn)元。任何[n,k]線(xiàn)性碼，能發(fā)現(xiàn)所有長(zhǎng)度≤n-k的突發(fā)錯(cuò)誤。,糾突發(fā)能力和n，k關(guān)系,一個(gè)q進(jìn)制[n, k]線(xiàn)性碼，若(1)要糾正所有長(zhǎng)度≤b的突發(fā)，則至少需要2b個(gè)校驗(yàn)元，即n-k ≥2b； (Rieger限，必要條件) (2)要糾正所有

3、長(zhǎng)度≤b，且同時(shí)發(fā)現(xiàn)所有長(zhǎng)度≤d, (d≥b)的突發(fā)，至少需要b+d個(gè)校驗(yàn)元，即n-k ≥b+d若[n, k]線(xiàn)性碼要具有能糾正任何長(zhǎng)度≤b的突發(fā)錯(cuò)誤能力，其充要條件是任何兩個(gè)長(zhǎng)度≤b的突發(fā)的任意組合不能作為一個(gè)碼字。,糾突發(fā)能力和n，k關(guān)系,具有糾突發(fā)能力為b的[n,k]線(xiàn)性碼，能檢測(cè)任何兩個(gè)長(zhǎng)度≤b的突發(fā)錯(cuò)誤的所有組合，反之亦然。具有糾突發(fā)能力為b的[n,k]線(xiàn)性碼，能糾正任何兩個(gè)長(zhǎng)度≤b的突發(fā)刪除錯(cuò)誤若碼的糾錯(cuò)能力達(dá)到

4、R限，則該碼為R意義下的最佳就突發(fā)錯(cuò)誤碼，簡(jiǎn)稱(chēng)R最佳碼。Z=2b/(n-k)s=n-k-2b,糾突發(fā)能力和n，k關(guān)系,有最小距離為d的[n,k]循環(huán)碼，能檢測(cè)每個(gè)長(zhǎng)度≤bi(i=1,2,…,T)的所有T個(gè)突發(fā)，其中,有最小距離為d的[n,k]循環(huán)碼，能同時(shí)糾正p個(gè)突發(fā)錯(cuò)誤，且每個(gè)突發(fā)長(zhǎng)度為bi，i=1,2,…,T，其中,糾突發(fā)能力和n，k關(guān)系,對(duì)任何一個(gè)[n, k, d≥3]二進(jìn)制循環(huán)碼，糾突發(fā)能力,對(duì)大部分二進(jìn)制[n,

5、 k, d≥3]BCH碼，糾突發(fā)能力b滿(mǎn)足,Fire碼,設(shè)g1(x)生成一個(gè)糾突發(fā)能力為b的[n1,k1]循環(huán)碼，p(x)的周期為a，且deg(p(x)) ≥b,(p(x),g1(x))=1，則由g(x)=g1(x)p(x)生成的循環(huán)碼，碼長(zhǎng)n=n1a,能糾正長(zhǎng)度≤b的所有突發(fā)錯(cuò)誤。由g(x)=(x2b-1+1)p(x)生成的[n,n-2b-m+1]的循環(huán)碼稱(chēng)為fire碼。能糾正碼字內(nèi)長(zhǎng)度≤b的所有單個(gè)突發(fā)錯(cuò)誤。碼長(zhǎng)n=LCM(e,

6、2b-1)，e是p(x)的周期，且deg(p(x))=m≥b,(p(x),x2b-1+1)=1Z=2b/(3b+1),RS碼,GF(qm)上的能糾正t個(gè)錯(cuò)誤的[qm-1,qm-1-2t]RS碼，能糾正GF(qm)上的長(zhǎng)度≤t的突發(fā)錯(cuò)誤，Z=1[n,k]碼，n=sm，定義m個(gè)連續(xù)碼元為一段，一個(gè)長(zhǎng)度≤lm并且局限于連續(xù)l段的突發(fā)，定義為一個(gè)定段突發(fā)錯(cuò)誤。若采用GF(q)表示每個(gè)碼元，可糾正長(zhǎng)度≤m的t個(gè)定段突發(fā)錯(cuò)誤，亦可

7、糾正長(zhǎng)度≤mt的單個(gè)定段突發(fā)錯(cuò)誤,交錯(cuò)碼與乘積碼,思路：將突發(fā)錯(cuò)誤離散成隨機(jī)錯(cuò)誤交錯(cuò)碼：[n,k] →[ni,ki]，i：交錯(cuò)次數(shù)或交錯(cuò)度 若行碼能糾正t個(gè)隨機(jī)錯(cuò)誤或b長(zhǎng)突發(fā)錯(cuò)誤，則[ni,ki]交錯(cuò)碼能糾正所有長(zhǎng)度≤it或≤ib的突發(fā) 若行碼能糾正t個(gè)隨機(jī)錯(cuò)誤，則[ni,ki]交錯(cuò)碼能糾正t個(gè)長(zhǎng)度≤i的突發(fā)錯(cuò)誤或糾正長(zhǎng)度≤it的單個(gè)突發(fā),a1,n-1 a1,n-2 ... a1,n-k a1,n-k-1 …

8、a1,1 a1,0a2,n-1 a2,n-2 ... a2,n-k a2,n-k-1 … a2,1 a2,0……ai,n-1 ai,n-2 ... ai,n-k ai,n-k-1 … ai,1 ai,0,交錯(cuò)碼與乘積碼,乘積碼(二維碼)：[n1,k1],[n2,k2] →[n1n2,k1k2],b≤max(b1n2, b2n1), b ≤max(t1n2,t2n1), t ≤(d1d2-1