文献

J-GLOBAL ID：201702215840443103   整理番号：17A1356124

PIRとバッチ符号の最適構成【Powered by NICT】

Nearly optimal constructions of PIR and batch codes

著者 (2件)： Asi Hilal (Technion - Israel Institute of Technology, Haifa 32000, Israel) ,  Yaakobi Eitan (Technion - Israel Institute of Technology, Haifa 32000, Israel)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ISIT  ページ： 151-155  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本研究では,アベイラビリティ,すなわち個人情報検索(FIR)符号とバッチ符号をもつ符号の二つの族を研究した。前者は各情報シンボルはk互いに素な回復セット持つことが必要であるが,後者は情報シンボルの各マルチセット要求のためのこの特性を求めた。このパラダイムの下で主要な問題は,冗長シンボル数を最小化することである。rp(n, k),r_B(n, k),PIR,バッチコード,それぞれによりこの値を示し,nは情報記号の数であった。以前の結果は,任意の定数k,rp(n, k)=Θ(n)とr_B(n, k)=O(n log(n))を示した。本研究では,一定でないKのための,特にK=Θ(n~∈)に対するこれらの符号の漸近挙動を研究した。も符号の速度は1に近づくことをこのようなKの最大値を研究し,全てのe<1,r_P(n, n~∈)=O(n),一方バッチ符号のための,この特性はすべて∈<0.5に対して成り立つことを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 情報検索 ,  *ロット ,  アベイラビリティ

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

タイトルに関連する用語 (2件)： バッチ ,  符号