Search for Articles:

MECS Press Menu

P. K. Dakhole

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

Author Articles
Design of Fast Fourier Transform Architecture for GF(24) with Reduced Operational Complexity

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.
Other Articles

Subscribe to receive issue release notifications and newsletters from MECS Press journals