Patent ID: 8296348

Claim:
A method of decoding an encoded video frame comprising a data array of coefficients that has been encoded according to a two-dimensional (2D) transform encoding operation that is separable into two one-dimensional (1D) transform operations, the method comprising: multiplying each coefficient in the data array by a first pre-multiplication value from a pre-multiplication array, the pre-multiplication array having a row direction and a column direction, wherein the pre-multiplication values in the pre-multiplication array along one of said row direction and said column direction have a same value, wherein a plurality of pre-multiplication values in the pre-multiplication array along the other of said row direction and said column direction have different values; performing a first 1D inverse transform on the data array resulting from the multiplying by the first pre-multiplication value; multiplying each coefficient in the data array resulting from the first 1D inverse transform by a second pre-multiplication value from said pre-multiplication array; performing a second 1D inverse transform on the data array resulting from the multiplying by the second pre-multiplication value; and by a video decoder, generating a decoded video frame from said data array.