Butterfly Unit(나비 유닛)란 무엇입니까?
Butterfly Unit 나비 유닛 - Fast Fourier Transform (FFT) processors employed with pipeline architecture consist of series of Processing Elements (PE) or Butterfly Units (BU). [1] In most of the FFT architectures many butterfly unit (BU) stages are remains idle during computation since current stage computation depends on previous stage outputs. [2] This paper presents the butterfly unit (BU) suitable for DSP to compute FFT/IFFT. [3] This unit is referred to as the butterfly unit. [4] The calculation speed approaches the theoretical value of the given the number of butterfly units, and the calculation accuracy reaches 10−5. [5]파이프라인 아키텍처와 함께 사용되는 FFT(고속 푸리에 변환) 프로세서는 일련의 PE(처리 요소) 또는 BU(버터플라이 단위)로 구성됩니다. [1] 대부분의 FFT 아키텍처에서 현재 단계 계산이 이전 단계 출력에 의존하기 때문에 많은 버터플라이 단위(BU) 단계가 계산 중에 유휴 상태로 유지됩니다. [2] 본 논문에서는 DSP가 FFT/IFFT를 계산하는데 적합한 버터플라이 유닛(BU)을 제시한다. [3] 이 단위를 나비 단위라고 합니다. [4] 계산 속도는 주어진 나비 단위 수의 이론값에 근접하고 계산 정확도는 10-5에 이릅니다. [5]
2 Butterfly Unit
This project involves the comparison of Parallel prefix adder and a modified multiplier in FFT radix 2 Butterfly unit with the conventional adder and multiplier. [1] Approximate 8- and 16-bit multipliers are used in radix-2 butterfly unit which is the crucial computational component in FFT/IFFT processing. [2] Each PE is a modified radix-2 butterfly unit from fast Fourier transform (FFT), which can be reconfigured to use in both the number theoretic transform (NTT) and the basic modular multiplication of polynomial multiplication in the external product step. [3]이 프로젝트는 FFT 기수 2 버터플라이 단위의 병렬 접두사 가산기 및 수정된 승수를 기존 가산기 및 승수와 비교하는 작업을 포함합니다. [1] 대략적인 8비트 및 16비트 승수는 FFT/IFFT 처리에서 중요한 계산 구성요소인 radix-2 버터플라이 단위에 사용됩니다. [2] 각 PE는 FFT(고속 푸리에 변환)의 수정된 기수-2 버터플라이 단위로, NTT(수 이론적인 변환)와 외부 곱 단계에서 다항식 곱의 기본 모듈식 곱셈 모두에 사용하도록 재구성할 수 있습니다. [3]