与经典信道相关的网络编码

其中K =|(V1,V2)|，Ci表示割(V1,V2)中的第i 条边的信道容量。最后，文献[5]的结论从单信源单信宿的情况推广到单信源多信宿的情况，并且说明上述结论与无噪情形下的结论是相同的，这就暗示了网络-信道编码分离定理。

值得注意的是，该分离定理是建立在网络中各信道噪声是统计独立的基础之上的。一般情况下，网络-信道编码分离定理不一定成立。例如，N Ratakar和G Kramer证明了当网络中的信道是确定型广播信道时，分离定理不成立[6]。至今，分离定理何时成立的条件尚无定论，有待进一步的研究发现。

4信道安全编码与网络安全编码

网络中的通信安全也是网络编码研究的重要课题之一，分为经典信道(以广播信道为例)安全问题与网络编码安全问题两部分论述，希望进一步的研究能够将两者结合考虑。

对广播信道的研究延伸到安全领域是在1975年A D Wyner提出的窃听信道中，窃听信道也是一种降阶的广播信道。A D Wyner在文献[28]中确定了含疑惑度的窃听信道的容量区域。这一研究又被I Csiszar等人加以推广研究[29]。

除了窃听信道之外，广播信道的另一种应用场景是不同的用户只能接收信源发给他们各自的消息，而不能知道发给别人的消息。例如，银行用户只能知道其个人帐户的信息，而不能获悉别人帐户上的余额。N Cai和K Y Lam首先提出了广播信道的保密隐私编码，并且得到了确定型广播信道的容量区域[27][0]。这种广播信道的扩展模型由蔡宁和K Y Lam在2000年提出，如图3所示。信源分别发送消息M1和M2，经过编码后得到码字X，再经过不同的噪声信道达到两个用户，两用户分别将收到的消息译码为M1和M2，并且满足(5)式的条件：

作者：骆源 庄卓俊   来源：通信世界网