Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Index Mappings for a Prime-Factor-Decomposed Computation of Discrete Cosine Transform

이산 코사인 변환의 소인수 분해 계산을 위한 인덱스 매핑

  • Lee, Byeong-Gi (Seoul National University, Department of Electronics Engineering)
  • 이병기 (서울대학교 전자공학과)
  • Published : 1987.07.03
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문은 N이 서로소인 두 자연수 $N_1$과 $N_2$로 분해되는 경우에 대하여 이산코사인 변환의 소인수 분해 계산기법 및 이를 위한 인덱스 매핑을 고찰하고 있다. 소인수 분해 알고리즘의 유도과정에 나타나는 관계식들을 표의 형태로 변형시키고, 이 인덱스 매핑 표들을 바탕으로 이산 코사인 변환을 구현하는 방법이 소개되어 있다.

Keywords