{"id":"https://openalex.org/W2027016396","doi":"https://doi.org/10.1109/vlsid.2013.215","title":"K-Algorithm: An Improved Booth's Recoding for Optimal Fault-Tolerant Reversible Multiplier","display_name":"K-Algorithm: An Improved Booth's Recoding for Optimal Fault-Tolerant Reversible Multiplier","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2027016396","doi":"https://doi.org/10.1109/vlsid.2013.215","mag":"2027016396"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/vlsid.2013.215","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5070978659","display_name":"Kartikeya Bhardwaj","orcid":null},"institutions":[{"id":"https://openalex.org/I74796645","display_name":"Birla Institute of Technology and Science, Pilani","ror":"https://ror.org/001p3jz28","country_code":"IN","type":"funder","lineage":["https://openalex.org/I74796645"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Kartikeya Bhardwaj","raw_affiliation_strings":["Electr. & Electron. Eng., BITS Pilani, Pilani, India"],"affiliations":[{"raw_affiliation_string":"Electr. & Electron. Eng., BITS Pilani, Pilani, India","institution_ids":["https://openalex.org/I74796645"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005393292","display_name":"Bharat Deshpande","orcid":null},"institutions":[{"id":"https://openalex.org/I74796645","display_name":"Birla Institute of Technology and Science, Pilani","ror":"https://ror.org/001p3jz28","country_code":"IN","type":"funder","lineage":["https://openalex.org/I74796645"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Bharat M. Deshpande","raw_affiliation_strings":["Comput. Sci. & Inf. Syst., BITS Pilani, Pilani, India"],"affiliations":[{"raw_affiliation_string":"Comput. Sci. & Inf. Syst., BITS Pilani, Pilani, India","institution_ids":["https://openalex.org/I74796645"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.285,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":12,"citation_normalized_percentile":{"value":0.752241,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":87},"biblio":{"volume":null,"issue":null,"first_page":"362","last_page":"367"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9999,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9999,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9978,"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.9931,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/gate-count","display_name":"Gate count","score":0.5051897},{"id":"https://openalex.org/keywords/reversible-computing","display_name":"Reversible computing","score":0.4232557}],"concepts":[{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.70607585},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.7036336},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.661719},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5972159},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5127607},{"id":"https://openalex.org/C2777892113","wikidata":"https://www.wikidata.org/wiki/Q5527005","display_name":"Gate count","level":2,"score":0.5051897},{"id":"https://openalex.org/C20274610","wikidata":"https://www.wikidata.org/wiki/Q185410","display_name":"Reversible computing","level":4,"score":0.4232557},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.41742966},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37171733},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.272918},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.19100475},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.103687316},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/vlsid.2013.215","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.82,"id":"https://metadata.un.org/sdg/7"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":18,"referenced_works":["https://openalex.org/W2012206667","https://openalex.org/W2024877847","https://openalex.org/W2059041305","https://openalex.org/W2068967633","https://openalex.org/W2087890368","https://openalex.org/W2105259569","https://openalex.org/W2122567549","https://openalex.org/W2145261466","https://openalex.org/W2151292904","https://openalex.org/W2154345023","https://openalex.org/W2171063772","https://openalex.org/W2535462744","https://openalex.org/W2912120411","https://openalex.org/W2912318510","https://openalex.org/W3103107255","https://openalex.org/W4210830821","https://openalex.org/W4233798822","https://openalex.org/W4251109627"],"related_works":["https://openalex.org/W4212823615","https://openalex.org/W4200236482","https://openalex.org/W39019690","https://openalex.org/W2947424832","https://openalex.org/W2808177279","https://openalex.org/W2484232520","https://openalex.org/W2145261466","https://openalex.org/W2011035283","https://openalex.org/W1982891200","https://openalex.org/W1482475713"],"abstract_inverted_index":{"Fault-tolerant":[0],"multipliers":[1],"with":[2,68,115],"low":[3],"power":[4,24],"consumption":[5],"are":[6,143],"the":[7,44,84,89,116,134,148],"need":[8],"of":[9,53,97,101,106],"today's":[10],"computing":[11],"systems":[12],"and":[13,69,104,122,139],"reversible":[14,66,77,90,112,151],"circuits":[15],"have":[16],"emerged":[17],"as":[18,37,159],"an":[19,31,126],"efficient":[20,48],"solution":[21],"for":[22,39,51],"ultra-low":[23],"design.":[25],"In":[26],"this":[27],"paper,":[28],"we":[29,63],"propose":[30],"improved":[32],"Booth's":[33,60],"recoding":[34,61],"algorithm":[35],"named":[36],"K-Algorithm":[38,54,129,155],"signed":[40],"multiplication":[41],"which":[42],"reduces":[43,133],"hardware":[45],"complexity.":[46],"An":[47],"multiplier":[49,78,113,152],"architecture":[50],"implementation":[52],"is":[55,156],"also":[56,73,144],"proposed.":[57],"Based":[58],"on":[59,125,154],"algorithm,":[62],"design":[64,74,92,132,141],"4-bit":[65],"multipliers,":[67],"without":[70],"fault-tolerance.":[71],"We":[72,81,108],"a":[75],"fault-tolerant":[76,131,150],"using":[79,88],"K-Algorithm.":[80],"analyze":[82],"all":[83,162],"three":[85],"proposed":[86,149],"designs":[87,114,118],"logic":[91],"metrics:":[93],"quantum":[94,135],"cost,":[95],"number":[96,100,105],"ancilla":[98],"bits,":[99],"garbage":[102],"outputs,":[103],"gates.":[107],"then":[109],"compare":[110],"our":[111,128],"existing":[117],"reported":[119],"in":[120],"literature":[121],"find":[123],"that":[124],"average,":[127],"based":[130,153],"cost":[136],"by":[137],"33%":[138],"other":[140,163],"metrics":[142],"considerably":[145],"reduced.":[146],"Overall,":[147],"most":[157],"optimal":[158],"compared":[160],"to":[161],"designs.":[164]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2027016396","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2}],"updated_date":"2025-03-21T01:57:32.957444","created_date":"2016-06-24"}