CN101588182A - Method and device for regulating vector as well as method and device for decoding regulated vector - Google Patents
Method and device for regulating vector as well as method and device for decoding regulated vector Download PDFInfo
- Publication number
- CN101588182A CN101588182A CNA2008100978502A CN200810097850A CN101588182A CN 101588182 A CN101588182 A CN 101588182A CN A2008100978502 A CNA2008100978502 A CN A2008100978502A CN 200810097850 A CN200810097850 A CN 200810097850A CN 101588182 A CN101588182 A CN 101588182A
- Authority
- CN
- China
- Prior art keywords
- vector
- average
- radius
- quantization
- coding
- 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
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
- H03M7/3082—Vector coding
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
The embodiment of the invention discloses a method and a device for regulating a vector as well as a method and a device for decoding a regulated vector, which belong to the technical field of data compression and are designed in order to solve the problem that the quantization error of a whole quantizer is large due to large radius of spherical quantization in the spherical quantization process in the prior art. The method for regulating a vector provided in the embodiment of the invention comprises the following steps: receiving an input vector; regulating the average value of the input vector to obtain a quantization average value code and an average value regulation vector; and regulating the radius according to the average value regulation vector to obtain a quantization radius code and a radius regulation vector. The invention shortens the spherical quantization radius through regulation, thereby reducing the quantization error.
Description
Technical field
The present invention relates to the data compression technique field, relate in particular to regular method of vector and device and vector regular coding/decoding method and device.
Background technology
Various vector quantizers on the basis of the most basic vector quantizer, have been developed out at present, it is that probability density characteristics according to input signal designs corresponding optimum quantization device that one class vector quantizer is arranged, and the design of another kind of vector quantizer is then irrelevant with the probability density characteristics of input signal.
Wherein, design a kind of and the incoherent vector quantizer of probability density characteristics input signal, as the spherical vector quantizer.According to rate distortion theory, Gaussian noise has maximum differential entropy, is the probability density characteristics signal of the most difficult quantification, if a quantizer can well quantize gaussian signal, then audio signal is also had good quantification effect.The spherical vector quantizer can have optimum quantification effect to the input signal with gaussian probability distribution character, and is easy to realize.
Need carry out regular to input signal when utilizing spherical vector quantizer quantized signal, generate one group and satisfy quantizer dynamic range required standard input signal, to the mean square quantization error ρ after the standard input signal quantification generally all within limits, the quantization error of whole quantizer is then determined jointly by regular algorithm and ρ.
Vector quantization coding is that the input data are divided into some groups, and every group comprises plurality of data; Data to each group are carried out quantization encoding respectively.The corresponding k n dimensional vector n of each group is that unit carries out vector quantization one by one then with the vector.Code book C is the set of a k n dimensional vector n, i.e. C={Yi}, and i=1,2 ..., K, the table that it is actually a length is K, each component of each table is a N n dimensional vector n, is called code word.The process of vector coding is exactly one of search and the immediate code word of input vector in code book C.The corresponding index of each code word.
During transmission, transmitting terminal sends the index of code word correspondence;
In the receiving terminal decoder, a code book C identical with transmitting terminal is arranged.Encoder receives described index, searches the code word of index correspondence in code book.
The most frequently used regular method of vector is exactly with the regular vector with 2-norm r that turns to of input vector at present, promptly input vector is projected on the sphere.This method is specially:
An input vector is { x
1, x
2..., x
N, calculate
R is quantized the r_q after obtaining quantizing;
Input vector is carried out regular, x
i'=x
i/ r_q; To the vector { x after regular
1', x
2' ..., x
N' carry out spherical vector and quantize.
Can obtain the regular value spherical radius r of vector according to this regular method; The quantization error that can obtain whole quantizer according to regular value r is r * ρ; Because in the prior art, the value of the spherical radius r that obtains is bigger, thereby makes that the quantization error of whole quantizer is bigger because spherical radius r itself also needs to quantize, from and increased the quantization error of whole quantizer.
Summary of the invention
Embodiments of the invention provide regular method of a kind of vector and device and vector regular coding/decoding method and device, and this method can shorten the spherical spherical radius r that quantizes.
For achieving the above object, embodiments of the invention adopt following technical scheme:
The method that a kind of vector is regular comprises:
Receive input vector;
Described input vector is carried out the average adjustment, obtain quantizing average coding and average value regulation vector;
According to described average value regulation vector, carry out the radius adjustment, obtain quantization radius code and radius regulation vector.
The device that a kind of vector is regular comprises:
Input vector receiving element: be used to receive input vector;
Average adjustment unit: be used for described input vector is carried out the average adjustment, obtain quantizing average coding and average value regulation vector;
Radius adjustment unit: be used for carrying out the radius adjustment, obtain quantization radius code and radius regulation vector according to described average value regulation vector.
The coding/decoding method that a kind of vector is regular comprises:
The code stream of vector quantization value coding, quantization radius code and quantification average coding is carried in reception;
According to described vector quantization value coding, decode, obtain the vector quantization value;
Described quantization radius code decoded obtains quantization radius, carries out the radius adjustment according to described quantization radius and vector quantization value, obtains radius regulation vector;
Described quantification average coding decoded obtains quantizing average, according to described quantification average and radius regulation vector, carries out the average adjustment, obtains reconstructed vector.
The decoding device that a kind of vector is regular comprises:
Code stream receiving element: be used to receive the code stream that carries vector quantization value coding, quantization radius code and quantification average coding;
Vector quantization value acquiring unit: be used for decoding, obtain the vector quantization value according to described vector quantization value coding;
The radius regulation vector acquiring unit: being used for described quantization radius code decoded obtains quantization radius, carries out the radius adjustment according to described quantization radius and vector quantization value, obtains radius regulation vector;
The reconstructed vector acquiring unit: being used for described quantification average coding decoded obtains quantizing average, according to described quantification average and radius regulation vector, carries out the average adjustment, obtains reconstructed vector.
Coding/decoding method that method that the vector that the embodiment of the invention provides is regular and device and vector are regular and device make the spherical spherical radius r that quantizes shorten by input vector is carried out the average adjustment; With prior art,, reduced spherical radius in the spherical quantizing process, thereby reduced quantization error because spherical radius causes the big problem of quantization error to be compared greatly in the spherical quantizing process.
Description of drawings
Fig. 1 is the regular method flow diagram of embodiment of the invention vector;
Fig. 2 is the regular method flow diagram of another kind of vector of the embodiment of the invention;
Fig. 3 is the regular coding/decoding method flow chart of embodiment of the invention vector;
Fig. 4 is the regular coding/decoding method flow chart of the another kind of vector of the embodiment of the invention;
Fig. 5 is the regular apparatus structure schematic diagram of a kind of vector of the embodiment of the invention;
Fig. 6 is the regular apparatus structure schematic diagram of the another kind of vector of the embodiment of the invention;
Fig. 7 is the regular decoding device structural representation of a kind of vector of the embodiment of the invention;
Fig. 8 is the regular decoding device structural representation of the another kind of vector of the embodiment of the invention;
Fig. 9 is the regular decoding device structural representation of another vector of the embodiment of the invention;
Figure 10 is the regular method flow diagram of a kind of vector of the embodiment of the invention;
Figure 11 is the regular decoding process figure of a kind of vector of the embodiment of the invention;
Figure 12 is the regular method flow diagram of another kind of vector of the embodiment of the invention;
Figure 13 is the regular coding/decoding method flow chart of the another kind of vector of the embodiment of the invention;
Figure 14 is the regular method flow diagram of another vector of the embodiment of the invention;
Figure 15 is the regular coding/decoding method flow chart of another vector of the embodiment of the invention.
Embodiment
Below in conjunction with accompanying drawing embodiment of the invention vector regular coding/decoding method and device are described in detail.
As shown in Figure 1, the method that embodiment of the invention vector is regular comprises:
S101: receive input vector;
S102: described input vector is carried out the average adjustment, obtain quantizing average coding and average value regulation vector;
S103: according to described average value regulation vector, carry out the radius adjustment, obtain quantization radius code and radius regulation vector.
As shown in Figure 2, the regular method of another kind of vector of the embodiment of the invention comprises:
S201: described input vector is carried out linearity adjustment, obtain the linear vector of adjusting;
S202: according to the described linear vector of adjusting, carry out the average adjustment, obtain quantizing average coding and average value regulation vector; This step obtains the average of described input vector by the described linear vector of adjusting is carried out the average computing; Average to described input vector quantizes, and obtains quantizing average and quantizes the average coding; According to described quantification average, input vector is carried out the average adjustment, obtain average value regulation vector.
S203: according to described average value regulation vector, carry out the radius adjustment, obtain quantization radius code and radius regulation vector; This step obtains the vector radius by described average value regulation vector is carried out the radius computing; Described vector radius is quantized, obtain quantization radius and quantization radius code; Carry out the radius adjustment according to described quantization radius and average value regulation vector, obtain radius regulation vector.
S204: according to described radius regulation vector, carry out vector quantization, obtain vector quantization value and vector quantization value coding;
S205: described quantification average coding, quantization radius code, vector quantization value coding are added code stream send to decoding end.
As shown in Figure 3, the regular coding/decoding method of embodiment of the invention vector; This method comprises:
S301: receive the code stream that carries vector quantization value coding, quantization radius code and quantification average coding;
S302: according to described vector quantization value coding, decode, obtain the vector quantization value;
S303: described quantization radius code decoded obtains quantization radius, carries out the radius adjustment according to described quantization radius and vector quantization value, obtains radius regulation vector;
S304: described quantification average coding decoded obtains quantizing average, according to described quantification average and radius regulation vector, carries out the average adjustment, obtains reconstructed vector.
As shown in Figure 4, the regular coding/decoding method of another kind of vector of the embodiment of the invention; This method comprises:
S401: receive the code stream that carries vector quantization value coding, quantization radius code and quantification average coding;
S402: according to described vector quantization value coding, decode, obtain the vector quantization value;
S403: described quantization radius code decoded obtains quantization radius, carries out the radius adjustment according to described quantization radius and vector quantization value, obtains radius regulation vector;
S404: described quantification average coding decoded obtains quantizing average, according to described quantification average and radius regulation vector, carries out the average adjustment, obtains average value regulation vector;
S405: to described average value regulation vector, carry out linearity adjustment, obtain reconstructed vector.
As shown in Figure 5, the regular device of a kind of vector of the embodiment of the invention comprises:
Input vector receiving element: be used to receive input vector;
Average adjustment unit: be used for described input vector is carried out the average adjustment, obtain quantizing average coding and average value regulation vector;
Radius adjustment unit: be used for carrying out the radius adjustment, obtain quantization radius code and radius regulation vector according to described average value regulation vector.
Vector quantization unit: be used for carrying out vector quantization, obtain vector quantization value and vector quantization value coding according to described radius regulation vector;
Transmitting element: be used for that described quantification average coding, quantization radius code, vector quantization value coding are added code stream and send to decoding end.
As shown in Figure 6, the regular device of another kind of vector of the embodiment of the invention comprises:
Input vector receiving element: be used to receive input vector;
Linear adjustment unit: be used for described input vector is carried out linearity adjustment, obtain the linear vector of adjusting;
Average adjustment unit: be used for carrying out the average adjustment, obtain quantizing average coding and average value regulation vector according to the described linear vector of adjusting;
Average operator unit: be used for described input vector is carried out the average computing, obtain the average of described input vector;
Quantize the average subelement: be used for the average of described input vector is quantized, obtain quantizing average and quantize the average coding;
Average is adjusted subelement: be used for according to described quantification average input vector being carried out the average adjustment, obtain average value regulation vector.
Radius adjustment unit: be used for carrying out the radius adjustment, obtain quantization radius code and radius regulation vector according to described average value regulation vector;
Radius operator unit: be used for described average value regulation vector is carried out the radius computing, obtain the vector radius;
Quantization radius subelement: be used for described vector radius is quantized, obtain quantization radius and quantization radius code;
Radius is adjusted subelement: be used for carrying out the radius adjustment according to described quantization radius and average value regulation vector, obtain radius regulation vector.
Vector quantization unit: be used for carrying out vector quantization, obtain vector quantization value and vector quantization value coding according to described radius regulation vector;
Transmitting element: be used for that described quantification average coding, quantization radius code, vector quantization value coding are added code stream and send to decoding end.
If described input vector is made up of the heterogeneity signal; The device that described vector is regular also comprises:
Coupling adjustment unit: be used for described input vector is mated adjustment, obtain coupling and adjust vector and quantize drop adjusted value coding.This unit comprises:
The drop value is obtained subelement: be used for described heterogeneity signal is mated, obtain the drop value of described heterogeneity signal;
Quantize drop value subelement: be used for the drop value of described unlike signal is quantized, obtain quantizing the drop adjusted value and quantize drop adjusted value coding;
Coupling is adjusted subelement: be used for mating adjustment according to described quantification drop adjusted value and input vector, obtain coupling and adjust vector.
If the coded-bit resource is enough abundant, can also comprise to the radius of above-mentioned vector further to described radius adjustment unit:
Subelement is obtained in the radius gain: be used for carrying out computing according to described vector radius and quantization radius, obtain the radius gain;
Quantization radius gain subelement: be used for described radius gain being quantized, obtain quantization radius gain and quantization radius gain coding according to described radius gain.
As shown in Figure 7, the regular decoding device of a kind of vector of the embodiment of the invention comprises:
Code stream receiving element: be used to receive the code stream that carries vector quantization value coding, quantization radius code and quantification average coding;
Vector quantization value acquiring unit: be used for decoding, obtain the vector quantization value according to described vector quantization value coding;
The radius regulation vector acquiring unit: being used for described quantization radius code decoded obtains quantization radius, carries out the radius adjustment according to described quantization radius and vector quantization value, obtains radius regulation vector;
The reconstructed vector acquiring unit: being used for described quantification average coding decoded obtains quantizing average, according to described quantification average and radius regulation vector, carries out the average adjustment, obtains reconstructed vector.
As shown in Figure 8, the regular decoding device of another kind of vector of the embodiment of the invention comprises:
Code stream receiving element: be used to receive the code stream that carries vector quantization value coding, quantization radius code and quantification average coding;
Vector quantization value acquiring unit: be used for decoding, obtain the vector quantization value according to described vector quantization value coding;
The radius regulation vector acquiring unit: being used for described quantization radius code decoded obtains quantization radius, carries out the radius adjustment according to described quantization radius and vector quantization value, obtains radius regulation vector;
Described reconstructed vector acquiring unit, being used for described quantification average coding decoded obtains quantizing average, according to described quantification average and radius regulation vector, carries out the average adjustment, obtains reconstructed vector; This unit comprises:
Average value regulation vector is obtained subelement: being used for described quantification average coding decoded obtains quantizing average, according to described quantification average and radius regulation vector, carries out the average adjustment, obtains average value regulation vector;
Reconstructed vector obtains subelement: be used for described average value regulation vector, carry out linearity adjustment, obtain reconstructed vector.
As shown in Figure 9, the regular decoding device of another vector of the embodiment of the invention is when described input vector is made up of the heterogeneity signal; This device comprises:
Code stream receiving element: be used to receive the code stream that carries vector quantization value coding, quantization radius code quantification average coding and quantize drop adjusted value coding;
Vector quantization value acquiring unit: be used for decoding, obtain the vector quantization value according to described vector quantization value coding;
The radius regulation vector acquiring unit: being used for described quantization radius code decoded obtains quantization radius, carries out the radius adjustment according to described quantization radius and vector quantization value, obtains radius regulation vector;
The reconstructed vector acquiring unit, being used for described quantification average coding decoded obtains quantizing average, according to described quantification average and radius regulation vector, carries out the average adjustment, obtains reconstructed vector; This unit also comprises:
Average value regulation vector is obtained subelement: being used for described quantification average coding decoded obtains quantizing average, according to described quantification average and radius regulation vector, carries out the average adjustment, obtains average value regulation vector;
The linear vector of adjusting obtains subelement: be used for described average value regulation vector, carry out linearity adjustment, obtain the linear vector of adjusting;
Reconstructed vector obtains subelement: being used for described quantification drop adjusted value coding decoded obtains quantizing the drop adjusted value; According to described quantification drop adjusted value and the linear vector of adjusting, mate adjustment, obtain reconstructed vector.
If the coded-bit resource is enough abundant, at coding side the vector radius has been done further radius adjustment and obtained radius gain adjustment vector; In decoding end,
Described radius regulation vector acquiring unit also comprises:
The radius gain is adjusted vector and is obtained subelement: be used for described quantization radius gain coding, quantization radius code are decoded, obtain quantization radius gain, quantization radius; According to described quantization radius gain, quantization radius and vector quantization value, carry out the radius adjustment, obtain the radius gain and adjust vector.
Described average value regulation vector is obtained subelement: also be used for described quantification average coding is decoded, obtain quantizing average; Adjust vector according to described quantification average and radius gain, carry out the radius adjustment, obtain average value regulation vector.
As shown in figure 10, the regular method flow of a kind of vector of the embodiment of the invention;
When coding side receives an input vector { x
1, x
2..., x
NThe time, at first, it is carried out regular, then the vector after regular is carried out sphere and quantize, in the present embodiment N=16.
The concrete steps of carrying out the regular coding of vector at coding side are as follows:
S1001: described input vector is carried out linearity adjustment, obtain the linear vector of adjusting.This step can be selected according to the input vector of actual reception;
Concrete steps are: x
i(1)=x
i+ α, wherein α is that present embodiment is example with the voice signal according to the linear dimensions of a large amount of signal analysis feature extractions, according to the characteristic of voice/audio signal, linear dimensions α=0.065 * (i-N/2) in the present embodiment.
For the correlation of further erasure signal, reduce the radius size of signal:
S1002: according to the described linear vector of adjusting, carry out the average adjustment, obtain quantizing average coding and average value regulation vector, concrete steps are as follows:
A carries out the average computing to the described linear vector of adjusting, and obtains the average of described input vector; The average of described input vector is:
B quantizes the average of described input vector, obtains quantizing average and quantizes the average coding;
Concrete step is: average cent is carried out quantization encoding, average cent_q after obtaining quantizing and coding codeword index_cent;
C carries out the average adjustment according to described quantification average to input vector, obtains average value regulation vector; Concrete steps are: vector is carried out average adjust x
i(2)=x
i(1)-cent_q.
S1003: according to described average value regulation vector, carry out the radius adjustment, obtain quantization radius code and radius regulation vector;
Concrete steps are as follows:
A carries out the radius computing to described average value regulation vector, obtains the vector radius; Concrete step is: calculate this group vector radius
B quantizes to obtain quantization radius and quantization radius code to described vector radius; Concrete step is: radius rad is carried out quantization encoding, radius r ad_q after obtaining quantizing and quantization radius code index_rad;
C carries out the radius adjustment according to described quantization radius and average value regulation vector, obtains radius regulation vector; Concrete step is: vector is carried out the radius adjustment
S1004: according to described radius regulation vector, carry out vector quantization, obtain vector quantization value and vector quantization value coding; Concrete step: to the vector { x after regular
1(3), x
2(3) ..., x
N(3) } carry out spherical vector and quantize the vector { x after obtaining quantizing
1 q, x
2 q... x
N qAnd vector quantization value coding index_vet.
S1005: described quantification average coding, quantization radius code, vector quantization value coding are added code stream send to decoding end; Concrete step comprises: index_cent, index_rad and index_vet adding code stream are sent to decoding end.
Also can not carry out linearity adjustment in the present embodiment,, will directly carry out the average adjustment input signal if there be not linear the adjustment.
With the above-mentioned regular corresponding decoding process of coding flow process of vector shown in Figure 10, as shown in figure 11, the regular coding/decoding method flow process of vector that provides for the embodiment of the invention;
As follows at the concrete decoding process that decoding end is carried out:
S1101: receive the code stream that carries vector quantization value coding, quantization radius code and quantification average coding; Concrete step is: read quantification average coding index_cent, quantization radius code index_rad and vector quantization value coding index_vet from code stream.
S1102: according to described vector quantization value coding, decode, obtain the vector quantization value; Concrete steps are: by can decode vector { x after obtaining quantizing of vector quantization value coding index_vet
1 q, x
2 qX
N q
S1103: described quantization radius code decoded obtains quantization radius, carries out the radius adjustment according to described quantization radius and vector quantization value, obtains radius regulation vector; Concrete steps are: by can decode radius r ad_q after obtaining quantizing of quantization radius code index_rad, the vector after quantizing is carried out the radius adjustment, concrete steps are
S1104: described quantification average coding decoded obtains quantizing average, according to described quantification average and radius regulation vector, carries out the average adjustment, obtains average value regulation vector; Concrete steps are: by quantizing can decode average cent_q after obtaining quantizing of average coding index_cent, the adjusted vector of radius is carried out the average adjustment, concrete steps are: x
i(2)=x
i(1)+cent_q.
S1105: to described average value regulation vector, carry out linearity adjustment, obtain reconstructed vector; Concrete steps are: according to linear dimensions α, wherein α is identical with coding side, obtains reconstructed vector x
i=x
i(2)-α.
Also can not carry out linearity adjustment (not carrying out linearity adjustment as coding side when encoding) in the present embodiment, the average value regulation vector that is about to obtain after the average adjustment is exported as reconstructed vector.
Coding/decoding method that method that the vector that the embodiment of the invention provides is regular and device and vector are regular and device are adjusted and the average adjustment by input vector being carried out linearity, make the spherical spherical radius that quantizes shorten; With prior art,, reduced spherical radius in the spherical quantizing process, thereby reduced quantization error because spherical radius causes the big problem of quantization error to be compared greatly in the spherical quantizing process.
As shown in figure 12, the regular method flow diagram of another kind of vector of the embodiment of the invention;
If input vector is to be made of signal of different nature, for example: x
1, x
2, x
3Be the corresponding frequency domain envelope coefficient of 7--8kHz part, x
4... x
NBe the corresponding frequency domain envelope coefficient of 8--14kHz part, then x
1, x
2, x
3And x
4... x
NExist bigger drop between these two groups of signals itself, need at first mate, undertaken regular by the regular method of vector shown in Figure 10 again these two groups of signals.
Coding side:
S1201: described input vector is mated adjustment, obtain coupling and adjust vector and quantize drop adjusted value coding, concrete steps are as follows:
A mates described heterogeneity signal, obtains the drop value of described heterogeneity signal; Concrete step is: calculate the difference DELTA that falls between two groups of signals:
Drop Δ between the described signal can be by lower frequency region envelope coefficient the mean value of the signal mean value that deducts the signal of high-frequency domain envelope coefficient obtain; The mean value that the mean value of signal that also can be by high-frequency domain envelope coefficient deducts the signal of lower frequency region envelope coefficient obtains.
B quantizes the drop value of described unlike signal, obtains quantizing the drop adjusted value and quantizes drop adjusted value coding; Concrete steps are:
The difference DELTA that falls is carried out quantization encoding, drop adjusted value Δ _ q after obtaining quantizing and quantification drop adjusted value coding index_ Δ.
C mates adjustment according to described quantification drop adjusted value and input vector, obtains coupling and adjusts vector; Concrete step is: signal is mated adjustment: x
i(1)=x
i-Δ _ q, i=1 wherein, 2,3.
S1202-S1205 step and Figure 10 the S1001-S1004 step among the corresponding embodiment identical.
S1206: described quantification drop adjusted value coding, quantification average coding, quantization radius code, vector quantization value coding are added code stream and send to decoding end; Concrete step is: index_ Δ, index_cent, index_rad and index_vet are added code stream send to decoding end.
With the above-mentioned regular corresponding decoding process of coding flow process of vector shown in Figure 12, as shown in figure 13, the regular decoding process of another kind of vector of the embodiment of the invention;
Decoding end:
S1301: receive and carry the code stream that quantizes drop adjusted value coding, quantification average coding, quantization radius code, vector quantization value coding; Concrete step is: read quantification drop adjusted value coding index_ Δ from code stream, quantize average coding index_cent, quantization radius code index_rad and vector quantization value coding index_vet.
The S1302-S1305 step is with identical as the S1102-S1105 step in the regular decoding process of the vector that Figure 11 provided.
S1306: described quantification drop adjusted value coding decoded obtains quantizing the drop adjusted value; According to described quantification drop adjusted value and the linear vector of adjusting, mate adjustment, obtain reconstructed vector; Concrete step is: by quantizing can decode quantification drop adjusted value Δ _ q after obtaining quantizing of drop adjusted value coding index_ Δ, the adjusted vector of linearity is mated adjustment, be specially: x
i=x
i+ Δ _ q, i=1 wherein, 2,3,4; Obtain reconstructed vector in decoding end thus.
Coding/decoding method that method that the vector that the embodiment of the invention provides is regular and device and vector are regular and device are adjusted and the average adjustment by input vector being carried out linearity, make the spherical spherical radius that quantizes shorten; With prior art,, reduced spherical radius in the spherical quantizing process, thereby reduced quantization error because spherical radius causes the big problem of quantization error to be compared greatly in the spherical quantizing process.Meanwhile, the embodiment of the invention can also be mated adjustment to the input vector of being made up of signal of different nature, then, thus shorten the quantization error that spherical radius can reduce the input vector be made up of signal of different nature by linearity adjustment and average adjustment again.
As shown in figure 14, the regular coding flow process of another vector of the embodiment of the invention;
According to the needs of actual conditions, if the coded-bit resource is enough abundant, can carry out further meticulousr quantification, to improve quantified precision to this radius of organizing vector.
Coding side:
The embodiment step S1001-S1004 that provides among S1401-S1404 step and Figure 10 is identical.
S1405: can carry out further fine quantization to radius rad, promptly, carry out computing, obtain the radius gain according to described vector radius and quantization radius; Described radius gain is quantized, obtain quantization radius gain and quantization radius gain coding; Concrete step comprises:
A carries out computing according to described vector radius and quantization radius, obtains the radius gain; Concrete steps are: calculate radius gain: vqgain=rad/rad_q.
B quantizes described radius gain, obtains quantization radius gain and quantization radius gain coding; Concrete steps are: vqgain carries out quantization encoding to the radius gain, obtains quantization radius gain vqgain_q and quantization radius gain coding index_vqgain.
S1406: described quantification average coding, quantization radius code, vector quantization value coding and quantization radius gain coding are added code stream send to decoding end; Concrete step comprises: will quantize average coding index_cent, quantization radius code index_rad, vector quantization value coding index_vet and quantization radius gain coding index_vqgain adding code stream and send to decoding end.
The method flow corresponding decoding process regular with the described vector of above-mentioned Figure 14, as shown in figure 15, the regular decoding process of another vector of the embodiment of the invention;
Decoding end:
S1501: receive and carry the code stream that quantizes average coding, quantization radius code, vector quantization value coding and quantization radius gain coding; Concrete step is: read quantification average coding index_cent, quantization radius code index_rad, vector quantization value coding index_vet and quantization radius gain coding index_vqgain from code stream.
S1502: according to described vector quantization value coding, decode, obtain the vector quantization value; Concrete steps are: by can decode vector { x after obtaining quantizing of vector quantization value coding index_vet
1 q, x
2 qX
N q.
S1503: described quantization radius gain coding, quantization radius code are decoded, obtain quantization radius gain, quantization radius; According to described quantization radius gain, quantization radius and vector quantization value, carry out the radius adjustment, obtain the radius gain and adjust vector.Concrete steps are: can be decoded by quantization radius code index_rad obtains quantization radius rad_q, can decode by quantization radius gain coding index_vqgain and to obtain quantization radius gain vqgain_q, vector after quantizing is carried out the radius adjustment, and its concrete computational methods are as follows:
The S1504-S1505 step is with identical as the regular decoding process S1104-S1105 step of the vector that Figure 11 provided.
Coding/decoding method that method that the vector that the embodiment of the invention provides is regular and device and vector are regular and device make the spherical spherical radius that quantizes shorten by input vector is carried out the average adjustment; With prior art,, reduced spherical radius in the spherical quantizing process, thereby reduced quantization error because spherical radius causes the big problem of quantization error to be compared greatly in the spherical quantizing process.Meanwhile, the embodiment of the invention can also be regular by further quantization radius being carried out, and reduces the error that the radius quantification is brought, thereby further reduced quantization error.
Through the above description of the embodiments, one of ordinary skill in the art will appreciate that: realize that all or part of step in the foregoing description method is to instruct relevant hardware to finish by program, described program can be stored in the computer read/write memory medium, this program is when carrying out, comprise step as above-mentioned method embodiment, described storage medium, as: ROM/RAM, magnetic disc, CD etc.
The above; only be the specific embodiment of the present invention, but protection scope of the present invention is not limited thereto, anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; can expect easily changing or replacing, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of claim.
Claims (30)
1, the regular method of a kind of vector is characterized in that, comprising:
Receive input vector;
Described input vector is carried out the average adjustment, obtain quantizing average coding and average value regulation vector;
According to described average value regulation vector, carry out the radius adjustment, obtain quantization radius code and radius regulation vector.
2, according to the regular method of the described vector of claim 1, it is characterized in that, also comprise:
According to described radius regulation vector, carry out vector quantization, obtain vector quantization value and vector quantization value coding;
Described quantification average coding, quantization radius code, vector quantization value coding are added code stream send to decoding end.
3, according to the regular method of the described vector of claim 1, it is characterized in that, described described input vector carried out the average adjustment, obtain quantizing also comprising before the step of average coding and average value regulation vector:
Described input vector is carried out linearity adjustment, obtain the linear vector of adjusting;
Described described input vector is carried out the average adjustment, the step that obtains quantizing average coding and average value regulation vector is:
According to the described linear vector of adjusting, carry out the average adjustment, obtain quantizing average coding and average value regulation vector.
4, according to the regular method of the described vector of claim 1, it is characterized in that, described input vector carried out the average adjustment, obtain quantizing the step of average coding and average value regulation vector, comprising:
Described input vector is carried out the average computing, obtain the average of described input vector;
Average to described input vector quantizes, and obtains quantizing average and quantizes the average coding;
According to described quantification average, input vector is carried out the average adjustment, obtain average value regulation vector.
5, according to the regular method of the described vector of claim 1, it is characterized in that,, carry out the radius adjustment, obtain the step of quantization radius code and radius regulation vector, comprising according to described average value regulation vector:
Described average value regulation vector is carried out the radius computing, obtain the vector radius;
Described vector radius is quantized, obtain quantization radius and quantization radius code;
Carry out the radius adjustment according to described quantization radius and average value regulation vector, obtain radius regulation vector.
6, according to the regular method of the described vector of claim 3, it is characterized in that, describedly carry out the average adjustment, obtain quantizing the step of average coding and average value regulation vector, comprising according to the described linear vector of adjusting:
The described linear vector of adjusting is carried out the average computing, obtain the described linear average of adjusting vector;
The described linear average of adjusting vector is quantized, obtain quantizing average and quantize the average coding;
Carry out the average adjustment according to described quantification average and the linear vector of adjusting, obtain average value regulation vector.
7, according to claim 1 or the regular method of 3 described vectors, it is characterized in that described input vector is made up of the heterogeneity signal; Described described input vector is carried out the average adjustment, obtains quantizing also comprising before the step of average coding and average value regulation vector:
Described input vector is mated adjustment, obtain coupling and adjust vector and quantize drop adjusted value coding.
8, according to the regular method of the described vector of claim 7, it is characterized in that, described described input vector mated adjustment, obtain mating the step of adjusting vector and quantizing drop adjusted value coding, comprising:
Described heterogeneity signal is mated, obtain the drop value of described heterogeneity signal;
Drop value to described unlike signal quantizes, and obtains quantizing the drop adjusted value and quantizes drop adjusted value coding;
Mate adjustment according to described quantification drop adjusted value and input vector, obtain coupling and adjust vector.
9, according to the regular method of the described vector of claim 5, it is characterized in that,, carry out the radius adjustment, obtain the step of quantization radius code and radius regulation vector, also comprise according to described average value regulation vector:
According to described vector radius and quantization radius, carry out computing, obtain the radius gain;
According to described radius gain, described radius gain is quantized, obtain quantization radius gain and quantization radius gain coding.
10, the regular coding/decoding method of a kind of vector is characterized in that, comprising:
The code stream of vector quantization value coding, quantization radius code and quantification average coding is carried in reception;
According to described vector quantization value coding, decode, obtain the vector quantization value;
Described quantization radius code decoded obtains quantization radius, carries out the radius adjustment according to described quantization radius and vector quantization value, obtains radius regulation vector;
Described quantification average coding decoded obtains quantizing average, according to described quantification average and radius regulation vector, carries out the average adjustment, obtains reconstructed vector.
According to the regular coding/decoding method of the described vector of claim 10, it is characterized in that 11, described quantification average coding is decoded obtains quantizing average, according to described quantification average and radius regulation vector, carry out the average adjustment, obtain the step of reconstructed vector, comprising:
Described quantification average coding decoded obtains quantizing average, according to described quantification average and radius regulation vector, carries out the average adjustment, obtains average value regulation vector;
To described average value regulation vector, carry out linearity adjustment, obtain reconstructed vector.
12, according to the regular coding/decoding method of the described vector of claim 10, it is characterized in that described input vector is made up of the heterogeneity signal; Described reception is carried in the step of code stream of vector quantization value coding, quantization radius code and quantification average coding, also comprises:
Receive and quantize drop adjusted value coding;
Described quantification average coding decoded obtains quantizing average, according to described quantification average and radius regulation vector, carries out the average adjustment, obtains the step of reconstructed vector, comprising:
Described quantification average coding decoded obtains quantizing average, according to described quantification average and radius regulation vector, carries out the average adjustment, obtains average value regulation vector;
Described quantification drop adjusted value coding decoded obtains quantizing the drop adjusted value, according to described quantification drop adjusted value and average value regulation vector, mates adjustment, obtains reconstructed vector.
13, according to the regular coding/decoding method of the described vector of claim 11, it is characterized in that described input vector is made up of the heterogeneity signal; Described reception is carried in the step of code stream of vector quantization value coding, quantization radius code and quantification average coding, also comprises:
Receive and quantize drop adjusted value coding;
Described to described average value regulation vector, carry out linearity adjustment, obtain reconstructed vector, also comprise:
To described average value regulation vector, carry out linearity adjustment, obtain the linear vector of adjusting;
Described quantification drop adjusted value coding decoded obtain quantizing the drop adjusted value; According to described quantification drop adjusted value and the linear vector of adjusting, mate adjustment, obtain reconstructed vector.
According to the regular coding/decoding method of the described vector of claim 10, it is characterized in that 14, the step of adjusting vector coding, radius regulation vector coding, quantization vector value encoding code stream is carried in described reception, also comprises:
Receive the quantization radius gain coding;
According to described vector quantization value and quantization radius code, carry out the radius adjustment, obtain the step of radius regulation vector, comprising:
Described quantization radius gain coding, quantization radius code are decoded, obtain quantization radius gain, quantization radius; According to described quantization radius gain, quantization radius and vector quantization value, carry out the radius adjustment, obtain the radius gain and adjust vector;
Described quantification average coding is decoded, obtain quantizing average; According to described quantification average and radius regulation vector, carry out the radius adjustment, the step that obtains reconstructed vector is:
Described quantification average coding is decoded, obtain quantizing average; Adjust vector according to described quantification average and radius gain, carry out the average adjustment, obtain reconstructed vector.
According to the regular coding/decoding method of the described vector of claim 11, it is characterized in that 15, the step of adjusting vector coding, radius regulation vector coding, quantization vector value encoding code stream is carried in described reception, also comprises:
Receive the quantization radius gain coding;
Described quantification average coding is decoded, obtain quantizing average; According to described quantification average and radius regulation vector, carry out the radius adjustment, the step that obtains average value regulation vector is: described quantification average coding is decoded, obtain quantizing average; Adjust vector according to described quantification average and radius gain, carry out the radius adjustment, obtain average value regulation vector.
16, the regular device of a kind of vector is characterized in that, comprising:
Input vector receiving element: be used to receive input vector;
Average adjustment unit: be used for described input vector is carried out the average adjustment, obtain quantizing average coding and average value regulation vector;
Radius adjustment unit: be used for carrying out the radius adjustment, obtain quantization radius code and radius regulation vector according to described average value regulation vector.
17, according to the regular device of the described vector of claim 16, it is characterized in that, also comprise:
Vector quantization unit: be used for carrying out vector quantization, obtain vector quantization value and vector quantization value coding according to described radius regulation vector;
Transmitting element: be used for that described quantification average coding, quantization radius code, vector quantization value coding are added code stream and send to decoding end.
18, according to the regular device of the described vector of claim 16, it is characterized in that, also comprise:
Linear adjustment unit: be used for described input vector is carried out linearity adjustment, obtain the linear vector of adjusting;
Described average adjustment unit: be used for carrying out the average adjustment, obtain quantizing average coding and average value regulation vector according to the described linear vector of adjusting.
According to the regular device of the described vector of claim 16, it is characterized in that 19, described average adjustment unit comprises:
Average operator unit: be used for described input vector is carried out the average computing, obtain the average of described input vector;
Quantize the average subelement: be used for the average of described input vector is quantized, obtain quantizing average and quantize the average coding;
Average is adjusted subelement: be used for according to described quantification average input vector being carried out the average adjustment, obtain average value regulation vector.
According to the regular device of the described vector of claim 16, it is characterized in that 20, described radius adjustment unit comprises:
Radius operator unit: be used for described average value regulation vector is carried out the radius computing, obtain the vector radius;
Quantization radius subelement: be used for described vector radius is quantized, obtain quantization radius and quantization radius code;
Radius is adjusted subelement: be used for carrying out the radius adjustment according to described quantization radius and average value regulation vector, obtain radius regulation vector.
According to the regular device of the described vector of claim 18, it is characterized in that 21, described average adjustment unit comprises:
Average operator unit: be used for the described linear vector of adjusting is carried out the average computing, obtain the described linear average of adjusting vector;
Quantize the average subelement: be used for the described linear average of adjusting vector is quantized, obtain quantizing average and quantize the average coding;
Average is adjusted subelement: be used for carrying out the average adjustment according to described quantification average and the linear vector of adjusting, obtain average value regulation vector.
22, according to claim 16 or the regular device of 18 described vectors, it is characterized in that described input vector is made up of the heterogeneity signal; Also comprise:
Coupling adjustment unit: be used for described input vector is mated adjustment, obtain coupling and adjust vector and quantize drop adjusted value coding.
According to the regular device of the described vector of claim 22, it is characterized in that 23, described coupling adjustment unit comprises:
The drop value is obtained subelement: be used for described heterogeneity signal is mated, obtain the drop value of described heterogeneity signal;
Quantize drop value subelement: be used for the drop value of described unlike signal is quantized, obtain quantizing the drop adjusted value and quantize drop adjusted value coding;
Coupling is adjusted subelement: be used for mating adjustment according to described quantification drop adjusted value and input vector, obtain coupling and adjust vector.
According to the regular device of the described vector of claim 20, it is characterized in that 24, described radius adjustment unit also comprises:
Subelement is obtained in the radius gain: be used for carrying out computing according to described vector radius and quantization radius, obtain the radius gain;
Quantization radius gain subelement: be used for described radius gain being quantized, obtain quantization radius gain and quantization radius gain coding according to described radius gain.
25, the regular decoding device of a kind of vector is characterized in that, comprising:
Code stream receiving element: be used to receive the code stream that carries vector quantization value coding, quantization radius code and quantification average coding;
Vector quantization value acquiring unit: be used for decoding, obtain the vector quantization value according to described vector quantization value coding;
The radius regulation vector acquiring unit: being used for described quantization radius code decoded obtains quantization radius, carries out the radius adjustment according to described quantization radius and vector quantization value, obtains radius regulation vector;
The reconstructed vector acquiring unit: being used for described quantification average coding decoded obtains quantizing average, according to described quantification average and radius regulation vector, carries out the average adjustment, obtains reconstructed vector.
According to the regular decoding device of the described vector of claim 25, it is characterized in that 26, described reconstructed vector acquiring unit comprises:
Average value regulation vector is obtained subelement: being used for described quantification average coding decoded obtains quantizing average, according to described quantification average and radius regulation vector, carries out the average adjustment, obtains average value regulation vector;
Reconstructed vector obtains subelement: be used for described average value regulation vector, carry out linearity adjustment, obtain reconstructed vector.
27, according to the regular decoding device of the described vector of claim 25, it is characterized in that described input vector is made up of the heterogeneity signal; Described code stream receiving element also is used for receiving quantification drop adjusted value coding;
Described reconstructed vector acquiring unit comprises:
Average value regulation vector is obtained subelement: being used for described quantification average coding decoded obtains quantizing average, according to described quantification average and radius regulation vector, carries out the average adjustment, obtains average value regulation vector;
Reconstructed vector obtains subelement: being used for described quantification drop adjusted value coding decoded obtains quantizing the drop adjusted value, according to described quantification drop adjusted value and average value regulation vector, mates adjustment, obtains reconstructed vector.
28, according to the regular decoding device of the described vector of claim 26, it is characterized in that described input vector is made up of the heterogeneity signal; Described code stream receiving element also is used for receiving quantification drop adjusted value coding;
The reconstructed vector acquiring unit also comprises:
The linear vector of adjusting obtains subelement: be used for described average value regulation vector, carry out linearity adjustment, obtain the linear vector of adjusting;
Reconstructed vector obtains subelement: being used for described quantification drop adjusted value coding decoded obtains quantizing the drop adjusted value; According to described quantification drop adjusted value and the linear vector of adjusting, mate adjustment, obtain reconstructed vector.
According to the regular decoding device of the described vector of claim 25, it is characterized in that 29, described code stream receiving element also is used to receive the quantization radius gain coding;
The radius regulation vector acquiring unit comprises:
The radius gain is adjusted vector and is obtained subelement: be used for described quantization radius gain coding, quantization radius code are decoded, obtain quantization radius gain, quantization radius; According to described quantization radius gain, quantization radius and vector quantization value, carry out the radius adjustment, obtain the radius gain and adjust vector;
Described reconstructed vector acquiring unit: also be used for described quantification average coding is decoded, obtain quantizing average; Adjust vector according to described quantification average and radius gain, carry out the average adjustment, obtain reconstructed vector.
According to the regular decoding device of the described vector of claim 26, it is characterized in that 30, described code stream receiving element also is used to receive the quantization radius gain coding;
Described average value regulation vector is obtained subelement: also be used for described quantification average coding is decoded, obtain quantizing average; Adjust vector according to described quantification average and radius gain, carry out the radius adjustment, obtain average value regulation vector.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2008100978502A CN101588182A (en) | 2008-05-19 | 2008-05-19 | Method and device for regulating vector as well as method and device for decoding regulated vector |
PCT/CN2009/071243 WO2009140877A1 (en) | 2008-05-19 | 2009-04-13 | Method and apparatus of vector normalizing and decoding method and apparatus of vector normalizing |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2008100978502A CN101588182A (en) | 2008-05-19 | 2008-05-19 | Method and device for regulating vector as well as method and device for decoding regulated vector |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101588182A true CN101588182A (en) | 2009-11-25 |
Family
ID=41339760
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2008100978502A Pending CN101588182A (en) | 2008-05-19 | 2008-05-19 | Method and device for regulating vector as well as method and device for decoding regulated vector |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN101588182A (en) |
WO (1) | WO2009140877A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108459995A (en) * | 2017-02-17 | 2018-08-28 | 谷歌有限责任公司 | It is replaced in matrix vector processor |
CN110050304A (en) * | 2016-12-16 | 2019-07-23 | 瑞典爱立信有限公司 | Method, the encoder and decoder of coefficient are indicated for handling envelope |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1333420C (en) * | 1988-02-29 | 1994-12-06 | Tokumichi Murakami | Vector quantizer |
CN1975856B (en) * | 2006-10-30 | 2011-11-09 | 邹采荣 | Speech emotion identifying method based on supporting vector machine |
CN101030376A (en) * | 2007-04-13 | 2007-09-05 | 清华大学 | Combined method for searching energy parameter gain shape quantization of 0.6kb/s voice coder |
-
2008
- 2008-05-19 CN CNA2008100978502A patent/CN101588182A/en active Pending
-
2009
- 2009-04-13 WO PCT/CN2009/071243 patent/WO2009140877A1/en active Application Filing
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110050304A (en) * | 2016-12-16 | 2019-07-23 | 瑞典爱立信有限公司 | Method, the encoder and decoder of coefficient are indicated for handling envelope |
CN110050304B (en) * | 2016-12-16 | 2022-11-29 | 瑞典爱立信有限公司 | Method, encoder and decoder for processing envelope representation coefficients |
US11990145B2 (en) | 2016-12-16 | 2024-05-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods, encoder and decoder for handling envelope representation coefficients |
CN108459995A (en) * | 2017-02-17 | 2018-08-28 | 谷歌有限责任公司 | It is replaced in matrix vector processor |
CN108459995B (en) * | 2017-02-17 | 2020-03-06 | 谷歌有限责任公司 | Transposing in a matrix vector processor |
US10592583B2 (en) | 2017-02-17 | 2020-03-17 | Google Llc | Permuting in a matrix-vector processor |
US10614151B2 (en) | 2017-02-17 | 2020-04-07 | Google Llc | Permuting in a matrix-vector processor |
US10956537B2 (en) | 2017-02-17 | 2021-03-23 | Google Llc | Permuting in a matrix-vector processor |
US11748443B2 (en) | 2017-02-17 | 2023-09-05 | Google Llc | Permuting in a matrix-vector processor |
Also Published As
Publication number | Publication date |
---|---|
WO2009140877A1 (en) | 2009-11-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101709681B1 (en) | Method and device for arithmetic encoding or arithmetic decoding | |
CN102045562B (en) | Encoding apparatus, decoding apparatus, information processing system and encoding method | |
USRE46082E1 (en) | Method and apparatus for low bit rate encoding and decoding | |
CN1208513A (en) | Data compression/expansion using a Rice encoder/decoder | |
RU2631155C1 (en) | Audiodecoding device, device for audio coding, audiodecode method, audio coding method, audiodecoding program and audio code program | |
CN100489964C (en) | Audio encoding | |
CN101521010A (en) | Coding and decoding method for voice frequency signals and coding and decoding device | |
CN102158692B (en) | Encoding method, decoding method, encoder and decoder | |
CN110265043B (en) | Adaptive lossy or lossless audio compression and decompression calculation method | |
CN101588182A (en) | Method and device for regulating vector as well as method and device for decoding regulated vector | |
US20010041984A1 (en) | Data compression and expansion of an n-level information signal | |
US20060294448A1 (en) | Apparatus and method for using an error correcting code to achieve data compression in a data communication network | |
US20060072836A1 (en) | Arbitrary quantization step number encoding and decoding apparatus and method | |
RU2778873C2 (en) | Method and device for arithmetic coding or arithmetic decoding | |
KR20230018976A (en) | Audio Signal Encoding and Decoding Method, and Encoder and Decoder Performing the Methods | |
KR20220080466A (en) | Method and apparatus for encoding and decoding of audio signal using a flow-based learning model and methos and apparatus for trainning the learning model | |
KR101421256B1 (en) | Apparatus and method for encoding/decoding using bandwidth extension in portable terminal | |
CN115410585A (en) | Audio data encoding and decoding method, related device and computer readable storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Open date: 20091125 |