Matches in SemOpenAlex for { <https://semopenalex.org/work/W2045826589> ?p ?o ?g. }
- W2045826589 endingPage "305" @default.
- W2045826589 startingPage "305" @default.
- W2045826589 abstract "It is well known that Discrete Fourier Transform (DFT) techniques may be used to multiply large integers. We introduce the concept of Discrete Weighted Transforms (DWTs) which, in certain situations, substantially improve the speed of multiplication by obviating costly zero-padding of digits. In particular, when arithmetic is to be performed modulo Fermat Numbers ${2^{{2^m}}} + 1$, or Mersenne Numbers ${2^q} - 1$, weighted transforms effectively reduce FFT run lengths. We indicate how these ideas can be applied to enhance known algorithms for general multiplication, division, and factorization of large integers." @default.
- W2045826589 created "2016-06-24" @default.
- W2045826589 creator A5028269630 @default.
- W2045826589 creator A5063844820 @default.
- W2045826589 date "1994-01-01" @default.
- W2045826589 modified "2023-09-27" @default.
- W2045826589 title "Discrete Weighted Transforms and Large-Integer Arithmetic" @default.
- W2045826589 cites W1528140240 @default.
- W2045826589 cites W1655990431 @default.
- W2045826589 cites W1971605365 @default.
- W2045826589 cites W1983078935 @default.
- W2045826589 cites W1990061401 @default.
- W2045826589 cites W2024577968 @default.
- W2045826589 cites W2034833016 @default.
- W2045826589 cites W2060815413 @default.
- W2045826589 cites W2067426947 @default.
- W2045826589 cites W2069448237 @default.
- W2045826589 cites W2070025169 @default.
- W2045826589 cites W2072015164 @default.
- W2045826589 cites W2083368929 @default.
- W2045826589 cites W2095137566 @default.
- W2045826589 cites W2134128809 @default.
- W2045826589 cites W2154123414 @default.
- W2045826589 cites W2092690651 @default.
- W2045826589 doi "https://doi.org/10.2307/2153411" @default.
- W2045826589 hasPublicationYear "1994" @default.
- W2045826589 type Work @default.
- W2045826589 sameAs 2045826589 @default.
- W2045826589 citedByCount "47" @default.
- W2045826589 countsByYear W20458265892012 @default.
- W2045826589 countsByYear W20458265892013 @default.
- W2045826589 countsByYear W20458265892015 @default.
- W2045826589 countsByYear W20458265892016 @default.
- W2045826589 countsByYear W20458265892017 @default.
- W2045826589 countsByYear W20458265892018 @default.
- W2045826589 crossrefType "journal-article" @default.
- W2045826589 hasAuthorship W2045826589A5028269630 @default.
- W2045826589 hasAuthorship W2045826589A5063844820 @default.
- W2045826589 hasBestOaLocation W20458265891 @default.
- W2045826589 hasConcept C102519508 @default.
- W2045826589 hasConcept C11413529 @default.
- W2045826589 hasConcept C114614502 @default.
- W2045826589 hasConcept C118615104 @default.
- W2045826589 hasConcept C134306372 @default.
- W2045826589 hasConcept C164680029 @default.
- W2045826589 hasConcept C171223647 @default.
- W2045826589 hasConcept C178489894 @default.
- W2045826589 hasConcept C184992742 @default.
- W2045826589 hasConcept C187834632 @default.
- W2045826589 hasConcept C199360897 @default.
- W2045826589 hasConcept C203024314 @default.
- W2045826589 hasConcept C23230895 @default.
- W2045826589 hasConcept C2779091547 @default.
- W2045826589 hasConcept C2780595030 @default.
- W2045826589 hasConcept C29641680 @default.
- W2045826589 hasConcept C30860621 @default.
- W2045826589 hasConcept C32049820 @default.
- W2045826589 hasConcept C33923547 @default.
- W2045826589 hasConcept C41008148 @default.
- W2045826589 hasConcept C54732982 @default.
- W2045826589 hasConcept C57733114 @default.
- W2045826589 hasConcept C59822182 @default.
- W2045826589 hasConcept C60798267 @default.
- W2045826589 hasConcept C75172450 @default.
- W2045826589 hasConcept C76563020 @default.
- W2045826589 hasConcept C86803240 @default.
- W2045826589 hasConcept C87670640 @default.
- W2045826589 hasConcept C94375191 @default.
- W2045826589 hasConcept C97137487 @default.
- W2045826589 hasConceptScore W2045826589C102519508 @default.
- W2045826589 hasConceptScore W2045826589C11413529 @default.
- W2045826589 hasConceptScore W2045826589C114614502 @default.
- W2045826589 hasConceptScore W2045826589C118615104 @default.
- W2045826589 hasConceptScore W2045826589C134306372 @default.
- W2045826589 hasConceptScore W2045826589C164680029 @default.
- W2045826589 hasConceptScore W2045826589C171223647 @default.
- W2045826589 hasConceptScore W2045826589C178489894 @default.
- W2045826589 hasConceptScore W2045826589C184992742 @default.
- W2045826589 hasConceptScore W2045826589C187834632 @default.
- W2045826589 hasConceptScore W2045826589C199360897 @default.
- W2045826589 hasConceptScore W2045826589C203024314 @default.
- W2045826589 hasConceptScore W2045826589C23230895 @default.
- W2045826589 hasConceptScore W2045826589C2779091547 @default.
- W2045826589 hasConceptScore W2045826589C2780595030 @default.
- W2045826589 hasConceptScore W2045826589C29641680 @default.
- W2045826589 hasConceptScore W2045826589C30860621 @default.
- W2045826589 hasConceptScore W2045826589C32049820 @default.
- W2045826589 hasConceptScore W2045826589C33923547 @default.
- W2045826589 hasConceptScore W2045826589C41008148 @default.
- W2045826589 hasConceptScore W2045826589C54732982 @default.
- W2045826589 hasConceptScore W2045826589C57733114 @default.
- W2045826589 hasConceptScore W2045826589C59822182 @default.
- W2045826589 hasConceptScore W2045826589C60798267 @default.
- W2045826589 hasConceptScore W2045826589C75172450 @default.
- W2045826589 hasConceptScore W2045826589C76563020 @default.
- W2045826589 hasConceptScore W2045826589C86803240 @default.
- W2045826589 hasConceptScore W2045826589C87670640 @default.
- W2045826589 hasConceptScore W2045826589C94375191 @default.