EP 1203308 A1 20020508 - COMPUTATION OF DISCRETE FOURIER TRANSFORM
Title (en)
COMPUTATION OF DISCRETE FOURIER TRANSFORM
Title (de)
RECHENVORRICHTUNG FÜR DIE DISKRETE FOURIERTRANSFORMATION
Title (fr)
CALCUL DE TRANSFORMEE DE FOURIER DISCRETE
Publication
Application
Priority
- US 0011366 W 20000428
- US 13165699 P 19990429
- US 13166199 P 19990429
- US 13166799 P 19990429
- US 13182599 P 19990429
- US 13185899 P 19990429
Abstract (en)
[origin: WO0067146A1] The present invention provides apparatus, methods, and computer program products that can decrease the latency with which the coefficients of a function representative of signal are determined. Specifically, the apparatus, methods, and computer program products of the present invention, taking advantage of the independence of samples, updates each of the coefficients of the function as each sample is received. As such, when the final sample is received, the apparatus, methods, and computer program products of the present invention need only update each coefficient with the contribution of the last sample prior to outputting the coefficients. As such, the latency from the time the last sample is received and the availability of the coefficients is decreased. To further decrease the latency, in one embodiment, the apparatus, methods, and computer program products of the present invention prestore either all or a portion of the possible values of the contribution of a sample to each coefficient, such that. As such, when the sample is received, the apparatus, methods, and computer program products of the present invention evaluate the value of the sample and retrieve the appropriate value from the prestored values that corresponds to the coefficient, sample, and value of the sample, thereby decreasing the time required to determine the coefficients. The apparatus, methods, and computer program products of the present invention also allow individual or subsets of the coefficients to be observed and also allow individual or subsets of the coefficients to be determined in varying resolutions.
IPC 1-7
IPC 8 full level
G06F 17/14 (2006.01)
CPC (source: EP KR)
G06F 17/14 (2013.01 - KR); G06F 17/141 (2013.01 - EP)
Citation (search report)
See references of WO 0067146A1
Designated contracting state (EPC)
AT BE CH CY DE DK ES FI FR GB GR IE LI
DOCDB simple family (publication)
WO 0067146 A1 20001109; AU 4976000 A 20001117; CN 1218262 C 20050907; CN 1353839 A 20020612; EP 1203308 A1 20020508; IL 146183 A0 20020725; IL 146183 A 20070920; JP 2002543524 A 20021217; JP 4083387 B2 20080430; KR 100701648 B1 20070402; KR 20020016777 A 20020306; TW 472199 B 20020111
DOCDB simple family (application)
US 0011366 W 20000428; AU 4976000 A 20000428; CN 00808154 A 20000428; EP 00931959 A 20000428; IL 14618300 A 20000428; IL 14618301 A 20011025; JP 2000615917 A 20000428; KR 20017013834 A 20011029; TW 89108179 A 20000428