JPH0218600A - Vector quantizing device - Google Patents
Vector quantizing deviceInfo
- Publication number
- JPH0218600A JPH0218600A JP63168266A JP16826688A JPH0218600A JP H0218600 A JPH0218600 A JP H0218600A JP 63168266 A JP63168266 A JP 63168266A JP 16826688 A JP16826688 A JP 16826688A JP H0218600 A JPH0218600 A JP H0218600A
- Authority
- JP
- Japan
- Prior art keywords
- vector
- representative
- code
- transmission
- decoding
- 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 83
- 230000005540 biological transmission Effects 0.000 claims abstract description 15
- 238000013139 quantization Methods 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 9
- 108010076504 Protein Sorting Signals Proteins 0.000 description 2
- 239000003795 chemical substances by application Substances 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、A/D変換された音声信号等のディジタル信
号をベクトル量子化するベクトル量子化装置に関する。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.
従来の技術
一般に、この種のベクトル量子化装置は、第3図に示す
ように、入力ベクトルである有限長(長さn)のデづジ
タル信号列X
X−(xl、X2.・・・・・・・、xn)2ベーノ
に対して、あらかじめ設定されたN個の代表ベクトルY
i(i=1. ・・・・・・、N)Yi=”(y i
l、yi2. °−、yin)との距離di(例えば
と定義する。)をすべての1について計算して距離d1
が最も小さくなるIを求め、このlを符号化値(ベクト
ル符号)として伝送する。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).
他方、復号化装置は、この符号を受信すると、量子化装
置と同様に予め設定された代表ベクトルにより当該代表
ベクトルYiを求め、復号化する。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.
従来、この種のベクトル量子化装置は、例えば入力ベク
トルXの長さnが「2」であり、代表ベクトルYiの数
Nが「8」の場合、第4図(a)に示すように近接する
代表ベクトルY o −Y 7を第4図(b)に示すよ
うに、通常2進の3ビツトのベクトル符号で伝送するよ
うに構成されている。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.
発明が解決しようとする課題
しかしながら、上記従来のベクトル量子化装置3ベ−7
では、通常2進のベクトル符号で伝送するので、伝送誤
りが発生すると、大きな復号化誤りが発生するという問
題点がある。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.
すなわち、例えば代表ベクトルY1に対応する符号(o
ol)が伝送されて伝送誤りにより符号(0・1・1)
に変化すると、代表ベクトルY3に復号化され、大きな
歪みとなる。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.
課題を解決するための手段
本発明は上記目的を達成するために、交番2進のベクト
ル符号に符号化して伝送するようにしたものである。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.
作用
本発明は上記構成により、交番2進のベクトル符号の連
続する符号が1つのビットだけ異なるので、伝送誤りに
起因する復号化誤りを軽減することができる。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.
実施例
以下、図面を参照して本発明の詳細な説明する。第1図
は、本発明に係るベクトル量子化装置の一実施例を示す
概略ブロック図、・第2図(a)は、代表ベクトルを示
す説明図、第2図(b)は、第1図の代表ベクトルテー
ブルに格納されたベクトル符号を示す説明図である。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.
第1図において、1a、2aはそれぞれ、予め複数(N
個)の代表ベクトルとその交番2進のベクトル符号がそ
れぞれ対応して格納された代表ベクトルチーフルであり
、この代表ベクトルを求める場合には、まず各代表ベク
トルYi、Yj(i=1゜・・・・、N、j=1.
・・・、N、1≠」)の間の距離di、j
di 、j−Σ 1Yik−Yjk 2に=1
を求め、代表ベクトルYi、Yj間の距離di、jが小
さくなるように代表ベクトルYiを割り当て、この代表
ベクトルYiに対し交番2進のベクトル符号を割り当て
る。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.
第2図(a)は、代表ベクトルYiの数Nが「8jの場
合の代表ベクトルYo−¥7を示し、第2図(b)は、
5ページ
この代表ベクトルyo−Y7にそれぞれ割り当てられた
交番2進のベクトル符号を示す。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.
第1図に戻り、1は、代表ベクトルテーブル1aに格納
されたデータにより入力信号をベクトル量子化し、量子
化された交番2進のベクトル符号を伝送路3に伝送する
ベクトル量子化器、2は、伝送路3を介して伝送された
交番2進のベクトル符号を、代表ベクトルテーブル2a
に格納されたデータにより復号化するベクトル復号器で
ある。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.
第1図において、ベクトル量子化器1は、入力ベクトル
である有限長(長さn)のディジタル信号列X
X= (x 1.x2. °−°、XH)に対して、
あらかじめ設定されたN個の代表ベクトルY1(に1.
・・・・・・、N)
Yi =(yil、yi2.−”’Yin )との距離
d1
をすべてのiについて計算して距離diが最も小6ペー
ジ
さくなるIを求め、このIを代表ベクトルチーフル1a
を参照して交番2進のベクトル符号として伝送する。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.
他方、ベクトル復号器2は、この交番2進のベクトル符
号が伝送されると、量子化器10代表ベクトルテーブル
1aと同様に予め設定された代表ベクトルテーブル2a
を参照し、当該代表ベクトルYiを求め、復号化する。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.
従って、上記実施例によれば、伝送路3に伝送されるベ
クトル符号が交番2進コードであるので、伝送誤りが発
生しても大きな復号化誤りが発生しない。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.
すなわち、例えば代表ベクトル¥1に対応する符号(o
ol)が伝送されて伝送誤りにより符号(011)に変
化しても、代表ベクトルY2に復号化されるので、大き
な歪みとならない。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.
発明の詳細
な説明したように、本発明は、交番2進のベクトル符号
に符号化して伝送するようにしたので、交番2進のベク
トル符号の連続する符号が1つの7ベ
ビットだけ異なるので、伝送誤りに起因する復号化誤り
を軽減することができる。As described in detail, the present invention encodes into alternating binary vector codes and transmits them. Decoding errors caused by errors can be reduced.
第1図は、本発明に係るベクトル量子化装置の一実施例
を示す概略ブロック図、第2図(a)は、代表ベクトル
を示す説明図、第2図(b)は、第1図の代表ベクトル
テーブルに格納されたベクトル符号を示す説明図、第3
図は、ベクトル量子化及びベクトル復号化を示す説明図
、第4図(a)は、代表ベクトルな示す説明図、第4図
(b)は、従来の代表ベクトルテーブルに格納されたベ
クトル符号を示す説明図である。
1・・・ベクトル量子化器、2・・ベクトル復号器、3
・・・伝送路、1a、2a・・代表ベクトルテーブル。
代理人の氏名 弁理士 粟 野 重 孝 ほか1名第
図
(的
第
図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 (1)
応して格納されたテーブルと、入力信号の代表ベクトル
を求め、前記テーブルを参照してこの代表ベクトルを交
番2進のベクトル符号に変換し、伝送路に伝送するベク
トル量子化器とを有するベクトル量子化装置。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.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63168266A JPH0218600A (en) | 1988-07-06 | 1988-07-06 | Vector quantizing device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63168266A JPH0218600A (en) | 1988-07-06 | 1988-07-06 | Vector quantizing device |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0218600A true JPH0218600A (en) | 1990-01-22 |
Family
ID=15864828
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63168266A Pending JPH0218600A (en) | 1988-07-06 | 1988-07-06 | Vector quantizing device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0218600A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100438801B1 (en) * | 1996-10-30 | 2004-07-16 | 삼성전자주식회사 | Encoding and decoding apparatus being robust to random error |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5718111A (en) * | 1980-07-09 | 1982-01-29 | Arupain Kk | Equalizer device |
JPS5795710A (en) * | 1980-12-05 | 1982-06-14 | Arupain Kk | Equalizer device |
JPS5824210A (en) * | 1981-08-05 | 1983-02-14 | Arupain Kk | Equalizer device |
JPS5862914A (en) * | 1981-10-09 | 1983-04-14 | Toshiba Corp | Display device for frequency characteristic |
JPS60240542A (en) * | 1984-05-14 | 1985-11-29 | Mitsubishi Electric Corp | Car audio-apparatus |
JPS6162425U (en) * | 1984-09-27 | 1986-04-26 | ||
JPS61111012A (en) * | 1984-11-06 | 1986-05-29 | Arupain Kk | Graphic equalizer |
JPS61244110A (en) * | 1985-04-22 | 1986-10-30 | Kenwood Corp | Audio equipment |
JPS62171310A (en) * | 1986-01-24 | 1987-07-28 | Matsushita Electric Ind Co Ltd | Equalizer device |
JPS62181213A (en) * | 1986-02-06 | 1987-08-08 | Kao Corp | Long-wavelength ultraviolet light absorber |
-
1988
- 1988-07-06 JP JP63168266A patent/JPH0218600A/en active Pending
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5718111A (en) * | 1980-07-09 | 1982-01-29 | Arupain Kk | Equalizer device |
JPS5795710A (en) * | 1980-12-05 | 1982-06-14 | Arupain Kk | Equalizer device |
JPS5824210A (en) * | 1981-08-05 | 1983-02-14 | Arupain Kk | Equalizer device |
JPS5862914A (en) * | 1981-10-09 | 1983-04-14 | Toshiba Corp | Display device for frequency characteristic |
JPS60240542A (en) * | 1984-05-14 | 1985-11-29 | Mitsubishi Electric Corp | Car audio-apparatus |
JPS6162425U (en) * | 1984-09-27 | 1986-04-26 | ||
JPS61111012A (en) * | 1984-11-06 | 1986-05-29 | Arupain Kk | Graphic equalizer |
JPS61244110A (en) * | 1985-04-22 | 1986-10-30 | Kenwood Corp | Audio equipment |
JPS62171310A (en) * | 1986-01-24 | 1987-07-28 | Matsushita Electric Ind Co Ltd | Equalizer device |
JPS62181213A (en) * | 1986-02-06 | 1987-08-08 | Kao Corp | Long-wavelength ultraviolet light absorber |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100438801B1 (en) * | 1996-10-30 | 2004-07-16 | 삼성전자주식회사 | Encoding and decoding apparatus being robust to random error |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100349447B1 (en) | Compact Sowcoding Tables for Encoder / Decoder Systems | |
CA2605316C (en) | Entropy coding with compact codebooks | |
JPH0485621A (en) | Rounding device | |
CN112398484A (en) | Coding method and related equipment | |
JP4163680B2 (en) | Adaptive method and system for mapping parameter values to codeword indexes | |
DE69936000D1 (en) | PRECISION IMPROVEMENT THROUGH THE USE OF TRANSFORMATION COEFFICIENT PAGES | |
US20180205952A1 (en) | Method and apparatus for performing arithmetic coding by limited carry operation | |
JPH0218600A (en) | Vector quantizing device | |
JP5453399B2 (en) | Method and apparatus for encoding and decoding data with unique numerical values | |
KR920009094A (en) | Digital signal processing device | |
JPH0197021A (en) | Coding and decoding device | |
JPH02186836A (en) | Vector quantizer | |
JP2776474B2 (en) | Multi-stage vector quantization | |
JP3218863B2 (en) | LSP quantizer and LSP decoder | |
JPH08316846A (en) | Image coder, image decoder, image coding method and image decoding method | |
JP2561854B2 (en) | Encoder | |
JP3287543B2 (en) | Error correction encoding method and decoding method | |
US6285303B1 (en) | Gate table data compression and recovery process | |
EP3413309B1 (en) | Efficient storage of multiple structured codebooks | |
JP2633683B2 (en) | Vector quantizer | |
JPS6333935A (en) | Gain/shape vector quantizer | |
JPS5894274A (en) | Picture signal encoding system | |
JPH0324101B2 (en) | ||
KR100438801B1 (en) | Encoding and decoding apparatus being robust to random error | |
KR0170205B1 (en) | Coding and decoding method and the circuit thereof |