Novel Error Detection Algorithm for LZSS Compressed Data

Beom Kwon, Myongsik Gong, Sanghoon Lee

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

Conventional error detection schemes, such as the repetition code, parity bit, and Hamming code, have been used to detect bit errors in data. These conventional schemes require the insertion of additional bits to detect bit errors, but the code rate decreases in proportion to the number of additional bits. In order to avoid this problem, in this paper, we introduce three special bit patterns in Lempel-Ziv-Storer-Szymanski (LZSS) compressed data. In addition, based on the three bit patterns, we propose a novel error detection algorithm for LZSS compressed data, which does not need to use additional bits to detect bit errors. In the simulation, it is demonstrated that the compression ratio and running time of the proposed algorithm are better than those of the conventional schemes, such as repetition code, parity bit, and Hamming code. In addition, it is shown that when more than/equal to seven bit errors occur, the proposed algorithm nearly always detects the presence of errors in the LZSS compressed data.

Original languageEnglish
Article number7929264
Pages (from-to)8940-8947
Number of pages8
JournalIEEE Access
Volume5
DOIs
Publication statusPublished - 2017

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)

Fingerprint Dive into the research topics of 'Novel Error Detection Algorithm for LZSS Compressed Data'. Together they form a unique fingerprint.

  • Cite this