Title :
Simplified random network codes for multicast networks
Author :
Lee, Anna H. ; Médard, Muriel
Author_Institution :
Lab. for Inf. & Decision Syst., Massachusetts Inst. of Technol., Cambridge, MA
Abstract :
Network coding is a method of data transmission across a network which involves coding at intermediate nodes. Network coding is particularly attractive for multicast. Building on the work done on random linear network codes, we develop a constrained, simplified code construction suitable for multicast in wireless networks. We analyze bounds on sufficient code size via an algebraic framework for network coding. We also present simulation results that compare unconstrained random network codes with our code construction. Issues unique to the simplified code are explored and a relaxation of the code to improve code performance is discussed
Keywords :
algebraic codes; data communication; linear codes; multicast communication; radio networks; random codes; algebraic framework; code performance improvement; data transmission; intermediate nodes; multicast networks; unconstrained random network codes; wireless networks; Broadcasting; Buildings; Data communication; Galois fields; Laboratories; Network coding; Network topology; Routing; Wireless networks; Wireless sensor networks;
Conference_Titel :
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-9151-9
DOI :
10.1109/ISIT.2005.1523640
