Patent ID: 6922712
Filing Date: 2005-07-26
Classification: G06F

Abstract:
1. An apparatus for determining the coefficients of a function representative of an input signal based on a predetermined plurality of sequential samples, wherein said apparatus comprises a coefficient generator that: initially generates coefficients of the function based on a set of samples; subsequently updates at least one of the coefficients on the receipt of a new sample; and corrects the coefficients so that the coefficients represent a correct sample sequence, wherein each coefficient is comprised of at least one term that is at least partially based upon a combination of a sample and a mathematical function, wherein to update a coefficient, said coefficient generator determines a respective term of each coefficient by combining each new sample upon receipt with the mathematical function associated with the new sample and the coefficient, and wherein, for each coefficient, said coefficient generator updates the coefficient by adding the respective term to a previous value of the coefficient, wherein the function is a Fourier transform, and wherein the coefficient is updated by said coefficient generator according to the equation  where C