Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
FOURIER TRANSFORM DEVICE AND FOURIER TRANSFORM METHOD
Document Type and Number:
WIPO Patent Application WO/2020/152826
Kind Code:
A1
Abstract:
According to the present invention, pieces of ((k-1) M+1)-th (k=1, ・・・, K) data in an alignment order with each piece of first data taken as a start point are respective pieces of forefront data in K data columns(1k) among K×M data (where K is an integer of 3 or greater, and M is an integer of 2 or greater), and the K data columns (1k) include respective M pieces of data at M intervals in an alignment order with each piece of the forefront data taken as a start point among K×M data. According to the present invention, a Fourier transform device is configured to be provided with: an adder (2) which calculates a total sum of K pieces of data that are pieces of m-th (m=1, …, M) data in an alignment order with the forefront data as the start point among M pieces of data respectively included in the K data columns (1k); and a transformer (3) which performs an M-point Fourier transform for each of the total sums calculated by the adder (2) and performs an inverse M-point Fourier transform for each of the total sums.

Inventors:
TAKAHASHI KATSUMI (JP)
SHIRAISHI MASASHI (JP)
Application Number:
PCT/JP2019/002271
Publication Date:
July 30, 2020
Filing Date:
January 24, 2019
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
MITSUBISHI ELECTRIC CORP (JP)
International Classes:
G06F17/14
Foreign References:
JP2002117016A2002-04-19
JP2003115813A2003-04-18
JP2003115813A2003-04-18
Other References:
See also references of EP 3896586A4
Attorney, Agent or Firm:
TAZAWA, Hideaki et al. (JP)
Download PDF: