{"id":"https://openalex.org/W4392719474","doi":"https://doi.org/10.1109/access.2024.3376472","title":"Hardware Reduction for FSMs With Extended State Codes","display_name":"Hardware Reduction for FSMs With Extended State Codes","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4392719474","doi":"https://doi.org/10.1109/access.2024.3376472"},"language":"en","primary_location":{"id":"doi:10.1109/access.2024.3376472","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3376472","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10466758.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10466758.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114017949","display_name":"Alexander Barkalov","orcid":null},"institutions":[{"id":"https://openalex.org/I46305939","display_name":"University of Zielona G\u00f3ra","ror":"https://ror.org/04fzm7v55","country_code":"PL","type":"education","lineage":["https://openalex.org/I46305939"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Alexander Barkalov","raw_affiliation_strings":["Institute of Metrology, Electronics and Computer Science, Faculty of Computer, Electrical and Control Engineering, University of Zielona Góra, Zielona Góra, Poland"],"raw_orcid":"https://orcid.org/0000-0002-4941-3979","affiliations":[{"raw_affiliation_string":"Institute of Metrology, Electronics and Computer Science, Faculty of Computer, Electrical and Control Engineering, University of Zielona Góra, Zielona Góra, Poland","institution_ids":["https://openalex.org/I46305939"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079123162","display_name":"Larysa Titarenko","orcid":"https://orcid.org/0000-0001-9558-3322"},"institutions":[{"id":"https://openalex.org/I46305939","display_name":"University of Zielona G\u00f3ra","ror":"https://ror.org/04fzm7v55","country_code":"PL","type":"education","lineage":["https://openalex.org/I46305939"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Larysa Titarenko","raw_affiliation_strings":["Institute of Metrology, Electronics and Computer Science, Faculty of Computer, Electrical and Control Engineering, University of Zielona Góra, Zielona Góra, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Metrology, Electronics and Computer Science, Faculty of Computer, Electrical and Control Engineering, University of Zielona Góra, Zielona Góra, Poland","institution_ids":["https://openalex.org/I46305939"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043659905","display_name":"Kamil Mielcarek","orcid":"https://orcid.org/0000-0003-4027-7541"},"institutions":[{"id":"https://openalex.org/I46305939","display_name":"University of Zielona G\u00f3ra","ror":"https://ror.org/04fzm7v55","country_code":"PL","type":"education","lineage":["https://openalex.org/I46305939"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Kamil Mielcarek","raw_affiliation_strings":["Institute of Metrology, Electronics and Computer Science, Faculty of Computer, Electrical and Control Engineering, University of Zielona Góra, Zielona Góra, Poland"],"raw_orcid":"https://orcid.org/0000-0003-4027-7541","affiliations":[{"raw_affiliation_string":"Institute of Metrology, Electronics and Computer Science, Faculty of Computer, Electrical and Control Engineering, University of Zielona Góra, Zielona Góra, Poland","institution_ids":["https://openalex.org/I46305939"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009669501","display_name":"Ma\u0142gorzata Mazurkiewicz","orcid":"https://orcid.org/0000-0001-5487-5468"},"institutions":[{"id":"https://openalex.org/I46305939","display_name":"University of Zielona G\u00f3ra","ror":"https://ror.org/04fzm7v55","country_code":"PL","type":"education","lineage":["https://openalex.org/I46305939"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Ma\u0142gorzata Mazurkiewicz","raw_affiliation_strings":["Institute of Control and Computation Engineering, Faculty of Computer, Electrical and Control Engineering, University of Zielona Góra, Zielona Góra, Poland"],"raw_orcid":"https://orcid.org/0000-0001-5487-5468","affiliations":[{"raw_affiliation_string":"Institute of Control and Computation Engineering, Faculty of Computer, Electrical and Control Engineering, University of Zielona Góra, Zielona Góra, Poland","institution_ids":["https://openalex.org/I46305939"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I46305939"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.6923,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67420312,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"12","issue":null,"first_page":"42369","last_page":"42384"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10472","display_name":"Semiconductor materials and devices","score":0.9914000034332275,"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/T10472","display_name":"Semiconductor materials and devices","score":0.9914000034332275,"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/T10558","display_name":"Advancements in Semiconductor Devices and Circuit Design","score":0.9613000154495239,"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/T11338","display_name":"Advancements in Photolithography Techniques","score":0.9118000268936157,"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/reduction","display_name":"Reduction (mathematics)","score":0.7555034756660461},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7009384036064148},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5112795829772949},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23653829097747803},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10853976011276245}],"concepts":[{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.7555034756660461},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7009384036064148},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5112795829772949},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23653829097747803},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10853976011276245},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2024.3376472","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3376472","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10466758.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:cec382d47bd24ab092148834af5321ac","is_oa":true,"landing_page_url":"https://doaj.org/article/cec382d47bd24ab092148834af5321ac","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 12, Pp 42369-42384 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2024.3376472","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3376472","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/10466758.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4392719474.pdf","grobid_xml":"https://content.openalex.org/works/W4392719474.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W598520007","https://openalex.org/W788696750","https://openalex.org/W1511688816","https://openalex.org/W1516012079","https://openalex.org/W1528837436","https://openalex.org/W1549644356","https://openalex.org/W1975029631","https://openalex.org/W1996501408","https://openalex.org/W2035561773","https://openalex.org/W2129183345","https://openalex.org/W2131013042","https://openalex.org/W2155491583","https://openalex.org/W2490251550","https://openalex.org/W2605066227","https://openalex.org/W2605560982","https://openalex.org/W2737644289","https://openalex.org/W2789564496","https://openalex.org/W2801506272","https://openalex.org/W2894724188","https://openalex.org/W2898100868","https://openalex.org/W2911941824","https://openalex.org/W2946014131","https://openalex.org/W2989100802","https://openalex.org/W3016585670","https://openalex.org/W3036466383","https://openalex.org/W3099809493","https://openalex.org/W3118742228","https://openalex.org/W3156222604","https://openalex.org/W3160895269","https://openalex.org/W4200018019","https://openalex.org/W4206262605","https://openalex.org/W4225556537","https://openalex.org/W4230022678","https://openalex.org/W4238108778","https://openalex.org/W4239427185","https://openalex.org/W4242103903","https://openalex.org/W4317436236","https://openalex.org/W4360770861","https://openalex.org/W4388424295","https://openalex.org/W6637325589"],"related_works":["https://openalex.org/W2748952813","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","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"A":[0],"method":[1,21,39,57,230,269],"is":[2,58,201,270],"proposed":[3,20,38,126,209,229,253,268],"for":[4],"reducing":[5,212],"chip":[6],"area":[7],"occupied":[8],"by":[9,70,237],"logic":[10],"circuits":[11,27,155],"of":[12,25,34,43,64,67,72,84,104,108,116,119,143,160,189,193,234,251,259,266],"FPGA-based":[13],"Mealy":[14],"finite":[15],"state":[16,45,54,89,131,140,149,199,221],"machines":[17],"(FSMs).":[18],"The":[19,37,56,96,112,162,169,203,249],"aims":[22],"at":[23],"optimization":[24],"FSM":[26,154,175,194,260],"implemented":[28],"with":[29,156,215,256],"look-up":[30],"table":[31],"(LUT)":[32],"elements":[33,107],"FPGA":[35],"chip.":[36],"combines":[40,172],"positive":[41,264],"features":[42],"such":[44],"assignment":[46],"methods":[47],"as":[48,106],"extended":[49],"(ESCs)":[50],"and":[51,177,224,243],"composite":[52],"(CSCs)":[53],"codes.":[55,90],"based":[59,196,217],"on":[60,197,218],"finding":[61],"a":[62,81,271],"partition":[63,110,121],"the":[65,100,117,125,144,208,228,232,252,257,267,275],"set":[66],"internal":[68],"states":[69,85,105],"classes":[71],"compatible":[73],"states.":[74],"To":[75],"reduce":[76],"LUT":[77,235],"count,":[78],"we":[79],"propose":[80],"special":[82],"kind":[83],"codes":[86,92,103,132,141,150,200],"named":[87],"mixed":[88,148,198],"These":[91],"include":[93],"two":[94,158],"parts.":[95],"first":[97,163],"part":[98,114],"includes":[99],"maximum":[101],"binary":[102],"some":[109,182],"class.":[111,122],"second":[113,170],"consists":[115],"code":[118],"corresponding":[120],"Unlike":[123,136],"CSCs,":[124],"approach":[127,210,254],"allows":[128,151,211],"obtaining":[129,152],"partial":[130,139,166],"having":[133],"different":[134],"lengths.":[135],"ESCs,":[137],"all":[138],"consist":[142,188],"same":[145],"variables.":[146],"Using":[147],"LUT-based":[153],"exactly":[157],"levels":[159,187],"logic.":[161],"level":[164,171],"generates":[165],"Boolean":[167],"functions.":[168,180],"them":[173],"into":[174],"outputs":[176],"input":[178],"memory":[179],"If":[181],"conditions":[183],"hold,":[184],"then":[185],"both":[186],"single-LUT":[190],"circuits.":[191],"Example":[192],"synthesis":[195],"shown.":[202],"conducted":[204],"experiments":[205],"prove":[206],"that":[207],"hardware":[213],"compared":[214,239,245],"FSMs":[216,242],"JEDI,":[219],"one-hot":[220],"codes,":[222],"CSCs":[223],"ESCs.":[225],"On":[226],"average,":[227],"reduces":[231],"value":[233],"count":[236],"6.21%":[238],"to":[240,246],"CSC-based":[241],"22.21%":[244],"ESC-based":[247],"counterparts.":[248],"advantages":[250],"grow":[255],"growth":[258],"complexness.":[261],"An":[262],"additional":[263],"effect":[265],"slight":[272],"increase":[273],"in":[274],"operating":[276],"frequency.":[277]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}