Journal of the Institute of Electronics Engineers of Korea SD (대한전자공학회논문지SD)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A VLSI design and implementation of a single-chip encoder/decoder with dictionary search processor(DISP) using LZSS algorithm and entropy coding

LZSS 알고리즘과 엔트로피 부호를 이용한 사전 탐색 처리 장치를 갖는 부호기/복호기 단일-칩의 VLSI 설계 및 구현

  • Published : 2001.02.01

⟨ Previous Next ⟩

Abstract

본 논문은 0.6㎛ CMOS 기술로 LZSS 알고리즘과 엔트로피 부호를 이용한 부호기/복호기 단일-칩의 본 논문은 0.6uul CMOS 기술로 LZSS 알고리즘과 엔트로피 부호를 이용한 부호기/복호기 단일-칩의 VLSI 설계 및 구현에 관하여 기술하였다. 처리 속도 50MHz를 갖는 사전탐색처리장치(DISP)의 메모리는 2K×Bbit 크기를 사용하였다. 이것은 매번 33개 클럭 중 한 개의 클럭은 사전의 WINDOW 배열을 갱신으로 사용하고 나머지 클럭은 주기마다 한 개의 데이터 기호를 바이트 단위로 압축을 실행한다. 결과적으로, LZSS 부호어 출력에 엔트로피 부호를 적용하여 46%의 평균 압축률을 보였다. 이것은 LZSS에 보다 7% 정도의 압축 성능이 향상된 것이다.

Keywords

References

  1. IEEE Trans. on Information Theory v.IT-23 no.3 A universal algorithm for sequential data compression J.Ziv;A.Lempel
  2. J. Association for Computing Machinary v.29 no.4 Data compression via textual substitution J.A.Storer;T.G.Szymanski
  3. IEEE Trans Communication Theory v.39 no.1 An Improvement of Dynamic Huffman Coding with a Simple Repetition Finger H.Yokoo
  4. IEEE Trans. on Information Theory v.38 no.1 Improved Variation Relating the Ziv-Lempel and Welch-Type Algorithms for Sequential Data Compression H.Yokoo
  5. IEEE J. Solid State Circuits v.25 no.5 A 1,2-Million Transistor, 33 MHz, 20-bit Dictionary Search Processor(DISP)ULSI with a 160-kb CAM M.Motomura(et al.)
  6. IEEE J. Solid State Circuits v.24 no.1 A Pipelined Associative Memory Implemented in VLSI Lawrence T.Clark;Robert O.Grondin
  7. Practical Dictionary Management for Hardware Data Compression S.Bunton;G.Borriello
  8. IEEE J. Solid State Circuits v.SC-20 no.5 An 8-bit Content Addressable and Reentrant Memory H.Kadota(et al.)
  9. IEEE Trans. on Information Theory v.IT-39 no.6 On Asymptotic Optimality of a Sliding Window Variation of Lempel-Ziv Codes H.Morita;K.Kobayashi
  10. Text Compression Timothy C.Bell;John G.Cleary;H.Witten