2020 Fiscal Year Research-status Report
| Project/Area Number |
19K14984
|
|---|
| Research Institution | Yamaguchi University |
|---|
Principal Investigator |
野崎 隆之 山口大学, 大学院創成科学研究科, 准教授 (70707497)
|
|---|
| Project Period (FY) |
2019-04-01 – 2022-03-31
|
| Keywords | 噴水符号 / 消失訂正符号 / 符号理論 / シフト演算 |
|---|
| Outline of Annual Research Achievements |
本研究の目的は，シフト演算を利用した(ZD: Zigzag decodable)噴水符号の成果を発展させることで低遅延・高信頼な噴水符号を構成するとともに，他の情報システムにおいてもシフト演算が有用であることを検証することである．本年度においては，他の情報システムの一つであるInvertible Bloom Lookup Table (IBLT)においてもシフト演算が有用であることを検証することを試みた．IBLTはデータベースの同期に利用されるデータ構造であり，データの削除・検索・リストアップを実現可能である．IBLTのリストアップ操作は噴水符号の復号操作との類似点があるので，シフト演算を適用することによって，リストアップ操作の成功確率を向上できることが見込める．
本年度は，IBLTにシフト操作を組み合わせたシステムを考案した．このシステムでは，データを保存する領域であるセルをシフト演算に適した形式に変更する．変更後の形式は既存のIBLTよりもわずかに大きい記録領域を必要とする．提案したIBLTに対して予備的な計算機実験をしたところ，リストアップ操作の成功確率が向上することが確認できた．
更に，噴水符号の事前符号で広く用いられる低密度パリティ検査（LDPC）符号に対して，高速な符号化アルゴリズムを構成することに成功した．このアルゴリズムでは，LDPC符号を定義するパリティ検査行列を列置換・行置換のみで変形し，符号化に適した形式に変換する．LDPC符号の符号化の高速化によって，ZD噴水符号の遅延を低減することが見込まれる．
|
| Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
コロナ禍の影響で，研究以外の業務が増大したとともに，本研究を共同で進めている研究室の学生らと密な連携が取れなかった．その結果として，本研究に対して十分な時間を確保できず，研究の進捗に遅れがでてしまった．
|
| Strategy for Future Research Activity |
2020年度に引き続き，シフト演算を適用したIBLTについて検討し，その性能の理論的解析と数値実験的な性能比較を行う．さらに，これまでに得られた成果をまとめ，論文誌に投稿する．
|
| Causes of Carryover |
コロナ禍の影響で，旅費支出がなくなったとともに，会議がオンラインになり参加費が当初見込みよりも減少したため，次年度使用額が生じた．これらの差額分については，計算機実験を効率的に実現する環境整備および論文投稿費・校正費に充てる予定である．
|
Research Products
(2 results)
