8000 GitHub - zitaofang/huffman-hardware: A hardware implementation of Huffman encoding and decoding · GitHub
[go: up one dir, main page]

Skip to content

About

A hardware implementation of Huffman encoding and decoding

Resources

Stars

5 stars

Watchers

1 watching

Forks

Latest commit

 

History

95 Commits

Folders and files

Repository files navigation

Hardware Implementation of Huffman Coding

This is a repository for "Efficient Hardware Implementation for Huffman Coding". This is a honor thesis project for UC Berkeley EECS' honor degree program. You may find the thesis (not formally published / archived) in the root directoy as huffman.pdf.

This repo is organized as followed:

  • data/: The test data directory, containing the text file used for our implementation (sample_data.txt). To use other input data, replace the file name in main() in software/table_gen_test.cpp.
  • software/: The software implementation for generating lookup table and reference Huffman encoded output for testing.
  • src/: The Chisel source code directory.
    • main/scala/huffman/Huffman.scala: The implementation of the Huffman encoder and decoder.
    • main/scala/huffman/HuffmanTop.scala: The top module for generation of Verilog code.
    • test/: The Scala tests based on Treadle. It is used for performance testing.
  • verilog/: Additional Verilog code for VLSI workflow.
    • memcell.v: The SRAM model refered in the Chisel files. We use the ASAP7 SRAM model provided in HAMMER. If you are using a different PDK, replace the underlying SRAM cells in this file.
    • huffman_tb.v: The Verilog testbench identical to the Scala tests. We use this to test the post-synthesis and post-P&R functionality.
  • design.yml: The HAMMER constraints for P&R, including the constraints of the SRAM. This works for ASAP7 PDK only; if you use other technology for P&R, you need to tweak this file accordingly.

Build Steps