Publication: Development of golomb coding on fpga
Date
2008-05-01
Authors
H’ng, Gaik Hi
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Data compression is the process of reducing the number of bits required to represent the original data. This can be achieved by reducing the redundancy bits within the data itself and create another new data file which is the compressed file of the original data, thus reducing the capacity needed to store or transfer the data. When the data is needed, the data will be decompressed by adding back the redundancy bits to restore the compressed data back to the original data. This report is regarding the development of a compression and decompression techniques called Golomb Coding on the Field Programmable Gate Array (FPGA). The algorithm will firstly be developed on a PC using C language and tested with sample data to prove the validity of the algorithm, and later, being developed on FPGA using Verilog HDL. The developed algorithm is simulated using simulation software to prove the validity of the algorithm developed. After that, the algorithm is tested with various types of data to obtain the compression ratio. The result of the compression performance shows that the compression ratio of the algorithm varies depending on the nature of the data itself. A higher compression ratio is obtained if the data has more correlation between them and lower or even causing the compressed data to be even larger than the original data itself if the data has very correlation.