이산 코사인 변환
From Wikipedia, the free encyclopedia
이산 코사인 변환, DCT(discrete cosine transform)는 이산 푸리에 변환(DFT)과 유사한 변환이다. 이산여현변환(離散餘弦變換)이라고 하기도 한다. 수식적으로는 길이가 두 배이고 실수값을 가지는 짝함수에 DFT 연산을 수행하는 것과 동일하다. 실수값을 가지는 짝함수의 푸리에 변환도 실수값을 가지는 짝함수이기 때문이다. 입력/출력 데이터를 반 샘플 정도 이동시키는 등 8가지의 변형이 있는데 그중에서 4가지가 널리 사용된다.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f3/Phalaenopsis_fft_dct.png/640px-Phalaenopsis_fft_dct.png)
가장 널리 쓰이는 변형 DCT 알고리즘은 type-II DCT인데, 이것을 그냥 "DCT"라고 부르는 경우가 많다. 이것의 역변환이 type-III DCT인데 마찬가지로 단순히 "역DCT"혹은 "IDCT"라고 부른다.
DCT와 연관된 변환은 두 가지가 있다. 이산 사인 변환 (DST)은 실수 값을 가지는 홀함수의 DFT와 동일하며, 변형 이산 코사인 변환 (MDCT)은 다른 하나는 겹치는 데이터를 사용한다.