特許
J-GLOBAL ID:200903085936698922

FFT演算装置およびFFT演算方法

発明者:
出願人/特許権者:
代理人 (1件): 稲本 義雄
公報種別:公開公報
出願番号(国際出願番号):特願平8-121336
公開番号(公開出願番号):特開平9-305573
出願日: 1996年05月16日
公開日(公表日): 1997年11月28日
要約:
【要約】【課題】 FFT演算を高速に行うことができるようにする。【解決手段】 バタフライ演算器4は、端子in0とin1より入力されたデータに対してバタフライ演算を施し、その結果得られる2つのデータを端子out0またはout1それぞれから、セレクタ13-0および13-1の両方に出力する。セレクタ13-0または13-1では、次のバタフライ演算で同時に必要となる2つのデータが、メモリ15-0と15-1とに分けて記憶されるように、端子out0およびout1から供給された2つのデータのうちのいずれか一方または他方が選択され、セレクタ14-0または14-1を介して、メモリ15-0または15-1にそれぞれ同時に供給されて記憶される。
請求項(抜粋):
FFT(Fast Fourier Transform)演算を行うFFT演算装置であって、所定の基数Nのバタフライ演算を行う演算手段と、前記バタフライ演算に関するデータを記憶するN個の記憶手段とを備え、前記N個の記憶手段に対する前記データの書き込みまたは読み出しを同時に行うことを特徴とするFFT演算装置。
引用特許:
審査官引用 (4件)
  • 演算回路
    公報種別:公開公報   出願番号:特願平4-188506   出願人:株式会社リコー
  • FFT演算装置および方法
    公報種別:公開公報   出願番号:特願平8-109157   出願人:ソニー株式会社
  • 特開昭63-098772
全件表示

前のページに戻る