Presentation 2008-11-14
Efficient and Robust Wireless Multicast Communications with Linear Network Coding and Reed Solomon Erasure Coding
Takahiro MATSUDA, Tetsuya TAKINE,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper, we propose a robust multicast communication system in wireless multihop networks. In the proposed system, source nodes encode information packets with Reed-Solomon erasure correcting code, which is implemented in application layer and transmit the coded packets into the network. Intermediate nodes in the network encode received packets with linear network coding, which is implemented in network layer. While Reed-Solomon code add redundancy to information packets, network coding reduces the number of relayed packets in the network. Therefore, the proposed system provides highly efficient and robust multicast communication. We further propose a new decoding mechanism which combines the parity matrix of Reed-Solomon code and the coding matrix of linear network coding. With the decoding mechanism, destination nodes decode received packets as soon as they receives a fraction of packets.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Linear Network Coding / Erasure Correcting Codes / Reed-Solomon Code / Multicast Communications
Paper # NS2008-98
Date of Issue

Conference Information
Committee NS
Conference Date 2008/11/6(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 Network Systems(NS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Efficient and Robust Wireless Multicast Communications with Linear Network Coding and Reed Solomon Erasure Coding
Sub Title (in English)
Keyword(1) Linear Network Coding
Keyword(2) Erasure Correcting Codes
Keyword(3) Reed-Solomon Code
Keyword(4) Multicast Communications
1st Author's Name Takahiro MATSUDA
1st Author's Affiliation Graduate School of Engineering, Osaka University:NICT Kyushu Research Center()
2nd Author's Name Tetsuya TAKINE
2nd Author's Affiliation Graduate School of Engineering, Osaka University:NICT Kyushu Research Center
Date 2008-11-14
Paper # NS2008-98
Volume (vol) vol.108
Number (no) 286
Page pp.pp.-
#Pages 6
Date of Issue