Method of and arrangement for calculating the disc

专利名称：Method of and arrangement for calculating

the discrete Fourier transform by means oftwo circular convolutions

发明人：Theodoor A. C. M. Claasen,Wolfgang F. G.

Mecklenbrauker

申请号：US06/243228申请日：19810313公开号：US04435774A公开日：19840306

摘要：Method of a N-point discrete Fourier transform. The original set, consisting of Ninput 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). Thesesequences are circularly convolved with the impulse response h.sub.1

(v)=&agr;cos((2&pgr;/N) g.sup.V) and h.sub.2 (v)=j&bgr; sin ((2&pgr;/N) g.sup.V),respectively, for generating a set of third data elements y.sub.1 (p) and a set of fourthsignal values y.sub.2 (p). Herein N is a prime and &agr;,&bgr; and g represent constantsand it holds that p, v=1,2, . . . M, whereas j={square root} -1. The desired output signalvalue can be obtained by means of a linear combination of the signal values y.sub.1 (p),y.sub.2 (p) and a(0).

申请人：U.S. PHILIPS CORPORATION

代理人：James J. Cannon, Jr.

更多信息请下载全文后查看