{"id":"https://openalex.org/W2088063078","doi":"https://doi.org/10.1109/tit.2013.2251755","title":"Trajectory Codes for Flash Memory","display_name":"Trajectory Codes for Flash Memory","publication_year":2013,"publication_date":"2013-03-07","ids":{"openalex":"https://openalex.org/W2088063078","doi":"https://doi.org/10.1109/tit.2013.2251755","mag":"2088063078"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2013.2251755","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2251755","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1012.5430","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Anxiao Jiang","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Anxiao Jiang","raw_affiliation_strings":["Department of Computer Science and Engineering, Texas A&M University, College Station, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Michael Langberg","orcid":null},"institutions":[{"id":"https://openalex.org/I164950643","display_name":"Open University of Israel","ror":"https://ror.org/027z64205","country_code":"IL","type":"education","lineage":["https://openalex.org/I164950643"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Michael Langberg","raw_affiliation_strings":["Computer Science Division, Open University of Israel, Raanana, Israel"],"affiliations":[{"raw_affiliation_string":"Computer Science Division, Open University of Israel, Raanana, Israel","institution_ids":["https://openalex.org/I164950643"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Moshe Schwartz","orcid":null},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Moshe Schwartz","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Ben-Gurion University, BeerSheva, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Ben-Gurion University, BeerSheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":null,"display_name":"Jehoshua Bruck","orcid":null},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jehoshua Bruck","raw_affiliation_strings":["Department of Electrical Engineering, California Institute of Technology, Pasadena, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I91045830"],"apc_list":null,"apc_paid":null,"fwci":2.262,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.89550756,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"59","issue":"7","first_page":"4530","last_page":"4541"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9871000051498413,"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.9871000051498413,"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.005400000140070915,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.00139999995008111,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/rewriting","display_name":"Rewriting","score":0.9535999894142151},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5516999959945679},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.503600001335144},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.48500001430511475},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4812999963760376},{"id":"https://openalex.org/keywords/flash","display_name":"Flash (photography)","score":0.3781999945640564},{"id":"https://openalex.org/keywords/flash-memory","display_name":"Flash memory","score":0.3628999888896942},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.36090001463890076}],"concepts":[{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.9535999894142151},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6650000214576721},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5516999959945679},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.503600001335144},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.48500001430511475},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4812999963760376},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4399000108242035},{"id":"https://openalex.org/C2777526259","wikidata":"https://www.wikidata.org/wiki/Q221836","display_name":"Flash (photography)","level":2,"score":0.3781999945640564},{"id":"https://openalex.org/C2776531357","wikidata":"https://www.wikidata.org/wiki/Q174077","display_name":"Flash memory","level":2,"score":0.3628999888896942},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.36090001463890076},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3522999882698059},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.3504999876022339},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3499000072479248},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.30320000648498535},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2989000082015991},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.27549999952316284},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.26089999079704285},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.25679999589920044},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.25119999051094055},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.25040000677108765}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2013.2251755","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2251755","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1012.5430","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1012.5430","pdf_url":"https://arxiv.org/pdf/1012.5430","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:authors.library.caltech.edu:40920","is_oa":true,"landing_page_url":"https://authors.library.caltech.edu/40920/","pdf_url":"https://resolver.caltech.edu/CaltechAUTHORS:20130826-103812140","source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1012.5430","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1012.5430","pdf_url":"https://arxiv.org/pdf/1012.5430","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1171700966","display_name":null,"funder_award_id":"NSF CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5739731800","display_name":"Collaborative Research: BRAM: Balanced RAnk Modulation for data storage in next generation flash memories","funder_award_id":"0802107","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/G7530727034","display_name":null,"funder_award_id":"480/08","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G8207947236","display_name":"CAREER: Information Storage in Flash Memories: From Devices to Networks","funder_award_id":"0747415","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","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/F4320309398","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320337392","display_name":"Division of Electrical, Communications and Cyber Systems","ror":"https://ror.org/01krpsy48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1970221790","https://openalex.org/W1981009091","https://openalex.org/W1986389751","https://openalex.org/W2010746873","https://openalex.org/W2015761286","https://openalex.org/W2021071281","https://openalex.org/W2022168080","https://openalex.org/W2033700095","https://openalex.org/W2045547017","https://openalex.org/W2054583828","https://openalex.org/W2057383973","https://openalex.org/W2061403121","https://openalex.org/W2076639947","https://openalex.org/W2089935362","https://openalex.org/W2102255173","https://openalex.org/W2108212569","https://openalex.org/W2108799111","https://openalex.org/W2124333044","https://openalex.org/W2132028986","https://openalex.org/W2139450329","https://openalex.org/W2148520639","https://openalex.org/W2149941495","https://openalex.org/W2159385064","https://openalex.org/W2170507842","https://openalex.org/W2170971734","https://openalex.org/W2489439822","https://openalex.org/W4251811742","https://openalex.org/W4255013851","https://openalex.org/W6609454200"],"related_works":[],"abstract_inverted_index":{"A":[0],"generalized":[1],"rewriting":[2,29,50,95,101],"model":[3,22,43],"is":[4,23,44,78],"defined":[5],"for":[6,52,87,112],"flash":[7,53],"memory":[8,37],"that":[9,80,97,105],"represents":[10],"stored":[11,64],"data":[12,65],"and":[13,39],"permitted":[14],"rewrite":[15,115],"operations":[16],"by":[17],"a":[18,24,48,88,99],"directed":[19],"graph.":[20],"This":[21,42],"generalization":[25],"of":[26,31,91],"previously":[27],"introduced":[28],"models":[30],"codes,":[32,35,38],"including":[33],"floating":[34],"write-once":[36],"buffer":[40],"codes.":[41],"used":[45],"to":[46,59,66],"design":[47],"new":[49,56],"code":[51],"memories.":[54],"The":[55],"code,":[57,62],"referred":[58],"as":[60,69,72],"trajectory":[61,82],"allows":[63],"be":[67],"rewritten":[68],"many":[70],"times":[71],"possible":[73,114],"without":[74],"block":[75],"erasures.":[76],"It":[77],"proved":[79],"the":[81],"codes":[83,96],"are":[84,103],"asymptotically":[85],"optimal":[86],"wide":[89],"range":[90],"scenarios.":[92],"In":[93],"addition,":[94],"use":[98],"randomized":[100],"scheme":[102],"presented":[104],"obtain":[106],"good":[107],"performance":[108],"with":[109],"high":[110],"probability":[111],"all":[113],"sequences.":[116]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2016-06-24T00:00:00"}