Matches in SemOpenAlex for { <https://semopenalex.org/work/W3082427979> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3082427979 abstract "Given a time-series vector, how can we efficiently compute a specified part of Fourier coefficients? Fast Fourier transform (FFT) is a widely used algorithm that computes the discrete Fourier transform in many machine learning applications. Despite the pervasive use, FFT algorithms do not provide a fine-tuning option for the user to specify one’s demand, that is, the output size (the number of Fourier coefficients to be computed) is algorithmically determined by the input size. Such a lack of flexibility is often followed by just discarding the unused coefficients because many applications do not require the whole spectrum of the frequency domain, resulting in an inefficiency due to the extra computation. In this paper, we propose a fast Partial Fourier Transform (PFT), an efficient algorithm for computing only a part of Fourier coefficients. PFT approximates a part of twiddle factors (trigonometric constants) using polynomials, thereby reducing the computational complexity due to the mixture of many twiddle factors. We derive the asymptotic time complexity of PFT with respect to input and output sizes, as well as its numerical accuracy. Experimental results show that PFT outperforms the current state-of-the-art algorithms, with an order of magnitude of speedup for sufficiently small output sizes without sacrificing accuracy." @default.
- W3082427979 created "2020-09-08" @default.
- W3082427979 creator A5032299909 @default.
- W3082427979 creator A5074561505 @default.
- W3082427979 creator A5083273971 @default.
- W3082427979 date "2021-05-04" @default.
- W3082427979 modified "2023-09-27" @default.
- W3082427979 title "Fast Partial Fourier Transform" @default.
- W3082427979 cites W1501755821 @default.
- W3082427979 cites W1547560574 @default.
- W3082427979 cites W1839118408 @default.
- W3082427979 cites W1974434931 @default.
- W3082427979 cites W1999763281 @default.
- W3082427979 cites W2061171222 @default.
- W3082427979 cites W2074294888 @default.
- W3082427979 cites W2098089331 @default.
- W3082427979 cites W2102182691 @default.
- W3082427979 cites W2135031801 @default.
- W3082427979 cites W2146103513 @default.
- W3082427979 cites W2146897752 @default.
- W3082427979 cites W2201600774 @default.
- W3082427979 cites W2669922743 @default.
- W3082427979 cites W2891735857 @default.
- W3082427979 cites W2963340555 @default.
- W3082427979 cites W3080152140 @default.
- W3082427979 hasPublicationYear "2021" @default.
- W3082427979 type Work @default.
- W3082427979 sameAs 3082427979 @default.
- W3082427979 citedByCount "0" @default.
- W3082427979 crossrefType "journal-article" @default.
- W3082427979 hasAuthorship W3082427979A5032299909 @default.
- W3082427979 hasAuthorship W3082427979A5074561505 @default.
- W3082427979 hasAuthorship W3082427979A5083273971 @default.
- W3082427979 hasConcept C102519508 @default.
- W3082427979 hasConcept C103755468 @default.
- W3082427979 hasConcept C11413529 @default.
- W3082427979 hasConcept C122444316 @default.
- W3082427979 hasConcept C134306372 @default.
- W3082427979 hasConcept C166386157 @default.
- W3082427979 hasConcept C173608175 @default.
- W3082427979 hasConcept C177937620 @default.
- W3082427979 hasConcept C179799912 @default.
- W3082427979 hasConcept C203024314 @default.
- W3082427979 hasConcept C33923547 @default.
- W3082427979 hasConcept C41008148 @default.
- W3082427979 hasConcept C43060483 @default.
- W3082427979 hasConcept C4697666 @default.
- W3082427979 hasConcept C57733114 @default.
- W3082427979 hasConcept C62058723 @default.
- W3082427979 hasConcept C68339613 @default.
- W3082427979 hasConcept C69598009 @default.
- W3082427979 hasConcept C75172450 @default.
- W3082427979 hasConcept C77928272 @default.
- W3082427979 hasConceptScore W3082427979C102519508 @default.
- W3082427979 hasConceptScore W3082427979C103755468 @default.
- W3082427979 hasConceptScore W3082427979C11413529 @default.
- W3082427979 hasConceptScore W3082427979C122444316 @default.
- W3082427979 hasConceptScore W3082427979C134306372 @default.
- W3082427979 hasConceptScore W3082427979C166386157 @default.
- W3082427979 hasConceptScore W3082427979C173608175 @default.
- W3082427979 hasConceptScore W3082427979C177937620 @default.
- W3082427979 hasConceptScore W3082427979C179799912 @default.
- W3082427979 hasConceptScore W3082427979C203024314 @default.
- W3082427979 hasConceptScore W3082427979C33923547 @default.
- W3082427979 hasConceptScore W3082427979C41008148 @default.
- W3082427979 hasConceptScore W3082427979C43060483 @default.
- W3082427979 hasConceptScore W3082427979C4697666 @default.
- W3082427979 hasConceptScore W3082427979C57733114 @default.
- W3082427979 hasConceptScore W3082427979C62058723 @default.
- W3082427979 hasConceptScore W3082427979C68339613 @default.
- W3082427979 hasConceptScore W3082427979C69598009 @default.
- W3082427979 hasConceptScore W3082427979C75172450 @default.
- W3082427979 hasConceptScore W3082427979C77928272 @default.
- W3082427979 hasLocation W30824279791 @default.
- W3082427979 hasOpenAccess W3082427979 @default.
- W3082427979 hasPrimaryLocation W30824279791 @default.
- W3082427979 hasRelatedWork W117771341 @default.
- W3082427979 hasRelatedWork W120555281 @default.
- W3082427979 hasRelatedWork W1984212446 @default.
- W3082427979 hasRelatedWork W2001662350 @default.
- W3082427979 hasRelatedWork W2021049030 @default.
- W3082427979 hasRelatedWork W2043618362 @default.
- W3082427979 hasRelatedWork W2050780758 @default.
- W3082427979 hasRelatedWork W2059485043 @default.
- W3082427979 hasRelatedWork W2060219631 @default.
- W3082427979 hasRelatedWork W2082328180 @default.
- W3082427979 hasRelatedWork W2098641343 @default.
- W3082427979 hasRelatedWork W2115134593 @default.
- W3082427979 hasRelatedWork W2151658604 @default.
- W3082427979 hasRelatedWork W2370246443 @default.
- W3082427979 hasRelatedWork W2516340267 @default.
- W3082427979 hasRelatedWork W2766695943 @default.
- W3082427979 hasRelatedWork W2793191393 @default.
- W3082427979 hasRelatedWork W3166456567 @default.
- W3082427979 hasRelatedWork W2102631475 @default.
- W3082427979 hasRelatedWork W2742072289 @default.
- W3082427979 isParatext "false" @default.
- W3082427979 isRetracted "false" @default.
- W3082427979 magId "3082427979" @default.
- W3082427979 workType "article" @default.