Research Journal of Science and Technology

  • Year: 2015
  • Volume: 7
  • Issue: 4

Lossless Data Compression Using Golumb Codes

1Assistant Professor, Dept. of Electronics and Tele Communication Engineering, PJLCE, Nanadanwan, Nagpur, India, 440009

2Assistant Professor, Dept. of Electronics and Communication Engineering, SBITM, Betul, India, 460001

Abstract

This paper describes the detailed study and analysis of Golumb codes used for the test vector compression in VLSI testing. The Golumb Codes are widely used for lossless Data compression due to its simpler encoding and Decoding methods. Furthermore, a comparative study of various compression techniques is also presented in this paper. This paper also give out an idea about the design of Golumb Encoder and Decoder using VHDL for the test vectors thus achieving a good height of compression ratio. The developed algorithm can be verified using the Modelsim 6.3f, Xilinx 9.2i and ALTERA Quartus II software.

Keywords

Golumb, Compression, lossless, EGC, MEGC