资源描述：
《求和网络网络编码容量(计算容量)可解性论文》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、求和网络的可解性和网络编码容量【摘要】本文中,我们考虑m信源n信宿有向无圈网络中的一类通信问题。在此类问题中,我们规定网络中的链路具有单位容量,每个信源从一个服从均匀分布且具有交换群结构的字符集中独立产生消息,每个信宿需要恢复信源产生消息的和,且网络的中间节点可以进行网络编码。我们将上述网络称为求和网络。我们主要研究求和网络在有限域上的网络编码容量。但是,本文的结论在更一般的代数结构中依然成立,比如环上的模。已经证明,网络编码容量的上界是最小割界,即每对信源信宿间最小割的最小值。基于网络计算问题中最小割的定义,我们从另一个角度得到了此上界。我们又给出,min｛m,n｝=2的求和网络
2、的网络编码容量的下界。之后,在此类网络中,我们又给出了标量线性网络编码容量的下界。对于min｛m,n｝≥3的求和网络,通过时分编码方式,我们得到了网络编码容量的一个下界。这个下界在一些情况下是紧的。基于两信源求和网络网络编码容量的下界,我们研究了两信源有向无圈网络中的算术求和问题,并证明网络的计算速率依赖于相应求和网络的网络编码容量。最后,我们分析了一些特殊的m信源n信宿求和网络的可解性,并证明这些网络是标量线性可解的。 更多还原【Abstract】Inthisthesis,weconsideracommunicationproblemoveradirectedacyclicnet
3、workofunitcapacitylinkshavingmsourcesandnterminals,whereeachterminalrequiresthesumofsymbolsgeneratedatallsources.Weassumethateachsourcegeneratesonei.i.d.randomprocesswithuniformdistributionoverafinitealphabethaveanabeliangroupstructure,andthedifferentsourceprocessesareindependent.Wealsoassumet
4、hateachnodeinthenetworkiscapableofimplementingnetworkcoding... 更多还原【关键词】求和网络；网络编码容量(计算容量)；可解性；【Keywords】sum-network；networkcodingcapacity(computingcapacity)；solvability；【索购硕士论文全文】Q联系Q：138113721139938848即付即发目录摘要3-4Abstract4第一章绪论7-131.1引言7-81.2相关工作8-101.2.1网络编码8-91.2.2网络计算9-101.3本文的内容和安排10-13第二章
5、求和网络的基本概念13-232.1有向无圈网络132.2网络的分类13-142.3网络编码14-152.4线性网络编码15-162.5网络编码容量162.6可解性16-172.7可解等价性172.8反网络17-182.9一般函数的网络计算容量18-212.10本章小结21-23第三章求和网络的网络编码容量23-373.1求和网络网络编码容量的上界23-243.2求和网络网络编码容量的下界24-303.2.1当min{m,n}=1时24-253.2.2当min{m,n}=2时25-283.2.3当m=n=3时28-293.2.4当min{m,n}>3时29-303.3两信源多信宿的算
6、术求和网络30-323.4一种简单的传输方式32-353.5本章小结35-37第四章求和网络的可解性37-494.1基本概念37-384.2证明中的引理38-414.3定理的证明41-454.4几种标量线性可解的网络45-474.5本章小结47-49第五章结束语49-515.1研究目的495.2本文工作总结49-505.3求和网络中一些未解决的问题50-51致谢51-53参考文献
