Patent ID: 6870885

Claim:
An apparatus to determine an inverse transform of encoded data, the encoded data comprising a plurality of compressed data elements in the frequency domain, the apparatus comprising: (a) a variable length decoder configured to receive the plurality of frequency domain compressed data elements and to translate the plurality of frequency domain compressed data elements into compressed values defining magnitude and position within a block; (b) an inverse serializer configured to receive the compressed values defining magnitude and position and to resequence the compressed values; (c) an inverse quantizer configured to decompress the values defining magnitude and position and to translate the values defining magnitude and position into individual frequency domain elements; and (d) an IDQT/IDCT transformer configured to transform the data elements from the frequency domain to the pixel domain, the IDQT/IDCT transformer further comprising: an input register configured to receive a predetermined quantity of AC data elements of the group; at least one butterfly processor coupled to the input register, the butterfly processor configured to perform at least one mathematical operation on selected pairs of data elements to produce an output of processed data elements; at least one intermediate register coupled to the butterfly processor, the intermediate register configured to temporarily store the processed data; and a feedback loop coupling the intermediate register and the butterfly processor, where if enabled, is configured to transfer a first portion of processed data elements to the appropriate butterfly processor to perform additional mathematical operations and, where if disabled, is configured to transfer a second portion of processed data elements to at least one holding register; and wherein the holding register is configured to store the processed data until all of the first portion data elements is processed.