{"id":"https://openalex.org/W4245309426","doi":"https://doi.org/10.1109/dsd.2007.4341489","title":"A New Class of Cellular Automata","display_name":"A New Class of Cellular Automata","publication_year":2007,"publication_date":"2007-08-01","ids":{"openalex":"https://openalex.org/W4245309426","doi":"https://doi.org/10.1109/dsd.2007.4341489"},"language":"en","primary_location":{"id":"doi:10.1109/dsd.2007.4341489","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsd.2007.4341489","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"10th Euromicro Conference on Digital System Design Architectures, Methods and Tools (DSD 2007)","raw_type":"proceedings-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/A5005818804","display_name":"Hosna Jabbari","orcid":"https://orcid.org/0000-0002-7155-2297"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Hosna Jabbari","raw_affiliation_strings":["Department of Computer Science, University of British Columbia, Vancouver, BC, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044762563","display_name":"J.C. Muzio","orcid":null},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jon C. Muzio","raw_affiliation_strings":["Department of Computer Science, University of Victoria, Victoria, BC, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Victoria, Victoria, BC, Canada","institution_ids":["https://openalex.org/I212119943"]}]},{"author_position":"last","author":{"id":null,"display_name":"Lin Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Lin Sun","raw_affiliation_strings":["Department of Computer Science, University of Victoria, Victoria, BC, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Victoria, Victoria, BC, Canada","institution_ids":["https://openalex.org/I212119943"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5005818804"],"corresponding_institution_ids":["https://openalex.org/I141945490"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.39043185,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"1","issue":null,"first_page":"331","last_page":"338"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9983999729156494,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9983999729156494,"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/T10472","display_name":"Semiconductor materials and devices","score":0.9958000183105469,"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.9923999905586243,"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/cellular-automaton","display_name":"Cellular automaton","score":0.7549730539321899},{"id":"https://openalex.org/keywords/mobile-automaton","display_name":"Mobile automaton","score":0.6800119876861572},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6290938854217529},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6249772906303406},{"id":"https://openalex.org/keywords/shift-register","display_name":"Shift register","score":0.6201705932617188},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5351641178131104},{"id":"https://openalex.org/keywords/continuous-spatial-automaton","display_name":"Continuous spatial automaton","score":0.5164763927459717},{"id":"https://openalex.org/keywords/neighbourhood","display_name":"Neighbourhood (mathematics)","score":0.5059995055198669},{"id":"https://openalex.org/keywords/asynchronous-cellular-automaton","display_name":"Asynchronous cellular automaton","score":0.4888159930706024},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.46114829182624817},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4503334164619446},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4493251442909241},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.44379723072052},{"id":"https://openalex.org/keywords/built-in-self-test","display_name":"Built-in self-test","score":0.4204910695552826},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.417418509721756},{"id":"https://openalex.org/keywords/quantum-finite-automata","display_name":"Quantum finite automata","score":0.412043035030365},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3093612790107727},{"id":"https://openalex.org/keywords/automata-theory","display_name":"Automata theory","score":0.28792184591293335},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.06408947706222534}],"concepts":[{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.7549730539321899},{"id":"https://openalex.org/C50348692","wikidata":"https://www.wikidata.org/wiki/Q6887056","display_name":"Mobile automaton","level":4,"score":0.6800119876861572},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6290938854217529},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6249772906303406},{"id":"https://openalex.org/C49654631","wikidata":"https://www.wikidata.org/wiki/Q746165","display_name":"Shift register","level":3,"score":0.6201705932617188},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5351641178131104},{"id":"https://openalex.org/C75745568","wikidata":"https://www.wikidata.org/wiki/Q5165519","display_name":"Continuous spatial automaton","level":5,"score":0.5164763927459717},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.5059995055198669},{"id":"https://openalex.org/C13743347","wikidata":"https://www.wikidata.org/wiki/Q4812203","display_name":"Asynchronous cellular automaton","level":5,"score":0.4888159930706024},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.46114829182624817},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4503334164619446},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4493251442909241},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.44379723072052},{"id":"https://openalex.org/C2780980493","wikidata":"https://www.wikidata.org/wiki/Q181142","display_name":"Built-in self-test","level":2,"score":0.4204910695552826},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.417418509721756},{"id":"https://openalex.org/C174327141","wikidata":"https://www.wikidata.org/wiki/Q176837","display_name":"Quantum finite automata","level":4,"score":0.412043035030365},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3093612790107727},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.28792184591293335},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06408947706222534},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dsd.2007.4341489","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsd.2007.4341489","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"10th Euromicro Conference on Digital System Design Architectures, Methods and Tools (DSD 2007)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7300000190734863,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W284492748","https://openalex.org/W1503570386","https://openalex.org/W2036802381","https://openalex.org/W2039096162","https://openalex.org/W2097890209","https://openalex.org/W2103145766","https://openalex.org/W2119181684","https://openalex.org/W2121719389","https://openalex.org/W2130139379","https://openalex.org/W2143356773","https://openalex.org/W2157952668","https://openalex.org/W2163575144","https://openalex.org/W6610397359","https://openalex.org/W6683324419"],"related_works":["https://openalex.org/W4230154028","https://openalex.org/W1979312625","https://openalex.org/W4238362248","https://openalex.org/W1989117590","https://openalex.org/W1480757703","https://openalex.org/W1513303009","https://openalex.org/W572915507","https://openalex.org/W1531992391","https://openalex.org/W2765779356","https://openalex.org/W2072905640"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3],"present":[4],"a":[5,58,63],"new":[6,94],"class":[7,51],"of":[8,19,52,86,92,107,138],"one-dimensional":[9],"cellular":[10,22,43,53,95],"automata":[11,23,44,54,96],"which":[12],"does":[13],"not":[14],"have":[15],"the":[16,30,71,83,87,93,108,117,126,133,139,141],"design":[17],"complexity":[18,73],"two":[20,31],"dimensional":[21],"but":[24,68],"achieves":[25],"higher":[26],"fault":[27,119,142],"coverage":[28,120,143],"than":[29,124,152],"most":[32],"commonly":[33],"used":[34],"maximal":[35],"length":[36],"linear":[37,41,46,128],"finite":[38],"state":[39],"machines:":[40],"hybrid":[42],"and":[45,111],"feedback":[47,129],"shift":[48,130],"registers.":[49],"This":[50],"is":[55,79,97,121,144],"based":[56],"on":[57],"five-cell":[59],"neighbourhood,":[60],"giving":[61],"it":[62],"much":[64],"richer":[65],"transition":[66],"structure,":[67],"still":[69],"keeping":[70],"interconnection":[72],"very":[74],"low.":[75],"A":[76],"recurrence":[77],"relation":[78],"given":[80],"to":[81],"enable":[82],"efficient":[84],"calculation":[85],"characteristic":[88],"polynomial.":[89],"The":[90],"effectiveness":[91],"investigated":[98],"by":[99,150],"using":[100,125],"them":[101],"as":[102,132],"generators":[103],"for":[104],"built-in":[105],"self-test":[106],"ISCAS":[109,112],"85":[110],"89":[113],"benchmark":[114],"circuits.":[115],"While":[116],"resulting":[118],"never":[122],"worse":[123],"traditional":[127],"register":[131],"generator,":[134],"in":[135,147],"about":[136],"half":[137],"circuits":[140],"significantly":[145],"improved,":[146],"some":[148],"cases":[149],"more":[151],"20%.":[153]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}