Temporal order independent numerical computations
OwnerYan Hou, Kam Leunginventors
Life of this patent
Estimating the term…
Abstract
A method and system for processing data arriving from a bit-stream to perform numerical computations in a temporal order independent fashion. According to one embodiment, the method is applied to IDCT computations to allow processing of IDCT coefficients in the same order they are received from an MPEG bit stream. The coefficients are not required to be converted from scan order to array order before processing. This provides significant advantages in that it imposes minimal storage requirements for the coefficients and the coefficients are processed in scan order.
Claims15
A system for performing temporal order independent numerical computations on data comprising:
- a computation block;
- a buffer block, wherein the buffer block includes at least one first buffer for storing data values utilized in an addition operation by the computation block and at least one second buffer for storing data values utilized in a multiplication operation by the computation block;
- wherein, upon a condition, data values are transferred from the buffer block to the computation block for processing.
A system for performing temporal order independent numerical computations on data comprising:
- a computation block;
- a buffer block, wherein the buffer block includes at least one first buffer for storing data values utilized in an addition operation by the computation block and at least one second buffer for storing data values utilized in a multiplication operation by the computation block;
- a TRAM block, wherein the TRAM block stores partial results of the computation between clock cycles;
- wherein, upon an occurrence of a predetermined condition, data values are transferred from the buffer block and the TRAM block to the computation block for processing.
A method for performing temporal order independent computations comprising:
- receiving a data value for processing;
- determining whether the data value corresponds to one of an addition operation and a multiplication operation;
- if the data value corresponds to a multiplication operation, storing the data value in a multiplication buffer;
- if the data value corresponds to an addition operation, storing the data value in an addition buffer;
- and
- outputting a data value stored in the multiplication buffer and an associated data value stored in the addition buffer to a computation block for processing.
Dependencies are inferred from the claim text.