2014 Fiscal Year Annual Research Report
非同期型分散データ圧縮に対するデータ圧縮法の性能解析
Project/Area Number |
25820154
|
Research Institution | Tokyo Institute of Technology |
Principal Investigator |
松田 哲直 東京工業大学, 理工学研究科, 助教 (00638984)
|
Project Period (FY) |
2013-04-01 – 2015-03-31
|
Keywords | 非同期 / 情報源符号化 / ユニバーサル符号 / 誤り指数 |
Outline of Annual Research Achievements |
相関を有する複数の情報源から生起した固定長のデータ列を、分散した符号化器で独立に圧縮符号化し、復号器で同時に復号する一連のシステムは、分散データ圧縮と呼ばれている。分散データ圧縮の実用上、符号化器が非同期的に動作する場合を検討することが重要となる。本研究では、非同期型分散データ圧縮に対する性能解析を十分に行うことを目的とし、以下の成果を挙げた。 1. 非同期型分散無歪みデータ圧縮に対する性能解析:ここで無歪みとは、圧縮データから元データに戻す際に歪みを許容しないことを意味する。 (a) 遅延の最大値がデータ列長と共に変化する場合において、復号誤り率を任意に小さくできるデータ圧縮法の圧縮率の限界と、その限界を達成するデータ圧縮法の存在を示した。その結果、一般には符号化器が完全に同期している場合と同一の圧縮率を達成することは不可能であることを示した。 (b) 符号化器と復号器において情報源の統計的性質が未知の場合でも対応できるデータ圧縮法の存在を示し、そのような圧縮法の圧縮率の限界を明らかにした。 (c) 圧縮率が理論的限界値を超えないある符号が存在し、その符号の復号誤り率はデータ列長が長くなるに連れて指数関数的に減少することを示した。また、その指数部分を閉じた式で与えることで、どの程度の速さで誤り率が減少するのかについても明らかにした。 2. 非同期型 Wyner-Ziv 符号化に対する性能解析:Wyner-Ziv 符号化は分散有歪みデータ圧縮の代表例である。但し、有歪みとは、圧縮データから元データに戻す際に歪みを許容することを意味する。このデータ圧縮に対して、復号の際に歪みが許容値を超える確率を任意に小さくできるデータ圧縮法の圧縮率の限界と、その限界を達成するデータ圧縮法の存在を明らかにした。
|