Invention Grant
- Patent Title: Technique for implementing Huffman decoding
- Patent Title (中): 实现霍夫曼解码技术
-
Application No.: US11059595Application Date: 2005-02-16
-
Publication No.: US07739119B2Publication Date: 2010-06-15
- Inventor: Anil Kumar Agara Venkatesha Rao , Preethi Konda
- Applicant: Anil Kumar Agara Venkatesha Rao , Preethi Konda
- Applicant Address: IN Bangalore, Karnataka
- Assignee: Ittiam Systems (P) Ltd.
- Current Assignee: Ittiam Systems (P) Ltd.
- Current Assignee Address: IN Bangalore, Karnataka
- Agency: Global IP Services, PLLC
- Agent Prakash Nama
- Main IPC: G10L19/00
- IPC: G10L19/00 ; H03M7/40

Abstract:
An improved decoding process as applied to MPEG AAC decoders of the type that use codebooks, reduces redundant traversing steps while finding the location of a specific binary stream codeword in the codebook. To this end, the codebooks are divided into a plurality of node-tables, each table corresponding to a node. From the number of bits “k” in a given node-table, the decimal value of the first “k” bits in a binary stream to be decoded is ascertained and compared with the decimal value of the maximum code word in the given node-table. The comparison is used for the identification of the location of the codeword in the node-tables to assist in decoding without unnecessary traversing of all the nodes in the codebook.
Public/Granted literature
- US20050200505A1 Technique for implementing huffman decoding Public/Granted day:2005-09-15
Information query