Patent ID: 6266450
Filing Date: 2001-07-24
Classification: H04N

Abstract:
An apparatus for encoding a block of coefficients to provide a coded representation of said coefficients, wherein said block of coefficients is partitioned into a plurality of groups of said coefficients, said apparatus comprising:a tree building circuit for constructing a tree representation of said coefficients, wherein said tree representation comprises a plurality of internal nodes and a plurality of leaf nodes, the leaf nodes of a corresponding said internal node representing respective values of coefficients of a corresponding said group of coefficients, and each internal node having a number associated therewith representing the maximum number of a number indicating the number of digits required to represent the largest coefficient of the coefficients of any leaf nodes immediately descendant therefrom and said numbers associated with any internal nodes immediately descendant therefrom; anda tree coding circuit for coding said constructed tree representation to produce a stream of data comprising said coded representation of said coefficients.