Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301967511> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4301967511 abstract "Suppose that a random n-bit number V is multiplied by an odd constant M, greater than or equal to 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 tends to infinity) 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.
- W4301967511 created "2022-10-06" @default.
- W4301967511 creator A5003319108 @default.
- W4301967511 creator A5013556834 @default.
- W4301967511 date "2008-01-25" @default.
- W4301967511 modified "2023-09-27" @default.
- W4301967511 title "Carry Propagation in Multiplication by Constants" @default.
- W4301967511 doi "https://doi.org/10.48550/arxiv.0801.4040" @default.
- W4301967511 hasPublicationYear "2008" @default.
- W4301967511 type Work @default.
- W4301967511 citedByCount "0" @default.
- W4301967511 crossrefType "posted-content" @default.
- W4301967511 hasAuthorship W4301967511A5003319108 @default.
- W4301967511 hasAuthorship W4301967511A5013556834 @default.
- W4301967511 hasBestOaLocation W43019675111 @default.
- W4301967511 hasConcept C10138342 @default.
- W4301967511 hasConcept C110121322 @default.
- W4301967511 hasConcept C114614502 @default.
- W4301967511 hasConcept C117011727 @default.
- W4301967511 hasConcept C118615104 @default.
- W4301967511 hasConcept C121955636 @default.
- W4301967511 hasConcept C134306372 @default.
- W4301967511 hasConcept C144133560 @default.
- W4301967511 hasConcept C162324750 @default.
- W4301967511 hasConcept C164620267 @default.
- W4301967511 hasConcept C196083921 @default.
- W4301967511 hasConcept C199360897 @default.
- W4301967511 hasConcept C2776299755 @default.
- W4301967511 hasConcept C2777027219 @default.
- W4301967511 hasConcept C2780595030 @default.
- W4301967511 hasConcept C33923547 @default.
- W4301967511 hasConcept C38652104 @default.
- W4301967511 hasConcept C41008148 @default.
- W4301967511 hasConcept C48372109 @default.
- W4301967511 hasConcept C7321624 @default.
- W4301967511 hasConcept C76155785 @default.
- W4301967511 hasConcept C82876162 @default.
- W4301967511 hasConcept C94375191 @default.
- W4301967511 hasConceptScore W4301967511C10138342 @default.
- W4301967511 hasConceptScore W4301967511C110121322 @default.
- W4301967511 hasConceptScore W4301967511C114614502 @default.
- W4301967511 hasConceptScore W4301967511C117011727 @default.
- W4301967511 hasConceptScore W4301967511C118615104 @default.
- W4301967511 hasConceptScore W4301967511C121955636 @default.
- W4301967511 hasConceptScore W4301967511C134306372 @default.
- W4301967511 hasConceptScore W4301967511C144133560 @default.
- W4301967511 hasConceptScore W4301967511C162324750 @default.
- W4301967511 hasConceptScore W4301967511C164620267 @default.
- W4301967511 hasConceptScore W4301967511C196083921 @default.
- W4301967511 hasConceptScore W4301967511C199360897 @default.
- W4301967511 hasConceptScore W4301967511C2776299755 @default.
- W4301967511 hasConceptScore W4301967511C2777027219 @default.
- W4301967511 hasConceptScore W4301967511C2780595030 @default.
- W4301967511 hasConceptScore W4301967511C33923547 @default.
- W4301967511 hasConceptScore W4301967511C38652104 @default.
- W4301967511 hasConceptScore W4301967511C41008148 @default.
- W4301967511 hasConceptScore W4301967511C48372109 @default.
- W4301967511 hasConceptScore W4301967511C7321624 @default.
- W4301967511 hasConceptScore W4301967511C76155785 @default.
- W4301967511 hasConceptScore W4301967511C82876162 @default.
- W4301967511 hasConceptScore W4301967511C94375191 @default.
- W4301967511 hasLocation W43019675111 @default.
- W4301967511 hasOpenAccess W4301967511 @default.
- W4301967511 hasPrimaryLocation W43019675111 @default.
- W4301967511 hasRelatedWork W1613452336 @default.
- W4301967511 hasRelatedWork W2026418103 @default.
- W4301967511 hasRelatedWork W2028996897 @default.
- W4301967511 hasRelatedWork W2032438490 @default.
- W4301967511 hasRelatedWork W2101177093 @default.
- W4301967511 hasRelatedWork W2189114920 @default.
- W4301967511 hasRelatedWork W2951823264 @default.
- W4301967511 hasRelatedWork W2969636776 @default.
- W4301967511 hasRelatedWork W3187512444 @default.
- W4301967511 hasRelatedWork W4301967511 @default.
- W4301967511 isParatext "false" @default.
- W4301967511 isRetracted "false" @default.
- W4301967511 workType "article" @default.