The Implementation of an Efficient Zigzag Scan


  • Robby Candra Gunadarma University, Jakarta Indonesia.
  • Sarifuddin Madenda Gunadarma University, Jakarta Indonesia.
  • Sunny Arief Sudiro STMIK Jakarta STI&K, Jakarta Indonesia.
  • Muhammad Subali Sekolah Tinggi Teknik Cendikia (STTC), Jakarta Indonesia.


Compression, FPGA, Mapping, Zigzag Scan,


The continuous growth of multimedia data capacity and the large capacity of communication lines had always become the obstacle in communication of multimedia data. To overcome this, data compression process in a shorter time is required. One part of JPEG algorithm that is able to determine compression ratio and compression process speed is Zigzag Coding or Zigzag Scan algorithm. This research is focused on developing the zigzag scan algorithm with mapping method. Zigzag Scan with mapping method is a sorting process of DCT-quantized data result according to the position sequence determined in a zigzag. Implementation of the Zigzag Scan mapping method into FPGA using ROM that serves as zigzag address generator and RAM that serves to write (put) and read (issued) data according zigzag address generated by ROM. The efficiency of Zigzag Scan with mapping method has been successfully developed. It is able to accelerate the sorting process of DCT-quantized coefficients period because input data can be immediately located in sequence position which has been determined without any value comparison and repetition process. Zigzag Scan with mapping method process time is 250 MHz or approximately 4ns per byte data (12 ns per pixel) with the delay time (latency) by 64 clock. It means that the generated IC Zigzag Scan prototype can be operated in realtime JPEG/MPEG compression with a maximum of 3 mega pixel per frame for video with 25 fps speed. The generated IC Zigzag Scan component (IP Core) needs 10 slices of Flip-flop (30 times less than Arafa method and 2 times less than Ketul method) and LUTs as many as 39 slices (20 times less than Arafa method and 2 times less that Ketul method).


Ann Malsha De Silva, Donald G. Bailey, Amal Punchihewa (2012), “Exploring the Implementation of JPEG Compression on FPGA”, The 6th International Conference on Signal Processing and Communication Systems (ICSPCS).

Arafa, A. A., et al., “FPGA Implementation of Discrete Cosine Transform Based Image Compression Encoder”, The 3rd Minia International Conference For Advanced Trends In Engineering (MICATE 2005), 3-5 April 2005.

Ketul Shah, Sagar Shah, “Zigzag Scanning of a Matrix”, Nirma University, March 2014.

Mangesh Jadhav, Sneha Ghanekar, Jigar Jain (2012), “Image Compression Using Hybrid Quantization Method In JPEG”, International Journal of Engineering Science and Technology – IJEST (ISSN : 0975 – 5462), Vol. 4, No. 09, pp. 3975 – 3987.

Vijaya Prakash. A.M, K.S. Gurumurthy, “VLSI Architecture For Low Power Variable Length Encoding And Decoding For Image Processing Applications”, International Journal of Advances in Engineering & Technology, ISSN: 2231-1963, Vol. 2, Issue 1, pp. 105-120, January 2012.

Xinsheng Wang,et al., “Power Research of JPEG Circuits in FPGA”, Seventh International Conference on Intelligent Information Hiding and Multimedia Signal Processing, 2011.




How to Cite

Candra, R., Madenda, S., Sudiro, S. A., & Subali, M. (2017). The Implementation of an Efficient Zigzag Scan. Journal of Telecommunication, Electronic and Computer Engineering (JTEC), 9(2), 95–98. Retrieved from