Title :
An Enhanced CAM Architecture to Accelerate LZW Compression Algorithm
Author :
Samanta, Rupak ; Mahapatra, Rabi N.
Author_Institution :
Dept. of Comput. Sci., Texas A & M Univ., College Station, TX
Abstract :
This paper presents efficient hardware architecture for Lempel-Ziv-Welch (LZW) data compression algorithm that can perform both encoding and decoding operations simultaneously using a CAM array. An enhanced CAM cell design has been proposed to achieve search and twofold store operations in single access during regular match operations. The proposed architecture utilizes these enhanced CAM cells to accelerate the implementation of the LZW algorithm. The performance of the proposed design is evaluated using the Corpus benchmarks, where on an average a performance improvement of 53times is achieved when compared to the software approach
Keywords :
codecs; content-addressable storage; data compression; decoding; memory architecture; CAM architecture; CAM cell design; Corpus benchmarks; LZW data compression algorithm; Lempel-Ziv-Welch; decoding; encoding; hardware architecture; Acceleration; CADCAM; Compression algorithms; Computer aided manufacturing; Computer architecture; Data compression; Decoding; Encoding; Hardware; Software performance;
Conference_Titel :
VLSI Design, 2007. Held jointly with 6th International Conference on Embedded Systems., 20th International Conference on
Conference_Location :
Bangalore
Print_ISBN :
0-7695-2762-0
DOI :
10.1109/VLSID.2007.34