A unified result for variable-rate linear network coding

作者:MA Song ya ZHUO Xin jian GUO Qin LUO Ming xing YANG Yi xian ( Information Security Center State Key Laboratory of Networking and Switching Technology Beijing University of Posts and Telecommunications Beijing China; Key Laboratory of Network and Information Attack and Defence Technology of MOE Beijing University of Posts and Telecommunications Beijing China; National Engineering Laboratory for Disaster Backup and Recovery Beijing China; School of Mathematics
来源:Journal of Harbin Institute of Technology, 2010, (05): 657-660.

摘要

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.