JPH0458617A - ベクトル量子化装置 - Google Patents
ベクトル量子化装置Info
- Publication number
- JPH0458617A JPH0458617A JP2170631A JP17063190A JPH0458617A JP H0458617 A JPH0458617 A JP H0458617A JP 2170631 A JP2170631 A JP 2170631A JP 17063190 A JP17063190 A JP 17063190A JP H0458617 A JPH0458617 A JP H0458617A
- Authority
- JP
- Japan
- Prior art keywords
- code
- code number
- codes
- neighborhood
- distance
- 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.)
- Pending
Links
- 239000013598 vector Substances 0.000 title claims abstract description 35
- 238000013139 quantization Methods 0.000 claims abstract description 19
- 238000004364 calculation method Methods 0.000 abstract description 11
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000000034 method Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
- 239000011232 storage material Substances 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、Ａ／Ｄ変換された音声信号等のディジタル信
号を量子化する際に、入力ベクトルに対応する符号化コ
ードを高速かつ高精度に得られるようにしたベクトル量
子化装置に関する。
号を量子化する際に、入力ベクトルに対応する符号化コ
ードを高速かつ高精度に得られるようにしたベクトル量
子化装置に関する。
従来の技術
従来、この種の２値本符号化（ｂｉｎａｒｙｔｒｅｅ
ｃｏｄｉｎｇ）によるベクトル量子化装置は、第２図
に示すように、コードブック内のコードＸゆ１〜Ｘ１１
”〜を予め２値本に構造化して蓄えておき、その２値本
をたどることによって入力ベクトルに対応するコードを
求めるように構成されている。さらに、詳しく説明する
と、第２図から理解されるように、入力ベクトルＹに対
して、まず、第１段の２個のコードＸ 、’、 Ｘ、’
との距離を計算し、その中、距離が小さい方のコードを
選択する。次に、第２段において、第１段で選ばれたコ
ードに対応する２つのコードＸ、。’ＩＸＩ＋’（また
は、Ｘ、。′Ｘ２．’ ）のうち、入力ベクトルＹとの
距離が小さい方を選択する。このような、操作、すなわ
ち、２値木処理を以下、最終段（第Ｎ段）まで繰り返し
、最終段で選ばれたコードＸ＋ｏ （またはＸ、ｌ”
）（ただし、ｉ＝１〜２Ｎ−１）を符号化コードとして
出力するもである。
ｃｏｄｉｎｇ）によるベクトル量子化装置は、第２図
に示すように、コードブック内のコードＸゆ１〜Ｘ１１
”〜を予め２値本に構造化して蓄えておき、その２値本
をたどることによって入力ベクトルに対応するコードを
求めるように構成されている。さらに、詳しく説明する
と、第２図から理解されるように、入力ベクトルＹに対
して、まず、第１段の２個のコードＸ 、’、 Ｘ、’
との距離を計算し、その中、距離が小さい方のコードを
選択する。次に、第２段において、第１段で選ばれたコ
ードに対応する２つのコードＸ、。’ＩＸＩ＋’（また
は、Ｘ、。′Ｘ２．’ ）のうち、入力ベクトルＹとの
距離が小さい方を選択する。このような、操作、すなわ
ち、２値木処理を以下、最終段（第Ｎ段）まで繰り返し
、最終段で選ばれたコードＸ＋ｏ （またはＸ、ｌ”
）（ただし、ｉ＝１〜２Ｎ−１）を符号化コードとして
出力するもである。
発明が解決しようとする課題
しかしながら、上記従来の２値木符号化によるベクトル
量子化装置では、全探索符号化（ｆｕｌｌ ５ｅａｒ
ｃｈ ｃｏｒｄｉｎｇ）による量子化のようにコード
ブックに蓄えられた全てのコードに対して、入力ベクト
ルとの距離計算を行わないため、それに要する演算量が
少なく、したがって演算時間が短いという利点を有する
反面、選択されたコードが全てのコードの中で必ずしも
距離が最小のものとは限らないので、量子化の精度が低
いという問題があった。 本発明は、このような従来の
問題を解決するものであり、演算量をほとんど増加させ
ることなく、量子化精度を向上させることのできる優れ
たベクトル量子化装置を提供することを目的とするもの
である。
量子化装置では、全探索符号化（ｆｕｌｌ ５ｅａｒ
ｃｈ ｃｏｒｄｉｎｇ）による量子化のようにコード
ブックに蓄えられた全てのコードに対して、入力ベクト
ルとの距離計算を行わないため、それに要する演算量が
少なく、したがって演算時間が短いという利点を有する
反面、選択されたコードが全てのコードの中で必ずしも
距離が最小のものとは限らないので、量子化の精度が低
いという問題があった。 本発明は、このような従来の
問題を解決するものであり、演算量をほとんど増加させ
ることなく、量子化精度を向上させることのできる優れ
たベクトル量子化装置を提供することを目的とするもの
である。
課題を解決するための手段
本発明は上記目的を達成するために、コード番号に対応
付けられたコードを格納するコードブック格納手段と、
コード番号に対応付けられたコードに距離が近い複数の
コードのそれぞれに対応する近傍コード番号を格納する
近傍コード番号格納手段と、入力ベクトルが入力された
際に、この入力ベクトルに対応するコードを上記コード
ブック格納手段から２値木処理によって探索し、探索し
て求められた符号化コードに対応する符号化コード番号
を出力する２値本符号化手段と、上記符号化コード番号
が入力された際に、上記近傍コード番号格納手段を参照
して、この符号化コード番号に対応する複数の近傍コー
ド番号を選択し、この複数の近傍コード番号に対応付け
られた複数の近傍コードと入力ベクトルとを比較してこ
の複数の近傍コードの中、最も距離の近いコードに対応
するコード番号を代表コード番号として出力する近傍コ
ード内再量子化手段とを備えたものである。
付けられたコードを格納するコードブック格納手段と、
コード番号に対応付けられたコードに距離が近い複数の
コードのそれぞれに対応する近傍コード番号を格納する
近傍コード番号格納手段と、入力ベクトルが入力された
際に、この入力ベクトルに対応するコードを上記コード
ブック格納手段から２値木処理によって探索し、探索し
て求められた符号化コードに対応する符号化コード番号
を出力する２値本符号化手段と、上記符号化コード番号
が入力された際に、上記近傍コード番号格納手段を参照
して、この符号化コード番号に対応する複数の近傍コー
ド番号を選択し、この複数の近傍コード番号に対応付け
られた複数の近傍コードと入力ベクトルとを比較してこ
の複数の近傍コードの中、最も距離の近いコードに対応
するコード番号を代表コード番号として出力する近傍コ
ード内再量子化手段とを備えたものである。
作用
本発明はこのように構成されているので、旦、２値木符
号化処理により入力ベクトルに対する符号化コードを探
索し、その後、探索して選択された符号化コードとこの
符号化コードから距離が近い複数個の近傍コードとに対
して、入力ベクトルとの距離計算を行い最小距離のコー
ドに対応して付けられるコード番号を代表コード番号と
して出力することにより、全探索符号化による量子化の
ように全てのコードとの距離計算をすることなく少ない
演算量で、全探索符号化並みの量子化精度を得ることが
できるという効果を有する。
号化処理により入力ベクトルに対する符号化コードを探
索し、その後、探索して選択された符号化コードとこの
符号化コードから距離が近い複数個の近傍コードとに対
して、入力ベクトルとの距離計算を行い最小距離のコー
ドに対応して付けられるコード番号を代表コード番号と
して出力することにより、全探索符号化による量子化の
ように全てのコードとの距離計算をすることなく少ない
演算量で、全探索符号化並みの量子化精度を得ることが
できるという効果を有する。
実施例
第１図（ａ）、（ｂ）は本発明の一実施例の構成を示す
もので、ある。第１図（ａ）においてｌは２値本符号化
の際に使用するコードブック格納部（コードブック格納
手段）で、コード番号に対応付けられたコードを格納す
るものである。２は２値木符号化部（２値木符号化手段
）で、入力ベクトルが入力された際に、この入力ベクト
ルに対応するコードを上記コードブック格納部から２植
木処理によって探索し、探索し求められた符号化コード
に対応する符号化コード番号を出力するものである。
もので、ある。第１図（ａ）においてｌは２値本符号化
の際に使用するコードブック格納部（コードブック格納
手段）で、コード番号に対応付けられたコードを格納す
るものである。２は２値木符号化部（２値木符号化手段
）で、入力ベクトルが入力された際に、この入力ベクト
ルに対応するコードを上記コードブック格納部から２植
木処理によって探索し、探索し求められた符号化コード
に対応する符号化コード番号を出力するものである。
３は近傍コード番号格納部（近傍コード番号格納手段）
で、コードブック格納部のコードブックのコード番号に
対応付けられたコードに距離が近い複数のコードのそれ
ぞれに対応する近傍コード番号を格納するものである。
で、コードブック格納部のコードブックのコード番号に
対応付けられたコードに距離が近い複数のコードのそれ
ぞれに対応する近傍コード番号を格納するものである。
４は近傍コード内再量子化手段で、上記符号化コード番
号が入力された際に、上記近傍コード番号格納部３を参
照して、この符号化コード番号に対応する複数の近傍コ
ード番号を選択し、この複数の近傍コード番号に対応付
けられた複数の近傍コードど入カベクトルとを比較して
この複数の近傍コードの中、最も距離の近いコードに対
応するコード番号を代表近傍コード番号として出力する
ものである。
号が入力された際に、上記近傍コード番号格納部３を参
照して、この符号化コード番号に対応する複数の近傍コ
ード番号を選択し、この複数の近傍コード番号に対応付
けられた複数の近傍コードど入カベクトルとを比較して
この複数の近傍コードの中、最も距離の近いコードに対
応するコード番号を代表近傍コード番号として出力する
ものである。
なお、上記コードブック格納部１．２値本符号化部２、
近傍コート番号格納部３および近傍コード内再量子化手
段は符号器を構成する。
近傍コート番号格納部３および近傍コード内再量子化手
段は符号器を構成する。
一方、第１図（１））において、５はベクトル複号部で
、上記符号器から導入される代表コド番号に対応するベ
クトルを復号するものである。６はコードブック格納部
で、ベクトル複号複号の際に使用するコードブックを格
納するものである。なお、ベクトル複号部５とコードブ
ック格納部６とは、復号器を構成する。
、上記符号器から導入される代表コド番号に対応するベ
クトルを復号するものである。６はコードブック格納部
で、ベクトル複号複号の際に使用するコードブックを格
納するものである。なお、ベクトル複号部５とコードブ
ック格納部６とは、復号器を構成する。
次に上記実施例の動作について説明する。第１図（ａ）
に示す符号化側で、２値本符号化部１は入カベクトルに
対してコードブック格納部１を参照して２値本符号化処
理を行い、−旦、入力ベクトルに対する符号化コードを
求め、これに対応する符号化コード番号を出力する。次
に近傍コード内再屈子化部４は、この符号化コード番号
に対応する符号化コードからの距離が近い複数個の近傍
コードを、上記近傍コード番号格納部３を利用して選択
した後、２値本符号化部２で得られた符号化コードを含
む近傍コードの中から入カベクトルとの距離が最小のコ
ードを選択し、そのコードの番号を代表コード番号とし
て出力する。
に示す符号化側で、２値本符号化部１は入カベクトルに
対してコードブック格納部１を参照して２値本符号化処
理を行い、−旦、入力ベクトルに対する符号化コードを
求め、これに対応する符号化コード番号を出力する。次
に近傍コード内再屈子化部４は、この符号化コード番号
に対応する符号化コードからの距離が近い複数個の近傍
コードを、上記近傍コード番号格納部３を利用して選択
した後、２値本符号化部２で得られた符号化コードを含
む近傍コードの中から入カベクトルとの距離が最小のコ
ードを選択し、そのコードの番号を代表コード番号とし
て出力する。
次に第１図（ｔ））に示す復号化側では、符号化側で得
られた代表コード番号に対して、ベタ１〜ル複号部５に
より、コードブック部格納部６を用いて、ベクトル複号
部 とする。
られた代表コード番号に対して、ベタ１〜ル複号部５に
より、コードブック部格納部６を用いて、ベクトル複号
部 とする。
このように上記実施例によれば、２値本符号化で選ばれ
た符号化コードをそのまま出力代表コードとせず、その
コードに対する複数個の近傍コードから、入力ベクトル
との距離が最小のコードを出力するようにすることによ
り、全探索符号化処理による量子化のようにすべてのコ
ードとの距離組立をすることな（、少ない演算量で、し
たがって、比較的高速に全探索符号化処理に比べ量子化
精度を向上させることができるという利点を存する。
た符号化コードをそのまま出力代表コードとせず、その
コードに対する複数個の近傍コードから、入力ベクトル
との距離が最小のコードを出力するようにすることによ
り、全探索符号化処理による量子化のようにすべてのコ
ードとの距離組立をすることな（、少ない演算量で、し
たがって、比較的高速に全探索符号化処理に比べ量子化
精度を向上させることができるという利点を存する。
発明の効果
本発明は」二記実施例より明らかなように、２値本符号
化で選ばれた符号化コードを出力代表コードをぜず、そ
のコードに対する複数個の近傍コードの中から、入力ベ
クトルとの距離が最小のコードを出力することにより、
全てのコードとの距離計算、すなわち全探索符号化処理
をすることなく、少ない演算量で、したがって、比較的
高速に量子化精度を向上させることができるという効果
を有する。
化で選ばれた符号化コードを出力代表コードをぜず、そ
のコードに対する複数個の近傍コードの中から、入力ベ
クトルとの距離が最小のコードを出力することにより、
全てのコードとの距離計算、すなわち全探索符号化処理
をすることなく、少ない演算量で、したがって、比較的
高速に量子化精度を向上させることができるという効果
を有する。
【図面の簡単な説明】
第１図（ａ）、（ｂ）は本発明の一実施例におけるベク
トル量子化装置のブロック図、第２図は従来の２値木符
号化によるベタ１ヘル量子化の動作を説明するための２
値本に構造化されたコードブックの構成図である。 ■・・・コードブック格納部、２・・・２値本符号化部
、３・ ・近傍コード番号格納部、４・ ・近傍コード
内再量子化部、５・ ・ベクトル複号部、６・ ・コー
ドブック格納部代理人 弁理士 粟野重孝 ばか１名 第１図 （ｂ）復号化側 第 図
トル量子化装置のブロック図、第２図は従来の２値木符
号化によるベタ１ヘル量子化の動作を説明するための２
値本に構造化されたコードブックの構成図である。 ■・・・コードブック格納部、２・・・２値本符号化部
、３・ ・近傍コード番号格納部、４・ ・近傍コード
内再量子化部、５・ ・ベクトル複号部、６・ ・コー
ドブック格納部代理人 弁理士 粟野重孝 ばか１名 第１図 （ｂ）復号化側 第 図
Claims (1)
- 【特許請求の範囲】 コード番号に対応付けられたコードを格納するコードブ
ック格納手段と、 コード番号に対応付けられたコードに距離が近い複数の
コードのそれぞれに対応する近傍コード番号を格納する
近傍コード番号格納手段と、入力ベクトルが入力された
際に、この入力ベクトルに対応するコードを上記コード
ブック格納手段から２値木処理によって探索し、探索し
て求められた符号化コードに対応する符号化コード番号
を出力する２値木符号化手段と、 上記符号化コード番号が入力された際に、上記近傍コー
ド番号格納手段を参照して、この符号化コード番号に対
応する複数の近傍コード番号を選択し、この複数の近傍
コード番号に対応付けられた複数の近傍コードと入力ベ
クトルとを比較してこの複数の近傍コードの中、最も距
離の近いコードに対応するコード番号を代表コード番号
として出力する近傍コード内再量子化手段を有するベク
トル量子化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2170631A JPH0458617A (ja) | 1990-06-28 | 1990-06-28 | ベクトル量子化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2170631A JPH0458617A (ja) | 1990-06-28 | 1990-06-28 | ベクトル量子化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0458617A true JPH0458617A (ja) | 1992-02-25 |
Family
ID=15908455
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2170631A Pending JPH0458617A (ja) | 1990-06-28 | 1990-06-28 | ベクトル量子化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0458617A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1996011468A1 (fr) * | 1994-10-07 | 1996-04-18 | Nippon Telegraph And Telephone Corporation | Procede de codage de vecteurs et codeur/decodeur associe |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62145928A (ja) * | 1985-12-20 | 1987-06-30 | Fujitsu Ltd | ベクトル量子化方式 |
| JPH01264315A (ja) * | 1988-04-15 | 1989-10-20 | Oki Electric Ind Co Ltd | 拡張型木探索ベクトル量子化方法 |
-
1990
- 1990-06-28 JP JP2170631A patent/JPH0458617A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62145928A (ja) * | 1985-12-20 | 1987-06-30 | Fujitsu Ltd | ベクトル量子化方式 |
| JPH01264315A (ja) * | 1988-04-15 | 1989-10-20 | Oki Electric Ind Co Ltd | 拡張型木探索ベクトル量子化方法 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1996011468A1 (fr) * | 1994-10-07 | 1996-04-18 | Nippon Telegraph And Telephone Corporation | Procede de codage de vecteurs et codeur/decodeur associe |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1781253B (zh) | 浮点格式的数字信号的无损编码方法、解码方法及其装置 | |
| US10666287B2 (en) | Coding method, decoding method, coder, and decoder | |
| JP4461144B2 (ja) | 多チャネル信号符号化方法、その復号化方法、これらの装置、プログラム及びその記録媒体 | |
| KR100712104B1 (ko) | 디지털 정보신호의 인코딩 장치와 디코딩 장치, 및 인코딩 방법 | |
| KR101790463B1 (ko) | 오디오/비디오 샘플 벡터의 피라미드 벡터 양자화 인덱싱 및 디인덱싱을 위한 방법 및 장치 | |
| US8558724B2 (en) | Coding method, coding appartaus, decoding method, decoding apparatus, program, and recording medium | |
| US6940900B2 (en) | Data compression, control program for controlling the data compression | |
| KR100484137B1 (ko) | 개선된 허프만 디코딩 방법 및 장치 | |
| US5825311A (en) | Vector coding method, encoder using the same and decoder therefor | |
| US7965206B2 (en) | Apparatus and method of lossless coding and decoding | |
| JPH0458617A (ja) | ベクトル量子化装置 | |
| JP5087166B2 (ja) | 符号表選択方法、符号化装置、及びプログラム | |
| WO2017195843A1 (ja) | 算術符号化装置、算術符号化方法、及び、算術符号化回路 | |
| JPH0621828A (ja) | ベクトル量子化復号化器 | |
| JPS62234424A (ja) | 木探索ベクトル量子化器 | |
| JP3028885B2 (ja) | ベクトル量子化装置 | |
| JP3218863B2 (ja) | Ｌｓｐ量子化装置とｌｓｐ復号化装置 | |
| JP4852177B2 (ja) | 符号表選択方法、符号化装置、及びプログラム | |
| JP4759064B2 (ja) | 符号表選択方法、符号化装置、プログラム及び記録媒体 | |
| Kurose et al. | Improvement of finite state vector quantization using classification | |
| JPS6356020A (ja) | 圧縮復号化装置 | |
| JPH02186835A (ja) | 信号符号化装置 | |
| JPH06164415A (ja) | 振幅適応ベクトル量子化装置 | |
| JPH05265497A (ja) | 音声符号化方式及び音声復号化方式 | |
| JPH0218600A (ja) | ベクトル量子化装置 |