동적 스케일링에 기반한 낮은 복잡도의2048 포인트 파이프라인 FFT 프로세서
2048-point Low-Complexity Pipelined FFT Processor based on Dynamic Scaling
- 주제(키워드) Fast Fourier Transform (FFT) , Pipelined Processor , SQNR , Twiddle Factor , Low-Complexity
- 주제(기타) 전자/정보통신공학
- 설명문(URI) https://www.kci.go.kr/kciportal/ci/sereArticleSearch/ciSereArtiView.kci?sereArticleSearchBean.artiId=ART002798090
- 등재 KCI등재
- 발행기관 한국전기전자학회
- 발행년도 2021
- URI http://www.dcollection.net/handler/ewha/000000185250
- 본문언어 한국어
초록/요약
고속 푸리에 변환(Fast Fourier Transform, FFT)은 다양한 응용처에서 널리 사용되는 주요 신호처리 블록이다. 일반적으로 1024 포인트 이상의 긴 FFT 처리의 경우 높은 SQNR(Signal-to-Quantization Ratio)를 유지하면서도 낮은 하드웨어 복잡도의 구현이 매우 중요하다. 본 논문에서는 낮은 복잡도의 FFT 알고리즘과 간단한 동적스케일링 기법을 제시한다. 이를 통해 2048 포인트 FFT연산에 대해서 널리 알려진 radix-2 알고리즘에 비해 곱셉기의 수를 절반으로 줄일 수 있으며, 또한twiddle factor를 저장하기 위해 필요한 테이블의 크기를 radix-2 및 radix-22 알고리즘에 비해 각각 35% 및 53%로 축소할수 있다. 그리고 내부 데이터의 폭을 점진적으로 늘리지 않고서도 55dB 이상의 높은 SQNR을 달성하는 것을 확인하였다.
more초록/요약
Fast Fourier Transform (FFT) is a major signal processing block being widely used. For long-point FFT processing,usually more than 1024 points, its low-complexity implementation becomes very important while retaining high SQNR(Signal-to-Quantization Noise Ratio). In this paper, we present a low-complexity FFT algorithm with a simple dynamicscaling scheme. For the 2048-point pipelined FFT processing, we can reduce the number of general multipliers by halfcompared to the well-known radix-2 algorithm. Also, the table size for twiddle factors is reduced to 35% and 53%compared to the radix-2 and radix-22 algorithms respectively, while achieving SQNR of more than 55dB withoutincreasing the internal wordlength progressively.
more