Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Quasi dynamic Huffman hardware encoder and encoding method

A Huffman coding and encoder technology, applied in the field of coding and decoding, can solve the problems of complex hardware and software composition at the receiving end, difficult to satisfy the software sorting process, poor flexibility, etc. simple effect

Active Publication Date: 2017-10-24
ZHEJIANG UNIV
View PDF4 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The general Huffman coding method is generally implemented by looking up a static table or dynamically. The former is less flexible, while the latter is also dynamic when decoding data, which makes the software and hardware composition of the receiving end equally complicated.
The core process of Huffman coding is sorting, and sorting is a relatively complex and frequent operation for general-purpose CPUs
For fast and high real-time Huffman coding, the software sorting process has been difficult to meet
In contrast, the sorting circuit implemented by hardware can relatively reduce power consumption while ensuring the operation speed, and at the same time free the general-purpose CPU to deal with more complex problems, which is a better strategy.

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
  • Quasi dynamic Huffman hardware encoder and encoding method
  • Quasi dynamic Huffman hardware encoder and encoding method
  • Quasi dynamic Huffman hardware encoder and encoding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention will be further described below in conjunction with the embodiments and the accompanying drawings.

[0037] The present invention provides a kind of quasi-dynamic Huffman hardware coding method for the first time, comprising the following steps:

[0038] (1) First add clock excitation through the clock port, input low level to the low-level reset port to reset the encoder; after reset, pull the low-level reset port high;

[0039] (2) Output the start signal at the start signal port and keep the high level for one clock cycle; before the rising edge of each clock arrives, prepare the BCD code to be input at the data input port, and input a total of 2 n BCD codes; perform dynamic sorting while receiving the input data sequence or perform static sorting after receiving; perform binary tree construction after obtaining the frequency sorting of each BCD code symbol; after completing the binary tree construction, encode each node of the binary tree to ob...

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 quasi dynamic Huffman hardware encoder and an encoding method; the encoder receives 2n BCD code data each time for encoding, wherein n is a positive integer; the encoder comprises a ranking network module, a tree building module, a tree parsing module, a cascade FIFO, and an output module; the ranking network module and the cascade FIFO are respectively connected with a 4-bit data input port, a start signal port, a clock port and a low level reset port; the ranking network module, the tree building module, the tree parsing module and the output module are connected in sequence; the cascade FIFO is connected with the output module; the output module is provided with a n+1-bit data output port, a n+1-bit data valid port, a data output start signal port and a data output end signal port. The design result shows that when a Nexys4 DDR platform is used, the encoder can work at a frequency above 100MHz; the encoder is high in throughput, low in delay, high in coding efficiency, and simple in structure.

Description

technical field [0001] The invention relates to the technical field of encoding and decoding, in particular to a quasi-dynamic Huffman hardware encoder and an encoding method. Background technique [0002] Huffman coding is a lossless data compression coding invented by David.A.Huffman in 1952. Thanks to its high efficiency, Huffman coding has been widely adopted in the fields of computer, data encryption and communication. The general Huffman coding method is generally implemented by looking up a static table or dynamically. The former is less flexible, and the latter is also dynamic when decoding data, which makes the software and hardware configuration of the receiving end equally complicated. The core process of Huffman coding is sorting, and sorting is a relatively complex and frequent operation for general-purpose CPUs. For Huffman coding with high speed and high real-time performance, the software sorting process has been difficult to meet. In contrast, the sorting...

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 Applications(China)
IPC IPC(8): H03M7/40H03M7/30
CPCH03M7/40H03M7/6011
Inventor 李宜珂张培勇
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products