A unified result for variable-rate linear network coding

MA Song-ya^1,2, ZHUO Xin-jian³, GUO Qin^1,4, LUO Ming-xing^1,4, YANG Yi-xian^1,4

1.Information Security Center,State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China;2.School of Mathematics and Information Sciences,Henan University,Kaifeng 475004,China;3.School of Science,Beijing University of Posts and Telecommunications,Beijing 100876,China;4.National Engineering Laboratory for Disaster Backup and Recovery,Beijing 100876,China



Abstract:

Fong et al.analyzed variable-rate linear network coding for linear broadcast.However,the authors didn’t investigate it for the other three types of linear network codes.In this paper,by simple and clear proofs,it is found that there are similar results for variable-rate linear generic and linear dispersion if the field size is large enough.It means that linear generics and linear dispersions of different dimensions can be implemented on the same network,while each non-source node is required to store only one copy of the local encoding kernel within a session.Moreover,an example is given to show that there isn’t a similar result for linear multicast.

Key words:  Variable-rate  linear generic  linear dispersion  linear broadcast  linear multicast

DOI：10.11916/j.issn.1005-9113.2010.05.011

Clc Number:TP393.01

Fund: