The design approach for fast computation of fourier transform over a finite field

@article{Deshmukh2014TheDA,
  title={The design approach for fast computation of fourier transform over a finite field},
  author={Tejaswini P. Deshmukh and Vrushali P. Dewalkar},
  journal={2014 International Conference on Green Computing Communication and Electrical Engineering (ICGCCEE)},
  year={2014},
  pages={1-4}
}
The Fast Fourier Transform can be determined in Complex field and Galois field. The paper suggests the algorithm for finding Fast Fourier Transform over a Galois field. This method uses the advantage of cyclotomic decomposition. Basically decomposition of the original polynomial into a sum of linearized polynomial is done and then evaluated at a set of basis points. The idea of architecture is also proposed. The architecture is composed of two main units principle unit and additional unit. This… CONTINUE READING