通信原理-信源編碼的技術(shù)課件

《數(shù)字通信原理》PrinciplesofDigitalCommunication中南大學(xué)信息科學(xué)與工程學(xué)院CentralSouthUniversityCollegeofInformationScienceandEngineering數(shù)字通倍原理2018年11月24日星期目錄第一講緒論第二講信息論基礎(chǔ)和信號分析第三講模擬調(diào)制技術(shù)第四講信源編碼技術(shù)第五講數(shù)字基帶傳輸?shù)诹v數(shù)字調(diào)制技術(shù)第七講差錯控制編碼數(shù)字通倍原理2018年11月24日星期第四講信源編碼技術(shù)4.1概述42抽樣定理43脈沖振幅調(diào)制(PAM44模擬信號的量化45脈沖編碼調(diào)制(PCM46DPCM和DM47PcM通信系統(tǒng)及多路復(fù)用技術(shù)數(shù)字通倍原理2018年11月24日星期41概述信源編碼的主要目的將信號變換為適合于數(shù)字通信系統(tǒng)處理和傳送的數(shù)字信號形式—AD轉(zhuǎn)換2、提高通信的有效性,盡可能地減少原信息中的冗余度使單位時間或單位系統(tǒng)頻帶上所傳的信息量最大—壓縮編碼;二、編碼方式1、離散無記憶信源編碼DMS包括有Huffman編碼和等長編碼2、脈沖編碼調(diào)制和增量編碼調(diào)制PCM/DM3、線性預(yù)測編碼LPC將信源等效地視為在一個適當(dāng)輸入信號激勵下的線性系統(tǒng)輸出。用線性系統(tǒng)的參數(shù)及伴隨的輸入激勵信號進行編碼數(shù)字通倍原理2018年11月24日星期、DMS編碼給每個符號賦予一定長度的代碼表示設(shè):信源的輸出來自一個由有限個符號x;,i=1,2,,L組成的集合,P(x;示符號出現(xiàn)的概率,則:H(x)=-2p(x;)logp(x;)slog即:在賦予一定長度的代碼時,每個符號的二進制代碼平均長度最短不應(yīng)小于信源的熵。數(shù)字通倍原理2018年11月24日星期1、等長編碼又稱為均勻編碼,即不管符號出現(xiàn)的概率如何,每個符號都用N位二進制代碼表示。則碼長為:N=lo%L或loL+1編碼效率為:m=H(x即:每位二進制碼所代表的信源的信息量。數(shù)字通倍原理2018年11月24日星期特點當(dāng)L為2的整數(shù)次冪且等概出現(xiàn)時,編碼效率為100%;當(dāng)符號等概出現(xiàn),但L不是2的整數(shù)次冪時,編碼效率下降,符號平均信息量與碼長N之間最多可相差1比特令L較小時,編碼效率較低,因此,可以采用擴展編碼的方法,即將連續(xù)J個符號進行統(tǒng)一編碼,則:/1o取整即N也就是說,每個符號所增加的1比特下降到1/J比特,編碼效率增加。數(shù)字通倍原理2018年11月24日星期例1:某一DMS有5種信源符號,每種符號出現(xiàn)的概率為1/5,計算以下固定長度編碼的有效性(效率)。(1)每個符號分別進行等長二進制編碼;(2)每兩個符號組合,進行等長二進制編碼;(3)每三個符號組合,進行等長二進制編碼;數(shù)字通倍原理2018年11月24日星期2、不等長編碼即將出現(xiàn)概率較大的符號用位數(shù)較少的碼字代表,而出現(xiàn)概率較小的符號用較長的碼字代表,也稱為概率匹配編碼。(1)哈夫曼編碼:單義可譯碼,平均長度最短的碼種;平均碼長為:H(x)sN=∑p(x)·n1≤H(x)+1i=1n2;相應(yīng)出現(xiàn)概率為p(x)的符號的編碼長度。數(shù)字通倍原理2018年11月24日星期哈夫曼編碼步驟:將所有信源符號按概率分布從大到小順序排列(對概率相等的概率順序任意);將兩個概率最小的信源符號合并成一個信源符號,形成新的概率集合,按前一步驟重新排列。如此重復(fù),直至剩下兩個