{"id":"https://openalex.org/W1987279864","doi":"https://doi.org/10.1109/tcomm.2014.2323308","title":"Using Short Synchronous WOM Codes to Make WOM Codes Decodable","display_name":"Using Short Synchronous WOM Codes to Make WOM Codes Decodable","publication_year":2014,"publication_date":"2014-05-14","ids":{"openalex":"https://openalex.org/W1987279864","doi":"https://doi.org/10.1109/tcomm.2014.2323308","mag":"1987279864"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2014.2323308","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2014.2323308","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/A5066281088","display_name":"Nicolas Bitouz\u00e9","orcid":null},"institutions":[{"id":"https://openalex.org/I161929037","display_name":"Universit\u00e9 de Bretagne Occidentale","ror":"https://ror.org/01b8h3982","country_code":"FR","type":"education","lineage":["https://openalex.org/I161929037"]},{"id":"https://openalex.org/I205703379","display_name":"Institut Mines-T\u00e9l\u00e9com","ror":"https://ror.org/025vp2923","country_code":"FR","type":"facility","lineage":["https://openalex.org/I205703379"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nicolas Bitouze","raw_affiliation_strings":["Department of Electrical Engineering, Institut T\u00e9l\u00e9com-T\u00e9l\u00e9com Bretagne, Brest, CA, France","Lab-STICC_TB_CACS_IAS (France)","ELEC - D\u00e9partement Electronique (Technop\u00f4le Brest-Iroise CS 83818 29238 BREST CEDEX 3 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Institut T\u00e9l\u00e9com-T\u00e9l\u00e9com Bretagne, Brest, CA, France","institution_ids":["https://openalex.org/I205703379"]},{"raw_affiliation_string":"Lab-STICC_TB_CACS_IAS (France)","institution_ids":["https://openalex.org/I161929037"]},{"raw_affiliation_string":"ELEC - D\u00e9partement Electronique (Technop\u00f4le Brest-Iroise CS 83818 29238 BREST CEDEX 3 - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014522913","display_name":"Alexandre Graell i Amat","orcid":"https://orcid.org/0000-0002-5725-869X"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Alexandre Graell i Amat","raw_affiliation_strings":["Department of Signals and Systems, Chalmers University of Technology, Gothenburg, Sweden","Signals and Systems Department (Chalmers University of Technology) (Sweden)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Signals and Systems, Chalmers University of Technology, Gothenburg, Sweden","institution_ids":["https://openalex.org/I66862912"]},{"raw_affiliation_string":"Signals and Systems Department (Chalmers University of Technology) (Sweden)","institution_ids":["https://openalex.org/I66862912"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090738616","display_name":"Eirik Rosnes","orcid":"https://orcid.org/0000-0001-8236-6601"},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]},{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Eirik Rosnes","raw_affiliation_strings":["Selmer Center, Department of Informatics, Simula Research Laboratories, Fornebu, Norway","UiB - Department of Informatics [Bergen] (Universitetet i Bergen, Institutt for informatikk, Postboks 7803, N-5020 Bergen - Norway)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Selmer Center, Department of Informatics, Simula Research Laboratories, Fornebu, Norway","institution_ids":["https://openalex.org/I2799829267"]},{"raw_affiliation_string":"UiB - Department of Informatics [Bergen] (Universitetet i Bergen, Institutt for informatikk, Postboks 7803, N-5020 Bergen - Norway)","institution_ids":["https://openalex.org/I4432739"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4396,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.83556569,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"62","issue":"7","first_page":"2156","last_page":"2169"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9995999932289124,"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.9995999932289124,"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.9950000047683716,"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/T12029","display_name":"DNA and Biological Computing","score":0.991599977016449,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7518963813781738},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.6405038833618164},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.6136600971221924},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5174658894538879},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4862314760684967},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4446246027946472},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.43529918789863586},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.4204392433166504},{"id":"https://openalex.org/keywords/online-codes","display_name":"Online codes","score":0.41794553399086},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4086000323295593},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33879607915878296},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3271399140357971},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1460587978363037},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13396018743515015}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7518963813781738},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.6405038833618164},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.6136600971221924},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5174658894538879},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4862314760684967},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4446246027946472},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.43529918789863586},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.4204392433166504},{"id":"https://openalex.org/C103093684","wikidata":"https://www.wikidata.org/wiki/Q7094069","display_name":"Online codes","level":5,"score":0.41794553399086},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4086000323295593},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33879607915878296},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3271399140357971},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1460587978363037},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13396018743515015},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tcomm.2014.2323308","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2014.2323308","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"},{"id":"pmh:oai:HAL:hal-01170153v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01170153","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Communications, 2014, 62 (7), pp.2156 - 2169. ⟨10.1109/TCOMM.2014.2323308⟩","raw_type":"Journal articles"},{"id":"pmh:oai:research.chalmers.se:200620","is_oa":false,"landing_page_url":"https://research.chalmers.se/en/publication/200620","pdf_url":null,"source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6420313960","display_name":null,"funder_award_id":"2011-5961","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"}],"funders":[{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W249575247","https://openalex.org/W1970221790","https://openalex.org/W1974644837","https://openalex.org/W1989150152","https://openalex.org/W1993192561","https://openalex.org/W2018493795","https://openalex.org/W2021071281","https://openalex.org/W2022168080","https://openalex.org/W2033700095","https://openalex.org/W2045547017","https://openalex.org/W2054583828","https://openalex.org/W2064453398","https://openalex.org/W2117014252","https://openalex.org/W2124333044","https://openalex.org/W2139450329","https://openalex.org/W2147064651","https://openalex.org/W2147248622","https://openalex.org/W2148520639","https://openalex.org/W2158667234","https://openalex.org/W6609454200","https://openalex.org/W6682001274"],"related_works":["https://openalex.org/W135568846","https://openalex.org/W2460434904","https://openalex.org/W1789159349","https://openalex.org/W1963637513","https://openalex.org/W2113911300","https://openalex.org/W832867880","https://openalex.org/W2147254059","https://openalex.org/W2151857680","https://openalex.org/W4386066307","https://openalex.org/W2118665614"],"abstract_inverted_index":{"In":[0,83],"the":[1,24,28,36,39,57,60,74,113,126,130,137,140,165,170,176],"framework":[2],"of":[3,38,59,80,125,148],"write-once":[4],"memory":[5],"(WOM)":[6],"codes,":[7,151],"it":[8],"is":[9,49,109],"important":[10],"to":[11,26,33,45,50,91,110,112,156,175],"distinguish":[12],"between":[13],"codes":[14,48,54,95,159],"that":[15,22,55,72,100],"can":[16],"be":[17],"decoded":[18],"directly":[19],"and":[20,63,122,129,139],"those":[21],"require":[23],"decoder":[25],"know":[27],"current":[29,75],"generation":[30],"so":[31],"as":[32,173],"successfully":[34],"decode":[35],"state":[37],"memory.":[40],"A":[41],"widely":[42],"used":[43,155],"approach":[44,56],"constructing":[46],"WOM":[47,94,120,150],"design":[51],"first":[52],"nondecodable":[53,93,158],"boundaries":[58],"capacity":[61],"region":[62],"then":[64,154],"make":[65,157],"them":[66],"decodable":[67,96],"by":[68,97],"appending":[69,98],"additional":[70,104],"cells":[71,99],"store":[73,102],"generation,":[76],"at":[77],"an":[78,88],"expense":[79],"rate":[81,171],"loss.":[82],"this":[84],"paper,":[85],"we":[86,144],"propose":[87,145],"alternative":[89],"method":[90,167],"making":[92],"also":[101],"some":[103],"data.":[105],"The":[106],"key":[107],"idea":[108],"append":[111],"original":[114,127],"(nondecodable)":[115],"code":[116,121,128,132],"a":[117,146],"short":[118],"synchronous":[119,131,149],"write":[123],"generations":[124],"simultaneously.":[133],"We":[134],"consider":[135],"both":[136],"binary":[138],"nonbinary":[141],"case.":[142],"Furthermore,":[143],"construction":[147],"which":[152],"are":[153],"decodable.":[160],"For":[161],"short-to-moderate":[162],"block":[163],"lengths,":[164],"proposed":[166],"significantly":[168],"reduces":[169],"loss":[172],"compared":[174],"standard":[177],"method.":[178]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}