오늘은 회로를 설계하는 데도 중요하고, 시스템 레벨에서는 필수적이라고 할 수 있는, 가장 강력한 회로 분석 기술인 Fast fourier transform 에 대해 다뤄보겠습니다. FFT 에 대해 엄밀하게 다루는 방법이나 수식 전개 방법 등은 예제들을 풀고 직접 시스템을 분석하면서 익힐 수 있으므로, 이번 글에서는 대략적인 개념에 대해 건드리는 방식으로 진행해보겠습니다. Fast fourier transform 은 우리나라 말로 고속 푸리에 변환이라고 하며, 아주 간단하게 생각하면, 함수의 근삿값을 계산하는 알고리즘입니다. 함수의 근삿값이라고 하니 잘 와닿지 않습니다. 좀만 더 이해하기 쉽게 말하면 우리가 설계한 회로에 어떠한 input signal 이 들어올 때, 이 input signal 에 여러가..
