일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 스위프트
- DTFT
- 이산신호처리
- dft
- 카카오 코딩테스트
- SWIFT
- IOS
- 파이썬
- SWIFTUI
- 코테준비
- backjoon
- 알고리즘문제풀이
- 코딩테스트
- DSP
- 백준
- 신호처리
- leetcode
- 독서노트
- 트라이
- 프로그래머스
- 코테
- 전자공학
- 알고리즘 문제풀이
- leet code
- PYTHON
- 릿코드
- Trie
- Leet Coding Challenge
- 컨볼루션
- 알고리즘
- Today
- Total
목록분류 전체보기 (99)
매일 매일 성장하는 섭섭군
지금우리는 신호처리에 관하여 공부하고 있다. 연속 신호인지? 주기성이 있는지? 시간 도매인 인지? 주파수 도매인인지 등 여러가지를 배웠다. 이런 많은 것들을 배우는 목적은 아날로그 신호를 디지털화 시켜서 컨트롤 하고 새로운 신호를 만들어내 이것을 전송하며 아날로그화 시키려고 하는 것이 목적이다. 자연속에 존재하는 연속 비주기 신호에 대한 정보를 알기 위해서 CTFT 란 것을 배웠으며 이를 우리가 컨트롤 하고 싶어서 표본화 과정을 거쳐 이산신호로 만들었다. 이렇게 만든 이산신호의 주파수 정보를 알아보기 위해 DTFT란 것을 배웠다 그런데 문제가 하나 생겨버렸다. 연속 비주기 신호를 표본화 시켜서 얻어낸이산신호에 대한 주파수 정보들이 연속이 되어 버렸다. 연속이란 의미는 수없이도 많은 정보를 가지고 있다고 ..
저번 포시팅 때 DTFT의 특징 및 성질의 관하여 알아보았다. 오늘은 그 성질들 중에서 컨벌루션(convolution)에 관한 것을 알아볼까 한다. 일단 convolution 의 뜻이 뭘까? 사전적 의미로는 서로 얽혀 있는 것, 돌돌 말려있는 것 이라고 해석 할 수 있다. 이를 우리가 지금 공부하고 있는 신호로 가져와서 해석한다면 신호들이 서로 얽혀있는것 , 말려있는 것 이라고 생각해 볼 수 있다. 위의 식들을 한번 살펴보자면 입력신호x[n]과 임펄스 응답 신호 h[n]이 서로 영향을 주어서 출력신호 y[n]이 나오게 된다. System을 자세히 한번 들여다보면 LTI 시스템이라고 써져있다. 컨벌루션이 가능하려면 LTI 시스템이여야 한다고 한다. 그렇다면 LTI 시스템이란 무엇일까? LTI (Linear..
지금 우리는 푸리에 분석에 관하여 배우고 있다. 지금까지 배웠던 것을 간단히 정리해 보자면 다음과 같다. CTFS - 연속 시간 푸리에 급수 _ 연속 주기신호 V T(주기)를 무한대로 보낸다. V CTFT - 연속 시간 푸리에 변환 _ 연속 비주기 신호 V 표본화(Sampling) V DTFT- 이산 시간 푸리에 변화 _ 이산 비주기 신호 이러한 과정을 거쳐서 현재 DTFT에 관하여 공부하고 있다. 오늘은 DTFT의 특징 및 성질에 관하여 알아보고자 한다. DTFT 의 가장 큰 특징은 두가지로 볼 수 있다. 1. 반복성 , 주기성을 가진다. 저번 포스팅에서도 설명이 되어있듯이 2파이 마다 반복하는 것을 알 수 있다. 2. 모든 오메가(주파수)에 대해 스펙트럼이 존재한다. 즉 오메가에 대해서 연속이다. -..
저번 시간에는 DTFT에 관한 것들을 알아보았다. 오늘은 저번 시간에 이어서 DTFT에 관련된 표본화에 대해서 배워볼까 한다. 표본화란 무엇일까? 기억이 날지 모르겠지만 우리는 이미 표본이라는 단어를 들은 적이 있다. 고등학교 시절 통계를 배울때 표본추출 이라는 단어가 나왔을 것이다. 즉 원래의 집단에서 일부분을 뽑아내는 것을 표본화 라고 한다. 그러면 우리가 배우고 있는 신호에서 표본화란 무엇일까? 통계때랑 비슷하다 대신 우리는 일정한 주파수를 설정한 후에 뽑아낸다. 표본화 할때 쓰는 주파수를 표본화 주파수(fs)라고 하며 정의는 다음과 같다. 표본화 주파수(fs) : 1초동안 몇회 표본화 하는가에 대한것. 즉 원신호를 1초동안에 10번을 뽑아낼 것인지 1,000번을 뽑아낼 것이지 하는 것이다. 다음 ..
지금 우리는 ‘푸리에 분석’이라는 도구에 관해서 배우고 있다. 지금까지 연속 주기 신호, 연속 비주기 신호 를 분석하는 CTFS, CTFT를 알아보았다. 이산 비주기 신호에 관하여 알아보도록 하자. 이산 비주기 신호는 연속 비주기 신호를 표본화(Sampling) 하여서 얻어낸 것이다. 표본화 과정은 다음 포스팅때 자세하게 배우겠지만 간단하게 설명해보자면 연속 비주기시 신호 (아날로그 신호)에서 일정 간격으로 주파수 성분과 크기를 뽑아내는 것이다. 흔히 통계에서 전체집단 중 일부를 뽑아내는 것과 같은 개념이라고 볼 수 있다. 그렇다면 연속 비주기 신호를 표본화 하여서 이산 비주기 신호를 얻어냈다면 어떠한 변화가 있을까? 연속 비주기 신호를 샘플링 한 후의 변화이다. 여기서 지켜봐야 할 특징은 시간의 개념이..
지금우리는 푸리에 분석 이라는 툴에 대해서 배우고있다. 푸리에 분석의 목적은 신호에 어떤 주파수 성분이 들어있는지? 또 얼만큼씩 들어있는지? 를 알아보는 것이다. 처음 으로 CTFS _ 연속시간 푸리에 급수에 관해서 배웠다. 이는 연속주기신호 xp(t)에 관해서 푸리에 분석을 해본 것이었다. 자세한 사항은 링크를 참조해보면 알 수 있을 것이다. https://richard25.tistory.com/6 [Seop's 강의노트] 이산신호처리 _ CTFS 연속시간 푸리에급수. 오늘은 푸리에 분석 중에서 CTFS에 관련해서 알아보도록 하자. CTFS(Continuous Time Fourier Series) 를 한국어로 번역해 보자면 ‘연속시간 푸리에 급수’ 이다. CTFS는 연속주기신호를 대상으로 만들.. ri..
오늘은 푸리에 분석 중에서 CTFS에 관련해서 알아보도록 하자. CTFS(Continuous Time Fourier Series) 를 한국어로 번역해 보자면 ‘연속시간 푸리에 급수’ 이다. CTFS는 연속주기신호를 대상으로 만들어졌다. 그러니 연속주기 신호에 대해서 간단하게 알아보자. x(t)=x(t+T) 다음 식에 대해서 이해가 되는가? 즉 T초마다 같은 값이 나오는 신호라는 의미이다. 여기서 ’T’를 기본주기 라고 한다. (2T, 4T 모두 주기가 될 수 있다.) 단위는 초[sec]가 된다. 주기를 알았으니 주파수를 알아볼 수 있다. 주파수는 1/주기 즉 ‘1/T = f’이다 단위는 [1/sec=Hz]가 된다. 쉬워보이지만 아주 중요한 개념이므로 다시한번 짚고 넘어가자. T : 기본주기 [sec] f..
푸리에 분석에 관하여 알아보기 전에 한가지 살펴볼 현상이 있다. 다음 그름을 한번 살펴보도록 하자. 백색광이 프리즘을 통과하여서 여러가지의 색의 빛으로 분류되는 모습이다. 즉 하나의 빛이 여러가지의 빛으로 나누어진 것이다. 그 하나의 빛은 여러가지 빛을 포함한 것이다. 이말을 다르게 말해보자면 여러개의 주파수의 합으로 구성된 신호를 프리즘이라는 도구를 통과시켰더니 합쳐진 주파수들이 나누어 졌다고 해석 할 수 있다. 즉 우리가 배우고자 하는 푸리에 분석(Fourier Analysis)는 신호를 분석하는 도구라고 생각하면 쉽다. 이 도구의 목적은 다음과 같다. 신호 x(t)에 대해서 x(t)에 어떤 주파수 성분이 들어가 있는가? 각 주파수 성분이 얼만큼 들어가 있는가? 위 두가지를 구하는 것이 푸리에 분석의..