{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T01:21:43Z","timestamp":1755998503733},"reference-count":11,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2009,6]]},"abstract":"<jats:p> The design of fast arithmetic logic circuits is an important research topic for reversible and quantum computing. A special challenge in this setting is the computation of standard arithmetical functions without the generation of garbage. <\/jats:p><jats:p> Here, we present a novel parallelization scheme wherein m parallel k-bit reversible ripple-carry adders are combined to form a reversible mk-bit ripple-block carry adder with logic depth [Formula: see text] for a minimal logic depth [Formula: see text], thus improving on the mk-bit ripple-carry adder logic depth [Formula: see text]. The underlying mechanisms of the parallelization scheme are formally proven correct. We also show designs for garbage-less reversible comparison circuits. <\/jats:p><jats:p> We compare the circuit costs of the resulting ripple-block carry adder with known optimized reversible ripple-carry adders in measures of circuit delay, width, gate, transistor count, and relative power efficiency, and find that the parallelized adder offers significant speedups at realistic word sizes with modest parallelization overhead. <\/jats:p>","DOI":"10.1142\/s0129626409000171","type":"journal-article","created":{"date-parts":[[2009,6,15]],"date-time":"2009-06-15T04:10:35Z","timestamp":1245039035000},"page":"205-222","source":"Crossref","is-referenced-by-count":14,"title":["PARALLELIZATION OF REVERSIBLE RIPPLE-CARRY ADDERS"],"prefix":"10.1142","volume":"19","author":[{"given":"MICHAEL KIRKEDAL","family":"THOMSEN","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Copenhagen, Universitetsparken 1, DK-2100 Copenhagen, Denmark"}]},{"given":"HOLGER BOCK","family":"AXELSEN","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Copenhagen, Universitetsparken 1, DK-2100 Copenhagen, Denmark"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1147\/rd.176.0525"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/S0079-6727(99)00002-6"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-9260(02)00051-2"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1364\/ON.11.2.000011"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01857727"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1147\/rd.53.0183"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1049\/iet-cdt:20060070"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1145\/1284621.1284643"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2007.12.006"},{"key":"rf16","first-page":"339","volume":"1","author":"Van Rentergem Y.","journal-title":"International Journal of Unconventional Computing"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.54.147"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626409000171","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T16:16:14Z","timestamp":1565108174000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626409000171"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6]]},"references-count":11,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2009,6]]}},"alternative-id":["10.1142\/S0129626409000171"],"URL":"https:\/\/doi.org\/10.1142\/s0129626409000171","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,6]]}}}