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

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

A Table compression method for reversible variable length code

가역 가변 길이 부호를 위한 테이블 압축 방법

  • Published : 2001.05.01

⟨ Previous Next ⟩

Abstract

본 논문에서는 가역가변길이 부호를 테이블 메모리에 효율적으로 저장하는 방법을 제안한다. 여러개의 부호들을 적은 개수의 값들로 테이블을 구성하는 새로운 알고리듬으로, 가역가변길이 부호의 부호내의 비트 천이개수와 부호 구성 트리에서의 레벨을 이용하는 TNWT(Transition Number and Weight of Tree)방법을 제안한다. 압축에 앞서 가역가변길이 부호들의 가중치와 천이개수를 구하고, 신장된 값들이 서로 구분이 안되는 경우를 방지하기 위해 테이블의 값들을 재배열한다. 재배열이 끝난 배열의 값들을 세 개씩 묶어 압축된 테이블을 얻는다. 압축된 테이블은 부호의 천이개수와 가중치를 이용하여 복호해 낼 수 있다. 이러한 방법을 통하여 기존의 방법보다 약 20% 적은 크기로 테이블 메모리를 구성하고, 압축된 테이블로 복호가 가능함을 확인하였다.

Keywords

References

  1. IEEE trans. Communications v.43 no.2;3;4 Rever sible Variable Length Codes Y.Takishima;M.Wada;H.Murakami
  2. Information Processing Letters v.69 A memory-efficient and fast Huffman decoding algorithm H.C.Chen;Y.L.Wang;Y.F.Lan
  3. IEEE Communications Magazine Error-Resilient Video coding in the ISO MPEG-4 standard Raj Talluri
  4. IEEE trans. Consumer Electronics v.43 no.3 A Concurrent Memory-Efficient VLC Decoder for MPEG Applications Cheng-Teh Hsieh;Seung P.Kim
  5. IEEE trans. Communications v.47 no.10 Level-Compressed Huffman Decoding Kuo-Liang Chung;Jung-Gen Wu
  6. Digital Processing for Multimedia Systems Keshab K.Parhi;Takao Nishitani
  7. Signal Processing : Image communication v.14 Error resilience and concealment performance for MPEG-4 frame-based video coding Luis Ducla-Soares;Fernando Pereia
  8. Information Processing Letters v.61 Efficient Huffman decoding Kuo-Liang Chung
  9. IEEE trans. Communication v.43 no.10 Memory Effcient and High-Speed Search Huffman Coding Reza Hashemian
  10. Proceedings of the 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing v.4 VLSI implementation of a Reversible Variable Length Encoder/Decoder Mario Novell;Steve Molloy
  11. 대한전자공학회 추계종합학술대회 논문집 v.22 no.2 A Memory-effcient VLC Decoder Architecture for MPEG-2 Application 이승준;서기범;정정화
  12. 대한전자공학회 하계종합학술대회논문집 v.23 no.1 효율적인 테이블 메모리를 갖는 가역가변길이 부호 임선웅;배황식;정정화