文献

J-GLOBAL ID：201302225163909932   整理番号：13A1340299

強ユニバーサルハッシュ関数族に基づく新しい同定符号

New Identification Codes based on Strongly Universal Classes of Hash Functions

著者 (2件)： 上田真士 (東大 大学院情報理工学系研究科) ,  山本博資 (東大 大学院新領域創成科学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 113  号： 153(IT2013 11-31)  ページ： 11-16  発行年： 2013年07月18日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 強ユニバーサルハッシュ関数族(SUHF)を用いた新たな同定符号の構成法を提案する。Kurosawa-YoshidaのSUHFを用いた同定符号と異なり,この同定符号は,符号器と復号器でコモンランダムネスが利用できる場合に,非常に効率よく符号化できる特徴を持つ。また,コモンランダムネスが利用できるReed-Solomon符号に基づくMoulin-Koetterの同定符号に比べて,高い符号化レートが達成できる。(著者抄録)

シソーラス用語： *ハッシュ関数 ,  数学的性質 ,  乱数 ,  *符号化利得 ,  *誤り訂正符号
準シソーラス用語： コモンランダムネス ,  *ユニバーサルハッシュ関数 ,  ランダム性 ,  *同定符号

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (3件)： ハッシュ関数 ,  同定 ,  符号