Matches in SemOpenAlex for { <https://semopenalex.org/work/W2128016371> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2128016371 endingPage "341" @default.
- W2128016371 startingPage "335" @default.
- W2128016371 abstract "This paper looks at an approach that uses symmetric properties of the basis function to remove redundancies in the calculation of the discrete Fourier transform (DFT). We develop an algorithm called the quick Fourier transform (QFT) that reduces the number of floating-point operations necessary to compute the DFT by a factor of two or four over direct methods or Goertzel's method for prime lengths. By further application of the idea to the calculation of a DFT of length-2/sup M/, we construct a new O(NlogN) algorithm, with computational complexities comparable to the Cooley-Tukey algorithm. We show that the power-of-two QFT can be implemented in terms of discrete sine and cosine transforms. The algorithm can be easily modified to compute the DFT with only a subset of either input or output points and reduces by nearly half the number of operations when the data are real." @default.
- W2128016371 created "2016-06-24" @default.
- W2128016371 creator A5007019409 @default.
- W2128016371 creator A5020160495 @default.
- W2128016371 creator A5062783775 @default.
- W2128016371 date "1998-01-01" @default.
- W2128016371 modified "2023-09-26" @default.
- W2128016371 title "The quick Fourier transform: an FFT based on symmetries" @default.
- W2128016371 cites W2008832322 @default.
- W2128016371 cites W2064980790 @default.
- W2128016371 cites W2086393337 @default.
- W2128016371 cites W2090690379 @default.
- W2128016371 cites W2106805276 @default.
- W2128016371 cites W2140861314 @default.
- W2128016371 cites W2154543331 @default.
- W2128016371 cites W4296980820 @default.
- W2128016371 cites W1957980482 @default.
- W2128016371 doi "https://doi.org/10.1109/78.655419" @default.
- W2128016371 hasPublicationYear "1998" @default.
- W2128016371 type Work @default.
- W2128016371 sameAs 2128016371 @default.
- W2128016371 citedByCount "29" @default.
- W2128016371 countsByYear W21280163712013 @default.
- W2128016371 countsByYear W21280163712014 @default.
- W2128016371 countsByYear W21280163712018 @default.
- W2128016371 countsByYear W21280163712019 @default.
- W2128016371 countsByYear W21280163712020 @default.
- W2128016371 countsByYear W21280163712021 @default.
- W2128016371 countsByYear W21280163712023 @default.
- W2128016371 crossrefType "journal-article" @default.
- W2128016371 hasAuthorship W2128016371A5007019409 @default.
- W2128016371 hasAuthorship W2128016371A5020160495 @default.
- W2128016371 hasAuthorship W2128016371A5062783775 @default.
- W2128016371 hasConcept C102519508 @default.
- W2128016371 hasConcept C103755468 @default.
- W2128016371 hasConcept C11413529 @default.
- W2128016371 hasConcept C115961682 @default.
- W2128016371 hasConcept C134306372 @default.
- W2128016371 hasConcept C1370844 @default.
- W2128016371 hasConcept C154945302 @default.
- W2128016371 hasConcept C167058841 @default.
- W2128016371 hasConcept C178009071 @default.
- W2128016371 hasConcept C186661526 @default.
- W2128016371 hasConcept C203024314 @default.
- W2128016371 hasConcept C2221639 @default.
- W2128016371 hasConcept C2524010 @default.
- W2128016371 hasConcept C33923547 @default.
- W2128016371 hasConcept C41008148 @default.
- W2128016371 hasConcept C43060483 @default.
- W2128016371 hasConcept C47615080 @default.
- W2128016371 hasConcept C57733114 @default.
- W2128016371 hasConcept C62058723 @default.
- W2128016371 hasConcept C75172450 @default.
- W2128016371 hasConcept C76563020 @default.
- W2128016371 hasConcept C7720571 @default.
- W2128016371 hasConcept C77928272 @default.
- W2128016371 hasConceptScore W2128016371C102519508 @default.
- W2128016371 hasConceptScore W2128016371C103755468 @default.
- W2128016371 hasConceptScore W2128016371C11413529 @default.
- W2128016371 hasConceptScore W2128016371C115961682 @default.
- W2128016371 hasConceptScore W2128016371C134306372 @default.
- W2128016371 hasConceptScore W2128016371C1370844 @default.
- W2128016371 hasConceptScore W2128016371C154945302 @default.
- W2128016371 hasConceptScore W2128016371C167058841 @default.
- W2128016371 hasConceptScore W2128016371C178009071 @default.
- W2128016371 hasConceptScore W2128016371C186661526 @default.
- W2128016371 hasConceptScore W2128016371C203024314 @default.
- W2128016371 hasConceptScore W2128016371C2221639 @default.
- W2128016371 hasConceptScore W2128016371C2524010 @default.
- W2128016371 hasConceptScore W2128016371C33923547 @default.
- W2128016371 hasConceptScore W2128016371C41008148 @default.
- W2128016371 hasConceptScore W2128016371C43060483 @default.
- W2128016371 hasConceptScore W2128016371C47615080 @default.
- W2128016371 hasConceptScore W2128016371C57733114 @default.
- W2128016371 hasConceptScore W2128016371C62058723 @default.
- W2128016371 hasConceptScore W2128016371C75172450 @default.
- W2128016371 hasConceptScore W2128016371C76563020 @default.
- W2128016371 hasConceptScore W2128016371C7720571 @default.
- W2128016371 hasConceptScore W2128016371C77928272 @default.
- W2128016371 hasIssue "2" @default.
- W2128016371 hasLocation W21280163711 @default.
- W2128016371 hasOpenAccess W2128016371 @default.
- W2128016371 hasPrimaryLocation W21280163711 @default.
- W2128016371 hasRelatedWork W1974963296 @default.
- W2128016371 hasRelatedWork W1981671543 @default.
- W2128016371 hasRelatedWork W1989739006 @default.
- W2128016371 hasRelatedWork W2026244262 @default.
- W2128016371 hasRelatedWork W2095636570 @default.
- W2128016371 hasRelatedWork W2128016371 @default.
- W2128016371 hasRelatedWork W2146281512 @default.
- W2128016371 hasRelatedWork W2532109856 @default.
- W2128016371 hasRelatedWork W2678075943 @default.
- W2128016371 hasRelatedWork W86388602 @default.
- W2128016371 hasVolume "46" @default.
- W2128016371 isParatext "false" @default.
- W2128016371 isRetracted "false" @default.
- W2128016371 magId "2128016371" @default.
- W2128016371 workType "article" @default.