Matches in SemOpenAlex for { <https://semopenalex.org/work/W122617576> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W122617576 abstract "Let R be a ring containing a principal N = (2^k)th root of unity. We present an algorithm which, given a polynomial f(z) over R of degree less than n, n at most N, gives a vector of n weighted evaluations of f(z), using 1/2 n log n + O(n) ring multiplications. This algorithm requires only the space for the input itself and additional O(1) ring elements and integers of bounded precision. The algorithm uses a linear-time method of breaking f(z) into reduced, weighted images modulo polynomials of the form z^m + 1, m a power of two, then uses the Fast Fourier Transform (FFT) to get a vector of evaluation points of each image. The result is an in-place truncated Fourier transform with complexity comparable to the truncated Fourier transform of Van der Hoeven. Using this algorithm we give an in-place algorithm for polynomial multiplication." @default.
- W122617576 created "2016-06-24" @default.
- W122617576 creator A5017586051 @default.
- W122617576 date "2012-10-17" @default.
- W122617576 modified "2023-09-27" @default.
- W122617576 title "An in-place weighted truncated Fourier transform with applications to polynomial multiplication" @default.
- W122617576 hasPublicationYear "2012" @default.
- W122617576 type Work @default.
- W122617576 sameAs 122617576 @default.
- W122617576 citedByCount "0" @default.
- W122617576 crossrefType "posted-content" @default.
- W122617576 hasAuthorship W122617576A5017586051 @default.
- W122617576 hasConcept C102519508 @default.
- W122617576 hasConcept C11413529 @default.
- W122617576 hasConcept C114614502 @default.
- W122617576 hasConcept C118615104 @default.
- W122617576 hasConcept C134306372 @default.
- W122617576 hasConcept C178790620 @default.
- W122617576 hasConcept C185592680 @default.
- W122617576 hasConcept C203024314 @default.
- W122617576 hasConcept C2780378348 @default.
- W122617576 hasConcept C2780595030 @default.
- W122617576 hasConcept C311688 @default.
- W122617576 hasConcept C33923547 @default.
- W122617576 hasConcept C34388435 @default.
- W122617576 hasConcept C54732982 @default.
- W122617576 hasConcept C57733114 @default.
- W122617576 hasConcept C75172450 @default.
- W122617576 hasConcept C76563020 @default.
- W122617576 hasConcept C77928272 @default.
- W122617576 hasConcept C90119067 @default.
- W122617576 hasConceptScore W122617576C102519508 @default.
- W122617576 hasConceptScore W122617576C11413529 @default.
- W122617576 hasConceptScore W122617576C114614502 @default.
- W122617576 hasConceptScore W122617576C118615104 @default.
- W122617576 hasConceptScore W122617576C134306372 @default.
- W122617576 hasConceptScore W122617576C178790620 @default.
- W122617576 hasConceptScore W122617576C185592680 @default.
- W122617576 hasConceptScore W122617576C203024314 @default.
- W122617576 hasConceptScore W122617576C2780378348 @default.
- W122617576 hasConceptScore W122617576C2780595030 @default.
- W122617576 hasConceptScore W122617576C311688 @default.
- W122617576 hasConceptScore W122617576C33923547 @default.
- W122617576 hasConceptScore W122617576C34388435 @default.
- W122617576 hasConceptScore W122617576C54732982 @default.
- W122617576 hasConceptScore W122617576C57733114 @default.
- W122617576 hasConceptScore W122617576C75172450 @default.
- W122617576 hasConceptScore W122617576C76563020 @default.
- W122617576 hasConceptScore W122617576C77928272 @default.
- W122617576 hasConceptScore W122617576C90119067 @default.
- W122617576 hasLocation W1226175761 @default.
- W122617576 hasOpenAccess W122617576 @default.
- W122617576 hasPrimaryLocation W1226175761 @default.
- W122617576 hasRelatedWork W1709275931 @default.
- W122617576 hasRelatedWork W1832762830 @default.
- W122617576 hasRelatedWork W1973312654 @default.
- W122617576 hasRelatedWork W1986545790 @default.
- W122617576 hasRelatedWork W1992607970 @default.
- W122617576 hasRelatedWork W2003412314 @default.
- W122617576 hasRelatedWork W2040878416 @default.
- W122617576 hasRelatedWork W2045326192 @default.
- W122617576 hasRelatedWork W2045706641 @default.
- W122617576 hasRelatedWork W2050062373 @default.
- W122617576 hasRelatedWork W2080901577 @default.
- W122617576 hasRelatedWork W2540879644 @default.
- W122617576 hasRelatedWork W2803016166 @default.
- W122617576 hasRelatedWork W2811387437 @default.
- W122617576 hasRelatedWork W2950942037 @default.
- W122617576 hasRelatedWork W2971084045 @default.
- W122617576 hasRelatedWork W2993513272 @default.
- W122617576 hasRelatedWork W304210259 @default.
- W122617576 hasRelatedWork W80621459 @default.
- W122617576 hasRelatedWork W2265586547 @default.
- W122617576 isParatext "false" @default.
- W122617576 isRetracted "false" @default.
- W122617576 magId "122617576" @default.
- W122617576 workType "article" @default.