JP4694511B2 - 符号装置、復号装置、符号化復号化システム、符号化復号化方法、符号化プログラム、復号化プログラム、符号化復号化プログラム及び記録媒体 - Google Patents
符号装置、復号装置、符号化復号化システム、符号化復号化方法、符号化プログラム、復号化プログラム、符号化復号化プログラム及び記録媒体 Download PDFInfo
- Publication number
- JP4694511B2 JP4694511B2 JP2007010023A JP2007010023A JP4694511B2 JP 4694511 B2 JP4694511 B2 JP 4694511B2 JP 2007010023 A JP2007010023 A JP 2007010023A JP 2007010023 A JP2007010023 A JP 2007010023A JP 4694511 B2 JP4694511 B2 JP 4694511B2
- Authority
- JP
- Japan
- Prior art keywords
- vector
- function
- solution
- index
- encoding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
T. M. Cover and J. A. Thomas, "Elements of Information Theory 2nd Ed.", John Wiley & Sons. Inc., 2006, Chapter10, p301-325.
まず、本発明の原理について説明する。なお、以下のアルゴリズムにおいて、入力ベクトルxのスカラー空間Vは、有限である必要はなく、有限体の構造も必要としないが、出力ベクトルy及び非線形行列のスカラー空間については有限体とし、Wと記す。入力ベクトルの次元をnとし、確率変数X,Yの同時分布をμXYとして、Yの周辺分布を次式(1)とする。
ここで、実施形態の説明中に現れる記号について説明する。
入力ベクトルのスカラー空間をV、出力ベクトルのスカラー空間をWとする。また、ベクトルy∈Wn、Yn∈Wnを列ベクトルとする。このとき、一般のスカラーの歪み尺度をdとして、次式(10)が得られる。
線形行列4−3、5−3(A)を(k,n)疎行列として、ψAに次式(23)で表す性質を仮定する。ここで、Prob(Probability)は、確率変数XとYに対してランダムな値が与えられた場合に、括弧内の条件を満たす確率を算出する演算を行うことを意味する。
Step1)符号器4において、典型ベクトル探索装置4−1は、後述のφ−1を用いて、例えば、インデックスiを更新しながら、次式(29)で示す値を最小にするi∈{1,…,m}を求め、これをi(x)(なお、xはベクトルである)とする。
Step1)符号器4において、典型ベクトル探索装置4−1は、入力ベクトルx∈Vnに対して、例えば、インデックスiを更新しながら、次式(31)、(32)を同時に満たすi∈{1,…,m}を求め、これをi(x)(なお、xはベクトルである)とする。存在しない場合には、i(x)=1とするか、次式(33)の値を最小にするiをi(x)とする。
Step1)符号器4において、典型ベクトル探索装置4−1は、入力ベクトルx∈Vnに対して、例えば、インデックスiを更新しながら、上述した数式(31)を満たし、上述した数式(33)を最小にするi∈{1,…,m}を求め、これをi(x)(なお、xはベクトルである)とする。
Step2)前述したφで説明した数式(30)で求めた値を符号語4−9とする。ここで、i(x)は、符号化されているものとする。
Step1)復号器5において、典型ベクトル探索装置5−1は、符号語5−6(c,i)に対して、ψB(s(i),c)∈Wnを再生ベクトル5−5(z)とする。すなわち、再生ベクトル5−5(z)は、次式(34)で示される。ここで、左辺のiは、符号化されたもので、右辺のiは、それを復号したものである。
A,B,ψA,ψABは、上記数式(23)、(24)で示した仮定を満たしているとする。そして、次式(35)を満たすデータベースの大きさmに関して次式(36)が成立するものとする。
A,B,ψA,ψABは、上記数式(23)、(24)で示した仮定を満たしているとする。そして、TXYを定めるパラメータγ>0に対して、データベースの大きさ及び探索時間mを、次式(39)とする。
線形行列4−3、5−3(A)を(k,n)疎行列(成分のほとんどが0の行列)、線形行列4−4、5−4(B)を(l,n)疎行列とする。以下、シンドロームデータベース4−2、5−2の大きさmについてm=1とし、1つのシンドロームs∈Wkを共有していると仮定する。すなわち、シンドロームデータベース4−2、5−2に記憶されるデータの数は「1」である。なお、符号器4、復号器5の構成は、上述した実施形態(図1、図2)と同様である。また、εAB>εA>0、δA,δAB>0として、k,lを次式(42)に示すように定める。
Step1)符号器4において、典型ベクトル探索装置4−1は、次式(44)で定めたφ(x|s)を復号語とする。
Step1)復号器5において、典型ベクトル探索装置5−1は、符号語5−6(c)に対して、ψB(s,c)∈Wnを再生ベクトルとする。すなわち、次式(45)で表される値を再生ベクトルとする。
図3及び図4は、それぞれ本発明の変形例による符号器と復号器との構成を示すブロック図である。本変形例による符号器6は、図3に示すように、典型ベクトル探索装置6−1、系列発生装置6−2、関数6−3(A)、関数6−4(B)及び関数作用器6−5からなる。典型ベクトル探索装置6−1は、図1の典型ベクトル探索装置4−1に対応し、系列発生装置6−2はシンドロームデータベース4−2、関数6−3(A)は線形行列4−3(A)、関数6−4(B)は線形行列4−4(B)、関数作用器6−5は乗算器4−5にそれぞれ対応する。なお、関数6−3(A)及び関数6−4(B)は、線形行列4−3(A)及び線形行列4−4(B)と同様に、内部のメモリ等の記憶手段に記憶される。特に、系列発生装置6−2は、シンドロームデータベース4−2に対応するとともに、乱数生成器に対応している。
(1)従来技術における再生ベクトルデータベース1−2、2−2に比べ、本実施形態によるシンドロームデータベース4−2、5−2の大きさを格段に小さくすることができる。これによって、探索時間を大幅に削減することができる。
また、本発明に記載の復号装置における方程式の解ベクトルの中から予め定められる第2の確率分布に基づいて解ベクトルを選択する構成において、第2の確率分布とは、例えば、式(15)で示される同時確率分布から導出されるn次元ベクトルの同時確率分布であり、解ベクトルは上記の式(9)で示される条件を満たすように選択され、また、当該構成はあるいは文献2、3、4で与えられている近似アルゴリズムによって実現することも可能であります。
4−1 典型ベクトル探索装置(典型ベクトル探索手段、第1の典型ベクトル探索手段)
4−2 シンドロームデータベース(系列発生手段、擬似乱数生成器、第1の系列発生手段)
4−3 線形行列(A)
4−4 線形行列(B)
4−5 乗算器(関数作用手段)
4−6 入力ベクトル
4−7 典型ベクトル
4−8 インデックス
4−9 符号語
5 復号器(復号装置)
5−1 典型ベクトル探索装置(典型ベクトル探索手段、第2の典型ベクトル探索手段)
5−2 シンドロームデータベース(系列発生手段、擬似乱数生成器、第2の系列発生手段)
5−3 線形行列(A)
5−4 線形行列(B)
6−6 入力ベクトル
6−7 典型ベクトル
6−8 インデックス
5−6 符号語
5−5 再生ベクトル
6 符号器(符号装置)
6−1 典型ベクトル探索装置(典型ベクトル探索手段、第1の典型ベクトル探索手段)
6−2 系列発生装置(系列発生手段、擬似乱数生成器、第1の系列発生手段)
6−3 関数(A)
6−4 関数(B)
6−5 関数作用器(関数作用手段)
6−9 符号語
7−1 典型ベクトル探索装置(典型ベクトル探索手段、第2の典型ベクトル探索手段)
7−2 系列発生装置(系列発生手段、擬似乱数生成器、第2の系列発生手段)
7−3 関数(A)
7−4 関数(B)
7−5 再生ベクトル
7−6 符号語
Claims (20)
- インデックスが付与された第1のベクトルを発生する系列発生手段と、
第1の関数と第2の関数とを記憶する記憶手段と、
入力される入力ベクトルに基づいて前記系列発生手段から前記インデックスと前記第1のベクトルとを少なくとも1回取得し、該第1のベクトルと前記第1の関数とにより定められる方程式の解ベクトルの中から予め定められる第1の確率分布に基づいて解ベクトルを選択し、選択した解ベクトルに対応する第1のベクトルを典型ベクトルとする典型ベクトル探索手段と、
前記典型ベクトルに対して前記第2の関数を作用させて第2のベクトルを出力する関数作用手段とを具備し、
前記典型ベクトルに対応するインデックスと前記関数作用手段から出力される第2のベクトルとを符号語として出力することを特徴とする符号装置。 - 前記系列発生手段は、m(m≧1)個のk(k<n)次元のベクトルを記憶するシンドロームデータベースであることを特徴とする請求項1記載の符号装置。
- 前記系列発生手段は、m(m≧1)個のk(k<n)次元のベクトルをランダムに生成する擬似乱数生成器であることを特徴とする請求項1記載の符号装置。
- 前記第1の関数は、k<nの関係を有する(k,n)型の線形行列であり、前記第2の関数は、l<nの関係を有する(l,n)型の線形行列であり、前記関数作用手段は、前記(l,n)型の線形行列に対して前記典型ベクトルを乗ずる乗算器であることを特徴とする請求項1乃至3のいずれかに記載の符号装置。
- インデックスが付与され、入力される符号語が生成される際に用いられた第1のベクトルを発生する系列発生手段と、
前記符号語が生成される際に用いられた第1の関数と第2の関数とを記憶する記憶手段と、
前記符号語に含まれるインデックスに基づいて、当該インデックスに対応する第1のベクトルを前記系列発生手段から取得し、取得した第1のベクトルと前記第1の関数と、前記第2の関数と、前記符号語に含まれる第2のベクトルとに基づいて定められる方程式の解ベクトルの中から予め定められる第2の確率分布に基づいて解ベクトルを選択し、選択した解ベクトルを再生ベクトルとする典型ベクトル探索手段と
を具備することを特徴とする復号装置。 - 前記系列発生手段は、m(m≧1)個のk(k<n)次元のベクトルを記憶するシンドロームデータベースであることを特徴とする請求項5記載の復号装置。
- 前記系列発生手段は、m(m≧1)個のk(k<n)次元のベクトルをランダムに生成する擬似乱数生成器であることを特徴とする請求項5記載の復号装置。
- 前記第1の関数は、k<nの関係を有する(k,n)型の線形行列であり、前記第2の関数は、l<nの関係を有する(l,n)型の線形行列であることを特徴とする請求項5乃至7のいずれかに記載の復号装置。
- 符号装置と復号装置とからなる符号化復号化システムであって、
前記符号装置は、
インデックスが付与された第1のベクトルを発生する第1の系列発生手段と、
第1の関数と第2の関数を記憶する第1の記憶手段と、
入力される入力ベクトルに基づいて前記第1の系列発生手段から前記インデックスと前記第1のベクトルとを少なくとも1回取得し、該第1のベクトルと前記第1の記憶手段に記憶される前記第1の関数とにより定められる方程式の解ベクトルの中から予め定められる第1の確率分布に基づいて解ベクトルを選択し、選択した解ベクトルに対応する第1のベクトルを典型ベクトルとする第1の典型ベクトル探索手段と、
前記典型ベクトルに対して前記第1の記憶手段に記憶される前記第2の関数を作用させて第2のベクトルを出力する関数作用手段とを具備し、
前記典型ベクトルに対応するインデックスと前記関数作用手段から出力される第2のベクトルとを符号語として出力し、
前記復号装置は、
前記第1の系列発生手段と同一の対応付けを有する前記インデックスと前記第1のベクトルとを発生する第2の系列発生手段と、
前記第1の関数と前記第2の関数を記憶する第2の記憶手段と、
前記符号語に含まれるインデックスに基づいて、当該インデックスに対応する第1のベクトルを前記第2の系列発生手段から取得し、取得した第1のベクトルと、前記第2の記憶手段に記憶される前記第1の関数及び前記第2の関数と、前記符号語に含まれる第2のベクトルとに基づいて定められる方程式の解ベクトルの中から予め定められる第2の確率分布に基づいて解ベクトルを選択し、選択した解ベクトルを再生ベクトルとする第2の典型ベクトル探索手段と
を具備することを特徴とする符号化復号化システム。 - 符号装置と復号装置とからなる符号化復号化システムであって、
前記符号装置は、
1つの第1のベクトルを発生する第1の系列発生手段と、
第1の関数と第2の関数を記憶する第1の記憶手段と、
入力される入力ベクトルに基づいて前記第1の系列発生手段から第1のベクトルを取得し、該第1のベクトルと前記第1の記憶手段に記憶される第1の関数とにより定められる方程式の解ベクトルの中から予め定められる第1の確率分布に基づいて解ベクトルを選択し、選択した解ベクトルに対応する第1のベクトルを典型ベクトルとする第1の典型ベクトル探索手段と、
前記典型ベクトルに対して前記第1の記憶手段に記憶される前記第2の関数を作用させて第2のベクトルを出力する関数作用手段とを具備し、
前記典型ベクトルに対応するインデックスと前記関数作用手段から出力される第2のベクトルとを符号語として出力し、
前記復号装置は、
前記第1のベクトルを発生する第2の系列発生手段と、
前記第1の関数と前記第2の関数を記憶する第2の記憶手段と、
前記第1のベクトルを前記第2の系列発生手段から取得し、取得した第1のベクトルと前記第2の記憶手段に記憶される第1の関数及び前記第2の関数と、前記符号語に含まれる第2のベクトルとに基づいて定められる方程式の解ベクトルの中から予め定められる第2の確率分布に基づいて解ベクトルを選択し、選択した解ベクトルを再生ベクトルとする第2の典型ベクトル探索手段と
を具備することを特徴とする符号化復号化システム。 - インデックスが付与された第1のベクトルを発生する第1の系列発生手段と、第1の関数と第2の関数とを記憶する第1の記憶手段を有する符号装置と、前記第1の系列発生手段と同一の対応付けを有する前記インデックスと前記第1のベクトルとを発生する第2の系列発生手段と、前記第1の関数と前記第2の関数とを記憶する第2の記憶手段を有する復号装置とを備えた符号化復号化システムにおける符号化復号化方法であって、
前記符号装置が、入力される入力ベクトルに基づいて、前記第1の系列発生手段から前記インデックスと前記第1のベクトルとを少なくとも1回取得するステップと、
前記符号装置が、該第1のベクトルと前記第1の記憶手段に記憶される第1の関数とにより定められる方程式の解ベクトルの中から予め定められる第1の確率分布に基づいて解ベクトルを選択し、選択した解ベクトルに対応する第1のベクトルを典型ベクトルとするステップと、
前記符号装置が、前記典型ベクトルに対して前記第1の記憶手段に記憶される第2の関数を作用させて第2のベクトルを出力するステップと、
前記符号装置が、前記典型ベクトルに対応するインデックスと前記関数作用手段から出力される第2のベクトルとを符号語として出力するステップと、
前記復号装置が、前記符号語に含まれるインデックスに基づいて、当該インデックスに対応する第1のベクトルを、前記第2の系列発生手段から取得するステップと、
前記復号装置が、前記取得した第1のベクトルと、前記第1の記憶手段に記憶される第1の関数及び前記第2の関数と、前記符号語に含まれる第2のベクトルとに基づいて定められる方程式の解ベクトルの中から予め定められる第2の確率分布に基づいて解ベクトルを選択し、選択した解ベクトルを再生ベクトルとするステップと
を含むことを特徴とする符号化復号化方法。 - 1つの第1のベクトルを発生する第1の系列発生手段と、第1の関数と第2の関数とを記憶する第1の記憶手段を有する符号装置と、前記第1のベクトルとを発生する第2の系列発生手段と、前記第1の関数と前記第2の関数とを記憶する第2の記憶手段を有する復号装置とを備えた符号化復号化システムにおける符号化復号化方法であって、
前記符号装置が、入力される入力ベクトルに基づいて、前記第1の系列発生手段から第1のベクトルを取得するステップと、
前記符号装置が、前記取得した第1のベクトルと前記第1の記憶手段に記憶される第1の関数とにより定められる方程式の解ベクトルの中から予め定められる第1の確率分布に基づいて解ベクトルを選択し、選択した解ベクトルに対応する第1のベクトルを典型ベクトルとするステップと、
前記符号装置が、前記典型ベクトルに対して前記第1の記憶手段に記憶される第2の関数を作用させて第2のベクトルを出力するステップと、
前記符号装置が、前記典型ベクトルに対応するインデックスと前記第2のベクトルとを符号語として出力するステップと、
前記復号装置が、前記第2の系列発生手段から前記第1のベクトルを取得するステップと、
前記復号装置が、該取得した第1のベクトルと、前記第2の記憶手段に記憶される前記第1の関数及び前記第2の関数と、前記符号語に含まれる第2のベクトルとに基づいて定められる方程式の解ベクトルの中から予め定められる第2の確率分布に基づいて解ベクトルを選択し、選択した解ベクトルを再生ベクトルとするステップと
を含むことを特徴とする符号化復号化方法。 - インデックスが付与された第1のベクトルを発生する系列発生手段と、第1の関数と第2の関数とを記憶する記憶手段とを備えた符号装置のコンピュータに、
入力される入力ベクトルに基づいて、前記第1の系列発生手段から前記インデックスと前記第1のベクトルとを少なくとも1回取得するステップと、
該第1のベクトルと第1の関数とにより定められる方程式の解ベクトルの中から予め定められる第1の確率分布に基づいて解ベクトルを選択し、選択した解ベクトルに対応する第1のベクトルを典型ベクトルとするステップと、
前記典型ベクトルに対して第2の関数を作用させて第2のベクトルを出力するステップと、
前記典型ベクトルに対応するインデックスと前記関数作用手段から出力される第2のベクトルとを符号語として出力するステップと
を実行させるための符号化プログラム。 - インデックスが付与され、入力される符号語が生成される際に用いられた第1のベクトルを発生する系列発生手段と、前記符号語が生成される際に用いられた第1の関数と第2の関数とを記憶する記憶手段とを備えた復号装置のコンピュータに、
入力される符号語に含まれるインデックスに基づいて、当該インデックスに対応する第1のベクトルを、前記第2の系列発生手段から取得するステップと、
前記取得した第1のベクトルと、第1の関数と、第2の関数と、前記符号語に含まれる第2のベクトルとに基づいて定められる方程式の解ベクトルの中から予め定められる第2の確率分布に基づいて解ベクトルを選択し、選択した解ベクトルを再生ベクトルとするステップと
を実行させるための復号化プログラム。 - インデックスが付与された第1のベクトルを発生する第1の系列発生手段と、第1の関数と第2の関数とを記憶する第1の記憶手段を有する符号装置と、前記第1の系列発生手段と同一の対応付けを有する前記インデックスと前記第1のベクトルとを発生する第2の系列発生手段と、前記第1の関数と前記第2の関数とを記憶する第2の記憶手段を有する復号装置とを備えた符号化復号化システムに具備されるコンピュータに、
前記符号装置として、入力される入力ベクトルに基づいて、前記第1の系列発生手段から前記インデックスと前記第1のベクトルとを少なくとも1回取得するステップと、
前記符号装置として、該第1のベクトルと前記第1の記憶手段に記憶される第1の関数とにより定められる方程式の解ベクトルの中から予め定められる第1の確率分布に基づいて解ベクトルを選択し、選択した解ベクトルに対応する第1のベクトルを典型ベクトルとするステップと、
前記符号装置として、前記典型ベクトルに対して前記第1の記憶手段に記憶される第2の関数を作用させて第2のベクトルを出力するステップと、
前記符号装置として、前記典型ベクトルに対応するインデックスと前記関数作用手段から出力される第2のベクトルとを符号語として出力するステップと、
前記復号装置として、前記符号語に含まれるインデックスに基づいて、当該インデックスに対応する第1のベクトルを、前記第2の系列発生手段から取得するステップと、
前記復号装置として、前記取得した第1のベクトルと、前記第1の記憶手段に記憶される第1の関数及び前記第2の関数と、前記符号語に含まれる第2のベクトルとに基づいて定められる方程式の解ベクトルの中から予め定められる第2の確率分布に基づいて解ベクトルを選択し、選択した解ベクトルを再生ベクトルとするステップと
を実行させるための符号化復号化プログラム。 - 1つの第1のベクトルを発生する第1の系列発生手段と、第1の関数と第2の関数とを記憶する第1の記憶手段を有する符号装置と、前記第1のベクトルとを発生する第2の系列発生手段と、前記第1の関数と前記第2の関数とを記憶する第2の記憶手段を有する復号装置とを備えた符号化復号化システムに具備されるコンピュータに、
前記符号装置として、入力される入力ベクトルに基づいて、前記第1の系列発生手段から第1のベクトルを取得するステップと、
前記符号装置として、前記取得した第1のベクトルと前記第1の記憶手段に記憶される第1の関数とにより定められる方程式の解ベクトルの中から予め定められる第1の確率分布に基づいて解ベクトルを選択し、選択した解ベクトルに対応する第1のベクトルを典型ベクトルとするステップと、
前記符号装置として、前記典型ベクトルに対して前記第1の記憶手段に記憶される第2の関数を作用させて第2のベクトルを出力するステップと、
前記符号装置が、前記典型ベクトルに対応するインデックスと前記第2のベクトルとを符号語として出力するステップと、
前記復号装置として、前記第2の系列発生手段から前記第1のベクトルを取得するステップと、
前記復号装置として、該取得した第1のベクトルと、前記第2の記憶手段に記憶される前記第1の関数及び前記第2の関数と、前記符号語に含まれる第2のベクトルとに基づいて定められる方程式の解ベクトルの中から予め定められる第2の確率分布に基づいて解ベクトルを選択し、選択した解ベクトルを再生ベクトルとするステップと
を実行させるための符号化復号化プログラム。 - インデックスが付与された第1のベクトルを発生する系列発生手段と、第1の関数と第2の関数とを記憶する記憶手段とを備えた符号装置のコンピュータに、
入力される入力ベクトルに基づいて、前記第1の系列発生手段から前記インデックスと前記第1のベクトルとを少なくとも1回取得するステップと、
該第1のベクトルと第1の関数とにより定められる方程式の解ベクトルの中から予め定められる第1の確率分布に基づいて解ベクトルを選択し、選択した解ベクトルに対応する第1のベクトルを典型ベクトルとするステップと、
前記典型ベクトルに対して第2の関数を作用させて第2のベクトルを出力するステップと、
前記典型ベクトルに対応するインデックスと前記関数作用手段から出力される第2のベクトルとを符号語として出力するステップと
を実行させるための符号化プログラムを記録したコンピュータ読み取り可能な記録媒体。 - インデックスが付与され、入力される符号語が生成される際に用いられた第1のベクトルを発生する系列発生手段と、前記符号語が生成される際に用いられた第1の関数と第2の関数とを記憶する記憶手段とを備えた復号装置のコンピュータに、
入力される符号語に含まれるインデックスに基づいて、当該インデックスに対応する第1のベクトルを、前記第2の系列発生手段から取得するステップと、
前記取得した第1のベクトルと、第1の関数と、第2の関数と、前記符号語に含まれる第2のベクトルとに基づいて定められる方程式の解ベクトルの中から予め定められる第2の確率分布に基づいて解ベクトルを選択し、選択した解ベクトルを再生ベクトルとするステップと
を実行させるための復号化プログラムを記録したコンピュータ読み取り可能な記録媒体。 - インデックスが付与された第1のベクトルを発生する第1の系列発生手段と、第1の関数と第2の関数とを記憶する第1の記憶手段を有する符号装置と、前記第1の系列発生手段と同一の対応付けを有する前記インデックスと前記第1のベクトルとを発生する第2の系列発生手段と、前記第1の関数と前記第2の関数とを記憶する第2の記憶手段を有する復号装置とを備えた符号化復号化システムに具備されるコンピュータに、
前記符号装置として、入力される入力ベクトルに基づいて、前記第1の系列発生手段から前記インデックスと前記第1のベクトルとを少なくとも1回取得するステップと、
前記符号装置として、該第1のベクトルと前記第1の記憶手段に記憶される第1の関数とにより定められる方程式の解ベクトルの中から予め定められる第1の確率分布に基づいて解ベクトルを選択し、選択した解ベクトルに対応する第1のベクトルを典型ベクトルとするステップと、
前記符号装置として、前記典型ベクトルに対して前記第1の記憶手段に記憶される第2の関数を作用させて第2のベクトルを出力するステップと、
前記符号装置として、前記典型ベクトルに対応するインデックスと前記関数作用手段から出力される第2のベクトルとを符号語として出力するステップと、
前記復号装置として、前記符号語に含まれるインデックスに基づいて、当該インデックスに対応する第1のベクトルを、前記第2の系列発生手段から取得するステップと、
前記復号装置として、前記取得した第1のベクトルと、前記第1の記憶手段に記憶される第1の関数及び前記第2の関数と、前記符号語に含まれる第2のベクトルとに基づいて定められる方程式の解ベクトルの中から予め定められる第2の確率分布に基づいて解ベクトルを選択し、選択した解ベクトルを再生ベクトルとするステップと
を実行させるための符号化復号化プログラムを記録したコンピュータ読み取り可能な記録媒体。 - 1つの第1のベクトルを発生する第1の系列発生手段と、第1の関数と第2の関数とを記憶する第1の記憶手段を有する符号装置と、前記第1のベクトルとを発生する第2の系列発生手段と、前記第1の関数と前記第2の関数とを記憶する第2の記憶手段を有する復号装置とを備えた符号化復号化システムに具備されるコンピュータに、
前記符号装置として、入力される入力ベクトルに基づいて、前記第1の系列発生手段から第1のベクトルを取得するステップと、
前記符号装置として、前記取得した第1のベクトルと前記第1の記憶手段に記憶される第1の関数とにより定められる方程式の解ベクトルの中から予め定められる第1の確率分布に基づいて解ベクトルを選択し、選択した解ベクトルに対応する第1のベクトルを典型ベクトルとするステップと、
前記符号装置として、前記典型ベクトルに対して前記第1の記憶手段に記憶される第2の関数を作用させて第2のベクトルを出力するステップと、
前記符号装置が、前記典型ベクトルに対応するインデックスと前記第2のベクトルとを符号語として出力するステップと、
前記復号装置として、前記第2の系列発生手段から前記第1のベクトルを取得するステップと、
前記復号装置として、該取得した第1のベクトルと、前記第2の記憶手段に記憶される前記第1の関数及び前記第2の関数と、前記符号語に含まれる第2のベクトルとに基づいて定められる方程式の解ベクトルの中から予め定められる第2の確率分布に基づいて解ベクトルを選択し、選択した解ベクトルを再生ベクトルとするステップと
を実行させるための符号化復号化プログラムを記録したコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007010023A JP4694511B2 (ja) | 2007-01-19 | 2007-01-19 | 符号装置、復号装置、符号化復号化システム、符号化復号化方法、符号化プログラム、復号化プログラム、符号化復号化プログラム及び記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007010023A JP4694511B2 (ja) | 2007-01-19 | 2007-01-19 | 符号装置、復号装置、符号化復号化システム、符号化復号化方法、符号化プログラム、復号化プログラム、符号化復号化プログラム及び記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008177892A JP2008177892A (ja) | 2008-07-31 |
JP4694511B2 true JP4694511B2 (ja) | 2011-06-08 |
Family
ID=39704577
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007010023A Expired - Fee Related JP4694511B2 (ja) | 2007-01-19 | 2007-01-19 | 符号装置、復号装置、符号化復号化システム、符号化復号化方法、符号化プログラム、復号化プログラム、符号化復号化プログラム及び記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4694511B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6318211B2 (ja) * | 2016-10-03 | 2018-04-25 | 株式会社Preferred Networks | データ圧縮装置、データ再現装置、データ圧縮方法、データ再現方法及びデータ転送方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2776474B2 (ja) * | 1992-10-02 | 1998-07-16 | 日本電信電話株式会社 | 多段ベクトル量子化法 |
JP3319551B2 (ja) * | 1995-03-23 | 2002-09-03 | 株式会社東芝 | ベクトル量子化装置 |
-
2007
- 2007-01-19 JP JP2007010023A patent/JP4694511B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2008177892A (ja) | 2008-07-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10007688B2 (en) | Methods and devices for efficient feature matching | |
JP4224021B2 (ja) | 信号のマルチレートによる格子ベクトル量子化の方法とシステム | |
Ailon et al. | Fast dimension reduction using Rademacher series on dual BCH codes | |
RU2406222C1 (ru) | Способ кодирования и способ декодирования сигнала изображения, способ кодирования и декодирования источника информации, устройства для них и носители информации, на которых сохранены программы для них | |
US10366698B2 (en) | Variable length coding of indices and bit scheduling in a pyramid vector quantizer | |
CN110019865B (zh) | 海量图片处理方法、装置、电子设备及存储介质 | |
WO2019087317A1 (ja) | 秘密計算装置、システム、方法、プログラム | |
JP4694511B2 (ja) | 符号装置、復号装置、符号化復号化システム、符号化復号化方法、符号化プログラム、復号化プログラム、符号化復号化プログラム及び記録媒体 | |
CN110771045B (zh) | 编码装置、解码装置、编码方法、解码方法、以及记录介质 | |
Blanes et al. | Redundancy and optimization of tANS entropy encoders | |
JP2017055269A (ja) | 情報処理装置及び情報処理システム | |
Vural et al. | Reversible video watermarking through recursive histogram modification | |
Thomaz et al. | Integer DCT approximation with arbitrary size and adjustable precision | |
Spurek et al. | The memory center | |
JP7187076B1 (ja) | 暗号処理装置、暗号処理方法、及び暗号処理プログラム | |
JP5722296B2 (ja) | 符号化装置、方法、プログラム及び記録媒体 | |
CN112256839B (zh) | 一种密文搜索方法、装置、系统及计算机可读存储介质 | |
JP5817645B2 (ja) | 符号化・復号化システム及び方法及び符号化プログラム及び復号化プログラム | |
No et al. | CROMqs: An infinitesimal successive refinement lossy compressor for the quality scores | |
JP4883455B2 (ja) | 符号化装置、符号化方法および符号化プログラム | |
Sinha et al. | Data compression using SVD technique and data storage and distribution using AWS | |
Baharav et al. | Leaving randomness to nature: d-dimensional product codes through the lens of Generalized-LDPC codes | |
CN108566209B (zh) | 一种ldpc编码方法及装置 | |
JP6132806B2 (ja) | 乱数系列生成装置、符号化装置、これらの方法及びプログラム | |
CN116015313A (zh) | 一种编解码方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090123 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110127 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110215 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110223 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140304 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4694511 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |