{"id":"https://openalex.org/W7162302442","doi":"https://doi.org/10.48550/arxiv.2605.23076","title":"Improved Torn Paper Coding via Local Alignment","display_name":"Improved Torn Paper Coding via Local Alignment","publication_year":2026,"publication_date":"2026-05-21","ids":{"openalex":"https://openalex.org/W7162302442","doi":"https://doi.org/10.48550/arxiv.2605.23076"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.23076","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.23076","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.23076","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077175359","display_name":"Junsheng Liu","orcid":"https://orcid.org/0000-0002-6823-0617"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Junsheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5048888817","display_name":"Netanel Raviv","orcid":"https://orcid.org/0000-0002-1686-1994"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Raviv, Netanel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.8960000276565552,"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":0.8960000276565552,"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/T11269","display_name":"Algorithms and Data Compression","score":0.012600000016391277,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.008200000040233135,"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/code-word","display_name":"Code word","score":0.6552000045776367},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5493999719619751},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.548799991607666},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.5031999945640564},{"id":"https://openalex.org/keywords/fragment","display_name":"Fragment (logic)","score":0.49480000138282776},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.3248000144958496},{"id":"https://openalex.org/keywords/code-rate","display_name":"Code rate","score":0.29100000858306885}],"concepts":[{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.6552000045776367},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6309000253677368},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5493999719619751},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.548799991607666},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5091000199317932},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5031999945640564},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.49480000138282776},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3513999879360199},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.3248000144958496},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3003999888896942},{"id":"https://openalex.org/C206468330","wikidata":"https://www.wikidata.org/wiki/Q834373","display_name":"Code rate","level":3,"score":0.29100000858306885},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.2897000014781952},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2865999937057495},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.28130000829696655},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.27709999680519104},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2766000032424927},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.2761000096797943},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.27140000462532043},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.25929999351501465}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.23076","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.23076","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.23076","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.23076","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0],"the":[1,18,35,49,138,142,156,167,227,241],"torn":[2,184],"paper":[3,185],"channel,":[4],"a":[5,65,82,112,117,162,191,201,211],"transmitted":[6],"codeword":[7],"is":[8,31],"broken":[9],"at":[10,17],"random":[11],"locations":[12],"into":[13],"fragments":[14,79,145,209],"that":[15,62,110,146,194,206,226],"arrive":[16],"decoder":[19,139,157],"in":[20,44,95,152,171],"an":[21,59,106,233],"unordered":[22],"manner.":[23],"A":[24],"central":[25],"theoretical":[26],"challenge":[27],"within":[28,130],"this":[29,102],"model":[30,193],"global":[32,76,127],"alignment":[33,71,128,230],"--":[34,43],"task":[36],"of":[37,144,166,203],"determining":[38],"each":[39,131],"fragment's":[40],"original":[41],"position":[42],"order":[45],"to":[46,80,140,183,238],"faithfully":[47],"reconstruct":[48],"entire":[50],"codeword.":[51],"Prior":[52],"work":[53],"by":[54],"Shomorony":[55],"and":[56,85],"Vahid":[57],"introduced":[58],"interleaved-pilot":[60],"scheme":[61,109],"successfully":[63],"achieved":[64],"vanishing":[66],"error":[67],"probability.":[68],"However,":[69],"their":[70],"strategy":[72,231],"relies":[73],"heavily":[74],"on":[75],"statistics,":[77],"requiring":[78],"exceed":[81],"minimum":[83],"length":[84,213],"effectively":[86],"discarding":[87],"many":[88],"shorter":[89,148],"ones":[90],"as":[91,240],"erasures,":[92],"which":[93],"results":[94],"rates":[96],"significantly":[97,175],"below":[98,210],"capacity.":[99],"To":[100],"address":[101],"gap,":[103],"we":[104,120,179,224],"propose":[105],"improved":[107],"coding":[108,186],"achieves":[111,232],"provable":[113],"rate":[114],"increase":[115],"through":[116],"novel":[118],"approach":[119,125],"call":[121],"\\textit{local":[122],"alignment}.":[123],"This":[124],"identifies":[126],"bits":[129],"fragment":[132,198],"using":[133],"only":[134],"local":[135,229],"information,":[136],"allowing":[137,216],"determine":[141],"positions":[143],"are":[147],"than":[149,170],"those":[150],"used":[151],"previous":[153,172],"work.":[154],"Consequently,":[155],"can":[158],"extract":[159],"information":[160],"from":[161],"much":[163],"larger":[164],"fraction":[165],"channel":[168],"output":[169],"work,":[173],"yielding":[174],"higher":[176],"rates.":[177],"Furthermore,":[178],"extend":[180],"our":[181],"analysis":[182],"with":[187],"lost":[188],"pieces":[189],"(TPC-LP),":[190],"generalized":[192],"accounts":[195],"for":[196,221],"length-dependent":[197,218],"deletion.":[199],"For":[200],"class":[202],"TPC-LP":[204],"channels":[205],"delete":[207],"all":[208],"logarithmic":[212],"threshold":[214,242],"while":[215],"arbitrary":[217],"deletion":[219],"probabilities":[220],"longer":[222],"fragments,":[223],"show":[225],"proposed":[228],"arbitrarily":[234],"small":[235],"additive":[236],"gap":[237],"capacity":[239],"increases.":[243]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-26T00:00:00"}