Patent ID: 8781239

Claim:
A method of decoding data, the method comprising: receiving a first parameter indicating a selected pattern of multiple patterns for computing one-dimensional transforms over a first array of data elements, where each pattern includes multiple subsets of data elements of the first array, each subset that is included in a first pattern has substantially the same number of data elements as each of the other subsets that are included in the first pattern, each data element of the first array is included in a single one of the subsets included in the first pattern, and at least one subset included in the first pattern consists of data elements that are not in a contiguous sequence along a single dimension; receiving encoded transform coefficients representing the first array and one or more parameters related to the transform coefficients, the one or more parameters including the first parameter; and computing one or more inverse transforms on the transform coefficients to generate the first array of data elements based on the selected pattern.