Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022248596> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2022248596 endingPage "11" @default.
- W2022248596 startingPage "1" @default.
- W2022248596 abstract "Suppose that a random n -bit number V is multiplied by an odd constant M ≥ 3, by adding shifted versions of the number V corresponding to the 1s in the binary representation of the constant M . Suppose further that the additions are performed by carry-save adders until the number of summands is reduced to two, at which time the final addition is performed by a carry-propagate adder. We show that in this situation the distribution of the length of the longest carry-propagation chain in the final addition is the same (up to terms tending to 0 as n → ∞) as when two independent n -bit numbers are added, and in particular the mean and variance are the same (again up to terms tending to 0). This result applies to all possible orders of performing the carry-save additions." @default.
- W2022248596 created "2016-06-24" @default.
- W2022248596 creator A5003319108 @default.
- W2022248596 creator A5089251763 @default.
- W2022248596 date "2011-09-01" @default.
- W2022248596 modified "2023-09-25" @default.
- W2022248596 title "Carry propagation in multiplication by constants" @default.
- W2022248596 cites W1983849809 @default.
- W2022248596 cites W2025715885 @default.
- W2022248596 cites W2085838736 @default.
- W2022248596 cites W2110927111 @default.
- W2022248596 cites W2127446515 @default.
- W2022248596 cites W2496163386 @default.
- W2022248596 cites W4205314494 @default.
- W2022248596 doi "https://doi.org/10.1145/2000807.2000822" @default.
- W2022248596 hasPublicationYear "2011" @default.
- W2022248596 type Work @default.
- W2022248596 sameAs 2022248596 @default.
- W2022248596 citedByCount "1" @default.
- W2022248596 countsByYear W20222485962013 @default.
- W2022248596 crossrefType "journal-article" @default.
- W2022248596 hasAuthorship W2022248596A5003319108 @default.
- W2022248596 hasAuthorship W2022248596A5089251763 @default.
- W2022248596 hasBestOaLocation W20222485962 @default.
- W2022248596 hasConcept C10138342 @default.
- W2022248596 hasConcept C114614502 @default.
- W2022248596 hasConcept C117011727 @default.
- W2022248596 hasConcept C118615104 @default.
- W2022248596 hasConcept C121955636 @default.
- W2022248596 hasConcept C144133560 @default.
- W2022248596 hasConcept C162324750 @default.
- W2022248596 hasConcept C164620267 @default.
- W2022248596 hasConcept C196083921 @default.
- W2022248596 hasConcept C199360897 @default.
- W2022248596 hasConcept C2776299755 @default.
- W2022248596 hasConcept C2777027219 @default.
- W2022248596 hasConcept C2780595030 @default.
- W2022248596 hasConcept C33923547 @default.
- W2022248596 hasConcept C38652104 @default.
- W2022248596 hasConcept C41008148 @default.
- W2022248596 hasConcept C48372109 @default.
- W2022248596 hasConcept C76155785 @default.
- W2022248596 hasConcept C82876162 @default.
- W2022248596 hasConcept C94375191 @default.
- W2022248596 hasConceptScore W2022248596C10138342 @default.
- W2022248596 hasConceptScore W2022248596C114614502 @default.
- W2022248596 hasConceptScore W2022248596C117011727 @default.
- W2022248596 hasConceptScore W2022248596C118615104 @default.
- W2022248596 hasConceptScore W2022248596C121955636 @default.
- W2022248596 hasConceptScore W2022248596C144133560 @default.
- W2022248596 hasConceptScore W2022248596C162324750 @default.
- W2022248596 hasConceptScore W2022248596C164620267 @default.
- W2022248596 hasConceptScore W2022248596C196083921 @default.
- W2022248596 hasConceptScore W2022248596C199360897 @default.
- W2022248596 hasConceptScore W2022248596C2776299755 @default.
- W2022248596 hasConceptScore W2022248596C2777027219 @default.
- W2022248596 hasConceptScore W2022248596C2780595030 @default.
- W2022248596 hasConceptScore W2022248596C33923547 @default.
- W2022248596 hasConceptScore W2022248596C38652104 @default.
- W2022248596 hasConceptScore W2022248596C41008148 @default.
- W2022248596 hasConceptScore W2022248596C48372109 @default.
- W2022248596 hasConceptScore W2022248596C76155785 @default.
- W2022248596 hasConceptScore W2022248596C82876162 @default.
- W2022248596 hasConceptScore W2022248596C94375191 @default.
- W2022248596 hasIssue "4" @default.
- W2022248596 hasLocation W20222485961 @default.
- W2022248596 hasLocation W20222485962 @default.
- W2022248596 hasOpenAccess W2022248596 @default.
- W2022248596 hasPrimaryLocation W20222485961 @default.
- W2022248596 hasRelatedWork W1488245914 @default.
- W2022248596 hasRelatedWork W1925958733 @default.
- W2022248596 hasRelatedWork W2022248596 @default.
- W2022248596 hasRelatedWork W2032438490 @default.
- W2022248596 hasRelatedWork W2101177093 @default.
- W2022248596 hasRelatedWork W2133919755 @default.
- W2022248596 hasRelatedWork W2951823264 @default.
- W2022248596 hasRelatedWork W2969636776 @default.
- W2022248596 hasRelatedWork W4301967511 @default.
- W2022248596 hasRelatedWork W2599626891 @default.
- W2022248596 hasVolume "7" @default.
- W2022248596 isParatext "false" @default.
- W2022248596 isRetracted "false" @default.
- W2022248596 magId "2022248596" @default.
- W2022248596 workType "article" @default.