For a long time,store-and-forward had been the transport mode in network communications.In other words,information had been regarded as a commodity that only needs to be routed through the network,possibly with replic...For a long time,store-and-forward had been the transport mode in network communications.In other words,information had been regarded as a commodity that only needs to be routed through the network,possibly with replication at the intermediate nodes.In the late 1990’s,a new concept called network coding fundamentally changed the way a network can be operated.Under the paradigm of network coding,information can be processed within the network for the purpose of transmission.It was demonstrated that compared with store-and-forward,the network throughput can generally be increased by employing network coding.Since then,network coding has made significant impact on different branches of information science.The impact of network coding has gone as far as mathematics,physics,and biology.This expository work aims to be an introduction to this fast-growing subject with a detailed discussion of the basic theoretical results.展开更多
基金The work of the author was partially supported by a grant from the University Grants Committee of the Hong Kong Special Administrative Region,China(Project No.AoE/E-02/08).
文摘For a long time,store-and-forward had been the transport mode in network communications.In other words,information had been regarded as a commodity that only needs to be routed through the network,possibly with replication at the intermediate nodes.In the late 1990’s,a new concept called network coding fundamentally changed the way a network can be operated.Under the paradigm of network coding,information can be processed within the network for the purpose of transmission.It was demonstrated that compared with store-and-forward,the network throughput can generally be increased by employing network coding.Since then,network coding has made significant impact on different branches of information science.The impact of network coding has gone as far as mathematics,physics,and biology.This expository work aims to be an introduction to this fast-growing subject with a detailed discussion of the basic theoretical results.
