hh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Relating FFTW and Split-Radix
Monterey, CA, USA.
Rice University, Houston, TX, USA.
2004 (English)In: Embedded Software and Systems: First International Conference, ICESS 2004, Hangzhou, China, December 9-10, 2004, Revised Selected Papers / [ed] Zhaohui Wu, Chun Chen, Minyi Guo & Jiajun Bu, Berlin: Springer Berlin/Heidelberg, 2004, 488-493 p.Conference paper, Published paper (Refereed)
Abstract [en]

Recent work showed that staging and abstract interpretation can be used to derive correct families of combinatorial circuits, and illustrated this technique with an in-depth analysis of the Fast Fourier Transform (FFT) for sizes 2n. While the quality of the generated code was promising, it used more floating-point operations than the well-known FFTW codelets and split-radix algorithm. This paper shows that staging and abstract interpretation can in fact be used to produce circuits with the same number of floating-point operations as each of split-radix and FFTW. In addition, choosing between two standard implementations of complex multiplication produces results that match each of the two algorithms. Thus, we provide a constructive method for deriving the two distinct algorithms. © Springer-Verlag Berlin Heidelberg 2005.

Place, publisher, year, edition, pages
Berlin: Springer Berlin/Heidelberg, 2004. 488-493 p.
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 3605
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:hh:diva-20974DOI: 10.1007/11535409_71ISI: 000233067600071Scopus ID: 2-s2.0-33645970683Libris ID: 11375566ISBN: 978-3-540-28128-3 ISBN: 978-3-540-31823-1 OAI: oai:DiVA.org:hh-20974DiVA: diva2:588272
Conference
ICESS'04 – International Conference on Embedded Software and Systems, Hangzhou, China, December 9-10, 2004
Note

Supported by NSF ITR-0113569 “Putting Multi-stage Annotations to Work” and Texas ATP 003604-0032-2003 “Advanced Languages Techniques for Device Drivers”.

Available from: 2013-01-15 Created: 2013-01-14 Last updated: 2015-08-05Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Taha, Walid
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 91 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf