VLSI implementation of huffman design using FPGA with a comprehensive analysis of power restrictions

Lossless compression is important in Information hypothesis as well as today's IT field. Lossless design of Huffman is most to a large degree used in the compression arena. However, Huffman coding has some limitations where it depends on the stream of symbols appearing in a file. In fact, Huffman coding creates a code with very few bits for a symbol that has a very high probability of occurrence and an utmost number of bits for a symbol with a low probability of occurrence. In this work Hardware implementation of static Huffman coding for data compression using has been designed, this hardware contains both encoder and decoder-based hardware. The proposed systems Altera DE-2 Board have been used in order to implement the text data compression. The experiments with a simulated environment and the real-time implementation for FPGA with Synopsys power analysis show that constraint has been fulfilled and the target design of the buffer length is appropriate. Power consumption that achieved by the proposed algorithm was 0.0161 mW with frequency 20MHz.and 0.1426 mW with frequency 180MHz within the design limitations. The proposed design is implemented by using ASIC and FPGA design methodologies. In order to implement the encoder and decoder architectures, 130 nm standard cell libraries was used for ASIC implementation. The simulations are carried out by using Modelsim tool. The architecture of compression and decompression algorithm design has been created using Verilog HDL language. Quartus II 11.1 Web Edition (32-Bit). In addition, simulated using ModelSim-Altera 10.0c (Quartus II 11.1) Starter Edition. And it is implemented using Altera FPGA (DE2) for real time implementation.

[1]  Mugdha Almelkar,et al.  Implementation of Lossless Image Compression Using FPGA , 2014 .

[2]  Suresh Kumar Aanandam Deterministic clock gating for low power VLSI design , 2007 .

[3]  Daniel Govinda Rinzler Design and Implementation of an FPGA-Based Image Processor: Exploring a Distributed Data Multi-Core Co-Processor Architecture , 2009 .

[4]  Mohammad Maadi An 8b/10b Encoding Serializer/Deserializer (SerDes) Circuit for High Speed Communication Applications Using a DC Balanced, Partitioned- Block, 8b/10b Transmission Code , 2015 .

[5]  Mehrzad Nejat,et al.  A novel circuit topology for clock-gating-cell suitable for sub/near-threshold designs , 2013, The 17th CSI International Symposium on Computer Architecture & Digital Systems (CADS 2013).

[6]  Zlatko Bundalo,et al.  FPGA low-power implementation of QRS detectors , 2014, 2014 3rd Mediterranean Conference on Embedded Computing (MECO).

[7]  Christian B. Spear,et al.  SystemVerilog for Verification: A Guide to Learning the Testbench Language Features , 2007 .

[8]  Dipalee Madhukar Kate Hardware Implementation of the Huffman Encoder for Data Compression Using Altera DE2 Board , 2012 .

[9]  Shanq-Jang Ruan,et al.  Low Power Huffman Coding for High Performance Data Transmission , 2006, 2006 International Conference on Hybrid Information Technology.

[10]  Kang Li Design and implementation of a decompression engine for a Huffman-based compressed data cache , 2014 .

[11]  M AnjanaP,et al.  FPGA Based Iterative JSC Decoding of Huffman Encoded Data for a Communication System , 2014 .

[12]  Robert J. Mailloux,et al.  Phased Array Antenna Handbook , 1993 .

[13]  Vijayakumar Suvvari VLSI IMPLEMENTATION OF HUFFMAN DECODER USING BINARY TREE ALGORITHM , 2013 .

[14]  Taikyeong Jeong,et al.  A new binary tree algorithm implementation with Huffman decoder on FPGA , 2010, 2010 Digest of Technical Papers International Conference on Consumer Electronics (ICCE).