{"id":"https://openalex.org/W2357735821","doi":"https://doi.org/10.1145/2846091","title":"Coding Rate Analysis of Forbidden Overlap Codes in High-Speed Buses","display_name":"Coding Rate Analysis of Forbidden Overlap Codes in High-Speed Buses","publication_year":2016,"publication_date":"2016-05-10","ids":{"openalex":"https://openalex.org/W2357735821","doi":"https://doi.org/10.1145/2846091","mag":"2357735821"},"language":"en","primary_location":{"id":"doi:10.1145/2846091","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2846091","pdf_url":null,"source":{"id":"https://openalex.org/S4210231956","display_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","issn_l":"2376-3639","issn":["2376-3639","2376-3647"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","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/A5016945609","display_name":"Cheng\u2010Shang Chang","orcid":"https://orcid.org/0000-0002-5386-4756"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Cheng-Shang Chang","raw_affiliation_strings":["National Tsing Hua University, Taiwan, R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Tsing Hua University, Taiwan, R.O.C","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103185529","display_name":"Jay Cheng","orcid":"https://orcid.org/0000-0002-2522-7354"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jay Cheng","raw_affiliation_strings":["National Tsing Hua University, Taiwan, R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Tsing Hua University, Taiwan, R.O.C","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102129221","display_name":"Tien-Ke Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tien-Ke Huang","raw_affiliation_strings":["National Tsing Hua University, Taiwan, R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Tsing Hua University, Taiwan, R.O.C","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043136272","display_name":"Duan\u2010Shin Lee","orcid":"https://orcid.org/0000-0003-4578-2002"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Duan-Shin Lee","raw_affiliation_strings":["National Tsing Hua University, Taiwan, R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Tsing Hua University, Taiwan, R.O.C","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006822373","display_name":"Cheng\u2010Yu Chen","orcid":"https://orcid.org/0000-0003-0428-4373"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Cheng-Yu Chen","raw_affiliation_strings":["National Tsing Hua University, Taiwan, R.O.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Tsing Hua University, Taiwan, R.O.C","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5016945609"],"corresponding_institution_ids":["https://openalex.org/I25846049"],"apc_list":null,"apc_paid":null,"fwci":0.3605,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.66249523,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"1","issue":"2","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9990000128746033,"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.9990000128746033,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11444","display_name":"Electromagnetic Compatibility and Noise Suppression","score":0.9973000288009644,"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/markov-chain","display_name":"Markov chain","score":0.6995088458061218},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.6545426845550537},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5930277705192566},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5466752648353577},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5319493412971497},{"id":"https://openalex.org/keywords/code-rate","display_name":"Code rate","score":0.45391610264778137},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3497450351715088},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3368738889694214},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3239671587944031},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.20302727818489075},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.18596726655960083}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6995088458061218},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.6545426845550537},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5930277705192566},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5466752648353577},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5319493412971497},{"id":"https://openalex.org/C206468330","wikidata":"https://www.wikidata.org/wiki/Q834373","display_name":"Code rate","level":3,"score":0.45391610264778137},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3497450351715088},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3368738889694214},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3239671587944031},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.20302727818489075},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.18596726655960083}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2846091","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2846091","pdf_url":null,"source":{"id":"https://openalex.org/S4210231956","display_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","issn_l":"2376-3639","issn":["2376-3639","2376-3647"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2159058111","display_name":null,"funder_award_id":"102-2221-E-007-006-MY3, 103-2622-E-009-012, and 103-2218-E-007-022","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W391578156","https://openalex.org/W1523576321","https://openalex.org/W1995875735","https://openalex.org/W2018652157","https://openalex.org/W2019327813","https://openalex.org/W2039832481","https://openalex.org/W2054997715","https://openalex.org/W2071804995","https://openalex.org/W2074392240","https://openalex.org/W2097012106","https://openalex.org/W2099111195","https://openalex.org/W2099533665","https://openalex.org/W2117127294","https://openalex.org/W2122401630","https://openalex.org/W2125686840","https://openalex.org/W2144493049","https://openalex.org/W2146317048","https://openalex.org/W2148691930","https://openalex.org/W2158305334","https://openalex.org/W2163553871","https://openalex.org/W2169124647","https://openalex.org/W2176084395","https://openalex.org/W2591630997","https://openalex.org/W2610857016","https://openalex.org/W4229487452","https://openalex.org/W4298161172"],"related_works":["https://openalex.org/W4296209631","https://openalex.org/W3097449145","https://openalex.org/W2561617217","https://openalex.org/W4294811468","https://openalex.org/W2355801475","https://openalex.org/W4206659427","https://openalex.org/W106004901","https://openalex.org/W2170062176","https://openalex.org/W195542429","https://openalex.org/W945324584"],"abstract_inverted_index":{"One":[0],"of":[1,9,29,45,77,84,102,116,131,135,142,156,169,180,189,197,200,252,255,293,303,310],"the":[2,17,22,35,42,72,80,98,106,113,120,132,136,140,153,163,178,187,195,198,215,219,229,234,243,262,276,281,300],"main":[3,167],"problems":[4],"in":[5,34,66,260,275],"deep":[6],"submicron":[7],"designs":[8],"high-speed":[10],"buses":[11],"is":[12,93,176],"propagation":[13,265,289],"delay":[14,266,290],"due":[15],"to":[16,151,186,209],"crosstalk":[18,23,30,272],"effect.":[19],"To":[20,193],"alleviate":[21],"effect,":[24],"there":[25,92],"are":[26,305],"several":[27],"types":[28],"avoidance":[31,273],"codes":[32,48,274,284],"proposed":[33],"literature.":[36,277],"In":[37,278],"this":[38],"article,":[39],"we":[40,145,202],"analyze":[41,112],"coding":[43,75,82,100,114,133,154,216,253,268,301],"rates":[44,115,254,302],"forbidden":[46,282],"overlap":[47],"(FOCs)":[49],"that":[50,91,177,207,286,292,299],"avoid":[51],"\u201c010":[52],"\u2192":[53,58],"101\u201d":[54],"transition":[55,60,283],"and":[56,79,105,242,267],"\u201c101":[57],"010\u201d":[59],"on":[61],"any":[62],"three":[63],"adjacent":[64],"wires":[65,161,190],"a":[67,94,127,147,157,172,210],"bus.":[68],"We":[69,110],"first":[70],"compute":[71,152],"maximum":[73,81,99,107],"achievable":[74,108],"rate":[76,83,101,134,155,217,269],"FOCs":[78,104,117,256,304],"memoryless":[85,103],"FOCs.":[86],"Our":[87,123,223,250],"numerical":[88,230,296],"results":[89,231,245,297],"show":[90,298],"significant":[95],"gap":[96],"between":[97,264],"rate.":[109],"then":[111],"generated":[118],"from":[119,232],"bit-stuffing":[121,137,164],"algorithm.":[122,138,165],"worst-case":[124],"analysis":[125,206,251],"yields":[126],"tight":[128],"lower":[129],"bound":[130],"Under":[139],"assumption":[141],"Bernoulli":[143],"inputs,":[144],"use":[146],"Markov":[148,173,236],"chain":[149,174,237],"model":[150,175],"bus":[158],"with":[159,184,228,280],"n":[160,191,220,239,247],"under":[162],"The":[166],"difficulty":[168],"solving":[170,233],"such":[171],"number":[179,188],"states":[181],"grows":[182],"exponentially":[183],"respect":[185],".":[192],"tackle":[194],"problem":[196],"curse":[199],"dimensionality,":[201],"derive":[203],"an":[204],"approximate":[205],"leads":[208],"recursive":[211],"closed-form":[212],"formula":[213],"for":[214,238,246],"over":[218],"th":[221],"wire.":[222],"approximations":[224],"match":[225],"extremely":[226],"well":[227],"original":[235],"\u2a7d":[240,248],"10":[241],"simulation":[244],"3000.":[249],"could":[257],"be":[258],"helpful":[259],"understanding":[261],"trade-off":[263],"among":[270],"various":[271],"comparison":[279],"(FTCs)":[285],"have":[287],"shorter":[288],"than":[291,308],"FOCs,":[294],"our":[295],"much":[306],"higher":[307],"those":[309],"FTCs.":[311]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}