マルチメディアにおける符号化技術の応用実験システム
【研究分野】情報システム学(含情報図書館学)
【研究キーワード】
ベイズ符号 / モデル選択 / 有歪データ圧縮 / 限界距離復号法 / 軟判定復号法 / ARQ方式 / たたみ込み符号 / シグネチャ方式 / 畳込み符号 / ビタビ復号法 / 巡回符号 / 並列符号化器・復号化器 / MDL基準 / エントロピー / 学習アルゴリズム / 連接符号 / マルチメディア / ユニバーサル情報源符号化 / シンドローム復号 / ARQ / 2元巡回符号
【研究成果の概要】
本年度は最終年度であるので、当初の研究計画に対する実績を示す。
(1)情報源符号化の中でテキストを対象としたデータ圧縮の問題について(1)MDL基準に基づく符号とベイズ符号の符号長の理論的比較及び、この成果を用いたモデル選択問題への応用を図った。(2)ベイズ符号に対する計算量低減の近似最適アルゴリズムの開発を行った。ベンチマークテスト、実在するファイルなどに適用し良好な結果を得た。音声・画像などを対象とする情報縮約の問題についてトレリス符号を用いた源符号化アルゴリズムの提案、実用に耐える符号表の作成とその評価実験を行った。
(2)通信路符号化の問題では(1)ブロック符号についてBCH限界を超える復合法、その軟判定復号法の開発を行った。計算量の点からも実用に耐える復号法の方式を見出した。(2)たたみ込み符号についてViterbi復合法とシンドローム復合法の関係を明らかにした。また、ARQ方式への適用を図りリスト復合による低符号化比率で優れた性能をもつ方式を明らかにした。(3)誤り訂正符号のLSIのテスト方式への応用として並列演算によるシグネチャ生成法を明らかにした。
【研究代表者】