非同期型分散データ圧縮に対するデータ圧縮法の性能解析

研究課題

研究課題/領域番号	25820154
研究種目	若手研究(B)
配分区分	基金
研究分野	通信・ネットワーク工学
研究機関	東京工業大学
研究代表者	松田哲直東京工業大学, 理工学研究科, 助教 (00638984)
研究期間 (年度)	2013-04-01 – 2015-03-31
研究課題ステータス	完了 (2014年度)
配分額 *注記	1,300千円 (直接経費: 1,000千円、間接経費: 300千円) 2014年度: 650千円 (直接経費: 500千円、間接経費: 150千円) 2013年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
キーワード	非同期 / 情報源符号化 / ユニバーサル符号 / 誤り指数 / 多端子情報理論
研究成果の概要	相関を有する複数の情報源から生起した固定長のデータ列を、非同期的に動作する分散した符号化器で独立に圧縮符号化し、復号器で同時に復号する非同期型分散データ圧縮に対して以下の成果を挙げた。 (１)非同期的な動作から生じる符号化遅延の最大値がデータ列長と共に変化する場合における、圧縮率の理論的な限界を明らかにした。(２)情報源の統計的性質が未知の場合でも対応できるデータ圧縮法の存在を示した。(３)データ列長が長くなるに連れて復号誤り率が指数関数的に減少するデータ圧縮法の存在を示し、その指数部分を閉じた式で与えた。

報告書

(3件)