漢明碼編碼譯碼實(shí)驗(yàn)報(bào)告 信息論與編碼 及源程序.doc

《漢明碼編碼譯碼實(shí)驗(yàn)報(bào)告 信息論與編碼 及源程序.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、1、原理與步驟在隨機(jī)信道中，錯(cuò)碼的出現(xiàn)是隨機(jī)的，且錯(cuò)碼之間是統(tǒng)計(jì)獨(dú)立的。例如，由高斯白噪聲引起的錯(cuò)碼就具有這種性質(zhì)。因此，當(dāng)信道中加性干擾主要是這種噪聲時(shí)，就稱這種信道為隨機(jī)信道。由于信息碼元序列是一種隨機(jī)序列，接收端是無法預(yù)知的，也無法識(shí)別其中有無錯(cuò)碼。為了解決這個(gè)問題，可以由發(fā)送端的信道編碼器在信息碼元序列中增加一些監(jiān)督碼元。這些監(jiān)督碼元和信息碼元之間有一定的關(guān)系，使接收端可以利用這種關(guān)系由信道譯碼器來發(fā)現(xiàn)或糾正可能存在的錯(cuò)碼。在信息碼元序列中加入監(jiān)督碼元就稱為差錯(cuò)控制編碼，有時(shí)也稱為糾錯(cuò)編碼。不同的編碼方法有不同的檢錯(cuò)或糾錯(cuò)能力

2、。有的編碼就只能檢錯(cuò)不能糾錯(cuò)。?漢明碼是一種能夠糾正一位錯(cuò)碼且編碼效率較高的線性分組碼。漢明碼是一種多重（復(fù)式）奇偶檢錯(cuò)系統(tǒng)。它將信息用邏輯形式編碼，以便能夠檢錯(cuò)和糾錯(cuò)。用在漢明碼中的全部傳輸碼字是由原來的信息和附加的奇偶監(jiān)督位組成的。每一個(gè)這種奇偶位被編在傳輸碼字的特定比特位置上。推導(dǎo)并使用長度為m位的碼字的漢明碼，所需步驟如下：1、確定最小的監(jiān)督位數(shù)k，將它們記成D1、D2、…、Dk，每個(gè)監(jiān)督位符合不同的奇偶測試規(guī)定。2、原有信息和k個(gè)監(jiān)督位一起編成長為m+k位的新碼字。選擇k監(jiān)督位（0或1）以滿足必要的奇偶條件。3、對(duì)所接收的信

3、息作所需的k個(gè)奇偶檢查。4、如果所有的奇偶檢查結(jié)果均為正確的，則認(rèn)為信息無錯(cuò)誤。如果發(fā)現(xiàn)有一個(gè)或多個(gè)錯(cuò)了，則錯(cuò)誤的位由這些檢查的結(jié)果來唯一地確定。2、算法描述一個(gè)二元（7，4）漢明碼的系統(tǒng)碼形式的矩陣和校驗(yàn)矩陣分別為10001011110100G=0100111H=0111010001011011010010001011等價(jià)的編碼方程為Ci=mi,i=0,1,2,3C4=m0+m1+m2C5=m1+m2+m3C6=m0+m1+m33、源程序及注釋voidmain(){intaa[10000];inti;intN;intb[4][7]=

4、{{1,0,0,0,1,0,1},{0,1,0,0,1,1,1},{0,0,1,0,1,1,0},{0,0,0,1,0,1,1}};//定義生成矩陣inty=0,s=0;intj,k,m;inta[4],q[7],rr[10000/4*7];intp,D=0;intcc[2500],dd[2500];inte[8][7]={{1,0,0,0,0,0,0},{0,1,0,0,0,0,0},{0,0,1,0,0,0,0},{0,0,0,1,0,0,0},{0,0,0,0,1,0,0},{0,0,0,0,0,1,0},{0,0,0,0,0,

5、0,1},{1,1,0,0,0,0,0}};//定義錯(cuò)誤圖樣intw[10000/4*7];intH[7][3]={{1,0,1},{1,1,1},{1,1,0},{0,1,1},{1,0,0},{0,1,0},{0,0,1}};intA=0,M=0,L=8;intf[3];intww[10000/4*7];printf("漢明(7，4)碼的編碼與譯碼程序:");printf("請(qǐng)輸入你想產(chǎn)生的二進(jìn)制個(gè)數(shù)：");scanf("%d",&N);//輸入想產(chǎn)生的信源的個(gè)數(shù)while(N<4){printf("輸入無效，請(qǐng)重新輸入");

6、printf("請(qǐng)輸入你想產(chǎn)生的二進(jìn)制個(gè)數(shù)：");scanf("%d",&N);}printf("隨機(jī)產(chǎn)生的二進(jìn)制序列為：");srand((unsigned)time(NULL));//產(chǎn)生一個(gè)隨機(jī)序列，并把它放入a[]中for(i=0;i

7、for(j=0;j<7;j++){q[j]=0;for(k=0;k<4;k++)q[j]+=a[k]*b[k][j];/////與生成矩陣相乘}for(i=s;i<(s+7);i++){rr[i]=0;rr[i]=q[i-s]%2;printf("%d",rr[i]);////將生成的放入rr[]中}y=y+4;////向后移動(dòng)4位s=s+7;///向后移動(dòng)7位printf("");}printf("經(jīng)過信道后變?yōu)椋?);srand((unsigned)time(NULL));for(j=0;j

8、rand()%100;////產(chǎn)生一個(gè)0~99的隨機(jī)數(shù)if(cc[j]<9)////當(dāng)隨機(jī)數(shù)小于9時(shí)，一個(gè)碼字產(chǎn)生2個(gè)錯(cuò)誤{for(i=D;i<(D+7);i++){w[i]=0;w[i]=(rr[i]+e[7][i-D