{"id":"https://openalex.org/W1976328495","doi":"https://doi.org/10.1109/tc.2014.2315626","title":"Fast Radix-10 Multiplication Using Redundant BCD Codes","display_name":"Fast Radix-10 Multiplication Using Redundant BCD Codes","publication_year":2014,"publication_date":"2014-04-04","ids":{"openalex":"https://openalex.org/W1976328495","doi":"https://doi.org/10.1109/tc.2014.2315626","mag":"1976328495"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2014.2315626","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2014.2315626","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-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/A5069824101","display_name":"\u00c1lvaro V\u00e1zquez","orcid":"https://orcid.org/0000-0002-4719-8099"},"institutions":[{"id":"https://openalex.org/I200284239","display_name":"Universidade de Santiago de Compostela","ror":"https://ror.org/030eybx10","country_code":"ES","type":"education","lineage":["https://openalex.org/I200284239"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Alvaro Vazquez","raw_affiliation_strings":["Centro de Investigaci\u00f3n en Tecnolox\u00edas da Informaci\u00f3n (CITIUS), University of Santiago de Compostela, 15782 Santiago de Compostela, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centro de Investigaci\u00f3n en Tecnolox\u00edas da Informaci\u00f3n (CITIUS), University of Santiago de Compostela, 15782 Santiago de Compostela, Spain","institution_ids":["https://openalex.org/I200284239"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076815552","display_name":"E. Antelo","orcid":"https://orcid.org/0000-0003-3743-3689"},"institutions":[{"id":"https://openalex.org/I200284239","display_name":"Universidade de Santiago de Compostela","ror":"https://ror.org/030eybx10","country_code":"ES","type":"education","lineage":["https://openalex.org/I200284239"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Elisardo Antelo","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Santiago de Compostela, Spain","[Department of Electrical and Computer Engineering, University of Santiago de Compostela, Spain]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Santiago de Compostela, Spain","institution_ids":["https://openalex.org/I200284239"]},{"raw_affiliation_string":"[Department of Electrical and Computer Engineering, University of Santiago de Compostela, Spain]","institution_ids":["https://openalex.org/I200284239"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053119999","display_name":"J.D. Bruguera","orcid":"https://orcid.org/0000-0002-7679-6020"},"institutions":[{"id":"https://openalex.org/I200284239","display_name":"Universidade de Santiago de Compostela","ror":"https://ror.org/030eybx10","country_code":"ES","type":"education","lineage":["https://openalex.org/I200284239"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Javier D. Bruguera","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Santiago de Compostela, Spain","[Department of Electrical and Computer Engineering, University of Santiago de Compostela, Spain]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Santiago de Compostela, Spain","institution_ids":["https://openalex.org/I200284239"]},{"raw_affiliation_string":"[Department of Electrical and Computer Engineering, University of Santiago de Compostela, Spain]","institution_ids":["https://openalex.org/I200284239"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3043,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.91839031,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"63","issue":"8","first_page":"1902","last_page":"1914"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9998000264167786,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9994000196456909,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/adder","display_name":"Adder","score":0.62501060962677},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6241523623466492},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.6189479827880859},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6174833178520203},{"id":"https://openalex.org/keywords/radix","display_name":"Radix (gastropod)","score":0.5879564881324768},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5429863333702087},{"id":"https://openalex.org/keywords/multiplier","display_name":"Multiplier (economics)","score":0.5046108961105347},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.4854660630226135},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.47121161222457886},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3784256875514984},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.35194921493530273},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3256968855857849},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19554758071899414}],"concepts":[{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.62501060962677},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6241523623466492},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.6189479827880859},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6174833178520203},{"id":"https://openalex.org/C2779091547","wikidata":"https://www.wikidata.org/wiki/Q287565","display_name":"Radix (gastropod)","level":2,"score":0.5879564881324768},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5429863333702087},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.5046108961105347},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.4854660630226135},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47121161222457886},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3784256875514984},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.35194921493530273},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3256968855857849},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19554758071899414},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"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/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2014.2315626","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2014.2315626","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3328440208","display_name":null,"funder_award_id":"CN2012/151","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G4852567413","display_name":null,"funder_award_id":"TIN2010-17541","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G7173589171","display_name":null,"funder_award_id":"2010/28","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"}],"funders":[{"id":"https://openalex.org/F4320326655","display_name":"Xunta de Galicia","ror":"https://ror.org/0181xnw06"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1574265547","https://openalex.org/W1578007657","https://openalex.org/W2021017629","https://openalex.org/W2034532128","https://openalex.org/W2042528220","https://openalex.org/W2043066816","https://openalex.org/W2065336757","https://openalex.org/W2074746869","https://openalex.org/W2097085448","https://openalex.org/W2104854882","https://openalex.org/W2110538940","https://openalex.org/W2112537667","https://openalex.org/W2112662553","https://openalex.org/W2121202037","https://openalex.org/W2125266075","https://openalex.org/W2126872513","https://openalex.org/W2133140834","https://openalex.org/W2142454275","https://openalex.org/W2146871557","https://openalex.org/W2154763551","https://openalex.org/W2159557060","https://openalex.org/W2162383260","https://openalex.org/W2166838600","https://openalex.org/W2169559417","https://openalex.org/W2242913251","https://openalex.org/W2539872115","https://openalex.org/W2547482522","https://openalex.org/W6680978021"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2027972911","https://openalex.org/W2146343568","https://openalex.org/W2013643406","https://openalex.org/W2157978810","https://openalex.org/W2597809628","https://openalex.org/W3046370962"],"abstract_inverted_index":{"We":[0,232],"present":[1],"the":[2,25,32,46,67,71,115,118,123,140,147,157,163,197,227,235,245,256],"algorithm":[3],"and":[4,31,48,76,129,184,214,221],"architecture":[5],"of":[6,15,50,66,79,117,132,199,226],"a":[7,62,77,100,105,127,136,153,166,205,223],"BCD":[8,19,27,34,68],"parallel":[9,60],"multiplier":[10,69,238],"that":[11,104,234],"exploits":[12],"some":[13],"properties":[14],"two":[16],"different":[17],"redundant":[18,26],"codes":[20],"to":[21,43,146,191,255],"speedup":[22],"its":[23],"computation:":[24],"excess-3":[28],"code":[29],"(XS-3),":[30],"overloaded":[33],"representation":[35,149],"(ODDS).":[36],"In":[37],"addition,":[38],"new":[39],"techniques":[40],"are":[41,57],"developed":[42],"reduce":[44],"significantly":[45],"latency":[47],"area":[49,241],"previous":[51,228],"representative":[52,230],"high-performance":[53],"implementations.":[54],"Partial":[55],"products":[56,142],"generated":[58],"in":[59,90,135,244],"using":[61],"signed-digit":[63],"radix-10":[64],"recoding":[65],"with":[70,253],"digit":[72],"set":[73,78],"[-5,":[74],"5],":[75],"positive":[80,120],"multiplicand":[81,107,133],"multiples":[82,134],"(0X,":[83],"1X,":[84],"2X,":[85],"3X,":[86],"4X,":[87],"5X)":[88],"coded":[89],"XS-3.":[91],"This":[92],"encoding":[93,170],"has":[94,239],"several":[95],"advantages.":[96],"First,":[97],"it":[98],"is":[99],"self-complementing":[101],"code,":[102],"so":[103],"negative":[106],"multiple":[108],"can":[109,143,187],"be":[110,144,188],"obtained":[111],"by":[112,150],"just":[113,151],"inverting":[114],"bits":[116],"corresponding":[119],"one.":[121],"Also,":[122],"available":[124],"redundancy":[125],"allows":[126],"fast":[128],"simple":[130],"generation":[131],"carry-free":[137],"way.":[138],"Finally,":[139],"partial":[141,158],"recoded":[145],"ODDS":[148,164],"adding":[152],"constant":[154],"factor":[155],"into":[156],"product":[159],"reduction":[160],"tree.":[161],"Since":[162],"uses":[165],"similar":[167,250],"4-bit":[168],"binary":[169,175,181],"as":[171,180],"non-redundant":[172],"BCD,":[173],"conventional":[174],"VLSI":[176],"circuit":[177],"techniques,":[178],"such":[179],"carry-save":[182],"adders":[183],"compressor":[185],"trees,":[186],"adapted":[189],"efficiently":[190],"perform":[192],"decimal":[193,237],"operations.":[194],"To":[195],"show":[196,233],"advantages":[198],"our":[200],"architecture,":[201],"we":[202],"have":[203],"synthesized":[204],"RTL":[206],"model":[207],"for":[208,249],"<inline-formula":[209,215],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[210,216],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math>$16\\times":[211],"16$</tex-math></inline-formula>":[212],"-digit":[213,219],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math>$34\\times":[217],"34$</tex-math></inline-formula>":[218],"multiplications":[220],"performed":[222],"comparative":[224],"survey":[225],"most":[229],"designs.":[231],"proposed":[236],"an":[240],"improvement":[242],"roughly":[243],"range":[246],"20-35":[247],"percent":[248],"target":[251],"delays":[252],"respect":[254],"fastest":[257],"implementation.":[258]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}