Unlock instant, AI-driven research and patent intelligence for your innovation.

Arithmetic encoder based on probability polymerization

An arithmetic coding and encoder technology, applied in the field of binary arithmetic encoders, can solve problems such as poor parallelism and parallel multi-symbol decoding obstacles

Inactive Publication Date: 2011-10-19
朱洪波
View PDF0 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] A disadvantage of M-coder and its variants is poor parallelism
Whenever a symbol is encoded, its interval size will change, and it is often accompanied by a normalization operation, and then the decoding of the next symbol needs to use this interval size. This dependence brings a lot of problems to parallel multi-symbol decoding. obstacles

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Arithmetic encoder based on probability polymerization
  • Arithmetic encoder based on probability polymerization
  • Arithmetic encoder based on probability polymerization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The following code illustrates the codec. However, the present invention is not limited to the software mode, for example, custom integrated circuits and FPGAs, or other configurable processors can be the realization carriers of the present invention. In addition, the present invention is not limited to byte-based input and output, and the arithmetic codec based on word or double-word input and output can be fully realized by adopting other configurations. Set Range=0x10000, then iobits=8, that is, byte input and output. Choose t to be 128. The following is the c sample code of the encoder, where value, bytesOutstanding, backbyte, and currpos are all used to represent code.

[0033] typedef struct

[0034] {

[0035] unsigned int low, logProb, endhigh;

[0036] unsigned int value, bytesOutstanding, backbyte, currpos;

[0037]}EncodingEnvironment, *EncodingEnvironmentPtr;

[0038] typedef struct

[0039] {

[0040] char state; / / symbol probability state

[0041] u...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a binary arithmetic encoder for inputting and outputting parallel-decoded singlebytes or multibytes. In an algorithm, MPS and LPS of each input symbol are provided with a logarithmic probability index respectively in accordance with the probabilities of the input symbol, and the logarithmic probability indexes are utilized to express interval sizes in the logarithmic encoding. In the algorithm, table look-up is utilized to realize mapping for the logarithmic probability indexes and the interval sizes, and shift operation is utilized to reduce the size of a static table. The algorithm can realize interval subdivision by adding the logarithmic probability indexes.

Description

technical field [0001] The invention belongs to the field of data compression, such as the encoding and compression of digital video. Specifically, it relates to a binary arithmetic coder using logarithmic probability. Background technique [0002] Arithmetic coding is an efficient entropy coding method, which can effectively compress the source redundancy, especially for high-probability symbols or corresponding low-probability symbols, it has higher efficiency. The basic principle is that according to the probability of the symbol to be encoded, the current interval is divided into several non-overlapping sub-intervals, each interval corresponds to a symbol, and the length of the sub-interval is exactly the product of the symbol probability and the original interval. To encode a symbol is to select the interval it corresponds to, and then divide the subinterval according to the probability distribution of the next symbol, and encode the next symbol. Finally, choose the s...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H03M7/30H04N7/26H04N19/436H04N19/91
Inventor 朱洪波
Owner 朱洪波