《信息論與編碼(第2版)》系統(tǒng)介紹和論述了信息的基本概念;信息論的起源、發(fā)展及研究?jī)?nèi)容;香農(nóng)信息論的三個(gè)基本概念:信源熵、信道容量和信息率失真函數(shù),以及與這三個(gè)概念相對(duì)應(yīng)的三個(gè)編碼定理;解決通信系統(tǒng)有效性、可靠性和安全性的三類(lèi)編碼:信源編碼、信道編碼和安全編碼——密碼的基本方法等內(nèi)容。為了便于教學(xué)和讀者自學(xué),每章后面都附有習(xí)題。本書(shū)不追求高深的數(shù)學(xué)理論,盡可能以通俗易懂、形象生動(dòng)的語(yǔ)言強(qiáng)化物理概念的描述,特別適合于初學(xué)者。已掌握工科高等數(shù)學(xué)和工程數(shù)學(xué)的讀者都能讀懂本書(shū)。《信息論與編碼(第2版)》適合作為高等院校電子信息類(lèi)相關(guān)專(zhuān)業(yè)高年級(jí)本科生的教材,也可作為低年級(jí)研究生的教學(xué)參考書(shū),還可供從事信息科學(xué)與技術(shù)的科研人員和工程技術(shù)人員參考。
第1章 概論
1.1 信息的一般概念
1.2 信息的分類(lèi)
1.3 信息論的起源、發(fā)展及研究?jī)?nèi)容
第2章 信源熵
2.1 單符號(hào)離散信源
2.1.1 單符號(hào)離散信源的數(shù)學(xué)模型
2.1.2 自信息和信源熵
2.1.3 信源熵的基本性質(zhì)和定理
2.1.4 加權(quán)熵的概念及基本性質(zhì)
2.1.5 平均互信息量
2.1.6 各種熵之間的關(guān)系
2.2 多符號(hào)離散平穩(wěn)信源
2.2.1 序列信息的熵
2.2.2 離散平穩(wěn)信源的數(shù)學(xué)模型
2.2.3 離散平穩(wěn)信源的信源熵和極限熵
2.2.4 馬爾可夫信源的極限熵
2.2.5 冗余度、自然語(yǔ)信源及信息變差
2.3 連續(xù)信源
2.3.1 連續(xù)信源的信源熵
2.3.2 幾種特殊連續(xù)信源的信源熵
2.3.3 連續(xù)熵的性質(zhì)及最大連續(xù)熵定理
2.3.4 熵功率
2.4 離散無(wú)失真信源編碼定理
習(xí)題
第3章 信道容量
3.1 單符號(hào)離散信道的數(shù)學(xué)模型
3.2 單符號(hào)離散信道的信道容量
3.2.1 信道容量的定義
3.2.2 幾種特殊離散信道的信道容量
3.2.3 離散信道容量的一般計(jì)算方法
3.3 多符號(hào)離散信道的信道容量
3.3.1 多符號(hào)離散信道的數(shù)學(xué)模型
3.3.2 離散無(wú)記憶擴(kuò)展信道的信道容量
3.3.3 獨(dú)立并聯(lián)信道的信道容量
3.4 網(wǎng)絡(luò)信息理論
3.4.1 多址接入信道的信道容量
3.4.2 廣播信道的信道容量
3.4.3 相關(guān)信源的邊信息與公信息
3.5 連續(xù)信道
3.6 信道編碼定理
習(xí)題
第4章 信息率失真函數(shù)
4.1 基本概念
4.1.1 失真函數(shù)與平均失真度
4.1.2 信息率失真函數(shù)的定義
4.1.3 信息率失真函數(shù)的性質(zhì)
4.2 離散信源的信息率失真函數(shù)
4.2.1 離散信源信息率失真函數(shù)的參量表達(dá)式
4.2.2 二元及等概率離散信源的信息率失真函數(shù)
4.3 連續(xù)信源的信息率失真函數(shù)
4.3.1 連續(xù)信源信息率失真函數(shù)的參量表達(dá)式
4.3.2 高斯信源的信息率失真函數(shù)
4.3.3 信息率失真函數(shù)與信息價(jià)值
4.3.4 信道容量與信息率失真函數(shù)的比較
4.4 保真度準(zhǔn)則下的信源編碼定理
習(xí)題1
第5章 信源編碼
5.1 離散信源編碼
5.1.1 碼字唯一可譯的條件
5.1.2 香農(nóng)編碼
5.1.3 費(fèi)諾編碼
5.1.4 赫夫曼編碼
5.1.5 游程編碼
5.1.6 冗余位編碼
5.2 連續(xù)信源編碼
5.2.1 最佳標(biāo)量量化
5.2.2 矢量量化
5.3 相關(guān)信源編碼
5.3.1 預(yù)測(cè)編碼
5.3.2 差值編碼
5.4 變換編碼
5.4.1 子帶編碼
5.4.2 小波變換
習(xí)題
第6章 信道編碼
6.1 信道編碼的概念
6.1.1 信道編碼的作用與分類(lèi)
6.1.2 編碼信道
6.1.3 檢錯(cuò)與糾錯(cuò)原理
6.1.4 檢錯(cuò)與糾錯(cuò)方式和能力
6.2 線(xiàn)性分組碼
6.2.1 線(xiàn)性分組碼的矩陣描述
6.2.2 線(xiàn)性分組碼的譯碼
6.2.3 碼例與碼的重構(gòu)
6.3 循環(huán)碼
6.3.1 循環(huán)碼的定義與描述
6.3.2 循環(huán)碼的生成矩陣
6.3.3 系統(tǒng)循環(huán)碼
6.3.4 多項(xiàng)式運(yùn)算電路
6.3.5 循環(huán)碼編碼電路
6.3.6 循環(huán)碼的伴隨多項(xiàng)式與檢錯(cuò)
6.3.7 BCH碼與RS碼
6.4 卷積碼
6.4.1 卷積碼的矩陣描述
6.4.2 卷積碼的多項(xiàng)式描述
6.4.3 卷積碼的狀態(tài)轉(zhuǎn)移圖與柵格描述
6.4.4 維特比(Viterbi)譯碼算法
習(xí)題
第7章 密碼體制的安全性測(cè)度
7.1 密碼基本知識(shí)
7.2 古典密碼體制
7.2.1 單表密碼
7.2.2 多表密碼
7.2.3 換位密碼
7.3 現(xiàn)代密碼體制
7.3.1 對(duì)稱(chēng)密碼
7.3.2 非對(duì)稱(chēng)密碼
7.4 密碼體制的安全性測(cè)度
7.4.1 完善保密性
7.4.2 唯一解距離
習(xí)題
參考文獻(xiàn)