Work place: Electronics department, YCCE, Nagpur, India
E-mail: pravin_dakhole@yahoo.com
Website:
Research Interests: Algorithm Design, Digital Library, Computer systems and computational processes, Interaction Design
Biography
Pravin Dakhole, is a Professor at Electronics department at Yeshwantrao Chavan College of Engineering Research Centre. His research interest includes VLSI. His teaching interest includes Advanced Digital System Design, and Verification and Testing
By Tejaswini P. Deshmukh Pooja R. Pawar P. R. Deshmukh P. K. Dakhole
DOI: https://doi.org/10.5815/ijigsp.2016.10.05, Pub. Date: 8 Oct. 2016
In this paper, the architecture for Fast Fourier Transform over Galois Field (24) is described. The method used is cyclotomic decomposition. The Cyclotomic Fast Fourier Transforms (CFFTs) are preferred due to low multiplicative complexity. The approach used is the decomposition of the arbitrary polynomial into a sum of linearized polynomials. Also, Common Subexpression Elimination (CSE) algorithm is used to reduce the additive complexity of the architecture. By using CSE algorithm, the design with reduced operational complexity has been described.
[...] Read more.Subscribe to receive issue release notifications and newsletters from MECS Press journals