Presentation 2014-07-18
A broadcast retransmission scheme with index coding
Takahiro OSHIMA, Tadashi WADAYAMA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper, we propose a broadcast ARQ scheme based on index coding. Our scenario is the following: a server wish to transmit a finite sequence of packets to many receivers via a broadcast channel with packet erasures until all the receivers receives all the packets correctly. In the retransmission phase, the server makes a codeword as a retransmitted packet based on the side-information that represents the states of the receivers. The paper also presents a novel heuristic algorithm to find a clique matrix of large size that is required for encoding processes. From some computer experiments, it was shown that the proposed algorithm yields higher throughput performance compared with that of a simple selective repeat scheme.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Index coding / Broadcast channel / ARQ scheme
Paper # IT2014-31
Date of Issue

Conference Information
Committee IT
Conference Date 2014/7/10(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 broadcast retransmission scheme with index coding
Sub Title (in English)
Keyword(1) Index coding
Keyword(2) Broadcast channel
Keyword(3) ARQ scheme
1st Author's Name Takahiro OSHIMA
1st Author's Affiliation Nagoya Institute of Technology()
2nd Author's Name Tadashi WADAYAMA
2nd Author's Affiliation Nagoya Institute of Technology
Date 2014-07-18
Paper # IT2014-31
Volume (vol) vol.114
Number (no) 138
Page pp.pp.-
#Pages 6
Date of Issue