| 講演名 | 2008-07-24 ネットワーク符号化におけるリード・ソロモン型符号の距離分布について(一般セッション,フレッシュマンセッション,一般) 富永 昌文, 安永 憲司, 藤原 融, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ネットワーク上での通信において,送信ノードから受信ノードへの経路上の中間ノードで符号化処理を行う手法をネットワーク符号化という.その一つとして,中間ノードでの符号化処理をランダム線形結合に限定したランダム線形ネットワーク符号化が知られている.このような符号化向けの誤り訂正符号として,リード・ソロモン型符号の存在とその構成法が知られている.この構成法によって生成される符号について,1つの符号語Vから全ての符号語への距離分布が符号語Vによらず一定であること,及び,この符号の符号語の重み会布が符号の構成法に依存しないことは知られているが,本稿ではこれらの別証を与える. |
| 抄録(英) | Network coding is a technique for efficient network communication. Middle nodes between a source node and a destination node can encode packets from upper nodes. Random linear network coding is a coding whose encoding at middle nodes is limited to linear combination. As an error-correcting code for such a coding, Reed-Solomon-like code and its construction method were known. On the code constructed by this method, the distance distribution from one codeword V to all codewords is independent from the codeword V. It is also known that the distance distribution of the code is independent from its construction. We provide straightforward proofs for these properties. |
| キーワード(和) | ネットワーク符号化 / ランダム線形ネットワーク符号化 / リード・ソロモン符号 / 距離分布 |
| キーワード(英) | network coding / linear random network coding / Reed-Solomon code / distance distribution |
| 資料番号 | IT2008-9 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2008/7/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ネットワーク符号化におけるリード・ソロモン型符号の距離分布について(一般セッション,フレッシュマンセッション,一般) |
| サブタイトル（和） | |
| タイトル（英） | On Distance Distribution of a Reed-Solomon-like Code for Network Coding |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ネットワーク符号化 / network coding |
| キーワード(2)（和/英） | ランダム線形ネットワーク符号化 / linear random network coding |
| キーワード(3)（和/英） | リード・ソロモン符号 / Reed-Solomon code |
| キーワード(4)（和/英） | 距離分布 / distance distribution |
| 第 1 著者 氏名（和/英） | 富永 昌文 / Masafumi TOMINAGA |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 2 著者 氏名（和/英） | 安永 憲司 / Kenji YASUNAGA |
| 第 2 著者 所属（和/英） | 関西学院大学大学院理工学研究科 Graduate School of Science and Technology, Kwansei Gakuin University |
| 第 3 著者 氏名（和/英） | 藤原 融 / Toru FUJIWARA |
| 第 3 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 発表年月日 | 2008-07-24 |
| 資料番号 | IT2008-9 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 158 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |