CT 스캔비디오 스트리밍 및 인터넷을 통해 이미지를 보내는 것은 빠른 푸리에 변환. 일반적으로 FFT로 알려진 연구원이 설계 한 컴퓨터 알고리즘 프린스턴 대학과 IBM 항목에 따라 거의 모든 전자 장치에서 발견됩니다. 엔지니어링 및 기술 역사 위키.
1964 년 IEEE Fellows에 의해 처음으로 시연되었습니다. 존 튜키 그리고 제임스 W. 쿨리알고리즘은 시간이 지남에 따라 일련의 값인 신호를 분해하고 주파수로 변환합니다. FFT는 기존보다 100 배 빠릅니다 이산 푸리에 변환. DFT는 처리 중에 중간 결과를 절약하기 때문에 FFT보다 더 많은 메모리가 필요합니다.
FFT는 오디오 처리, 통신, 디지털 방송 및 이미지 분석을 포함한 많은 영역에서 신호를 조작 및 분석하는 데 중요한 도구가되었습니다. 필터링, 압축, 노이즈 제거 및 신호를 수정하는 데 도움이됩니다.
60 세의 유비쿼터스 컴퓨터 코드에는 오늘날의 최첨단 기술에 응용 프로그램이 있습니다. 일체 포함,,, 양자 컴퓨팅,,, 자율 주행 차그리고 5g 통신 시스템.
FFT는 5 월 프린스턴 대학교에서 열린 행사에서 IEEE 이정표로 기념되었습니다.
“Cooley-Tukey 알고리즘은 DFT의 계산을 크게 가속화했습니다.” Tom Coughlin 행사에서 말했다. “이전 방법은 훨씬 더 많은 계산이 필요하여 FFT가 혁신적인 획기적인 혁신을 만들었습니다. 대수 특성과 주기성을 활용하여 FFT는 작업의 수를 줄여 일상적인 작업에 대해 특히 실용적으로 실현 가능하고 덜 효율적인 아날로그 방법을 대체했습니다.”
새로운 수학적 도구
1963 년 프린스턴의 수학 및 통계 교수 인 Tukey는 John F. Kennedy의 미국 대통령 회의에 참여했습니다. 과학 자문위원회 ETHW 진입에 따르면 지하 핵 실험을 감지하는 방법에 대해 논의합니다.
또한 그 회의에 참석했습니다 Richard Garwin물리학 자 및 엔지니어 IBM 최초의 수소 폭탄을 설계하는 데 중요한 역할을했습니다. 그는 5 월에 죽었다. 이번 달의 매혹적인 삶에 대해 읽으십시오 메모리에서.
Tukey는 Garwin에게 기존 방법의 계산 속도를 높이기 위해 노력하고 있다고 말했다. 그의 알고리즘 시간 또는 공간과 같은 원래 영역에서 신호를 수학적으로 주파수 영역으로 변환했습니다..
Garwin은 잠재력을 인식하고 IBM에게 Tukey와 협력 할 수학 분석가를 선택하도록 요청했습니다. 그 사람은 수치 분석 및 계산 프로젝트를 수행하는 연구 직원 인 Cooley였습니다.
푸리에 변환이 더 빨리 만들어 질 수 있다면 Garwin은 말했다. 지진계는 땅에 심을 수 있습니다 Cooley ‘s에 따르면 소비에트는 현장 테스트를 허용하지 않기 때문에 소비에트 연방을 둘러싼 원자 폭탄 테스트에서 핵 폭발을 감지하기 위해 소비에트 연방을 둘러싼 국가에서 구전 역사 엔지니어링 및 기술 역사에서 Wiki. 지진계는 지상 진동을 측정하며, 이는 전기 신호로 변환되어 지진도로 기록됩니다.
그러나 지하 핵 시험을위한 센서를 설계하려면“모든 지진 신호를 처리해야하며 처리의 상당 부분을 푸리에 변환으로 수행 할 수 있다고 Cooley는 말했다. 그러나 “당시의 컴퓨팅 능력은이 작업에 필요한 모든 신호를 처리하기에 충분하지 않았습니다.”
FFT는 지진 센서의 빈도를 계산하고 이미지를 생성 할 수 있습니다. 해롤드 S. 스톤 이정표 행사에서 말했다. 그는 이미지 처리 연구원이자 동료 명예입니다. NEC Laboratories America프린스턴과 전 IBM 연구원.
Tukey와 Cooley는 FFT의 힘을 보여주는 컴퓨터 코드를 작성한 팀을 이끌었습니다.
Stone은“Coley-Tukey 알고리즘의 시연은 100 배 빠른 것으로 나타났습니다. “너무 빨라서 지진 데이터를 따라 잡을 수있었습니다.”
ETHW 진입에 따르면 알고리즘을 사용한 센서가 심어졌으며 폭발 한 곳에서 15km 반경 내에서 핵 폭발을 감지했습니다.
“대수적 특성과 주기성을 활용함으로써 FFT는 운영 수를 줄여서 일상적인 작업을 위해 특히 실질적으로 실현하여 덜 효율적인 아날로그 방법을 대체했습니다.” —2024 IEEE 회장 Tom Coughlin
1965 년 Cooley와 Tukey는“복잡한 푸리에 시리즈의 기계 계산 알고리즘FFT 프로세스를 설명합니다. 중요한 용지는 디지털 신호 처리 기술의 개발이 발생했습니다.
그의 작품으로 Tukey는 미국을 수상했습니다 국립 과학 메달 1973 년. 그는 또한 1982 년을 받았다 IEEE 명예 메달 “무작위 프로세스의 스펙트럼 분석 및 빠른 푸리에 변환 알고리즘에 대한 기여.”
2002 년을받은 Cooley IEEE Kilby 신호 처리 메달 FFT를 개척하기 위해 디지털 신호 처리 분야의 주요 인물이었습니다. IEEE 디지털 신호 처리위원회와의 참여를 통해 (오늘날 IEEE 신호 처리 협회), 그는 용어를 설정하는 데 도움을 주었고 연구 방향을 제안했습니다.
발명가 중 하나는 아니지만 Garwin은 알고리즘이 특히 과학 및 엔지니어링 분야에서 더 넓은 응용 프로그램을 가지고 있음을 인식하는 것으로 인정 받고 있습니다.
Stone은“오늘날의 링고에서 Garwin은 Cooley와 Tukey를 함께 모아 FFT가 ‘바이러스 성’을 도왔습니다.
Tukey의 조카 인 Frank Anscombe는“Garwin과 Tukey는 전쟁을 막기 위해 더 나은 정보를 찾았습니다. “Cooley-Tukey FFT는 물결 데이터에 대한 실용적이고 단순화 된 솔루션을 제공 함으로써이 원인을 신속하게 발전 시켰습니다. FFT 덕분에 기술 루비콘이 교차하기 시작했습니다 : 아날로그-디지털 머신.”
학계와 산업 간의 협력 정신
많은 혁신과 마찬가지로 FFT는 업계와 학계 간의 협력에서 나왔으며,이를 위해 인정해야합니다. 안드레아 골드 스미스 행사에서 말했다. 그녀는 연구 프로젝트에서 정기적으로 FFT와 함께 일한다고 설명했습니다. 행사 당시 그녀는 프린스턴의 공학 및 응용 과학 학장이었습니다. 이번 달에 그녀는 그녀의 사장으로 새로운 지위를 시작했습니다. 스토니 브룩 대학교뉴욕에서.
“대학 실험실의 기본 연구에서 우리가 가진 아이디어를 얻고, 업계 사람들과 이야기하고, 우리가 일하는 연구 문제가 내일 또는 5 년 또는 20 년 후에 업계에 어떻게 도움이 될 수 있는지 이해하는 것이 매우 중요합니다.”라고 그녀는 말했습니다. “어떤 사람들은 엔지니어링을 지루하고 건조한 것으로 생각하고 대단한 일만하지만 우리가 개발 한 많은 혁신에는 아름다움과 창의성이 있으며 FFT는 완벽한 예라고 생각합니다.”
FFT는 270 개 이상의 다른 IEEE 이정표에 합류합니다. IEEE Life Senior Member는 성취의 표식 이상이라고 말했다. Bala S. Prasanna,, 이사 IEEE 지역 1.
Prasanna는“그들은 인간의 독창성, 인내 및 협력 정신에 대한 증거입니다. “이러한 이정표는 단순한 획기적인 것 이상이었습니다. 그들은 혁신의 촉매제가되어 한때 불가능하다고 생각되는 방식으로 진전을 이룰 수있었습니다. 각각은 이러한 혁신의 이야기가 역사뿐만 아니라 미래 세대의 영감으로 보존되도록 보장합니다.”
또 다른 의식 6 월 11 일 IBM Watson Research Center에서 열렸습니다.
FFT를 인식하는 이정표 플라크는 프린스턴의 로비에 전시되어 있습니다. 공학 및 응용 과학 IBM 연구 센터 입구의 메인 로비에서.
그들은 읽는다 :
“1964 년 IBM Research에서 고효율 푸리에 분석 알고리즘을 구현하는 컴퓨터 프로그램이 시연되었습니다. Princeton University 및 IBM 공동 작업자가 공동 개발 한 Cooley-Tukey 기술은 이전에 시연 된 것보다 더 빠른 푸리에 변환 (FFT)로 알려진 비수적 인 애플리케이션으로 알려진 것보다 더 빠른 개별 푸리에를 계산했습니다. 실시간 데이터 스트리밍.”
에 의해 관리됩니다 IEEE 역사 센터 그리고 지원합니다 기증자이정표 프로그램은 전 세계의 뛰어난 기술 개발을 인정합니다. 그만큼 IEEE Princeton Central Jersey 섹션 지명을 후원했습니다.