Overview | HCA Projects

Hardware Design of Huffman Coding Algorithm

Huffman coding is a lossless statistical data compression scheme. The algorithm is based on the concept of mapping an alphabet to a different representation composed of strings of variable size, such that symbols that have a higher probability of occurring have a smaller representation than those that occur less often.

Huffman coding algorithm can be used in any System on chip design, CPU design, smartphones, and any device system that utilizes a CPU and memory. This hardware design can be further developed by including the small letters and special characters in order to make a full character processing machine. From the integration point of view, this architecture can be attached as a peripheral to one of the embedded software processors like Microblaze or Nios II, were it can be used as a Huffman hardware decoder accelerator for the data processing applications.

Objective:

The main objective of these projects is to get students in a real design environment to gain a practical skills designing and implementing a digital hardware for Huffman Compression Coding Algorithm. From the title of both projects we can deconstruct the main topics that will be covered by the projects:

Huffman Code Algorithm (HCA)
Design and Implementation
Digital System Design (DSD) and FPGA
Embedded software processors (Nios II, Microblaze)

HCA-DESIGN PROJECTS

HCA

HCA projects aim to get students involved in an engineering environment to gain a practical skills designing and implementing a digital hardware for Huffman Compression Coding Algorithm.

DSD

Digital system is sequential circuit of interconnected FFs and gates, partitioned into: Datapath Unit, which consists of registers, buses and processing logic, and Control Unit, which issues control signals sequencing micro-operations in DU.