{"id":"https://openalex.org/W4239127711","doi":"https://doi.org/10.1109/dsd.2004.1333319","title":"A fast and well-structured multiplier","display_name":"A fast and well-structured multiplier","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W4239127711","doi":"https://doi.org/10.1109/dsd.2004.1333319"},"language":"en","primary_location":{"id":"doi:10.1109/dsd.2004.1333319","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsd.2004.1333319","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Euromicro Symposium on Digital System Design, 2004. DSD 2004.","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044212957","display_name":"Jung-Yup Kang","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jung-Yup Kang","raw_affiliation_strings":["Department of Electrical Engineering, University of Southern California, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Southern California, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019948826","display_name":"Jean\u2010Luc Gaudiot","orcid":"https://orcid.org/0000-0001-9164-8731"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J.-L. Gaudiot","raw_affiliation_strings":["EECS Department, University of California, Irvine, USA"],"affiliations":[{"raw_affiliation_string":"EECS Department, University of California, Irvine, USA","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5044212957"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":1.3166,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.82428932,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"508","last_page":"515"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.6858937740325928},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6730164289474487},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.5708442330360413},{"id":"https://openalex.org/keywords/multiplier","display_name":"Multiplier (economics)","score":0.5649839639663696},{"id":"https://openalex.org/keywords/multiplication-algorithm","display_name":"Multiplication algorithm","score":0.5540157556533813},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5018441677093506},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4764012396335602},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.46045923233032227},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.4379028379917145},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3845071792602539},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3361867666244507},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2320435643196106}],"concepts":[{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.6858937740325928},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6730164289474487},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.5708442330360413},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.5649839639663696},{"id":"https://openalex.org/C201290732","wikidata":"https://www.wikidata.org/wiki/Q130762","display_name":"Multiplication algorithm","level":3,"score":0.5540157556533813},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5018441677093506},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4764012396335602},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.46045923233032227},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.4379028379917145},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3845071792602539},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3361867666244507},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2320435643196106},{"id":"https://openalex.org/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dsd.2004.1333319","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsd.2004.1333319","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Euromicro Symposium on Digital System Design, 2004. DSD 2004.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1546246178","https://openalex.org/W1551562563","https://openalex.org/W1578458555","https://openalex.org/W1835793760","https://openalex.org/W1983849809","https://openalex.org/W2026445983","https://openalex.org/W2049443371","https://openalex.org/W2052363354","https://openalex.org/W2052373731","https://openalex.org/W2055119962","https://openalex.org/W2099108362","https://openalex.org/W2107088801","https://openalex.org/W2107514539","https://openalex.org/W2110288503","https://openalex.org/W2114366942","https://openalex.org/W2128027813","https://openalex.org/W2143699720","https://openalex.org/W2154098113","https://openalex.org/W2170521089","https://openalex.org/W2725179571","https://openalex.org/W6664087960"],"related_works":["https://openalex.org/W2225983048","https://openalex.org/W2372139915","https://openalex.org/W2070298508","https://openalex.org/W2147560234","https://openalex.org/W1971836773","https://openalex.org/W3021099039","https://openalex.org/W2243249360","https://openalex.org/W2902346520","https://openalex.org/W2362019304","https://openalex.org/W2064782566"],"abstract_inverted_index":{"The":[0],"performance":[1],"of":[2,22,57,84,95,134],"multiplication":[3,26,69],"is":[4,74,129],"crucial":[5],"for":[6,44,123],"multimedia":[7],"applications":[8],"such":[9],"as":[10],"3D":[11],"graphics":[12],"and":[13,41,55],"signal":[14],"processing":[15],"systems":[16],"which":[17,128],"depend":[18],"on":[19,30,52,80],"extensive":[20],"numbers":[21],"multiplications.":[23],"Previously":[24],"reported":[25],"algorithms":[27],"mainly":[28],"focus":[29],"rapidly":[31],"reducing":[32,81],"the":[33,45,58,82,93,96,113,124],"partial":[34,85,101,106,125],"products":[35,102,107],"rows":[36,108],"down":[37],"to":[38,66],"final":[39,46],"sums":[40],"carries":[42],"used":[43],"accumulation.":[47],"These":[48],"techniques":[49],"mostly":[50],"rely":[51],"circuit":[53],"optimization":[54],"minimization":[56],"critical":[59],"paths.":[60],"In":[61,88],"this":[62,90],"paper,":[63],"an":[64],"algorithm":[65],"achieve":[67],"fast":[68],"in":[70,119,132],"two's":[71],"complement":[72],"representation":[73],"presented.":[75],"Indeed,":[76],"our":[77],"approach":[78],"focuses":[79],"number":[83],"product":[86,126],"rows.":[87],"turn,":[89],"directly":[91],"influences":[92],"speed":[94],"multiplication,":[97],"even":[98],"before":[99],"applying":[100],"reduction":[103],"techniques.":[104],"Fewer":[105],"are":[109],"produced,":[110],"thereby":[111],"lowering":[112],"overall":[114],"operation":[115],"time.":[116],"This":[117],"results":[118],"a":[120],"true":[121],"diamond-shape":[122],"tree":[127],"more":[130],"efficient":[131],"terms":[133],"implementation.":[135]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}