FPGA implementation of secured transmission and high speed text data compression using hamming and huffman coding

Abstract

In this era of big data, high speed data compression and its secured transmission are burning issues. Data compression and its reliable transmission are necessary especially for the storage and transmission related applications. This project proposes a solution in this regard and presents the design and implementation of a Field Programmable Gate Array(FPGA) based system which offers advantages over software solution in terms of higher speed, real-time performance, higher reliability, re-configurability and also ease of integration with the existing consumer electronic devices. The proposed system is a blend of bit stuffing, Huffman and Hamming algorithms. It has been simulated in the MATLAB environment to ensure the accuracy of the system and it is then designed using Verilog hardware description language (HDL) to implement into FPGA hardware. The proposed system comprises various processing modules for compressing and securing data for reliable transmission. This project is based on ASCII text data, but the proposed technique can be implemented for other data types which have been considered as future extension of this work. To secure text data for transmission, Hamming (7, 4) coding is used. It secures data by adding a layer of encryption as well as by providing facility for error detection and correction for reliable transmission. In this step, each character of sending text data is divided into groups of 4-bit data and encoded with 3 parity bits, thus resulting 7-bit code-word. This system can correct 2-bit errors in each 8-bit character. Furthermore, the system includes a two-level compression. During the first level of compression, redundant bits of 8 bit characters are removed which has been mentioned as bit-stuffing. After compressing by bit-stuffing, second level compression is done by Huffman algorithm. These two level compression processes can achieve higher saving percentage of memory. Hence, the system provides reliability in transmission and also compresses data to larger extent. The results obtained are highly promising and the system is very effective for providing high level reliability and higher saving percentage of memory which in turn reduces bandwidth and transmission time.