KR20090061628A - 벡터 양자화를 위한 방법 및 장치 - Google Patents
벡터 양자화를 위한 방법 및 장치 Download PDFInfo
- Publication number
- KR20090061628A KR20090061628A KR1020097005033A KR20097005033A KR20090061628A KR 20090061628 A KR20090061628 A KR 20090061628A KR 1020097005033 A KR1020097005033 A KR 1020097005033A KR 20097005033 A KR20097005033 A KR 20097005033A KR 20090061628 A KR20090061628 A KR 20090061628A
- Authority
- KR
- South Korea
- Prior art keywords
- vector
- codebook
- adjustment
- vectors
- basic
- Prior art date
Links
- 239000013598 vector Substances 0.000 title claims abstract description 1525
- 238000000034 method Methods 0.000 title claims abstract description 185
- 238000013139 quantization Methods 0.000 claims abstract description 251
- 230000008569 process Effects 0.000 claims abstract description 45
- 238000004364 calculation method Methods 0.000 claims abstract description 37
- 238000012545 processing Methods 0.000 claims description 11
- 230000001186 cumulative effect Effects 0.000 claims 1
- 238000012986 modification Methods 0.000 abstract description 5
- 230000004048 modification Effects 0.000 abstract description 5
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 230000000875 corresponding effect Effects 0.000 description 175
- 230000000694 effects Effects 0.000 description 14
- 238000012360 testing method Methods 0.000 description 8
- 238000009825 accumulation Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 230000003595 spectral effect Effects 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- YBJHBAHKTGYVGT-ZKWXMUAHSA-N (+)-Biotin Chemical compound N1C(=O)N[C@@H]2[C@H](CCCCC(=O)O)SC[C@@H]21 YBJHBAHKTGYVGT-ZKWXMUAHSA-N 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000013144 data compression Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000012549 training Methods 0.000 description 2
- FEPMHVLSLDOMQC-UHFFFAOYSA-N virginiamycin-S1 Natural products CC1OC(=O)C(C=2C=CC=CC=2)NC(=O)C2CC(=O)CCN2C(=O)C(CC=2C=CC=CC=2)N(C)C(=O)C2CCCN2C(=O)C(CC)NC(=O)C1NC(=O)C1=NC=CC=C1O FEPMHVLSLDOMQC-UHFFFAOYSA-N 0.000 description 2
- 229930091051 Arenine Natural products 0.000 description 1
- 108010076504 Protein Sorting Signals Proteins 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3082—Vector coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/94—Vector quantisation
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L2019/0001—Codebooks
- G10L2019/0004—Design or structure of the codebook
- G10L2019/0005—Multi-stage vector quantisation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
분할 등급 | 1등급 | 2등급 | |||||
벡터 차원 | 9 | 7 | 3 | 3 | 3 | 3 | 4 |
할당된 비트의 수 | 8 | 8 | 6 | 7 | 7 | 5 | 5 |
코드북의 수 | 256 | 256 | 64 | 128 | 128 | 32 | 32 |
Claims (39)
- 벡터 양자화를 위한 방법으로서,N개의 기본 코드북 벡터(basic codebook vector)와 상기 기본 코드북 벡터의 각각의 조정 벡터를 사용해서, 양자화할 벡터에 대해 양자화 처리(quantization process)를 수행하는 단계; 및양자화할 벡터를 양자화하는 데에 사용되는 조정 벡터(adjustment vector)와 기본 코드북 벡터를 생성하는 단계를 포함하며,상기 N은 1과 같거나 1보다 큰 양의 정수인, 벡터 양자화 방법.
- 제1항에 있어서,상기 조정 벡터는 상기 양자화 처리가 상기 벡터에 대해 수행되기 전에 생성되며,상기 벡터 양자화 방법은,상기 N개의 기본 코드북 벡터의 평균 벡터(average vector)를 계산하는 단계;각각의 상기 기본 코드북 벡터로부터 상기 평균 벡터까지의 거리(distance)를 계산하는 단계; 및각각의 상기 기본 코드북 벡터로부터 상기 평균 벡터까지의 거리에 따라, 상 기 각각의 기본 코드북 벡터의 상기 조정 벡터를 생성하는 단계를 더 포함하는 벡터 양자화 방법.
- 제2항에 있어서,각각의 상기 기본 코드북 벡터의 상기 조정 벡터는, 상기 기본 코드북 벡터의 각각의 차원에 대한 성분의 조정 벡터를 생성함으로써 생성되는, 벡터 양자화 방법.
- 제3항에 있어서,상기 기본 코드북 벡터의 각각의 차원에 대한 성분의 조정 벡터를 생성하는 단계는,상기 기본 코드북 벡터의 각각의 차원에 대한 성분의 조정 벡터에 대응하는 하나 이상의 스케일 팩터(scale factor)를 설정하는 단계; 및각각의 상기 기본 코드북 벡터로부터 상기 평균 벡터까지의 거리를, 현재의 차원에 대한 성분의 조정 벡터에 대응하는 스케일 팩터에 승산(multiply)하고, 상기 기본 코드북 벡터의 현재의 차원에 대한 성분에 대응하는 복수의 곱(product)을 취득하고, 취득한 상기 곱을 상기 기본 코드북 벡터의 현재의 차원에 대한 성분에 대응하는 조정 벡터로서 사용하는 단계를 포함하는, 벡터 양자화 방법.
- 제2항에 있어서,상기 조정 벡터의 각각의 인덱스(index)를 생성하는 단계를 더 포함하는 벡터 양자화 방법.
- 제5항에 있어서,상기 조정 벡터의 각각의 인덱스를 생성하는 단계는,상기 기본 코드북 벡터의 현재의 차원에 대한 성분에 대응하는 곱을 순서화하고, 상기 곱에 의해 획득된 순서 번호를 상기 곱에 대응하는 조정 벡터의 인덱스로서 사용하는 단계를 포함하는, 벡터 양자화 방법.
- 제1항에 있어서,상기 N개의 기본 코드북 벡터와 상기 기본 코드북 벡터의 각각의 조정 벡터를 사용해서 양자화할 벡터에 대해 상기 양자화 처리를 수행하는 단계를 행하기 전에,상기 양자화할 벡터와 상기 N개의 기본 코드북 벡터 중에서 각각의 상기 기본 코드북 벡터와 상기 기본 코드북 벡터의 조정 벡터 사이의 잔차 벡터(residual vector)를 계산하는 단계를 더 포함하는 벡터 양자화 방법.
- 제9항에 있어서,상기 양자화할 벡터와 상기 N개의 기본 코드북 벡터 중에서 각각의 상기 기 본 코드북 벡터와 상기 기본 코드북 벡터의 조정 벡터 사이의 잔차 벡터를 계산하는 단계는,상기 양자화할 벡터와 상기 N개의 기본 코드북 벡터 중에서 상기 기본 코드북 벡터 사이에서의 상기 잔차 벡터를 계산하는 단계를 포함하는, 벡터 양자화 방법.
- 제10항에 있어서,상기 N개의 기본 코드북 벡터와 상기 기본 코드북 벡터의 각각의 조정 벡터를 사용해서 양자화할 벡터에 대해 상기 양자화 처리를 수행하는 단계는,상기 양자화할 벡터와 코드북 사이의 잔차 벡터에 대해 상기 코드북의 각각의 조정 벡터를 사용해서 상기 양자화 처리를 수행하는 단계를 포함하는, 벡터 양자화 방법.
- 제11항에 있어서,상기 코드북의 각 차원에 대한 성분에 대응하는 조정 벡터의 수는 하나 또는 둘 이상이며,상기 양자화할 벡터와 코드북 사이의 잔차 벡터에 대해 상기 코드북의 각각의 조정 벡터를 사용해서 상기 양자화 처리를 수행하는 단계는,상기 잔차 벡터의 각각의 차원에 대한 성분과, 상기 코드북 벡터의 동일 차원에 대한 성분의 각각의 조정 벡터 사이의 절대 잔차(absolute residual)를 계산 하는 단계; 및상기 잔차 벡터의 각 차원에 대한 성분에 대응하는 최소 절대 잔차(minimum absolute residual)와 상기 최소 절대 잔차에 대응하는 대응 조정 벡터를 선택하는 단계를 포함하는, 벡터 양자화 방법.
- 제12항에 있어서,상기 잔차 벡터의 각 차원에 대한 성분에 대응하는 최소 절대 잔차와 상기 최소 절대 잔차에 대응하는 대응 조정 벡터를 선택하는 단계를 수행한 후에,각각의 잔차 벡터와 상기 최소 절대 잔차에 대응하는 조정 벡터 사이의 왜곡(distortion)을 산출하는 단계;상기 잔차 벡터의 각 차원에 대한 성분에 대응하는 상기 최소 절대 잔차의 제곱 값을 구하고, 각 차원에 대한 성분에 대응하는 상기 최소 절대 잔차의 제곱 값을 합산하며, 상기 가산 값을 상기 잔차 벡터와 동일한 코드북 벡터에 대응하는 조정 벡터 사이의 왜곡으로서 사용하는 단계를 더 포함하는 벡터 양자화 방법.
- 제13항에 있어서,상기 잔차 벡터의 각 차원에 대한 성분에 대응하는 상기 최소 절대 잔차의 제곱 값을 구하는 단계를 수행한 후에,상기 제곱 값을 하나 이상의 대응하는 가중 계수로 승산하는 단계를 더 포함하며,상기 대응하는 가중 계수는 실수인, 벡터 양자화 방법.
- 제13항에 있어서,각각의 상기 잔차 벡터는 상기 왜곡에 대응하며,상기 왜곡의 수는 N이고,상기 N개의 왜곡으로부터 최소 왜곡을 선택하고, 코드북과 상기 최소 왜곡에 대응하는 조정 벡터와 코드북을 이용하고 상기 양자화할 벡터를 양자화하기 위한 조정 벡터를 이용하는 단계를 더 포함하는 벡터 양자화 방법.
- 제15항에 있어서,상기 최소 왜곡에 대응하는 코드북의 인덱스와 상기 최소 왜곡에 대응하는 조정 벡터의 인덱스를 출력하는 단계를 더 포함하는 벡터 양자화 방법.
- 코드북의 조정 벡터를 생성하기 위한 방법으로서,1 이상의 양의 정수인 N개의 코드북의 평균 벡터를 계산하는 단계;각각의 상기 코드북으로부터 상기 평균 벡터까지의 거리를 계산하는 단계; 및각각의 상기 코드북으로부터 상기 평균 벡터까지의 거리에 따라, 각각의 상기 코드북의 조정 벡터를 생성하는 단계를 포함하는 조정 벡터의 생성 방법.
- 제17항에 있어서,각각의 상기 코드북의 조정 벡터를 생성하는 단계는,각각의 상기 코드북의 각각의 차원에 대한 성분의 조정 벡터를 생성하는 단계를 포함하는, 조정 벡터의 생성 방법.
- 제18항에 있어서,상기 조정 벡터의 각각의 인덱스를 생성하는 단계를 더 포함하는 조정 벡터의 생성 방법.
- 제19항에 있어서,상기 조정 벡터의 각각의 인덱스를 생성하는 단계는,상기 코드북의 현재의 차원에 대한 성분에 대응하는 곱을 순서화하고, 상기 곱에 의해 획득된 순서 번호를 상기 곱에 대응하는 조정 벡터의 인덱스로서 사용하는 단계를 포함하는, 조정 벡터의 생성 방법.
- 벡터를 양자화하기 위한 장치로서,코드북 제공 유닛;조정 벡터 제공 유닛; 및양자화 유닛을 포함하며,상기 코드북 제공 유닛은, 양자화할 벡터에 대응하는 N개의 코드북을 상기 양자화 유닛에 전송하도록 되어 있으며, 상기 N은 1 이상의 양의 정수이고,상기 조정 벡터 제공 유닛은, 각각의 코드북의 조정 벡터를 상기 양자화 유닛에 전송하도록 되어 있으며,상기 양자화 유닛은, 상기 조정 벡터 제공 유닛과 상기 코드북 제공 유닛으로부터 각각의 코드북의 조정 벡터를 수신하고, N개의 코드북과 각각의 코드북의 상기 조정 벡터를 사용하여 양자화할 벡터에 대한 양자화 처리를 수행하며, 양자화할 벡터를 양자화하기 위한 조정 벡터와 코드북을 획득하는, 벡터 양자화 장치.
- 제21항에 있어서,N개의 코드북의 평균 벡터를 계산하고, 각각의 코드북으로부터 상기 평균 벡터까지의 거리를 계산하며, 계산된 거리에 따라 각각의 코드북의 하나 이상의 조정 벡터를 생성하고, 각각의 코드북의 생성된 조정 벡터를 상기 조정 벡터 제공 유닛에 전송하기 위한 조정 벡터 생성 유닛을 더 포함하는 벡터 양자화 장치.
- 제21항 또는 제22항에 있어서,상기 양자화할 벡터와 N개의 코드북 중에서 상기 코드북 사이의 잔차 벡터(residual vector)를 계산하고, 상기 잔차 벡터를 상기 양자화 유닛에 전송하기 위한 잔차 벡터 계산 유닛을 더 포함하는 벡터 양자화 장치.
- 제23항에 있어서,상기 벡터 양자화 장치는, 양자화 서브유닛, 계산 서브유닛, 및 선택 서브유닛을 더 포함하며,상기 양자화 서브유닛은, 상기 조정 벡터 제공 유닛으로부터 각각의 코드북 벡터의 조정 벡터와 상기 잔차 벡터 계산 유닛으로부터의 상기 잔차 벡터를 수신하고, 각각의 상기 잔차 벡터의 각각의 차원에서의 성분과 대응하는 코드북 벡터의 동일 차원에서의 성분의 각각의 조정 벡터 사이의 절대 잔차를 계산하고, 상기 잔차 벡터의 각각의 차원에서의 성분에 대응하는 최소 절대 잔차를 선택하고, 상기 잔차 벡터의 각각의 차원에 대한 성분에 대응하는 최소 절대 잔차의 계산 결과를 상기 계산 서브유닛에 전송하도록 되어 있으며,상기 계산 서브유닛은, 상기 양자화 서브유닛으로부터 각각의 잔차 벡터의 각각의 차원에 대한 성분에 대응하는 최소 절대 잔차의 상기 계산 결과를 수신하고, 상기 잔차 벡터의 각각의 차원에 대한 성분에 대응하는 최소 절대 잔차의 제곱 값을 계산하고, 각각의 차원에서의 성분에 대응하는 최소 절대 잔차의 제곱 값을 합산하며, 합산 결과를 상기 잔차 벡터와 상기 조정 벡터 사이의 왜곡으로 이용하여 N개의 잔차 벡터의 N개의 왜곡을 계산하고, N개의 왜곡을 상기 선택 서브유닛으로 전송하도록 되어 있으며,상기 선택 서브유닛은, 상기 계산 서브유닛으로부터 N개의 왜곡을 수신하고, 최소 왜곡과 상기 최소 왜곡에 대응하는 코드북 및 조정 벡터를 선택하고, 최소 왜 곡에 대응하는 코드북 및 조정 벡터를 출력하는, 벡터 양자화 장치.
- 제24항에 있어서,상기 선택 서브유닛으로부터 상기 최소 왜곡에 대응하는 코드북 및 조정 벡터를 수신하고, 상기 최소 왜곡에 대응하는 코드북의 인덱스와 상기 최소 왜곡에 대응하는 조정 벡터의 인덱스를 출력하기 위한 출력 유닛을 더 포함하는 벡터 양자화 장치.
- 양자화할 벡터를 획득하는 단계;기본 코드북 벡터를 획득하는 단계로서, 상기 기본 코드북 벡터는 하나 이상의 기본 서브벡터를 포함하고, 여러 개의 상기 기본 서브벡터 중에서, 적어도 하나의 K-차원(K≥2)의 기본 서브벡터는 K-차원의 N개의 조정 벡터(N=1,2,3,...)를 포함하는 조정 벡터 집합에 대응하고, 적어도 하나의 상기 조정 벡터 집합은, 상기 N이 상기 조정 벡터 집합 내에서 모든 조정 벡터의 각 차원의 상이한 값들의 모든 가능한 조합의 수보다 작다는 요건을 만족하는, 기본 코드북 벡터를 획득하는 단계;상기 기본 서브벡터에 대응하는 조정 벡터를 획득하는 단계;상기 기본 코드북 벡터와, 상이한 기본 서브벡터에 대응하는 하나 이상의 조정 벡터의 조합을 조인트 코드북 벡터로서 가정하고, 상기 조인트 코드북 벡터와 양자화할 벡터 사이의 편차에 따라, 가능한 조인트 코드북 벡터 중에서 양자화를 위한 조인트 코드북 벡터를 선택하는 단계; 및선택한 상기 조인트 코드북 벡터에 대응하는 기본 코드북 벡터의 인덱스와 상기 조정 벡터의 인덱스를 획득하는 단계를 포함하는 벡터 양자화 방법.
- 제26항에 있어서,상기 기본 코드북 벡터에 대응하는 스케일 팩터를 획득하는 단계를 더 포함하며,현재의 기본 벡터의 기본 서브벡터 중 하나에 대응하는 조정 벡터 집합은, 기본 서브벡터에 대응하는 조정 계수 벡터와 스케일 팩터의 곱인, 벡터 양자화 방법.
- 제26항에 있어서,상기 조인트 코드북 벡터와 양자화할 벡터 사이의 편차에 따라, 가능한 조인트 코드북 벡터 중에서 양자화를 위한 조인트 코드북 벡터를 선택하는 단계는,상기 양자화할 벡터와 상기 기본 코드북 유닛으로부터 획득된 현재의 기본 코드북 벡터 사이의 잔차 벡터를 계산하는 단계로서, 상기 잔차 벡터는 하나 이상의 잔차 서브벡터를 포함하고, 잔차 서브벡터로 분할하는 방식은 기본 서브벡터로 분할하는 방식과 동일한, 잔차 벡터를 계산하는 단계;조정 벡터 집합에 대응하는 기본 서브벡터에 대해, 상기 조정 벡터 유닛에 의해 제공된 조정 벡터 집합 내의 조정 벡터와 대응하는 잔차 서브벡터 사이의 편차에 따라, 현재의 기본 서브벡터의 최상의 조정 벡터를 선택하는 단계;모든 최상의 조정 벡터의 편차와, 양자화할 벡터와 조정 벡터 집합에 대응하지 않는 기본 서브벡터 사이의 편차를 누계하고, 상기 편차를 현재의 기본 코드북 벡터에 대응하는 최상의 조인트 코드북 벡터의 편차로서 사용하는 단계; 및각각의 기본 코드북 벡터에 대응하는 최상의 조인트 코드북 벡터의 편차를 비교하고, 양자화를 위한 조인트 코드북 벡터를 선택하는 단계를 포함하는, 벡터 양자화 방법.
- 제26항에 있어서,상기 조인트 코드북 벡터와 양자화할 벡터 사이의 편차에 따라 가능한 조인트 코드북 벡터 중에서 양자화를 위한 조인트 코드북 벡터를 선택하는 단계는,조인트 코드북 벡터를 형성하기 위해 상기 현재의 기본 코드북 벡터와 선택적인 조정 벡터를 합산하는 단계;상기 양자화할 벡터와 상기 조인트 코드북 벡터 사이의 편차를 계산하는 단계; 및각각의 상이한 조인트 코드북 벡터와 상기 양자화할 벡터 사이의 편차를 비교하고, 양자화를 위한 조인트 코드북 벡터를 선택하는 단계를 포함하는, 벡터 양자화 방법.
- 제26항 내지 제29항 중 어느 한 항에 있어서,상기 기본 서브벡터에 대응하는 조정 벡터를 획득하는 단계는,상기 기본 서브벡터에 대응하는 관련 벡터 집합을 검색하는 단계로서, 상기 관련 벡터 집합은 조정 벡터 집합이거나 상기 조정 벡터 집합과 함수 관계가 있는, 관련 벡터 집합을 검색하는 단계; 및상기 관련 벡터 집합으로부터 획득된 관련 벡터에 따라 대응 조정 벡터를 획득하는 단계를 포함하며,상기 조정 벡터의 인덱스는 상기 관련 벡터 집합에서 조정 벡터에 대응하는 관련 벡터의 순서 번호인, 벡터 양자화 방법.
- 제30항에 있어서,상기 기본 서브벡터에 대응하는 관련 벡터 집합을 검색하는 단계는,상기 관련 벡터 집합에서 여러 개의 서브집합을 검색하는 단계로서, 각각의 서브집합에 포함된 관련 벡터의 수는 상기 서브집합에서의 모든 관련 벡터의 각각의 차원의 상이한 값들의 모든 가능한 조합의 수와 동일한, 서브집합을 검색하는 단계; 및각각의 서브집합에서 대응 관련 벡터의 각 차원의 상이한 값을 검색하는 단계를 포함하며,상기 조정 벡터의 인덱스는 상기 관련 벡터를 갖는 관련 벡터 서브집합의 일련 번호로서 표현되는 순서 번호이고, 상기 관련 벡터 서브집합에서의 관련 벡터의 순서 번호인, 벡터 양자화 방법.
- 제26항 내지 제29항 중 어느 한 항에 있어서,상기 기본 서브벡터에 대응하는 조정 벡터를 획득하는 단계는,상기 기본 서브벡터에 대응하는 관련 벡터의 각 차원에 대한 상이한 값을 검색하는 단계; 및현재의 각 차원에 대한 값들의 조합이 선택가능한 유효한 관련 벡터인지 여부를 판단하는 단계를 포함하며,상기 선택가능한 유효한 관련 벡터인 경우에는, 현재 획득한 유효한 관련 벡터에 따라 조정 벡터를 획득하고, 상기 선택가능한 유효한 관련 벡터가 아닌 경우에는, 상기 검색이 성공할 때까지 상기 검색하는 단계를 계속 수행하며,상기 조정 벡터 집합은 모두 유효한 관련 벡터 집합이거나 모두 유효한 관련 벡터 집합과 함수 관련성을 가지며, 상기 조정 벡터의 인덱스는 모든 유효한 관련 벡터 집합에서의 조정 벡터에 대응하는 유효한 관련 벡터의 순서 번호인, 벡터 양자화 방법.
- 제32항에 있어서,상기 현재의 각 차원의 값들의 조합이 선택가능한 유효한 관련 벡터인지 여부를 판단하는 단계는,모든 가능한 조합에서 각 차원의 현재 획득한 값들의 조합의 순서 번호를 산 출하는 단계; 및상기 값들의 조합이 선택가능한 유효한 관련 벡터인지 여부를 상기 일련 번호에 따라 판단하는 단계를 포함하는, 벡터 양자화 방법.
- 양자화할 벡터를 획득하도록 구성된 벡터 입력 유닛;하나 이상의 기본 서브벡터를 갖는 기본 코드북 벡터를 제공하도록 되어 있으며, 여러 개의 기본 서브벡터 중에서, 적어도 하나의 K-차원(K≥2)의 기본 서브벡터는, K-차원의 기본 서브벡터에 대응하는 N개의 조정 벡터를 포함하는 조정 벡터 집합에 대응하고, 적어도 하나의 조정 벡터 집합은, 상기 N이 상기 조정 벡터 집합 내에서 모든 조정 벡터의 임의의 차원 중 각 차원의 상이한 값들의 모든 가능한 조합의 수보다 작다는 요건을 만족하는, 기본 코드북 유닛;상기 기본 서브벡터에 대응하는 조정 벡터를 제공하도록 구성된 조정 벡터 유닛; 및상기 기본 코드북 유닛과 상기 조정 벡터 유닛으로부터 기본 코드북 벡터와 조정 벡터를 획득하도록 되어 있으며, 기본 코드북 벡터와, 상이한 기본 서브벡터에 대응하는 하나 이상의 조정 벡터의 조합을 조인트 코드북 벡터로서 간주하고, 상기 조인트 코드북 벡터와 상기 양자화할 벡터 사이의 편차에 따라, 가능한 조인트 코드북 벡터 중에서 양자화를 위한 조인트 코드북 벡터를 선택하도록 구성된 양자화 유닛을 포함하는 벡터 양자화 장치.
- 제34항에 있어서,상기 기본 코드북 유닛에 의해 제공되는 현재의 기본 코드북 벡터에 대응하는 스케일 팩터를 제공하도록 구성된 스케일 팩터 유닛을 더 포함하며,상기 조정 벡터 유닛에 의해 제공되는 상기 조정 벡터는, 상기 기본 서브벡터에 대응하는 조정 계수 벡터와 상기 스케일 팩터 유닛에 의해 제공되는 스케일 팩터의 곱인, 벡터 양자화 장치.
- 제34항에 있어서,상기 양자화 유닛은,상기 양자화할 벡터와 상기 기본 코드북 유닛으로부터 획득한 현재의 기본 코드북 벡터 사이의 잔차 벡터를 계산하도록 되어 있으며, 상기 잔차 벡터는 하나 이상의 잔차 서브벡터를 포함하고, 상기 잔차 서브벡터로 분할하는 방식이 기본 서브벡터로 분할하는 방식과 동일한, 잔차 계산 유닛;상기 조정 벡터 집합에 대응하는 기본 서브벡터에 대해, 상기 조정 벡터 유닛에 의해 제공된 상기 조정 벡터 집합 내의 조정 벡터와 대응하는 잔차 서브벡터 사이의 편차에 따라, 상기 현재의 기본 서브벡터의 최상의 조정 벡터를 선택하도록 구성된 잔차 양자화 유닛;모든 상기 최상의 조정 벡터의 편차와, 상기 양자화할 벡터와 상기 조정 벡터 집합에 대응하지 않는 기본 서브벡터 사이의 편차를 누계시키고, 상기 편차를 상기 현재의 기본 코드북 벡터에 대응하는 상기 최상의 조인트 코드북 벡터의 편차로서 이용하도록 구성된 편차 누계 유닛; 및각각의 상기 기본 코드북 벡터에 대응하는 상기 최상의 조인트 코드북 벡터의 편차를 비교하고, 양자화를 위한 조인트 코드북 벡터를 선택하도록 구성된 양자화 선택 유닛을 포함하는, 벡터 양자화 장치.
- 제34항에 있어서,상기 양자화 유닛은,상기 기본 코드북 유닛으로부터 획득한 현재의 기본 코드북 벡터와 상기 조정 벡터 유닛으로부터 획득한 조정 벡터를 합산하여 조인트 코드북 벡터를 형성하도록 구성된 조인트 벡터 유닛;상기 조인트 벡터 유닛에 의해 생성된 현재의 조인트 코드북 벡터와 상기 양자화할 벡터 사이의 편차를 계산하도록 구성된 편차 계산 유닛; 및상기 편차 계산 유닛에 의해 획득된 각각의 상이한 조인트 코드북 벡터와 상기 양자화할 벡터 사이의 편차를 비교하고, 양자화를 위한 조인트 코드북 벡터를 선택하도록 구성된 비교 및 선택 유닛을 포함하는, 벡터 양자화 장치.
- 제34항 내지 제37항 중의 어느 한 항에 있어서,상기 양자화 유닛은,상기 기본 서브벡터에 대응하며 조정 벡터 집합이거나 상기 조정 벡터 집합 과 함수 관계를 갖는 관련 벡터 집합을 제공하도록 구성된 집합 제공 유닛;상기 관련 벡터 집합을 검색하고, 상기 관련 벡터 집합으로부터 획득한 관련 벡터에 따라 대응하는 조정 벡터를 획득하도록 구성된 조정 생성 유닛을 포함하며,상기 양자화 출력 유닛에 의해 획득된 상기 조정 벡터의 인덱스는 상기 관련 벡터 집합에서의 상기 조정 벡터에 대응하는 관련 벡터의 순서 번호인, 벡터 양자화 장치.
- 제34항 내지 제37항 중 어느 한 항에 있어서,상기 양자화 유닛은,상기 기본 서브벡터에 대응하는 관련 벡터의 각각의 차원에 대한 상이한 값을 검색하도록 구성된 잉여 검색 유닛; 및상기 잉여 검색 유닛에 의해 획득된 현재의 각 차원에 대한 값의 조합이 선택가능한 유효한 관련 벡터인지 여부를 판단해서, 그렇다면, 현재 획득된 유효한 관련 벡터에 따라 조정 벡터를 획득하고, 그렇지 않다면, 상기 잉여 검색 유닛의 검색이 성공할 때까지, 상기 검색을 계속 수행하도록 제어하는 벡터 선택 유닛을 포함하며,상기 양자화 출력 유닛에 의해 획득된 상기 조정 벡터의 인덱스는 상기 관련 벡터 집합에서의 상기 조정 벡터에 대응하는 관련 벡터의 순서 번호인, 벡터 양자화 장치.
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2006101644552A CN101198041B (zh) | 2006-12-05 | 2006-12-05 | 矢量量化方法及装置 |
CN200610164455.2 | 2006-12-05 | ||
CN2007101305191A CN101345530B (zh) | 2007-07-11 | 2007-07-11 | 一种矢量量化方法及矢量量化器 |
CN200710130519.1 | 2007-07-11 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20090061628A true KR20090061628A (ko) | 2009-06-16 |
KR101083291B1 KR101083291B1 (ko) | 2011-11-14 |
Family
ID=39491686
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020097005033A KR101083291B1 (ko) | 2006-12-05 | 2007-12-05 | 벡터 양자화를 위한 방법 및 장치 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8335260B2 (ko) |
EP (1) | EP2048787A4 (ko) |
JP (1) | JP5006404B2 (ko) |
KR (1) | KR101083291B1 (ko) |
WO (1) | WO2008067766A1 (ko) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7587314B2 (en) * | 2005-08-29 | 2009-09-08 | Nokia Corporation | Single-codebook vector quantization for multiple-rate applications |
US20110051729A1 (en) * | 2009-08-28 | 2011-03-03 | Industrial Technology Research Institute and National Taiwan University | Methods and apparatuses relating to pseudo random network coding design |
CN102195760A (zh) | 2010-03-16 | 2011-09-21 | 松下电器产业株式会社 | 无线通信系统、基站、终端及码本生成方法 |
EP2975611B1 (en) * | 2011-03-10 | 2018-01-10 | Telefonaktiebolaget LM Ericsson (publ) | Filling of non-coded sub-vectors in transform coded audio signals |
TWI468934B (zh) * | 2011-09-15 | 2015-01-11 | Hon Hai Prec Ind Co Ltd | 電腦主機板測試裝置及測試方法 |
US9729215B2 (en) | 2014-06-23 | 2017-08-08 | Samsung Electronics Co., Ltd. | OFDM signal compression |
CN117812263B (zh) * | 2024-03-01 | 2024-05-07 | 博云视觉(北京)科技有限公司 | 内存轻量级的多阶段向量乘积量化系统和方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3183944B2 (ja) | 1992-04-24 | 2001-07-09 | オリンパス光学工業株式会社 | 音声符号化装置 |
US5398069A (en) * | 1993-03-26 | 1995-03-14 | Scientific Atlanta | Adaptive multi-stage vector quantization |
US6009387A (en) * | 1997-03-20 | 1999-12-28 | International Business Machines Corporation | System and method of compression/decompressing a speech signal by using split vector quantization and scalar quantization |
US6148283A (en) * | 1998-09-23 | 2000-11-14 | Qualcomm Inc. | Method and apparatus using multi-path multi-stage vector quantizer |
FI113931B (fi) * | 2002-05-23 | 2004-06-30 | Oplayo Oy | Menetelmä ja järjestelmä HCVQ-vektorikirjaston muodostamiseksi |
CN1420487A (zh) | 2002-12-19 | 2003-05-28 | 北京工业大学 | 1kb/s线谱频率参数的一步插值预测矢量量化方法 |
GB2405560B (en) * | 2003-08-27 | 2006-05-03 | Matsushita Electric Ind Co Ltd | Vector quantization |
JP2006295829A (ja) * | 2005-04-14 | 2006-10-26 | Nippon Hoso Kyokai <Nhk> | 量子化装置、量子化プログラム、及び信号処理装置 |
US7587314B2 (en) | 2005-08-29 | 2009-09-08 | Nokia Corporation | Single-codebook vector quantization for multiple-rate applications |
GB2463050B (en) * | 2008-08-29 | 2010-12-08 | Toshiba Res Europ Ltd | Data compression method and apparatus |
-
2007
- 2007-12-05 WO PCT/CN2007/071178 patent/WO2008067766A1/zh active Application Filing
- 2007-12-05 KR KR1020097005033A patent/KR101083291B1/ko active IP Right Grant
- 2007-12-05 EP EP07846024A patent/EP2048787A4/en not_active Ceased
- 2007-12-05 JP JP2009536590A patent/JP5006404B2/ja active Active
-
2008
- 2008-11-18 US US12/273,201 patent/US8335260B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US8335260B2 (en) | 2012-12-18 |
KR101083291B1 (ko) | 2011-11-14 |
JP2010509647A (ja) | 2010-03-25 |
EP2048787A1 (en) | 2009-04-15 |
WO2008067766A1 (fr) | 2008-06-12 |
JP5006404B2 (ja) | 2012-08-22 |
US20090074076A1 (en) | 2009-03-19 |
EP2048787A4 (en) | 2009-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101083291B1 (ko) | 벡터 양자화를 위한 방법 및 장치 | |
US6154572A (en) | Table based compression with embedded coding | |
US6662154B2 (en) | Method and system for information signal coding using combinatorial and huffman codes | |
US8090574B2 (en) | Entropy encoding and decoding using direct level and run-length/level context-adaptive arithmetic coding/decoding modes | |
US7433824B2 (en) | Entropy coding by adapting coding between level and run-length/level modes | |
KR101152707B1 (ko) | 다단계 양자화 방법 및 장치 | |
US7408481B2 (en) | Information encoding method, decoding method, common multiplier estimating method, and apparatus, program, and recording medium using these methods | |
NO341186B1 (no) | Selektiv anvendelse ved bruk av flere entropimodeller i adaptiv koding og dekoding | |
KR20130112942A (ko) | 필터 계수들을 생성하고 필터들을 구성하는 방법들 및 시스템들 | |
EP1974349A1 (en) | Audio coding | |
Chan et al. | Constrained-storage quantization of multiple vector sources by codebook sharing | |
US11531884B2 (en) | Separate quantization method of forming combination of 4-bit and 8-bit data of neural network | |
US9153238B2 (en) | Method and apparatus for processing an audio signal | |
JP5337305B2 (ja) | 符号化方法、復号方法、符号化装置、復号装置、プログラム、及び記録媒体 | |
CN110830044B (zh) | 基于稀疏最小二乘优化的数据压缩方法 | |
CN110875048B (zh) | 编码装置、及其方法、记录介质 | |
CN110771045B (zh) | 编码装置、解码装置、编码方法、解码方法、以及记录介质 | |
KR19980034878A (ko) | 가중치를 가진 벡터 양자화 장치 및 방법 | |
JPH0527798A (ja) | 音声の線形予測パラメータ符号化方法 | |
Chatterjee et al. | Optimum transform domain split VQ | |
EP1062657A2 (en) | A system and method for providing split vector quantization data coding | |
WO2009056047A1 (en) | A vector quantizating method and vector quantizer |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20141022 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20151016 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20161020 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20171018 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20181023 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20191016 Year of fee payment: 9 |