Research on Key Problems of Cyclic Network Coding
Xia Yin · Journal of Chinese Computer Systems · 2011
Compared with acyclic network coding,researches on cyclic network coding have more unsolved theoretical issues.In practical network using network coding,information flows are likely to form cycles,which leads to consideration of network delays.If network delays were not considered,the causual relations between links may become disordered.Thus,characterisitcs of network coding in cyclic networks are different from those in acyclic networks.As network coding in cyclic networks is more close to practical network scenarios and also is the critical and difficult point in implementation of network coding,researches on cyclic network coding is significant both theoratically and practically.This paper summarized the key theoretic problems including mathematic theory frame,cyclic network coding capacity,code construction algorithm,and multiple sources cyclic network coding,to demonstrate achievements and the future directions.