이산 푸리에 변환: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
편집 요약 없음
잔글편집 요약 없음
1번째 줄:
'''이산 푸리에 변환'''(discrete Fourier transform, '''DFT''')은 [[이산수학|이산적]]인이산적인 입력 신호에 대한 [[푸리에 변환]]으로, 디지털 신호 분석과 같은 분야에 사용된다.
 
이산 푸리에 변환은 [[고속 푸리에 변환]]을 이용해 빠르게 계산할 수 있다.
10번째 줄:
또한 역변환(inverse discrete Fourier transform, '''IDFT''')은 다음과 같이 정의된다.
:<math>x_n = \frac{1}{N} \sum_{k=0}^{N-1} X_k e^{\frac{2\pi i}{N} k n}, n = 0,\cdots,N-1</math>
 
==함께보기==
*[[순환 행렬]]
 
[[분류:푸리에 해석학]]