Variable length decoding method and its device

A decoding method and decoding device technology, applied in the direction of code conversion, electrical components, etc.

Active Publication Date: 2010-06-02
HUAWEI TECH CO LTD
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] Therefore the shortcoming of prior art is that can't obtain good balance between decoding speed and hardware logical scale

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
  • Variable length decoding method and its device
  • Variable length decoding method and its device
  • Variable length decoding method and its device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] Below in conjunction with accompanying drawing and embodiment, the specific embodiment of the present invention is described in further detail:

[0022] like figure 1 Shown is a structural diagram of a variable length decoding chip according to an embodiment of the present invention. The variable length decoding chip 1 includes a prefix storage module 11 , a suffix storage module 12 , a prefix matching module 13 and a result index module 14 . Prefix storage module 11 is used to store the division result of prefix, the length of this prefix and suffix can be divided according to original pattern, if the prefix of original pattern is shorter then increase the prefix number of 1 beat match, if the prefix of original pattern If the prefix is ​​longer, then reduce the number of prefixes matched in 1 beat, so that the circuit scale can be reduced while ensuring the decoding efficiency; the suffix storage module 12 is used to store the division result of the original protocol ...

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 method includes following steps: receiving code stream, and matching the current code stream with prefix; after successful match between the current code stream and prefix, based on length of postfix corresponding to the said prefix to intercept code values of corresponding length in residue code stream; the said prefixes and postfixes are obtained based on partitioning code table of originalprotocol; based on the match, and prefixes of intercepted code values to obtain corresponding decoded values. Partitioning prefixes and postfixes, the invention obtains well balances between decodingspeed and logic scale of hardware.

Description

technical field [0001] The present invention relates to the technical field of network communication, in particular to an encoding and decoding method and a device thereof. Background technique [0002] VLC (Variable Length coding, variable length coding) is a lossless coding method, and is an entropy coding scheme widely used in various video compression protocols at present. By using different Huffman coding trees, the encoding method assigns shorter codewords to high-probability symbols of each syntax element, and assigns longer codewords to low-probability symbols, so as to achieve data compression and from syntax element symbol values ​​to codewords. mapping. [0003] Among them, VLD (Variable Length Decoding, variable length decoding) is a decoding process relative to VLC, that is, the process of decoding codewords in the code stream and recovering the symbol values ​​of syntax elements. The code table of the syntax element indexes the symbol value of the syntax elem...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H03M7/40
Inventor 王夏泉林屹潘存斌
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products