| 講演名 | 2008-07-24 遅延が時間変動する場合のネットワーク符号化(一般セッション,フレッシュマンセッション,一般) 立野 央将, 松本 隆太郎, 植松 友彦, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 従来のネットワーク符号化た関する研究では,伝送におけるデータの伝達に遅延がない,もしくは時間的に変化しない一定の遅延があると仮定していた.しかしながら,実際のネットワークではデータの伝達に必要な時間が一定であるとは限らず,ネットワーク符号化を含めたネットワークの構成によっては,遅延の変動により送信データを受信ノードが復号できない場合が存在する.そこで本研究では,ネットワーク符号化を用いてシングルソースマルチキャストを行う際に,データの遅延が時間的に変動する場合を想定し,各ノードの符号化において全ての送信データを受信ノードで復元できるための十分条件を示す. |
| 抄録(英) | In the research of the network coding, it was assumed that there is constant delay that does not change in time or that there is no delay of transmission of data. However, in an actual network, there exists delay in the transmission of data and the necessary time for transmitting data, is not always fixed. Further, because of time-varying delay, every sink cannot decode transmitted data depending on the structure of the network, including network coding. We show sufficient conditions for. coding by nodes such that every sink can decode all transmitted data from the single sourse when there exists time-varying delay of information transmission at links, in network coding. |
| キーワード(和) | 時変遅延 / ネットワーク符号化 / 線形符号化 |
| キーワード(英) | time-varying delay / network coding / linear coding |
| 資料番号 | IT2008-8 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2008/7/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 遅延が時間変動する場合のネットワーク符号化(一般セッション,フレッシュマンセッション,一般) |
| サブタイトル（和） | |
| タイトル（英） | Network Coding for Time-Varying Delay |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 時変遅延 / time-varying delay |
| キーワード(2)（和/英） | ネットワーク符号化 / network coding |
| キーワード(3)（和/英） | 線形符号化 / linear coding |
| 第 1 著者 氏名（和/英） | 立野 央将 / Terumasa TATENO |
| 第 1 著者 所属（和/英） | 東京工業大学集積システム専攻植松・松本研究室 Department of Communications and Integrated Systems, Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 松本 隆太郎 / Ryutaroh MATSUMOTO |
| 第 2 著者 所属（和/英） | 東京工業大学集積システム専攻植松・松本研究室 Department of Communications and Integrated Systems, Tokyo Institute of Technology |
| 第 3 著者 氏名（和/英） | 植松 友彦 / Tomohiko UYEMATSU |
| 第 3 著者 所属（和/英） | 東京工業大学集積システム専攻植松・松本研究室 Department of Communications and Integrated Systems, Tokyo Institute of Technology |
| 発表年月日 | 2008-07-24 |
| 資料番号 | IT2008-8 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 158 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |