Method and system for performing two-dimensional transform on data value array with reduced power consumption
First Claim
1. A system comprising:
- column transform circuitry configured to perform a column transform on first data to generate second data;
row transform circuitry configured to perform a row transform on said second data to generate third data, andwherein said column transform circuitry is configured to separate a column of said first data into a first portion and a second portion, wherein said first portion of said column comprises a first plurality of values, and wherein said second portion of said column comprises a second plurality of values,wherein said column transform circuitry is configured to determine whether said first plurality of values of said first portion of said column comprises at least one zero value,wherein said column transform circuitry is further configured to determine whether said second plurality of values of said second portion of said column comprises at least one zero value,wherein said column transform circuitry is further configured to process said first portion and said second portion contemporaneously, andwherein said column transform circuitry is further configured to perform, when performing said column 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 column and at least one data value of said second portion of said column.
0 Assignments
0 Petitions
Accused Products
Abstract
A method and system for performing a 2D transform is disclosed. The 2D transform may include a row transform and/or a column transform. When performing the row or column transform, it may be determined whether each of different subsets of the data values including a partition of a row or 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 or column transform, at least one transformation operation on at least one zero value may be 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.
181 Citations
16 Claims
-
1. A system comprising:
-
column transform circuitry configured to perform a column transform on first data to generate second data; row transform circuitry configured to perform a row transform on said second data to generate third data, and wherein said column transform circuitry is configured to separate a column of said first data into a first portion and a second portion, wherein said first portion of said column comprises a first plurality of values, and wherein said second portion of said column comprises a second plurality of values, wherein said column transform circuitry is configured to determine whether said first plurality of values of said first portion of said column comprises at least one zero value, wherein said column transform circuitry is further configured to determine whether said second plurality of values of said second portion of said column comprises at least one zero value, wherein said column transform circuitry is further configured to process said first portion and said second portion contemporaneously, and wherein said column transform circuitry is further configured to perform, when performing said column 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 column and at least one data value of said second portion of said column. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method comprising:
-
performing, using circuitry, a column transform on first data to generate second data; performing a row transform on said second data to generate third data, and wherein said performing said column transform further comprises; separating a column of said first data into a first portion and a second portion, wherein said first portion of said column comprises a first plurality of values, and wherein said second portion of said column comprises a second plurality of values, determining whether said first plurality of values of said first portion of said column comprises at least one zero value; determining whether said second plurality of values of said second portion of said column 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 column and at least one data value of said second portion of said column. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification