| 講演名 | 2022-01-20 シフト演算を用いた可逆ブルームルックアップテーブル 貞安 峻輔(山口大), 野崎 隆之(山口大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 可逆ブルームルックアップテーブル (IBLT) はkey-valueペアを扱うデータ構造である．IBLTがサポートする操作の一つにIBLTに格納されたすべてのkey-valueペアを列挙するリストアップ操作がある．IBLTはセルの個数に対してkey-valueペアの個数が多くなるとリストアップ操作の成功確率が低くなる．本研究では，リストアップ操作の成功確率を向上させるために，key-valueペアを挿入するときにvalueに対してシフト操作を加えるようなIBLTを提案する．提案手法のリストアップ操作ではzigzag decodable噴水 (ZDF)符号の復号法と同様の手法を用いる．既存法のIBLTよりもリストアップ操作の成功確率の高いシステムを構成することができた． |
| 抄録(英) | Invertible Bloom Lookup Table (IBLT) is a data structure that deals key-value pairs. The IBLT supports an operation called listing set entries, which outputs all the key-value pairs in the IBLT. When the ratio of cells to key-value pairs increases, the success probability of listing set entries decreases. The purpose of this research is to increase the success probability of listing set entries. Proposed IBLT employs shift operation to value, when inserting key-value pair in IBLT, our listing set entries uses a similar method as the decoding of zigzag decodable fountain codes. Simulation results show that the proposed IBLT system outperforms the IBLT systemin terms of the success probability of listing set entries. |
| キーワード(和) | 可逆ブルームルックアプうテーブル / key-valueペア / リストアップ操作 / シフト演算 |
| キーワード(英) | IBLT / key-value pairs / listing set entries / shift operation |
| 資料番号 | IT2021-52,SIP2021-60,RCS2021-220 |
| 発行日 | 2022-01-13 (IT, SIP, RCS) |
| 研究会情報 | |
| 研究会 | RCS / SIP / IT |
|---|---|
| 開催期間 | 2022/1/20(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 無線通信のための信号処理，学習，数理，情報理論および一般 |
| テーマ（英） | |
| 委員長氏名（和） | 岡本 英二(名工大) / 坂東 幸浩(NTT) / 和田山 正(名工大) |
| 委員長氏名（英） | Eiji Okamoto(Nagoya Inst. of Tech.) / Yukihiro Bandou(NTT) / Tadashi Wadayama(Nagoya Inst. of Tech.) |
| 副委員長氏名（和） | 西村 寿彦(北大) / 旦代 智哉(東芝) / 児島 史秀(NICT) / 田中 聡久(東京農工大) / 仲地 孝之(琉球大学) / 小嶋 徹也(東京高専) |
| 副委員長氏名（英） | Toshihiko Nishimura(Hokkaido Univ.) / Tomoya Tandai(Toshiba) / Fumihide Kojima(NICT) / Toshihisa Tanaka(Tokyo Univ. Agri.&Tech.) / Takayuki Nakachi(Ryukyu Univ.) / Tetsuya Kojima(Tokyo Kosen) |
| 幹事氏名（和） | 村岡 一志(NEC) / 山本 哲矢(パナソニック) / 杉本 憲治郎(Xiaomi) / 渡辺 修(拓殖大) / 田中 雄一(東京農工大) / 松田 哲直(埼玉大) / 野崎 隆之(山口大) |
| 幹事氏名（英） | Kazushi Muraoka(NEC) / Tetsuya Yamamoto(Panasonic) / Kenjiro Sugimoto(Xiaomi) / Osamu Watanabe(Takushoku Univ.) / Yuichi Tanaka(Tokyo Univ. Agri.&Tech.) / Tetsunao Matsuta(Saitamai Univ.) / Takayuki Nozaki(Yamaguchi Univ.) |
| 幹事補佐氏名（和） | 安達 宏一(電通大) / 中村 理(シャープ) / 酒井 学(三菱電機) / 岩渕 匡史(NTT) / 奥山 達樹(NTTドコモ) / 吉田 太一(電通大) / 京地 清介(北九州市立大) / 廣友 雅徳(佐賀大) |
| 幹事補佐氏名（英） | Koichi Adachi(Univ. of Electro-Comm.) / Osamu Nakamura(Sharp) / Manabu Sakai(Mitsubishi Electric) / Masashi Iwabuchi(NTT) / Tatsuki Okuyama(NTT DOCOMO) / Taichi Yoshida(UEC) / Seisuke Kyochi(Univ. of Kitakyushu) / Masanori Hirotomo(Saga Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Radio Communication Systems / Technical Committee on Signal Processing / Technical Committee on Information Theory |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | シフト演算を用いた可逆ブルームルックアップテーブル |
| サブタイトル（和） | |
| タイトル（英） | Shifted Invertible Bloom Lookup Tables |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 可逆ブルームルックアプうテーブル / IBLT |
| キーワード(2)（和/英） | key-valueペア / key-value pairs |
| キーワード(3)（和/英） | リストアップ操作 / listing set entries |
| キーワード(4)（和/英） | シフト演算 / shift operation |
| 第 1 著者 氏名（和/英） | 貞安 峻輔 / Shunsuke Sadayasu |
| 第 1 著者 所属（和/英） | 山口大学(略称：山口大) Yamaguchi University(略称：Yamaguchi Univ) |
| 第 2 著者 氏名（和/英） | 野崎 隆之 / Takayuki Nozaki |
| 第 2 著者 所属（和/英） | 山口大学(略称：山口大) Yamaguchi University(略称：Yamaguchi Univ) |
| 発表年月日 | 2022-01-20 |
| 資料番号 | IT2021-52,SIP2021-60,RCS2021-220 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | IT-327,SIP-328,RCS-329 |
| ページ範囲 | pp.131-136(IT), pp.131-136(SIP), pp.131-136(RCS), |
| ページ数 | 6 |
| 発行日 | 2022-01-13 (IT, SIP, RCS) |