FFT - Fast Fourier transformation

Japanese: FFT - エフエフティー（英語表記）fast Fourier transformation

An abbreviation for "Fast Fourier Transform," this is an algorithm that uses a computer to perform a high-speed Fourier transform of discrete data. An efficient method was first devised by C.G. Cooley and J.W. Zuker (1965). An FFT program usually takes ²ⁿ pieces of data as input. Recently, this algorithm has been implemented in hardware and is commercially available.

Source: Encyclopaedia Britannica Concise Encyclopedia About Encyclopaedia Britannica Concise Encyclopedia Information

Japanese:

「高速フーリエ変換」の略で，コンピュータを用いて離散的データのフーリエ変換を高速に行うアルゴリズムをいう。 C.G.クーリーと J.W.ツカーによって初めて能率のよい手法が考案された (1965) 。 FFTのプログラムは，通常 2ⁿ 個のデータを入力としている。最近はこのアルゴリズムがハードウエア化されて市販されるようになっている。

出典　ブリタニカ国際大百科事典小項目事典ブリタニカ国際大百科事典小項目事典について　情報

<<: FF method

>>: FFC emulsion - FFC emulsion