On separation vectors of static linear network codes with UEP capability

Chien Yao, John K. Zao*, Chung-Hsuan Wang, Shuo Yen Robert Li, Nicolas A. Claude, Kuo Kuang Yen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Separation vectors have long been used to specify unequal error/erasure capability (UEP) of channel codes. In this paper, we tried to extend its definition to cover linear network codes and study its relations with the UEP capability of static linear network codes. Our approach begins with a division of the network coding process into two distinct steps: a codeword dispatch at the source and a message transfer through the network. We can then demonstrate the truthfulness of following two assertions: (1) an optimal UEP dispatch matrix can be found to disseminate the message symbols properly in a multicasting session, and (2) given a sufficiently large base field, the UEP transfer capability of a static linear network code can be determined by nullifying specific local encoding coefficients at selected network nodes. The finding of a UEP static network code can thus be reduced to a graph problem. As the first attempt, we used our technique to induce UEP capability among randomized static broadcasting network codes.

Original languageEnglish
Title of host publication2011 International Symposium on Network Coding, NETCOD 2011 - Proceedings
DOIs
StatePublished - 26 Sep 2011
Event2011 International Symposium on Network Coding, NETCOD 2011 - Beijing, China
Duration: 25 Jul 201127 Jul 2011

Publication series

Name2011 International Symposium on Network Coding, NETCOD 2011 - Proceedings

Conference

Conference2011 International Symposium on Network Coding, NETCOD 2011
CountryChina
CityBeijing
Period25/07/1127/07/11

Keywords

  • separation vector
  • static network codes
  • unequal error protection

Fingerprint Dive into the research topics of 'On separation vectors of static linear network codes with UEP capability'. Together they form a unique fingerprint.

Cite this