網(wǎng)絡(luò)編碼原理

第1章 緒論 1.1 網(wǎng)絡(luò)編碼的概念 1.1.1 網(wǎng)絡(luò)編碼與路由的比較 1.1.2 網(wǎng)絡(luò)編碼與信源編碼、信道編碼的比較 1.2 網(wǎng)絡(luò)編碼的起源和發(fā)展 1.3 本書的組織結(jié)構(gòu) 本章附錄 參考文獻(xiàn)第2章 網(wǎng)絡(luò)編碼基礎(chǔ) 2.1 網(wǎng)絡(luò)編碼的優(yōu)勢及劣勢 2.1.1 網(wǎng)絡(luò)編碼的優(yōu)勢 2.1.2 網(wǎng)絡(luò)編碼的劣勢 2.2 網(wǎng)絡(luò)編碼的本質(zhì) 2.3 網(wǎng)絡(luò)編碼的可行性——隨機(jī)網(wǎng)絡(luò)編碼 2.4 網(wǎng)絡(luò)編碼的主要研究內(nèi)容 2.5 本章小結(jié) 參考文獻(xiàn)第3章 有向無環(huán)網(wǎng)絡(luò)中的網(wǎng)絡(luò)編碼——線性網(wǎng)絡(luò)編碼 3.1 線性網(wǎng)絡(luò)編碼的編碼原理——局部編碼矩陣和全局編碼向量 3.2 線性網(wǎng)絡(luò)編碼的譯碼原理 3.3 線性網(wǎng)絡(luò)編碼的四個性質(zhì) 3.3.1 線性多播 3.3.2 線性廣播 3.3.3 線性擴(kuò)散 3.3.4 一般線性網(wǎng)絡(luò)碼 3.3.5 四個性質(zhì)之間的關(guān)系 3.4 線性網(wǎng)絡(luò)編碼的碼構(gòu)造算法 3.4.1 線性多播的碼構(gòu)造算法 3.4.2 線性廣播的碼構(gòu)造算法 3.4.3 線性擴(kuò)散的碼構(gòu)造算法 3.4.4 一般線性網(wǎng)絡(luò)碼的碼構(gòu)造算法 3.5 本章小結(jié) 本章附錄 A3.1 線性網(wǎng)絡(luò)編碼中全局編碼向量迭代關(guān)系的其他兩種形式 A3.2 網(wǎng)絡(luò)編碼與信道編碼的區(qū)別 A3.2.1 網(wǎng)絡(luò)編碼與線性分組碼的區(qū)別 A3.2.2 網(wǎng)絡(luò)編碼與無碼率碼／噴泉碼的區(qū)別 A3.3 靜態(tài)線性網(wǎng)絡(luò)編碼與變速率線性網(wǎng)絡(luò)編碼 參考文獻(xiàn)第4章 有向有環(huán)網(wǎng)絡(luò)中的網(wǎng)絡(luò)編碼——卷積網(wǎng)絡(luò)編碼 4.1 卷積網(wǎng)絡(luò)編碼的編碼原理——局部編碼矩陣和全局編碼向量 4.1.1 未考慮時延的卷積網(wǎng)絡(luò)編碼 4.1.2 考慮單位時延的卷積網(wǎng)絡(luò)編碼 4.1.3 考慮時延函數(shù)的卷積網(wǎng)絡(luò)編碼 4.2 卷積網(wǎng)絡(luò)編碼的譯碼原理 4.3 卷積網(wǎng)絡(luò)編碼的四個性質(zhì) 4.3.1 卷積多播 4.3.2 卷積廣播 4.3.3 卷積擴(kuò)散 4.3.3 基本卷積網(wǎng)絡(luò)碼 4.3.5 四個性質(zhì)之間的關(guān)系 4.4 卷積網(wǎng)絡(luò)編碼的碼構(gòu)造算法 4.4.1 環(huán)的定義和分類 4.4.2 卷積網(wǎng)絡(luò)碼的統(tǒng)一碼構(gòu)造算法 4.4.3 卷積多播的碼構(gòu)造算法 4.4.4 卷積廣播的碼構(gòu)造算法 4.4.5 卷積擴(kuò)散的碼構(gòu)造算法 4.4.6 基本卷積網(wǎng)絡(luò)碼的碼構(gòu)造算法 4.5 本章小結(jié) 本章附錄 參考文獻(xiàn)第5章 無向網(wǎng)絡(luò)中的網(wǎng)絡(luò)編碼 5.1 基本概念 5.1.1 吞吐量、裝箱數(shù)、強(qiáng)度和連通度 5.1.2 編碼優(yōu)勢 5.1.3 信源獨立性 5.1.4 整數(shù)路由和分?jǐn)?shù)路由 5.2 基于單會話的無向網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼 5.2.1 基于多播的無向網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼 5.2.2 基于單播的無向網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼 5.2.3 基于廣播的無向網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼 5.3 基于多會話的無向網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼 5.3.1 基于多單播的無向網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼 5.3.2 基于多廣播的無向網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼 5.3.3 基于多多播的無向網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼 5.4 無向網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼的研究進(jìn)展 5.4.1 基于多單播的無向網(wǎng)絡(luò)中編碼優(yōu)勢猜想的最終證明 5.4.2 基于多播的無向網(wǎng)絡(luò)中編碼優(yōu)勢上界緊致性 5.4.3 無向平面網(wǎng)絡(luò)中的網(wǎng)絡(luò)編碼 5.5 本章小結(jié) 參考文獻(xiàn)第6章 多源網(wǎng)絡(luò)編碼 6.1 基本概念 6.2 多多播網(wǎng)絡(luò)編碼 6.3 多單播網(wǎng)絡(luò)編碼 6.4 多源網(wǎng)絡(luò)編碼的實例 6.5 本章小結(jié) 參考文獻(xiàn)第7章 網(wǎng)絡(luò)編碼的主要技術(shù) 7.1 隨機(jī)網(wǎng)絡(luò)編碼 7.2 分代網(wǎng)絡(luò)編碼 7.2.1 代內(nèi)網(wǎng)絡(luò)編碼 7.2.2 代間網(wǎng)絡(luò)編碼 7.3 多級網(wǎng)絡(luò)編碼 7.4 部分網(wǎng)絡(luò)編碼 7.5 物理層網(wǎng)絡(luò)編碼 7.6 模擬網(wǎng)絡(luò)編碼 7.7 復(fù)數(shù)域網(wǎng)絡(luò)編碼 7.8 本章小結(jié) 參考文獻(xiàn)第8章 網(wǎng)絡(luò)編碼的典型應(yīng)用 8.1 網(wǎng)絡(luò)編碼的應(yīng)用層應(yīng)用 8.1.1 P2P文件下載中的應(yīng)用 8.1.2 P2P流媒體直播中的應(yīng)用 8.1.3 P2P流媒體點播中的應(yīng)用 8.2 網(wǎng)絡(luò)編碼的傳輸層應(yīng)用 8.3 網(wǎng)絡(luò)編碼的網(wǎng)絡(luò)層應(yīng)用 8.3.1 無線Ad Hoc網(wǎng)絡(luò)中的應(yīng)用 8.3.2 無線傳感器網(wǎng)絡(luò)中的應(yīng)用 8.3.3 無線Mesh網(wǎng)絡(luò)中的應(yīng)用 8.4 網(wǎng)絡(luò)編碼的數(shù)據(jù)鏈路層應(yīng)用 8.5 網(wǎng)絡(luò)編碼的物理層應(yīng)用 8.6 本章小結(jié) 參考文獻(xiàn)第9章 網(wǎng)絡(luò)信息論 9.1 與單用戶信息論的比較 9.2 網(wǎng)絡(luò)信源 9.2.1 網(wǎng)絡(luò)信源的分類 9.2.2 相關(guān)信源編碼模型 9.2.3 Slepian—Wolf相關(guān)信源編碼 9.3 網(wǎng)絡(luò)信道 9.3.1 網(wǎng)絡(luò)信道的分類 9.3.2 多址接入信道 9.3.3 廣播信道 9.3.4 中繼信道 9.4 網(wǎng)絡(luò)信源和網(wǎng)絡(luò)信道的聯(lián)鈔分離 9.5 本章小結(jié) 參考文獻(xiàn)A 附錄 A1 最大流 A1.1 基本概念 A1.2 單點到單點最大流算法 A1.3 多點到多點最大流算法 A2 有限域加法／乘法 A2.1 有限域加法 A2.2 有限域乘法 A3 Mason公式參考文獻(xiàn)