FFT란 무엇인가요?
빠른 푸리에 변환(FFT - Fast Fourier Transform)은 신호를 주파수 구성 요소로 분석하는 데 도움이 되는 분리된 푸리에 변환(DFT June)을 계산하는 효과적인 알고리즘입니다.
수학 알고리즘이 전체 현대 기술을 형성할 수 있는 경우는 드니다. 그러나 푸리에 변환 알고리즘은 그것을 해냈습니다.
60여 년 전에 탄생한 FFT 눈은 여전히 인공 지능(AI): 5G 눈 네트워크에서 의학 분야의 CT 스캐너로 눈 비디오를 스트리밍하는 수많은 응용 분야의 플랫폼입니다.
FFT60 이전에는 엔지니어들이 느리고 기억력이 많이 소모되는 분리된 푸리에 변환(DFT):에 의존해야 했습니다. 1964년 프린스턴 대학교의 수학자 존 터키와 IBM의 연구원 제임스 쿨리는 신호를 수백 배 더 빠른 주파수로 분석하는 FFT60을 도입했습니다.
이 발명품은 즉시 이전에는 불가능해 보였던 데이터 처리 능력을 여는 전환점으로 여겨졌습니다.
무엇이 FFT를 그렇게 중요하게 만들었을까요?
1960년대에 세계는 찬파 지진파에서 전자 신호에 이르기까지 찬파 신호에 숨겨진 데이터를 해독하는 방법을 찾고 있었습니다. FFT는 원래 존 F. 케네디 미국 대통령 시절 과학 자문 위원회의 요청에 따라 지하 핵실험을 탐지하는 것과 같은 시사 임무에 적용되었습니다.
이 알고리즘 덕분에 지진계는 수천 킬로미터 떨어진 곳에서 핵 활동을 식별할 수 있습니다.
FFT의 핵심 원리는 타임스 영역에서 빈도 영역으로 신호를 변환하여 복잡한 데이터를 간단하고 처리하기 쉬운 블록으로 변환하는 것입니다.
덕분에 시스템은 시간을 절약하고 메모리 비용을 줄이고 정확도를 높일 수 있습니다. 바로 이 플랫폼 덕분에 우리는 음성에서 노이즈를 필터링하고 비디오를 압축하고 고속 무선 신호를 전송하거나 CT 스캐너를 통해 선명한 의료 이미지를 재현할 수 있습니다.
오늘날 눈 FFT는 AI 눈 자율 주행차 눈 양자 컴퓨팅에서 차세대 통신 네트워크에 이르기까지 가장 진보된 기술의 핵심에 여전히 존재합니다.
온라인 비디오 통화 디지털 방송 또는 실시간 데이터 다운로드와 같이 명백해 보이는 애플리케이션은 이 알고리즘 없이는 존재할 수 없습니다.
FFT 이야기는 학계와 산업계 간의 협력의 힘을 입증하는 것이기도 합니다. 프린스턴과 IBM의 공동 노력으로 쿨리와 투키의 연구는 많은 국제적인 상을 수상했습니다.
세계 최대 엔지니어링 전문 기관인 IEEE(Institute of Electrical and Electronics Engineers)는 그 창립 60주년을 기념하여 FFT를 역사적인 이정표로 인정하고 그 영속적인 유산인 'Curry'를 확인했습니다. 즉 명확한 아이디어와 협력 정신이 결합된 'Curry'는 전체 기술 시대를 형성할 수 있습니다.
