Method and system for performing two-dimensional transform on data value array with reduced power consumption
First Claim
1. A system comprising:
- row transform circuitry configured to perform a row transform on first data to generate second data; and
column transform circuitry configured to perform a column transform on said second data to generate third data, andwherein said row transform circuitry is configured to separate a row of said first data into a first portion and a second portion, wherein said first portion of said row comprises a first plurality of values, and wherein said second portion of said row comprises a second plurality of values,wherein said row transform circuitry is configured to determine whether said first plurality of values of said first portion of said comprises at least one zero value,wherein said row transform circuitry is further configured to determine whether said second plurality of values of said second portion of said row comprises at least one zero value,wherein said row transform circuitry is further configured to process said first portion and said second portion contemporaneously, andwherein said row transform circuitry is further configured to perform, when performing said row transform, an operation associated with at least one data value comprising a zero value, wherein said at least one data value is selected from a group consisting of at least one data value of said first portion of said row and at least one data value of said second portion of said row.
2 Assignments
0 Petitions
Accused Products
Abstract
In some embodiments, a method for performing and a system configured to perform a 2D transform (for example, an inverse discrete cosine transform) on each block of a sequence of data blocks, where the 2D transform includes a row transform and a column transform. To perform the row or column transform on a row or column of data, these embodiments determine whether each of different subsets of the data values comprising a partition of the row (column) includes at least one zero value, whether each of different subsets of a first subset of the partition includes at least one zero value, and whether each of different subsets of at least one other subset of the partition includes at least one zero value. When performing the row (column) transform on each row or column that includes at least one zero value and at least one non-zero value, at least one transformation operation on at least one zero value is bypassed or performed in a reduced-power manner, where such transformation operation would otherwise be performed in a manner consuming full power if the zero value were a non-zero value. In some embodiments, the system is a pipelined video decoding system or other video processing system (or a video processing subsystem of a portable media player or other system) including a transform engine implemented in accordance with the invention. Other aspects are transform engines and transform engine circuitry for use in any embodiment of the system.
-
Citations
16 Claims
-
1. A system comprising:
-
row transform circuitry configured to perform a row transform on first data to generate second data; and column transform circuitry configured to perform a column transform on said second data to generate third data, and wherein said row transform circuitry is configured to separate a row of said first data into a first portion and a second portion, wherein said first portion of said row comprises a first plurality of values, and wherein said second portion of said row comprises a second plurality of values, wherein said row transform circuitry is configured to determine whether said first plurality of values of said first portion of said comprises at least one zero value, wherein said row transform circuitry is further configured to determine whether said second plurality of values of said second portion of said row comprises at least one zero value, wherein said row transform circuitry is further configured to process said first portion and said second portion contemporaneously, and wherein said row transform circuitry is further configured to perform, when performing said row transform, an operation associated with at least one data value comprising a zero value, wherein said at least one data value is selected from a group consisting of at least one data value of said first portion of said row and at least one data value of said second portion of said row. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method comprising:
-
performing, using circuitry, a row transform on first data to generate second data; performing a column transform on said second data to generate third data, and wherein said performing said row transform further comprises; separating a row of said first data into a first portion and a second portion, wherein said first portion of said row comprises a first plurality of values, and wherein said second portion of said row comprises a second plurality of values; determining whether said first plurality of values of said first portion of said row comprises at least one zero value; determining whether said second plurality of values of said second portion of said row comprises at least one zero value; processing said first portion and said second portion contemporaneously; and performing an operation associated with at least one data value comprising a zero value, wherein said at least one data value is selected from a group consisting of at least one data value of said first portion of said row and at least one data value of said second portion of said row. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification