The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Efficient Huffman decoder using octal tree search algorithm

효율적인 8진 트리 검색 방식의 허프만 복호화기 구현

  • 우광희 (숭실대학교 정보통신전자공학부) ;
  • 김구용 (숭실대학교 정보통신전자공학부) ;
  • 한헌수 (숭실대학교 정보통신전자공학부) ;
  • 차형태 (숭실대학교 정보통신전자공학부)
  • Published : 2000.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

여러 가지 압축알고리즘 중에서 허프만 부호화는 데이터의 통계적인 중복성을 제거하기 위한 방법으로 많이 사용되어 왔다. 이제까지 허프만 테이블의 특성과 코드워드의 패턴에 따라 효율적으로 복호화할 수 있는 알고리즘이 많이 제안되었다. 본 논문에서는 8진 트리 검색 방법을 이용한 허프만 복호화 알고리즘을 제안하고 효율적인 하드웨어 구현 방법을 제안한다. 하드웨어의 메모리와 게이트 면적을 소형화하였고 빠른 검색을 위하여 알고리즘을 최적화하여 MPEG 오디오 복호화기 시스템에 적용할 수 있게 하였다.

Keywords

References

  1. ISO/IEC 13818-7 Generic Coding of Moving Pictures and Associated Audio Information - Part 7 : Advanced Audio Coding
  2. ISO/IEC 14496-3 Information Technology - Coding of Audiovisual Objects - Part 3 : Audio, Subpart 4 : T/F Coding
  3. ISO/IEC 11172-3 Information Technology - Genetic Coding of Moving Pictures and Associated Audio : Part 3 : Audio
  4. ISO/IEC JTC1/SC29/WG11 N2005 Revised Report on Complexity of MPEG-2 AAC Tools
  5. Information Processing Letters v.64 no.6 An efficient finite-state machine implementation of Huffman decoders Vikram Iyengar;Krishnendu Chakrabarty
  6. Information Processing Letters v.69 A memory-efficient and fast Huffman decoding algorithm Hong-Chung Chen;Yue-Li Wang;Yu-Feng Lan
  7. ISPACS A Fast Huffman Decoder via Pattern Matching Seung Bae Choi;Moon Ho Lee
  8. IEEE Transactions on Communications v.43 no.10 Memory Efficient and High-Speed Search Huffman Coding Reza Hashemian
  9. Proceedings of the IEEE Internatinal Symposium on Circuits and System v.2 Efficient variable - length coding under and assigned maximum codelength constraint Reza Hashemian
  10. IEICE Transactions on Fundamentals of Electronics Communications & Computer Sciences v.E82-A no.6 High speed search and an area efficient Huffman decoder Park,S.;Cho,H.;Cha,J.J.