SLGP Header

Improved data structure for vector compression

IJEECC Front Page

Memory plays a crucial role in designing the embedded systems. A larger memory can accommodate larger applications. But it increases cost, area and energy requirements. Transistor size is an important part of improving computer technology. Smaller the transistors, more we can fit on a chip, and faster and more efficient will be the process. Even the transistor technology improves every year, it limits the range in which we can increase the memory of an embedded system. Some chips, particularly embedded VLSI chips and low end microprocessors may have small amount of RAM which is not expandable. The proposed method improves the memory usage, by improving the data structure. The improved data structure reduces the node details defined in it.
Keywords:SOC-LUT-MBSDS(Mixed Bit Saving based Dictionary Selection).


  1. R. Saleh, G. Lim, T. Kadowaki, K. Uchiyama, 2002 , Trends in Low Power Digital System-on-Chip Designs, University of British Columbia, Sony Corporation, Japan, Hitachi, Ltd., Japan, IEEE, (ISQED’02) 0-7695-1561-4/02.
  2. Wei Jhih Wang and Chang Hong Lin, 2016 , Code Compression for Embedded Systems Using Separated Dictionaries, IEEE transactions on VLSI.
  3. Seok-Won Seong, Prabhat Mishra, 2007, An Efficient Code Compression Technique using Application-Aware Bitmask and Dictionary Selection Methods.
  4. C. Lefurgy, P. Bird, I. C. Chen, and T. Mudge, 1997, Improving code density using compression techniques, in Proc. 30th Annu. ACM/IEEE Int. Symp. MICRO, pp. 194–203.
  5. M. Ros and P. Sutton, 2004, A Hamming distance based VLIW/EPIC code compression technique, in Proc. Int. Conf. CASES, pp. 132–139.
  6. ARM Architecture Reference Manual, ARM Limited, Updated Edition to incorporate corrections to pseudo code and graphics, July 2005.
  7. Stephen Welsh, Peter Knaggs, ARM: Assembly Language Programming, School Of Design, Engineering And Computing, Dec 22-2003.