シフト演算を利用した誤り訂正符号の深化と展開

消失訂正符号は情報系列に生じた消失を訂正可能な符号であり，インターネットのようなパケット通信システムをはじめとする様々な応用が存在する．本研究では，パケット通信のような複数のパケットを伝送するシステムを仮定している．パケットを符号化する際に，単にパケットを足し合わせるだけでなく，シフト操作を適用した後に足し合わせると，優良な復号性能を得られることがこれまでの研究で明らかになっている．このような符号化を用いた符号がシフト操作を適用した消失訂正符号である．本研究はこれまでに，シフト操作を適用した消失訂正符号が，パケット通信システムだけでなく，ランダムアクセスプロトコルやデータベースの同期問題についても適用可能であり優良な性能を発揮することを示してきた．本年度においては，遅延制約付きパケット消失訂正符号を研究対象とした．この符号では，各受信パケットを定められた猶予時間内に復号をすることを条件づけられたもとでパケット消失を訂正できるような符号化と復号法を与えることを目的としており，車車間通信のようなリアルタイムアプリケーションへの応用が期待されている．遅延制約付きパケット消失訂正符号にシフト操作を適用する第一歩として，本年度では，スライディングウィンドウ通信路モデルの下で既存手法より符号を定義する体の位数が小さく，レート最適性を満足する遅延制約付きパケット消失訂正符号を構成し，この符号に対する効率的な符号化法と復号法を与えた．

消失訂正符号は情報系列に生じた消失を訂正可能な符号であり，インターネットのようなパケット通信システムをはじめとする様々な応用が存在する．本研究では，パケット通信のような複数のパケットを伝送するシステムを仮定している．パケットを符号化する際に，単にパケットを足し合わせるだけでなく，シフト操作を適用した後に足し合わせると，優良な復号性能を得られることがこれまでの研究で明らかになっている．このような符号化を用いた符号がシフト操作を適用した消失訂正符号である．本研究はこれまでに，シフト操作を適用した消失訂正符号が，パケット通信システムだけでなく，ランダムアクセスプロトコルやデータベースの同期問題についても適用可能であり優良な性能を発揮することを示してきた．本年度においては，遅延制約付きパケット消失訂正符号を研究対象とした．この符号では，各受信パケットを定められた猶予時間内に復号をすることを条件づけられたもとでパケット消失を訂正できるような符号化と復号法を与えることを目的としており，車車間通信のようなリアルタイムアプリケーションへの応用が期待されている．遅延制約付きパケット消失訂正符号にシフト操作を適用する第一歩として，本年度では，スライディングウィンドウ通信路モデルの下で既存手法より符号を定義する体の位数が小さく，レート最適性を満足する遅延制約付きパケット消失訂正符号を構成し，この符号に対する効率的な符号化法と復号法を与えた．