A Table Compression Method for Reversible Variable Length Code

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

  • 임선웅 (한양대학교 전자공학과 CAD 및 통신회로 연구실) ;
  • 배황식 (한양대학교 전자공학과 CAD 및 통신회로 연구실) ;
  • 정정화 (한양대학교 전자공학과 CAD 및 통신회로 연구실)
  • Published : 2001.05.01

Abstract

A table compression method for reversible variable length code is proposed in this paper. TNWT(Transition Number and Weight of Tree) method, which uses the transition number of bits within a symbol and the level of a code tree, is proposed. Compression of table values is performed after arrangment of values that is not distinghishable by transition number and weights. In decoding, the transition number and weight of code are used. In this method, the table for RVLC decoding can be implemented with a smaller memory.

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

Keywords

References

  1. Y. Takishima, M.Wada, H.Murakami, 'Rever sible Variable Length Codes,' IEEE trans. Communications, vol.143, NO.2/3/4, 1995, pp.158-162
  2. H.C.Chen, Y.L. Wang. Y.F. Lan, 'A memory-efficient and fast Huffman decoding algorithm,' Information Processing Letters, vol.69, 1999, pp. 119-122
  3. Raj Talluri, 'Error-Resilient Video coding in the ISO MPEG-4 standard,' IEEE Communications Magazine, June 1998, pp.112-119 https://doi.org/10.1109/35.685373
  4. Cheng-Teh Hsieh, Seung P.Kim, 'A Concurrent Memory-Efficient VLC Decoder for MPEG Applications,' IEEE trans. Consumer Electronics, vol.43, NO.3, August, 1996, pp.439-446 https://doi.org/10.1109/30.536141
  5. Kuo-Liang Chung, Jung-Gen Wu, 'Level-Compressed Huffman Decoding,' IEEE trans. Communications, vol.47, NO.10, October 1999, pp.1455-1457 https://doi.org/10.1109/26.795810
  6. Keshab K.Parhi and akao Nishitani, Digital Processing for Multimedia Systems, Marcel Dekker, p.389-394, 1999
  7. Luis Ducla-Soares, Fernando Pereia, 'Error resilience and concealment performance for MPEG-4 frame-based video coding,' Signal Processing : Image communication, vol.14, 1999, pp.447-472 https://doi.org/10.1016/S0923-5965(98)00060-5
  8. Kuo-Liang Chung, 'Efficient Huffman decoding,' Information Processing Letters, vol.61, 1997, pp.97-99
  9. Reza Hashemian, 'Memory Effcient and High-Speed Search Huffman Coding,' IEEE trans. Communication, vol.43, NO.10, October 1995, pp.2576-2581 https://doi.org/10.1109/26.469442
  10. Mario Novell and Steve Molloy, 'VLSI implementation of a Reversible Variable Length Encoder/Decoder,' Proceedings of the 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing, vol.4, March 1999, pp.1969-1972 https://doi.org/10.1109/ICASSP.1999.758312
  11. 이승준, 서기범, 정정화, 'A Memory-effcient VLC Decoder Architecture for MPEG-2 Application,' 대한전자공학회 추계종합학술대회 논문집, 제22권 제2호, pp 360-363, 1999년 11월
  12. 임선웅, 배황식, 정정화, '효율적인 테이블 메모리를 갖는 가역가변길이 부호,' 대한전자공학회 하계종합학술대회논문집, 제23권 제1호, pp.133-136, 2000년 6월