公开(公告)号：CN1465016A

公开(公告)日：2003-12-31

申请号：CN02802426.5

申请日：2002-07-04

Applicant: 索尼株式会社

Inventor： 田中胜之 ,  新田学

IPC: G06F17/14 ,  G01R23/16 ,  H04B1/707

CPC classification number: G06F17/142 ,  G01S19/29 ,  G01S19/30 ,  G01S19/37 ,  G06F17/141

Abstract: 一种在不降低频率分辨率的情况下，通过利用和常规FFT处理相比，容量较小的存储器进行离散傅里叶变换，执行频率分析的方法。准备2的幂NA＝2a(这里“a”是整数)个用于离散傅里叶变换的存储器。按照梳状方式，取出具有2的幂NB＝2b(这里“b”是整数，并且b＞a)个数据项的输入信号的频率分量，并计算NA个中间数据项的前段计算步骤，和通过利用用于离散傅里叶变换的NA个存储器，对在前段计算步骤中获得的中间数据项应用快速傅里叶变换的后段计算步骤被执行2b－a次，同时改变按照梳状方式取出的频率分量，以便通过2b－a次运算，执行离散傅里叶变换。

公开(公告)号：CN1261896C

公开(公告)日：2006-06-28

申请号：CN02802426.5

申请日：2002-07-04

Applicant: 索尼株式会社

Inventor： 田中胜之 ,  新田学

IPC: G06F17/14 ,  G01R23/16 ,  H04B1/707

CPC classification number: G06F17/142 ,  G01S19/29 ,  G01S19/30 ,  G01S19/37 ,  G06F17/141

Abstract: 一种在不降低频率分辨率的情况下，通过利用和常规FFT处理相比，容量较小的存储器进行离散傅里叶变换，执行频率分析的方法。准备2的幂NA＝2a(这里“a”是整数)个用于离散傅里叶变换的存储器。按照梳状方式，取出具有2的幂NB＝2b(这里“b”是整数，并且b＞a)个数据项的输入信号的频率分量，并计算NA个中间数据项的前段计算步骤，和通过利用用于离散傅里叶变换的NA个存储器，对在前段计算步骤中获得的中间数据项应用快速傅里叶变换的后段计算步骤被执行2b-a次，同时改变按照梳状方式取出的频率分量，以便通过2b-a次运算，执行离散傅里叶变换。