| 講演名 | 2008-01-17 中継通信路に対するユニバーサル符号化定理 坂井 俊文, 植松 友彦, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年盛んに研究が行われているマルチホップ無線ネットワークのモデルとして中継通信路が知られている.中継通信路において,送信者は中継器と受信者に情報を伝送し,中継器は送信者からの情報を再度符号化して受信者に伝送する.受信者は送信者と中継器からの入力によって定まる中継通信路の出力を復号して送信者からの情報を得る.小文では, CoverとEl Gamalの符号化法に対して新たな復号法を提案することで,中継通信路の遷移確率に依存しないで符号化および復号化が行えるユニバーサル符号の存在を示している.また,劣化型中継通信路については通信路容量がユニバーサル符号で達成できることを明らかにしている. |
| 抄録(英) | 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. |
| キーワード(和) | 中継通信路 / 通信路符号化 / 通信路容量 / ユニバーサル符号化 |
| キーワード(英) | capacity / channel coding / relay channel / universal coding |
| 資料番号 | IT2007-29 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2008/1/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 中継通信路に対するユニバーサル符号化定理 |
| サブタイトル（和） | |
| タイトル（英） | Universal Coding Theorem for Relay Channels |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 中継通信路 / capacity |
| キーワード(2)（和/英） | 通信路符号化 / channel coding |
| キーワード(3)（和/英） | 通信路容量 / relay channel |
| キーワード(4)（和/英） | ユニバーサル符号化 / universal coding |
| 第 1 著者 氏名（和/英） | 坂井 俊文 / Toshifumi SAKAI |
| 第 1 著者 所属（和/英） | 東京工業大学大学院理工学研究科集積システム専攻 Department of Communications and Integrated Systems, Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 植松 友彦 / Tomohiko UYEMATSU |
| 第 2 著者 所属（和/英） | 東京工業大学大学院理工学研究科集積システム専攻 Department of Communications and Integrated Systems, Tokyo Institute of Technology |
| 発表年月日 | 2008-01-17 |
| 資料番号 | IT2007-29 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 422 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |