特許

J-GLOBAL ID：200903089180260850

データ符号化復号方法、データ符号化復号システム、及びデータ復号装置

発明者： 村山 立人 ,  大平 徹
出願人/特許権者： ソニー株式会社
代理人 (1件)： 小池 晃 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願2001-067457
公開番号（公開出願番号）：特開2002-271206
出願日： 2001年03月09日
公開日（公表日）： 2002年09月20日
要約：

【要約】【課題】 所定の疎行列を用いた線形圧縮によりデータの符号化及び復号を高速に行う。【解決手段】 符号化の際には、Nビットの2進数ベクトルで表現された第1のデータの左から所定のランダム疎行列を作用させることで第1のデータをNよりも小さい単位ビット長Mの第2のデータに符号化し、復号の際には、Nビットの2進数ベクトルで表現された第1のデータにおける1の要素の割合と0の要素の割合との比に基づいて得られたパラメータを用いて第1のデータの性質を反映させた行列を作成し、確率的探索法に従って行列の各要素を更新し、行列の各要素の収束値に基づいて第2のデータを第1のデータに復号することで、データ長Nの線形オーダでのデータの符号化及び復号を可能とする。

請求項（抜粋）：

単位ビット長Nの第1のデータを単位ビット長M(M<N)の第2のデータに符号化し、上記第2のデータを上記第1のデータに復号するデータ符号化復号方法であって、上記符号化の際には、Nビットの2進数ベクトルで表現された上記第1のデータに対して所定のランダム疎行列を作用させることで上記第1のデータを上記第2のデータに符号化し、上記復号の際には、上記Nビットの2進数ベクトルで表現された上記第1のデータにおける1の要素の割合と0の要素の割合との比に基づいて得られたパラメータを用いて上記第1のデータの性質を反映させた行列を作成し、確率的探索法に従って上記行列の各要素を更新し、上記行列の各要素の収束値に基づいて上記第2のデータを上記第1のデータに復号することを特徴とするデータ符号化復号方法。

Fターム (9件)：

5J064AA03 ,  5J064BA00 ,  5J064BA15 ,  5J064BC01 ,  5J064BC02 ,  5J064BC28 ,  5J064BC29 ,  5J064BD02 ,  5J064BD04