Discrete Fourier Transform (DFT)
The Discrete Fourier Transform (DFT) is a mathematical algorithm that converts a finite sequence of equally spaced samples of a function (typically a time‑domain signal) into a sequence of complex numbers representing the amplitude and phase of sinusoidal components at discrete frequency bins.
정의
For a sequence $x[n]$ of length $N$ (where $n = 0,1,\dots ,N-1$), the DFT is defined as
$$ X[k] = \sum_{n=0}^{N-1} x[n]; e^{-j,2\pi kn / N}, \qquad k = 0,1,\dots ,N-1 $$
where
- $X[k]$ is the complex DFT coefficient at frequency index $k$,
- $j$ denotes the imaginary unit, and
- $e^{-j,2\pi kn / N}$ are the basis functions (complex exponentials) corresponding to uniformly spaced frequencies.
The inverse transform, which reconstructs the original sequence from its frequency components, is
$$ x[n] = \frac{1}{N}\sum_{k=0}^{N-1} X[k]; e^{j,2\pi kn / N}. $$
주요 특성
- 주기성: Both the input sequence and the resulting spectrum are periodic with period $N$.
- 선형성: The DFT is a linear operation; superposition holds.
- 대칭성: For real‑valued input, the spectrum exhibits conjugate symmetry: $X[N-k] = X^{*}[k]$.
활용 분야
- 신호 및 이미지 처리: 스펙트럼 분석, 필터 설계, 압축(예: JPEG, MP3) 등에 사용.
- 통신 시스템: OFDM(Orthogonal Frequency Division Multiplexing)에서 변조·복조에 필수.
- 과학·공학 시뮬레이션: 진동 분석, 전력 시스템, 구조 해석 등.
- 알고리즘 최적화: Fast Fourier Transform(FFT) 알고리즘을 통해 O(N log N) 시간 복잡도로 계산 가능, 실시간 처리에 활용.
관련 개념
- 연속 푸리에 변환(Continuous Fourier Transform, FT) – 연속 신호에 적용.
- 빠른 푸리에 변환(Fast Fourier Transform, FFT) – DFT를 효율적으로 계산하는 알고리즘군.
- 짧은 시간 푸리에 변환(Short-Time Fourier Transform, STFT) – 시간‑주파수 분석을 위해 신호를 구간으로 나누어 DFT를 적용.
참고 문헌 (대표적 교과서·논문)
- Oppenheim, A. V., & Schafer, R. W. (1999). Discrete-Time Signal Processing. Prentice Hall.
- Cooley, J. W., & Tukey, J. W. (1965). “An algorithm for the machine calculation of complex Fourier series.” Mathematics of Computation, 19(90), 297‑301.
본 설명은 공인된 학술 자료와 표준 교과서에 기반한 객관적인 정보이며, 검증되지 않은 추정이나 가설은 포함하지 않는다.
