資源描述：
《求和網(wǎng)絡(luò)網(wǎng)絡(luò)編碼容量(計(jì)算容量)可解性論文》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、求和網(wǎng)絡(luò)的可解性和網(wǎng)絡(luò)編碼容量【摘要】本文中,我們考慮m信源n信宿有向無圈網(wǎng)絡(luò)中的一類通信問題。在此類問題中,我們規(guī)定網(wǎng)絡(luò)中的鏈路具有單位容量,每個(gè)信源從一個(gè)服從均勻分布且具有交換群結(jié)構(gòu)的字符集中獨(dú)立產(chǎn)生消息,每個(gè)信宿需要恢復(fù)信源產(chǎn)生消息的和,且網(wǎng)絡(luò)的中間節(jié)點(diǎn)可以進(jìn)行網(wǎng)絡(luò)編碼。我們將上述網(wǎng)絡(luò)稱為求和網(wǎng)絡(luò)。我們主要研究求和網(wǎng)絡(luò)在有限域上的網(wǎng)絡(luò)編碼容量。但是,本文的結(jié)論在更一般的代數(shù)結(jié)構(gòu)中依然成立,比如環(huán)上的模。已經(jīng)證明,網(wǎng)絡(luò)編碼容量的上界是最小割界,即每對(duì)信源信宿間最小割的最小值?；诰W(wǎng)絡(luò)計(jì)算問題中最小割的定義,我們從另一個(gè)角度得到了此上界。我們又給出,min｛m,n｝=2的求和網(wǎng)絡(luò)
2、的網(wǎng)絡(luò)編碼容量的下界。之后,在此類網(wǎng)絡(luò)中,我們又給出了標(biāo)量線性網(wǎng)絡(luò)編碼容量的下界。對(duì)于min｛m,n｝≥3的求和網(wǎng)絡(luò),通過時(shí)分編碼方式,我們得到了網(wǎng)絡(luò)編碼容量的一個(gè)下界。這個(gè)下界在一些情況下是緊的。基于兩信源求和網(wǎng)絡(luò)網(wǎng)絡(luò)編碼容量的下界,我們研究了兩信源有向無圈網(wǎng)絡(luò)中的算術(shù)求和問題,并證明網(wǎng)絡(luò)的計(jì)算速率依賴于相應(yīng)求和網(wǎng)絡(luò)的網(wǎng)絡(luò)編碼容量。最后,我們分析了一些特殊的m信源n信宿求和網(wǎng)絡(luò)的可解性,并證明這些網(wǎng)絡(luò)是標(biāo)量線性可解的。?更多還原【Abstract】Inthisthesis,weconsideracommunicationproblemoveradirectedacyclicnet
3、workofunitcapacitylinkshavingmsourcesandnterminals,whereeachterminalrequiresthesumofsymbolsgeneratedatallsources.Weassumethateachsourcegeneratesonei.i.d.randomprocesswithuniformdistributionoverafinitealphabethaveanabeliangroupstructure,andthedifferentsourceprocessesareindependent.Wealsoassumet
4、hateachnodeinthenetworkiscapableofimplementingnetworkcoding...?更多還原【關(guān)鍵詞】求和網(wǎng)絡(luò)；網(wǎng)絡(luò)編碼容量(計(jì)算容量)；可解性；【Keywords】sum-network；networkcodingcapacity(computingcapacity)；solvability；【索購碩士論文全文】Q聯(lián)系Q：138113721139938848即付即發(fā)目錄摘要3-4Abstract4第一章緒論7-131.1引言7-81.2相關(guān)工作8-101.2.1網(wǎng)絡(luò)編碼8-91.2.2網(wǎng)絡(luò)計(jì)算9-101.3本文的內(nèi)容和安排10-13第二章
5、求和網(wǎng)絡(luò)的基本概念13-232.1有向無圈網(wǎng)絡(luò)132.2網(wǎng)絡(luò)的分類13-142.3網(wǎng)絡(luò)編碼14-152.4線性網(wǎng)絡(luò)編碼15-162.5網(wǎng)絡(luò)編碼容量162.6可解性16-172.7可解等價(jià)性172.8反網(wǎng)絡(luò)17-182.9一般函數(shù)的網(wǎng)絡(luò)計(jì)算容量18-212.10本章小結(jié)21-23第三章求和網(wǎng)絡(luò)的網(wǎng)絡(luò)編碼容量23-373.1求和網(wǎng)絡(luò)網(wǎng)絡(luò)編碼容量的上界23-243.2求和網(wǎng)絡(luò)網(wǎng)絡(luò)編碼容量的下界24-303.2.1當(dāng)min{m,n}=1時(shí)24-253.2.2當(dāng)min{m,n}=2時(shí)25-283.2.3當(dāng)m=n=3時(shí)28-293.2.4當(dāng)min{m,n}>3時(shí)29-303.3兩信源多信宿的算
6、術(shù)求和網(wǎng)絡(luò)30-323.4一種簡(jiǎn)單的傳輸方式32-353.5本章小結(jié)35-37第四章求和網(wǎng)絡(luò)的可解性37-494.1基本概念37-384.2證明中的引理38-414.3定理的證明41-454.4幾種標(biāo)量線性可解的網(wǎng)絡(luò)45-474.5本章小結(jié)47-49第五章結(jié)束語49-515.1研究目的495.2本文工作總結(jié)49-505.3求和網(wǎng)絡(luò)中一些未解決的問題50-51致謝51-53參考文獻(xiàn)
