| 講演名 | 2013-07-25 強ユニバーサルハッシュ関数族に基づく新しい同定符号(フレッシュマンセッション,フレッシュマンセッション,一般) 上田 真士, 山本 博資, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 強ユニバーサルハッシュ関数族(SUHF)を用いた新たな同定符号の構成法を提案する.Kurosawa-YbshidaのSUHFを用いた同定符号と異なり,この同定符号は,符号器と復号器でコモンランダムネスが利用できる場合に,非常に効率よく符号化できる特徴を持つ.また,コモンランダムネスが利用できるReed-Solomon符号に基づくMoulin-Koetterの同定符号に比べて,高い符号化レートが達成できる. |
| 抄録(英) | This paper proposes a new construction method of identification (ID) codes based on strongly universal classes of hash functions (SUHF). The constructed ID codes can attain high coding rate if the encoder and the decoder share common randomness although Kurosawa-Yoshida's ID codes based on the SUHF cannot use the common randomness. Furthermore, our ID codes can attain high coding rate than Moulin and Koetter's ID codes based on Reed-Solomon codes, which can use common randomness. |
| キーワード(和) | 同定符号 / 強ユニバーサルハッシュ関数族 / コモンランダムネス |
| キーワード(英) | Identification code / Strongly universal class of hash functions / Common randomness |
| 資料番号 | IT2013-13 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2013/7/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 強ユニバーサルハッシュ関数族に基づく新しい同定符号(フレッシュマンセッション,フレッシュマンセッション,一般) |
| サブタイトル（和） | |
| タイトル（英） | New Identification Codes based on Strongly Universal Classes of Hash Functions |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 同定符号 / Identification code |
| キーワード(2)（和/英） | 強ユニバーサルハッシュ関数族 / Strongly universal class of hash functions |
| キーワード(3)（和/英） | コモンランダムネス / Common randomness |
| 第 1 著者 氏名（和/英） | 上田 真士 / Masashi UEDA |
| 第 1 著者 所属（和/英） | 東京大学大学院情報理工学系研究科 Graduate School of Information Science and Technology, The University of Tokyo |
| 第 2 著者 氏名（和/英） | 山本 博資 / Hirosuke YAMAMOTO |
| 第 2 著者 所属（和/英） | 東京大学大学院領域創成科学研究科 Graduate School of Frontier Sciences, The University of Tokyo |
| 発表年月日 | 2013-07-25 |
| 資料番号 | IT2013-13 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 153 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |