網(wǎng)絡編碼導論

第1章簡介
1.1網(wǎng)絡編碼的定義
1.2網(wǎng)絡編碼的效用
1.2.1吞吐量
1.2.2魯棒性
1.2.3復雜度
1.2.4安全
1.3網(wǎng)絡模型
1.4本書概要
1.5備注及導讀
第2章無失真多播網(wǎng)絡編碼
2.0符號規(guī)定
2.1基本網(wǎng)絡模型和多播網(wǎng)絡編碼問題推導
2.2無延遲標量線性網(wǎng)絡編碼
2.3可解性和吞吐量
2.3.1單播情況
2.3.2多播情況
2.3.3多信源節(jié)點多播
2.3.4最大吞吐量增益
2.4多播網(wǎng)絡編碼構(gòu)造
2.4.1集中式多項式時間構(gòu)造
2.4.2隨機線性網(wǎng)絡編碼
2.5分組網(wǎng)絡
2.5.1分組網(wǎng)絡中的分布式隨機線性編碼
2.6有環(huán)網(wǎng)絡和卷積網(wǎng)絡編碼
2.6.1卷積網(wǎng)絡編碼的代數(shù)表達
2.7相關(guān)信源過程
2.7.1聯(lián)合信源網(wǎng)絡編碼
2.7.2信源編碼與網(wǎng)絡編碼的分離
2.8備注及導讀
2.A附錄： 隨機網(wǎng)絡編碼
第3章會話間網(wǎng)絡編碼
3.1標量與向量線性網(wǎng)絡編碼
3.2分數(shù)編碼問題公式化
3.3線性網(wǎng)絡編碼的非充分性
3.4信息論方法
3.4.1多路單播網(wǎng)絡
3.5構(gòu)造方法
3.5.1有線網(wǎng)絡中的成對異或編碼
3.5.2無線網(wǎng)絡中的異或編碼
3.6備注及導讀
第4章失真網(wǎng)絡的網(wǎng)絡編碼
4.1隨機線性網(wǎng)絡編碼
4.2編碼定理
4.2.1單播連接
4.2.2多播連接
4.3有獨立同分布(i.i.d)丟包的泊松流錯誤因子
4.4備注及導讀
第5章子圖選擇
5.1基于流的方法
5.1.1會話內(nèi)編碼
5.1.2計算受限編碼
5.1.3會話間編碼
5.2基于隊列長度的方法
5.2.1多個多播會話的會話內(nèi)網(wǎng)絡編碼
5.2.2會話間編碼
5.3備注及導讀
第6章對抗差錯的安全性
6.0符號慣例
6.1差錯修正
6.1.1集中式網(wǎng)絡編碼的糾錯界
6.1.2分布式隨機網(wǎng)絡編碼和多項式復雜度糾錯
6.2對抗差錯檢測
6.2.1模型和問題描述
6.2.2檢測概率
6.3備注及導讀
6.A附錄： 對抗差錯檢測結(jié)果的證明
參考文獻