COMPUTATION OF DISCRETE FOURIER TRANSFORM

摘要

The present invention provides apparatus, methods, and computer program products for providing coefficients of a function representative of a signal. In one embodiment, the apparatus, methods, and computer program products of the present invention, taking advantage of the independence of samples, provide complete sets of coefficients of the function as each sample is received and corrects the updated coefficients for accuracy by applying a rotating reference system. A such, the apparatus, methods, and computer program products of the present invention are capable of providing accurate coefficients with decreased latency. In another embodiment, the apparatus, methods, and computer program products of the present invention use learning models to derive complete sets of coefficients of functions as each sample is received. In another embodiment, the apparatus, methods, and computer program products of the present invention use learning models to determine apparatus, methods, and computer program products for generating coefficients of function.