Show simple item record

dc.contributor.authorSelesnick, Ivan W.
Burrus, C. Sidney
dc.creatorSelesnick, Ivan W.
Burrus, C. Sidney
dc.date.accessioned 2007-10-31T01:05:06Z
dc.date.available 2007-10-31T01:05:06Z
dc.date.issued 1996-01-01
dc.date.submitted 2004-11-09
dc.identifier.urihttp://hdl.handle.net/1911/20351
dc.description Journal Paper
dc.description.abstract We describe a set of programs for circular convolution and prime length FFTs that are short, possess great structure, share many computational procedures, and cover a large variety of lengths. The programs make clear the structure of the algorithms and clearly enumerate independent computational branches that can be performed in parallel. Moreover, each of these independent operations is made up of a sequence of sub-operations which can be implemented as vector/parallel operations. This is in contrast with previously existing programs for prime length FFTs: they consist of straight line code, no code is shared between them, and they can not be easily adapted for vector/parallel implementations. We have also developed a program that automatically generates these programs for prime length FFTs. This code generating program requires information only about a set of modules for computing cyclotomic convolutions.
dc.language.iso eng
dc.subjectfft algorithms
dc.subject.otherFFTs
dc.title Automatic Generation of Prime Length FFT Programs
dc.type Journal article
dc.citation.bibtexName article
dc.citation.journalTitle IEEE Transactions on Signal Processing
dc.date.modified 2004-11-11
dc.contributor.orgDigital Signal Processing (http://dsp.rice.edu/)
dc.subject.keywordfft algorithms
dc.citation.volumeNumber 44
dc.citation.issueNumber 1
dc.relation.softwarehttp://www.dsp.rice.edu/software/pfft.shtml
dc.type.dcmi Text
dc.identifier.citation I. W. Selesnick and C. S. Burrus, "Automatic Generation of Prime Length FFT Programs," IEEE Transactions on Signal Processing, vol. 44, no. 1, 1996.


Files in this item

Thumbnail

This item appears in the following Collection(s)

  • ECE Publications [1063]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students
  • DSP Publications [508]
    Publications by Rice Faculty and graduate students in digital signal processing.

Show simple item record