The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 06, 1984
Filed:
Mar. 13, 1981
Theodoor A Claasen, Eindhoven, NL;
Wolfgang F Mecklenbrauker, Eindhoven, NL;
U.S. Philips Corporation, New York, NY (US);
Abstract
Method of a N-point discrete Fourier transform. The original set, consisting of N input signal values {a(k)}k=0,1,2, . . . N-1 is converted into two sets of signal values {b.sub.1 (q)}q=1,2, . . . M and {b.sub.2 (q)}q=1,2, . . . M, which each comprise M=(N-1)/2 signal values, each value being a linear combination of two of the original input signal values a(k). These sequences are circularly convolved with the impulse response h.sub.1 (v)=.alpha.cos((2.pi./N) g.sup.V) and h.sub.2 (v)=j.beta.sin ((2.pi./N) g.sup.V), respectively, for generating a set of third data elements y.sub.1 (p) and a set of fourth signal values y.sub.2 (p). Herein N is a prime and .alpha.,.beta. and g represent constants and it holds that p, v=1,2, . . . M, whereas j=.sqroot. -1. The desired output signal value can be obtained by means of a linear combination of the signal values y.sub.1 (p), y.sub.2 (p) and a(0).