A Review on Reconfigurable Fourier and Fermat Transforms for Software Radios

Reconfiguration is an essential part of Software Radio (SR) technology. The systems are designed for change in operating mode with the aim to carry out several types of computations. In this SR context, the Fast Fourier Transform (FFT) operator is defined as a common operator for many classical telecommunications operations. It reviews a new architecture for this operator that makes it a device intended to perform two different transforms. The first one is the Fast Fourier Transform (FFT) used for the classical operations in the complex field. The second one is the Fermat Number Transform (FNT) used for the finite operations in the Galois Field (GF). This operator can be reconfigured to switch from an operator dedicated to compute the FFT in the complex field to an operator which computes the FNT in the Galois Field.