Design of common subexpression elimination algorithm for cyclotomic fast fourier transform over GF (23)

0Citations
Citations of this article
1Readers
Mendeley users who have this article in their library.
Get full text

Abstract

The frequency transformation methods like fast fourier transform algorithms can be competently used in realization of discrete fourier transforms over Galois field, which have broad applications in network security and digital communication in error correcting codes. The cyclotomic fast fourier transform (CFFT) is a type of fast fourier transform algorithm over finite fields This method utilizes the benefit of cyclic decomposition. The cyclotomic breakdown of input data is used to reduce the number of operations which can be equally exploited to get a set by set treatment of the input sequence. Common subexpression elimination (CSE) is an useful optimization process to solve the multiple constant multiplication problems. In this paper, common subexpression elimination algorithm for cyclotomic fast fourier transform over fixed field 23 is designed. Using CSE algorithm, we reduce the additive complexities of cyclotomic fast fourier transform. The design of CSE is to spot regular patterns that are present in expressions more than once and replace them with a single variable. Using above method every regular pattern calculates only once, thus minimizing the area of CFFT architecture required in VLSI implementation.

Cite

CITATION STYLE

APA

Deshmukh, T., Deshmukh, P., & Dakhole, P. (2017). Design of common subexpression elimination algorithm for cyclotomic fast fourier transform over GF (23). In Advances in Intelligent Systems and Computing (Vol. 468, pp. 559–567). Springer Verlag. https://doi.org/10.1007/978-981-10-1675-2_55

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free