International Journal of Fuzzy Logic and Intelligent Systems

  • 제4권1호
  • /
  • Pages.34-39
  • /
  • 2004
  • /
  • 1598-2645(pISSN)
  • /
  • 2093-744X(eISSN)
한국지능시스템학회 (Korean Institute of Intelligent Systems)
권호 표지
DOI QR코드

DOI QR Code

Efficient Multi-way Tree Search Algorithm for Huffman Decoder

  • Cha, Hyungtai (School of electronic engineering, Soongsil university) ;
  • Woo, Kwanghee (School of electronic engineering, Soongsil university)
  • 발행 : 2004.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Huffman coding which has been used in many data compression algorithms is a popular data compression technique used to reduce statistical redundancy of a signal. It has been proposed that the Huffman algorithm can decode efficiently using characteristics of the Huffman tables and patterns of the Huffman codeword. We propose a new Huffman decoding algorithm which used a multi way tree search and present an efficient hardware implementation method. This algorithm has a small logic area and memory space and is optimized for high speed decoding. The proposed Huffman decoding algorithm can be applied for many multimedia systems such as MPEG audio decoder.

키워드

참고문헌

  1. ISO/IEC 13818-7, 'Generic Coding of Moving Pictures and Associated Audio Information - Part 7: Advanced Audio Coding', 1997
  2. ISO/IEC 14496-3, 'Information Technology - Coding of Audiovisual Objects - Part 3: Audio, Subpart 4: TIF Coding', 1998
  3. ISO/IEC 11172-3, 'Information Technology - Generic Coding of Moving Pictures and Associated Audio: Part 3: Audio', 1992
  4. ISO/IEC JTCl/SC29/WG11 N2005, 'Revised Report on Complexity of MPEG-2 AAC Tools', Feb. 1998
  5. Vikram Iyengar, Krishnendu Chakrabarty 'An efficient ftnite-state machine implementation of Huffman decoders', Information Processing Letters, V.64 N.6, 271-275, Dec. 1997 https://doi.org/10.1016/S0020-0190(97)00176-2
  6. Hong Chung Chen, Yue Li Wang, Yu Feng Lan, 'A memory-efficient and fast Huffman decoding algorithm', Information Processing Letters, V.69, pp 119-122, 1999 https://doi.org/10.1016/S0020-0190(99)00002-2
  7. K. Woo, G. Kim, H. Hahn, H. Cha 'Efficient Huffman decoder using Octal tree search Algorithm', Journal of the Korean Institute of Communication Sciences, vol. 25, No. 12B, pp2033-2038, Dec. 2000
  8. Seung Bae Choi, Moon Ho Lee 'A Fast Huffman Decoder via Pattern Matching', ISPACS, pp 134-138, 1994
  9. Reza Hashemian, 'Memory Efficient and High-Speed Search Huffman Coding', IEEE Transactions on Communications, V.43 N.10, Oct. 1995
  10. Reza Hashemian, 'Efficient variable - length coding under an assigned maximum codelength constraint', Proceedings of the IEEE International Symposium on Circuits and Systems - Volume 2, May. 1996
  11. Park S, Cho H, Cha JJ, 'High speed search and an area efficient Huffman decoder', IEICE Transactions onFundamentals of Electronics Communications & Computer Sciences, V.E82-A N.6, Communications, V.43 N.10, Oct. 1995