일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- 전자공학
- leet code
- 코딩테스트
- DTFT
- PYTHON
- 신호처리
- dft
- IOS
- 알고리즘 문제풀이
- SWIFT
- 코테
- 알고리즘문제풀이
- 컨볼루션
- backjoon
- Trie
- 백준
- SWIFTUI
- 릿코드
- 파이썬
- DSP
- 카카오 코딩테스트
- leetcode
- 알고리즘
- 프로그래머스
- 트라이
- 이산신호처리
- 독서노트
- Leet Coding Challenge
- 코테준비
- 스위프트
- Today
- Total
목록dft (3)
매일 매일 성장하는 섭섭군

이번 포스팅에서는 MATLAB 을 활용하여 N-point DFT 를 구현 하는 과정을 살펴보고자 한다. DFT 에 대한 설명은 다음 포스팅을 참고하기를 바란다. https://richard25.tistory.com/13?category=355673 DFT 를 구현하는 과정은 식을 그대로 MATLAB 코드에 적용하면 된다. 기본적인 MATLAB 코드를 작성 할 줄 안다면 어려운 과정은 아닐 것이라 생각된다. N-Point DFT 식은 다음과 같이 표현 할 수 있다. 이제 어떻게 위 식을 코드로 작성할지에 대해서만 생각하면 된다. 다음 초기 설정 코드를 살펴보면서 같이 알아보도록 하자. function [f_hat , Xk] = myfun_N_Point_DFT(x) x_len = length(x); N_to..

이번 포스팅에서는 DFT의 대해서 좀 더 잘 알아보고자 한다. DFT는 DTFT를 통해서 나온 신호가 0~2pi 주기로 연속이었다. 연속이기 때문에 신호처리가 쉽지 않아 Sampling 한것처럼 다시 쪼갠 것이다. 예시를 같이 봄으로서 이해해 보도록 하자. 이산 신호 x[n]을 DTFT 변환을 한 결과이다. 다음과 같이 2pi 마다 반복하는 연속적인신호가 나오게 된다. 그런데 식을 잘 살펴보면 x[n]에서 앞에 있는 두 1의 값은 DTFT에 영향을 미치지만 뒤에 있는 0은 값들은 영향을 미치지 않는다. 그렇다면 왜 굳이 있는 것일까? 일단 한번 임의의 N개로 나누어보았다. 0번부터 시작해서 N-1 까지 이루어져 있다. 여기서 한가지 알고 가야 할 개념이 있다. 바로 분해능(Resolution) 이라는 것..

지금우리는 신호처리에 관하여 공부하고 있다. 연속 신호인지? 주기성이 있는지? 시간 도매인 인지? 주파수 도매인인지 등 여러가지를 배웠다. 이런 많은 것들을 배우는 목적은 아날로그 신호를 디지털화 시켜서 컨트롤 하고 새로운 신호를 만들어내 이것을 전송하며 아날로그화 시키려고 하는 것이 목적이다. 자연속에 존재하는 연속 비주기 신호에 대한 정보를 알기 위해서 CTFT 란 것을 배웠으며 이를 우리가 컨트롤 하고 싶어서 표본화 과정을 거쳐 이산신호로 만들었다. 이렇게 만든 이산신호의 주파수 정보를 알아보기 위해 DTFT란 것을 배웠다 그런데 문제가 하나 생겨버렸다. 연속 비주기 신호를 표본화 시켜서 얻어낸이산신호에 대한 주파수 정보들이 연속이 되어 버렸다. 연속이란 의미는 수없이도 많은 정보를 가지고 있다고 ..