NDLI: Efficient VLSI architecture for the parallel dictionary LZW data compression algorithm

Content Provider	IET Digital Library
Author	Safieh, Malek Freudenberger, Jürgen
Abstract	The Lempel–Ziv–Welch (LZW) algorithm is an important dictionary-based data compression approach that is used in many communication and storage systems. The parallel dictionary LZW (PDLZW) algorithm speeds up the LZW encoding by using multiple dictionaries. This simplifies the parallel search in the dictionaries. However, the compression gain of the PDLZW depends on the partitioning of the address space, i.e. on the sizes of the parallel dictionaries. This work proposes an address space partitioning technique that optimises the compression rate of the PDLZW. Numerical results for address spaces with 512, 1024, and 2048 entries demonstrate that the proposed address partitioning improves the performance of the PDLZW compared with the original proposal. These address space sizes are suitable for flash storage systems. Moreover, the PDLZW has relative high memory requirements which dominate the costs of a hardware implementation. This work proposes a recursive dictionary structure and a word partitioning technique that significantly reduce the memory size of the parallel dictionaries.
Starting Page	576
Ending Page	583
Page Count	8
ISSN	1751858X
Volume Number	13
e-ISSN	17518598
Issue Number	Issue 5, Aug (2019)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-cds/13/5
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-cds.2018.5017
Journal	IET Circuits, Devices & Systems
Publisher Date	2019-02-04
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Address Space Partitioning Technique Address Space Sizes Compression Gain Compression Rate Data Compression Data Handling Technique Dictionaries Dictionary-based Data Compression Approach Encoding File Organisation Flash Memories Flash Storage System Information Analysis And Indexing Lempel–Ziv–Welch Algorithm LZW Encoding Parallel Algorithm Parallel Dictionaries Parallel Dictionary LZW Data Compression Algorithm Parallel Search Parallel Software PDLZW Recursive Dictionary Structure Space Partitioning Technique Storage Management VLSI VLSI Architecture Word Partitioning Technique
Content Type	Text
Resource Type	Article
Subject	Control and Systems Engineering Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A Lossless Data Compression and Decompression Algorithm and Its Hardware Architecture

Comparison of Entropy and Dictionary Based Text Compression in English, German, French, Italian, Czech, Hungarian, Finnish, and Croatian

Compression algorithm of road traffic data in time series based on temporal correlation

An Optimal Lempel Ziv Markov Based Microarray Image Compression Algorithm

Lempel–Ziv Data Compression on Parallel and Distributed Systems

Tying up the loose ends in fully LZW-compressed pattern matching

Efficient VLSI for Lempel-Ziv compression in wireless data communication networks

A Pattern Dictionary Method for Anomaly Detection

Improved variations relating the Ziv-Lempel and Welch-type algorithms for sequential data compression

Efficient VLSI architecture for the parallel dictionary LZW data compression algorithm

Similar Documents

A Lossless Data Compression and Decompression Algorithm and Its Hardware Architecture

Comparison of Entropy and Dictionary Based Text Compression in English, German, French, Italian, Czech, Hungarian, Finnish, and Croatian

Compression algorithm of road traffic data in time series based on temporal correlation

An Optimal Lempel Ziv Markov Based Microarray Image Compression Algorithm

Lempel–Ziv Data Compression on Parallel and Distributed Systems

Tying up the loose ends in fully LZW-compressed pattern matching

Efficient VLSI for Lempel-Ziv compression in wireless data communication networks

A Pattern Dictionary Method for Anomaly Detection

Improved variations relating the Ziv-Lempel and Welch-type algorithms for sequential data compression

Efficient VLSI architecture for the parallel dictionary LZW data compression algorithm