[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN104392725A - Method and device for hybrid coding/decoding of multi-channel lossless audios - Google Patents

Method and device for hybrid coding/decoding of multi-channel lossless audios Download PDF

Info

Publication number
CN104392725A
CN104392725A CN201410721299.XA CN201410721299A CN104392725A CN 104392725 A CN104392725 A CN 104392725A CN 201410721299 A CN201410721299 A CN 201410721299A CN 104392725 A CN104392725 A CN 104392725A
Authority
CN
China
Prior art keywords
golomb
coding
decoding
entropy
rice
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
Application number
CN201410721299.XA
Other languages
Chinese (zh)
Inventor
杨新辉
刘任化
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZHONGKE KAIYUAN INFORMATION TECHNOLOGY (BEIJING) Co Ltd
Original Assignee
ZHONGKE KAIYUAN INFORMATION TECHNOLOGY (BEIJING) Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZHONGKE KAIYUAN INFORMATION TECHNOLOGY (BEIJING) Co Ltd filed Critical ZHONGKE KAIYUAN INFORMATION TECHNOLOGY (BEIJING) Co Ltd
Priority to CN201410721299.XA priority Critical patent/CN104392725A/en
Publication of CN104392725A publication Critical patent/CN104392725A/en
Pending legal-status Critical Current

Links

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

The invention discloses a method and a device for hybrid coding/decoding of multi-channel lossless audios. In the method and the device, the coding/encoding of an algorithm and a Golomb-rice entropy is chosen according to sampling frequency, quantity of the channels, digitalization bits and computing complexity of a pre-treatment module and a predication module; and the hybrid coding/decoding of the algorithm and the Golomb-rice for multi-channel lossless audio signals is realized by the respective coding/decoding advantages of the algorithm and the Golomb-rice entropy. For the consideration of the balance between the entropy coding complexity and the coding/decoding efficiency, a hybrid entropy coding method applicable to the multi-channel lossless audio data is provided; the switching between the coding/decoding complexity and the coding/decoding speed can be realized by using the method; and wider application requirements can be satisfied according to the difference of the operational capabilities of processors of a coders and an encoder. The high-quality coding for the multi-channel lossless audios can be realized and the hardware cost is reduced effectively.

Description

Multichannel lossless audio mixed encoding and decoding method and device
Technical field
The present invention relates to Digital Signal Processing, especially relate to DAB source encoding and decoding method and device.
Background technology
Along with semiconductor technology, the development of broadband network technology and massive store technology, people are to multichannel, and the demand of the lossless audio signal of high sample frequency is more and more stronger.But because the increase of number of channels, adopt the raising of frequency, also bring the multiplication of Lossless Audio Codec computation complexity.The principal element affecting encoding and decoding computation complexity has: number of channels, adopts frequency, quantization digit, code decode algorithm complexity etc.; Wherein number of channels, adopt frequency, the factors such as quantization digit are objective initial conditions, and code decode algorithm complexity is adjustable factor.Code decode algorithm can be divided into substantially: Preprocessing Algorithm, prediction algorithm, entropy code.
Multi-sound channel digital audio coding field, in order to remove data redundancy, need to use the data compression of entropy code algorithm realization, main entropy coding method has arithmetic coding, Huffman encoding, and Golomb-Rice encodes, run-length encoding etc.These entropy code algorithms are applicable to the compression of the data source of different statistical property, and time and space complexity also has larger difference.Huffman encoding is more difficult separates probability model modeling and coding, and in compressibility, the Huffman encoding of expansion can close to the entropy of information source, but its space complexity and time complexity are all larger; With Huffman encoding ratio, arithmetic coding is easier to a probability model modeling to be separated with coding, and it is the coding to whole information source, and its compressibility also can close to the entropy of information source, but the refreshing of probability tables is more consuming time, and time complexity is larger; Golomb-rice be based on geometry distribution probability model data are compressed, compressibility is slightly poor, but its time and space complexity lower; And run-length encoding is only applicable to the data compression of repetition continuously, lack versatility.
Summary of the invention
The object of the invention is to consider from computation complexity and compressibility two angles, propose the Mixed Entropy Coding method that the scope of application is wider.
The mixing entropy decoding method analyzed based on computation complexity that the present invention proposes, according to sample frequency, channel number, quantization digit, pretreatment module, the computational complexity of prediction module selects arithmetic and Golomb-rice entropy encoding/decoding, make use of arithmetic and Golomb-rice entropy encoding/decoding advantage separately, realizes the encoding and decoding to multi-channel audio signal.
In order to realize object of the present invention, a kind of multichannel lossless audio mixed encoding and decoding method is proposed, described method is according to sample frequency, channel number, quantization digit, the computational complexity of pretreatment module and prediction module selects arithmetic and Golomb-rice entropy encoding/decoding, utilizes arithmetic and Golomb-rice entropy encoding/decoding advantage separately, realizes the mixed encoding and decoding of arithmetic to multi-channel audio signal and Golomb-rice.
The Mixed Entropy Coding method of described arithmetic and Golomb-rice comprises concrete steps:
Pre-service is carried out to original audio input signal, reduces the redundance between signal, improve compressibility;
Audio input signal is predicted, removes the correlativity of data before and after original signal;
According to audio data samples frequency, channel number, prediction module complexity parameter, pretreatment module complexity parameter, audio data characteristics parameter combinations information, arranges the threshold value selecting arithmetic entropy coding and Golomb-Rice entropy code;
The mixing entropy coding/decoding method of described arithmetic and Golomb-rice comprises concrete steps:
Carry out predicting inverse process;
Carry out the inverse process of pre-service;
Entropy code algorithm mark is read from code stream, to determine to call arithmetic or Golomb-rice entropy decoder, decoding current channel or frame data.
Described method allows arithmetic coding and Golomb-Rice entropy code independently to exist in a data frame or mixing exists, that is, in code stream, total data adopts total data in arithmetic coding method, code stream to adopt data acquisition arithmetic coding and Golomb-Rice in Golomb-Rice coding method or code stream to encode and the method for depositing.
Described according to computational complexity selection arithmetic and Golomb-rice entropy encoding/decoding, by being normalized each processing module in encoding and decoding technique, for each coding/decoding module setting complexity weight, according to computation complexity decision-making requirements, selected suitable processing module and grade, the dynamic adjustments realizing between compressibility and encoding and decoding speed.
Described pre-service has these forms following:
To the filtering integer process of original input signal, the conversion process to original input signal, the decorrelative transformation to original input signal, the Combined Treatment to original input signal and the restructuring process to original input signal.
Describedly prediction carried out to audio input signal there is following form:
Levinson-Durbin LPC linear prediction, LMS least mean-square error adaptive prediction, RLS Recursive Least Squares and LTP Long-term predict.
Described setting selects the threshold value of arithmetic entropy coding and Golomb-Rice entropy code to comprise;
1) the sample frequency threshold value calling arithmetic coding and Golomb-rice entropy code is set;
2) the channel number threshold value calling arithmetic coding and Golomb-rice entropy code is set;
3) the maximum order threshold value calling the predictive filter of arithmetic coding and Golomb-rice entropy code is set;
4) complexity threshold calling the prediction module of arithmetic coding and Golomb-rice entropy code is set.
The complexity threshold of described prediction module selects LPC prediction order as decision factor:
LPC>16, entropy code selects Golomb-Rice;
LPC<=16, entropy code selects arithmetic coding.
For realizing method of the present invention, also proposing a kind of multichannel lossless audio mixed encoding and decoding device, comprising hybrid coding device and hybrid decoding device,
Described hybrid coding device comprises:
Pretreatment module, carries out pre-service to original audio input signal, reduces the redundance between signal, improves compressibility;
Prediction module, removes the correlativity of data before and after original signal;
Complexity decision-making module, according to the sample frequency of signal, sound channel number, the exponent number of predictive filter and the computation complexity Selection and call arithmetic of prediction processing module or Golomb-rice entropy code module:
Entropy code module, comprises the Mixed Entropy Coding device of arithmetic coding and Golomb-Rice entropy code;
Described hybrid decoding device comprises:
The inverse processing module of prediction, the inverse process of corresponding prediction processing;
Pre-service against processing module, corresponding pretreated inverse process;
Entropy decoder module, comprises the mixing entropy demoder of arithmetic decoding and the decoding of Golomb-Rice entropy.
Described linear prediction module is the 128 rank prediction module based on LPC linear prediction.
Beneficial effect of the present invention:
1, because the present invention is considering the balance between entropy code complexity and encoding-decoding efficiency, provide a kind of Mixed Entropy Coding method being applicable to multichannel lossless audio data, this method is utilized to can be implemented in switching between encoding and decoding complexity and encoding and decoding speed, can according to the processor calculating ability difference of encoding device or decoding end equipment (such as: needing to realize high compression rate can choice for use arithmetic coding method, need to realize high decoding speed and can select Golomb-Rice coding method), select the encoding/decoding mode be suitable for, application demand widely can be met.
2, the present invention can realize the lossless audio coding of high-quality multichannel under limited process resource, effectively reduces hardware cost.
3, because improvement opportunity has simply, efficient feature, is easy to be applied to digital audio field, provides Lossless Audio Codec scheme.
4, as the improvement point of lossless audio technology, application can be obtained in the autonomous lossless audio standard of China.
Accompanying drawing explanation
Fig. 1 is hybrid coding nucleus module structured flowchart of the present invention;
Fig. 2 is lossless audio coding modular structure block diagram of the present invention;
Fig. 3 is according to sample frequency selective entropy scrambler schematic diagram
Fig. 4 is according to channel number selective entropy scrambler schematic diagram
Fig. 5 is the quantization digit selective entropy scrambler schematic diagram according to data
Fig. 6 is the exponent number selective entropy scrambler schematic diagram according to predictive filter
Fig. 7 is the complexity selective entropy scrambler schematic diagram according to prediction processing module
Fig. 8 is according to combined information selective entropy scrambler schematic diagram
Fig. 9 is hybrid decoding nucleus module structured flowchart of the present invention;
Figure 10 is lossless audio decoding modular structure block diagram of the present invention;
Figure 11 is Mixed Entropy Coding mode example 1 of the present invention;
Figure 12 is Mixed Entropy Coding mode example 2 of the present invention
Figure 13 is Mixed Entropy Coding mode example 3 of the present invention
Figure 14 is Mixed Entropy Coding mode example 4 of the present invention.
Embodiment
For making the object, technical solutions and advantages of the present invention clearly understand, below in conjunction with specific embodiment, the present invention is described in more detail.
Gordian technique of the present invention comprises:
(1) by using the Mixed Entropy Coding method of arithmetic coding and Golomb-Rice coding improve encoding and decoding speed and suitably improve compressibility, the present invention allows arithmetic coding and Golomb-Rice coding, and independent existence or mixing exist in a data frame, that is, in code stream, total data adopts total data in arithmetic coding method, code stream to adopt data acquisition arithmetic coding and Golomb-Rice in Golomb-Rice coding method or code stream to encode and the method for depositing;
(2) utilize computation complexity decision-making to expand the lossless audio coding scope of application, realize the support to more multichannel quantity and Geng Gao sample frequency; By being normalized each processing module in encoding and decoding technique, be each coding/decoding module setting complexity weight, according to computation complexity decision-making requirements, selected suitable processing module and grade.
(3) dynamic adjustments that simple computation complexity decision-making realizes between compressibility and encoding and decoding speed is utilized;
1, the hybrid coding method of arithmetic and Golomb-rice
1.1 hybrid coding core block diagrams
Fig. 1 is hybrid coding nucleus module structured flowchart of the present invention; As shown in the figure, the present invention allows independent existence or the mixing existence in a data frame of arithmetic coding and Golomb-Rice coding.
1.2 lossless audio coding block diagrams
Fig. 2 is lossless audio coding modular structure block diagram of the present invention; An embodiment of display lossless audio coding module, illustrates the design feature of modules below.
1.3 pretreatment module
Some special process are carried out to original audio input signal, reduces the redundance between signal, improve compressibility.These forms following may be had:
1) to the filtering process (as filtering integer) of original input signal.
2) to the conversion process (as wavelet transformation) of original input signal.
3) to the decorrelative transformation (as sound channel decorrelation) of original input signal.
4) to the Combined Treatment (as associating sound channel coding) of original input signal
5) to the restructuring process (intersection as channel data is recombinated) of original input signal
1.4 prediction module
Prediction module is with FIR (Finite impulse response filters), IIR (Infinite impulse response filters) wave filter technology removes the correlativity of data before and after original signal, may have these forms following:
1) LPC (Linear Prediction) linear prediction;
2) LMS (Least Mean Square) least mean-square error adaptive prediction;
3) RLS ( recursiveleast Square) Recursive Least Squares;
4) LTP (long-term Prediction) Long-term predicts;
Above-named four kinds of Forecasting Methodologies be all FIR filter technology, the algorithm of realization all: wherein N is the exponent number of FIR filter, and w is the coefficient vector of FIR filter, and x is input vector, and y is output vector.
Difference is LPC is make cost function error sum of squares minimum, LMS makes cost function square error minimum rLS is the error sum of squares making cost function exponential weighting minimum of computation goes out optimum filter coefficient, and removes the correlativity between data by filter prediction; And LTP is the correlativity by removing filter prediction and time delay between sound channel, compared with other three kinds, which increase the consideration to time delay, the delay sampling number different according to the different choice of sample frequency carries out decorrelative transformation to input data.Wherein M is the length (as frame length) of process unit, and λ is forgetting factor.
1.5 complexity decision-making modules
For certain specific entropy code algorithm, the computation complexity of system is mainly with the sample frequency of digital signal, sound channel number, the quantization digit of data, the exponent number of pre-processing filter, the complexity size of pretreatment module is relevant, along with the change from small to large of these parameters, can bring the increase of whole system computation complexity.Under condition consistent above, arithmetic coding often shows higher compressibility, and GolombRice shows good compression speed.
According to the sample frequency of signal, sound channel number, the quantization digit of data, the exponent number of predictive filter and the complexity of prediction processing module select arithmetic or Golomb-rice entropy coding method, by limiting the peak value operand of encoding and decoding, thus it is resource-constrained with not constrained environment that codec can be well applied to.The method of decision-making is as follows:
1) according to sample frequency FS selective entropy scrambler: arrange sample frequency threshold value FS according to the situation of processor resource in practical application limen, when the sample frequency of input signal source is more than or equal to set threshold value FS limentime, use Golomb-rice entropy encoding/decoding device; When the sample frequency of input signal is less than set threshold value FS limentime, use arithmetic entropy encoding/decoding device.The unit of sample frequency is Hz, KHz etc.The span of sample frequency: 0Hz<FS<192000Hz (different according to application, sample frequency scope can adjust).As shown in Figure 3.
2) according to channel number CH selective entropy scrambler: arrange channel number threshold value CH according to the situation of processor resource in practical application limen, when the channel number of input signal source is more than or equal to set threshold value CH limentime, use Golomb-rice entropy encoding/decoding device; When the channel number of input signal is less than set threshold value FS limentime, use arithmetic entropy encoding/decoding device, the unit of sound channel number is individual.Channel number span: 0<CH<x (x can be different according to application value, such as, for home entertaining, can value be 8, for theater entertainment, can value 32 or higher).As shown in Figure 4.
3) according to the quantization digit QBIT selective entropy scrambler of data: arrange quantization digit threshold value QBITLimen according to the situation of processor resource in practical application, when the quantization digit of data is more than or equal to set threshold value QBITLimen, with Golomb-rice entropy encoding/decoding device, when the quantization digit of data is less than set threshold value QBITLimen, with arithmetic entropy encoding/decoding device.The span 0<QBIT<32 (different according to the word length of processor, QBIT can change) of QBIT, as shown in Figure 5.
4) according to the exponent number ORD selective entropy scrambler of predictive filter: the exponent number threshold value ORD arranging predictive filter according to the situation of processor resource in practical application limen, when the exponent number of predictive filter is more than or equal to set threshold value ORD limentime, with Golomb-rice entropy encoding/decoding device; When the exponent number of predictive filter is less than set threshold value ORD limentime, with arithmetic entropy encoding/decoding device.Exponent number ORD span 1<ORD<1024. as shown in Figure 6.
5) according to the complexity PRCCO selective entropy scrambler of prediction processing module: arrange the complexity threshold PRCCO of prediction processing module according to the situation of processor resource in practical application limen, when the complexity of prediction processing module is more than or equal to set threshold value PRCCO limentime, use Golomb-rice entropy encoding/decoding device; When the complexity of prediction processing module is less than set threshold value PRCCO limentime, use arithmetic entropy encoding/decoding device, complexity unit can be CYCLE, MIPS (MHz) etc., span 0<PROCCO<x (setting suitable value, such as 5MIPS in the maximum throughput that x can allow according to application).As shown in Figure 7.
6), according to the combined information selective entropy scrambler of above decision factor: combined method has two kinds, and the first can adopt parallel combinations, when namely each factor meets simultaneously, certain entropy code algorithm is selected; Such as: as sampling frequency parameters FS>48KHz, and channel number parameter CH>2 sound channel, and during the quantization digit QBIT>16 of data, and prediction module complexity parameter ORD>14, and pretreatment module complexity parameter PROCC>5MIPS, use Golomb-Rice coding, otherwise use arithmetic coding.More than combination according to actual needs, can carry out combination condition restriction in certain several parameter.
The second is according to sampling frequency parameters, channel number parameter, the quantization digit parameter of data, prediction module complexity parameter, the combined value COMP selective entropy scramblers such as pretreatment module complexity parameter: combined threshold value COMPLimen is set according to the situation of processor resource in practical application.
Combined threshold value is by sample frequency FS, channel number CH, quantization digit threshold value, the exponent number ORD of predictive filter is converted to CYCLE, MIPS etc. are unit threshold value, ask weighted mean value to obtain with the complexity threshold of prediction processing module, and make it follow the processor resource in practical application to mate.
Combined threshold value computing formula:
COMPLimen=W 0·FSLimen·A 0+W 1·CHLimen·A 1+W 2·QBITLimen·A 2+W 3·ORDLimen·A 3++W 4·PROCCLimen
The method asking combined threshold value same asks the combined value of input data, when the combined value inputting data is more than or equal to combined threshold value, with Golomb-rice entropy encoding/decoding device, when being less than combined threshold value when the combined value inputting data is greater than combined threshold value, with arithmetic entropy encoding/decoding device.
Combined value computing formula:
COMP=W 0·FS·A 0+W 1·CH·A 1+W 2·QBIT·A 2W 3·ORD·A 3++W 4·PROCC
Wherein W 0, W 1, W 2, W 3, W 4for sample frequency FS, channel number CH, the quantization digit QBIT of data, the exponent number ORD of predictive filter and the complexity PROCC of prediction processing module and the weighting coefficient of threshold value, A 0, A 1, A 2, A 3for sample frequency FS, channel number CH, the quantization digit QBIT of data, the exponent number ORD of predictive filter, and threshold transition is be the Product-factor of unit with CYCLE, MIPS etc.
The unit of combined value and combined threshold value is CYCLE, MIPS etc., as shown in Figure 8.
1.6 arithmetic entropy coding modules
The method of arithmetic entropy coding module is as follows:
1) source symbol sequence { a 1, a 2a m, [0,1) be that present analysis is interval, by the probability sequence of source symbol by present analysis interval division be m interval, m interval and m source symbol map one by one:
a k &DoubleLeftRightArrow; [ F X ( k - 1 ) , F X ( k ) ) , k = 1 , &CenterDot; &CenterDot; &CenterDot; m , F X ( 0 ) = 0
Wherein F xk () is the cumulative probability of a front k symbol
F X ( k ) = &Sigma; i = 1 k P ( X = i ) = &Sigma; i = 1 k P ( a i ) , &Sigma; i = 1 m P ( a i ) = 1
Wherein P (a i) be symbol a iprobability
2) retrieve source symbol sequence, find current information source symbol a kinterval [F corresponding to present analysis interval x(k-1), F x(k)), this interval is interval as new present analysis.
3) according to the probability sequence of source symbol by present analysis interval division be m interval
[ F X ( k - 1 ) + F X ( j - 1 ) F X ( k ) - F X ( k - 1 ) , F X ( k - 1 ) + F X ( j ) F X ( k ) - F X ( k - 1 ) , j = 1 , &CenterDot; &CenterDot; &CenterDot; m
(if self-adaptation or context-adaptive model, necessary update probability or conditional probability table), reads next information symbol as current sign, then repeats second and third step.Until source symbol sequence retrieval is complete.
4) any one number in last present analysis interval can as source symbol sequence { a 1, a 2a mmark.
Arithmetic entropy decoding method is the inverse process of arithmetic entropy coding, and it reads the mark of source symbol sequence from code stream, and according to when proparea (between original area be [0,1)) calculate cumulative probability interval array { [F x(0), F x(1)), [F x(1), F x(2) ... [F x(k-1), F x(k)) } index i, decode thus and interval [F x(i-1), F x(i)) corresponding source symbol a iand it is interval according to the symbol sebolic addressing convergent-divergent of decoding, finally decode original source symbol sebolic addressing, to the arithmetic coding of non-self-adapting, probability tables immobilizes, and can not refresh probability tables after a symbol of encoding, and for adaptive arithmetic coding, probability tables is real-time change, and can refresh probability tables after a symbol of often encoding, next coded identification is encoded according to the probability tables after refreshing.
1.7Golomb-rice entropy code module
The method of Golomb-rice entropy code is as follows:
1) the choosing of m value, under theoretical case, optimum m value is as follows:
2) the round values n of segmentation symbol: the round values n of symbol is divided into prefix with remainder r=n & (2 m-1) two parts, adopt unitary code coding to prefix q, and remainder adopts m binary digit to encode.
3) read next source symbol, repeat second step, until source symbol sequential coding is complete.
To in the Golomb-rice coding of non-self-adapting, generally in units of symbolic blocks, choose m value, in block, the integer-valued mean value of all symbols is as input, and by formulae discovery m value above, in block, the round values of every symbol is all split with identical m.
And adaptive Golomb-rice is encoded, the m value selected of the round values of each symbol can not identical (and concrete adaptive method has multiple, no longer description here).
1.8 Bit stream formatting modules
Stylized facts information bit and entropy code export bit, the encoding code stream of output formatting.
2, the hybrid decoding method of arithmetic and Golomb-rice
Fig. 3 is hybrid decoding nucleus module structured flowchart of the present invention; Fig. 4 is lossless audio decoding modular structure block diagram of the present invention.Wherein in decoding block diagram, the inverse processing module of prediction and pre-service are the inverse process of the alignment processing in coding block diagram against processing module.
2.1 read entropy code algorithm mark
Entropy code algorithm mark is read, to determine to call arithmetic or Golomb-rice entropy decoder decoding current channel or frame data from code stream.
2.2 arithmetic entropy decoder modules
The method of arithmetic entropy decoder module is as follows:
1) initialization present analysis is interval, [0,1) be that present analysis is interval, by the probability sequence of source symbol by present analysis interval division be m interval, m interval and m source symbol map one by one:
a k &DoubleLeftRightArrow; [ F X ( k - 1 ) , F X ( k ) ) , k = 1 , &CenterDot; &CenterDot; &CenterDot; m , F X ( 0 ) = 0
Wherein F xk () is the cumulative probability of a front k symbol
F X ( k ) = &Sigma; i = 1 k P ( X = i ) = &Sigma; i = 1 k P ( a i ) , &Sigma; i = 1 m P ( a i ) = 1
Wherein P (a i) be symbol a iprobability
And from code stream, read the current identification of source symbol sequence.
2) interval the array { [F of cumulative probability is calculated out according to present analysis district and current identification x(0), F x(1)), [F x(1), F x(2) ... [F x(k-1), F x(k)) } index i, decode thus and interval [F x(i-1), F x(i)) corresponding source symbol a i.
3) upgrading present analysis district according to the probability sequence of source symbol is [F x(i-1), F x(i)), and upgrade current sign (if self-adaptation or context-adaptive model, necessary update probability or conditional probability table).
4) second and third step is repeated, until decode source symbol sequence.
2.3Golomb-rice entropy decoder module
The method of Golomb-rice entropy decoder module is as follows:
1) read or adaptive polo placement m value from code stream
2) unitary decoding prefix q, reads m position two and is made as remainder, calculate source symbol value n=q*2 from code stream m| r.
3) first and second step is repeated, until decode source symbol sequence.
Embodiment
Illustrate implementation method of the present invention below by a concrete example, for based on lossless audio mixed encoding and decoding technology, specific implementation step is as follows:
1) realize lossless audio codec with reference to block diagram of the present invention, basic module is as follows:
Sound channel de-correlation modules
Linear prediction module (based on LPC linear prediction 128 rank)
Complexity decision-making module
Entropy code module (comprising arithmetic coding and Golomb-Rice coding hybrid coder)
2) complexity decision-making design (example)
With reference to the inventive method, LPC prediction order can be selected as decision factor:
LPC>16, entropy code selects Golomb-Rice
LPC<=16, entropy code selects arithmetic coding
Method of the present invention and pure arithmetic entropy encoding/decoding ratio, under the prerequisite that compression performance does not worsen, improve the speed of encoding and decoding, and with pure Golomb-rice entropy encoding/decoding ratio, improve compression performance.It is by the peak performance of restriction entropy encoding/decoding device, lossless audio codec in this way can be well applied to resource-constrained with not constrained environment.
Above-described specific embodiment; further detailed description has been carried out to object of the present invention, technical scheme and beneficial effect; be understood that; the foregoing is only specific embodiments of the invention; be not limited to the present invention; within the spirit and principles in the present invention all, any amendment made, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.

Claims (10)

1. a multichannel lossless audio mixed encoding and decoding method, it is characterized in that, described method is according to sample frequency, channel number, quantization digit, the computational complexity of pretreatment module and prediction module selects arithmetic and Golomb-rice entropy encoding/decoding, utilizes arithmetic and Golomb-rice entropy encoding/decoding advantage separately, realizes the mixed encoding and decoding of arithmetic to multi-channel audio signal and Golomb-rice.
2. mixed encoding and decoding method according to claim 1, is characterized in that:
The Mixed Entropy Coding method of described arithmetic and Golomb-rice comprises concrete steps:
Pre-service is carried out to original audio input signal, reduces the redundance between signal, improve compressibility;
Audio input signal is predicted, removes the correlativity of data before and after original signal;
According to audio data samples frequency, channel number, prediction module complexity parameter, pretreatment module complexity parameter, audio data characteristics parameter combinations information, arranges the threshold value selecting arithmetic entropy coding and Golomb-Rice entropy code;
The mixing entropy coding/decoding method of described arithmetic and Golomb-rice comprises concrete steps:
Carry out predicting inverse process;
Carry out the inverse process of pre-service;
Entropy code algorithm mark is read from code stream, to determine to call arithmetic or Golomb-rice entropy decoder, decoding current channel or frame data.
3. method according to claim 1, it is characterized in that, described method allows arithmetic coding and Golomb-Rice entropy code independently to exist in a data frame or mixing exists, that is, in code stream, total data adopts total data in arithmetic coding method, code stream to adopt data acquisition arithmetic coding and Golomb-Rice in Golomb-Rice coding method or code stream to encode and the method for depositing.
4. method according to claim 1, it is characterized in that, described according to computational complexity selection arithmetic and Golomb-rice entropy encoding/decoding, by being normalized each processing module in encoding and decoding technique, for each coding/decoding module setting complexity weight, according to computation complexity decision-making requirements, selected processing module and grade, the dynamic adjustments realizing between compressibility and encoding and decoding speed.
5. method according to claim 1, is characterized in that, described pre-service has these forms following:
To the filtering integer process of original input signal, the conversion process to original input signal, the decorrelative transformation to original input signal, the Combined Treatment to original input signal and the restructuring process to original input signal.
6. method according to claim 1, is characterized in that, describedly carries out prediction to audio input signal and has following form:
Levinson-Durbin LPC linear prediction, LMS least mean-square error adaptive prediction, RLS Recursive Least Squares and LTP Long-term predict.
7. method according to claim 1, is characterized in that, described setting selects the threshold value of arithmetic entropy coding and Golomb-Rice entropy code to comprise;
1) the sample frequency threshold value calling arithmetic coding and Golomb-rice entropy code is set;
2) the channel number threshold value calling arithmetic coding and Golomb-rice entropy code is set;
3) the maximum order threshold value calling the predictive filter of arithmetic coding and Golomb-rice entropy code is set;
4) complexity threshold calling the prediction module of arithmetic coding and Golomb-rice entropy code is set.
8. method according to claim 6, is characterized in that, the complexity threshold of described prediction module selects LPC prediction order as decision factor:
LPC > 16, entropy code selects Golomb-Rice;
LPC <=16, entropy code selects arithmetic coding.
9. a multichannel lossless audio mixed encoding and decoding device, comprises hybrid coding device and hybrid decoding device, it is characterized in that,
Described hybrid coding device comprises:
Pretreatment module, carries out pre-service to original audio input signal, reduces the redundance between signal, improves compressibility;
Prediction module, removes the correlativity of data before and after original signal;
Complexity decision-making module, according to the sample frequency of signal, sound channel number, the exponent number of predictive filter and the computation complexity Selection and call arithmetic of prediction processing module or Golomb-rice entropy code module:
Entropy code module, comprises the Mixed Entropy Coding device of arithmetic coding and Golomb-Rice entropy code;
Described hybrid decoding device comprises:
The inverse processing module of prediction, the inverse process of corresponding prediction processing;
Pre-service against processing module, corresponding pretreated inverse process;
Entropy decoder module, comprises the mixing entropy demoder of arithmetic decoding and the decoding of Golomb-Rice entropy.
10. mixed encoding and decoding device according to Claim 8, it is characterized in that, described linear prediction module is the 128 rank prediction module based on LPC linear prediction.
CN201410721299.XA 2014-12-02 2014-12-02 Method and device for hybrid coding/decoding of multi-channel lossless audios Pending CN104392725A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410721299.XA CN104392725A (en) 2014-12-02 2014-12-02 Method and device for hybrid coding/decoding of multi-channel lossless audios

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410721299.XA CN104392725A (en) 2014-12-02 2014-12-02 Method and device for hybrid coding/decoding of multi-channel lossless audios

Publications (1)

Publication Number Publication Date
CN104392725A true CN104392725A (en) 2015-03-04

Family

ID=52610618

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410721299.XA Pending CN104392725A (en) 2014-12-02 2014-12-02 Method and device for hybrid coding/decoding of multi-channel lossless audios

Country Status (1)

Country Link
CN (1) CN104392725A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107818790A (en) * 2017-11-16 2018-03-20 苏州麦迪斯顿医疗科技股份有限公司 A kind of Multi-channel audio sound mixing method and device
CN107845385A (en) * 2016-09-19 2018-03-27 南宁富桂精密工业有限公司 The decoding method and system of Information hiding
CN109155633A (en) * 2018-08-21 2019-01-04 深圳市汇顶科技股份有限公司 The method and apparatus for determining parameter in CVSD encoding and decoding
WO2021120067A1 (en) * 2019-12-18 2021-06-24 深圳市大疆创新科技有限公司 Data encoding method, data decoding method, data processing method, encoder, decoder, system, movable platform, and computer-readable medium
CN115050377A (en) * 2021-02-26 2022-09-13 腾讯科技(深圳)有限公司 Audio transcoding method and device, audio transcoder, equipment and storage medium

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101052972A (en) * 2004-09-22 2007-10-10 液滴技术有限公司 Multiple technique entropy coding system and method
CN101243497A (en) * 2005-07-11 2008-08-13 Lg电子株式会社 Apparatus and method of coding and decoding an audio signal
CN101601087A (en) * 2006-11-16 2009-12-09 弗劳恩霍夫应用研究促进协会 The equipment that is used for Code And Decode
CN101809653A (en) * 2007-12-06 2010-08-18 Lg电子株式会社 A method and an apparatus for processing an audio signal
WO2011162723A1 (en) * 2010-06-21 2011-12-29 Agency For Science, Technology And Research Entropy encoder arrangement and entropy decoder arrangement
CN102368385A (en) * 2011-09-07 2012-03-07 中科开元信息技术(北京)有限公司 Backward block adaptive Golomb-Rice coding and decoding method and apparatus thereof
CN103748886A (en) * 2011-06-16 2014-04-23 弗兰霍菲尔运输应用研究公司 Entropy coding of motion vector differences

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101052972A (en) * 2004-09-22 2007-10-10 液滴技术有限公司 Multiple technique entropy coding system and method
CN101243497A (en) * 2005-07-11 2008-08-13 Lg电子株式会社 Apparatus and method of coding and decoding an audio signal
CN101601087A (en) * 2006-11-16 2009-12-09 弗劳恩霍夫应用研究促进协会 The equipment that is used for Code And Decode
CN101809653A (en) * 2007-12-06 2010-08-18 Lg电子株式会社 A method and an apparatus for processing an audio signal
WO2011162723A1 (en) * 2010-06-21 2011-12-29 Agency For Science, Technology And Research Entropy encoder arrangement and entropy decoder arrangement
CN103748886A (en) * 2011-06-16 2014-04-23 弗兰霍菲尔运输应用研究公司 Entropy coding of motion vector differences
CN102368385A (en) * 2011-09-07 2012-03-07 中科开元信息技术(北京)有限公司 Backward block adaptive Golomb-Rice coding and decoding method and apparatus thereof

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107845385A (en) * 2016-09-19 2018-03-27 南宁富桂精密工业有限公司 The decoding method and system of Information hiding
CN107845385B (en) * 2016-09-19 2021-07-13 南宁富桂精密工业有限公司 Coding and decoding method and system for information hiding
CN107818790A (en) * 2017-11-16 2018-03-20 苏州麦迪斯顿医疗科技股份有限公司 A kind of Multi-channel audio sound mixing method and device
CN109155633A (en) * 2018-08-21 2019-01-04 深圳市汇顶科技股份有限公司 The method and apparatus for determining parameter in CVSD encoding and decoding
CN109155633B (en) * 2018-08-21 2020-09-11 深圳市汇顶科技股份有限公司 Method and equipment for determining parameters in CVSD (video scalable digital code) coding and decoding
WO2021120067A1 (en) * 2019-12-18 2021-06-24 深圳市大疆创新科技有限公司 Data encoding method, data decoding method, data processing method, encoder, decoder, system, movable platform, and computer-readable medium
CN115050377A (en) * 2021-02-26 2022-09-13 腾讯科技(深圳)有限公司 Audio transcoding method and device, audio transcoder, equipment and storage medium

Similar Documents

Publication Publication Date Title
CN102368385B (en) Backward block adaptive Golomb-Rice coding and decoding method and apparatus thereof
CN101223573B (en) Selectively using multiple entropy models in adaptive coding and decoding
CN101268351B (en) Robust decoder
CN101199121B (en) Scalable compressed audio bit stream and codec using a hierarchical filterbank and multichannel joint coding
CN102119414B (en) Device and method for quantizing and inverse quantizing LPC filters in a super-frame
KR100469002B1 (en) Audio coding method and apparatus
EP2676263B1 (en) Method for configuring filters
CA2940382C (en) Method and apparatus for pyramid vector quantization indexing and de-indexing of audio/video sample vectors
CN104392725A (en) Method and device for hybrid coding/decoding of multi-channel lossless audios
CN101421780B (en) Method and device for encoding and decoding time-varying signal
CN103280221B (en) A kind of audio lossless compressed encoding, coding/decoding method and system of following the trail of based on base
CN101996636A (en) Sub-band voice codec with multi-stage codebooks and redundant coding
RU98113925A (en) METHOD AND DEVICE OF SCALABLE CODING-DECODING OF STEREOPHONIC AUDIO SIGNAL (OPTIONS)
CN101925950A (en) Audio encoder and decoder
CN104756187B (en) Method and apparatus for the vector quantization that can be restored
TW201007706A (en) Method for encoding a symbol, method for decoding a symbol, method for transmitting a symbol from a transmitter to a receiver, encoder, decoder and system for transmitting a symbol from a transmitter to a receiver
CN101010728A (en) Voice encoding device, voice decoding device, and methods therefor
WO2011044700A1 (en) Simultaneous time-domain and frequency-domain noise shaping for tdac transforms
CN101420231A (en) Encoding method and device, and program
KR960006301A (en) Sound signal encoding / decoding method
KR20080102027A (en) Audio lossless coding/decoding apparatus and method
CN101111887A (en) Scalable encoding device and scalable encoding method
EP2976768A1 (en) Audio signal encoder comprising a multi-channel parameter selector
KR20060131781A (en) Transconding between the indices of multipulse dictionaries used for coding in digital signal compression
CN101124727B (en) Encoder, decoder, method for encoding/deconding

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20150304

RJ01 Rejection of invention patent application after publication