Call for Paper - January 2023 Edition
IJCA solicits original research papers for the January 2023 Edition. Last date of manuscript submission is December 20, 2022. Read More

A Modified GOLUMB Encoder and Decoder for Test Vector Compression

Print
PDF
IJCA Proceedings on National Conference on Innovative Paradigms in Engineering & Technology 2013
© 2013 by IJCA Journal
NCIPET2013 - Number 8
Year of Publication: 2013
Authors:
Nicky H. Bellani
Payal Ghutke

Nicky H Bellani and Payal Ghutke. Article: A Modified GOLUMB Encoder and Decoder for Test Vector Compression. IJCA Proceedings on National Conference on Innovative Paradigms in Engineering & Technology 2013 NCIPET 2013(8):17-21, December 2013. Full text available. BibTeX

@article{key:article,
	author = {Nicky H. Bellani and Payal Ghutke},
	title = {Article: A Modified GOLUMB Encoder and Decoder for Test Vector Compression},
	journal = {IJCA Proceedings on National Conference on Innovative Paradigms in Engineering & Technology 2013},
	year = {2013},
	volume = {NCIPET 2013},
	number = {8},
	pages = {17-21},
	month = {December},
	note = {Full text available}
}

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 lower complexity in encoding & Decoding methods. Furthermore, a comparative study of various compression techniques is also presented in this paper. This paper also gives out an idea about the design of Golumb Encoder & Decoder using VHDL for the test vectors thus achieving a good height of compression ratio. In order to prove its validity, the developed algorithm is simulated using the Xilinx 9. 2i and MATLAB software.

References

  • S. W. Golomb, "Run Length Encodings," IEEE Transactions on Information Theory,vol. 12, pp. 399-401, 1966.
  • G. H. H'ng, M. F. M. Salleh and Z. A. Halim," Golomb Coding Implementation in FPGA", School of Electrical and Electronics Engineering, Universiti Sains Malaysia,Seri Ampangan,14300 Nibon Tebal, Pulau Pinag, Malaysia. VOL. 10, NO. 2, 2008, 36-40.
  • Walter D. Leon-Salas, Sina Balkir, Khalid Sayood, and Michael W. Hoffman, "An Analog-to-Digital Converter with Golomb–Rice Output Codes" IEEE transactions on circuits and systems—ii: express briefs, vol. 53, no. 4. APRIL 2006.
  • Hong-Sik Kim, Joohong Lee, Hyunjin Kim, Sungh Kang, and Woo Chan Park, A Lossless Color Image Compression Architecture using a Parallel Golomb- Rice Hardware CODEC, IEEE transactions on circuits and systems for video Technology, vol. 21, no. 11, November 2011.
  • K. Somasundaram and S. Domnic, "Extended Golomb Code for Integer Representation", IEEE transactions on multimedia, VOL. 9, NO. 2, FEBRUARY 2007.
  • Chin-Chen Chang, "An Enhancement of JPEG Still Image Compression with Adaptive Linear Regression and Golomb-Rice coding, 2009 Ninth International Conference on Hybrid Intelligent Systems.
  • Anshuman Chandra, Student Member, IEEE, and Krishnendu Chakrabarty, Senior Member, IEE " System-on-a-Chip Test-Data Compression and Decompression Architectures Based on Golomb Codes",IEEE transactions on computer aided design of integrated circuits and systems, VOL. 20, NO. 3, MARCH 2001.
  • Henrique S. Malvar, "Lossless and Near-Lossless Audio Compression Using Integer- Reversible Modulated Lapped Transforms, 2007 Data Compression Conference.
  • X. Chen, N. Canagarajah, J. L. Nunez-Yanez, and R. Vitulli, "Hardware architecture for lossless image compression based on context-based modeling and arithmetic coding," in Proc. IEEE Int. SoC Conf. , Sep. 2007, pp. 251–254.
  • T. -H. Tsai, Y. -H. Lee, and Y. -Y. Lee, "Design and analysis of high throughput lossless image compression engine using VLSI-oriented FELICS algorithm," IEEE Trans. Very Large Scale Integr. Syst. , vol. 18, no. 1, pp. 39–52, Jan. 2010.
  • L. Xiaowen, X. Chen, X. Xie, G. Li, L. Zhang, C. Zhang, and Z. Wang,"A low power, fully pipelined JPEG-LS encoder for lossless image compression," in Proc. IEEE Int. Conf. Multimedia EXPO, Jul. 2007,pp. 1906–1909.