【正文】 i,j,k,n,m。 int GF[7]={1}。 for(i=0。i=6。i++)//生成GF[2]域// {if(GF[i]=3) GF[i+1]=GF[i]1。 else GF[i+1]=((GF[i]1)amp。7)^3。 } for(n=0。n=6。n++) { if(GF[n]==a) i=n。} for(m=0。m=6。m++) {if(GF[m]==b) j=m。} for(k=0。kj。k++) {if(a=3) a=a1。 else a=((a1)amp。7)^3。 } return a。}void main(){ int i,c0,c1,c2,c3。 scanf(%d%d%d,amp。c0,amp。c1,amp。c2)。 for(i=0。i=6。i++) { c3=MUL(c0,6)^MUL(c1,4)^MUL(c2,3)。 printf(%d ,c0)。 c0=c1。c1=c2。c2=c3。 } }程序中的函數(shù)MUL()是第三章實現(xiàn)GF()域中乘法器所定義的函數(shù)。輸入4 3 6運行結(jié)果如圖43所示。圖43 輸入4 3 6的編碼結(jié)果通過圖43可以看出當輸入3位信息位6時，程序輸出一個7位的碼組，其中前三位是信息位，后四位是校驗位。 Matlab 驗證Matlab具有強大的計算功能，通信仿真是它的重要應用領(lǐng)域之一。在Malab通信工具箱中，有很多通信仿真的函數(shù)和模塊，MATLAB通信工具箱不僅支持普通的線性分組碼，而且包含了處理循環(huán)碼，BCH碼和RS碼的函數(shù)，MATLAB通信工具箱包含的這些函數(shù)可以完成以下功能：（1） 按照編碼原理進行編碼。（2） 確定各編碼方法的特性，如糾錯能力，有效信息長度。（3） 完成各編碼方法的低級計算，如計算譯碼表，計算生成矩陣和校驗矩陣，在生成矩陣和校驗矩陣之間進行轉(zhuǎn)換以及計算生成多項式。（4） 有限域的運算，包括求有限域元素，有限域的加法和乘法。關(guān)于RS碼的有關(guān)的函數(shù)有：rsenc，rsdec，rsencode，rsdecode，rspoly，rsencof，rsdecof，syndtable，其中rsenc是RS編碼器函數(shù)，能實現(xiàn)RS編碼，所以可以用于驗證上邊C語言實現(xiàn)的RS編碼器是否符合RS的編碼原理。在M文件中輸入以下語句：m = 3。 % 域的限定n = 2^m1。 k = 3。 % 碼字長度控制msg = gf([4 3 6],m)。 % 設(shè)定輸入的三位信息位code = rsenc(msg,n,k) %RS編碼并輸出Matlab仿真輸出結(jié)果如圖44所示：圖44 信息位是4 3 6時MATLAB的編碼結(jié)果由圖44可以看出，以上用C語言實現(xiàn)的RS(7,3)編碼器輸入為4 3 6時的輸出結(jié)果(圖43)與Matlab仿真的結(jié)果完全一致，經(jīng)過多次輸入隨機信息位，編碼器輸出的結(jié)果和MATLAB仿真的結(jié)果都完全一致，說明C語言實現(xiàn)的RS編碼器是符合RS碼編碼原理的?？偨Y(jié)與展望本文首先介紹了與RS碼相關(guān)的有限域基本理論和循環(huán)碼、BCH碼等基本編碼的相關(guān)知識。然后分別對有限域基本運算的相關(guān)算法進行了研究分析，重點對RS編碼算法作了詳細的分析，提高了系統(tǒng)性能并降低了系統(tǒng)硬件復雜性。RS碼的編碼算法比較復雜，但用高級語言來實現(xiàn)不是很難的事，可以撇開硬件單純從邏輯上考慮。要想進一步提高編碼的性能，必須加長編碼。對于線性分組碼就是加長n，但很快我們就會陷于復雜度不可接受的窘境。為了解決這個問題，級聯(lián)碼把兩個編碼以串聯(lián)或者并聯(lián)的方式結(jié)合在一起，這兩個碼的復雜度在可接受的范圍內(nèi)，它們整體構(gòu)成了一個更強大的編碼。論文的下一步工作打算把另一種新興的糾錯能力同樣出色LDPC碼與RS碼進行級聯(lián)，這也是未來通信系統(tǒng)中很有前景的一種信道編碼。本文因為作者能力、時間有限，沒能完成RS碼于其它碼的級聯(lián)。實際上，要提高系統(tǒng)的糾錯能力，采用糾錯能力更強的碼型作為內(nèi)外碼是非常必要的。通過一年多的學習和實踐，對糾錯碼技術(shù)有了較多的了解，然而現(xiàn)在這一領(lǐng)域比較寬廣，與其他一些領(lǐng)域的交叉逐漸增多，還有許多實際的問題有待進一步探求。可以預見，隨著科學技術(shù)的進步和實際需要的增加，糾錯碼理論還將進一步地發(fā)展，其應用范圍也將進一步地拓展。致 謝 本課題在選題及研究過程中得到晉老師的悉心指導。晉老師多次詢問研究進程，并為我指點迷津，幫助我開拓研究思路，精心點撥、熱忱鼓勵。晉老師一絲不茍的作風，嚴謹求實的態(tài)度，踏踏實實的精神，給以我終生受益無窮之道，對晉老師的感激之情是無法用言語表達的。 感謝我的室友們，從遙遠的家來到這個陌生的城市里，是你們和我共同維系著彼此之間兄弟般的感情，維系著寢室那份家的融洽。四年了，仿佛就在昨天。四年里，我們沒有紅過臉，沒有吵過嘴，沒有發(fā)生上大學前所擔心的任何不開心的事情。只是今后大家就難得再聚在一起吃頓飯了吧，沒關(guān)系，各奔前程，大家珍重。在論文即將完成之際，我的心情無法平靜，從開始進入課題到論文的順利完成，有多少可敬的師長、同學、朋友給了我無言的幫助，在這里請接受我誠摯的謝意！再次感謝晉剛老師對我的指導幫助！參考文獻[1] 王新梅，—，2002[2] 張鳴瑞，1990[3] 曹雪虹，2004[4] 葉才煒, [5] 孫屹，：國防工業(yè)出版，2005[6] 曹志剛,:清華大學出版社,1992[7] [8] 單方驥，(自然科學版)21卷第3期[9] 吳彬彬，[10] 王進祥，張乃通，(255,223)[11] 馬紅學，23某某大學畢業(yè)論文 (設(shè)計)評審表（指導教師用）題 目基于C語言的RS(7,3) 編碼器設(shè)計學生姓名李帥哥學號200599999999專業(yè)通信工程指導教師姓 名晉職稱講師所學專業(yè)通信與信息系統(tǒng)是否同意參加答辯：得分評語：指導教師（簽字）： 年 月 日某某大學畢業(yè)論文(設(shè)計)評審表(評閱人用)題 目基于C語言的RS(7,3) 編碼器設(shè)計學生姓名李帥哥學號200599999999專業(yè)通信工程指導教師姓 名晉職稱講師所學專業(yè)通信與信息系統(tǒng)是否同意參加答辯：得分評語：評閱人（簽字）： 年 月 日某某大學畢業(yè)論文(設(shè)計)評審表（答辯小組用）題 目基于C語言的RS(7,3) 編碼器設(shè)計學生姓名李帥哥學號200599999999指導教師姓 名晉職稱講師得分評語：答辯委員會（小組）（全體成員簽字）： 年 月 日某某大學畢業(yè)論文(設(shè)計)綜合評定成績表指導教師評分評閱人評分答辯評分綜合評定成績(按4：2：4)答辯委員會負責人（簽字）： 年 月 日