{"id":"https://openalex.org/W4398188162","doi":"https://doi.org/10.1109/tmbmc.2024.3403759","title":"An Information Theory for Out-of-Order Media With Applications in DNA Data Storage","display_name":"An Information Theory for Out-of-Order Media With Applications in DNA Data Storage","publication_year":2024,"publication_date":"2024-05-21","ids":{"openalex":"https://openalex.org/W4398188162","doi":"https://doi.org/10.1109/tmbmc.2024.3403759"},"language":"en","primary_location":{"id":"doi:10.1109/tmbmc.2024.3403759","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tmbmc.2024.3403759","pdf_url":"https://ieeexplore.ieee.org/ielx7/6687308/7181695/10536001.pdf","source":{"id":"https://openalex.org/S2490853239","display_name":"IEEE Transactions on Molecular Biological and Multi-Scale Communications","issn_l":"2332-7804","issn":["2332-7804","2372-2061"],"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 Molecular, Biological, and Multi-Scale Communications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/6687308/7181695/10536001.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042741410","display_name":"Aditya Narayan Ravi","orcid":"https://orcid.org/0000-0002-8841-7956"},"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":"Aditya Narayan Ravi","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of Illinois at Urbana–Champaign, Urbana, IL, USA"],"raw_orcid":"https://orcid.org/0000-0002-8841-7956","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of Illinois at Urbana–Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031294876","display_name":"Alireza Vahid","orcid":"https://orcid.org/0000-0002-5079-4617"},"institutions":[{"id":"https://openalex.org/I155173764","display_name":"Rochester Institute of Technology","ror":"https://ror.org/00v4yb702","country_code":"US","type":"education","lineage":["https://openalex.org/I155173764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alireza Vahid","raw_affiliation_strings":["Electrical and Microelectronic Engineering Department, Rochester Institute of Technology, Rochester, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-5079-4617","affiliations":[{"raw_affiliation_string":"Electrical and Microelectronic Engineering Department, Rochester Institute of Technology, Rochester, NY, USA","institution_ids":["https://openalex.org/I155173764"]}]},{"author_position":"last","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":["Electrical and Computer Engineering Department, University of Illinois at Urbana–Champaign, Urbana, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of Illinois at Urbana–Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1197,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.76296137,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"10","issue":"2","first_page":"334","last_page":"348"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9939000010490417,"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.9939000010490417,"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.9932000041007996,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9686999917030334,"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/order","display_name":"Order (exchange)","score":0.5693455338478088},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5468745231628418},{"id":"https://openalex.org/keywords/information-storage","display_name":"Information storage","score":0.4708758592605591},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.330130934715271},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.11770987510681152}],"concepts":[{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5693455338478088},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5468745231628418},{"id":"https://openalex.org/C2988424471","wikidata":"https://www.wikidata.org/wiki/Q193395","display_name":"Information storage","level":2,"score":0.4708758592605591},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.330130934715271},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.11770987510681152},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmbmc.2024.3403759","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tmbmc.2024.3403759","pdf_url":"https://ieeexplore.ieee.org/ielx7/6687308/7181695/10536001.pdf","source":{"id":"https://openalex.org/S2490853239","display_name":"IEEE Transactions on Molecular Biological and Multi-Scale Communications","issn_l":"2332-7804","issn":["2332-7804","2372-2061"],"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 Molecular, Biological, and Multi-Scale Communications","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tmbmc.2024.3403759","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tmbmc.2024.3403759","pdf_url":"https://ieeexplore.ieee.org/ielx7/6687308/7181695/10536001.pdf","source":{"id":"https://openalex.org/S2490853239","display_name":"IEEE Transactions on Molecular Biological and Multi-Scale Communications","issn_l":"2332-7804","issn":["2332-7804","2372-2061"],"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 Molecular, Biological, and Multi-Scale Communications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4398188162.pdf"},"referenced_works_count":58,"referenced_works":["https://openalex.org/W1592666880","https://openalex.org/W1647671624","https://openalex.org/W1946587648","https://openalex.org/W2006413126","https://openalex.org/W2025383314","https://openalex.org/W2082825869","https://openalex.org/W2099111195","https://openalex.org/W2114487425","https://openalex.org/W2136309995","https://openalex.org/W2141637710","https://openalex.org/W2150498905","https://openalex.org/W2158669549","https://openalex.org/W2162980030","https://openalex.org/W2167439302","https://openalex.org/W2260681306","https://openalex.org/W2295828257","https://openalex.org/W2336019055","https://openalex.org/W2509017166","https://openalex.org/W2592122940","https://openalex.org/W2615068531","https://openalex.org/W2788257106","https://openalex.org/W2895634672","https://openalex.org/W2913576164","https://openalex.org/W2948894111","https://openalex.org/W2951269465","https://openalex.org/W2963561675","https://openalex.org/W2963712885","https://openalex.org/W2968899115","https://openalex.org/W2969921993","https://openalex.org/W2976482814","https://openalex.org/W3006320382","https://openalex.org/W3006411219","https://openalex.org/W3015739952","https://openalex.org/W3031728529","https://openalex.org/W3043322283","https://openalex.org/W3094712560","https://openalex.org/W3098735200","https://openalex.org/W3131623441","https://openalex.org/W3131711615","https://openalex.org/W3197474136","https://openalex.org/W3207200940","https://openalex.org/W3210040833","https://openalex.org/W4213270802","https://openalex.org/W4213456065","https://openalex.org/W4285146809","https://openalex.org/W4286961721","https://openalex.org/W4289655185","https://openalex.org/W4289713177","https://openalex.org/W4321488310","https://openalex.org/W4383890509","https://openalex.org/W4384787345","https://openalex.org/W4386071997","https://openalex.org/W4386075160","https://openalex.org/W4388878375","https://openalex.org/W4401693994","https://openalex.org/W6607802419","https://openalex.org/W6636915900","https://openalex.org/W6801580985"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Recent":[0],"advancements":[1],"in":[2,69,88],"DNA-based":[3],"storage":[4],"prototypes":[5],"focus":[6],"on":[7,148],"encoding":[8],"information":[9],"across":[10],"multiple":[11],"DNA":[12,70],"molecules.":[13],"This":[14],"approach":[15],"utilizes":[16],"high-throughput":[17],"sequencing":[18,67,91],"technologies,":[19],"leading":[20],"to":[21,52,64,122],"outputs":[22],"that":[23,41],"are":[24,34,100,154,158],"out-of-order.":[25],"We":[26,39,55,125,141],"study":[27],"the":[28,73,76,89,97,103,110,123,128,164],"shuffling":[29],"channel,":[30,75,92],"where":[31],"input":[32,77,98],"codewords":[33],"split":[35],"into":[36,82],"fixed-size":[37],"fragments.":[38,124],"show":[40,126],"achieving":[42],"channel":[43],"capacity":[44,129],"uses":[45],"index-based":[46],"coding,":[47],"which":[48,62],"assigns":[49],"unique":[50,120],"indices":[51,121],"each":[53],"fragment.":[54],"also":[56],"introduce":[57,142],"two":[58],"more":[59],"complex":[60],"channels,":[61,109],"aim":[63],"model":[65],"popular":[66],"strategies":[68],"sequencing.":[71],"In":[72,105],"torn-paper":[74],"codeword":[78,99],"is":[79],"torn":[80],"up":[81],"fragments":[83],"of":[84,96,107,112,130,132,166],"random":[85,94,139],"sizes,":[86],"while":[87],"shotgun":[90],"fixed-length":[93],"substrings":[95],"observed":[101],"at":[102],"output.":[104],"both":[106,131],"these":[108,133,152,172],"lack":[111],"ordering":[113],"cannot":[114],"be":[115,136],"circumvented":[116],"by":[117],"simply":[118],"adding":[119],"how":[127],"channels":[134],"can":[135],"achieved":[137],"using":[138],"codes.":[140],"and":[143,161],"analyze":[144],"code":[145],"constructions":[146],"based":[147],"index":[149],"sequences.":[150],"While":[151],"codes":[153,170],"computationally":[155],"efficient,":[156],"they":[157],"not":[159],"capacity-achieving,":[160],"we":[162],"leave":[163],"questions":[165],"finding":[167],"efficient":[168],"capacity-achieving":[169],"for":[171],"settings":[173],"as":[174],"open":[175],"problems.":[176]},"counts_by_year":[{"year":2025,"cited_by_count":6}],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}