{"id":"https://openalex.org/W3207200940","doi":"https://doi.org/10.1109/tit.2021.3120920","title":"Torn-Paper Coding","display_name":"Torn-Paper Coding","publication_year":2021,"publication_date":"2021-10-16","ids":{"openalex":"https://openalex.org/W3207200940","doi":"https://doi.org/10.1109/tit.2021.3120920","mag":"3207200940"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3120920","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2021.3120920","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/9622121/09576724.pdf","source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/18/9622121/09576724.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046640187","display_name":"Ilan Shomorony","orcid":"https://orcid.org/0000-0001-5077-2269"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ilan Shomorony","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois at Urbana\u2013Champaign (UIUC), Urbana, IL, USA"],"raw_orcid":"https://orcid.org/0000-0001-5077-2269","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois at Urbana\u2013Champaign (UIUC), Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031294876","display_name":"Alireza Vahid","orcid":"https://orcid.org/0000-0002-5079-4617"},"institutions":[{"id":"https://openalex.org/I921990950","display_name":"University of Colorado Denver","ror":"https://ror.org/02hh7en24","country_code":"US","type":"education","lineage":["https://openalex.org/I921990950"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alireza Vahid","raw_affiliation_strings":["Department of Electrical Engineering, University of Colorado Denver, Denver, CO, USA"],"raw_orcid":"https://orcid.org/0000-0002-5079-4617","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Colorado Denver, Denver, CO, USA","institution_ids":["https://openalex.org/I921990950"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1102,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.77215991,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"67","issue":"12","first_page":"7904","last_page":"7913"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998999834060669,"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.9998999834060669,"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.9991999864578247,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9929999709129333,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.584269106388092},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4119924306869507},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20286142826080322},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1667780578136444}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.584269106388092},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4119924306869507},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20286142826080322},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1667780578136444}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2021.3120920","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2021.3120920","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/9622121/09576724.pdf","source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tit.2021.3120920","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2021.3120920","pdf_url":"https://ieeexplore.ieee.org/ielx7/18/9622121/09576724.pdf","source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2083854351","display_name":null,"funder_award_id":"ECCS-2030285","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2551409286","display_name":"CIF: Small: Fundamental Limits of DNA-Based Storage","funder_award_id":"2007597","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2949063990","display_name":null,"funder_award_id":"CNS-2106692","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3646475373","display_name":null,"funder_award_id":"CCF-2046991","funder_id":"https://openalex.org/F4320332169","funder_display_name":"Directorate for Computer and Information Science and Engineering"},{"id":"https://openalex.org/G4999489735","display_name":"CAREER: Genomic Data Science: From Informational Limits to Efficient Algorithms","funder_award_id":"2046991","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G505468841","display_name":null,"funder_award_id":"CCF-2046991","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5379280013","display_name":null,"funder_award_id":"CCF-2007597","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6859184088","display_name":"Collaborative Research: CNS Core: Small: Adaptive Smart Surfaces for Wireless Channel Morphing to Enable Full  Multiplexing and Multi-user Gains","funder_award_id":"2106692","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6908482951","display_name":"Collaborative Research: SWIFT: Small: Cross-Layer Interference Management: Bringing Interference Alignment to Reality","funder_award_id":"2030285","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332169","display_name":"Directorate for Computer and Information Science and Engineering","ror":"https://ror.org/025kzpk63"},{"id":"https://openalex.org/F4320337392","display_name":"Division of Electrical, Communications and Cyber Systems","ror":"https://ror.org/01krpsy48"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3207200940.pdf","grobid_xml":"https://content.openalex.org/works/W3207200940.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W59184935","https://openalex.org/W1592666880","https://openalex.org/W1946587648","https://openalex.org/W1976109068","https://openalex.org/W2025383314","https://openalex.org/W2063573129","https://openalex.org/W2082825869","https://openalex.org/W2088310213","https://openalex.org/W2114487425","https://openalex.org/W2162980030","https://openalex.org/W2165847428","https://openalex.org/W2333320475","https://openalex.org/W2336019055","https://openalex.org/W2413019250","https://openalex.org/W2592122940","https://openalex.org/W2592570088","https://openalex.org/W2615068531","https://openalex.org/W2742107201","https://openalex.org/W2788257106","https://openalex.org/W2791982652","https://openalex.org/W2887975794","https://openalex.org/W2913576164","https://openalex.org/W2962809499","https://openalex.org/W2963198144","https://openalex.org/W2963712885","https://openalex.org/W2964080237","https://openalex.org/W2964194865","https://openalex.org/W2964325683","https://openalex.org/W2968899115","https://openalex.org/W2975223835","https://openalex.org/W2976482814","https://openalex.org/W3005617074","https://openalex.org/W3080960286","https://openalex.org/W3101007880","https://openalex.org/W3102264567","https://openalex.org/W3131623441","https://openalex.org/W3131711615","https://openalex.org/W4231505808","https://openalex.org/W6666485203","https://openalex.org/W6749051496","https://openalex.org/W6754859115","https://openalex.org/W6771823165"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,12,25,52,85,98,115,118,127,131,142],"problem":[3],"of":[4,18,40,87,100,117],"communicating":[5],"over":[6],"a":[7],"channel":[8,28],"that":[9,84],"randomly":[10],"\u201ctears\u201d":[11],"message":[13],"block":[14,30],"into":[15],"small":[16],"pieces":[17,39],"different":[19,112],"sizes":[20],"and":[21,38,97],"shuffles":[22],"them.":[23],"For":[24],"binary":[26],"torn-paper":[27],"with":[29],"length":[31,41],"<inline-formula":[32,42,55,66,88,103],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[33,43,56,67,89,104],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[34,44,57,68,90,105],"<tex-math":[35,45,58,69,91,106],"notation=\"LaTeX\">$n$":[36],"</tex-math></inline-formula>":[37,48,63,79,94,108],"notation=\"LaTeX\">${\\mathrm{":[46,92],"Geometric}}(p_{n})$":[47,93],",":[49,64],"we":[50],"characterize":[51],"capacity":[53,116],"as":[54],"notation=\"LaTeX\">$C":[59],"=":[60,71],"e^{-\\alpha":[61],"}$":[62],"where":[65],"notation=\"LaTeX\">$\\alpha":[70],"\\lim":[72],"_{n\\to":[73],"\\infty":[74],"}":[75],"p_{n}":[76],"\\log":[77],"n$":[78],".":[80],"Our":[81],"results":[82],"show":[83],"case":[86,99],"-length":[95],"fragments":[96,109,133,136],"deterministic":[101],"length-":[102],"notation=\"LaTeX\">$(1/p_{n})$":[107],"are":[110,137],"qualitatively":[111],"and,":[113],"surprisingly,":[114],"former":[119],"is":[120,124],"larger.":[121],"Intuitively,":[122],"this":[123],"due":[125],"to":[126],"fact":[128],"that,":[129],"in":[130],"random":[132],"case,":[134],"large":[135],"sometimes":[138],"observed,":[139],"which":[140],"boosts":[141],"capacity.":[143]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2021-10-25T00:00:00"}