Patent ID: 8036274

Claim:
A method of encoding digital media data, the method comprising: using a computing device that implements an encoder, re-mapping components of blocks of input digital media data into a set of vectors on which operations of a lapped transform can be applied across the components of blocks on a single instruction, multiple data basis; applying the lapped transform to blocks of the digital media data to produce a set of transform coefficients for the respective blocks, wherein applying the lapped transform comprises performing at least one operation on a single instruction, multiple data basis on the vectors of components for a block; and encoding the transform coefficients in a compressed bitstream, wherein the lapped transform is a lapped biorthogonal transform comprising an overlap filter and a block transform, the block transform being applied to blocks of the input digital media data and the overlap filter being applied to overlap areas overlapping adjoining blocks, wherein said re-mapping groups components into vectors on which at least one operation of the overlap filter and at least one operation of the block transform can be applied across the components on a single instruction, multiple-data basis, and wherein said applying the lapped transform comprises applying at least one operation of the overlap filter and at least one operation of the block transform on a single instruction, multiple data basis on the vectors.