FFT

Creator

Creator

Seonglae Cho

Created

Created

2020 Aug 23 10:56

Editor

Editor

Seonglae Cho

Edited

Edited

2026 Oct 23 16:27

Refs

Refs

Fast Fourier Transform

1965년 미국의 수학자 제임스 쿨리(James Cooley)와 존 터키(John Tukey)가 개발

주기성과 대칭성을 이용하여 이산 푸리에 변환 (discrete Fourier transform, DFT)과 그 역변환을 빠르게 수행하는 알고리즘

DFT를 알고리즘을 써서 빨리 계산해주는게 FFT

세상을 바꾼 알고리즘

https://youtu.be/eKSmEPAEr2U

www.sciencetimes.co.kr

https://www.sciencetimes.co.kr/news/%ec%84%b8%ec%83%81%ec%9d%84-%eb%b0%94%ea%be%bc-10%ea%b0%9c%ec%9d%98-%ec%bb%b4%ed%93%a8%ed%84%b0-%ec%bd%94%eb%93%9c/

fast Fourier transform (FFT)

일반적으로 사용되는 FFT 알고리즘은 쿨리-튜키 알고리즘(Cooley-Tukey algorithm) 이다. 주로 디지털 신호 처리에 사용한다. 쉽게 말해 DFT를 어떤 알고리즘을 써서 빨리 계산해주는게 FFT 이다. DFT란 이산화된 시간 영역의 데이터를 이산화된 주파수 영역으로 변환해주는 알고리즘이다. 쉽게 말해 디지털 신호를 디지털 주파수 로 바꾸어주는 것이다. 현대의 대부분의 신호처리는 디지털로 하니까 이게 중요하고 자주 나오는 것이다.

https://mechengineering.tistory.com/405

fast Fourier transform (FFT)

openai faster-FFT

Faster Fourier Transforms

The OpenAI algorithm for the FFT is less a breakthrough and more a malicious exploit.

https://www.argmin.net/p/faster-fourier-transforms

Faster Fourier Transforms

Backlinks

Recommendations

///////