Presentation | 2008-05-16 A Network Coding Scheme with Private and Common Informations Transmitted to Two Sink Nodes Kunihiko HARADA, Hirosuke YAMAMOTO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In a network coding problem, it is considered how much information can be transmitted from a source node to sink nodes via a network, in which each node can encode incoming informations and transmit the encoded information to other nodes via edges. Although the capacity region, i.e. the region of the maximum achievable transmission rates to sink nodes, has not been known yet for a general network, Ngai and Yeung recently clarified the capacity region for a general network with two sink nodes. In this paper, it is shown that the capacity region given by Ngai and Yeung can always be attained by a simple code that can transmit each private information only to each sink node and a common information to both sink nodes. Since this code can completely separate the routes of common and two private informations in a network, several known coding techniques for network coding can be applied to private and common informations separately. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Network coding / Linear network coding |
Paper # | IT2008-4 |
Date of Issue |
Conference Information | |
Committee | IT |
---|---|
Conference Date | 2008/5/9(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Theory (IT) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Network Coding Scheme with Private and Common Informations Transmitted to Two Sink Nodes |
Sub Title (in English) | |
Keyword(1) | Network coding |
Keyword(2) | Linear network coding |
1st Author's Name | Kunihiko HARADA |
1st Author's Affiliation | Graduate School of Information Science and Technology, The University of Tokyo() |
2nd Author's Name | Hirosuke YAMAMOTO |
2nd Author's Affiliation | Graduate School of Frontier Sciences, The University of Tokyo |
Date | 2008-05-16 |
Paper # | IT2008-4 |
Volume (vol) | vol.108 |
Number (no) | 37 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |