Generation and Extension of Linear Network Coding
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Aiming at a single-source multicast network, this paper studies the intrinsic mechanism of linear network coding and proposes a technique of generation and extension between two coding schemes at different multicast rates. The coding scheme is a generation of some coding schemes at higher multicast rate, and it is also an extension of some coding schemes at lower multicast rates. Furthermore, the determinate relationship among channels’ global encoding vectors under two generation-extension coding schemes is discovered. By adopting random network coding, several important properties are derived, which are some of the application values and are helpful in implementing a single-source multicast connection with linear network coding. Several related applications are listed. In particular, this paper highlight a way to improve the throughput of single-source multicast network in dynamic environment and presents a random network coding approach based on retransmission and variable multicast rate, under the condition that each sink node has a feedback path to the source node. Compared with random network coding, this approach is a better way of improving the throughput of network. Simulation experiments of the listed applications have been done, and the results validate the conclusions derived from theoretical analyses.

    Reference
    Related
    Cited by
Get Citation

蒲保兴,杨路明,王伟平.线性网络编码的导出与扩展.软件学报,2011,22(3):558-571

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:October 31,2008
  • Revised:March 30,2009
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063