{"id":"https://openalex.org/W4415367351","doi":"https://doi.org/10.1109/isit63088.2025.11195433","title":"Channels with Input-Correlated Synchronization Errors","display_name":"Channels with Input-Correlated Synchronization Errors","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415367351","doi":"https://doi.org/10.1109/isit63088.2025.11195433"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195433","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195433","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","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":null,"display_name":"Roni Con","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Roni Con","raw_affiliation_strings":["Technion - Israel Institute of Technology,Department of Computer Science,Haifa,Israel"],"affiliations":[{"raw_affiliation_string":"Technion - Israel Institute of Technology,Department of Computer Science,Haifa,Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075183110","display_name":"Jo\u00e3o G. Ribeiro","orcid":"https://orcid.org/0000-0002-2484-0114"},"institutions":[{"id":"https://openalex.org/I4210120471","display_name":"Instituto de Telecomunica\u00e7\u00f5es","ror":"https://ror.org/02ht4fk33","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210120471"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Jo\u00e3o Ribeiro","raw_affiliation_strings":["Instituto de Telecomunica&#x00E7;&#x00F5;es, Instituto Superior T&#x00E9;cnico - Universidade de Lisboa,Departamento de Matem&#x00E1;tica,Lisboa,Portugal"],"affiliations":[{"raw_affiliation_string":"Instituto de Telecomunica&#x00E7;&#x00F5;es, Instituto Superior T&#x00E9;cnico - Universidade de Lisboa,Departamento de Matem&#x00E1;tica,Lisboa,Portugal","institution_ids":["https://openalex.org/I4210120471"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":1.5413,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.87970156,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9053000211715698,"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.9053000211715698,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.685699999332428},{"id":"https://openalex.org/keywords/independent-and-identically-distributed-random-variables","display_name":"Independent and identically distributed random variables","score":0.5842000246047974},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5669000148773193},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5209000110626221},{"id":"https://openalex.org/keywords/ergodic-theory","display_name":"Ergodic theory","score":0.5170999765396118},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.49380001425743103},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.44830000400543213},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.398499995470047},{"id":"https://openalex.org/keywords/channel-code","display_name":"Channel code","score":0.38040000200271606}],"concepts":[{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.685699999332428},{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.5842000246047974},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5688999891281128},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5669000148773193},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5209000110626221},{"id":"https://openalex.org/C122044880","wikidata":"https://www.wikidata.org/wiki/Q5498822","display_name":"Ergodic theory","level":2,"score":0.5170999765396118},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.49380001425743103},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4505999982357025},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.44830000400543213},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.398499995470047},{"id":"https://openalex.org/C166366890","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Channel code","level":3,"score":0.38040000200271606},{"id":"https://openalex.org/C2983568541","wikidata":"https://www.wikidata.org/wiki/Q389772","display_name":"Information transmission","level":2,"score":0.3741999864578247},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.3513000011444092},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3319000005722046},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.3296000063419342},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.3199999928474426},{"id":"https://openalex.org/C557945733","wikidata":"https://www.wikidata.org/wiki/Q389772","display_name":"Data transmission","level":2,"score":0.3086000084877014},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.30169999599456787},{"id":"https://openalex.org/C2983848023","wikidata":"https://www.wikidata.org/wiki/Q733553","display_name":"Transmission channel","level":3,"score":0.29750001430511475},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.29670000076293945},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.29030001163482666},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.28929999470710754},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2851000130176544},{"id":"https://openalex.org/C2985529240","wikidata":"https://www.wikidata.org/wiki/Q193395","display_name":"Digital storage","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.26829999685287476},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.2565999925136566},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.2549000084400177},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.25029999017715454}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195433","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195433","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1971584645","https://openalex.org/W2105597036","https://openalex.org/W2125870772","https://openalex.org/W2791982652","https://openalex.org/W2895932209","https://openalex.org/W2943019532","https://openalex.org/W2962809499","https://openalex.org/W3028579427","https://openalex.org/W3030897411","https://openalex.org/W3112599309","https://openalex.org/W3128220280","https://openalex.org/W3198709941","https://openalex.org/W3199052144","https://openalex.org/W4210292703","https://openalex.org/W4289713190","https://openalex.org/W4386075172","https://openalex.org/W4398200026","https://openalex.org/W4401692007","https://openalex.org/W4401693278","https://openalex.org/W4415367351"],"related_works":[],"abstract_inverted_index":{"\u201cIndependent":[0],"and":[1,16,40,82,108,112],"identically":[2],"distributed\u201d":[3],"errors":[4,36,101],"do":[5],"not":[6],"accurately":[7],"capture":[8,91],"the":[9,32,44,53,64,70,118,121],"noisy":[10],"behavior":[11],"of":[12,34,95,120,131],"real-world":[13],"data":[14,105,152],"storage":[15,106,153],"information":[17,72],"transmission":[18],"technologies.":[19],"Motivated":[20],"by":[21,60,76,146],"this,":[22],"we":[23,126],"study":[24],"channels":[25,98,141],"with":[26,99,129,142],"input-correlated":[27,65],"synchronization":[28,35,66],"errors,":[29],"meaning":[30],"that":[31],"distribution":[33],"(such":[37],"as":[38],"deletions":[39],"insertions)":[41],"applied":[42],"to":[43,85,135],"i-th":[45],"input":[46,55,80],"<tex":[47],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[48],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$X_{2}$</tex>":[49],"may":[50],"depend":[51],"on":[52,63],"whole":[54],"string":[56],"x.":[57],"We":[58],"begin":[59],"identifying":[61],"conditions":[62,90],"channel":[67],"under":[68],"which":[69],"channel's":[71],"capacity":[73,123],"is":[74,83],"achieved":[75],"a":[77,92],"stationary":[78],"ergodic":[79],"source":[81],"equal":[84],"its":[86],"coding":[87],"capacity.":[88],"These":[89],"wide":[93],"class":[94],"channels,":[96],"including":[97],"correlated":[100],"observed":[102,149],"in":[103,150],"DNA-based":[104,151],"systems":[107],"their":[109],"multi-trace":[110],"versions,":[111],"generalize":[113],"prior":[114],"work.":[115],"To":[116],"showcase":[117],"usefulness":[119],"general":[122],"theorem":[124],"above,":[125],"combine":[127],"it":[128],"ideas":[130],"Pernice-Li-Wootters":[132],"(ISIT":[133],"2022)":[134],"obtain":[136],"explicit":[137],"capacity-achieving":[138],"codes":[139],"for":[140],"runlength-dependent":[143],"deletions,":[144],"motivated":[145],"error":[147],"patterns":[148],"systems.":[154]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-25T23:56:10.502304","created_date":"2025-10-21T00:00:00"}