대한전자공학회:학술대회논문집 (Proceedings of the IEEK Conference)
- 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
- /
- Pages.107-110
- /
- 2001
대수적 정수 환에 의한 이산 푸릴에 변환의 계산
Computing the DFT in a Ring of Algebraic Integers
초록
In this paper, we propose a multiplication-free DFT kernel computation technique, whose input sequences are approximated into a ring of Algebraic Integers. This paper also gives computational examples for DFT and IDFT. And we proposes an architecture of the DFT using barrel shifts and adds. When the radix is greater than 4, the proposed method has a high Precision property without scaling errors due to twiddle factor multiplication. A possibility of higher radix system assumes that higher performance can be achievable for reducing the DFT stages in FFT.
키워드