一个非多播网络上网络编码可解性的证明

摘要：

在多播网络上都存在可解的线性网络编码,而非多播网络上的网络编码存在性的研究已获得一些初步结论。本文用多项式描述网络编码,证明编码可解性问题可映射到拟阵的代数可表示性问题,并证明存在不可解的非多播网络。

关键词： 通信网络 多播网络 网络编码

作者: 李令雄 龙冬阳

作者单位: 广东省信息安全重点实验室,中山大学计算机系 广州 510275

会议类型: 国内会议

会议名称: 中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会

会议地点: 青岛

会议语种:中文

页码: 912-915

在线出版日期: 2008-07-29（万方平台首次上网日期，不代表论文的发表时间）