{"id":"https://openalex.org/W2031766498","doi":"https://doi.org/10.1109/tc.2014.2345395","title":"Automatic High-level Data-flow Synthesis and Optimization of Polynomial Datapaths Using Functional Decomposition","display_name":"Automatic High-level Data-flow Synthesis and Optimization of Polynomial Datapaths Using Functional Decomposition","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2031766498","doi":"https://doi.org/10.1109/tc.2014.2345395","mag":"2031766498"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2014.2345395","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2014.2345395","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-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/A5086924960","display_name":"Samaneh Ghandali","orcid":null},"institutions":[{"id":"https://openalex.org/I23946033","display_name":"University of Tehran","ror":"https://ror.org/05vf56z40","country_code":"IR","type":"education","lineage":["https://openalex.org/I23946033"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Samaneh Ghandali","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Tehran, North Kargar Ave., Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Tehran, North Kargar Ave., Tehran, Iran","institution_ids":["https://openalex.org/I23946033"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069623023","display_name":"Bijan Alizadeh","orcid":"https://orcid.org/0000-0003-4436-4597"},"institutions":[{"id":"https://openalex.org/I23946033","display_name":"University of Tehran","ror":"https://ror.org/05vf56z40","country_code":"IR","type":"education","lineage":["https://openalex.org/I23946033"]},{"id":"https://openalex.org/I4210146419","display_name":"Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31","country_code":"IR","type":"facility","lineage":["https://openalex.org/I4210146419"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Bijan Alizadeh","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Tehran, North Kargar Ave., Tehran, Iran","School of Computer Science, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Tehran, North Kargar Ave., Tehran, Iran","institution_ids":["https://openalex.org/I23946033"]},{"raw_affiliation_string":"School of Computer Science, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran","institution_ids":["https://openalex.org/I4210146419"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027837299","display_name":"Masahiro Fujita","orcid":"https://orcid.org/0000-0002-6516-4175"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masahiro Fujita","raw_affiliation_strings":["VLSI Design and Education Center (VDEC), University of Tokyo, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"VLSI Design and Education Center (VDEC), University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007933406","display_name":"Zainalabedin Navabi","orcid":null},"institutions":[{"id":"https://openalex.org/I23946033","display_name":"University of Tehran","ror":"https://ror.org/05vf56z40","country_code":"IR","type":"education","lineage":["https://openalex.org/I23946033"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Zainalabedin Navabi","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Tehran, North Kargar Ave., Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Tehran, North Kargar Ave., Tehran, Iran","institution_ids":["https://openalex.org/I23946033"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4295,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.81734533,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9993000030517578,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9993000030517578,"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/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/T11034","display_name":"Digital Filter Design and Implementation","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/polynomial","display_name":"Polynomial","score":0.5481950044631958},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4853202700614929},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38006821274757385},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2860730290412903}],"concepts":[{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5481950044631958},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4853202700614929},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38006821274757385},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2860730290412903},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2014.2345395","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2014.2345395","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-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":[{"display_name":"Sustainable cities and communities","score":0.5,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W42313609","https://openalex.org/W335001990","https://openalex.org/W583903863","https://openalex.org/W1481263923","https://openalex.org/W1686420892","https://openalex.org/W1964340808","https://openalex.org/W1966859044","https://openalex.org/W1984887342","https://openalex.org/W1987872599","https://openalex.org/W2019084658","https://openalex.org/W2038133488","https://openalex.org/W2056493141","https://openalex.org/W2063927631","https://openalex.org/W2066433655","https://openalex.org/W2075728160","https://openalex.org/W2099615139","https://openalex.org/W2108956554","https://openalex.org/W2125749871","https://openalex.org/W2129183345","https://openalex.org/W2130277629","https://openalex.org/W2137389235","https://openalex.org/W2149500691","https://openalex.org/W2150588291","https://openalex.org/W2159684237","https://openalex.org/W2169837676","https://openalex.org/W2955705967","https://openalex.org/W3141088899","https://openalex.org/W3147755507","https://openalex.org/W3191312101","https://openalex.org/W4232751114","https://openalex.org/W6628975237","https://openalex.org/W6655410076","https://openalex.org/W6664462754","https://openalex.org/W6679386217","https://openalex.org/W6680025740","https://openalex.org/W6682149027","https://openalex.org/W6683229920","https://openalex.org/W6685128995"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857"],"abstract_inverted_index":{"This":[0],"paper":[1,64],"concentrates":[2],"on":[3,71],"high-level":[4],"data-flow":[5],"optimization":[6,68],"and":[7,24,103,138,146,165,171,188,194],"synthesis":[8],"techniques":[9],"for":[10,125],"datapath":[11],"intensive":[12],"designs":[13,130],"such":[14],"as":[15,31],"those":[16],"in":[17,62,77,141,191],"Digital":[18],"Signal":[19],"Processing":[20],"(DSP),":[21],"computer":[22],"graphics":[23],"embedded":[25],"systems":[26],"applications,":[27],"which":[28],"are":[29,167],"modeled":[30],"polynomial":[32,76,116],"computations":[33],"over":[34,106],"Z":[35,40,49,54,107],"<sub":[36,41,50,55,88,95,108],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[37,42,51,56,89,96,109],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2n1</sub>":[38],"x":[39,44,48],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2n2</sub>":[43],".":[45,46,47,58],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2nd</sub>":[52],"to":[53,98,111,118],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2m</sub>":[57,110],"Our":[59],"main":[60],"contribution":[61],"this":[63],"is":[65],"proposing":[66],"an":[67,133,183],"method":[69],"based":[70],"functional":[72],"decomposition":[73],"of":[74,80,128,136,144,178,186],"multivariate":[75],"the":[78,129,142,153,157,163,192,195,200],"form":[79],"f(x)":[81],"=":[82,91],"g(x)":[83],"o":[84],"h(x)":[85],"+":[86,93],"f":[87,94],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">0</sub>":[90,97],"g(h(x))":[92],"obtain":[99],"good":[100],"building":[101],"blocks,":[102],"vanishing":[104],"polynomials":[105],"add/delete":[112],"redundancy":[113],"to/from":[114],"given":[115],"functions":[117],"extract":[119],"further":[120],"common":[121],"sub-expressions.":[122],"Experimental":[123],"results":[124,177],"combinational":[126],"implementation":[127],"have":[131,181],"shown":[132,182],"average":[134,184],"saving":[135,185],"38.85":[137],"18.85":[139],"percent":[140,190],"number":[143],"gates":[145],"critical":[147],"path":[148],"delay,":[149],"respectively,":[150,197],"compared":[151,198],"with":[152,159,199],"state-of-the-art":[154,201],"techniques.":[155,202],"Regarding":[156],"comparison":[158],"our":[160],"previous":[161],"works,":[162],"area":[164,193],"delay":[166],"improved":[168],"by":[169],"10.87":[170],"11.22":[172],"percent,":[173],"respectively.":[174],"Furthermore,":[175],"experimental":[176],"sequential":[179],"implementations":[180],"39.26":[187],"34.70":[189],"latency,":[196]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}