{"id":"https://openalex.org/W2019327813","doi":"https://doi.org/10.1109/tc.2015.2409862","title":"Bit-Stuffing Algorithms for Crosstalk Avoidance in High-Speed Switching","display_name":"Bit-Stuffing Algorithms for Crosstalk Avoidance in High-Speed Switching","publication_year":2015,"publication_date":"2015-03-04","ids":{"openalex":"https://openalex.org/W2019327813","doi":"https://doi.org/10.1109/tc.2015.2409862","mag":"2019327813"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2015.2409862","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2015.2409862","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-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/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":false,"raw_author_name":"Cheng-Shang Chang","raw_affiliation_strings":["Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C","Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, (R.O.C.)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, 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":["Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C","Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, (R.O.C.)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, 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":["Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C","Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, (R.O.C.)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, (R.O.C.)","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029906715","display_name":"Xuan-Chao 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":"Xuan-Chao Huang","raw_affiliation_strings":["Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C","Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, (R.O.C.)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, 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":["Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C","Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, (R.O.C.)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, (R.O.C.)","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039614121","display_name":"Chao\u2010Yi Chen","orcid":"https://orcid.org/0000-0002-2127-6909"},"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":"Chao-Yi Chen","raw_affiliation_strings":["Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C","Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, (R.O.C.)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, (R.O.C.)","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.052,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.80385319,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"64","issue":"12","first_page":"3404","last_page":"3416"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9994999766349792,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994999766349792,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/algorithm","display_name":"Algorithm","score":0.6314969062805176},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5416458249092102},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5359863042831421},{"id":"https://openalex.org/keywords/crosstalk","display_name":"Crosstalk","score":0.48433101177215576},{"id":"https://openalex.org/keywords/fibonacci-number","display_name":"Fibonacci number","score":0.4811612069606781},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45416340231895447},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3936290144920349},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.19049081206321716},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.08984455466270447}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6314969062805176},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5416458249092102},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5359863042831421},{"id":"https://openalex.org/C169822122","wikidata":"https://www.wikidata.org/wiki/Q230187","display_name":"Crosstalk","level":2,"score":0.48433101177215576},{"id":"https://openalex.org/C173734053","wikidata":"https://www.wikidata.org/wiki/Q47577","display_name":"Fibonacci number","level":2,"score":0.4811612069606781},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45416340231895447},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3936290144920349},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.19049081206321716},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.08984455466270447},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/tc.2015.2409862","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2015.2409862","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-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":[],"awards":[{"id":"https://openalex.org/G3391739209","display_name":null,"funder_award_id":"103-2218-E-007-022","funder_id":"https://openalex.org/F4320309618","funder_display_name":"Ministry of Science and Technology"},{"id":"https://openalex.org/G6127771224","display_name":null,"funder_award_id":"102-2221-E-007-006-MY3","funder_id":"https://openalex.org/F4320309618","funder_display_name":"Ministry of Science and Technology"},{"id":"https://openalex.org/G8163735961","display_name":null,"funder_award_id":"103-2622-E-009-012","funder_id":"https://openalex.org/F4320309618","funder_display_name":"Ministry of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320309618","display_name":"Ministry of Science and Technology","ror":"https://ror.org/02b207r52"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W391578156","https://openalex.org/W1995875735","https://openalex.org/W2039832481","https://openalex.org/W2053015204","https://openalex.org/W2067692201","https://openalex.org/W2071274877","https://openalex.org/W2071804995","https://openalex.org/W2074392240","https://openalex.org/W2078500988","https://openalex.org/W2099111195","https://openalex.org/W2099533665","https://openalex.org/W2099718120","https://openalex.org/W2105413189","https://openalex.org/W2117127294","https://openalex.org/W2117358494","https://openalex.org/W2122401630","https://openalex.org/W2125686840","https://openalex.org/W2127509807","https://openalex.org/W2128145848","https://openalex.org/W2144493049","https://openalex.org/W2148691930","https://openalex.org/W2152774385","https://openalex.org/W2156150292","https://openalex.org/W2157059597","https://openalex.org/W2158305334","https://openalex.org/W2163553871","https://openalex.org/W2176084395","https://openalex.org/W2176691712","https://openalex.org/W2319394595","https://openalex.org/W2569053064","https://openalex.org/W2774781704","https://openalex.org/W3017089570","https://openalex.org/W4212828099","https://openalex.org/W4229745555","https://openalex.org/W4242191265","https://openalex.org/W4247998816","https://openalex.org/W6676241606","https://openalex.org/W6678425368"],"related_works":["https://openalex.org/W2920386017","https://openalex.org/W2795454383","https://openalex.org/W2551890212","https://openalex.org/W2557230772","https://openalex.org/W4317662907","https://openalex.org/W4316467349","https://openalex.org/W2896847511","https://openalex.org/W2313406248","https://openalex.org/W2054041134","https://openalex.org/W2007817959"],"abstract_inverted_index":{"The":[0,152],"crosstalk":[1,19,26],"effect":[2],"is":[3,101,121,141,160],"one":[4],"of":[5,13,25,95,136,147,155],"the":[6,18,31,70,92,96,105,119,133,137,148,156,170,177,181],"main":[7],"problems":[8],"in":[9,30,40,180],"deep":[10],"sub-micron":[11],"designs":[12],"high-speed":[14],"buses.":[15],"To":[16],"mitigate":[17],"effect,":[20],"there":[21],"are":[22,37],"several":[23],"types":[24],"avoidance":[27],"codes":[28,44,174],"proposed":[29],"literature.":[32],"In":[33,108,167],"this":[34],"paper,":[35],"we":[36,58,74,130],"particularly":[38],"interested":[39],"generating":[41],"forbidden":[42,172],"transition":[43,173],"that":[45,91,132,146,175],"do":[46],"not":[47,186],"have":[48,194],"opposite":[49],"transitions":[50],"on":[51],"any":[52],"two":[53],"adjacent":[54],"wires.":[55],"For":[56,69],"this,":[57],"propose":[59],"a":[60,65,76,80,111,126],"<i>sequential":[61],"bit-stuffing</i>":[62,67],"algorithm":[63,140,159],"and":[64,79,89],"<i>parallel":[66],"algorithm.":[68,151],"sequential":[71,97,149],"bit-stuffing":[72,98,139,150,158,184],"algorithm,":[73],"perform":[75],"worst-case":[77],"analysis":[78,88],"probabilistic":[81],"analysis.":[82],"We":[83],"show":[84,131],"by":[85],"both":[86],"theoretic":[87],"simulations":[90],"coding":[93,134,190],"rate":[94,135],"encoding":[99],"scheme":[100],"quite":[102],"close":[103],"to":[104],"Shannon":[106],"capacity.":[107],"particular,":[109],"for":[110],"bus":[112],"with":[113,162,169],"<inline-formula>":[114,163],"<tex-math>$n=10$</tex-math>":[115],"</inline-formula>":[116,165],"parallel":[117,138,157],"wires,":[118],"difference":[120],"only":[122,142,187],"2.2":[123],"percent.":[124],"Using":[125],"Markov":[127],"chain":[128],"analysis,":[129],"slightly":[143],"lower":[144,196],"than":[145],"implementation":[153,197],"complexity":[154],"linear":[161],"<tex-math>$n$</tex-math>":[164],".":[166],"comparison":[168],"existing":[171],"use":[176],"Fibonacci":[178],"representation":[179],"literature,":[182],"our":[183],"algorithms":[185],"achieve":[188],"higher":[189],"rates":[191],"but":[192],"also":[193],"much":[195],"complexity.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}