JPH0218600A

JPH0218600A - Vector quantizing device

Info

Publication number: JPH0218600A
Application number: JP63168266A
Authority: JP
Inventors: Shigeru Hosoi; 茂細井
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1988-07-06
Filing date: 1988-07-06
Publication date: 1990-01-22

Abstract

PURPOSE:To reduce errors in decoding due to transmission errors by finding the representative vector of an input signal and referring to an alternating binary vector code correspondence table. CONSTITUTION:The representative vector of the input signal is found by a vector quantizer 1 to refer to the representative vector table 1a and a corresponding binary vector code is read out and transmitted through a transmission line 3, and then decoded by a vector decoder 2. This binary vector code is used and then only one bit of successive codes is different even if a transmission error occurs, so that decoding errors caused by the transmission error are reduced.

Description

【発明の詳細な説明】産業上の利用分野本発明は、Ａ／Ｄ変換された音声信号等のディジタル信
号をベクトル量子化するベクトル量子化装置に関する。DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to a vector quantization device that vector quantizes a digital signal such as an A/D converted audio signal.

従来の技術一般に、この種のベクトル量子化装置は、第３図に示す
ように、入力ベクトルである有限長（長さｎ）のデづジ
タル信号列ＸＸ−（ｘｌ、Ｘ２．・・・・・・・、ｘｎ）２ベーノに対して、あらかじめ設定されたＮ個の代表ベクトルＹ
ｉ（ｉ＝１．　　・・・・・・、Ｎ）Ｙｉ＝”（ｙ　ｉ
ｌ、ｙｉ２．　°−、ｙｉｎ）との距離ｄｉ（例えばと定義する。）をすべての１について計算して距離ｄ１
が最も小さくなるＩを求め、このｌを符号化値（ベクト
ル符号）として伝送する。2. Description of the Related Art In general, this type of vector quantization device uses a finite length (length n) digital signal sequence X X-(xl, X2 . . . ) as an input vector, as shown in FIG. ..., xn) N representative vectors Y set in advance for 2 Beno
i (i=1. . . . , N) Yi=”(y i
l, yi2. °−, yin) and the distance di (defined as, for example) is calculated for all 1, and the distance d1
, and transmits this l as a coded value (vector code).

他方、復号化装置は、この符号を受信すると、量子化装
置と同様に予め設定された代表ベクトルにより当該代表
ベクトルＹｉを求め、復号化する。On the other hand, when the decoding device receives this code, the decoding device obtains the representative vector Yi using a preset representative vector and decodes it, similarly to the quantizing device.

従来、この種のベクトル量子化装置は、例えば入力ベク
トルＸの長さｎが「２」であり、代表ベクトルＹｉの数
Ｎが「８」の場合、第４図（ａ）に示すように近接する
代表ベクトルＹ　ｏ　−Ｙ　７を第４図（ｂ）に示すよ
うに、通常２進の３ビツトのベクトル符号で伝送するよ
うに構成されている。Conventionally, this type of vector quantization device has been used, for example, when the length n of the input vector X is "2" and the number N of representative vectors Yi is "8", as shown in FIG. As shown in FIG. 4(b), the representative vector Y o -Y 7 is normally transmitted as a binary 3-bit vector code.

発明が解決しようとする課題しかしながら、上記従来のベクトル量子化装置３ベ−７では、通常２進のベクトル符号で伝送するので、伝送誤
りが発生すると、大きな復号化誤りが発生するという問
題点がある。Problems to be Solved by the Invention However, the conventional vector quantization device 3B-7 described above usually transmits data using binary vector codes, so when a transmission error occurs, a large decoding error occurs. be.

すなわち、例えば代表ベクトルＹ１に対応する符号（ｏ
ｏｌ）が伝送されて伝送誤りにより符号（０・１・１）
に変化すると、代表ベクトルＹ３に復号化され、大きな
歪みとなる。That is, for example, the code (o
ol) is transmitted and the code (0, 1, 1) is changed due to a transmission error.
When the vector changes to Y3, it is decoded into the representative vector Y3, resulting in a large distortion.

本発明は上記従来の問題点に鑑み、伝送誤りに起因する
復号化誤りを軽減することができるベクトル量子化装置
を提供することを目的とする。In view of the above conventional problems, it is an object of the present invention to provide a vector quantization device that can reduce decoding errors caused by transmission errors.

課題を解決するための手段本発明は上記目的を達成するために、交番２進のベクト
ル符号に符号化して伝送するようにしたものである。Means for Solving the Problems In order to achieve the above object, the present invention encodes data into an alternating binary vector code and transmits the data.

作用本発明は上記構成により、交番２進のベクトル符号の連
続する符号が１つのビットだけ異なるので、伝送誤りに
起因する復号化誤りを軽減することができる。Effect of the Invention With the above configuration, the present invention can reduce decoding errors caused by transmission errors since successive codes of alternating binary vector codes differ by only one bit.

実施例以下、図面を参照して本発明の詳細な説明する。第１図
は、本発明に係るベクトル量子化装置の一実施例を示す
概略ブロック図、・第２図（ａ）は、代表ベクトルを示
す説明図、第２図（ｂ）は、第１図の代表ベクトルテー
ブルに格納されたベクトル符号を示す説明図である。EXAMPLES Hereinafter, the present invention will be described in detail with reference to the drawings. FIG. 1 is a schematic block diagram showing an embodiment of a vector quantization device according to the present invention. FIG. 2(a) is an explanatory diagram showing representative vectors. FIG. FIG. 2 is an explanatory diagram showing vector codes stored in a representative vector table of FIG.

第１図において、１ａ、２ａはそれぞれ、予め複数（Ｎ
個）の代表ベクトルとその交番２進のベクトル符号がそ
れぞれ対応して格納された代表ベクトルチーフルであり
、この代表ベクトルを求める場合には、まず各代表ベク
トルＹｉ、Ｙｊ（ｉ＝１゜・・・・、Ｎ、ｊ＝１．　　
・・・、Ｎ、１≠」）の間の距離ｄｉ、ｊｄｉ　、ｊ−Σ　１Ｙｉｋ−Ｙｊｋ　　２に＝１を求め、代表ベクトルＹｉ、Ｙｊ間の距離ｄｉ、ｊが小
さくなるように代表ベクトルＹｉを割り当て、この代表
ベクトルＹｉに対し交番２進のベクトル符号を割り当て
る。In FIG. 1, 1a and 2a each have a plurality of (N
The representative vectors Yi, Yj (i = 1°・..., N, j=1.
..., N, 1≠"), and calculate the distance di, j di , j-Σ 1Yik-Yjk 2 = 1, and change the representative vector so that the distance di, j between the representative vectors Yi, Yj becomes small. Yi, and an alternating binary vector code is assigned to this representative vector Yi.

第２図（ａ）は、代表ベクトルＹｉの数Ｎが「８ｊの場
合の代表ベクトルＹｏ−￥７を示し、第２図（ｂ）は、
５ページこの代表ベクトルｙｏ−Ｙ７にそれぞれ割り当てられた
交番２進のベクトル符号を示す。FIG. 2(a) shows the representative vector Yo-¥7 when the number N of representative vectors Yi is 8j, and FIG. 2(b) shows the representative vector Yo-¥7.
Page 5 shows the alternating binary vector codes assigned to the representative vectors yo-Y7.

第１図に戻り、１は、代表ベクトルテーブル１ａに格納
されたデータにより入力信号をベクトル量子化し、量子
化された交番２進のベクトル符号を伝送路３に伝送する
ベクトル量子化器、２は、伝送路３を介して伝送された
交番２進のベクトル符号を、代表ベクトルテーブル２ａ
に格納されたデータにより復号化するベクトル復号器で
ある。Returning to FIG. 1, 1 is a vector quantizer that vector quantizes an input signal using the data stored in the representative vector table 1a and transmits the quantized alternating binary vector code to the transmission path 3; , the alternating binary vector codes transmitted via the transmission path 3 are stored in the representative vector table 2a.
This is a vector decoder that decodes data stored in the vector.

次に、上記実施例の動作を説明する。Next, the operation of the above embodiment will be explained.

第１図において、ベクトル量子化器１は、入力ベクトル
である有限長（長さｎ）のディジタル信号列ＸＸ＝　（ｘ　１．ｘ２．　　°−°、ＸＨ）に対して、
あらかじめ設定されたＮ個の代表ベクトルＹ１（に１．
・・・・・・、Ｎ）Ｙｉ　＝（ｙｉｌ、ｙｉ２．−”’Ｙｉｎ　）との距離
ｄ１をすべてのｉについて計算して距離ｄｉが最も小６ペー
ジさくなるＩを求め、このＩを代表ベクトルチーフル１ａ
を参照して交番２進のベクトル符号として伝送する。In FIG. 1, the vector quantizer 1 calculates, for an input vector, a finite length (length n) digital signal sequence X
Preset N representative vectors Y1 (to 1.
......, N) Calculate the distance d1 from Yi = (yil, yi2.-"'Yin) for all i, find I where the distance di is the smallest by 6 pages, and use this I as the representative vector chiful 1a
is transmitted as an alternating binary vector code.

他方、ベクトル復号器２は、この交番２進のベクトル符
号が伝送されると、量子化器１０代表ベクトルテーブル
１ａと同様に予め設定された代表ベクトルテーブル２ａ
を参照し、当該代表ベクトルＹｉを求め、復号化する。On the other hand, when this alternating binary vector code is transmitted, the vector decoder 2 uses a representative vector table 2a set in advance similar to the representative vector table 1a of the quantizer 10.
, the representative vector Yi is obtained and decoded.

従って、上記実施例によれば、伝送路３に伝送されるベ
クトル符号が交番２進コードであるので、伝送誤りが発
生しても大きな復号化誤りが発生しない。Therefore, according to the above embodiment, since the vector code transmitted to the transmission path 3 is an alternating binary code, even if a transmission error occurs, a large decoding error does not occur.

すなわち、例えば代表ベクトル￥１に対応する符号（ｏ
ｏｌ）が伝送されて伝送誤りにより符号（０１１）に変
化しても、代表ベクトルＹ２に復号化されるので、大き
な歪みとならない。That is, for example, the code (o
Even if ol) is transmitted and changed to code (011) due to a transmission error, it is decoded into representative vector Y2, so no large distortion occurs.

発明の詳細な説明したように、本発明は、交番２進のベクトル符号
に符号化して伝送するようにしたので、交番２進のベク
トル符号の連続する符号が１つの７ベビットだけ異なるので、伝送誤りに起因する復号化誤り
を軽減することができる。As described in detail, the present invention encodes into alternating binary vector codes and transmits them. Decoding errors caused by errors can be reduced.

【図面の簡単な説明】[Brief explanation of the drawing]

第１図は、本発明に係るベクトル量子化装置の一実施例
を示す概略ブロック図、第２図（ａ）は、代表ベクトル
を示す説明図、第２図（ｂ）は、第１図の代表ベクトル
テーブルに格納されたベクトル符号を示す説明図、第３
図は、ベクトル量子化及びベクトル復号化を示す説明図
、第４図（ａ）は、代表ベクトルな示す説明図、第４図
（ｂ）は、従来の代表ベクトルテーブルに格納されたベ
クトル符号を示す説明図である。１・・・ベクトル量子化器、２・・ベクトル復号器、３
・・・伝送路、１ａ、２ａ・・代表ベクトルテーブル。代理人の氏名　弁理士　粟　野　重　孝　ほか１名第図（的第図FIG. 1 is a schematic block diagram showing an embodiment of a vector quantization device according to the present invention, FIG. 2(a) is an explanatory diagram showing representative vectors, and FIG. Explanatory diagram showing vector codes stored in the representative vector table, 3rd
The figure is an explanatory diagram showing vector quantization and vector decoding, FIG. 4(a) is an explanatory diagram showing representative vectors, and FIG. 4(b) is an explanatory diagram showing vector codes stored in a conventional representative vector table. FIG. 1... Vector quantizer, 2... Vector decoder, 3
...Transmission path, 1a, 2a...Representative vector table. Name of agent: Patent attorney Shigetaka Awano and one other person

Claims

【特許請求の範囲】[Claims]

複数の代表ベクトルとその交番２進のベクトル符号が対
応して格納されたテーブルと、入力信号の代表ベクトル
を求め、前記テーブルを参照してこの代表ベクトルを交
番２進のベクトル符号に変換し、伝送路に伝送するベク
トル量子化器とを有するベクトル量子化装置。A table in which a plurality of representative vectors and their alternating binary vector codes are stored in correspondence, and a representative vector of an input signal are obtained, and the representative vector is converted into an alternating binary vector code by referring to the table, A vector quantization device that includes a vector quantizer that transmits data to a transmission path.