漢明碼編譯碼器系統(tǒng)仿真設(shè)計(jì)

課程設(shè)計(jì)報(bào)告題目：漢明碼編譯碼器仿真設(shè)計(jì)學(xué)生姓名：學(xué)生學(xué)號(hào)：系別：專業(yè)：屆別：指導(dǎo)教師：漢明碼編譯碼器仿真設(shè)計(jì)1課程設(shè)計(jì)任務(wù)漢明碼是一種能夠糾正一位錯(cuò)碼或檢測(cè)兩位錯(cuò)碼的一種效率較高的線性分組碼。本次課程設(shè)計(jì)的任務(wù)就是利用Systemview軟件實(shí)現(xiàn)〔7，4〕漢明碼的編譯碼器的仿真設(shè)計(jì)。進(jìn)一步分析該系統(tǒng)的性能。2漢明碼編譯碼原理的研究背景在通信編碼方面，其開展的速度是非?？斓模椅磥淼拈_展空間還很巨大。20世紀(jì)40年代才開始形成編碼原理。數(shù)字通信系統(tǒng)是利用數(shù)字信號(hào)來傳遞信息的通信系統(tǒng)數(shù)字通信系統(tǒng)設(shè)計(jì)的問題很多，其中編碼是數(shù)字通信系統(tǒng)必不可少的模塊。編碼包括信源編碼和信道編碼，信源編碼有兩個(gè)根本功能：一是提高傳輸系統(tǒng)的有效性，即通過某種數(shù)據(jù)壓縮技術(shù)減少碼元數(shù)目和降低碼元速率。碼元速率決定傳輸所占的帶寬，而傳輸帶寬反響了信道的有效性。二是完成數(shù)模轉(zhuǎn)換。信道編碼的目的是增強(qiáng)數(shù)字信號(hào)的抗干擾能力。信道編碼對(duì)傳輸?shù)男畔⒋a元按一定的規(guī)那么參加保護(hù)成分，組成所謂抗干擾編碼。接收端的信道譯碼器按相應(yīng)的逆規(guī)那么進(jìn)行解碼從中發(fā)現(xiàn)錯(cuò)誤或者糾正錯(cuò)誤，提高通信系統(tǒng)的可靠性。我們把建立在數(shù)學(xué)根底上的編碼稱為代數(shù)碼。在代數(shù)碼中常見的是線性碼。在線性碼中信息位和監(jiān)督位是由一些線性代數(shù)方程聯(lián)系著的，或者說線性碼是按照一定的線性方程構(gòu)成的。漢明碼是1950年由美國(guó)貝爾實(shí)驗(yàn)室提出來的，是第一個(gè)設(shè)計(jì)用來糾正錯(cuò)誤的線性分組碼，從20世紀(jì)50年代問世以來，在提高系統(tǒng)可靠性方面獲得了廣泛的應(yīng)用。最先用于磁芯存儲(chǔ)器，60年代初用于大型計(jì)算機(jī)，70年代在MOS存儲(chǔ)器中得到應(yīng)用，后來在中小型計(jì)算機(jī)中普遍采用，隨著科技的開展，現(xiàn)代編碼理論和大規(guī)模集成電路的應(yīng)用，性能優(yōu)良的編譯碼方法不斷出現(xiàn)而實(shí)現(xiàn)本錢不斷降低，其應(yīng)用已不局限語(yǔ)音、圖像等方面，現(xiàn)在更多的是擴(kuò)展到計(jì)算機(jī)存儲(chǔ)系統(tǒng)、磁盤，甚至在移動(dòng)通信及衛(wèi)星通信中得到應(yīng)用，而且人們研究的不僅僅是糾正一位錯(cuò)碼，而傾向于糾正多位錯(cuò)碼。擴(kuò)展?jié)h明碼的研究以及雜交編碼方式等性能更優(yōu)良的系統(tǒng)正在研究當(dāng)中[1]。3漢明碼編譯碼器的設(shè)計(jì)原理3.1漢明碼編譯碼器系統(tǒng)說明漢明碼是一種能夠糾正一位錯(cuò)碼且編碼效率較高的線性分組碼。分組碼一般用符號(hào)〔n，k〕表示，其中k是信息碼元的數(shù)目，n是編碼組的總位數(shù)，又稱為碼組長(zhǎng)度n-k為監(jiān)督碼元數(shù)目。以〔7,4〕漢明碼為例介紹漢明碼的編解碼系統(tǒng)設(shè)計(jì)原理。其系統(tǒng)框圖如下:圖1系統(tǒng)框圖3.2漢明碼編碼原理設(shè)分組碼〔n，k〕中k=4，為了糾正一位錯(cuò)碼，監(jiān)督位數(shù)r應(yīng)大于等于3，這里我們?nèi)=3.那么n=k+r=7。用a6a4a3a2a1a0表示這七位碼元，用s2s1s0表示三個(gè)監(jiān)督關(guān)系式中的校正子，那么s2s1s0的值與錯(cuò)碼位置的對(duì)應(yīng)關(guān)系可以規(guī)定為下標(biāo)所示。自然，我們也可以規(guī)定成另外一種對(duì)應(yīng)關(guān)系。由表中規(guī)定可見，僅當(dāng)一位錯(cuò)碼在a2,a4,a5,a6時(shí)，校正子s2為1；否那么s2為0.這就意味著a2,a4,a5,a6構(gòu)成偶數(shù)監(jiān)督關(guān)系式[2](3-1)(3-2)(3-3)表1錯(cuò)誤圖樣表在發(fā)送端編碼時(shí)，信息位a6，a5，a4，a3決定于輸入信號(hào)，因此它們都是隨機(jī)的。監(jiān)督位a2，a1，a0根據(jù)信息位的取值按監(jiān)督關(guān)系來確定，即監(jiān)督位應(yīng)使s2s1s0的值為0，即：(3-4)(3-5)(3-6)由上三式經(jīng)過移項(xiàng)運(yùn)算，解出監(jiān)督位(3-7)(3-8)(3-9)給定信息位后，可以直接按上述監(jiān)督關(guān)系式式算出監(jiān)督位，其結(jié)果如表2所示表2監(jiān)督位計(jì)算結(jié)果漢明碼編碼流程圖：圖2編碼流程圖3.3漢明碼譯碼原理譯碼時(shí)在接收端對(duì)收到的信息位進(jìn)行再編碼產(chǎn)生新的監(jiān)督碼a2a1a0與接收到的監(jiān)督碼進(jìn)異或；將其輸入3-8譯碼器[3]譯碼輸入線。那么其對(duì)應(yīng)的輸出為y7y6y5y3。譯碼器的輸出端y7y6y5y3分別與信息元a6，a5，a4，a3異或，假設(shè)無錯(cuò)那么a2a1a0與a2a1a0應(yīng)相同異或結(jié)果為000那么3-8譯碼器的輸出位y0為o；假設(shè)a2a1a0與a2a1a0不同異或結(jié)果必不為0.再根據(jù)錯(cuò)碼位置便可確定誤碼的位置并糾錯(cuò)。由于3-8譯碼器為低電平有效，所以只需把y0接入誤碼分析，當(dāng)接受到的碼組無錯(cuò)時(shí)y0為0表示在編譯碼中沒有錯(cuò)誤產(chǎn)生；假設(shè)y0為1說明收到的碼組在傳輸過程中產(chǎn)生了錯(cuò)誤.漢明碼譯碼流程圖如下[4]：圖3譯碼流程圖4漢明碼編譯碼器電路仿真4.1Systemview簡(jiǎn)介Systemview是美國(guó)ELANIX公司推出的，基于Windows環(huán)境的用于系統(tǒng)仿真分析的可視化軟件工具。它界面友好，使用方便。使用它，用戶可以用圖符去描敘自己的系統(tǒng)，無需與復(fù)雜的程序語(yǔ)言打交道，不用寫代碼即可完成各種系統(tǒng)的設(shè)計(jì)與仿真。Systemview的圖符資源十分豐富，包括根本庫(kù)和專業(yè)庫(kù)。根本庫(kù)中包括加法器，乘法器，多種信號(hào)源，接收器，各種函數(shù)運(yùn)算器等，專業(yè)庫(kù)有通信、邏輯、數(shù)字信號(hào)處理等特別適合于現(xiàn)代通信系統(tǒng)的設(shè)計(jì)、仿真和方案論證。Systemview能自動(dòng)執(zhí)行系統(tǒng)連接檢查，給出錯(cuò)誤連接信息或者尚懸空的待連接端信息，通知用戶連接出錯(cuò)并通過顯示找出出錯(cuò)的位置[5]。安裝好Systemview軟件，翻開后如下圖：圖4Systemview界面完成仿真電路時(shí)可以通過左邊圖庫(kù)選擇所需的圖符，通過工具欄的接線按鈕可以連接個(gè)圖符，系統(tǒng)完成之后，仿真之前需設(shè)置系統(tǒng)定時(shí)窗口中的參數(shù)，設(shè)置好之后單擊運(yùn)行按鈕即開始仿真，可通過分析窗口觀察仿真結(jié)果。4.2漢明碼編譯碼器仿真電路系統(tǒng)各圖符參數(shù)設(shè)置如下：表3系統(tǒng)圖符參數(shù)設(shè)置圖符編號(hào)庫(kù)/圖符名稱 參數(shù)89-92、67-69、83、86Sink：SystemView85-88Source：PNSeqAmplitude:1Offect:0Rate:10HzPhase:0NoLevels:293-96、73、101Operator：SamperSampereRate：250HzAperture〔sec〕：0Jitter〔sec〕：052-57、77-78、80-81Logic：XORGateDelay〔s〕：0FalseOutput〔v〕：-1Threshold〔v〕：500e-3RiseTime〔s〕：0TrueOutput(v):+1FallTime(s)：062-65、71、98Logic：InvertGateDelay〔s〕：0FalseOutput〔v〕：-1Threshold〔v〕：500e-3RiseTime〔s〕：0TrueOutput(v):+1FallTime(s)：012-15、35-41、84、99MetaI/O:Input25-31、105-111、58-62MetaI/O:Ouput103編碼子系統(tǒng)104譯碼子系統(tǒng)102Adder100Source：GaussNoiseSetDeviation〔v〕：1Mean〔v〕：070Logic:Mux-D-8GateDelay〔s〕：0FalseOutput〔v〕：-1Threshold〔v〕：500e-3RiseTime〔s〕：0TrueOutput(v):+1FallTime(s)：072Source：StepFctAmplitude〔v〕：5StartTime〔sec〕：0Offset〔v〕：0漢明碼編譯碼器仿真電路總圖：圖5電路總圖漢明碼編譯碼器編碼模塊：圖6編碼模塊漢明碼編譯碼器譯碼模塊：圖7譯碼模塊漢明碼編譯碼器仿真結(jié)果：⑴圖符66和89波形，89為輸入波形，66為譯碼后波形圖8a6輸入波形圖9a6輸出波形⑵圖符67和90波形，90為輸入波形，67為譯碼后波形圖10a5輸入波形圖11a5輸出波形⑶圖符68和91波形，91為輸入波形，68為譯碼后波形圖12a4輸入波形圖13a4輸出波形⑷圖符69和92波形，92為輸入波形，69為譯碼后波形圖14a3輸入波形圖15a3輸出波形⑸圖符83為錯(cuò)誤指示圖16a3誤碼指示4.3結(jié)果分析PN信號(hào)源頻率為10HZ，采樣頻率應(yīng)該大于等于20HZ，我選擇了250HZ，所以在參加高斯白噪聲的時(shí)候?yàn)榱吮ＷC加法器的輸入頻率一致我將噪聲的采樣頻率也設(shè)為250HZ，同理我也將圖符72階躍函數(shù)的采樣頻率設(shè)為250HZ，具體參數(shù)設(shè)置如表3所示。完成仿真電路后，設(shè)置系統(tǒng)定時(shí)，將采樣頻率設(shè)為250HZ,采樣點(diǎn)為200，更新之后進(jìn)行運(yùn)行操作，觀察結(jié)果，89,90,91,92為輸入的四位漢明碼，66，67,68,69為譯碼波形，結(jié)果如表4所示。從結(jié)果可以看出輸入信號(hào)在經(jīng)過有擾信道后得到了正確輸出。此系統(tǒng)完成了漢明碼的編碼解碼。經(jīng)過測(cè)試此電路只能應(yīng)用于糾正一位錯(cuò)碼，如果電路中有兩位錯(cuò)碼時(shí)譯碼將不再有效。但是可以看出漢明碼是能夠糾正一位錯(cuò)碼的高效率碼型。表4輸入輸出比照5結(jié)論根據(jù)設(shè)計(jì)要求，我按時(shí)完成了課程設(shè)計(jì)的任務(wù)。用Systemview軟件實(shí)現(xiàn)了漢明碼編譯碼系統(tǒng)的設(shè)計(jì)與仿真。完成了漢明碼編碼解碼要求，同時(shí)對(duì)該系統(tǒng)性能做出了評(píng)估。本次設(shè)計(jì)內(nèi)容主要包括：1.對(duì)漢明碼編譯碼原理的掌握及其開展背景和前景的了解；2.用Systemview軟件進(jìn)行系統(tǒng)設(shè)計(jì)，包括編碼設(shè)計(jì)，解碼設(shè)計(jì)以及糾錯(cuò)檢錯(cuò)設(shè)計(jì)；3.對(duì)仿真結(jié)果進(jìn)行分析。在這次課程設(shè)計(jì)中獨(dú)立完成設(shè)計(jì)內(nèi)容，期間遇到不少問題，比方在使用3-8譯碼器時(shí)沒有弄清其結(jié)構(gòu)，這使我明白理論的重要性，不能急于求成，耐心研究才是出真知的唯一法寶。在設(shè)計(jì)中深深體會(huì)到自己見解及理論知識(shí)的淺薄。在今后一定會(huì)努力增長(zhǎng)自己知識(shí)面，學(xué)習(xí)更多知識(shí)。設(shè)計(jì)中老師的不斷提點(diǎn)對(duì)我的設(shè)計(jì)影響頗深。參考文獻(xiàn)[1]李東生,左洪浩等.Systemview系統(tǒng)設(shè)計(jì)及仿真入門與應(yīng)用[M].北京：電子工業(yè)出版社，2002:2-3.[2]樊昌信等.通信原理(第六版)[M].北京：國(guó)防工業(yè)出版社，2011:335-340.[3]康華光等.電子技術(shù)根底數(shù)字局部〔第5版〕[M].北京：高等教育出版社,2005,143-148.[4]孫屹.Systemview通信仿真開發(fā)手冊(cè)[M].北京：國(guó)防工業(yè)出版社,2004:280-286.[5]戴志平.Systemview數(shù)字通信系統(tǒng)仿真設(shè)計(jì)[M].北京：北京郵電大學(xué)出版社，2011:2-4.[6]王英等.低通信號(hào)的采樣與重建及其systemview仿真[J].現(xiàn)代電子技術(shù)，2006,29〔14〕:130-133.[7]青松等.數(shù)字通信系統(tǒng)的S