Implementation of 128-point FFT for UWB applications by an advanced constant multiplier

Abstract

UWB supports high data rate, so the architecture is considered normally for parallel operation. One of the high computation complexity modules is FFT/IFFT. To implement that FFT/IFFT module, parallel datapath is used, and parallel multiplication operation is fulfilled. This paper propose fine implementation methodology for the multiplier based on shifting and adding inputs, which called $\It{constant unit}$, and sharing adders needed the constant units for each datapath.