Project/Area Number |
19K14984
|
Research Category |
Grant-in-Aid for Early-Career Scientists
|
Allocation Type | Multi-year Fund |
Review Section |
Basic Section 21020:Communication and network engineering-related
|
Research Institution | Yamaguchi University |
Principal Investigator |
野崎 隆之 山口大学, 大学院創成科学研究科, 准教授 (70707497)
|
Project Period (FY) |
2019-04-01 – 2024-03-31
|
Project Status |
Granted (Fiscal Year 2022)
|
Budget Amount *help |
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2021: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2020: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2019: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
Keywords | 消失訂正符号 / パケット消失訂正符号 / ストリーミング符号 / シフト演算 / 可逆ブルームルックアップテーブル / 符号理論 / 密度発展法 / 噴水符号 / 高速復号アルゴリズム / ランダムアクセスプロトコル / 分散ストレージシステム / 誤り訂正符号 |
Outline of Research at the Start |
近年のネットワークトラフィックの増大や高精細な動画配信への需要の増加に対応するためには,高信頼なマルチキャスト(1対多同報通信)技術の構築が重要である.マルチキャストで効率的かつ誤りのない情報伝達を実現する噴水符号に対して,研究代表者はこれまでの研究で既存法を凌駕する復号性能を有する符号をシフト演算を利用することで実現した. 本研究の目的は,(1) これまでの研究成果を深化させることで低遅延・高信頼な噴水符号を構成するとともに,(2) 噴水符号で得られた成果をパケット志向の消失訂正符号に一般化し,その成果を他の情報システムに展開・適用することである.
|
Outline of Annual Research Achievements |
消失訂正符号は情報系列に生じた消失を訂正可能な符号であり,インターネットのようなパケット通信システムをはじめとする様々な応用が存在する.本研究では,パケット通信のような複数のパケットを伝送するシステムを仮定している.パケットを符号化する際に,単にパケットを足し合わせるだけでなく,シフト操作を適用した後に足し合わせると,優良な復号性能を得られることがこれまでの研究で明らかになっている.このような符号化を用いた符号がシフト操作を適用した消失訂正符号である.本研究はこれまでに,シフト操作を適用した消失訂正符号が,パケット通信システムだけでなく,ランダムアクセスプロトコルやデータベースの同期問題についても適用可能であり優良な性能を発揮することを示してきた. 本年度においては,遅延制約付きパケット消失訂正符号を研究対象とした.この符号では,各受信パケットを定められた猶予時間内に復号をすることを条件づけられたもとでパケット消失を訂正できるような符号化と復号法を与えることを目的としており,車車間通信のようなリアルタイムアプリケーションへの応用が期待されている.遅延制約付きパケット消失訂正符号にシフト操作を適用する第一歩として,本年度では,スライディングウィンドウ通信路モデルの下で既存手法より符号を定義する体の位数が小さく,レート最適性を満足する遅延制約付きパケット消失訂正符号を構成し,この符号に対する効率的な符号化法と復号法を与えた.
|
Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
当初の計画になかった消失訂正問題について新たに取り組んだが,十分な研究成果が得られたため.
|
Strategy for Future Research Activity |
これまでの研究成果をまとめ論文の形式にまとめる.
|
Report
(4 results)
Research Products
(10 results)