{"id":"https://openalex.org/W1993793116","doi":"https://doi.org/10.1142/s0218126605002866","title":"IMPROVED ALGORITHMS FOR LOW POWER MULTIPLEXOR DECOMPOSITION","display_name":"IMPROVED ALGORITHMS FOR LOW POWER MULTIPLEXOR DECOMPOSITION","publication_year":2005,"publication_date":"2005-12-01","ids":{"openalex":"https://openalex.org/W1993793116","doi":"https://doi.org/10.1142/s0218126605002866","mag":"1993793116"},"language":"en","primary_location":{"id":"doi:10.1142/s0218126605002866","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126605002866","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and 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/A5109371315","display_name":"Shaofa Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"SHAOFA YANG","raw_affiliation_strings":["Department of Computer Science, National University of Singapore, 3 Science Drive 2, Singapore 117543, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National University of Singapore, 3 Science Drive 2, Singapore 117543, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037482622","display_name":"Wai Yie Leong","orcid":"https://orcid.org/0000-0002-5389-1121"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"HON WAI LEONG","raw_affiliation_strings":["Department of Computer Science, National University of Singapore, 3 Science Drive 2, Singapore 117543, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National University of Singapore, 3 Science Drive 2, Singapore 117543, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11339532,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"06","first_page":"1085","last_page":"1099"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998000264167786,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998000264167786,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9997000098228455,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9979000091552734,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multiplexer","display_name":"Multiplexer","score":0.8766546249389648},{"id":"https://openalex.org/keywords/dissipation","display_name":"Dissipation","score":0.7295359373092651},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.664641261100769},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.6603161096572876},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.6551429629325867},{"id":"https://openalex.org/keywords/power-optimization","display_name":"Power optimization","score":0.6324912309646606},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.564413845539093},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47843292355537415},{"id":"https://openalex.org/keywords/power-consumption","display_name":"Power consumption","score":0.45932528376579285},{"id":"https://openalex.org/keywords/low-power-electronics","display_name":"Low-power electronics","score":0.41883760690689087},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.3371785879135132},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3287924528121948},{"id":"https://openalex.org/keywords/multiplexing","display_name":"Multiplexing","score":0.23009631037712097},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1940091848373413},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12048831582069397},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07446572184562683},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.06761905550956726}],"concepts":[{"id":"https://openalex.org/C70970002","wikidata":"https://www.wikidata.org/wiki/Q189434","display_name":"Multiplexer","level":3,"score":0.8766546249389648},{"id":"https://openalex.org/C135402231","wikidata":"https://www.wikidata.org/wiki/Q898440","display_name":"Dissipation","level":2,"score":0.7295359373092651},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.664641261100769},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.6603161096572876},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.6551429629325867},{"id":"https://openalex.org/C168292644","wikidata":"https://www.wikidata.org/wiki/Q10860336","display_name":"Power optimization","level":4,"score":0.6324912309646606},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.564413845539093},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47843292355537415},{"id":"https://openalex.org/C2984118289","wikidata":"https://www.wikidata.org/wiki/Q29954","display_name":"Power consumption","level":3,"score":0.45932528376579285},{"id":"https://openalex.org/C117551214","wikidata":"https://www.wikidata.org/wiki/Q6692774","display_name":"Low-power electronics","level":4,"score":0.41883760690689087},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.3371785879135132},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3287924528121948},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.23009631037712097},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1940091848373413},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12048831582069397},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07446572184562683},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.06761905550956726},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"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/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1142/s0218126605002866","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126605002866","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","raw_type":"journal-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/39607","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/39607","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.107.5667","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.107.5667","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.irisa.fr/distribcom/Personal_Pages/Shaofa/syang-1-tr.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.114.3243","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.114.3243","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dl.comp.nus.edu.sg/dspace/bitstream/1900.100/2211/1/trc5-06.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8999999761581421}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1555915743","https://openalex.org/W1708220882","https://openalex.org/W1835499775","https://openalex.org/W1991894746","https://openalex.org/W2022470720","https://openalex.org/W2044079299","https://openalex.org/W2099833794","https://openalex.org/W2109916422","https://openalex.org/W2120666737"],"related_works":["https://openalex.org/W2121123467","https://openalex.org/W2146514983","https://openalex.org/W2118008391","https://openalex.org/W2116799183","https://openalex.org/W2150927200","https://openalex.org/W4255979915","https://openalex.org/W2153653002","https://openalex.org/W2464594873","https://openalex.org/W2101695004","https://openalex.org/W2143954265"],"abstract_inverted_index":{"It":[0],"has":[1,50],"been":[2,51,109],"estimated":[3],"that":[4,36],"multiplexors":[5],"(MUXes)":[6],"make":[7],"up":[8,75],"a":[9,16,25,71,85],"major":[10],"portion":[11],"of":[12,24,34,62,95,118],"the":[13,32,43,60,76,91,114],"circuitry":[14],"in":[15,53,65,78],"typical":[17],"chip.":[18],"Therefore,":[19],"to":[20,30,73,88,111],"reduce":[21,90,113],"power":[22,45,93,115],"consumption":[23],"chip,":[26],"it":[27],"is":[28,41],"important":[29],"consider":[31],"design":[33],"MUXes":[35],"consumes":[37],"less":[38],"power.":[39],"This":[40,56],"called":[42],"low":[44],"MUX":[46,100],"decomposition":[47,101],"problem":[48],"and":[49,81],"studied":[52],"Ref.":[54,63,79,119],"1.":[55,120],"paper":[57],"improves":[58],"on":[59],"results":[61,117],"1":[64],"two":[66],"ways:":[67],"(a)":[68],"we":[69,83,107],"propose":[70,84],"method":[72],"speed":[74],"algorithms":[77],"1,":[80],"(b)":[82],"post-optimization":[86,105],"procedure":[87],"further":[89,112],"overall":[92],"dissipation":[94,116],"decompositions":[96],"obtained":[97],"by":[98],"any":[99],"algorithm.":[102],"Using":[103],"this":[104],"procedure,":[106],"have":[108],"able":[110]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}