{"id":"https://openalex.org/W2803688041","doi":"https://doi.org/10.1109/istc.2018.8625363","title":"An Interactive Algorithm for Synchronizing from Burst Deletions","display_name":"An Interactive Algorithm for Synchronizing from Burst Deletions","publication_year":2018,"publication_date":"2018-12-01","ids":{"openalex":"https://openalex.org/W2803688041","doi":"https://doi.org/10.1109/istc.2018.8625363","mag":"2803688041"},"language":"en","primary_location":{"id":"doi:10.1109/istc.2018.8625363","is_oa":false,"landing_page_url":"https://doi.org/10.1109/istc.2018.8625363","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 10th International Symposium on Turbo Codes & Iterative Information Processing (ISTC)","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/A5073683551","display_name":"Shuyang Jiang","orcid":null},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shuyang Jiang","raw_affiliation_strings":["Dept. of Electrical and Computer Engineering, UCLA, Los Angeles, California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, UCLA, Los Angeles, California","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033454314","display_name":"Clayton Schoeny","orcid":"https://orcid.org/0000-0001-9519-5143"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Clayton Schoeny","raw_affiliation_strings":["Dept. of Electrical and Computer Engineering, UCLA, Los Angeles, California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, UCLA, Los Angeles, California","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075795132","display_name":"Lara Dolecek","orcid":"https://orcid.org/0000-0003-3736-4345"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lara Dolecek","raw_affiliation_strings":["Dept. of Electrical and Computer Engineering, UCLA, Los Angeles, California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, UCLA, Los Angeles, California","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04133593,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"163","issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9995999932289124,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9983000159263611,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7489993572235107},{"id":"https://openalex.org/keywords/synchronizing","display_name":"Synchronizing","score":0.7104319334030151},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.607229471206665},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5876820087432861},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5667401552200317},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.515654444694519},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.49505725502967834},{"id":"https://openalex.org/keywords/burst-error","display_name":"Burst error","score":0.45119592547416687},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.3583201766014099},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.2791876196861267},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.27594050765037537},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.1586453914642334},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.08179450035095215}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7489993572235107},{"id":"https://openalex.org/C162932704","wikidata":"https://www.wikidata.org/wiki/Q1058791","display_name":"Synchronizing","level":3,"score":0.7104319334030151},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.607229471206665},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5876820087432861},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5667401552200317},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.515654444694519},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.49505725502967834},{"id":"https://openalex.org/C113283315","wikidata":"https://www.wikidata.org/wiki/Q1017059","display_name":"Burst error","level":3,"score":0.45119592547416687},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.3583201766014099},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.2791876196861267},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27594050765037537},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.1586453914642334},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.08179450035095215},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/istc.2018.8625363","is_oa":false,"landing_page_url":"https://doi.org/10.1109/istc.2018.8625363","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 10th International Symposium on Turbo Codes & Iterative Information Processing (ISTC)","raw_type":"proceedings-article"},{"id":"pmh:oai:escholarship.org/ark:/13030/qt70r0k5fw","is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/70r0k5fw","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1647671624","https://openalex.org/W1941245335","https://openalex.org/W1982295141","https://openalex.org/W2017760779","https://openalex.org/W2026739991","https://openalex.org/W2044492449","https://openalex.org/W2101398931","https://openalex.org/W2109420392","https://openalex.org/W2133470506","https://openalex.org/W2146101030","https://openalex.org/W2164215197","https://openalex.org/W2317556569","https://openalex.org/W2555411750","https://openalex.org/W3100438601","https://openalex.org/W3100895107","https://openalex.org/W6645897298","https://openalex.org/W6681625143","https://openalex.org/W6684316442"],"related_works":["https://openalex.org/W2116519977","https://openalex.org/W1981446230","https://openalex.org/W2365128652","https://openalex.org/W1581301957","https://openalex.org/W2356659732","https://openalex.org/W2315567295","https://openalex.org/W3202423486","https://openalex.org/W2071365237","https://openalex.org/W2356421920","https://openalex.org/W2114908129"],"abstract_inverted_index":{"We":[0,111],"study":[1],"the":[2,57,84,90,102,118,121,131,138,148],"efficient":[3,82],"synchronization":[4,60,78,150],"between":[5],"two":[6,114,133],"distant":[7],"nodes,":[8],"A":[9,25],"and":[10,29,64,96,155],"B,":[11],"that":[12,35,66,80,101],"are":[13,135],"connected":[14],"through":[15,38],"a":[16,50,76],"lossless":[17],"bidirectional":[18],"communication":[19],"channel.":[20],"In":[21],"our":[22,109],"setup,":[23],"Node":[24],"contains":[26,32],"file":[27,33],"X,":[28],"node":[30],"B":[31],"Y":[34],"is":[36,47,67,81],"generated":[37],"burst":[39,44,87,122],"deletions":[40],"from":[41,94],"X.":[42],"The":[43,126],"deletion":[45,123],"pattern":[46],"modeled":[48],"by":[49,56,137],"stationary":[51],"two-state":[52],"Markov":[53],"chain.":[54],"Inspired":[55],"previously":[58],"proposed":[59,149],"protocol":[61],"of":[62,86,120,147],"Yazdi":[63,95],"Dolecek":[65],"specifically":[68],"designed":[69],"to":[70],"handle":[71],"i.i.d.":[72,154],"deletions,":[73],"we":[74,98,143],"create":[75],"new":[77,115],"algorithm":[79,151],"for":[83,117,152],"case":[85],"deletions.":[88],"Utilizing":[89],"previous":[91],"overall":[92],"framework":[93],"Dolecek,":[97],"first":[99,132],"prove":[100],"matching":[103],"module":[104],"still":[105],"works":[106],"well":[107],"in":[108,130],"scenario.":[110],"then":[112],"invent":[113],"schemes":[116],"implementation":[119],"recovery":[124],"module.":[125],"remaining":[127],"errors":[128],"created":[129],"modules":[134],"eliminated":[136],"final":[139],"LDPC":[140],"decoder.":[141],"Lastly,":[142],"provide":[144],"experimental":[145],"results":[146],"both":[153],"realistic":[156],"sources.":[157]},"counts_by_year":[],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}