퓨리에 변환과 역 퓨리에 변환을 구현하는 예제이다.
함수를 구현하기 위해 numpy library를 import하고, DFT와 IDFT를 정의해주었다. DFT함수에서 N은 입력신호의 길이, n은 배열, k는 열벡터, M은 지수 행렬이다. 행렬은 M과 X를 내적한 값으로 이루어진다.
IDFT함수에서도 마찬가지로 N,n,k는 동일하고, M도 DFT에서의 식과 유사하지만 N으로 나눈다는 점이 다르다. 행렬은 M과 X를 내적한 값으로 이루어진다.
저장된 DFT, IDFT값을 출력하여 값을 확인하였다.
반응형
'Computer Science' 카테고리의 다른 글
| [컴퓨터구조론] 시스템 버스에 대하여(주소버스, 데이터버스, 제어 버스) (0) | 2023.12.24 |
|---|---|
| [선형대수] 파이썬으로 그람-슈미트 과정을 통해 직교기저를 구하기, 행렬의 QR분해 (1) | 2023.12.23 |
| [정보보안] 정보보안에서의 3가지 보안목표(기밀성, 무결성, 가용성)에 대하여 (0) | 2023.12.19 |
| [정보보안] MDC / MAC의 차이점 (0) | 2023.12.18 |
| [정보보안] DES에서 쇄도효과(avalanche effect) 와 완비성(completeness)에 관하여 (0) | 2023.12.17 |