发明名称 METHOD AND DEVICE FOR FOURIER TRANSFORMATION
摘要 <p>PURPOSE:To speed up a processing, by updating a first oscillating waveform value stored in a storage part to the latest sampled oscillating waveform value and performing operation based on the difference between the updated oscillating waveform value and said first oscillating waveform value by an arithmetic processing part. CONSTITUTION:When data is continuously fetched at every oscillating waveform sampling time, contents stored in the storage part are x0, x1,...xN-1, and xN before sampling of a certain oscillating waveform and are x1, x2,...xN, and xN+1 after sampling. That is, x0 is removed from the contents of stored oscillating waveform values and xN+1 is added to those at the time of sampling the oscillating waveform. Since data x1-xN are left in the storage part, Fourier transformation is executed and added xN+1 and removed x0 to perform the operation in accordance with a simple transformation equation. Thus, the processing speed is increased.</p>
申请公布号 JPS6459454(A) 申请公布日期 1989.03.07
申请号 JP19870215411 申请日期 1987.08.31
申请人 HITACHI LTD 发明人 MATSUSHITA OSAMI;TAKAGI KIYOUJI;YONEYAMA MITSUO;SUGAYA TOYOMI;KANEKO RYOICHI
分类号 G06F17/14 主分类号 G06F17/14
代理机构 代理人
主权项
地址