多源多宿信道容量区域分析-毕业论文.docVIP

Submitted in total ful?lment of the requirements for the degree of Master in Communication and Information System Analysis of the Capacity Region of Multi-source Multi-sink Channel QI CHEN Supervisor: Prof.CHEN HE DEPART OF ELECTRONIC ENGINEERING, SCHOOL OF SEIEE SHANGHAI JIAO TONG UNIVERSITY SHANGHAI, P.R.CHINA Jan. 16th, 2010 多源多宿信道容量区域分析  摘  要  本文主要通过研究熵函数集Γ?的表征来研究它的等价问题――多源多宿正 交信道容量区域的表征。 n元离散随机变量组的熵函数集Γn是由信息不等式在熵空间Hn中划定的一 个区域。这些信息不等式一类为传统的香农型信息不等式，由信息测度非负决 定。另一类不等式是以张-杨不等式为代表的非香农型信息不等式。然而，由于 存在无穷多个信息不等式，Γn的完全表征对于信息论研究者来说是一个极大的 挑战，从1997年定义至今，依然是一个开放问题。 Γ和多源多宿正交信道容量区域间有着对偶关系。这种对偶性主要体现在 网络编码的使用后，信道容量区域可以由一个包含Γ的子集有限熵函数集Γ的 表达式给出。因此，网络编码也是本文研究的内容之一。单个信源的有线网 络（正交信道）的容量可以通过线性网络编码达到。但是，这个结论不能推广到 多信源的情况。因此，对于多源多宿正交信道，我们给出了一个如上所述的表 达式，并分别证明了，该表达式划定之外的区域不可达，和之内的区域都可达。 但是，由于该表达式含有Γ，所以，该问题依然没有得到完全解决。 由于多源多宿正交信道的表征问题和Γ的表征问题等价，而Γ的完全表征 问题非常困难，我们试图通过求Γ的内界以及简化子问题来获得该问题的最终 解答。 通过群论来研究熵函数是这种尝试手段之一。由群定义的熵函数称为 群征熵函数，它的区域群征熵函数集ΓG是Γn的一个子集。由于ΓG的凸闭包等 群征熵函数集Γab和线性群征熵函数集ΓL也分别有很好的性质。Γn及其各个子 集ΓG，Γab和ΓL都和多源多宿网络编码（正交信道）容量区域的内界存在对偶关 系。 拟阵理论是研究网络编码（正交信道）容量区域和熵函数的又一工具。拟 阵理论是一门研究集合中元素间相关关系的代数理论。通过拟阵理论，我们可 — i — 上海交通大学硕士学位论文  多源多宿信道容量区域分析  以研究独立信源间的相关关系，从而找到最终的容量区域。本文中，我们主要 介绍了一种通过拟阵来构造网络的方法。通过这种方法所构造的网络，能够一 定程度上反映拟阵中元素的相关关系。而通过费诺拟阵和反费诺拟阵构造出的 网络和它们的结合网络，证明的线性网络编码不足以完全达到多源多宿网络编 码（正交信道）容量区域。 平均熵函数是熵函数在平均意义下的一个简化。我们可以证明平均熵函数 集Φn能够被香农型信息不等式完全表征。平均熵函数将有可能在计算一些具有 对称结构的多源多宿随机网络容量区域中发挥作用。 总而言之，多源多宿正交信道容量区域的表征，及其等价问题Γn的表征是 一个极赋挑战性的问题。它们的完全解决，对于信息论研究这来说，还有一段 很长的路要走。  关键词：信道容量区域  熵函数 网络编码  群征熵函数  拟 阵 平均熵函数 — ii — Analysis of the Capacity Region of Multi-source Multi-sink Channel ABSTRACT In this paper, we analyze the capacity region of multi-source multi-sink orthogo- nal channel by its equivalent problem, the characterization of entropy function region Γ?. Γ?n of n discrete random variables is a region in entropy space Hn determined by information inequalities. There are two classes of information inequalities. One is the traditional Shannon-type information inequalities, which refer to the non-