Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Preprints and Working Papers
  4. Implementing super-efficient FFTs in Altera FPGAs
 
working paper

Implementing super-efficient FFTs in Altera FPGAs

Leclère, Jérôme  
•
Botteron, Cyril  
•
Farine, Pierre-André  
2015

In this article, an alternative method is proposed to compute a fast Fourier transform (FFT) on Altera FPGAs. This method is using the Altera FFT intellectual property (IP) core, but it is more efficient than the direct use of the Altera FFT IP core, in the sense that the processing time or the resources can be reduced. For the FPGA user, the implementation of the proposed method is more complex than using directly the Altera FFT IP core because additional elements are required, such as a numerically controlled oscillator (NCO) or a memory, a complex multiplier, adders and scaling, but it may be worth it since the decrease in processing time or resources is significant, especially regarding the memory with large FFTs. The proposed method can also be applied to the computation of the convolution or correlation using FFTs.

  • Files
  • Details
  • Metrics
Type
working paper
Author(s)
Leclère, Jérôme  
Botteron, Cyril  
Farine, Pierre-André  
Date Issued

2015

Publisher

EE Times Programmable Logic Designline

Subjects

Altera

•

Convolution

•

Efficiency

•

FFT

•

FPGA

•

Radix-2

Note

The Quartus II projects of the implementations mentioned in the paper, as well as ModelSim simulations and Matlab files used for the verification, are available through the following link : https://documents.epfl.ch/groups/e/es/esplab-unit/www/AlteraFFT/.

This article has been highlighted in the blog EE Times Programmable Logic DesignLine, by Max Maxfield. The post is available here.

URL

URL

https://documents.epfl.ch/groups/e/es/esplab-unit/www/AlteraFFT/

URL

http://www.eetimes.com/author.asp?section_id=36&doc_id=1325667
Written at

EPFL

EPFL units
ESPLAB  
Available on Infoscience
January 12, 2015
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/110220
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés