本書為“十二五”普通高等教育本科***規(guī)劃教材。 本書系統(tǒng)介紹和論述了信息的基本概念;信息論的起源、發(fā)展及研究內(nèi)容;香農(nóng)信息論的三個(gè)基本概念:信源熵、信道容量和信息率失真函數(shù),以及與這三個(gè)概念相對(duì)應(yīng)的三個(gè)編碼定理;解決通信系統(tǒng)有效性、可靠性和安全性的三類編碼:信源編碼、信道編碼和安全編碼——密碼的基本方法,以及密碼安全性與信息論的關(guān)系等內(nèi)容。為了便于教學(xué)和讀者自學(xué),每章后面都附有習(xí)題。
陳運(yùn),電子科技大學(xué)通信與信息工程學(xué)院教授,主要從事信息論、信息安全等方面的教學(xué)、科研等工作,主持編寫了國家十一五、十二五規(guī)劃教材
第1章 概論(1)
1.1 信息的概念和分類(1)
1.1.1 信息的概念(1)
1.1.2 信息的分類(4)
1.2 信息論的起源和發(fā)展(4)
1.2.1 信息論創(chuàng)立的理論基礎(chǔ)和
技術(shù)條件(4)
1.2.2 信息論的誕生和發(fā)展現(xiàn)狀(5)
1.2.3 信息論的未來發(fā)展趨勢(6)
1.3 信息論的研究內(nèi)容(7)
1.3.1 通信系統(tǒng)模型(7)
1.3.2 信息論研究內(nèi)容(7)
思考題(8)
第2章 離散信源熵(9)
2.1 基本概念(9)
2.2 離散信源熵的基本概念和性質(zhì)(9)
2.2.1 單符號(hào)離散信源的數(shù)學(xué)模型(10)
2.2.2 自信息量及其性質(zhì)(10)
2.2.3 信源熵及其性質(zhì)(13)
2.3 多符號(hào)離散平穩(wěn)信源熵(19)
2.3.1 多符號(hào)離散平穩(wěn)信源的
數(shù)學(xué)模型(19)
2.3.2 離散平穩(wěn)無記憶信源熵(20)
2.3.3 離散平穩(wěn)有記憶信源熵(22)
2.3.4 馬爾可夫信源的極限熵(25)
2.3.5 冗余度、自然語信源及
信息變差(29)
習(xí)題(31)
第3章 無失真離散信源編碼(33)
3.1 基本概念(33)
3.2 離散無失真信源編碼定理(33)
3.2.1 定長編碼定理(34)
3.2.2 變長編碼定理(35)
3.2.3 碼字**可譯條件(36)
3.3 香農(nóng)編碼(38)
3.4 費(fèi)諾編碼(39)
3.5 赫夫曼編碼(40)
3.6 游程組合編碼(44)
習(xí)題(47)
第4章 離散信道容量(49)
4.1 互信息量和平均互信息量(49)
4.1.1 單符號(hào)離散信道的數(shù)學(xué)模型(49)
4.1.2 互信息量及其性質(zhì)(49)
4.1.3 平均互信息量及其性質(zhì)(52)
4.1.4 各種熵之間的關(guān)系(62)
4.2 單符號(hào)離散信道的信道容量(63)
4.2.1 單符號(hào)離散信道容量定義(63)
4.2.2 幾種特殊離散信道的信道容量(64)
4.2.3 離散信道容量的一般計(jì)算方法(69)
4.3 多符號(hào)離散信道的信道容量(71)
4.3.1 多符號(hào)離散信道的數(shù)學(xué)模型(71)
4.3.2 多符號(hào)離散信道容量定義(72)
4.3.3 離散無記憶擴(kuò)展信道的信道
容量(73)
4.3.4 獨(dú)立并聯(lián)信道的信道容量(75)
4.4 網(wǎng)絡(luò)信息論(76)
4.4.1 多址接入信道的信道容量(77)
4.4.2 廣播信道的信道容量(79)
4.4.3 相關(guān)信源的邊信息和公信息(80)
習(xí)題(82)
第5章 糾錯(cuò)編碼(85)
5.1 糾錯(cuò)編碼的基本概念(85)
5.1.1 差錯(cuò)控制系統(tǒng)模型及分類(85)
5.1.2 糾錯(cuò)編碼分類(86)
5.1.3 譯碼準(zhǔn)則(87)
5.1.4 信道編碼定理(88)
5.2 線性分組碼(88)
5.2.1 線性分組碼的基本概念(88)
5.2.2 線性分組碼的編碼(88)
5.2.3 線性分組碼的譯碼(89)
5.2.4 典型碼例(92)
5.3 循環(huán)碼(95)
5.3.1 循環(huán)碼的基本概念(95)
5.3.2 循環(huán)碼的描述(96)
5.3.3 循環(huán)碼的伴隨多項(xiàng)式與檢錯(cuò)(101)
5.3.4 BCH碼與RS碼(102)
5.4 卷積碼(104)
5.4.1 卷積碼的矩陣描述(104)
5.4.2 卷積碼的多項(xiàng)式描述(107)
5.4.3 卷積碼的狀態(tài)轉(zhuǎn)移圖與
柵格描述(109)
5.4.4 維特比(Viterbi)譯碼算法(112)
習(xí)題(117)
第6章 連續(xù)信源熵和信道容量(121)
6.1 連續(xù)信源熵(121)
6.1.1 連續(xù)信源熵的定義(121)
6.1.2 幾種特殊連續(xù)信源的信源熵(123)
6.1.3 連續(xù)信源熵的性質(zhì)和定理(125)
6.2 熵功率(129)
6.3 連續(xù)信道的信道容量(131)
6.3.1 連續(xù)信道的數(shù)學(xué)模型及信道
容量定義(131)
6.3.2 加性連續(xù)信道容量計(jì)算和
香農(nóng)公式(131)
習(xí)題(133)
第7章 信息率失真函數(shù)(135)
7.1 基本概念(135)
7.1.1 失真函數(shù)與平均失真度(136)
7.1.2 信息率失真函數(shù)的定義(139)
7.1.3 信息率失真函數(shù)的性質(zhì)(140)
7.2 離散信源信息率失真函數(shù)(143)
7.2.1 離散信源信息率失真函數(shù)的
參量表達(dá)式(144)
7.2.2 二元及等概率離散信源的信息率
失真函數(shù)(146)
7.3 連續(xù)信源信息率失真函數(shù)(150)
7.3.1 連續(xù)信源信息率失真函數(shù)的
參量表達(dá)式(150)
7.3.2 高斯信源的信息率失真函數(shù)(151)
7.4 信息價(jià)值(154)
7.5 信道容量與信息率失真
函數(shù)的比較(157)
習(xí)題(157)
第8章 限失真信源編碼(159)
8.1 基本概念(159)
8.2 保真度準(zhǔn)則下的信源編碼定理(159)
8.3 量化編碼(160)
8.3.1 **標(biāo)量量化編碼(160)
8.3.2 矢量量化編碼(164)
8.4 相關(guān)信源編碼(167)
8.4.1 預(yù)測編碼(167)
8.4.2 差值編碼(169)
8.5 變換編碼(172)
8.5.1 子帶編碼(172)
8.5.2 小波變換(173)
習(xí)題(175)
第9章 密碼安全性的信息論測度
方法(177)
9.1 基本知識(shí)(177)
9.1.1 保密通信系統(tǒng)模型(177)
9.1.2 密碼基本概念(178)
9.2 密碼算法的安全性測度(178)
9.2.1 完善保密性(179)
9.2.2 **解距離(180)
9.3 古典代替密碼的安全性分析(180)
9.3.1 加法密碼的安全性分析(181)
9.3.2 乘法密碼的安全性分析(183)
9.3.3 仿射密碼的安全性分析(185)
9.4 邊信息泄露的互信息分析(186)
9.4.1 數(shù)據(jù)加密標(biāo)準(zhǔn)簡介(186)
9.4.2 DES算法的邊信道安全性分析(188)
習(xí)題(191)
參考文獻(xiàn)