고속 푸리에 변환 공식은 다음과 같습니다.
공식 설명: 공식에서 F(ω) 가 f(t) 인 이미지 함수, f(t) 가 F(ω) 인 이미지 원본 함수. 푸리에 변환은 서로 다른 연구 분야에서 푸리에 변환에는 연속 푸리에 변환 및 이산 푸리에 변환과 같은 다양한 변형 형태가 있습니다. 초기 푸리에 분석은 열 과정의 분석 분석 도구로 제시되었다.
소개:
FFT 는 타이밍 회로를 위해 설계되었기 때문에 제어 신호에는 타이밍 제어 신호와 스토리지의 읽기 및 쓰기 주소가 포함되며 다양한 보조 표시 신호가 생성됩니다. 동시에 컴퓨팅 모듈 내부에서 고속을 보장하기 위해서는 모든 곱셈기가 항상 높은 활용도를 유지해야 합니다. 즉, 각 시계가 올 때마다 이러한 셀에 새 피연산자를 입력해야 합니다.
이 모든 것은 제어 신호의 긴밀한 협조가 필요하다. FFT 의 다양체 연산을 실현하기 위해서, 연산과 동시에 메모리도 데이터를 받아야 한다. 이것은 탁구 RAM 방법을 사용하여 수행 할 수 있습니다. 이 방법은 FFT 연산을 구현하는 최대 시간을 결정합니다. 4k 작업의 경우 수신 시간은 4096 개의 데이터 사이클이므로 FFT 의 최대 컴퓨팅 시간은 4096 개의 데이터 사이클입니다.
또한 입력 데이터는 일정한 시계로 순차적으로 입력되기 때문에 내부 연산을 수행할 때 더 높은 내부 시계로 연산한 다음 RAM 에 순차적으로 출력할 수 있습니다.