Highly Influential

# 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} }

- Published 2014 in 2014 International Conference on Green Computing…

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