2023 Fiscal Year Annual Research Report
| Project/Area Number |
19K14984
|
|---|
| Research Institution | Yamaguchi University |
|---|
Principal Investigator |
野崎 隆之 山口大学, 大学院創成科学研究科, 准教授 (70707497)
|
|---|
| Project Period (FY) |
2019-04-01 – 2024-03-31
|
| Keywords | パケット消失訂正符号 / 噴水符号 / シフト演算 / 復号アルゴリズム / ランダムアクセスプロトコル / 分散ストレージシステム / 符号理論 |
|---|
| Outline of Annual Research Achievements |
消失訂正符号は情報系列に生じた消失を訂正可能な符号であり，インターネットのようなパケット通信システムをはじめとする様々な応用が存在する．本研究では，パケット通信のような複数のパケットを伝送するシステムを仮定している．パケットを符号化する際に，単にパケットを足し合わせるだけでなく，シフト操作を適用した後に足し合わせると，優良な復号性能を得られることがこれまでの研究で明らかになっている．本研究課題では，大きく分けて次の4つの成果が得られた．
(1) シフト演算を適用した消失訂正符号を更に改良し，その復号性能を向上させた．特に，噴水符号と呼ばれるレートレスな消失訂正符号においては，外符号だけでなく内符号にシフト操作を追加すると性能が向上することを示した．また，シフト数の分布を詳細に規定することによって，性能が向上することを明らかにした．
(2) シフト操作を適用した消失訂正符号では，復号性能と引き換えに復号時間が増大する傾向がみられた．これを改善するために，スケジュール付き復号アルゴリズムを提案し，復号時間を大幅に減少させた．
(3) シフト操作を適用した消失訂正符号の考え方を他の情報システムにも適用し，そのシステムにおける性能向上を図った．特に，無線通信におけるランダムアクセスプロトコル，分散ストレージシステムにおける符号化，記録の同期システムの一つであるInvertible Bloom Lookup Table，についてシフト演算を適用することで優良な性能が得られることを示した．
(4) 復号遅延制約付きパケット消失訂正符号に対する新たな符号を与え，その性能を明らかにした．
|
Research Products
(1 results)
