Area Reduction and Improvements in Speed and Compression Ratio for a Lempel-Ziv Data Compression Circuit Using a Content Addressable Memory

摘要

LZ77 code obtains high compression ratios by searching for and eliminating repeated data. The parallel search capability of content addressable memory (CAM) allows very high-speed hardware implementation. This ar- ticle describes smaller and faster CAM and improvements of a priority encoder to get a higher compression ratio. By modifying the critical path, which is the feedback to the search logic, circuit size can be reduced and speed can be doubled. A conventional priority encoder outputs an abso- lute address according to the search result.