Patent ID: 7129962
Filing Date: 2006-10-31
Classification: G06F,H04N

Abstract:
1. Computer-readable media tangibly embodying a program of instructions executable by a computer to perform a method of transforming an ordered set of N first coefficients representative of a signal in a first domain into an ordered set of M second coefficients representative of the signal in a second domain, the method comprising: accessing an ordered set of N ordered sets of M pre-computed factors each, the n selecting one of a magnification factor and a reduction factor for applying to the ordered set of N first coefficients in order to avoid one of overflow and underflow during the transforming of the set of N first coefficients to the M second coefficients, said one of a magnification factor and a reduction factor being selected by: applying the selected one of the magnification factor and the reduction factor to each of the N first coefficients, thereby to obtain an ordered set of N scaled first coefficients; computing a set of N ordered sets of M intermediate values each, the j cumulatively adding corresponding elements of the ordered sets of intermediate values, thereby to form an ordered set of N scaled second coefficients; and inversely applying the selected one of the magnification factor and the reduction factor to each element of the ordered set of scaled second coefficients, thereby to obtain the ordered set of second coefficients.