{"id":"https://openalex.org/W4386124507","doi":"https://doi.org/10.1109/tcomm.2023.3308153","title":"Efficient Constrained Codes That Enable Page Separation in Modern Flash Memories","display_name":"Efficient Constrained Codes That Enable Page Separation in Modern Flash Memories","publication_year":2023,"publication_date":"2023-08-24","ids":{"openalex":"https://openalex.org/W4386124507","doi":"https://doi.org/10.1109/tcomm.2023.3308153"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2023.3308153","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2023.3308153","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Communications","raw_type":"journal-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/A5066643381","display_name":"Ahmed Hareedy","orcid":"https://orcid.org/0000-0002-8523-6754"},"institutions":[{"id":"https://openalex.org/I201799495","display_name":"Middle East Technical University","ror":"https://ror.org/014weej12","country_code":"TR","type":"education","lineage":["https://openalex.org/I201799495"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Ahmed Hareedy","raw_affiliation_strings":["Department of Electrical and Electronics Engineering, Middle East Technical University (METU), Ankara, Turkey"],"raw_orcid":"https://orcid.org/0000-0002-8523-6754","affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronics Engineering, Middle East Technical University (METU), Ankara, Turkey","institution_ids":["https://openalex.org/I201799495"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068119335","display_name":"Simeng Zheng","orcid":"https://orcid.org/0000-0003-2369-6031"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Simeng Zheng","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, La Jolla, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-2369-6031","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060049531","display_name":"Paul H. Siegel","orcid":"https://orcid.org/0000-0001-5850-0874"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul Siegel","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, La Jolla, CA, USA"],"raw_orcid":"https://orcid.org/0000-0001-5850-0874","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037795370","display_name":"Robert Calderbank","orcid":"https://orcid.org/0000-0003-2084-9717"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Calderbank","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Duke University, Durham, NC, USA"],"raw_orcid":"https://orcid.org/0000-0003-2084-9717","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2345,"currency":"USD","value_usd":2345},"apc_paid":null,"fwci":0.8107,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.73220054,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"71","issue":"12","first_page":"6834","last_page":"6848"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9970999956130981,"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.98580002784729,"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.6427885890007019},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6286977529525757},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.602647066116333},{"id":"https://openalex.org/keywords/flash-memory","display_name":"Flash memory","score":0.5033606886863708},{"id":"https://openalex.org/keywords/variable-length-code","display_name":"Variable-length code","score":0.4831220805644989},{"id":"https://openalex.org/keywords/flash-file-system","display_name":"Flash file system","score":0.45749127864837646},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36518824100494385},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3534609079360962},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3323095440864563},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.330536425113678},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15542495250701904},{"id":"https://openalex.org/keywords/computer-memory","display_name":"Computer memory","score":0.09464627504348755}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6427885890007019},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6286977529525757},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.602647066116333},{"id":"https://openalex.org/C2776531357","wikidata":"https://www.wikidata.org/wiki/Q174077","display_name":"Flash memory","level":2,"score":0.5033606886863708},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.4831220805644989},{"id":"https://openalex.org/C27670709","wikidata":"https://www.wikidata.org/wiki/Q5457555","display_name":"Flash file system","level":4,"score":0.45749127864837646},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36518824100494385},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3534609079360962},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3323095440864563},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.330536425113678},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15542495250701904},{"id":"https://openalex.org/C92855701","wikidata":"https://www.wikidata.org/wiki/Q5830907","display_name":"Computer memory","level":3,"score":0.09464627504348755},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2023.3308153","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2023.3308153","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4399999976158142,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G8333516410","display_name":"CIF: Medium: Coding Theory for DNA Storage: Synthesis, Retention, and Reconstruction","funder_award_id":"2212437","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/F4320309292","display_name":"Princeton University","ror":"https://ror.org/00hx57361"},{"id":"https://openalex.org/F4320309369","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44"},{"id":"https://openalex.org/F4320309398","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055"},{"id":"https://openalex.org/F4320319918","display_name":"York University","ror":"https://ror.org/05fq50484"},{"id":"https://openalex.org/F4320320279","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86"},{"id":"https://openalex.org/F4320320290","display_name":"University of Oxford","ror":"https://ror.org/052gg0110"},{"id":"https://openalex.org/F4320322626","display_name":"T\u00fcrkiye Bilimsel ve Teknolojik Ara\u015ft\u0131rma Kurumu","ror":"https://ror.org/04w9kkr77"},{"id":"https://openalex.org/F4320332603","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1498359130","https://openalex.org/W1597836871","https://openalex.org/W1607980066","https://openalex.org/W1921698549","https://openalex.org/W1970318941","https://openalex.org/W1974382727","https://openalex.org/W1995875735","https://openalex.org/W2002129922","https://openalex.org/W2017087381","https://openalex.org/W2028955838","https://openalex.org/W2034323860","https://openalex.org/W2098753151","https://openalex.org/W2104557113","https://openalex.org/W2124235059","https://openalex.org/W2124556524","https://openalex.org/W2135288278","https://openalex.org/W2157806882","https://openalex.org/W2158477630","https://openalex.org/W2343316582","https://openalex.org/W2794270047","https://openalex.org/W2902441131","https://openalex.org/W2917783889","https://openalex.org/W2926354282","https://openalex.org/W2954777397","https://openalex.org/W2976648915","https://openalex.org/W3000632699","https://openalex.org/W3026717247","https://openalex.org/W3070590181","https://openalex.org/W3083136404","https://openalex.org/W3094044644","https://openalex.org/W3094058707","https://openalex.org/W3100367147","https://openalex.org/W3106300501","https://openalex.org/W3110347254","https://openalex.org/W3155333398","https://openalex.org/W3214310438","https://openalex.org/W4310902043","https://openalex.org/W4379115879"],"related_works":["https://openalex.org/W164278522","https://openalex.org/W2606330551","https://openalex.org/W2101851311","https://openalex.org/W2391055460","https://openalex.org/W2085734125","https://openalex.org/W2082238054","https://openalex.org/W1937038249","https://openalex.org/W126194223","https://openalex.org/W2013668970","https://openalex.org/W2104588025"],"abstract_inverted_index":{"The":[0,153,248],"pivotal":[1],"storage":[2,38],"density":[3],"win":[4],"achieved":[5,315],"by":[6,160,263],"solid-state":[7],"devices":[8,11,65],"over":[9],"magnetic":[10],"in":[12,20,32,46,63,90,106,116,149,223,255],"2015":[13],"is":[14,35,61,155,253,278],"a":[15,320],"result":[16,105,115],"of":[17,27,39,196,216,226,303,305],"multiple":[18],"innovations":[19,31],"physics,":[21,113],"architecture,":[22],"and":[23,120,142,204,206,269,286,296],"signal":[24],"processing.":[25],"One":[26],"the":[28,37,47,111,144,166,174,185,210,214,219,224,259,264,291,301,312],"most":[29],"important":[30],"that":[33,73,88,139,272],"regard":[34],"enabling":[36],"more":[40,52,96],"than":[41,53,97],"one":[42],"bit":[43],"per":[44,57,100],"cell":[45,323],"Flash":[48,64,92,151,324],"device,":[49],"i.e.,":[50],"having":[51],"two":[54,98,175,220],"charge":[55,76,307],"levels":[56,99],"cell.":[58,101],"Constrained":[59],"coding":[60,137,161,190,237,251,267,276,294,318],"used":[62],"to":[66,86,156,231,241,257,284],"increase":[67,119],"reliability":[68],"via":[69,109,316],"mitigating":[70],"inter-cell":[71],"interference":[72],"stems":[74],"from":[75],"propagation":[77],"among":[78],"cells.":[79],"Recently,":[80],"capacity-achieving":[81],"constrained":[82,136,236],"codes":[83,104],"were":[84],"introduced":[85,254],"serve":[87],"purpose":[89],"modern":[91,150],"devices,":[93],"which":[94],"have":[95,140],"While":[102],"these":[103],"minimal":[107],"redundancy":[108],"exploiting":[110],"underlying":[112],"they":[114],"non-negligible":[117],"complexity":[118,285],"access":[121,147],"speed":[122,148],"limitation":[123],"since":[124],"pages":[125,177,187,222],"cannot":[126],"be":[127],"read":[128],"separately.":[129],"In":[130],"this":[131],"paper,":[132],"we":[133,229,270],"suggest":[134],"new":[135,292],"schemes":[138,191,212,238,242,295],"low-complexity":[141],"preserve":[143],"desirable":[145],"high":[146],"devices.":[152],"idea":[154],"eliminate":[157],"error-prone":[158],"patterns":[159],"data":[162,182],"either":[163],"only":[164,172],"on":[165,173,183,300,319],"left-most":[167,176,221],"page":[168],"(binary":[169],"coding)":[170,179],"or":[171],"(4-ary":[178],"while":[180],"leaving":[181],"all":[184],"remaining":[186],"uncoded.":[188],"Our":[189],"work":[192],"for":[193,245],"any":[194],"number":[195],"levels$q":[197],"\\geq":[198],"4$per":[199],"cell,":[200],"offer":[201],"systematic":[202],"encoding":[203],"decoding,":[205],"are":[207],"capacity-approaching.":[208],"Since":[209],"proposed":[211],"enable":[213],"separation":[215],"pages,":[217],"except":[218],"case":[225],"4-ary":[227,249,274],"coding,":[228],"refer":[230],"them":[232],"as":[233,239],"read-and-run":[234],"(RR)":[235],"opposed":[240],"adopting":[243],"read-and-wait":[244],"other":[246],"pages.":[247],"RR":[250,266,275,293,317],"scheme":[252,277],"order":[256],"limit":[258],"rate":[260],"loss":[261],"incurred":[262],"binary":[265],"schemes,":[268],"show":[271],"our":[273],"also":[279,310],"competitive":[280],"when":[281],"it":[282],"comes":[283],"error":[287],"propagation.":[288],"We":[289,309],"analyze":[290],"discuss":[297],"their":[298],"impact":[299],"probability":[302],"occurrence":[304],"different":[306],"levels.":[308],"demonstrate":[311],"performance":[313],"improvement":[314],"practical":[321],"triple-level":[322],"device.":[325]},"counts_by_year":[{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}
