基于算術(shù)編碼的信源編碼解碼系統(tǒng)設(shè)計與仿真

《基于算術(shù)編碼的信源編碼解碼系統(tǒng)設(shè)計與仿真》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、******************實踐教學(xué)*******************計算機與通信學(xué)院通信系統(tǒng)仿真訓(xùn)練題目：基于算術(shù)編碼的信源編碼/解碼系統(tǒng)設(shè)計與仿真摘要隨著社會的飛速發(fā)展，數(shù)字化已經(jīng)成了現(xiàn)今通信技術(shù)的主流發(fā)展方向，而實現(xiàn)數(shù)字化的重要步驟就是對信源進行編碼。信源編碼理論是信息論的一個重要分支，其理論基礎(chǔ)是信源編碼的兩個定理：無失真信源編碼定理和限失真信源編碼定理。信源編碼是以提高通信有效性為目的的編碼。通常通過壓縮信源的冗余度來實現(xiàn)。人們經(jīng)過不斷地探索，創(chuàng)造了許多種有效的信源編碼的方法，比如說哈弗曼編碼、算

2、術(shù)編碼、游程編碼等，通過這些有效地信源編碼方式，很好的提高了通信的有效性。本文從算術(shù)編碼原理、以及研究算術(shù)編碼的目的意義等，到具體算術(shù)編碼方案的分析比較以及其MATLAB語言的實現(xiàn)方案，有重點的對算術(shù)編碼的編碼過程進行了分析和闡述。具體說就是針對信源輸出符號序列的統(tǒng)計特性，尋找一定的方法把信源輸出符號序列變換為最短碼字的序列的方法。設(shè)計利用MATLAB語言設(shè)計并實現(xiàn)了基于算術(shù)編碼的信源編碼/解碼過程。算術(shù)編碼是一種能夠趨近于熵極限的最佳編碼方式對出現(xiàn)概率較大的符號使用短碼，對概率較小的符號使用長碼。過本課程設(shè)計可以實現(xiàn)

3、從鍵盤隨意輸入待傳輸信息，根據(jù)算術(shù)編碼原理輸出編碼結(jié)果，如果選擇譯碼，會輸出之前輸入的傳輸信息。關(guān)鍵詞：算術(shù)編碼譯碼MATLAB仿真目錄一、信源編碼11.1信源編碼的概念11.2信源編碼簡介11.3信源編碼的目的：21.4信源編碼的原理2二、算術(shù)解碼的理論基礎(chǔ)72.1算術(shù)編碼算法的基本原理72.2算術(shù)編碼的特點72.3算術(shù)編碼的分析過程82.4算術(shù)編碼舉例9三、算術(shù)編碼MATLAB仿真實現(xiàn)153.1MATLAB仿真程序?qū)崿F(xiàn)153.2仿真設(shè)計流程圖153.3算術(shù)編碼仿真設(shè)計163.4結(jié)果分析21設(shè)計總結(jié)21參考文獻23一

4、、信源編碼1.1信源編碼的概念信源編碼是為了減少信源輸出符號序列中的剩余度、提高符號的平均信息量，對信源輸出的符號序列所施行的變換。具體說，就是針對信源輸出符號序列的統(tǒng)計特性來尋找某種方法，把信源輸出符號序列變換為最短的碼字序列，使后者的各碼元所載荷的平均信息量最大，同時又能保證無失真地恢復(fù)原來的符號序列。既然信源編碼的基本目的是提高碼字序列中碼元的平均信息量，那么，一切旨在減少剩余度而對信源輸出符號序列所施行的變換或處理，都可以在這種意義下歸入信源編碼的范疇，例如過濾、預(yù)測、域變換和數(shù)據(jù)壓縮等。當然，這些都是廣義的信

5、源編碼。1.2信源編碼簡介信源編碼是以提高通信有效性為目的的編碼。通常通過壓縮信源的冗余度來實現(xiàn)。采用的一般方法是壓縮每個信源符號的平均比特數(shù)或信源的碼率，同樣多的信息用較少的碼率來傳輸，使單位時間內(nèi)傳送的平均信息來量增加，從而提高通信的有效性。信源編碼理論是信息論的一個重要分支，其理論基礎(chǔ)是信源編碼的兩個定理：無失真信源編碼定理和限失真信源編碼定理。前者是離散信源或數(shù)字編碼的基礎(chǔ)，后者則是連續(xù)信源或模擬信號的基礎(chǔ)。編碼實質(zhì)上就是對信源的原始符號按一定規(guī)則進行的一種變換。編碼可分為信源編碼和信道編碼。由于信源符號之間存

6、在分布不均勻和相關(guān)性，使得信源存在冗余度，信源編碼的主要任務(wù)就是減少冗余，提高編碼效率。信源編碼是為了減少信源輸出符號序列中的剩余度、提高符號的平均信息量，對信源輸出的符號序列所施行的變換。具體說，就是針對信源輸出符號序列的統(tǒng)計特性來尋找某種方法，把信源輸出符號序列變換為最短的碼字序列，使后者的各碼元所載荷的平均信息量最大，同時又能保證無失真地恢復(fù)原來的符號序列。信源編碼的基本途徑有兩個：使序列中的各個符號盡可能地相互獨立，即解除相關(guān)性；使編碼中各個符號出現(xiàn)的概率盡可能地相等，即概率均勻化。采用的一般方法是壓縮每個信源

7、符號的平均比特數(shù)或信源的碼率。即同樣多的信息用較少的碼率傳送,使單位時間內(nèi)傳送的平均信息量增加,從而提高通信的有效性。1.3信源編碼的目的：1、信源存在冗余度。2、原因是信源符號之間存在概率分布不均勻和相關(guān)性。3、信源編碼的主要任務(wù)就是減少冗余，提高編碼效率。4、信源編碼是以提高通信的有效性為目的編碼。5、通常通過壓縮信源的冗余度來實現(xiàn)。6、即用較少的碼字傳送較多的信息，使單位時間內(nèi)傳送的平均信息量增加，從而提高通信的有效性。1.4信源編碼的原理一般來說，減少信源輸出符號序列中的剩余度、提高符號平均信息量的基本途徑有兩

8、個：①使序列中的各個符號盡可能地互相獨立；②使序列中各個符號的出現(xiàn)概率盡可能地相等。前者稱為解除相關(guān)性，后者稱為概率均勻化。信源編碼的一般問題可以表述如下：若某信源的輸出為長度等于M的符號序列集合式中符號A為信源符號表，它包含著K個不同的符號，A=｛ɑk

9、k=1,…,K｝，這個信源至多可以輸出K個不同的符號序列。記‖U‖=K。所謂