2013 Fiscal Year Annual Research Report
不規則に発生するシンボルに対する符号化の遅延最小化
| Project/Area Number |
23560448
|
|---|
| Research Institution | Shinshu University |
|---|
Principal Investigator |
西新 幹彦 信州大学, 工学部, 准教授 (90333492)
|
|---|
| Keywords | 情報理論 |
|---|
| Research Abstract |
本研究では、次のような符号化の過程を想定している。シンボルの到着は確率過程でモデル化され、到着したシンボルは符号器に入れられる。符号器は入力されたシンボルの内容ばかりでなく送信機の状態をも監視しながらどの時点でどのような符号語を出力するのかを決める。符号語はその長さに比例する時間で送信される。符号語が送信されている間にもシンボルは到着し、新たな符号語が生成される。送信機が動作中は新たな符号語は送信バッファに入れられる。
本研究では以上のように、単に符号語長を調節するだけでなく、システムの現在の状態をリアルタイムに監視しながら符号語を生成することによって遅延をコントロールすることが目的である。
符号器では入力系列を分節して符号化するために分節木を使用するが、分節木の内部ノードにも符号語を割り当てる場合、符号語の集合が語頭条件を満たすことは一意復号のための必要条件ではない。このことは前年度までに得られた知見である。平成25年度の研究はこのことを背景に、性能の良い符号を設計するための分節木への符号語の割り当て方を調べた。その結果、有限の演算精度で実装された算術符号器の演算精度を意図的に下げることによって遅延を抑制する比較的効率の良い符号器が得られることが分かった。算術符号器の演算精度は高い方がよいというのがこれまでの常識であったが、本研究で得られた結果は、遅延を抑制するという観点からは必ずしもそうではないことを意味している。
|
