Patent ID: 7190724

Claim:
A circuit, comprising: a video decoder integrated circuit chip, the video decoder integrated circuit chip including, circuitry for receiving a bit stream of data associated with a frame of video data, wherein the frame of video is divided into a first series of blocks, each block in the series is representative of a specific portion of the frame of video; circuitry for decoding the bit stream of data into a transform domain representation, wherein the transform domain representation comprises a second series of blocks, each block in the second series of blocks is a transform domain representation of each block in the first series, and consists of a first number elements each element of the second series of blocks storing a zero or non-zero transform coefficient; circuitry for arranging non-zero transform coefficients of the transform domain representation in a hybrid data structure comprising a third series of blocks and an overflow vector associated with the frame of video in a memory associated with the video decoder; wherein each block in the third series of blocks is: associated with a particular block in the second series of blocks; consists of a second number of elements which is less than the first number of elements; consists of some or all of the non-zero elements in the particular block in the second series of blocks; and any non-zero elements in the particular block which are not in the associated block in the third series of block is stored in the overflow vector associated with the frame of video, along with information identifying the particular block; and circuitry for decompressing the non-zero transform coefficients of the transform domain representation for display.