알고리즘을 일반적으로 말하면 어떤 일을 해결하기 위한 아이디어를 생각해 내는 것을 말한다. 예를 들면 다음과 같다. 어떤 사람이 운동회를 개최하려고 한다. 그런데 비가오면 실내에서 농구를 하고, 비가 안오면 밖에서 축구를 하려고 한다. 이것을 알고리즘으로 나타내면입력: 날씨 날씨가 맑은가?
Ⅰ. 서론
초고속 인터넷이 급성장한 만큼 문제점들도 상당히 많고, 어떠한 발전도 균형있게 발전하는 것이 없는 것처럼 인터넷도 균형있게 발전되어 있지 않은 상태이다. 인터넷은 사람이 사용하고 사람들이 모여있는 공간으로서 그 공간에 맞는 인터넷 문화도 중요하다. 과연, 성인사이트, WAREZ, 엽기
보기 때문에 기본주파수는 0으로 수렴하게 된다.
왼쪽 표는 FT의 기본 개념도를 나타낸 것이다.
푸리에 변환은 컴퓨터에서 사용할 수 없다. 컴퓨터는 디지털로 이루어져 있어서 이산 푸리에 변환이 필요하게 된다.
DTFT(discrete-time fourier transform) & DFT(discrete fourier transform)
ⅵ. Nyquist sampling Theory
- 한정된 대역의 주파수를 갖는 함수의 경우, 적절한 샘플링 간격을 취하면 샘플링 과정에서 아무런 정보의 유실없이 완전하게 재생될 수 있다
- 샘플링 주파수 fs는 신호의 최대 주파수 성분의 2배 이상이 되어야 한다.
즉, 이어야 한다.
- 여기서 는 샘플링 주파수(단위시간
x(n)의 DFT를 구할 때, x(n)을 n이 홀수일 때와 짝수일 때의 2개의 subsequence로 나누고 각각에 대해 DFT를 구해서 더한다.
예를 들어
이 식은 다음과 같은 행렬의 형태로 계산을 할 수가 있다.
이를 정리하면,
위와 같은 형태로 됨을 알 수 있다. 자세히 들여다보면 2점 DFT가 행해짐을 알