JPH0473839B2 - - Google Patents
Info
- Publication number
- JPH0473839B2 JPH0473839B2 JP21732085A JP21732085A JPH0473839B2 JP H0473839 B2 JPH0473839 B2 JP H0473839B2 JP 21732085 A JP21732085 A JP 21732085A JP 21732085 A JP21732085 A JP 21732085A JP H0473839 B2 JPH0473839 B2 JP H0473839B2
- Authority
- JP
- Japan
- Prior art keywords
- vector
- average value
- circuit
- amplitude coefficient
- inner product
- 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 - Lifetime
Links
- 239000013598 vector Substances 0.000 claims description 88
- 238000004364 calculation method Methods 0.000 claims description 23
- 238000001514 detection method Methods 0.000 claims description 9
- 238000000034 method Methods 0.000 claims description 7
- 238000000926 separation method Methods 0.000 claims description 6
- 230000000903 blocking effect Effects 0.000 claims 1
- 238000013139 quantization Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 6
- 238000010606 normalization Methods 0.000 description 6
- 108010076504 Protein Sorting Signals Proteins 0.000 description 5
- 101100524644 Toxoplasma gondii ROM4 gene Proteins 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、信号系列を複数個まとめてブロツ
ク化し、これを多次元信号空間で量子化するベク
トル量子化器に関するものである。 〔従来の技術〕 まず、ベクトル量子化の原理について簡単に説
明する。入力信号系列をｋ個（ｋは整数）まとめ
て入力ベクトルｘ＝〔x1，x2，…，xk〕とする。
このとき、ｋ次元ユークリツド信号空間Rk（ｘ∈
Rk）のＮ個（Ｎは整数）の代表点すなわち出力
ベクトルｙ i＝〔yi1，yi2，…，yik〕のセツトをＹ
＝〔ｙ 1，ｙ 2…，ｙ N〕とする。ベクトル量子化器
は、出力ベクトルのセツトから、入力ベクトルｘ
に対して最短距離（最小歪）となる出力ベクトル
ｙiを以下のように定め、これを探索する。 if ｄ（ｘ，ｙｉ）＜ｄ（ｘ，ｙｊ）for allj ｘ→ｙｉ ただし、ｄ（ｘ，ｙｉ）は入出力ベクトル間の
距離（歪）である。このとき、入力ベクトルｘは
出力ベクトルのインデツクスｉによつて伝送また
は記録され、再生時に出力ベクトルｙｉで置換さ
れる。出力ベクトルｙｉのセツトＹはモデルとな
る信号系列を用いたクラスタリング手法等により
最適化しておく。 以下、従来のベクトル量子化器について説明す
る。第３図は従来のベクトル量子化技術を用いて
ベクトル量子化器符号化部を実現するためのブロ
ツク図であり、図において１は平均値分離回路、
２は内積演算回路、３は最大内積検出回路、４は
波形コードブツクROM、５はアドレスカウン
タ、６はインデツクスラツチ、１１は振幅正規化
回路、１２は歪演算回路、１３は最小歪検出回
路、１４はゲインコードブツクROM、１５は符
号化回路である。第４図は従来のベクトル量子化
技術を用いてベクトル量子化復号化部を実現する
ためのブロツク図であり、図において９は振幅係
数乗算器、１０は平均値加算器、１６は復号化回
路である。 次にベクトル量子化符号化動作について説明す
る。まず、入力信号系列を複数個まとめてブロツ
ク化された入力ベクトルＳ＝〔S1，S2，…，Ｓ k〕
１０１は、平均値分離回路１によつて平均値成分
μ１０２を分離され、振幅正規化回路１１によつ
て平均値分離された後の入力ベクトルｘ *１０３
の振幅成分すなわち振幅係数ｇによつて正規化さ
れ、正規化ベクトルｘ１０５に変換される。すな
わち、次式の演算が実行される。 μ＝１／ｋk 〓l=1 Sl x* l＝Sl−μ ｘ *＝〔x* 1，x* 2，x* k〕 ｇ＝〔k 〓l=1 （x* l）2〕1/2 xl＝X* l1g＝（Sl−μ）1g ｘ＝〔x1，x2，…，xk〕 正規化ベクトルｘ１０５は、内積演算回路２に
おいて、以下のベクトル量子化符号化処理を施さ
れる。まず、正規化ベクトルｘ１０５の統計的性
質に基づくクラスタリング手法等を用いて生成し
た複数個の正規化出力ベクトルｙ i１０６（ｉ＝
１，２，…，Ｎ）のセツト波形コードブツク
ROM４に書き込んでおく。正規化ベクトルｘ１
０５が内積演算回路２に入力された時点でアドレ
スカウンタ５はｉ＝１，２，…Ｎまで順次カウン
タアツプして正規化出力ベクトルｙ i１０６が記
憶されている波形コードブツクROM４からアド
レス情報ｉに対応する正規化出力ベクトルｙ i１
０６をｙ 1，ｙ 2，…，yNの順に読み出す。次に、
正規化ベクトルｘ１０５と順次読み出されるＮ個
の正規化出力ベクトルｙ i１０６との内積ｐ（ｘ，
ｙi）１０７を内積演算回路２において順次比較
する。内積演算は次式に従つて実行される。 ｐ（ｘ，ｙ i）＝k 〓l=1 （xl・yil） 最大内積検出回路３では、上記演算によつて得
られたＮ個の内積のうち最大内積Pmax１０８を
検出し、そのときアドレスカウンタ５が指示する
波形コードブツクROM内の正規化出力ベクトル
アドレス情報ｉをインデツクスラツチ６において
取り込み、正規化出力ベクトルインデツクスｉ１
０９として出力し、得られた最大内積Pmax１０
８は歪演算回路１２に入力される。歪演算回路１
２では、以下のスラカー量子化符号化処理が実行
される。まず、振幅正規化回路１１において得ら
れる振幅係数ｇの統計的性質に基づき最適化され
たＭ面（Ｍは整数）の振幅係数出力g^j１１０（ｊ
＝１，２，…，Ｍ）のセツトをゲインコードブツ
クROM１４に書き込んでおく。最大内積Pmax
１０８が歪演算回路１２に入力された時点で、ア
ドレスカウンタによつて指示されるアドレス情報
ｊに対応する振幅係数出力g^jがゲインコードブツ
クROM１４より読み出され、歪演算回路１２に
入力される。歪演算回路１２において次式で定義
されるＭ個の歪Dj（ｊ＝１，２，…，Ｍ）１１１
が算出される。 Dj＝g^j 2−g^jPmax 最小歪検出回路１３では、上記演算により得ら
れたＭ個の歪のうちの最小歪Dminを検出し、そ
のときアドレスカウンタ５が指示するゲインコー
ドブツクROM１４内の振幅係数出力アドレス情
報ｊをインデツクスラツチ６において取り込み、
振幅係数インデツクスｊ１１２として出力する。
平均値成分μ１０２、正規化出力ベクトルインデ
ツクス１０９、振幅係数インデツクスｊ１１２
は、符号化回路１５によつてそれぞれ可変長符号
化される。 次にベクトル量子化復号化動作について説明す
る。まず、平均値成分μ１０２、正規化出力ベク
トルインデツクス１０９、振幅係数インデツクス
ｊ１１２が、符号化回路１６において順次復号さ
れる。振幅係数インデツクスｊ１１２はインデツ
クス６に取り込まれる。そして、ベクトル量子化
器符号化部のゲインコードブツクROM１４と同
一の内容を書き込まれたゲインコードブツク
ROM１４において、上記振幅係数インデツクス
ｊ１１２が指示するアドレスの振幅係数出力g^j１
１０を読み出し、復号する。さらに、正規化出力
ベクトルインデツクスｉ１０９もインデツクスラ
ツチ６に取り込まれ、ベクトル量子化器符号化部
の波形コードブツクROM４と同一の内容を書き
込まれた波形コードブツクROM４内において、
上記正規化出力ベクトルインデツクスｉ１０９が
指示するアドレスの正規化出力ベクトルｙ i１０
６を読み出し、復号する。前記正規化出力ベクト
ルｙ i１０６に対し、振幅係数乗算器９において、
前記復号された振幅係数g^j１１０を乗じ、平均値
加算器１０において、前記復号された平均値成分
μ１０２を加えることにより、復号再生ベクトル
Ｓ＾１１３を得る。すなわち、次の演算を実行す
る。 Ｓ＾＝〔S^1，S^2，…，S^k〕 S^l＝g^j・yij＋μ 〔発明が解決しようとする問題点〕 従来のベクトル量子化器は以上のように構成さ
れるが、ベクトル量子化器符号化部の振幅係数に
対する歪演算回路において、歪Ｄ（＝g^j 2−g^j
Pmax）をゲインコードブツクROM内のＭ個の
振幅係数出力g^j全てに対して求めなければなら
ず、回路規模が増大し、また、最適な振幅係数出
力g^jのセツトを求めることが困難である、などの
問題点があつた。 この発明は、上記のような問題点を解消するた
めになされたもので、ベクトル量子化器符号化部
において振幅正規化回路を省略し、振幅係数符号
化のためのスカラー量子化符号化処理を簡略化す
ると共に、平均値と同時に振幅係数も時系列信号
サンプルにおいて、前値との相関を利用するデイ
フアレンシヤルPCM符号化（以下DPCM符号化
と略す）による冗長度除去が可能なベクトル量子
化器を提供することを目的としている。 〔問題点を解決するための手段〕 この発明に係るベクトル量子化器は、ベクトル
量子化符号化部における振幅正規化回路を取り除
き、さらにベクトル量子化符号部における振幅係
数のスカラー量子化符号化のための歪演算回路、
最小歪検出回路、ゲインコードブツクROM、ア
ドレスカウンタ、インデツクスラツチを取り除
き、代りに平均値成分と振幅係数に対し、ベクト
ル量子化符号化部、復号化部においてそれぞれ
DPCM符号化回路、DPCM復号化回路を挿入し
たものである。 〔作用〕 この発明においては、入力ベクトルを平均値分
離した後、内積演算を行い、最大内積を振幅係数
として直接用いる。さらに、振幅係数のスカラー
量子化符号化部分の回路規模が縮小され、平均値
成分、振幅係数に対し、DPCM符号化の導入に
より冗長度除去が可能となる。 〔実施例〕 以下、この発明の一実施例について第１図、第
２図を用いて説明する。第１図はこの発明による
ベクトル量子化器符号化部の構成例である。図
中、１は平均値分離回路、２は内積演算回路、３
は最大内積検出回路、４は波形コードブツク
ROM、５はアドレスカウンタ、６はインデツク
スラツチ、７はDPCM符号化回路である。また、
第２図はこの発明によるベクトル量子化器復号化
部の構成例である。図中、８はDPCM復号化回
路、９は振幅係数乗算器、１０は平均値加算器で
ある。 次に動作について説明する。ｋ次元の入力ベク
トルＳ＝〔S1，S2…，Sk〕１０１として入力され
る信号系列は、平均値分離回路１によつて次式の
ように平均値μ１０２が分離され、ベクトルｘ *
１０３に変換される。 μ＝１／ｋk 〓l=1 Sl x* l＝Sl−μ ｘ *＝〔x* 1，x* 2，…，x* k〕 平均値成分μ１０２は、DPCM符号化回路７
によつて冗長成分が削減され、差分信号dμ１１
４が出力される。平均値分離されたベクトルｘ *
１０３は、内積演算回路２において、以下のベク
トル量子化符号化処理を施される。まず、平均値
分離されたベクトルｘ *１０３を、従来の手法と
同一の手法で正規化した正規化ベクトルｘの統計
的性質に基づくクラスタリング手法等を用いて生
成した複数個の正規化出力ベクトルｙ i１０６
（ｉ＝１，２，…，Ｎ）のセツトを波形コードブ
ツクROM４に書き込んでおく。平均値分離され
たベクトルｘ *１０５が内積演算回路２に入力さ
れた時点で、アドレスカウンタ５は、従来のもの
と同様にしてｉ＝１，２，…，Ｎまで順次カウン
トアツプして正規化出力ベクトルｙ i１０６が記
憶されている波形コードブツクROM４からアド
レス情報ｉに対応する正規化出力ベクトルｙ i１
０６を順次読み出す。次に、平均値分離されたベ
クトルｘ *１０５と順次読み出されるＮ個の正規
化出力ベクトルｙ i１０６との内積Ｐ（ｘ *，ｙ i）
１０７を内積演算回路２において次式に従つて算
出し、順次比較する。 Ｐ（ｘ *，ｙ i）＝k 〓l=1 （x* l・yil） 最大内積演算回路３では、従来の手法と同様に
して上記の内積のうち最大内積Pmax１０８を検
出し、そのときの正規化アドレス情報ｉをインデ
ツクスラツチ６に取り込み、正規化出力ベクトル
インデツクスｉ１０９として出力する。上記検出
された最大内積Pmax１０８は、振幅係数ｇとし
て直接DPCM符号化回路７に入力され、冗長成
分を削減された後、差分信号dg１１５が出力され
る。 平均値成分μ１０２に対するDPCM符号化回
路出力dμ１１４、振幅係数ｇ１０８に対する
DPCM符号化回路出力dg１１５、正規化出力ベ
クトルインデツクスｉ１０９は、それぞれ符号化
回路１５において可変長符号化される。 次にベクトル量子化復号動作について説明す
る。まず、平均値成分μの差分信号dμ１１４、
振幅係数ｇの差分信号dg１１５、正規化出力ベク
トルインデツクスｉ１０９が復号化回路１６にお
いて順次、復号される。 次に、DPCM復号化回路８において平均値μ
１０２が復号・再生され、DPCM符号化回路８
において、振幅係数gj１０８が復号、再生され
る。正規化出力ベクトルインデツクスｉ１０９
は、インデツクスラツチ６に取り込まれ、ベクト
ル量子化符号化部の波形コードブツクROM４と
同一の内容を書き込まれた波形コードブツク
ROM４内において、上記正規化出力ベクトルイ
ンデツクスｉ１０９が指示するアドレスの正規化
出力ベクトルｙ i１０６を読み出し、復号する。
前記正規化出力ベクトルｙ i１０６に対し、振幅
係数乗算器９において、前記復号された振幅係数
gj１０８を乗じ、平均値加算器１０において、前
記復号された平均値成分μ１０２を加えることに
より、復号再生ベクトルS^１１３を得る。すなわ
ち、次の演算を実行する。 S^＝〔S^ 1，S^ 2，…，S^k〕 S^＝gj・yij＋μ 〔発明の効果〕 以上のように、この発明によりベクトル量子化
符号化部において、振幅正規化回路を取り除くと
ともに、振幅係数のスカラー量子符号化処理を簡
略化し、回路規模を縮小することができ、さら
に、平均値成分、振幅係数に対し、DPCM符号
化を用いた冗長度除去が可能なベクトル量子化器
を提供することができる。
ク化し、これを多次元信号空間で量子化するベク
トル量子化器に関するものである。 〔従来の技術〕 まず、ベクトル量子化の原理について簡単に説
明する。入力信号系列をｋ個（ｋは整数）まとめ
て入力ベクトルｘ＝〔x1，x2，…，xk〕とする。
このとき、ｋ次元ユークリツド信号空間Rk（ｘ∈
Rk）のＮ個（Ｎは整数）の代表点すなわち出力
ベクトルｙ i＝〔yi1，yi2，…，yik〕のセツトをＹ
＝〔ｙ 1，ｙ 2…，ｙ N〕とする。ベクトル量子化器
は、出力ベクトルのセツトから、入力ベクトルｘ
に対して最短距離（最小歪）となる出力ベクトル
ｙiを以下のように定め、これを探索する。 if ｄ（ｘ，ｙｉ）＜ｄ（ｘ，ｙｊ）for allj ｘ→ｙｉ ただし、ｄ（ｘ，ｙｉ）は入出力ベクトル間の
距離（歪）である。このとき、入力ベクトルｘは
出力ベクトルのインデツクスｉによつて伝送また
は記録され、再生時に出力ベクトルｙｉで置換さ
れる。出力ベクトルｙｉのセツトＹはモデルとな
る信号系列を用いたクラスタリング手法等により
最適化しておく。 以下、従来のベクトル量子化器について説明す
る。第３図は従来のベクトル量子化技術を用いて
ベクトル量子化器符号化部を実現するためのブロ
ツク図であり、図において１は平均値分離回路、
２は内積演算回路、３は最大内積検出回路、４は
波形コードブツクROM、５はアドレスカウン
タ、６はインデツクスラツチ、１１は振幅正規化
回路、１２は歪演算回路、１３は最小歪検出回
路、１４はゲインコードブツクROM、１５は符
号化回路である。第４図は従来のベクトル量子化
技術を用いてベクトル量子化復号化部を実現する
ためのブロツク図であり、図において９は振幅係
数乗算器、１０は平均値加算器、１６は復号化回
路である。 次にベクトル量子化符号化動作について説明す
る。まず、入力信号系列を複数個まとめてブロツ
ク化された入力ベクトルＳ＝〔S1，S2，…，Ｓ k〕
１０１は、平均値分離回路１によつて平均値成分
μ１０２を分離され、振幅正規化回路１１によつ
て平均値分離された後の入力ベクトルｘ *１０３
の振幅成分すなわち振幅係数ｇによつて正規化さ
れ、正規化ベクトルｘ１０５に変換される。すな
わち、次式の演算が実行される。 μ＝１／ｋk 〓l=1 Sl x* l＝Sl−μ ｘ *＝〔x* 1，x* 2，x* k〕 ｇ＝〔k 〓l=1 （x* l）2〕1/2 xl＝X* l1g＝（Sl−μ）1g ｘ＝〔x1，x2，…，xk〕 正規化ベクトルｘ１０５は、内積演算回路２に
おいて、以下のベクトル量子化符号化処理を施さ
れる。まず、正規化ベクトルｘ１０５の統計的性
質に基づくクラスタリング手法等を用いて生成し
た複数個の正規化出力ベクトルｙ i１０６（ｉ＝
１，２，…，Ｎ）のセツト波形コードブツク
ROM４に書き込んでおく。正規化ベクトルｘ１
０５が内積演算回路２に入力された時点でアドレ
スカウンタ５はｉ＝１，２，…Ｎまで順次カウン
タアツプして正規化出力ベクトルｙ i１０６が記
憶されている波形コードブツクROM４からアド
レス情報ｉに対応する正規化出力ベクトルｙ i１
０６をｙ 1，ｙ 2，…，yNの順に読み出す。次に、
正規化ベクトルｘ１０５と順次読み出されるＮ個
の正規化出力ベクトルｙ i１０６との内積ｐ（ｘ，
ｙi）１０７を内積演算回路２において順次比較
する。内積演算は次式に従つて実行される。 ｐ（ｘ，ｙ i）＝k 〓l=1 （xl・yil） 最大内積検出回路３では、上記演算によつて得
られたＮ個の内積のうち最大内積Pmax１０８を
検出し、そのときアドレスカウンタ５が指示する
波形コードブツクROM内の正規化出力ベクトル
アドレス情報ｉをインデツクスラツチ６において
取り込み、正規化出力ベクトルインデツクスｉ１
０９として出力し、得られた最大内積Pmax１０
８は歪演算回路１２に入力される。歪演算回路１
２では、以下のスラカー量子化符号化処理が実行
される。まず、振幅正規化回路１１において得ら
れる振幅係数ｇの統計的性質に基づき最適化され
たＭ面（Ｍは整数）の振幅係数出力g^j１１０（ｊ
＝１，２，…，Ｍ）のセツトをゲインコードブツ
クROM１４に書き込んでおく。最大内積Pmax
１０８が歪演算回路１２に入力された時点で、ア
ドレスカウンタによつて指示されるアドレス情報
ｊに対応する振幅係数出力g^jがゲインコードブツ
クROM１４より読み出され、歪演算回路１２に
入力される。歪演算回路１２において次式で定義
されるＭ個の歪Dj（ｊ＝１，２，…，Ｍ）１１１
が算出される。 Dj＝g^j 2−g^jPmax 最小歪検出回路１３では、上記演算により得ら
れたＭ個の歪のうちの最小歪Dminを検出し、そ
のときアドレスカウンタ５が指示するゲインコー
ドブツクROM１４内の振幅係数出力アドレス情
報ｊをインデツクスラツチ６において取り込み、
振幅係数インデツクスｊ１１２として出力する。
平均値成分μ１０２、正規化出力ベクトルインデ
ツクス１０９、振幅係数インデツクスｊ１１２
は、符号化回路１５によつてそれぞれ可変長符号
化される。 次にベクトル量子化復号化動作について説明す
る。まず、平均値成分μ１０２、正規化出力ベク
トルインデツクス１０９、振幅係数インデツクス
ｊ１１２が、符号化回路１６において順次復号さ
れる。振幅係数インデツクスｊ１１２はインデツ
クス６に取り込まれる。そして、ベクトル量子化
器符号化部のゲインコードブツクROM１４と同
一の内容を書き込まれたゲインコードブツク
ROM１４において、上記振幅係数インデツクス
ｊ１１２が指示するアドレスの振幅係数出力g^j１
１０を読み出し、復号する。さらに、正規化出力
ベクトルインデツクスｉ１０９もインデツクスラ
ツチ６に取り込まれ、ベクトル量子化器符号化部
の波形コードブツクROM４と同一の内容を書き
込まれた波形コードブツクROM４内において、
上記正規化出力ベクトルインデツクスｉ１０９が
指示するアドレスの正規化出力ベクトルｙ i１０
６を読み出し、復号する。前記正規化出力ベクト
ルｙ i１０６に対し、振幅係数乗算器９において、
前記復号された振幅係数g^j１１０を乗じ、平均値
加算器１０において、前記復号された平均値成分
μ１０２を加えることにより、復号再生ベクトル
Ｓ＾１１３を得る。すなわち、次の演算を実行す
る。 Ｓ＾＝〔S^1，S^2，…，S^k〕 S^l＝g^j・yij＋μ 〔発明が解決しようとする問題点〕 従来のベクトル量子化器は以上のように構成さ
れるが、ベクトル量子化器符号化部の振幅係数に
対する歪演算回路において、歪Ｄ（＝g^j 2−g^j
Pmax）をゲインコードブツクROM内のＭ個の
振幅係数出力g^j全てに対して求めなければなら
ず、回路規模が増大し、また、最適な振幅係数出
力g^jのセツトを求めることが困難である、などの
問題点があつた。 この発明は、上記のような問題点を解消するた
めになされたもので、ベクトル量子化器符号化部
において振幅正規化回路を省略し、振幅係数符号
化のためのスカラー量子化符号化処理を簡略化す
ると共に、平均値と同時に振幅係数も時系列信号
サンプルにおいて、前値との相関を利用するデイ
フアレンシヤルPCM符号化（以下DPCM符号化
と略す）による冗長度除去が可能なベクトル量子
化器を提供することを目的としている。 〔問題点を解決するための手段〕 この発明に係るベクトル量子化器は、ベクトル
量子化符号化部における振幅正規化回路を取り除
き、さらにベクトル量子化符号部における振幅係
数のスカラー量子化符号化のための歪演算回路、
最小歪検出回路、ゲインコードブツクROM、ア
ドレスカウンタ、インデツクスラツチを取り除
き、代りに平均値成分と振幅係数に対し、ベクト
ル量子化符号化部、復号化部においてそれぞれ
DPCM符号化回路、DPCM復号化回路を挿入し
たものである。 〔作用〕 この発明においては、入力ベクトルを平均値分
離した後、内積演算を行い、最大内積を振幅係数
として直接用いる。さらに、振幅係数のスカラー
量子化符号化部分の回路規模が縮小され、平均値
成分、振幅係数に対し、DPCM符号化の導入に
より冗長度除去が可能となる。 〔実施例〕 以下、この発明の一実施例について第１図、第
２図を用いて説明する。第１図はこの発明による
ベクトル量子化器符号化部の構成例である。図
中、１は平均値分離回路、２は内積演算回路、３
は最大内積検出回路、４は波形コードブツク
ROM、５はアドレスカウンタ、６はインデツク
スラツチ、７はDPCM符号化回路である。また、
第２図はこの発明によるベクトル量子化器復号化
部の構成例である。図中、８はDPCM復号化回
路、９は振幅係数乗算器、１０は平均値加算器で
ある。 次に動作について説明する。ｋ次元の入力ベク
トルＳ＝〔S1，S2…，Sk〕１０１として入力され
る信号系列は、平均値分離回路１によつて次式の
ように平均値μ１０２が分離され、ベクトルｘ *
１０３に変換される。 μ＝１／ｋk 〓l=1 Sl x* l＝Sl−μ ｘ *＝〔x* 1，x* 2，…，x* k〕 平均値成分μ１０２は、DPCM符号化回路７
によつて冗長成分が削減され、差分信号dμ１１
４が出力される。平均値分離されたベクトルｘ *
１０３は、内積演算回路２において、以下のベク
トル量子化符号化処理を施される。まず、平均値
分離されたベクトルｘ *１０３を、従来の手法と
同一の手法で正規化した正規化ベクトルｘの統計
的性質に基づくクラスタリング手法等を用いて生
成した複数個の正規化出力ベクトルｙ i１０６
（ｉ＝１，２，…，Ｎ）のセツトを波形コードブ
ツクROM４に書き込んでおく。平均値分離され
たベクトルｘ *１０５が内積演算回路２に入力さ
れた時点で、アドレスカウンタ５は、従来のもの
と同様にしてｉ＝１，２，…，Ｎまで順次カウン
トアツプして正規化出力ベクトルｙ i１０６が記
憶されている波形コードブツクROM４からアド
レス情報ｉに対応する正規化出力ベクトルｙ i１
０６を順次読み出す。次に、平均値分離されたベ
クトルｘ *１０５と順次読み出されるＮ個の正規
化出力ベクトルｙ i１０６との内積Ｐ（ｘ *，ｙ i）
１０７を内積演算回路２において次式に従つて算
出し、順次比較する。 Ｐ（ｘ *，ｙ i）＝k 〓l=1 （x* l・yil） 最大内積演算回路３では、従来の手法と同様に
して上記の内積のうち最大内積Pmax１０８を検
出し、そのときの正規化アドレス情報ｉをインデ
ツクスラツチ６に取り込み、正規化出力ベクトル
インデツクスｉ１０９として出力する。上記検出
された最大内積Pmax１０８は、振幅係数ｇとし
て直接DPCM符号化回路７に入力され、冗長成
分を削減された後、差分信号dg１１５が出力され
る。 平均値成分μ１０２に対するDPCM符号化回
路出力dμ１１４、振幅係数ｇ１０８に対する
DPCM符号化回路出力dg１１５、正規化出力ベ
クトルインデツクスｉ１０９は、それぞれ符号化
回路１５において可変長符号化される。 次にベクトル量子化復号動作について説明す
る。まず、平均値成分μの差分信号dμ１１４、
振幅係数ｇの差分信号dg１１５、正規化出力ベク
トルインデツクスｉ１０９が復号化回路１６にお
いて順次、復号される。 次に、DPCM復号化回路８において平均値μ
１０２が復号・再生され、DPCM符号化回路８
において、振幅係数gj１０８が復号、再生され
る。正規化出力ベクトルインデツクスｉ１０９
は、インデツクスラツチ６に取り込まれ、ベクト
ル量子化符号化部の波形コードブツクROM４と
同一の内容を書き込まれた波形コードブツク
ROM４内において、上記正規化出力ベクトルイ
ンデツクスｉ１０９が指示するアドレスの正規化
出力ベクトルｙ i１０６を読み出し、復号する。
前記正規化出力ベクトルｙ i１０６に対し、振幅
係数乗算器９において、前記復号された振幅係数
gj１０８を乗じ、平均値加算器１０において、前
記復号された平均値成分μ１０２を加えることに
より、復号再生ベクトルS^１１３を得る。すなわ
ち、次の演算を実行する。 S^＝〔S^ 1，S^ 2，…，S^k〕 S^＝gj・yij＋μ 〔発明の効果〕 以上のように、この発明によりベクトル量子化
符号化部において、振幅正規化回路を取り除くと
ともに、振幅係数のスカラー量子符号化処理を簡
略化し、回路規模を縮小することができ、さら
に、平均値成分、振幅係数に対し、DPCM符号
化を用いた冗長度除去が可能なベクトル量子化器
を提供することができる。
第１図はこの発明の一実施例によるベクトル量
子化器符号化部の構成を示すブロツク図、第２図
はこの発明の一実施例によるベクトル量子化器復
号化部の構成を示すブロツク図、第３図は従来の
ベクトル量子化器符号化部の構成例を示すブロツ
ク図、第４図は従来のベクトル量子化器復号化部
の構成例を示すブロツク図である。 図中、１は平均値分離回路、２は内積演算回
路、３は最大内積検出回路、４は波形コードブツ
クROM、５はアドレスカウンタ、６はインデツ
クスラツチ、７はDPCM符号化回路、８は
DPCM復号化回路、９は振幅係数乗算器、１０
は平均値加算器、１１は振幅正規化回路、１２は
歪演算回路、１３は最小歪検出回路、１４はゲイ
ンコードブツクROM、１５は符号化回路、１６
は復号化回路である。図中、同一符号は同一また
は相当部分を示す。
子化器符号化部の構成を示すブロツク図、第２図
はこの発明の一実施例によるベクトル量子化器復
号化部の構成を示すブロツク図、第３図は従来の
ベクトル量子化器符号化部の構成例を示すブロツ
ク図、第４図は従来のベクトル量子化器復号化部
の構成例を示すブロツク図である。 図中、１は平均値分離回路、２は内積演算回
路、３は最大内積検出回路、４は波形コードブツ
クROM、５はアドレスカウンタ、６はインデツ
クスラツチ、７はDPCM符号化回路、８は
DPCM復号化回路、９は振幅係数乗算器、１０
は平均値加算器、１１は振幅正規化回路、１２は
歪演算回路、１３は最小歪検出回路、１４はゲイ
ンコードブツクROM、１５は符号化回路、１６
は復号化回路である。図中、同一符号は同一また
は相当部分を示す。
Claims (1)
- 【特許請求の範囲】 １ 入力信号をｋ個（ｋは整数）のサンプル毎に
ブロツク化した入力ベクトルの平均値を算出し、
前記入力ベクトルの各要素から前記平均値を減ず
ることにより平均値分離処理を行う平均値分離回
路と、前記平均値分離した入力ベクトルに対して
該平均値分離した入力ベクトルの大きさすなわち
振幅成分で正規化した正規化ベクトルの統計的性
質に基づき最適化された複数個の正規化出力ベク
トルのセツトを記憶した波形コードブツクメモリ
と、前記平均値分離された入力ベクトルと前記波
形コードブツクメモリから順次読み出される正規
化出力ベクトルとの内積を算出する内積演算回路
と、前記内積のうち振幅係数である最大内積を与
える正規化出力ベクトルのインデツクスを決定す
る最大内積検出回路と、前記平均値、前記振幅係
数、および前記最大内積を与える正規化出力ベク
トルのインデツクスを可変長符号化する符号化回
路と、前記符号化回路の出力を復号化して前記最
大内積を与える正規化出力ベクトルのインデツク
ス、前記平均値、および前記最振幅係数を再生す
る復号化回路と、前記波形コードブツクメモリか
ら前記復号化されたインデツクスに従つて読み出
された正規化出力ベクトルに対し前記復号化され
た最大内積すなわち振幅係数を乗じる振幅係数乗
算器と、該振幅係数乗算器の出力に対し前記復号
化された平均値を加算することにより再生出力ベ
クトルを得る平均値加算器とを備えたことを特徴
とするベクトル量子化器。 ２ 符号化回路および復号化回路において、平均
値と振幅係数をそれぞれデイフアレンシヤル
PCM符号化（以下DPCM符号化と略す）を用い
て冗長成分を削減したのち、前記DPCM符号化
された平均値と振幅係数に対し可変長符号を用い
て所定の符号語に変換する手段と、前記符号化回
路の出力である前記所定の符号語から対応する前
記DPCM符号化された平均値と振幅係数を得た
のち、DPCM復号化手法を用いて前記平均値と
振幅係数をそれぞれ復号再生する手段とを用いる
ことを特徴とする特許請求の範囲第１項記載のベ
クトル量子化器。
Priority Applications (11)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60217320A JPS6276992A (ja) | 1985-09-30 | 1985-09-30 | ベクトル量子化器 |
| EP19910102308 EP0433268A3 (en) | 1985-02-28 | 1986-02-26 | Interframe adaptive vector quantization encoding apparatus and video encoding transmission apparatus |
| EP86102495A EP0193185B1 (en) | 1985-02-28 | 1986-02-26 | Interframe adaptive vector quantization encoding apparatus |
| DE8686102495T DE3685238D1 (de) | 1985-02-28 | 1986-02-26 | Adaptive zwischenbild-vektorquantisier-kodiereinrichtung. |
| CA000502755A CA1289656C (en) | 1985-02-28 | 1986-02-26 | Interframe adaptive vector quantization encoding apparatus |
| EP94115105A EP0632656A3 (en) | 1985-02-28 | 1986-02-26 | Inter-image coding apparatus with adaptive vector quantization. |
| AU54153/86A AU579452B2 (en) | 1985-02-28 | 1986-02-27 | Interframe adaptive vector quantization encoding apparatus |
| US06/833,269 US4710812A (en) | 1985-02-28 | 1986-02-28 | Interframe adaptive vector quantization encoding apparatus and video encoding transmission apparatus |
| CA000615990A CA1327074C (en) | 1985-02-28 | 1991-01-31 | Interframe adaptive vector quantization encoding apparatus and video encoding transmission apparatus |
| CA000616764A CA1339549C (en) | 1985-02-28 | 1993-11-05 | Video encoding transmission apparatus |
| CA000616763A CA1339548C (en) | 1985-02-28 | 1993-11-05 | Video encoding transmision appartus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60217320A JPS6276992A (ja) | 1985-09-30 | 1985-09-30 | ベクトル量子化器 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6276992A JPS6276992A (ja) | 1987-04-09 |
| JPH0473839B2 true JPH0473839B2 (ja) | 1992-11-24 |
Family
ID=16702320
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60217320A Granted JPS6276992A (ja) | 1985-02-28 | 1985-09-30 | ベクトル量子化器 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6276992A (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2701274B2 (ja) * | 1987-11-20 | 1998-01-21 | ソニー株式会社 | 高能率符号化装置 |
| JP2788257B2 (ja) * | 1988-08-26 | 1998-08-20 | 富士通株式会社 | ベクトル量子化の最適出力ベクトル探索方法 |
| JPH03120913A (ja) * | 1989-10-03 | 1991-05-23 | Mitsubishi Electric Corp | ベクトル量子化器 |
| JP2768414B2 (ja) * | 1992-11-12 | 1998-06-25 | 富士ゼロックス株式会社 | 画像信号の分析装置 |
-
1985
- 1985-09-30 JP JP60217320A patent/JPS6276992A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6276992A (ja) | 1987-04-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4878230A (en) | Amplitude-adaptive vector quantization system | |
| EP0193185B1 (en) | Interframe adaptive vector quantization encoding apparatus | |
| US6854082B1 (en) | Unequal error protection Reed-Muller code generator and decoder | |
| GB2235354A (en) | Speech coding/encoding using celp | |
| EP2255534B1 (en) | Apparatus and method for encoding using bandwidth extension in portable terminal | |
| JPH0219480B2 (ja) | ||
| JPH0473839B2 (ja) | ||
| JPH02287399A (ja) | ベクトル量子化制御方式 | |
| JPS6031325A (ja) | 予測停止ａｄｐｃｍ符号化方式およびその回路 | |
| JPH07199996A (ja) | 波形データ符号化装置、波形データ符号化方法、波形データ復号装置、及び波形データ符号化／復号装置 | |
| AU5735990A (en) | Digital speech coder with vector excitation source having improved speech quality | |
| JPH0646805B2 (ja) | 振幅適応ベクトル量子化装置 | |
| JP3889738B2 (ja) | 逆量子化装置、オーディオ復号化装置、画像復号化装置、逆量子化方法および逆量子化プログラム | |
| KR970008645B1 (ko) | 다중 오류정정방법 및 장치 | |
| JPH027232B2 (ja) | ||
| JP4184817B2 (ja) | 時系列信号の符号化方法および装置 | |
| JP2788257B2 (ja) | ベクトル量子化の最適出力ベクトル探索方法 | |
| JPS6356020A (ja) | 圧縮復号化装置 | |
| Leis et al. | Fast Search Methods for Spectral Quantization | |
| JPH0290200A (ja) | 符号化方法 | |
| JPS6341253B2 (ja) | ||
| JP2829083B2 (ja) | ベクトル量子化方式 | |
| JP2599375B2 (ja) | ベクトル量子化方法 | |
| JPS6356021A (ja) | 圧縮符号化装置 | |
| JPH0714205B2 (ja) | 順次再生ベクトル量子化符号化・復号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |