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:
Apr. 10, 2007
Filed:
Jul. 04, 2002
Katsuyuki Tanaka, Kanagawa, JP;
Manabu Nitta, Tokyo, JP;
Katsuyuki Tanaka, Kanagawa, JP;
Manabu Nitta, Tokyo, JP;
Sony Corporation, , JP;
Abstract
A method for performing frequency analysis by executing discrete Fourier transform with a smaller capacity of a memory than in usual FFT processing, without reducing the frequency resolution. A-power-of-two N=2(where 'a' is an integer) memories for discrete Fourier transform are prepared. A former-stage calculation step of taking out frequency components of an input signal having a-power-of-two N=2(where 'b' is an integer and b>a) data items, in a comb manner and of calculating Nintermediate data items and a latter-stage calculation step of applying fast Fourier transform to the intermediate data items obtained in the former-stage calculation step, by using the Nmemories for discrete Fourier transform are executed 2times with the frequency components taken out in the comb manner being changed, to execute discrete Fourier transform through 2operations.