View source for Publications:Relating FFTW and Split-Radix

<div style='display: none'>
== Do not edit this section ==
</div>
{{PublicationSetupTemplate|Author=Oleg Kiselyov, Walid Taha
|PID=588272
|Name=Kiselyov, Oleg (Monterey, CA 93943);Taha, Walid [waltah] (Department of Computer Science, Rice University)
|Title=Relating FFTW and Split-Radix
|PublicationType=Conference Paper
|ContentType=Refereegranskat
|Language=eng
|Journal=
|JournalISSN=
|Status=
|Volume=
|Issue=
|HostPublication=
|Conference=ICESS'04 International Conference on Embedded Software and Systems
|StartPage=
|EndPage=
|Year=2004
|Edition=
|Pages=
|City=
|Publisher=
|Series=
|SeriesISSN=
|ISBN=
|Urls=
|ISRN=
|DOI=
|ISI=
|PMID=
|ScopusId=
|NBN=urn:nbn:se:hh:diva-20974
|LocalId=
|ArchiveNumber=
|Keywords=
|Categories=Datorsystem (20206)
|ResearchSubjects=
|Projects=
|Notes=
|Abstract=<p>Recent work showed that staging and abstract interpretation can beused 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 ﬂoatingpoint operations than the well-known FFTW codelets and split-radix algorithm.This paper shows that staging and abstract interpretation can in fact be used toproduce circuits with the same number of ﬂoating-point operations as each ofsplit-radix and FFTW. In addition, choosing between two standard implementations of complex multiplication produces results that match each of the twoalgorithms. Thus, we provide a constructive method for deriving the two distinctalgorithms.</p>
|Opponents=
|Supervisors=
|Examiners=
|Patent=
|ThesisLevel=
|Credits=
|Programme=
|Subject=
|Uppsok=
|DefencePlace=
|DefenceLanguage=
|DefenceDate=
|CreatedDate=2013-01-14
|PublicationDate=2013-01-15
|LastUpdated=2014-01-24
|diva=http://hh.diva-portal.org/smash/record.jsf?searchId=1&pid=diva2:588272}}
<div style='display: none'>

== Keep all hand-made modifications below ==
</div>{{PublicationDisplayTemplate}}