Presentation 2008-01-17
Universal Coding Theorem for Relay Channels
Toshifumi SAKAI, Tomohiko UYEMATSU,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Relay channels are known as a model of multihop wireless networks which are often studied. In relay channels, the sender sends a message to the relay and the receiver, the relay encodes the channel output again and forwards it to the receiver, and the receiver decodes the message from the channel output. In this paper, we consider the universal coding problem for relay channels. First, we propose some new decoders which are independent of channel statistics and show the existence of a universal code for relay channels by combining the proposed decoders and the coding scheme obtained by Cover and El Gamal. Second, we clarify the condition that the probability of error for each decoder decreases exponentially as the block length tends to infinity. Finally, we prove that the proposed universal code achieves the capacity of the degraded relay channel.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) capacity / channel coding / relay channel / universal coding
Paper # IT2007-29
Date of Issue

Conference Information
Committee IT
Conference Date 2008/1/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 ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Universal Coding Theorem for Relay Channels
Sub Title (in English)
Keyword(1) capacity
Keyword(2) channel coding
Keyword(3) relay channel
Keyword(4) universal coding
1st Author's Name Toshifumi SAKAI
1st Author's Affiliation Department of Communications and Integrated Systems, Tokyo Institute of Technology()
2nd Author's Name Tomohiko UYEMATSU
2nd Author's Affiliation Department of Communications and Integrated Systems, Tokyo Institute of Technology
Date 2008-01-17
Paper # IT2007-29
Volume (vol) vol.107
Number (no) 422
Page pp.pp.-
#Pages 6
Date of Issue