TY - GEN
T1 - A fast and memory efficient Huffman decoding method for the MPEG-4 AAC standard
AU - Júnior, Gutemberg G.S.
AU - Lima, Mateus A.M.
AU - Filho, Walter O.G.
AU - Perkusich, Angelo
AU - Morais, Marcos R.A.
AU - Lima, Antonio Marcus N.
PY - 2008
Y1 - 2008
N2 - Huffman coding is an efficient coding technique that is largely used in applications that need a lossless data compression. We present in this paper a novel method for Huffman decoding that increases the performance and keeps the memory consumption low. The main idea is to add information about the number of bits necessary to search for the next possible symbol in the Huffman tree. The proposed method has been used in the implementation of an MPEG-4 AAC decoder, and has proven to be extremely fast to decode short symbols that are the ones with higher probability to occur in a bitstream.
AB - Huffman coding is an efficient coding technique that is largely used in applications that need a lossless data compression. We present in this paper a novel method for Huffman decoding that increases the performance and keeps the memory consumption low. The main idea is to add information about the number of bits necessary to search for the next possible symbol in the Huffman tree. The proposed method has been used in the implementation of an MPEG-4 AAC decoder, and has proven to be extremely fast to decode short symbols that are the ones with higher probability to occur in a bitstream.
UR - http://www.scopus.com/inward/record.url?scp=51949105981&partnerID=8YFLogxK
U2 - 10.1109/ICCE.2008.4588096
DO - 10.1109/ICCE.2008.4588096
M3 - Conference contribution
AN - SCOPUS:51949105981
SN - 142441458X
SN - 9781424414581
T3 - Digest of Technical Papers - IEEE International Conference on Consumer Electronics
BT - 2008 Digest of Technical Papers International Conference on Consumer Electronics, The Mobile Consumer, ICCE 2008
T2 - 26th IEEE International Conference on Consumer Electronics, The Mobile Consumer, ICCE 2008
Y2 - 9 January 2008 through 13 January 2008
ER -