FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2082484042> ?p ?o ?g. }

• W2082484042 endingPage "540" @default.
• W2082484042 startingPage "496" @default.
• W2082484042 abstract "Fast Fourier transforms (FFTs) are fast algorithms, i.e., of low complexity, for the computation of the discrete Fourier transform (DFT) on a finite abelian group. They are among the most important algorithms in applied and engineering mathematics and in computer science, in particular for one‐ and multidimensional systems theory and signal processing. We give a relatively short survey of the FFT for arbitrary finite abelian groups, cyclic or not, with complete and partially novel proofs, the main distinction being explicit induction formulas for the FFT in all cases which generalize the original FFT‐algorithm due to Cooley and Tukey and, much earlier, to Gauß. We believe that our approach has didactic advantages over the usual ones. We also present the application of the FFT to fast convolution algorithms, and the so‐called number theoretic transforms over finite coefficient rings. We do not treat those algorithms which decrease the multiplicative complexity at the expense of many more rational linear combinations, which in this context are considered costless, nor do we discuss the DFT for nonabelian finite groups." @default.
• W2082484042 created "2016-06-24" @default.
• W2082484042 creator A5058679122 @default.
• W2082484042 date "2007-01-01" @default.
• W2082484042 modified "2023-10-14" @default.
• W2082484042 title "The Fast Fourier Transform" @default.
• W2082484042 cites W1966904279 @default.
• W2082484042 cites W1968078911 @default.
• W2082484042 cites W1987741783 @default.
• W2082484042 cites W1997654368 @default.
• W2082484042 cites W2022918763 @default.
• W2082484042 cites W2061171222 @default.
• W2082484042 cites W2069384709 @default.
• W2082484042 cites W2078104849 @default.
• W2082484042 cites W2092378566 @default.
• W2082484042 cites W4243320431 @default.
• W2082484042 doi "https://doi.org/10.1137/060658242" @default.
• W2082484042 hasPublicationYear "2007" @default.
• W2082484042 type Work @default.
• W2082484042 sameAs 2082484042 @default.
• W2082484042 citedByCount "21" @default.
• W2082484042 countsByYear W20824840422013 @default.
• W2082484042 countsByYear W20824840422017 @default.
• W2082484042 countsByYear W20824840422020 @default.
• W2082484042 countsByYear W20824840422021 @default.
• W2082484042 countsByYear W20824840422022 @default.
• W2082484042 countsByYear W20824840422023 @default.
• W2082484042 crossrefType "journal-article" @default.
• W2082484042 hasAuthorship W2082484042A5058679122 @default.
• W2082484042 hasConcept C102519508 @default.
• W2082484042 hasConcept C103755468 @default.
• W2082484042 hasConcept C11413529 @default.
• W2082484042 hasConcept C118615104 @default.
• W2082484042 hasConcept C119857082 @default.
• W2082484042 hasConcept C122444316 @default.
• W2082484042 hasConcept C134306372 @default.
• W2082484042 hasConcept C136119220 @default.
• W2082484042 hasConcept C136170076 @default.
• W2082484042 hasConcept C1370844 @default.
• W2082484042 hasConcept C151730666 @default.
• W2082484042 hasConcept C166386157 @default.
• W2082484042 hasConcept C194980680 @default.
• W2082484042 hasConcept C202444582 @default.
• W2082484042 hasConcept C203024314 @default.
• W2082484042 hasConcept C2779343474 @default.
• W2082484042 hasConcept C33923547 @default.
• W2082484042 hasConcept C41008148 @default.
• W2082484042 hasConcept C42747912 @default.
• W2082484042 hasConcept C43060483 @default.
• W2082484042 hasConcept C45347329 @default.
• W2082484042 hasConcept C4697666 @default.
• W2082484042 hasConcept C50644808 @default.
• W2082484042 hasConcept C50826107 @default.
• W2082484042 hasConcept C57733114 @default.
• W2082484042 hasConcept C69598009 @default.
• W2082484042 hasConcept C75172450 @default.
• W2082484042 hasConcept C76563020 @default.
• W2082484042 hasConcept C77926391 @default.
• W2082484042 hasConcept C77928272 @default.
• W2082484042 hasConcept C86803240 @default.
• W2082484042 hasConcept C92788228 @default.
• W2082484042 hasConceptScore W2082484042C102519508 @default.
• W2082484042 hasConceptScore W2082484042C103755468 @default.
• W2082484042 hasConceptScore W2082484042C11413529 @default.
• W2082484042 hasConceptScore W2082484042C118615104 @default.
• W2082484042 hasConceptScore W2082484042C119857082 @default.
• W2082484042 hasConceptScore W2082484042C122444316 @default.
• W2082484042 hasConceptScore W2082484042C134306372 @default.
• W2082484042 hasConceptScore W2082484042C136119220 @default.
• W2082484042 hasConceptScore W2082484042C136170076 @default.
• W2082484042 hasConceptScore W2082484042C1370844 @default.
• W2082484042 hasConceptScore W2082484042C151730666 @default.
• W2082484042 hasConceptScore W2082484042C166386157 @default.
• W2082484042 hasConceptScore W2082484042C194980680 @default.
• W2082484042 hasConceptScore W2082484042C202444582 @default.
• W2082484042 hasConceptScore W2082484042C203024314 @default.
• W2082484042 hasConceptScore W2082484042C2779343474 @default.
• W2082484042 hasConceptScore W2082484042C33923547 @default.
• W2082484042 hasConceptScore W2082484042C41008148 @default.
• W2082484042 hasConceptScore W2082484042C42747912 @default.
• W2082484042 hasConceptScore W2082484042C43060483 @default.
• W2082484042 hasConceptScore W2082484042C45347329 @default.
• W2082484042 hasConceptScore W2082484042C4697666 @default.
• W2082484042 hasConceptScore W2082484042C50644808 @default.
• W2082484042 hasConceptScore W2082484042C50826107 @default.
• W2082484042 hasConceptScore W2082484042C57733114 @default.
• W2082484042 hasConceptScore W2082484042C69598009 @default.
• W2082484042 hasConceptScore W2082484042C75172450 @default.
• W2082484042 hasConceptScore W2082484042C76563020 @default.
• W2082484042 hasConceptScore W2082484042C77926391 @default.
• W2082484042 hasConceptScore W2082484042C77928272 @default.
• W2082484042 hasConceptScore W2082484042C86803240 @default.
• W2082484042 hasConceptScore W2082484042C92788228 @default.
• W2082484042 hasIssue "2" @default.
• W2082484042 hasLocation W20824840421 @default.
• W2082484042 hasOpenAccess W2082484042 @default.
• W2082484042 hasPrimaryLocation W20824840421 @default.
• W2082484042 hasRelatedWork W1555715953 @default.

• next