Design of Common Subexpression Elimination Algorithm for Cyclotomic Fast Fourier Transform Over GF (23)
| Autor: | Pravin Dakhole, Tejaswini P. Deshmukh, Prashant Deshmukh |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Cooley–Tukey FFT algorithm
Computer science Galois theory Fast Fourier transform 020206 networking & telecommunications 02 engineering and technology Cyclotomic fast Fourier transform Finite field Transformation (function) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Multiplication Common subexpression elimination Arithmetic Algorithm |
| Zdroj: | Proceedings of the International Conference on Data Engineering and Communication Technology ISBN: 9789811016745 |
| DOI: | 10.1007/978-981-10-1675-2_55 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|